English
Related papers

Related papers: QSOR: Quantum-Safe Onion Routing

200 papers

With the development of Shor's algorithm, some nondeterministic polynomial (NP) time problems (e.g. prime factorization problems and discrete logarithm problems) may be solved in polynomial time. In recent years, although some homomorphic…

Cryptography and Security · Computer Science 2024-02-23 Abel C. H. Chen

From the minimal assumption of post-quantum semi-honest oblivious transfers, we build the first $\epsilon$-simulatable two-party computation (2PC) against quantum polynomial-time (QPT) adversaries that is both constant-round and black-box…

Cryptography and Security · Computer Science 2023-11-07 Nai-Hui Chia , Kai-Min Chung , Xiao Liang , Takashi Yamakawa

As an extension of quantum key distribution, secure communication among multiple users is an essential task in a quantum network. When the quantum network structure becomes complicated with a large number of users, it is important to…

Quantum Physics · Physics 2023-02-13 Hongyi Zhou , Kefan Lv , Longbo Huang , Xiongfeng Ma

Quantum computers create new security risks for today's encryption systems. This paper presents an improved version of the Advanced Encryption Standard (AES) that uses quantum technology to strengthen protection. Our approach offers two…

Quantum Physics · Physics 2025-10-02 Albert Nieto-Morales , Arit Kumar Bishwas , Joel Jacob Varghese

Post-quantum cryptography studies the security of classical, i.e. non-quantum cryptographic protocols against quantum attacks. Until recently, the considered adversaries were assumed to use quantum computers and behave like classical…

Cryptography and Security · Computer Science 2013-07-16 Maria Velema

The emergence of noisy intermediate-scale quantum (NISQ) computers has important consequences for cryptographic algorithms. It is theoretically well-established that key algorithms used in cybersecurity are vulnerable to quantum computers…

Cryptography and Security · Computer Science 2023-06-06 Sahay Harshvardhan , Sanil Jain , James E. McClure , Caleb McIrvin , Ngoc Quy Tran

Homomorphic Encryption (HE) allows secure and privacy-protected computation on encrypted data without the need to decrypt it. Since Shor's algorithm rendered prime factorisation and discrete logarithm-based ciphers insecure with quantum…

Cryptography and Security · Computer Science 2025-04-24 Siddhartha Siddhiprada Bhoi , Arathi Arakala , Amy Beth Corman , Asha Rao

The rapid advancement of quantum computing poses a significant threat to modern cryptographic systems, necessitating the transition to Post-Quantum Cryptography (PQC). This study evaluates the support for PQC algorithms within nine widely…

Cryptography and Security · Computer Science 2025-08-25 Nadeem Ahmed , Lei Zhang , Aryya Gangopadhyay

The meteoric rise in power and popularity of machine learning models dependent on valuable training data has reignited a basic tension between the power of running a program locally and the risk of exposing details of that program to the…

Quantum Physics · Physics 2025-01-03 Sam Gunn , Ramis Movassagh

Quantum resistance is vital for emerging cryptographic systems as quantum technologies continue to advance towards large-scale, fault-tolerant quantum computers. Resistance may be offered by quantum key distribution (QKD), which provides…

We show how to implement cryptographic primitives based on the realistic assumption that quantum storage of qubits is noisy. We thereby consider individual-storage attacks, i.e. the dishonest party attempts to store each incoming qubit…

Quantum Physics · Physics 2008-06-20 Stephanie Wehner , Christian Schaffner , Barbara Terhal

Quantum computing had a profound impact on cryptography. Shor's discovery of an efficient quantum algorithm for factoring large integers implies that many existing classical systems based on computational assumptions can be broken, once a…

Quantum Physics · Physics 2008-06-24 Stephanie Wehner

Chosen-ciphertext security, which guarantees confidentiality of encrypted messages even in the presence of a decryption oracle, has become the defacto notion of security for public-key encryption under active attack. In this manuscript, for…

Cryptography and Security · Computer Science 2014-04-08 Roohallah Rastaghi

Crypto-wallets or digital asset wallets are a crucial aspect of managing cryptocurrencies and other digital assets such as NFTs. However, these wallets are not immune to security threats, particularly from the growing risk of quantum…

Cryptography and Security · Computer Science 2023-08-30 Yathin Kethepalli , Rony Joseph , Sai Raja Vajrala , Jashwanth Vemula , Nenavath Srinivas Naik

The traditional way for a Quantum Key Distribution (QKD) user to join a quantum network is by authenticating themselves using pre-shared key material. While this approach is sufficient for small-scale networks, it becomes impractical as the…

Quantum Physics · Physics 2025-07-30 Juan Antonio Vieira Giestinhas , Timothy Spiller

The commodity-based cryptography is an alternative approach to realize conventionally impossible cryptographic primitives such as unconditionally secure bit-commitment by consuming pre-established correlation between distrustful…

Quantum Physics · Physics 2021-03-10 Seok Hyung Lie , Hyukjoon Kwon , M. S Kim , Hyunseok Jeong

Quantum computing is an emerging computing paradigm that can potentially transform several application areas by solving some of the intractable problems from classical domain. Similar to classical computing systems, quantum computing stack…

Quantum Physics · Physics 2025-04-14 Swaroop Ghosh , Suryansh Upadhyay , Abdullah Ash Saki

Recent oracle separations [Kretschmer, TQC'21, Kretschmer et. al., STOC'23] have raised the tantalizing possibility of building quantum cryptography from sources of hardness that persist even if the polynomial hierarchy collapses. We…

Quantum Physics · Physics 2024-10-11 Dakshita Khurana , Kabir Tomer

Modern web traffic relies on 2048-bit RSA encryption to secure our data in transit. Rapid advances in Quantum Computing pose a grave challenge by allowing hackers to break this encryption in hours. In August of 2024, the National Institute…

Cryptography and Security · Computer Science 2024-11-11 Ananya Tadepalli

Post Quantum and Quantum Cryptography schemes are feasible quantum computer applications for 7G networks. These schemes could possibly replace existing schemes. These algorithms have been compromised by advances in quantum search algorithms…

Cryptography and Security · Computer Science 2025-01-03 Savo Glisic