Loading...

Efficient Implementation of Post-Quantum Cryptography Based on Learning with Errors

Ebrahimi, Shahriar | 2021

225 Viewed
  1. Type of Document: Ph.D. Dissertation
  2. Language: Farsi
  3. Document No: 54999 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Bayat Sarmadi, Siavash
  7. Abstract:
  8. Public key encryption (PKE) cryptography plays a big role in securing communication channels of internet. The security of every PKE scheme is usually based on a hard problem that has no polynomial time solution using any computational structure. However, widely used classic PKE schemes such as RSA or ECC, are based on hard problems that have polynomial solutions using a quantum computer. Therefore, such PKE schemes will not be secure in post-quantum era. Among quantum-resistant schemes, lattice-based cryptography and especially learning with errors (LWE) problem have gained high attention due to their low computational complexity. In this thesis, different LWE-based cryptosystems are analyzed in order to propose optimized scheme implementations for certain applications such as resource-constrained devices. To this end, a variant of binary Ring-LWE PKE scheme is proposed that is optimized for hardware implementation, namely InvRBLWE. The proposed architectures, based on InvRBLWE, achieve higher efficiency compared to the previous work. To the best of our knowledge, we are the first to implement an LWE-based cryptosystem on ASIC platform. Considering the increase rate of side-channel analysis (SCA) attacks on IoT devices, we propose different countermeasures for InvRBLWE implementations on both hardware and software platforms in order to resist SCA, such as differential power analysis or fault injections. As a case study in computational fuzzy extractors (CFEs) that provide biometric-based authentication, we propose the first lightweight implementation of a CFE based on learning parity with noise (LPN) that is compatible with off-the-shelf lightweight SoC-FPGA boards
  9. Keywords:
  10. Learning with Error Problem ; Side Channel Attacks ; High Efficiency Implementation ; Post-Quantum Cryptography ; Lattice-Based Cryptography

 Digital Object List

 Bookmark

No TOC