Small pseudo-random families of matrices: derandomizing approximate quantum encryption

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3122, Issue , 2004, Pages 249-260

  Ambainis, Andris ^a   Smith, Adam ^b  

^a INSTITUTE FOR ADVANCED STUDY   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; COMBINATORIAL OPTIMIZATION; COMPUTATION THEORY; INFORMATION THEORY; MATRIX ALGEBRA; OPTIMIZATION; POLYNOMIAL APPROXIMATION; QUANTUM CRYPTOGRAPHY; QUANTUM OPTICS; QUANTUM THEORY; RANDOM PROCESSES;

AMOUNT OF INFORMATION; CONTINUOUS SPACES; ENCRYPTION SCHEMES; HIGH PROBABILITY; PERFECT ENCRYPTION; PRIVATE QUANTUM CHANNELS; PROTOCOL DESCRIPTION; QUANTUM ENCRYPTION;

CRYPTOGRAPHY;

EID: 35048868371     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-27821-4_23     Document Type: Article

References (12)

1. Noga Alon, Jehoshua Bruck, Joseph Naor, Moni Naor, and Ronny Roth. Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs. IEEE Transactions on Information Theory, 38:509-516, 1992.
2. Noga Alon, Oded Goldreich, Johan Håstad, René Peralta. Simple Construction of Almost k-wise Independent Random Variables. Random Structures and Algorithms 3(3): 289-304.
3. Andris Ambainis, Michele Mosca, Alain Tapp, Ronald de Wolf. Private Quantum Channels. FOCS 2000: 547-553.
4. Howard Barnum, Claude Crépeau, Daniel Gottesman, Adam Smith, Alain Tapp. Authentication of Quantum Messages. FOCS 2002: 449-458.
5. Charles Bennett, Patrick Hayden, Debbie Leung, Peter Shor and Andreas Winter. Remote preparation of quantum states. ArXiv e-Print quant-ph/0307100.
6. Eli Ben-Sasson, Madhu Sudan, Salil P. Vadhan, Avi Wigderson. Randomness-efficient low degree tests and short PCPs via epsilon-biased sets. STOC 2003: 612-621.
7. Yevgeniy Dodis and Adam Smith. Encryption of High-Entropy Sources. Manuscript, 2003.
8. Patrick Hayden, Debbie Leung, Peter Shor and Andreas Winter. Randomizing quantum states: Constructions and applications. Comm. Math. Phys., to appear. Also ArXiv e-print quant-ph/0307104.
9. Debbie Leung, personal communication, 2004.
10. Joseph Naor, Moni Naor. Small-Bias Probability Spaces: Efficient Constructions and Applications. SIAM J. Comput. 22(4): 838-856 (1993).
11. Michael Nielsen, Isaac Chuang. Quantum Computation and Quantum Information. Cambridge University Press, 2000.
12. Alexander Russell, Hong Wang. How to Fool an Unbounded Adversary with a Short Key. EUROCRYPT 2002: 133-148.