Quantum Computing

Quantum Computing PDF

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.

Post-Quantum Cryptography

Post-Quantum Cryptography PDF

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.

Lattice-Based Cryptography

Lattice-Based Cryptography PDF

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.

A Decade of Lattice Cryptography

A Decade of Lattice Cryptography PDF

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.

Toward a Quantum-Safe Communication Infrastructure

Toward a Quantum-Safe Communication Infrastructure PDF

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.

Post-Quantum Cryptography

Post-Quantum Cryptography PDF

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.

Lattice-Based Cryptosystems

Lattice-Based Cryptosystems PDF

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.

Lattices and their application in Cryptography

Lattices and their application in Cryptography PDF

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.

The LLL Algorithm

The LLL Algorithm PDF

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.