Lattice-Based Cryptography

Lattice-based cryptography is a promising post-quantum cryptographic approach that can withstand potential attacks from future quantum computers. This book will introduce the theoretical mathematics that underpins lattice-based cryptography, such as the hard problems based on lattices upon which the security of lattice-based cryptosystems rely. It will provide examples of how these hard problems can be used to build basic lattice-based cryptographic primitives, namely encryption, digital signatures and key exchange, in addition to more advanced primitives such as identity-based encryption (IBE), attribute-based encryption (ABE) and hierarchical identity-based encryption (HIBE). Subsequently, the practical aspects of designing efficient and robust lattice-based cryptosystems in both hardware and software will be detailed. The resilience of lattice-based implementations to physical attacks will be discussed in addition to appropriate countermeasures that can be integrated into implementations to defend against such attacks. Finally, three case studies will be described to illustrate how lattice-based cryptography can be successfully embedded into real-world scenarios.

Considers both the theory and practical aspects of lattice-based cryptography Describes physical-attack resistant methodologies for lattice-based cryptography Discusses real-word scenarios, including applications for satellite communications and for the IoT

Contenu

Introduction to Lattice-Based Cryptography.- Underlying Mathematics of Lattice-Based Cryptography.- Advanced Lattice-Based Cryptographic Primitives.- Hardware Designs of Lattice-Based Cryptography.- Software and Instruction Set Extensions of Lattice-Based Cryptography.- Physical Attacks.- Case Studies.- Conclusions and Future Work.