New Directions for NewHope: Improving Performance of Post-Quantum Cryptography through Algorithm-level Pipelining

2020 ◽  
Author(s):  
Luke Beckwith ◽  
William Diehl
Keyword(s):  
Quantum Cryptography ◽  
New Directions ◽  
Post Quantum Cryptography ◽  
Algorithm Level

Optimizing BIKE for the Intel Haswell and ARM Cortex-M4

2021 ◽  
pp. 97-124
Author(s):  
Ming-Shing Chen ◽  
Tung Chou ◽  
Markus Krausz
Keyword(s):  
Quantum Cryptography ◽  
Constant Time ◽  
The Third ◽  
Level 3 ◽  
Key Encapsulation Mechanism ◽  
Standardization Process ◽  
Level 1 ◽  
Post Quantum Cryptography ◽  
Algorithm Level

BIKE is a key encapsulation mechanism that entered the third round of the NIST post-quantum cryptography standardization process. This paper presents two constant-time implementations for BIKE, one tailored for the Intel Haswell and one tailored for the ARM Cortex-M4. Our Haswell implementation is much faster than the avx2 implementation written by the BIKE team: for bikel1, the level-1 parameter set, we achieve a 1.39x speedup for decapsulation (which is the slowest operation) and a 1.33x speedup for the sum of all operations. For bikel3, the level-3 parameter set, we achieve a 1.5x speedup for decapsulation and a 1.46x speedup for the sum of all operations. Our M4 implementation is more than two times faster than the non-constant-time implementation portable written by the BIKE team. The speedups are achieved by both algorithm-level and instruction-level optimizations.

scholarly journals Network Coding-Based Post-Quantum Cryptography

2021 ◽  
pp. 1-1
Author(s):  
Alejandro Cohen ◽  
Rafael G. L. DrOliveira ◽  
Salman Salamatian ◽  
Muriel Medard
Keyword(s):  
Network Coding ◽  
Quantum Cryptography ◽  
Post Quantum Cryptography

Unsettled Topics Concerning the Impact of Quantum Technologies on Automotive Cybersecurity

2020 ◽  
Author(s):  
Joachim Taiber ◽  
Keyword(s):  
Quantum Computing ◽  
Quantum Cryptography ◽  
Research Report ◽  
Quantum Computers ◽  
Encrypted Data ◽  
Automated Vehicle ◽  
Vehicle Technologies ◽  
Post Quantum Cryptography ◽  
Vehicle Sensors ◽  
The Impact

Quantum computing is considered the “next big thing” when it comes to solving computational problems impossible to tackle using conventional computers. However, a major concern is that quantum computers could be used to crack current cryptographic schemes designed to withstand traditional cyberattacks. This threat also impacts future automated vehicles as they become embedded in a vehicle-to-everything (V2X) ecosystem. In this scenario, encrypted data is transmitted between a complex network of cloud-based data servers, vehicle-based data servers, and vehicle sensors and controllers. While the vehicle hardware ages, the software enabling V2X interactions will be updated multiple times. It is essential to make the V2X ecosystem quantum-safe through use of “post-quantum cryptography” as well other applicable quantum technologies. This SAE EDGE™ Research Report considers the following three areas to be unsettled questions in the V2X ecosystem: How soon will quantum computing pose a threat to connected and automated vehicle technologies? What steps and measures are needed to make a V2X ecosystem “quantum-safe?” What standardization is needed to ensure that quantum technologies do not pose an unacceptable risk from an automotive cybersecurity perspective?

Post-Quantum Cryptography in MPSoC Environments

2021 ◽  
Author(s):  
Johanna Sepulveda ◽  
Dominik Winkler ◽  
Daniel Sepulveda ◽  
Mario Cupelli ◽  
Radek Olexa
Keyword(s):  
Quantum Cryptography ◽  
Post Quantum Cryptography

scholarly journals Post-quantum cryptography

Nature ◽  
2017 ◽  
Vol 549 (7671) ◽  
pp. 188-194 ◽  
Author(s):  
Daniel J. Bernstein ◽  
Tanja Lange
Keyword(s):  
Quantum Cryptography ◽  
Post Quantum Cryptography

scholarly journals Key Substitution Attacks on Lattice Signature Schemes Based on SIS Problem

2018 ◽  
Vol 2018 ◽  
pp. 1-13
Author(s):  
Youngjoo An ◽  
Hyang-Sook Lee ◽  
Juhee Lee ◽  
Seongan Lim
Keyword(s):  
Quantum Cryptography ◽  
Digital Signatures ◽  
Signature Scheme ◽  
Promising Candidate ◽  
Signature Schemes ◽  
Critical Requirement ◽  
Post Quantum Cryptography

The notion of key substitution security on digital signatures in the multiuser setting has been proposed by Menezes and Smart in 2004. Along with the unforgeability of signature, the key substitution security is very important since it is a critical requirement for the nonrepudiation and the authentication of the signature. Lattice-based signature is a promising candidate for post-quantum cryptography, and the unforgeability of each scheme has been relatively well studied. In this paper, we present key substitution attacks on BLISS, Lyubashevsky’s signature scheme, and GPV and thus show that these signature schemes do not provide nonrepudiation. We also suggest how to avoid key substitution attack on these schemes.

Sign in / Sign up

Export Citation Format

Share Document