• Home
  • Search
  • Classical Cryptographic Protocols in a Quantum World
  • Cite Icon71
  • https://doi.org/10.1007/978-3-642-22792-9_23Copy DOI Icon

Classical Cryptographic Protocols in a Quantum World

  • Jan 1, 2011
  • Sean Hallgren +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Cryptographic protocols, such as protocols for secure function evaluation (SFE), have played a crucial role in the development of modern cryptography. The extensive theory of these protocols, however, deals almost exclusively with classical attackers. If we accept that quantum information processing is the most realistic model of physically feasible computation, then we must ask: what classical protocols remain secure against quantum attackers? Our main contribution is showing the existence of classical two-party protocols for the secure evaluation of any polynomial-time function under reasonable computational assumptions (for example, it suffices that the learning with errors problem be hard for quantum polynomial time). Our result shows that the basic two-party feasibility picture from classical cryptography remains unchanged in a quantum world.

Similar Papers
  • Book Chapter
  • Citations1

Circuit Optimizations and Constructions

  • Jan 01, 2012
  • Thomas Schneider
  • Research Article
  • Citations3

Current Status and Future Development of Quantum Cryptographic Protocols

  • Jan 01, 2022
  • Chinese Journal of Engineering Science
  • Xue Zhang +3
  • Research Article
  • Citations5

Module-Lattice-Based Key-Encapsulation Mechanism Performance Measurements

  • Jul 01, 2025
  • Sci
  • Naya Nagy +7
  • PDF
  • Conference Article

Quantum Information with Meaning Inside and Outside the Quantum

  • Jun 23, 2015
  • Alastair Abbott +2
  • Book Chapter
  • Citations27

Simplified MITM Modeling for Permutations: New (Quantum) Attacks

  • Jan 01, 2022
  • André Schrottenloher +1
  • Research Article
  • Citations29

Bisimulation for quantum processes

  • Jan 26, 2011
  • ACM SIGPLAN Notices
  • Yuan Feng +2
  • Conference Article
  • Citations6

Tensor norms and the classical communication complexity of nonlocal quantum measurement

  • May 22, 2005
  • Yaoyun Shi
  • Conference Article
  • Citations4

Shared Randomness and Quantum Communication in the Multi-party Model

  • Jun 01, 2013
  • Dmitry Gavinsky +2
  • Research Article

A Comparative Analysis of One-Time Pad and Contemporary Cryptographic Algorithms: Security, Quantum Resistance, and Practical Usability

  • Jan 06, 2025
  • The Asian Bulletin of Big Data Management
  • Hafiz Waheed Ud Din +2
  • Conference Article
  • Citations1

Privacy-Preserving Hypothesis Testing for the Analysis of Epidemiological Medical Data

  • May 01, 2014
  • Hiroaki Kikuchi +2
  • Conference Article

Privacy-Preserving Dose-Response Relationship Test

  • Sep 01, 2014
  • Hiroaki Kikuchi +2
  • Research Article
  • Citations3

Secure authentication of identity information for quantum resistant IoT devices based on R-LWE and QIBE

  • May 18, 2024
  • Journal of Cyber Security Technology
  • Kun Wang
  • Conference Article

Angler: Dark Pool Resource Allocation

  • Dec 06, 2023
  • James Choncholas +3
  • PDF
  • Research Article

Unveiling gravity-induced quantumness by three-measurement uncertainty relations

  • Jan 28, 2026
  • The European Physical Journal C
  • Fei Ming +8
  • Book Chapter
  • Citations47

Randomness Extraction Via δ-Biased Masking in the Presence of a Quantum Attacker

  • Jan 01, 2008
  • Serge Fehr +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.