Lattice-Based Public-Key Cryptography in Hardware

1. Front Matter

   Pages i-xv

   PDF

2. Introduction

   • Sujoy Sinha Roy, Ingrid Verbauwhede

   Pages 1-6

3. Background

   • Sujoy Sinha Roy, Ingrid Verbauwhede

   Pages 7-24

4. Coprocessor for Koblitz Curves

   • Sujoy Sinha Roy, Ingrid Verbauwhede

   Pages 25-42

5. Discrete Gaussian Sampling

   • Sujoy Sinha Roy, Ingrid Verbauwhede

   Pages 43-63

6. Ring-LWE Public Key Encryption Processor

   • Sujoy Sinha Roy, Ingrid Verbauwhede

   Pages 65-81

7. Conclusions and Future Work

   • Sujoy Sinha Roy, Ingrid Verbauwhede

   Pages 83-85

8. Back Matter

   Pages 87-101

   PDF

This book describes the efficient implementation of public-key cryptography (PKC) to address the security challenges of massive amounts of information generated by the vast network of connected devices, ranging from tiny Radio Frequency Identification (RFID) tags to powerful desktop computers. It investigates implementation aspects of post quantum PKC and homomorphic encryption schemes whose security is based on the hardness of the ring-learning with error (LWE) problem. The work includes designing an FPGA-based accelerator to speed up computation on encrypted data in the cloud computer. It also proposes a more practical scheme that uses a special module called recryption box to assist homomorphic function evaluation, roughly 20 times faster than the implementation without this module.

• Lattice Theory
• Public-Key Cryptography
• Fully Homomorphic Encryption (FHE)
• Post-Quantum Encryption
• IoT security
• Recryption Box
• Ring learning with errors (LWE)
• multiparty computation (MPC)
• Number Theoretic Transform (NTT)
• Encrypted Processor Design

• School of Computer Science, University of Birmingham, Birmingham, UK

  Sujoy Sinha Roy

• ESAT—COSIC, KU Leuven, Leuven, Belgium

  Ingrid Verbauwhede

Policies and ethics