Lattice-Based Public-Key Cryptography in Hardware

Description

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. Front Matter ....Pages i-xv Introduction (Sujoy Sinha Roy, Ingrid Verbauwhede)....Pages 1-6 Background (Sujoy Sinha Roy, Ingrid Verbauwhede)....Pages 7-24 Coprocessor for Koblitz Curves (Sujoy Sinha Roy, Ingrid Verbauwhede)....Pages 25-42 Discrete Gaussian Sampling (Sujoy Sinha Roy, Ingrid Verbauwhede)....Pages 43-63 Ring-LWE Public Key Encryption Processor (Sujoy Sinha Roy, Ingrid Verbauwhede)....Pages 65-81 Conclusions and Future Work (Sujoy Sinha Roy, Ingrid Verbauwhede)....Pages 83-85 Back Matter ....Pages 87-101