中文
相关论文

相关论文: Security Notions for Quantum Public-Key Cryptograp…

200 篇论文

Advances in quantum computing make Shor's algorithm for factorising numbers ever more tractable. This threatens the security of any cryptographic system which often relies on the difficulty of factorisation. It also threatens methods based…

密码学与安全 · 计算机科学 2022-02-08 Jon Barton , William J Buchanan , Nikolaos Pitropakis , Sarwar Sayeed , Will Abramson

The development of large quantum computers will have dire consequences for cryptography. Most of the symmetric and asymmetric cryptographic algorithms are vulnerable to quantum algorithms. Grover's search algorithm gives a square root time…

密码学与安全 · 计算机科学 2022-02-08 Ritik Bavdekar , Eashan Jayant Chopde , Ashutosh Bhatia , Kamlesh Tiwari , Sandeep Joshua Daniel , Atul

Another threat is the development of large quantum computers, which have a high likelihood of breaking the high popular security protocols because it can use both Shor and Grover algorithms. In order to fix this looming threat,…

密码学与安全 · 计算机科学 2025-12-23 Navin Chhibber , Amber Rastogi , Ankur Mahida , Vatsal Gupta , Piyush Ranjan

It is an important question to find constructions of quantum cryptographic protocols which rely on weaker computational assumptions than classical protocols. Recently, it has been shown that oblivious transfer and multi-party computation…

密码学与安全 · 计算机科学 2023-06-22 Alex B. Grilo , Or Sattath , Quoc-Huy Vu

Recent advances indicate that quantum computers will soon be reality. Motivated by this ever more realistic threat for existing classical cryptographic protocols, researchers have developed several schemes to resist "quantum attacks". In…

量子物理 · 物理学 2021-04-21 Myrto Arapinis , Elham Kashefi , Nikolaos Lamprou , Anna Pappa

We consider quantum cryptographic schemes where the carriers of information are 3-state particles. One protocol uses four mutually unbiased bases and appears to provide better security than obtainable with 2-state carriers. Another possible…

量子物理 · 物理学 2009-11-06 Helle Bechmann-Pasquinucci , Asher Peres

The rise of quantum computers exposes vulnerabilities in current public key cryptographic protocols, necessitating the development of secure post-quantum (PQ) schemes. Hence, we conduct a comprehensive study on various PQ approaches,…

密码学与安全 · 计算机科学 2023-10-19 Saleh Darzi , Kasra Ahmadi , Saeed Aghapour , Attila Altay Yavuz , Mehran Mozaffari Kermani

Confidentiality, Integrity, and Availability are basic goals of security architecture. To ensure CIA, many authentication scheme has been introduced in several years. Currently deployment of Public Key Infrastructure (PKI) is a most…

密码学与安全 · 计算机科学 2015-12-08 Marmik Pandya

The quantum computer algorithm by Peter Shor for factorization of integers is studied. The quantum nature of a QC makes its outcome random. The output probability distribution is investigated and the chances of a successful operation is…

量子物理 · 物理学 2007-05-23 Göran Einarsson

This work is intended as an introduction to cryptographic security and a motivation for the widely used Quantum Key Distribution (QKD) security definition. We review the notion of security necessary for a protocol to be usable in a larger…

量子物理 · 物理学 2014-09-12 Christopher Portmann , Renato Renner

Cryptography in the modern era is very important to prevent a cyber attack, as the world tends to be more and more digitalized. Classical cryptographic protocols mainly depend on the mathematical complicacy of encoding functions and the…

量子物理 · 物理学 2021-10-04 Sinchan Ghosh , Harsh Mishra , Bikash K. Behera , Prasanta K. Panigrahi

Shor's quantum factoring algorithm and a few other efficient quantum algorithms break many classical crypto-systems. In response, people proposed post-quantum cryptography based on computational problems that are believed hard even for…

量子物理 · 物理学 2014-09-09 Fang Song

In the classical setting, public-key encryption requires randomness in order to be secure against a forward search attack, whereby an adversary compares the encryption of a guess of the secret message with that of the actual secret message.…

量子物理 · 物理学 2009-05-05 Georgios M. Nikolopoulos , Lawrence M. Ioannou

We demonstrate that the framework of bounded quantum reference frames has application to building quantum-public-key cryptographic protocols and proving their security. Thus, the framework we introduce can be seen as a public-key analogue…

量子物理 · 物理学 2011-08-16 Lawrence M. Ioannou , Michele Mosca

We present several quantum public-key encryption (QPKE) protocols designed with conjugate coding single-photon string, thus may be realized in laboratory with nowadays techniques. Two of these schemes are orienting one-bit message, and are…

量子物理 · 物理学 2013-04-22 Li Yang , Biyao Yang , Chong Xiang

In this survey we propose to cover the prose of post-quantum cryptography over classical cryptography. We talk about the various cryptographic methods that are being practiced to safeguard our information. The future of secure communication…

密码学与安全 · 计算机科学 2024-02-19 Pranjal , Atul Chaturvedi

Quantum-resistant cryptography is cryptography that aims to deliver cryptographic functions and protocols that remain secure even if large-scale fault-tolerant quantum computers are built. NIST will soon announce the first selected…

密码学与安全 · 计算机科学 2021-12-02 John Preuß Mattsson , Ben Smeets , Erik Thormarker

With the advent of quantum computing, cryptocurrencies that rely on blockchain technology face mounting cryptographic vulnerabilities. This paper presents a comprehensive literature review evaluating how quantum algorithms, specifically…

密码学与安全 · 计算机科学 2025-09-09 Adi Mutha , Jitendra Sandu

Quantum cryptography uses techniques and ideas from physics and computer science. The combination of these ideas makes the security proofs of quantum cryptography a complicated task. To prove that a quantum-cryptography protocol is secure,…

量子物理 · 物理学 2015-05-13 Normand J. Beaudry

Sensitive digital data, such as health information or governmental archives, are often stored for decades or centuries. The processing of such data calls for long-term security. Secure channels on the Internet require robust key…