@misc{ AB96, author = {Aharonov, Dorit and Ben-Or, Michael}, title = {Fault-Tolerant Quantum Computation with Constant Error}, howpublished = {\texttt{http://xxx.lanl.gov/abs/quant-ph/9611025}}, year = 1996, month = Nov, comment = {* quantique} } @misc{ ABB+01, author = {A{\"{i}}meur, Esma and Blanchard, Emmanuel and Brassard, Gilles and Fusade, Benoit and Gambs, Sébastien}, title = {Designing a Multidisciplinary Curriculum for Quantum Information Processing}, howpublished = {Affiche produite au d{\'{e}}p. IRO, Univ. de Montr{\'{e}}al}, year = 2001, comment = {quantique} } @article{ ABSS97, author = {Arora, Sanjeev and Babai, L{\'{a}}szl{\'{o}} and Stern, Jacques and Sweedyk, Z.}, title = {The Hardness of Approximate Optima in Lattices, Codes, and Systems of Linear Equations}, journal = JCSS, volume = 54, year = 1997, pages = {317--331}, comment = {* treillis} } @misc{ AC01, author = {Adcock, Mark and Cleve, Richard}, title = {A quantum Goldreich-Levin theorem with cryptographic applications}, howpublished = {Personal communication}, month = Jul, year = 2001, comment = {* bc quantique} } @article{ ACGS88, author = {Alexi, Werner and Chor, Benny and Goldreich, Oded and Schnorr, Claus P.}, title = {RSA and Rabin Functions: Certain Parts Are as Hard as the Whole}, journal = SIAMJC, volume = 17, number = 2, month = Apr, year = 1988, pages = {194--209}, comment = {* crypto} } @inproceedings{ AD97, author = {Ajtai, Mikl{\'{o}}s and Dwork, Cynthia}, title = {A Public-Key Cryptosystem with Worst-Case/Average-Case Equivalence}, booktitle = {Proceedings of the Twenty-Ninth Annual ACM Symposium on Theory of Computing}, month = May, year = 1997, pages = {284--293}, publisher = ACM, address = {New York}, comment = {* treillis} } @article{ ADH97, author = {Adleman, Leonard M. and Demarrais, Jonathan and Huang, Ming-Deh A.}, title = {Quantum Computability}, journal = SIAMJC, volume = 26, number = 5, month = Oct, year = 1997, pages = {1524--1540}, comment = {* quantique} } @inproceedings{ Adl82, author = {Adleman, Leonard M.}, title = {On Breaking the Iterated Merkle-Hellman Public-Key Cryptosystem}, booktitle = {Advances in cryptology, Proceedings of Crypto 82}, month = Aug, year = 1982, pages = {303--308}, publisher = {Plenum Press, 1983}, address = {New York}, comment = {* treillis} } @article{ AH91, author = {Aiello, William and H{\aa}stad, Johan}, title = {Statistical Zero-Knowledge Languages Can Be Recognized in Two Rounds}, journal = JCSS, volume = 42, year = 1991, pages = {327--345}, comment = {* zk} } @inproceedings{ Ajt96, author = {Ajtai, Mikl{\'{o}}s}, title = {Generating Hard Instances of Lattice Problems (Extended Abstract)}, booktitle = {Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing}, month = May, year = 1996, pages = {99--108}, publisher = ACM, address = {New York}, comment = {* treillis} } @inproceedings{ Ajt98, author = {Ajtai, Mikl{\'{o}}s}, title = {The Shortest Vector Problem in L2 in $\mathcal{NP}$-Hard for Randomized Reductions (Extended Abstract)}, booktitle = {Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing}, month = May, year = 1998, pages = {10--19}, publisher = ACM, address = {New York}, comment = {~* treillis} } @article{ AL99, author = {Abrams, Daniel S. and Lloyd, Seth}, title = {Quantum Algorithm Providing Exponential Speed Increase for Finding Eigenvalues and Eigenvectors}, journal = PRL, volume = 83, number = 24, month = Dec, year = 1999, pages = {5162--5165}, comment = {* quantique} } @misc{ Amb01, author = {Ambainis, Andris}, title = {A New Protocol and Lower Bounds for Quantum Coin Flipping}, howpublished = {{\`{A}} para{\^{i}}tre, Proceedings of the Thirty-Third Annual ACM Symposium on Theory of Computing}, year = 2001, comment = {crypto quantique} } @book{ Arf85, author = {Arfken, George}, title = {Mathematical Methods for Physicists}, edition = {Third}, publisher = {Academic Press Inc.}, address = {San Diego}, year = 1985, comment = {physique} } @misc{ Bar95, author = {Barenco, Adriano}, title = {A Universal Two-Bit Gate for Quantum Computation}, howpublished = {\texttt{http://xxx.lanl.gov/abs/quant-ph/9505016}}, year = 1995, month = May, comment = {* quantique} } @inproceedings{ BB84, author = {Bennett, C. H. and Brassard, G.}, title = {Quantum Cryptography : Public Key Distribution and Coin Tossing}, booktitle = {Proceedings of the IEEE International Conference on Computers, Systems, and Signal Processing}, month = Dec, year = 1984, pages = {175--179}, comment = {crypto quantique} } @inproceedings{ BB92, author = {Berthiaume, Andr{\'{e}} and Brassard, Gilles}, title = {The Quantum Challenge to Structural Complexity Theory}, booktitle = {Structure in Complexity Theory : Seventh Annual Conference : Proceedings}, publisher = IEEECSP, address = {Boston}, month = Jun, year = 1992, pages = {132--137}, comment = {~* quantique} } @article{ BB94, author = {Berthiaume, Andr{\'{e}} and Brassard, Gilles}, title = {Oracle Quantum Computing}, journal = JMO, month = Dec, year = 1994, volume = 41, number = 12, pages = {2521--2535}, comment = {* quantique} } @book{ BB96, author = {Brassard, Gilles and Bratley, Paul}, title = {Fundamentals of Algorithmics}, publisher = {Prentice Hall}, address = {Englewood Cliffs, NJ}, year = 1996, comment = {algo} } @article{ BBB+92, author = {Bennett, Charles H. and Bessette, François and Brassard, Gilles and Salvail, Louis and Smolin, John}, title = {Experimental Quantum Cryptography}, journal = JC, year = 1992, volume = 5, number = 1, pages = {3--28}, comment = {* crypto quantique} } @misc{ BBB+98, author = {Biham, Eli and Boyer, Michel and Brassard, Gilles and van de Graaf, Jeroen and Mor, Tal}, title = {Security of Quantum Key Distribution Against All Collective Attacks}, howpublished = {\texttt{http://xxx.lanl.gov/abs/quant-ph/9801022}}, month = Jan, year = 1998, comment = {crypto quantique} } @article{ BBBV97, author = {Bennett, Charles H. and Bernstein, Ethan and Brassard, Gilles and Vazirani, Umesh}, title = {Strengths and Weaknesses of Quantum Computing}, journal = SIAMJC, volume = 26, number = 5, month = Oct, year = 1997, pages = {1510--1523}, comment = {* quantique} } @article{ BBC+95, author = {Barenco, Adriano and Bennett, Charles H. and Cleve, Richard and DiVincenzo, David P. and Margolus, Norman and Shor, Peter and Sleator, Tycho and Smolin, John and Weinfurter, Harald}, title = {Elementary Gates for Quantum Computation}, journal = PRA, volume = 52, number = 5, month = Nov, year = 1995, pages = {3457--3467}, comment = {* quantique} } @article{ BBCM95, author = {Bennett, Charles H. and Brassard, Gilles and Cr{\'{e}}peau, Claude and Maurer, Ueli M.}, title = {Generalized Privacy Amplification}, journal = IEEETIT, volume = 41, number = 6, month = Nov, year = 1995, pages = {1915--1923}, comment = {crypto} } @article{ BBE92, author = {Bennett, Charles H. and Brassard, Gilles and Ekert, Artur K.}, title = {Quantum Cryptography}, journal = {Scientific American}, volume = 267, month = Oct, year = 1992, pages = {50--57}, comment = {* crypto quantique} } @article{ BBJ+94, author = {Bennett, Charles H. and Brassard, Gilles and Jozsa, Richard and Mayers, Dominic and Peres, Asher and Schumacher, Benjamin and Wootters, William K.}, title = {Reduction of Quantum Entropy by Reversible Extraction of Classical Information}, journal = JMO, volume = 41, number = 12, month = Dec, year = 1994, pages = {2307--2314}, comment = {* quantique} } @article{ BBP95, author = {Boyar, Joan and Brassard, Gilles and Peralta, Ren{\'{e}}}, title = {Subquadratic Zero-Knowledge}, journal = JACM, month = Nov, year = 1995, volume = 42, number = 6, pages = {1169--1193}, comment = {* zk} } @article{ BCC88, author = {Brassard, Gilles and Chaum, David and Cr{\'{e}}peau, Claude}, title = {Minimum Disclosure Proofs of Knowledge}, journal = JCSS, volume = 37, year = 1988, pages = {156--189}, comment = {* zk} } @article{ BCF+96, author = {Barnum, Howard and Caves, Carlton M. and Fuchs, Christopher A. and Jozsa, Richard and Schumacher, Benjamin}, title = {Noncommuting Mixed States Cannot Be Broadcast}, journal = PRL, volume = 76, number = 15, month = Apr, year = 1996, pages = {2818--2821}, comment = {* quantique} } @misc{ BCMS97, author = {Brassard, Gilles and Cr{\'{e}}peau, Claude and Mayers, Dominic and Salvail, Louis}, title = {A Brief Review on the Impossibility of Quantum Bit Commitment}, howpublished = {\texttt{http://xxx.lanl.gov/abs/quant-ph/9712023}}, month = Dec, year = 1997, comment = {* bc quantique} } @misc{ BCMS98, author = {Brassard, Gilles and Cr{\'{e}}peau, Claude and Mayers, Dominic and Salvail, Louis}, title = {Defeating Classical Bit Commitments with a Quantum Computer}, howpublished = {\texttt{http://xxx.lanl.gov/abs/quant-ph/9806031}}, month = Jun, year = 1998, comment = {* bc quantique} } @article{ BCS96, author = {Brassard, Gilles and Cr{\'{e}}peau, Claude and S{\'{a}}ntha, Mikl{\'{o}}s}, title = {Oblivious Transfers and Intersecting Codes}, journal = IEEETIT, volume = 42, number = 6, month = Nov, year = 1996, pages = {1769--1780}, comment = {* ot codes} } @article{ BCY91, author = {Brassard, Gilles and Cr{\'{e}}peau, Claude and Yung, Moti}, title = {Constant-Round Perfect Zero-Knowledge Computationally Convincing Protocols}, journal = TCS, month = Jul, year = 1991, volume = 84, number = 1, pages = {23--52}, comment = {* zk} } @article{ BDE+98, author = {Bru{\ss}, Dagmar and DiVincenzo, David P. and Ekert, Artur and Fuchs, Christopher A. and Macchiavello, Chiara and Smolin, John A.}, title = {Optimal universal and state-dependant quantum cloning}, journal = PRA, volume = 57, number = 4, month = Apr, year = 1998, pages = {2368--2378}, comment = {* quantique} } @article{ BDLP98, author = {Brandt, Jørgen and Damg{\aa}rd, Ivan and Landrock, Peter and Pedersen, Torben}, title = {Zero-Knowledge Authentication Scheme with Secret Key Exchange}, journal = JC, year = 1998, volume = 11, number = 3, pages = {147--159}, comment = {* zk} } @article{ BDPW97, author = {A General Zero-Knowledge Scheme}, title = {Burmester, Mike and Desmedt, Yvo G. and Piper, Fred and Walker, Michael}, journal = DCC, month = Sep, year = 1997, volume = 12, number = 1, pages = {13--37}, comment = {* zk} } @article{ BFKR97, author = {Beaver, D. and Feigenbaum, J. and Kilian, J. and Rogaway, P.}, title = {Locally Random Reductions : Improvements and Applications}, journal = JC, year = 1997, volume = 10, number = 1, pages = {17--36}, comment = {* zk} } @article{ BGR88, author = {Bennett, Charles H. and Brassard, Gilles and Robert, Jean-Marc}, title = {Privacy Amplification by Public Discussion}, journal = SIAMJC, volume = 17, number = 2, month = Apr, year = 1988, pages = {210--229}, comment = {* crypto} } @article{ BH96, author = {Bu\v{z}ek, V. and Hillery, M.}, title = {Quantum copying: Beyond the no-cloning theorem}, journal = PRA, volume = 54, number = 3, month = Sep, year = 1996, pages = {1844--1852}, comment = {* quantique} } @inproceedings{ Blu82, title = {Coin flipping by telephone: a protocol for solving impossible problems}, author = {Blum, M.}, pages = {133--137}, booktitle = {24th IEEE Spring Computer Conference, COMPCON : Proceedings}, year = 1982, comment = {bc} } @article{ BM88, author = {Babai, L. and Moran, S.}, title = {Arthur-Merlin Games: A Randomized Proof System and a Hierarchy of Complexity Classes}, journal = JCSS, volume = 36, year = 1988, pages = {254--276}, comment = {theorique} } @article{ Bra79no, author = {Brassard, Gilles}, title = {A Note on the Complexity of Cryptography}, journal = IEEETIT, volume = 25, number = 2, month = Mar, year = 1979, pages = {232--233}, comment = {* crypto} } @inproceedings{ Bra79re, author = {Brassard, Gilles}, title = {Relativized Cryptography}, booktitle = {20th Annual Symposium on Foundations of Computer Science}, publisher = IEEECSP, address = {New York}, year = 1979, month = Oct, pages = {383--391}, comment = {* crypto} } @article{ Bra85, author = {Brassard, Gilles}, title = {Crusade for a Better Notation}, journal = ACMSN, volume = 17, number = 1, year = 1985, pages = {60--64}, comment = {theorique} } @misc{ Bra93, author = {Brassard, Gilles}, title = {A Bibliography of Quantum Cryptography}, howpublished = {\texttt{http://www.cs.McGill.ca/{\~{}}crepeau/PS/QCbib.ps}}, month = Dec, year = 1993, comment = {crypto quantique} } @misc{ Bra99, author = {Brassard, Gilles}, title = {Notes du cours d'informatique quantique}, howpublished = {D{\'{e}}partement d'informatique et de recherche op{\'{e}}rationnelle, Universit{\'{e}} de Montr{\'{e}}al}, month = {hiver}, year = 1999, comment = {quantique} } @inproceedings{ Bri84, author = {Brickell, Ernest F.}, title = {Breaking Iterated Knapsacks}, booktitle = {Advances in Cryptology : Proceedings of CRYPTO 84}, publisher = {Springer-Verlag, 1985}, address = {Berlin}, year = 1984, month = Aug, series = LNCS, number = 196, pages = {342--358}, comment = {* treillis} } @book{ BS96, author = {Bach, Eric and Shallit, Jeffrey}, title = {Algorithmic Number Theory, Volume I: Efficient Algorithms}, series = {Foundations of Computing Series}, publisher = {The MIT Press}, address = {Cambridge, MA}, year = 1996, comment = {theorique} } @article{ BSMP91, author = {Blum, Manuel and De Santis, Alfredo and Micali, Silvio and Persiano, Giuseppe}, title = {Noninteractive Zero-Knowledge}, journal = SIAMJC, volume = 20, number = 6, month = Dec, year = 1991, pages = {1084--1118}, comment = {* zk} } @article{ BV97, author = {Bernstein, Ethan and Vazirani, Umesh}, title = {Quantum Complexity Theory}, journal = SIAMJC, volume = 26, number = 5, month = Oct, year = 1997, pages = {1411--1473}, comment = {* quantique} } @article{ BY96, author = {Bellare, Mihir and Yung, Moti}, title = {Certifying Permutations: Noninteractive Zero-Knowledge Based on Any Trapdoor Permutation}, journal = JC, year = 1996, volume = 9, number = 3, pages = {149--166}, comment = {* zk} } @article{ CA97, author = {Cerf, N. J. and Adami, C.}, title = {Negative Entropy and Information in Quantum Mechanics}, journal = PRL, volume = 79, number = 26, month = Dec, year = 1997, pages = {5194--5197}, comment = {* quantique} } @article{ CA99, author = {Cerf, N. J. and Adami, C.}, title = {Quantum Extension of Conditional Probability}, journal = PRA, volume = 60, number = 2, month = Aug, year = 1999, pages = {893--897}, comment = {quantique} } @book{ Cas71, author = {Cassels, John William Scott}, title = {An Introduction to the Geometry of Numbers}, series = {Grundlehren der mathematischen Wissenschaften}, number = 99, publisher = {Springer-Verlag}, address = {Berlin}, year = 1971, comment = {~* treillis} } @misc{ CC98, author = {Cai, Jin-Yi and Cusick, Thomas W.}, title = {A Lattice-Based Public-Key Cryptosystem (Extended Abstract)}, howpublished = {\texttt{http://www.cse.buffalo.edu/pub/WWW/faculty/cai/papers/crypto-system.ps}}, year = 1998, comment = {* treillis, à paraître dans "Information and Computation"} } @book{ CDL73, author = {Cohen-Tannoudji, Claude and Diu, Bernard and Lalo{\"{e}}, Franck}, title = {M{\'{e}}canique quantique}, publisher = {Hermann, {\'{e}}diteurs des sciences et des arts}, address = {Paris}, year = 1973, series = {Collection enseignement des sciences}, number = 16, edition = {revue, corrig{\'{e}}e, et augment{\'{e}}e d'une bibliographie {\'{e}}tendue}, comment = {physique} } @techreport{ CDM97, author = {Cramer, Ronald and Damg{\aa}rd, Ivan B. and Maurer, Ueli}, title = {Span Programs and General Secure Multi-Party Computation}, institution = {BRICS}, address = {Department of Computer Science, University of Aarhus, Denmark}, month = Nov, year = 1997, type = {Research Series}, number = {RS-97-28}, comment = {* mpc, version révisée à venir} } @techreport{ CGGM99, author = {Canetti, Ran and Goldreich, Oded and Goldwasser, Shafi and Micali, Silvio}, title = {Resettable Zero-Knowledge}, institution = ECCC, address = {University of Trier, Germany}, year = 1999, number = {TR99-042}, url = {ftp://ftp.eccc.uni-trier.de/pub/eccc/reports/1999/TR99-042/index.html}, comment = {* zk} } @misc{ CGL99, author = {Cleve, Richard and Gottesman, Daniel and Lo, Hoi-Kwong}, title = {How to Share a Quantum Secret}, howpublished = {\texttt{http://xxx.lanl.gov/abs/quant-ph/9901025}}, year = 1999, month = Jan, comment = {* mpc quantique} } @inproceedings{ CGMA85, author = {Chor, Benny and Goldwasser, Shafi and Micali, Silvio and Awerbuch, Baruch}, title = {Verifiable Secret Sharing and Achieving Simultaneity in the Presence of Faults (Extended Abstract)}, booktitle = {26th Annual Symposium on Foundations of Computer Science}, pages = {383--395}, publisher = IEEECSP, address = {New York}, month = Oct, year = 1985, comment = {* mpc} } @misc{ Cha99, author = {Chau, H. F.}, title = {Quantum-Classical Complexity-Security Tradeoff In Secure Multi-Party Computation}, howpublished = {\texttt{http://xxx.lanl.gov/abs/quant-ph/9901024}}, year = 1999, month = Jan, comment = {* mpc quantique} } @article{ CJL+92, author = {Coster, Matthijs J. and Joux, Antoine and LaMacchia, Brian A. and Odlyzko, Andrew M. and Schnorr, Claus-Peter and Stern, Jacques}, title = {Improved Low-Density Subset Sum Algorithms}, journal = CC, year = 1992, volume = 2, number = 2, pages = {111--128}, comment = {~* treillis} } @article{ CL85, author = {Cohen, G{\'{e}}rard and Lempel, Abraham}, title = {Linear Intersecting Codes}, journal = DM, year = 1985, volume = 56, pages = {35--43}, comment = {* codes} } @misc{ Cle97, author = {Cleve, Richard}, title = {Selective Quantum Operations}, howpublished = {Two pages photocopied manuscript, contact Paul Dumais \texttt{dumais@iro.umontreal.ca}}, month = Jun, year = 1997, comment = {* quantique} } @misc{ Cle99, author = {Cleve, Richard}, title = {An Introduction to Quantum Complexity Theory}, howpublished = {\texttt{http://xxx.lanl.gov/abs/quant-ph/9906111}}, month = Jun, year = 1999, comment = {* quantique} } @book{ Coh93, author = {Cohen, Henri}, title = {A Course in Computational Algebraic Number Theory}, publisher = {Springer}, address = {Berlin}, year = 1993, series = {Graduate Texts in Mathematics}, number = 138, comment = {maths} } @article{ Cop97, author = {Coppersmith, Don}, title = {Small Solutions to Polynomial Equations, and Low Exponent RSA Vulnerabilities}, journal = JC, year = 1997, volume = 10, number = 4, pages = {233--260}, comment = {* treillis} } @article{ CP94, author = {Di Crescenzo, Giovanni and Persiano, Giuseppe}, title = {Round-Optimal Perfect Zero-Knowledge Proofs}, journal = IPL, volume = 50, number = 2, month = Apr, year = 1994, pages = {93--99}, comment = {* zk} } @misc{ Cre00, author = {Cr{\'{e}}peau, Claude}, title = {Ern{\"{o}} Rubik et son cube}, howpublished = {manuscrit}, year = 2000, month = Jun, comment = {* maths} } @phdthesis{ Cre90, author = {Cr{\'{e}}peau, Claude}, title = {Correct and Private Reductions Among Oblivious Transfers}, school = {Massachusetts Institute of Technology}, year = 1990, month = Feb, comment = {~* ot quantique} } @article{ Cre94, author = {Cr{\'{e}}peau, Claude}, title = {Quantum Oblivious Transfer}, journal = JMO, volume = 41, number = 12, month = Dec, year = 1994, pages = {2445--2454}, comment = {* ot quantique} } @inproceedings{ Cre96, author = {Cr{\'{e}}peau, Claude}, title = {What is going on with Quantum Bit Commitment?}, address = {Prague}, year = 1996, publisher = {Czech Technical University Publishing House}, booktitle = {Proceedings of Pragocrypt '96}, pages = {193--203}, comment = {~* bc quantique} } @misc{ DBE95, author = {Deutsch, David and Barenco, Adriano and Ekert, Artur}, title = {Universality in Quantum Computation}, howpublished = {\texttt{http://xxx.lanl.gov/abs/quant-ph/9505018}}, year = 1995, month = May, comment = {* quantique} } @misc{ Dev99, author = {Devroye, Luc}, title = {Probabilistic Analysis of Algorithms and Data Structures: Lecture Notes}, howpublished = {School of Computer Science, McGill University}, month = {Fall}, year = 1999, comment = {algo} } @book{ DGL96, author = {Devroye, Luc and Gy{\"{o}}rfi, L{\'{a}}szl{\'{o}} and Lugosi, G{\'{a}}bor}, title = {A Probabilistic Theory of Pattern Recognition}, series = {Applications of Mathematics}, number = 31, publisher = {Springer}, address = {New York}, year = 1996, comment = {algo} } @article{ DH76, author = {Diffie, Whitfield and Hellman, Martin E.}, title = {New Directions in Cryptography}, journal = IEEETIT, volume = 22, number = 6, month = Nov, year = 1976, pages = {644--654}, comment = {* crypto} } @article{ DK99, author = {Desmedt, Yvo G. and Kurosawa, Kaoru}, title = {Practical and Proven Zero-Knowledge Constant Round Variants of GQ and Schnorr}, journal = IEICETFECCS, volume = {E82-A}, number = 1, month = Jan, year = 1999, pages = {69--76}, comment = {* zk} } @article{ Dol82, author = {Dolev, Danny}, title = {The Byzantine Generals Strike Again}, journal = JA, volume = 3, number = 1, year = 1982, pages = {14--30}, comment = {* mpc} } @article{ DPP98, author = {Damgard, Ivan B. and Pedersen, Torben P. and Pfitzmann, Birgit}, title = {Statistical Secrecy and Multibit Commitments}, journal = IEEETIT, volume = 44, number = 3, month = Nay, year = 1998, pages = {1143--1151}, comment = {* bc} } @phdthesis{ Dum02, author = {Dumais, Paul}, title = {Hypoth{\`{e}}ses calculatoires en cryptographie quantique}, school = {Universit{\'{e}} de Montr{\'{e}}al}, month = Jul, year = 2002, comment = {~* crypto quantique} } @misc{ DVC+00, author = {D{\"{u}}r, W. and Vidal, G. and Cirac, J. I. and Linden, N. and Popescu, S.}, title = {Entanglement capabilities of non-local Hamiltonians}, howpublished = {\texttt{http://xxx.lanl.gov/abs/quant-ph/0006034}}, year = 2000, month = Jun, comment = {* quantique} } @book{ ED84, author = {Elliott, James Philip and Dawber, P. G.}, title = {Symmetry in Physics, Volume 2: Further Applications}, publisher = {Macmillan}, address = {London}, year = 1984, comment = {~* physique} } @article{ EGL85, author = {Even, S. and Goldreich, O. and Lempel, A.}, title = {A Randomized Protocol for Signing Contracts}, journal = CACM, volume = 28, pages = {637--647}, year = 1985, comment = {ot} } @article{ ESY84, author = {Even, Shimon and Selman, Alan L. and Yacobi, Yacov}, title = {The Complexity of Promise Problems with Applications to Public-Key Cryptography}, journal = IC, volume = 61, number = 2, month = May, year = 1984, pages = {159--173}, comment = {* crypto} } @book{ Fey65, author = {Feynman, Richard Phillips}, title = {The Feynman Lectures on Physics}, publisher = {Addison-Wesley}, address = {Reading, MA}, year = 1965, comment = {~* quantique} } @article{ FG99, author = {Fuchs, Christopher A. and van de Graaf, Jeroen}, title = {Cryptographic Distinguishability Measures for Quantum-Mechanical States}, journal = IEEETIT, volume = 45, number = 4, month = May, year = 1999, pages = {1216--1227}, comment = {* crypto quantique} } @article{ FHK+88, author = {Frieze, Alan M. and H{\aa}stad, Johan and Kannan, Ravi and Lagarias, Jeffrey C. and Shamir, Adi}, title = {Reconstructing Truncated Integer Variables Satisfying Linear Congruences}, journal = SIAMJC, volume = 17, number = 2, month = Apr, year = 1988, pages = {262--280}, comment = {* treillis} } @inproceedings{ FM98, author = {Fitzi, Matthias and Maurer, Ueli}, title = {Efficient Byzantine Agreement Secure Against General Adversaries (Extended Abstract)}, booktitle = {Distributed computing : 12th International Symposium, DISC '98, Andros, Greece, September 1998 : Proceedings}, series = LNCS, number = 1499, pages = {134--148}, year = 1998, publisher = {Springer-Verlag}, address = {Berlin}, comment = {~* mpc} } @article{ FMR96, author = {Fischer, M. J. and Micali, S. and Rackoff, C.}, title = {A Secure Protocol for the Oblivious Transfer (Extended Abstract)}, journal = JC, volume = 9, number = 3, year = 1996, pages = {191--195}, comment = {* ot} } @inproceedings{ FR98, author = {Fortnow, Lance and Rogers, John}, title = {Complexity Limitations on Quantum Computation}, booktitle = {Thirteenth Annual IEEE Conference on Computational Complexity : Proceedings}, publisher = IEEECS, address = {Los Alamitos, CA}, month = Jun, year = 1998, pages = {202--209}, comment = {~* quantique} } @misc{ GC99, author = {Gottesman, Daniel and Chuang, Isaac L.}, title = {Quantum Teleportation is a Universal Computational Primitive}, howpublished = {\texttt{http://xxx.lanl.gov/abs/quant-ph/9908010}}, year = 1999, month = Aug, comment = {* quantique} } @book{ Ger85, author = {Geroch, Robert}, title = {Mathematical Physics}, publisher = {The University of Chicago Press}, address = {Chicago}, year = 1985, comment = {maths} } @misc{ GG98po, author = {Goldreich, Oded and Goldwasser, Shafi}, title = {On the Possibility of Basing Cryptography on the Assumption that $\mathcal{P}\neq\mathcal{NP}$}, howpublished = {\texttt{http://philby.ucsd.edu/1998/98-05.html}}, month = Feb, year = 1998, comment = {~* crypto} } @misc{ GGH96, author = {Goldreich, Oded and Goldwasser, Shafi and Halevi Shai}, title = {Collision-Free Hashing from Lattice Problems}, howpublished = {\texttt{http://philby.ucsd.edu/1996/96-09.html}}, month = Nov, year = 1996, comment = {~* treillis} } @article{ GGM86, author = {Goldreich, Oded and Goldwasser, Shafi and Micali, Silvio}, title = {How to Construct Random Functions}, journal = JACM, month = Oct, year = 1986, volume = 33, number = 4, pages = {792--807}, comment = {crypto} } @book{ GJ79, author = {Garey, Michael R. and Johnson, David S.}, title = {Computers and Intractability : A Guide to the Theory of NP-Completeness}, publisher = {W. H. Freeman and Company}, address = {San Francisco}, year = 1979, comment = {theorique} } @article{ GK96, author = {Goldreich, Oded and Kahan, Ariel}, title = {How to Construct Constant-Round Zero-Knowledge Proof Systems for $\mathcal{NP}$}, journal = JC, year = 1996, volume = 9, number = 3, pages = {167--189}, comment = {* zk} } @misc{ GL01, author = {Gottesman, Daniel and Lo, Hoi-Kwong}, title = {Proof of security of quantum key distribution with two-way classical communications}, howpublished = {\texttt{http://xxx.lanl.gov/abs/quant-ph/0105121}}, year = 2001, month = May, comment = {* crypto quantique} } @article{ GM97, author = {Gisin, N. and Massar, S.}, title = {Optimal Quantum Cloning Machines}, journal = PRL, volume = 79, number = 11, month = Sep, year = 1997, pages = {2153--2156}, comment = {* quantique} } @article{ GMR89, author = {Goldwasser, Shafi and Micali, Silvio and Rackoff, Charles}, title = {The Knowledge Complexity of Interactive Proof Systems}, journal = SIAMJC, volume = 18, number = 1, month = Feb, year = 1989, pages = {186--208}, comment = {* zk} } @article{ GMW91, author = {Goldreich, Oded and Micali, Silvio and Wigderson, Avi}, title = {Proofs that Yield Nothing but their Validity or All Languages in $\mathcal{NP}$ Have Zero-Knowledge Proof Systems}, journal = JACM, month = Jul, year = 1991, volume = 38, number = 1, pages = {691--729}, comment = {* zk} } @article{ GO94, author = {Goldreich, Oded and Oren, Yair}, title = {Definitions and Properties of Zero-Knowledge Proof Systems}, journal = JC, year = 1994, volume = 7, number = 1, pages = {1--32}, comment = {* zk} } @article{ Gol93, author = {Goldreich, Oded}, title = {A Uniform-Complexity Treatment of Encryption And Zero-Knowledge}, journal = JC, year = 1993, volume = 6, number = 1, pages = {21--53}, comment = {* zk} } @misc{ Gol98, author = {Goldreich, Oded}, title = {Foundations of Cryptography: Fragments of a Book}, howpublished = {\texttt{http://theory.lcs.mit.edu/{\~{}}oded/frag.html}}, year = 1998, month = Feb, comment = {crypto} } @book{ Gol99, author = {Goldreich, Oded}, title = {Modern Cryptography, Probabilistic Proofs and Pseudorandomness}, series = {Algorithms and Combinatorics}, number = 17, publisher = {Springer-Verlag}, address = {Berlin}, year = 1999, comment = {zk crypto} } @article{ GOP98, author = {Goldreich, Oded and Ostrovsky, Rafail and Petrank, Erez}, title = {Computational Complexity and Knowledge Complexity}, journal = SIAMJC, volume = 27, number = 4, month = Aug, year = 1998, pages = {1116--1141}, comment = {* zk} } @misc{ Got02un, author = {Gottesman, Daniel}, title = {Uncloneable Encryption}, howpublished = {\texttt{http://xxx.lanl.gov/abs/quant-ph/0210062}}, year = 2002, month = Oct, comment = {* crypto quantique} } @misc{ Got99, author = {Gottesman, Daniel}, title = {On the Theory of Quantum Secret Sharing}, howpublished = {\texttt{http://xxx.lanl.gov/abs/quant-ph/9910067}}, year = 1999, month = Oct, comment = {* mpc quantique} } @phdthesis{ Gra97, author = {van de Graaf, Jeroen}, title = {Towards a Formal Definition of Security for Quantum Protocols}, school = {Universit{\'{e}} de Montr{\'{e}}al}, month = Dec, year = 1997, comment = {* zk quantique} } @inproceedings{ GRR98, author = {Gennaro, Rosario and Rabin, Michael O. and Rabin, Tal}, title = {Simplified VSS and Fast-track Multiparty Computations with Applications to Threshold Cryptography}, booktitle = {Proceedings of the Seventeenth Annual ACM Symposium on Principles of Distributed Computing}, pages = {101--111}, publisher = {ACM}, address = {New York}, year = 1998, comment = {~* mpc} } @book{ Gru99, author = {Gruska, Jozef}, title = {Quantum Computing}, publisher = {McGraw-Hill}, address = {Maidenhead, UK}, year = 1999, isbn = {0-07-709503-0}, comment = {quantique} } @article{ GS78, author = {von zur Gathen, Joachim and Sieveking, Malte}, title = {A Bound on Solutions of Linear Integer Equalities and Inequalities}, journal = PAMS, volume = 72, number = 1, month = Oct, year = 1978, pages = {155--158}, comment = {* treillis} } @article{ GS88, author = {Grollmann, Joachim and Selman, Alan L.}, title = {Complexity Measures for Public-Key Cryptosystems}, journal = SIAMJC, volume = 17, number = 2, month = Apr, year = 1988, pages = {309--335}, comment = {* crypto} } @article{ HE94, author = {Huttner, Bruno and Ekert, Artur K.}, title = {Information Gain in Quantum Eavesdropping}, journal = JMO, volume = 41, number = 12, month = Dec, year = 1994, pages = {2455--2466}, comment = {* quantique} } @book{ Her94, title = {The Universal Turing Machine: A Half-Century Survey}, editor = {Herken, Rolf}, edition = {Second}, publisher = {Springer-Verlag}, address = {Vienne}, year = 1994, comment = {~* theorique} } @article{ HILL99, author = {H{\aa}stad, Johan and Impagliazzo, Russell and Levin, Leonid A. and Luby, Michael}, title = {A Pseudorandom Generator from any One-way Function}, journal = SIAMJC, volume = 28, number = 4, year = 1999, pages = {1364--1396}, comment = {* crypto} } @article{ HJW93, author = {Hughston, Lane P. and Jozsa, Richard and Wootters, William K.}, title = {A Complete Classification of Quantum Ensembles Having a Given Density Matrix}, journal = PLA, volume = 183, number = 1, month = Nov, year = 1993, pages = {14--18}, comment = {* quantique} } @inproceedings{ HM97, title = {Complete Characterization of Adversaries Tolerable in Secure Multi-Party Computation (Extended Abstract)}, author = {Hirt, Martin and Maurer, Ueli}, pages = {25--34}, booktitle = {Proceedings of the Sixteenth Annual ACM Symposium on Principles of Distributed Computing}, publisher = {ACM}, address = {New York}, year = 1997, comment = {* mpc} } @article{ Hoe63, author = {Hoeffding, W.}, title = {Probability inequalities for sums of bounded random variables}, journal = JASA, volume = 58, year = 1963, pages = {13--30}, comment = {maths} } @book{ HS97, title = {Complexity Theory Retrospective II}, booktitle = {Complexity Theory Retrospective II}, editor = {Hemaspaandra, Lane A. and Selman, Alan L.}, publisher = {Springer-Verlag}, address = {New York}, year = 1997, comment = {theorique} } @article{ Hub92, author = {H{\"{u}}bner, Matthias}, title = {Explicit Computation of the Bures Distance for Density Matrices}, journal = PLA, volume = 163, number = 4, month = Mar, year = 1992, pages = {239--242}, comment = {* quantique} } @book{ Hug89, author = {Hughes, R. I. G.}, title = {The Structure and Interpretation of Quantum Mechanics}, publisher = {Harvard University Press}, address = {Cambridge, MA}, year = 1989, comment = {quantique} } @article{ HW94, author = {Hausladen, Paul and Wootters, William K.}, title = {A Pretty Good Measurement for Distinguishing Quantum States}, journal = JMO, volume = 41, number = 12, month = Dec, year = 1994, pages = {2385--2390}, comment = {* quantique} } @article{ IOS97, author = {Itoh, Toshiya and Ohta, Yuji and Shizuya, Hiroki}, title = {A Language-Dependent Cryptographic Primitive}, journal = JC, year = 1997, volume = 10, number = 1, pages = {37--49}, comment = {* zk} } @book{ Ish95, author = {Isham, Chris J.}, title = {Lectures on Quantum Theory}, publisher = {Imperial College Press}, address = {London}, year = 1995, comment = {quantique} } @article{ Joz94, author = {Jozsa, Richard}, title = {Fidelity for Mixed Quantum States}, journal = JMO, volume = 41, number = 12, month = Dec, year = 1994, pages = {2315--2323}, comment = {* quantique} } @misc{ JS00, author = {Jensen, Jens G. and Schack, R{\"{u}}diger}, title = {A Simple Algorithm for Local Conversion of Pure States}, howpublished = {\texttt{http://xxx.lanl.gov/abs/quant-ph/0006049}}, month = Jun, year = 2000, comment = {* quantique} } @article{ JS94, author = {Jozsa, Richard and Schumacher, Benjamin}, title = {A New Proof of the Quantum Noiseless Coding Theorem}, journal = JMO, volume = 41, number = 12, month = Dec, year = 1994, pages = {2343--2349}, comment = {* quantique} } @article{ JS98, author = {Joux, Antoine and Stern, Jacques}, title = {Lattice Reduction : a Toolbox for the Cryptanalyst}, journal = JC, year = 1998, volume = 11, number = 3, pages = {161--185}, comment = {~* treillis} } @book{ Kah96, author = {Kahn, David}, title = {The Code Breakers}, publisher = {Scribner}, address = {New York}, year = 1996, edition = {Revised}, comment = {crypto} } @misc{ Ken01, author = {Kent, Adrian}, title = {Quantum Bit String Commitment}, howpublished = {\texttt{http://xxx.lanl.gov/abs/quant-ph/0111099}}, year = 2001, month = Nov, comment = {* bc quantique} } @article{ Kha79, author = {Khachiyan, L. G.}, title = {A Polynomial Algorithm in Linear Programming}, journal = {Soviet Mathematics Doklady}, year = 1979, volume = 20, number = 1, pages = {191--194}, comment = {* treillis} } @phdthesis{ Kil88pr, author = {Kilian, Joe}, title = {Primality Testing and the Power of Noisy Communication Channel}, school = {Massachusetts Institute of Technology}, year = 1988, month = May, comment = {crypto} } @article{ Kit97, author = {Kitaev, A. Yu.}, title = {Quantum Computations : Algorithms and Error Correction}, journal = {Russian Mathematical Surveys}, year = 1997, volume = 52, number = 6, pages = {1191--1249}, comment = {* quantique} } @misc{ KL99, author = {Knill, E. and Laflamme, R.}, title = {Quantum Computation and Quadratically Signed Weight Enumerators}, howpublished = {\texttt{http://xxx.lanl.gov/abs/quant-ph/9909094}}, month = Sep, year = 1999, comment = {* quantique} } @book{ Knu73, author = {Knuth, Donald E.}, title = {The Art of Computer Programming}, edition = {Second}, publisher = {Addison-Wesley}, address = {Reading, MA}, year = 1973, comment = {* theorique} } @article{ KP98, author = {Kilian, Joe and Petrank, Erez}, title = {An Efficient Noninteractive Zero-Knowledge Proof System for $\mathcal{NP}$ with General Assumptions}, journal = JC, year = 1998, volume = 11, number = 1, pages = {1--27}, comment = {* zk} } @inproceedings{ KW93, author = {Karchmer, M. and Wigderson, A.}, title = {On Span Programs}, pages = {102--111}, booktitle = {Proceedings of the Eighth Annual Conference on Structure in Complexity Theory}, address = {Los Alamitos, CA}, month = May, year = 1993, publisher = IEEECSP, comment = {* mpc} } @article{ LC97, author = {Lo, Hoi-Kwong and Chau, H. F.}, title = {Is Quantum Bit Commitment Really Possible?}, journal = PRL, volume = 78, number = 17, month = Apr, year = 1997, pages = {3410--3413}, comment = {bc quantique} } @book{ Lee95, title = {Computer Science Today : Recent Trends and Developments}, editor = {van Leeuwen, Jan}, publisher = {Springer}, address = {Berlin}, year = 1995, series = LNCS, number = 1000, comment = {theorique} } @phdthesis{ Leg00, author = {L{\'{e}}gar{\'{e}}, Fr{\'{e}}d{\'{e}}ric}, title = {Converting the flavor of a quantum bit commitment}, school = {School of Computer Science, McGill University}, year = 2000, month = Nov, comment = {* bc quantique} } @article{ Len83, author = {Lenstra Jr, H. W.}, title = {Integer Programming with a Fixed Number of Variables}, journal = {Mathematics of Operations Research}, volume = 8, number = 4, pages = {538--548}, month = Nov, year = 1983, comment = {* treillis} } @article{ LLL82, author = {Lenstra, A. K. and Lenstra Jr, H. W. and Lov{\'{a}}sz, L.}, title = {Factoring Polynomials with Rational Coefficients}, journal = {Mathematische Annalen}, volume = 261, pages = {515--534}, year = 1982, comment = {* treillis} } @article{ LO85, author = {Lagarias, J. C. and Odlyzko, A. M.}, title = {Solving Low-Density Subset Sum Problems}, journal = JACM, volume = 32, number = 1, pages = {229--246}, month = Jan, year = 1985, comment = {* treillis} } @article{ LP99, author = {Lo, Hoi-Kwong and Popescu, Sandu}, title = {Classical Communication Cost of Entanglement Manipulation: Is Entanglement an Interconvertible Resource?}, journal = PRL, volume = 83, number = 7, month = Aug, year = 1999, pages = {1459--1562}, comment = {* quantique} } @article{ LS95, author = {Lapidot, Dror and Shamir, Adi}, title = {A One-Round, Two-Prover, Zero-Knowledge Protocol for $\mathcal{NP}$}, journal = {Combinatorica}, volume = 15, number = 2, pages = {203--214}, year = 1995, comment = {* zk} } @article{ LSP82, author = {Lamport, Leslie and Shostak, Robert and Pease, Marshall}, title = {The Byzantine Generals Problem}, journal = ACMTPLS, volume = 4, number = 3, pages = {382--401}, month = Jul, year = 1982, comment = {* mpc} } @book{ Lub96, author = {Luby, Michael}, title = {Pseudorandomness and Cryptographic Applications}, series = {Princeton Computer Science Notes}, publisher = {Princeton University Press}, address = {Princeton, NJ}, year = 1996, comment = {zk crypto} } @misc{ May94, author = {Mayers, Dominic}, title = {Generalized Measurements and Quantum Transformations}, howpublished = {manuscript}, month = June, year = 1994, comment = {* quantique} } @article{ May97, author = {Mayers, Dominic}, title = {Unconditionally Secure Quantum Bit Commitment is Impossible}, journal = PRL, volume = 78, number = 17, month = Apr, year = 1997, pages = {3414--3417}, comment = {* bc quantique} } @misc{ May98, author = {Mayers, Dominic}, title = {Unconditional Security in Quantum Cryptography}, howpublished = {\texttt{http://xxx.lanl.gov/abs/quant-ph/9802025}}, month = Feb, year = 1998, comment = {crypto quantique} } @book{ Mer79, author = {Merkle, Ralph Charles}, title = {Secrecy, authentication, and public key systems}, publisher = {UMI Research Press}, address = {Ann Arbor, Michigan}, year = 1979, comment = {crypto} } @article{ MH78, author = {Merkle, Ralph C. and Hellman, Martin E.}, title = {Hiding Information and Signatures in Trapdoor Knapsacks}, journal = IEEETIT, volume = 24, number = 5, month = Sep, year = 1978, pages = {525--530}, comment = {* treillis} } @misc{ Mik00, author = {Mikaelian, Alexandre}, title = {Mesures d'intrication quantique}, howpublished = {\texttt{http://www.iro.umontreal.ca/{\~{}}mikaelia/predoc.pdf}}, month = Apr, year = 2000, comment = {* quantique} } @article{ Mik84, author = {Mikl{\'{o}}s, D.}, title = {Linear Binary Codes with Intersection Properties}, journal = {Discrete Applied Mathematics}, volume = 9, number = 2, month = Oct, year = 1984, pages = {187--196}, comment = {* codes} } @book{ MOV96, author = {Menezes, Alfred J. and van Oorschot, Paul C. and Vanstone, Scott A.}, title = {Handbook of Applied Cryptography}, publisher = {CRC Press}, address = {Boca Raton, FL}, year = 1997, comment = {crypto} } @article{ MRRW77, author = {McEliece, Robert J. and Rodemich, Eugene R. and Rumsey Jr, Howard and Welch, Lloyd R.}, title = {New Upper Bounds on the Rate of a Code via the Delsarte-MacWilliams Inequalities}, journal = IEEETIT, volume = 23, number = 2, month = Mar, year = 1977, pages = {157--166}, comment = {* codes} } @book{ MS77, author = {MacWilliams, F. J. and Sloane, N. J. A.}, title = {The Theory of Error-correcting Codes}, publisher = {North-Holland}, address = {Amsterdam}, year = 1977, comment = {codes} } @inproceedings{ MS94, author = {Mayers, Dominic and Salvail, Louis}, title = {Quantum Oblivious Transfer is Secure Against All Individual Measurements}, booktitle = {Proceedings of the workshop on Physics and Computation, PhysComp '94}, month = Nov, year = 1994, pages = {69--77}, address = {Dallas}, comment = {~* ot quantique} } @misc{ MSC99, author = {Mayers, Dominic and Salvail, Louis and Chiba-Khono, Yoshie}, title = {Unconditionally Secure Quantum Coin Tossing}, howpublished = {\texttt{http://xxx.lanl.gov/abs/quant-ph/9904078}}, month = Apr, year = 1999, comment = {* quantique crypto} } @article{ MST72, author = {MacWilliams, F. J. and Sloane, N. J. A. and Thompson, J. G.}, title = {Good Self Dual Codes Exist}, journal = DM, volume = 3, month = Sep, year = 1972, pages = {153--162}, comment = {* codes} } @misc{ MTW00, author = {Mosca, Mechele and Tapp, Alain and de Wolf, Ronald}, title = {Private Quantum Channels and the Cost of Randomizing Quantum Information}, howpublished = {\texttt{http://xxx.lanl.gov/abs/quant-ph/0003101}}, month = Mar, year = 2000, comment = {* crypto quantique} } @misc{ Mur01, author = {Murphy, Jean-No{\"{e}}l}, title = {Analysing the Quantum Fourier Transform for finite groups through the Hidden Subgroup Problem}, howpublished = {M.Sc. Thesis, School of Computer Science, McGill University}, month = Nov, year = 2001, comment = {* crypto quantique} } @article{ MV97, author = {Mahajan, Meena and Vinay, V.}, title = {Determinant : Combinatorics, Algorithms, and Complexity}, journal = CJTCS, volume = 1997, number = 5, month = Dec, year = 1997, url = {\texttt{http://www.cs.uchicago.edu/publications/cjtcs/articles/1997/5/contents.html}}, comment = {~* theorique} } @book{ MW70, author = {Mathews, Jon and Walker, R. L.}, title = {Mathematical Methods of Physics}, edition = {Second}, publisher = {W. A. Benjamin}, address = {New York}, year = 1970, comment = {physique} } @article{ Nao91, author = {Naor, Moni}, title = {Bit Commitment Using Pseudorandomness}, journal = JC, year = 1991, volume = 4, number = 2, pages = {151--158}, comment = {* crypto} } @book{ NC00, author = {Nielsen, Michael A. and Chuang, Isaac L.}, title = {Quantum Computation and Quantum Information}, publisher = {Cambridge University Press}, address = {Cambridge, United Kingdom}, year = 2000, isbn = {0-521-63503-9}, comment = {quantique} } @misc{ NC96, author = {Nielsen, M. A. and Caves, Carlton M.}, title = {Reversible Quantum Operations and their Application to Teleportation}, howpublished = {\texttt{http://xxx.lanl.gov/abs/quant-ph/9608001}}, month = Aug, year = 1996, comment = {* quantique} } @article{ Nie99, author = {Nielsen, M. A.}, title = {Conditions for a Class of Entanglement Transformations}, journal = PRL, volume = 83, number = 2, month = Jul, year = 1999, pages = {436--439}, comment = {* quantique} } @article{ NOVY98, author = {Naor, Moni and Ostrovsky, Rafail and Venkatesan, Ramarathnam and Yung, Moti}, title = {Perfect Zero-Knowledge Arguments for $\mathcal{NP}$ Using Any One-Way Permutation}, journal = JC, year = 1998, volume = 11, number = 2, pages = {87--108}, comment = {* zk} } @techreport{ NS98co, author = {Nguyen, Phong and Stern, Jacques}, title = {A Converse to the Ajtai-Dwork Security Proof and its Cryptographic Implications (Extended Abstract)}, institution = ECCC, address = {University of Trier, Germany}, year = 1998, number = {TR98-010}, url = {ftp://ftp.eccc.uni-trier.de/pub/eccc/reports/1998/TR98-010/index.html}, comment = {* treillis} } @inproceedings{ OVY91, title = {Fair Games Against an All-Powerful Adversary (Extended Abstract)}, author = {Ostrovsky, Rafail and Venkatesan, Ramarathnam and Yung, Moti}, pages = {418--429}, booktitle = {Sequences II : Communication, Security, and Computer Science}, editor = {Capocelli, Renato and De Santis, Alfredo and Vaccaro, Ugo}, month = Jun, year = 1991, publisher = {Springer-Verlag, 1993}, address = {New York}, comment = {mpc} } @book{ Per95, author = {Peres, Asher}, title = {Quantum Theory : Concepts and Methods}, series = {Fundamental Theories of Physics}, number = 72, publisher = {Kluwer Academic Publishers}, address = {Boston}, year = 1995, comment = {quantique} } @misc{ Per96, author = {Peres, Asher}, title = {Separability Criterion for Density Matrices}, howpublished = {\texttt{http://xxx.lanl.gov/abs/quant-ph/9604005}}, month = Apr, year = 1996, comment = {* quantique} } @article{ PP73, author = {Pless, Vera and Pierce, John N.}, title = {Self-Dual Codes over GF(q) Satisfy a Modified Varshamov-Gilbert Bound}, journal = IC, volume = 23, year = 1973, pages = {35--40}, comment = {* codes} } @article{ PR97, author = {Petrank, Erez and Roth, Ron M.}, title = {Is Code Equivalence Easy to Decide?}, journal = IEEETIT, volume = 43, number = 5, month = Sep, year = 1997, pages = {1602--1604}, comment = {~* codes} } @misc{ Pre97, author = {Preskill, John}, title = {Reliable Quantum Computers}, howpublished = {\texttt{http://xxx.lanl.gov/abs/quant-ph/9705031}}, month = May, year = 1997, comment = {* quantique} } @article{ PSL80, author = {Pease, Marshall and Shostak, Robert and Lamport, Leslie}, title = {Reaching Agreements in the Presence of Faults}, journal = JACM, volume = 27, number = 2, month = Apr, year = 1980, pages = {228--234}, comment = {* mpc} } @article{ Rab80fi, author = {Rabin, Michael O.}, title = {Probabilistic Algorithms in Finite Fields}, journal = SIAMJC, volume = 9, number = 2, month = May, year = 1980, pages = {273--280}, comment = {* theorique} } @article{ Rab80te, author = {Rabin, Michael O.}, title = {Probabilistic Algorithms for Testing Primality}, journal = JNT, volume = 12, number = 1, year = 1980, pages = {128--138}, comment = {theorique} } @techreport{ Rab81, author = {Rabin, M.}, title = {How to Exchange Secrets by Oblivious Transfer}, institution = {Aiken Computation Laboratory, Harvard University}, year = 1981, number = {TR-81}, comment = {ot} } @inproceedings{ RB89, title = {Verifiable Secret Sharing and Multiparty Protocols with Honest Majority (Extended Abstract)}, author = {Rabin, Tal and Ben-Or, Michael}, pages = {73--85}, booktitle = {Proceedings of the Twenty-First Annual ACM Symposium on Theory of Computing}, year = 1989, publisher = {ACM Press}, address = {New York}, comment = {* mpc} } @book{ Rom92, author = {Roman, Steven}, title = {Coding and information theory}, publisher = {Springer-Verlag}, address = {New York}, year = 1992, series = {Graduate texts in mathematics}, number = 134, comment = {codes} } @misc{ RR97, author = {Ritter, Harald and R{\"{o}}ssner, Carsten}, title = {Factoring via Strong Lattice Reduction Algorithms}, howpublished = {\texttt{http://philby.ucsd.edu/1997/97-08.html}}, month = Jun, year = 1997, comment = {* treillis} } @article{ SCGP99, author = {De Santis, Alfredo and Di Crescenzo, Giovanni and Goldreich, Oded and Persiano, Giuseppe}, title = {The Graph Clustering Problem Has a Perfect Zero-Knowledge Interactive Proof}, journal = IPL, volume = 69, number = 4, month = Feb, year = 1999, pages = {201--206}, comment = {* zk} } @misc{ Sch96, author = {Schumacher, Benjamin}, title = {Sending Entanglement through Noisy Quantum Channels}, howpublished = {\texttt{http://xxx.lanl.gov/abs/quant-ph/9604023}}, year = 1996, month = Apr, comment = {* quantique} } @inproceedings{ Sen94, title = {On the Structure of a Randomly Permuted Concatenated Code}, author = {Sendrier, Nicolas}, booktitle = {EUROCODE 94 : Abbaye de la Bussi{\`{e}}re, C{\^{o}}te d'Or, France, 24-28 Octobre 1994 : Livre des r{\'{e}}sum{\'{e}}s}, month = Oct, year = 1994, publisher = {INRIA}, address = {France}, comment = {~* codes} } @article{ Sha79fa, author = {Shamir, Adi}, title = {Factoring Numbers in O(log n) Arithmetic Steps}, journal = IPL, volume = 8, number = 1, pages = {28--31}, month = Jan, year = 1979, comment = {* theorique} } @article{ Sha79ho, author = {Shamir, Adi}, title = {How to Share a Secret}, journal = CACM, volume = 22, number = 11, pages = {612--613}, month = Nov, year = 1979, comment = {* mpc} } @article{ Sha84, author = {Shamir, Adi}, title = {A Polynomial-Time Algorithm for Breaking the Basic Merkle-Hellman Cryptosystem}, journal = IEEETIT, volume = 30, number = 5, month = Sep, year = 1984, pages = {699--704}, comment = {* treillis} } @article{ Sha92, author = {Shamir, Adi}, title = {$\mathcal{IP}=\mathcal{PSPACE}$}, journal = JACM, volume = 39, number = 4, month = Oct, year = 1992, pages = {869--877}, comment = {* theorique} } @article{ She92, author = {Shen, A.}, title = {$\mathcal{IP}=\mathcal{PSPACE}$ : Simplified Proof}, journal = JACM, volume = 39, number = 4, month = Oct, year = 1992, pages = {878--880}, comment = {* theorique} } @article{ Sho97, author = {Shor, Peter W.}, title = {Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer}, journal = SIAMJC, volume = 26, number = 5, month = Oct, year = 1997, pages = {1484--1509}, comment = {* quantique} } @book{ Sim92co, title = {Contemporary Cryptology : the Science of Information Integrity}, booktitle = {Contemporary Cryptology : the Science of Information Integrity}, editor = {Simmons, Gustavus J.}, publisher = {IEEE Press}, address = {New York}, year = 1992, comment = {crypto} } @book{ Sip97, author = {Sipser, Michael}, title = {Introduction to the Theory of Computation}, publisher = {PWS Publishing Company}, address = {Boston}, year = 1997, comment = {theorique} } @misc{ Smi01, author = {Smith, Adam}, title = {Multi-party Quantum Computation}, howpublished = {M.Sc. Thesis, Massachusetts Institute of Technology}, month = Sep, year = 2001, comment = {* crypto quantique} } @article{ SP96, author = {De Santis, Alfredo and Persiano, Giuseppe}, title = {The Power of Preprocessing in Zero-Knowledge Proofs of Knowledge}, journal = JC, year = 1996, volume = 9, number = 3, pages = {129--148}, comment = {* zk} } @phdthesis{ Spi95, author = {Spielman, Daniel Alan}, title = {Computationally Efficient Error-Correcting Codes and Holographic Proofs}, school = {Yale University}, year = 1995, month = Jun, comment = {codes} } @misc{ Ste97, author = {Steane, Andrew}, title = {Quantum Computing}, howpublished = {\texttt{http://xxx.lanl.gov/abs/quant-ph/9708022}}, year = 1997, month = Aug, comment = {* quantique} } @book{ Sti95, author = {Stinson, Douglas R.}, title = {Cryptography, Theory and Practice}, publisher = {CRC Press}, address = {Boca Raton, FL}, year = 1995, comment = {crypto} } @misc{ TL01, author = {Touchette, Hugo and Lloyd, Seth}, title = {Information-theoretic approach to the study of control systems}, howpublished = {\texttt{http://arXiv.org/abs/physics/0104007}}, year = 2001, month = Apr, comment = {* physique} } @misc{ Tou00, author = {Touchette, Hugo}, title = {Information theory memo}, howpublished = {Personal communication}, month = Nov, year = 2000, comment = {* physique} } @misc{ Wat99, author = {Watrous, John}, title = {$\mathcal{PSPACE}$ Has 2-Round Quantum Interactive Proof Systems}, howpublished = {\texttt{http://xxx.lanl.gov/abs/cs/9901015}}, year = 1999, month = Jan, comment = {* quantique} } @article{ WC81, author = {Wegman, Mark N. and Carter, J. Lawrence}, title = {New Hash Functions and their Use in Authentication and Set Equality}, journal = JCSS, volume = 22, year = 1981, pages = {265--279}, comment = {* crypto} } @article{ Weh78, author = {Wehrl, Alfred}, title = {General Properties of Entropy}, journal = RMP, volume = 50, number = 2, month = Apr, year = 1978, pages = {221--260}, comment = {quantique} } @article{ Wie83, author = {Wiesner, Stephen}, title = {Conjugate coding}, journal = ACMSN, volume = 15, number = 1, year = 1983, pages = {78--88}, comment = {crypto quantique} } @inproceedings{ Yao93, author = {Yao, Andrew Chi-Chih}, title = {Quantum Circuit Complexity}, booktitle = {34th Annual Symposium on Foundations of Computer Science : Proceedings}, publisher = IEEECSP, address = {Los Alamitos, CA}, month = Nov, year = 1993, pages = {352--361}, comment = {* quantique} } @misc{ YY99, author = {Yamakami, Tomoyuki and Yao, Andrew C.}, title = {$\mathcal{NQP}_C=co-\mathcal{C}_{=}\mathcal{P}$}, howpublished = {\texttt{http://xxx.lanl.gov/abs/quant-ph/9812032}}, year = 1998, month = Dec, comment = {* quantique} } @misc{ Zhu01, author = {Zhu, Hong}, title = {Survey of Computational Assumptions Used in Cryptography Broken by Shor's Algorithm}, howpublished = {M.Sc. Thesis, School of Computer Science, McGill University}, month = Jul, year = 2001, comment = {* crypto quantique} } @book{ Zwi96, title = {Standard Mathematical Tables and Formulae}, editor = {Zwillinger, Daniel}, edition = {30th}, publisher = {CRC Press}, address = {Boca Raton, FL}, year = 1996, comment = {maths} }