Hardware implementation of montgomery multiplier based low-power fips-compliant random prime number generator
Loading...
Date
2023
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Thesis (M.S.) - Bogazici University. Institute for Graduate Studies in Science and Engineering, 2023.
Abstract
The Internet of Things (IoT) connects devices, vehicles, buildings, and other objects to the internet, improving efficiency and automation in various applications. More connected devices require secure communication and data storage to protect data privacy and integrity. Public-key cryptography, which uses two mathematically related keys to encrypt and decrypt data, is better for IoTs and is being used more. Secure hardware and ASIC design create tamper-resistant, energy- efficient devices resistant to physical and logical attacks. Secure IoT communication requires open-source cryptography algorithms and hardware accelerators. This thesis explains the design of an IoT SoC to generate random prime numbers efficiently. We design secure and compatible hardware using standard specifications and test suites. Parametrized module design allows flexible and scalable hardware design. Pipelining and source-sharing configurations allow us to observe area- latencybandwidth tradeoffs. Since IoT includes a wide range of hardware, observing different configurations is useful. Designed hardware also interacts with software to benefit from the hardware-software co-design approach. This thesis proposes two new RNG designs and implements a scalable Montgomerybased modular multiplier. The modular multiplier forms a basis for Miller-Rabin and Lucas probabilistic primality tests. The final hardware design combines the proposed RNGs and primality tests with an open-source Ibex core into an IoT SoC.