Author: National Academies of Sciences, Engineering, and Medicine
Publisher: National Academies Press
Published: 2019-04-27
Total Pages: 273
ISBN-13: 030947969X
DOWNLOAD EBOOK →Quantum mechanics, the subfield of physics that describes the behavior of very small (quantum) particles, provides the basis for a new paradigm of computing. First proposed in the 1980s as a way to improve computational modeling of quantum systems, the field of quantum computing has recently garnered significant attention due to progress in building small-scale devices. However, significant technical advances will be required before a large-scale, practical quantum computer can be achieved. Quantum Computing: Progress and Prospects provides an introduction to the field, including the unique characteristics and constraints of the technology, and assesses the feasibility and implications of creating a functional quantum computer capable of addressing real-world problems. This report considers hardware and software requirements, quantum algorithms, drivers of advances in quantum computing and quantum devices, benchmarks associated with relevant use cases, the time and resources required, and how to assess the probability of success.
Author: Daniel J. Bernstein
Publisher: Springer Science & Business Media
Published: 2009-02-01
Total Pages: 246
ISBN-13: 3540887024
DOWNLOAD EBOOK →Quantum computers will break today's most popular public-key cryptographic systems, including RSA, DSA, and ECDSA. This book introduces the reader to the next generation of cryptographic algorithms, the systems that resist quantum-computer attacks: in particular, post-quantum public-key encryption systems and post-quantum public-key signature systems. Leading experts have joined forces for the first time to explain the state of the art in quantum computing, hash-based cryptography, code-based cryptography, lattice-based cryptography, and multivariate cryptography. Mathematical foundations and implementation issues are included. This book is an essential resource for students and researchers who want to contribute to the field of post-quantum cryptography.
Author: Máire O'Neill
Publisher: Springer
Published: 2024-10-11
Total Pages: 0
ISBN-13: 9783031599170
DOWNLOAD EBOOK →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.
Author: Chris Peikert
Publisher:
Published: 2016-03-07
Total Pages: 156
ISBN-13: 9781680831122
DOWNLOAD EBOOK →Surveys most of the major developments in lattice cryptography over the past ten years. The main focus is on the foundational short integer solution (SIS) and learning with errors (LWE) problems, their provable hardness assuming the worst-case intractability of standard lattice problems, and their many cryptographic applications.
Author: R. Steinwandt
Publisher: IOS Press
Published: 2024-03-05
Total Pages: 140
ISBN-13: 164368499X
DOWNLOAD EBOOK →The accelerating pace at which quantum computing is developing makes it almost inevitable that some of the major cryptographic algorithms and protocols we rely on daily, for everything from internet shopping to running our critical infrastructure, may be compromised in the coming years. This book presents 11 papers from the NATO Advanced Research Workshop (ARW) on Quantum and Post-Quantum Cryptography, hosted in Malta in November 2021. The workshop set out to understand and reconcile two seemingly divergent points of view on post-quantum cryptography and secure communication: would it be better to deploy post-quantum cryptographic (PQC) algorithms or quantum key distribution (QKD)? The workshop brought these two communities together to work towards a future in which the two technologies are seen as complementary solutions to secure communication systems at both a hardware (QKD) and software (PQC) level, rather than being in competition with each other. Subjects include the education of an adequate workforce and the challenges of adjusting university curricula for the quantum age; whether PQC and QKD are both required to enable a quantum-safe future and the case for hybrid approaches; and technical aspects of implementing quantum-secure communication systems. The efforts of two NATO nations to address the possible emergence of cryptanalytically-relevant quantum computers are explored, as are two cryptographic applications which go beyond the basic goal of securing two-party communication in a post-quantum world. The book includes economic and broader societal perspectives as well as the strictly technical, and adds a helpful, new contribution to this conversation.
Author: Michele Mosca
Publisher: Springer
Published: 2014-09-25
Total Pages: 292
ISBN-13: 3319116592
DOWNLOAD EBOOK →This book constitutes the refereed proceedings of the 6th International Workshop on Post-Quantum Cryptography, PQCrypto 2014, held in Waterloo, ON, Canada, in October 2014. The 16 revised full papers presented were carefully reviewed and selected from 37 submissions. The papers cover all technical aspects of cryptographic research related to the future world with large quantum computers such as code-based cryptography, lattice-based cryptography, multivariate cryptography, isogeny-based cryptography, security proof frameworks, cryptanalysis and implementations.
Author: Jiang Zhang
Publisher: Springer Nature
Published: 2020-10-14
Total Pages: 174
ISBN-13: 9811584273
DOWNLOAD EBOOK →This book focuses on lattice-based cryptosystems, widely considered to be one of the most promising post-quantum cryptosystems and provides fundamental insights into how to construct provably secure cryptosystems from hard lattice problems. The concept of provable security is used to inform the choice of lattice tool for designing cryptosystems, including public-key encryption, identity-based encryption, attribute-based encryption, key change and digital signatures. Given its depth of coverage, the book especially appeals to graduate students and young researchers who plan to enter this research area.
Author: Merve Cakir
Publisher: GRIN Verlag
Published: 2017-01-23
Total Pages: 41
ISBN-13: 3668384258
DOWNLOAD EBOOK →Bachelor Thesis from the year 2014 in the subject Engineering - Computer Engineering, grade: 1,0, Hamburg University of Technology (Institut für Eingebettete Systeme), language: English, abstract: The aim of this thesis is to identify the characteristics of lattice-based cryptosystems. The use of encryption and signature schemes can be insecure considering attacks by a quantum computer and inefficient in the computation time. An alternative cryptography is proposed, which is based on worst-case lattice problems. The security and the hardness of the underlying computational problems will be analyzed by providing collaboration between the linear-algebra, complexity-theory and the public-key cryptography.
Author: Phong Q. Nguyen
Publisher: Springer Science & Business Media
Published: 2009-12-02
Total Pages: 503
ISBN-13: 3642022952
DOWNLOAD EBOOK →The first book to offer a comprehensive view of the LLL algorithm, this text surveys computational aspects of Euclidean lattices and their main applications. It includes many detailed motivations, explanations and examples.