### Abstract

Trace function is a well known index of finite field theory and practically, it is used for some security applications. However, present trace calculation with binary method is far from the practice on an IoT device. This paper considers an efficient trace calculation without vector multiplication by focusing on the matrix representation and the linearity of trace function. By using pre-computation, a trace calculation is executed by m times multiplication and the memory consumption is 4m bytes. This paper especially uses a pseudorandom generator called NTU sequence to show the efficiency because it has paid much attention as a random generator for security applications. When considering 128-bit length of periodic sequence with NTU sequence for security applications, parameters will be p = 7 and m = 50. From the experimental results, a trace calculation with them will be executed within 5[μs], and the memory consumption is 200 bytes which is 0:625% of the storage in Arduino Uno. Therefore, this work contributes to implementing an efficient trace calculation on an IoT device with low memory consumption.

Original language | English |
---|---|

Title of host publication | Proceedings - 2017 5th International Symposium on Computing and Networking, CANDAR 2017 |

Publisher | Institute of Electrical and Electronics Engineers Inc. |

Pages | 451-455 |

Number of pages | 5 |

ISBN (Electronic) | 9781538620878 |

DOIs | |

Publication status | Published - Apr 23 2018 |

Event | 5th International Symposium on Computing and Networking, CANDAR 2017 - Aomori, Japan Duration: Nov 19 2017 → Nov 22 2017 |

### Publication series

Name | Proceedings - 2017 5th International Symposium on Computing and Networking, CANDAR 2017 |
---|---|

Volume | 2018-January |

### Other

Other | 5th International Symposium on Computing and Networking, CANDAR 2017 |
---|---|

Country | Japan |

City | Aomori |

Period | 11/19/17 → 11/22/17 |

### Keywords

- IoT device
- Linearity of trace
- Matrix representation
- Optimizing trace calculation
- Pseudorandom sequence

### ASJC Scopus subject areas

- Artificial Intelligence
- Computer Networks and Communications
- Hardware and Architecture

## Fingerprint Dive into the research topics of 'An Efficient Implementation of Trace Calculation over Finite Field for a Pseudorandom Sequence'. Together they form a unique fingerprint.

## Cite this

*Proceedings - 2017 5th International Symposium on Computing and Networking, CANDAR 2017*(pp. 451-455). (Proceedings - 2017 5th International Symposium on Computing and Networking, CANDAR 2017; Vol. 2018-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CANDAR.2017.86