@inproceedings{ ABV95, crossref = {STOC_95}, author = {Aiello, William and Gellare, Mihir and Venkatesan, Ramarathnam}, title = {Knowledge on th Average : Perfect, Statistical and Logarithmic}, pages = {469--478}, comment = {* zk} } @inproceedings{ AH87pe, crossref = {FOCS_87}, author = {Aiello, William and H{\aa}stad, Johan}, title = {Perfect Zero-Knowledge Languages Can Be Recognized in Two Rounds}, pages = {439--448}, comment = {zk} } @inproceedings{ AH87re, crossref = {STOC_87}, author = {Adleman, L. and Huang, M.}, title = {Recognizing Primes in Random Polynomial Time}, pages = {462--470}, comment = {theorique} } @inproceedings{ AMTW00, crossref = {FOCS_00}, author = {Ambainis, Andris and Mosca, Michele and Tapp, Alain and de Wolf, Ronald}, title = {Private quantum channels}, pages = {547--553}, comment = {* crypto quantique} } @inproceedings{ Bab85, crossref = {STOC_85}, author = {Babai, L.}, title = {Trading Group Theory for Randomness}, pages = {421--429}, comment = {theorique} } @inproceedings{ BBCS91, crossref = {CRYPTO_91}, author = {Bennett, Charles H. and Brassard, Gilles and Cr{\'{e}}peau, Claude and Skubiszewska, Marie-H{\'{e}}l{\`{e}}ne}, title = {Practical Quantum Oblivious Transfer}, pages = {351--366}, comment = {* ot quantique} } @inproceedings{ BC86no, crossref = {FOCS_86}, author = {Brassard, Gilles and Cr{\'{e}}peau, Claude}, title = {Non-transitive transfer of confidence: A perfect zero-knowledge interactive protocol for SAT and beyond}, pages = {188--195}, comment = {zk} } @inproceedings{ BC86ze, crossref = {CRYPTO_86}, author = {Brassard, Gilles and Cr{\'{e}}peau, Claude}, title = {Zero-Knowledge Simulation of Boolean Circuits}, pages = {223--233}, comment = {* zk} } @inproceedings{ BC89, crossref = {EUROCRYPT_89}, author = {Brassard, Gilles and Cr{\'{e}}peau, Claude}, title = {Sorting Out Zero-Knowledge}, pages = {181--191}, comment = {* zk} } @inproceedings{ BC90, crossref = {CRYPTO_90}, author = {Brassard, Gilles and Cr{\'{e}}peau, Claude}, title = {Quantum Bit Commitment and Coin Tossing Protocols}, pages = {49--61}, comment = {* bc quantique} } @inproceedings{ BC97, crossref = {EUROCRYPT_97}, author = {Brassard, Gilles and Cr{\'{e}}peau, Claude}, title = {Oblivious Transfers and Privacy Amplification}, pages = {334--347}, comment = {* ot} } @inproceedings{ BCG+02, crossref = {FOCS_02}, author = {Barnum, Howard and Cr{\'{e}}peau, Claude and Gottesman, Daniel and Smith, Adam and Tapp, Alain}, title = {Authentication of Quantum Messages}, pages = {449--458}, comment = {~* crypto quantique} } @inproceedings{ BCJL93, crossref = {FOCS_93}, author = {Brassard, Gilles and Cr{\'{e}}peau, Claude and Jozsa, Richard and Langlois, Denis}, title = {A Quantum Bit Commitment Scheme Provably Unbreakable by both Parties}, pages = {362--371}, comment = {* bc quantique} } @inproceedings{ BCR86al, crossref = {CRYPTO_86}, author = {Brassard, Gilles and Cr{\'{e}}peau, Claude and Robert, Jean-Marc}, title = {All-or-Nothing Disclosure of Secrets}, pages = {234--238}, comment = {* ot} } @inproceedings{ BCR86in, crossref = {FOCS_86}, author = {Brassard, Gilles and Cr{\'{e}}peau, Claude and Robert, Jean-Marc}, title = {Information Theoric Reductions among Disclosure Problems}, pages = {168--173}, comment = {* ot} } @inproceedings{ BCY89, crossref = {EUROCRYPT_89}, author = {Brassard, Gilles and Cr{\'{e}}peau, Claude and Yung, Moti}, title = {Everything in $\mathcal{NP}$ can be Argued in Perfect Zero-Knowledge in a Bounded Number of Rounds (Extended Abstract)}, pages = {192--195}, comment = {* zk} } @inproceedings{ BD88, crossref = {CRYPTO_88}, author = {Brassard, Gilles and Damg{\aa}rd, Ivan Bjerre}, title = {Practical $\mathcal{IP}\;\subseteq\;\mathcal{MA}$}, pages = {580--582}, comment = {zk} } @inproceedings{ Bea96, crossref = {STOC_96}, author = {Beaver, Donald}, title = {Adaptative Zero-Knowledge and Computational Equivocation (Extended Abstract)}, pages = {629--638}, comment = {* zk} } @inbook{ Ber97, crossref = {HS97}, author = {Berthiaume, Andr{\'{e}}}, title = {Quantum Computation}, pages = {23--51}, comment = {~* quantique} } @inproceedings{ BG89, crossref = {FOCS_89}, author = {Beaver, Donald and Goldwasser, Shafi}, title = {Multiparty Computation with Faulty Majority (Extended Announcement)}, pages = {468--473}, comment = {* mpc} } @inproceedings{ BG92, crossref = {CRYPTO_92}, author = {Bellare, Mihir and Goldreich, Oded}, title = {On Defining Proofs of Knowledge}, pages = {390--420}, comment = {* zk} } @inproceedings{ BGG+88, crossref = {CRYPTO_88}, author = {Ben-Or, Michael and Goldreich, Oded and Goldwasser, Shafi and H{\aa}stad, Johan and Kilian, Joe and Micali, Silvio and Rogaway, Phillip}, title = {Everything Provable is Provable in Zero-Knowledge}, pages = {37--56}, comment = {* zk} } @inproceedings{ BGW88, crossref = {STOC_88}, author = {Ben-Or, Michael and Goldwasser, Shafi and Wigderson, Avi}, title = {Completeness Theorems for Non-Cryptographic Fault-Tolerant Distributed Computation (Extended Abstract)}, pages = {1--10}, comment = {* mpc} } @inproceedings{ BJY97, crossref = {EUROCRYPT_97}, author = {Bellare, Mihir and Jakobsson, Markus and Yung, Moti}, title = {Round-Optimal Zero-Knowledge Arguments Based on Any One-Way Function}, pages = {280--305}, comment = {* zk} } @inproceedings{ BKP85, crossref = {CRYPTO_85}, author = {Berger, Richard and Kannan, Sampath and Peralta, Ren{\'{e}}}, title = {A Framework for the Study of Cryptographic Protocols}, pages = {87--103}, comment = {* crypto} } @inbook{ Bra95, crossref = {Lee95}, author = {Brassard, Gilles}, title = {A Quantum Jump in Computer Science}, pages = {1--14}, comment = {~* quantique} } @inproceedings{ CCD88, crossref = {STOC_88}, author = {Chaum, David and Cr{\'{e}}peau, Claude and Damg{\aa}rd, Ivan}, title = {Multiparty Unconditionally Secure Protocols (Extended Abstract)}, pages = {11--19}, comment = {* mpc} } @inproceedings{ CCM98, crossref = {FOCS_98}, author = {Cachin, Christian and Cr{\'{e}}peau, Claude and Marcil, Julien}, title = {Oblivious transfer with a memory-bounded receiver}, pages = {493--502}, comment = {* crypto} } @inproceedings{ CD97fa, crossref = {EUROCRYPT_97}, author = {Cramer, Ronald and Damg{\aa}rd, Ivan}, title = {Fast and Secure Immunization Against Adaptative Man-in-the-Middle Impersonation}, pages = {75--87}, comment = {* crypto} } @inproceedings{ CD97li, crossref = {STOC_97}, author = {Cramer, Ronald and Damg{\aa}rd, Ivan}, title = {Linear Zero-Knowledge -- A Note on Efficient Zero-Knowledge Proofs and Arguments}, pages = {436--445}, comment = {* zk} } @inproceedings{ CD98, crossref = {CRYPTO_98}, author = {Cramer, Ronald and Damg{\aa}rd, Ivan}, title = {Zero-Knowledge Proofs for Finite Field Arithmetic, or : Can Zero-Knowledge Be for Free}, pages = {424--441}, comment = {* zk} } @inproceedings{ CDG87, crossref = {CRYPTO_87}, title = {Multiparty Computations Ensuring Privacy of Each Party's Input and Correctness of the Result}, author = {Chaum, David and Damg{\aa}rd, Ivan B. and van de Graaf, Jeroen}, pages = {87--119}, comment = {* mpc} } @inproceedings{ CGS02, crossref = {STOC_02}, author = {Cr{\'{e}}peau, Claude and Gottesman, Daniel and Smith, Adam}, title = {Secure Multi-party Quantum Computation}, pages = {643--652}, comment = {~* crypto quantique} } @inproceedings{ CGT95, crossref = {CRYPTO_95}, author = {Cr{\'{e}}peau, Claude and van de Graaf, Jeroen and Tapp, Alain}, title = {Committed Oblivious Transfer and Private Multi-Party Computation}, pages = {110--123}, comment = {* ot mpc} } @inproceedings{ CIO98, crossref = {STOC_98}, author = {Di Crescenzo, Giovanni and Ishai, Yuval and Ostrovsky, Rafail}, title = {Non-Interactive and Non-Malleable Commitment}, pages = {141--150}, comment = {* bc} } @inproceedings{ CJS91, crossref = {CRYPTO_91}, author = {Chee, Yeow Meng and Joux, Antoine and Stern, Jacques}, title = {The Cryptanalysis of a New Public-Key Cryptosystem Based on Modular Knapsacks}, pages = {204--212}, comment = {* treillis} } @inproceedings{ CLS01, crossref = {EUROCRYPT_01}, author = {Cr{\'{e}}peau, Claude and L{\'{e}}gar{\'{e}}, Fr{\'{e}}d{\'{e}}ric and Salvail, Louis}, title = {How to Convert the Flavor of a Quantum Bit Commitment}, pages = {60--77}, comment = {* bc quantique} } @inproceedings{ CN97, crossref = {FOCS_97}, author = {Cai, Jin-Yi and Nerurkar, Ajay P.}, title = {An Improved Worst-Case to Average-Case Connection for Lattice Problems (Extended Abstract)}, pages = {468--477}, comment = {~* treillis} } @inproceedings{ COY97, crossref = {CRYPTO_97}, author = {Di Crescenzo, Giovanni and Okamoto, Tatsuaki and Yung, Moti}, title = {Keeping the SZK-Verifier Honest Unconditionally}, pages = {31--45}, comment = {* zk} } @inproceedings{ Cre87, crossref = {CRYPTO_87}, author = {Cr{\'{e}}peau, Claude}, title = {Equivalence Between Two Flavours of Oblivious Transfers}, pages = {350--354}, comment = {* ot} } @inproceedings{ Cre89, crossref = {EUROCRYPT_89}, author = {Cr{\'{e}}peau, Claude}, title = {Verifiable Disclosure of Secrets and Applications (Abstract)}, pages = {150--154}, comment = {* mpc} } @inproceedings{ Cre97, crossref = {EUROCRYPT_97}, author = {Cr{\'{e}}peau, Claude}, title = {Efficient Cryptographic Protocols Based on Noisy Channels}, pages = {306--317}, comment = {* crypto} } @inproceedings{ CS91, crossref = {EUROCRYPT_91}, author = {Cr{\'{e}}peau, Claude and S{\'{a}}ntha, Mikl{\'{o}}s}, title = {On the Reversibility of Oblivious Transfer}, pages = {106--113}, comment = {* ot} } @inproceedings{ CS97, crossref = {EUROCRYPT_97}, author = {Coppersmith, Don and Shamir, Adi}, title = {Lattice Attacks on NTRU}, pages = {52--61}, comment = {* treillis} } @inproceedings{ CSY97, crossref = {ICICS_97}, author = {Di Crescenzo, Giovanni and Sakurai, Kouichi and Yung, Moti}, title = {Zero-Knowledge Proofs of Decision Power : New Protocols and Optimal Round-Complexity}, pages = {17--27}, comment = {* zk} } @inproceedings{ Dam87, crossref = {EUROCRYPT_87}, author = {Damg{\aa}rd, Ivan}, title = {Collision Free Hash Functions and Public Key Signature Schemes}, pages = {203--216}, comment = {crypto} } @inproceedings{ Dam92, crossref = {EUROCRYPT_92}, author = {Damg{\aa}rd, Ivan}, title = {Non-Interactive Circuit Based Proofs and Non-Interactive Perfect Zero-Knowledge with Preprocessing}, pages = {341--355}, comment = {* zk} } @inproceedings{ Dam93, crossref = {CRYPTO_93}, author = {Damg{\aa}rd, Ivan}, title = {Interactive Hashing Can Simplify Zero-Knowledge Protocol Design without Computational Assumptions (Extended Abstract)}, pages = {100--109}, comment = {zk} } @inproceedings{ Dam99co, crossref = {Dam99le}, author = {Damg{\aa}rd, Ivan}, title = {Commitment Schemes and Zero-Knowledge Protocols}, pages = {63--86}, comment = {* zk} } @inproceedings{ DFK+92, crossref = {CRYPTO_92}, author = {Dwork, Cynthia and Feige, Uri and Kilian, Joe and Naor, Moni and Safra, Muli}, title = {Low Communication 2-Prover Zero-Knowledge Proofs for $\mathcal{NP}$ (Preliminary Version)}, pages = {215--227}, comment = {* zk} } @inproceedings{ DGOW95, crossref = {CRYPTO_95}, author = {Damg{\aa}rd, Ivan and Goldreich, Oded and Okamoto, Tatsuaki and Wigderson, Avi}, title = {Honest Verifier vs Dishonest Verifier in Public Coin Zero-Knowledge Proofs}, pages = {325--338}, comment = {* zk} } @inproceedings{ Din01, crossref = {CRYPTO_01}, author = {Ding, Yan Zong}, title = {Oblivious Transfer in the Bounded Storage Model}, pages = {155--170}, comment = {* ot} } @inproceedings{ DMS00, crossref = {EUROCRYPT_00}, author = {Dumais, Paul and Mayers, Dominic and Salvail, Louis}, title = {Perfectly Concealing Quantum Bit Commitment from any Quantum One-Way Permutation}, pages = {300--315}, comment = {* bc quantique} } @inproceedings{ DP98, crossref = {ICALP_98}, author = {Damg{\aa}rd, Ivan and Pfitzmann, Birgit}, title = {Sequential Iteration of Interactive Arguments and an Efficient Zero-Knowledge Argument for $\mathcal{NP}$}, pages = {772--783}, comment = {* zk} } @inproceedings{ DR02, crossref = {STACS_02}, author = {Ding, Yan Zong and Rabin, Michael O.}, title = {Hyper-Encryption and Everlasting Security (Extended Abstract)}, pages = {1--26}, comment = {* crypto} } @inproceedings{ Dwo97, crossref = {MFCS_97}, author = {Dwork, Cynthia}, title = {Positive Applications of Lattices to Cryptography}, pages = {44--51}, comment = {* treillis} } @inproceedings{ EY80, crossref = {ICALP_80}, author = {Even, Shimon and Yacobi, Yacov}, title = {Cryptocomplexity and $\mathcal{NP}$-Completeness}, pages = {195--207}, comment = {* crypto} } @inbook{ Fei92, crossref = {Sim92}, author = {Feigenbaum, J.}, title = {Overview of Interactive Proof Systems and Zero-Knowledge}, chapter = 8, pages = {423--439}, comment = {* zk} } @inbook{ FGM+89, crossref = {Mic89}, author = {Fürer, M. and Goldreich, O. and Mansour, Y. and Sipser, M. and Zachos, S.}, title = {On Completeness and Soundness in Interactive Proof Systems}, pages = {429--442}, comment = {theorique} } @inproceedings{ FO97, crossref = {CRYPTO_97}, author = {Fujisaki, Eiichiro and Okamoto, Tatsuaki}, title = {Statistical Zero-Knowledge Protocols to Prove Modular Polynomial Relations}, pages = {16--30}, comment = {* zk} } @inproceedings{ For87, crossref = {STOC_87}, author = {Fortnow, Lance}, title = {The Complexity of Perfect Zero-Knowledge (Extended Abstract)}, pages = {204--209}, comment = {* zk} } @inproceedings{ FS89, crossref = {CRYPTO_89}, author = {Feige, U. and Shamir, A.}, title = {Zero Knowledge Proofs of Knowledge in Two Rounds}, pages = {526--544}, comment = {* zk} } @inproceedings{ FS96, crossref = {EUROCRYPT_96}, author = {Fischer, J. B. and Stern, J.}, title = {An Efficient Pseudo-Random Generator Provably as Secure as Syndrome Decoding}, pages = {245--255}, comment = {crypto} } @inproceedings{ GG98li, crossref = {STOC_98}, author = {Goldreich, Oded and Goldwasser, Shafi}, title = {On the Limits of Non-Approximability of Lattice Problems}, pages = {1--9}, comment = {~* treillis} } @inproceedings{ GGH97el, crossref = {CRYPTO_97}, author = {Goldreich, Oded and Goldwasser, Shafi and Halevi, Shai}, title = {Eliminating Decryption Errors in the Ajtai-Dwork Cryptosystem}, pages = {105--111}, comment = {* treillis} } @inproceedings{ GGH97pu, crossref = {CRYPTO_97}, author = {Goldreich, Oded and Goldwasser, Shafi and Halevi, Shai}, title = {Public-Key Cryptosystems from Lattice Reduction Problems}, pages = {112--131}, comment = {* treillis} } @inproceedings{ GL89, crossref = {STOC_89}, author = {Goldreich, Oded and Levin, Leonid A.}, title = {A Hard-Core Predicate for all One-Way Functions}, pages = {25--32}, comment = {* crypto} } @inproceedings{ GMW87, crossref = {STOC_87}, author = {Goldreich, Oded and Micali, Silvio and Wigderson, Avi}, title = {How to Play Any Mental Game, or A Completeness Theorem for Protocols with Honest Majority (Extended Abstract)}, pages = {218--229}, comment = {* mpc} } @inproceedings{ Gol97, crossref = {STACS_97}, author = {Goldreich, Oded}, title = {Probabilistic Proofs Systems : A Survey}, pages = {595--611}, comment = {* zk} } @inbook{ Got02in, crossref = {Lom02}, author = {Gottesman, Daniel}, title = {An Introduction to Quantum Error Correction}, comment = {~* quantique} } @inproceedings{ Gro96, crossref = {STOC_96}, author = {Grover, Lov K.}, title = {A Fast Quantum Mechanical Algorithm for Database Search}, pages = {212--219}, comment = {* quantique} } @inbook{ GS89, crossref = {Mic89}, author = {Goldwasser, S. and Sipser, M.}, title = {Private Coins versus Public Coins in Interactive Proof Systems}, pages = {73--90}, comment = {theorique} } @inproceedings{ Has90, crossref = {STOC_90}, author = {H{\aa}stad, Johan}, title = {Pseudo-Random Generators under Uniform Assumptions}, pages = {395--404}, comment = {* crypto} } @inproceedings{ HT98, crossref = {CRYPTO_98}, author = {Hada, Satoshi and Tanaka, Toshiaki}, title = {On the Existence of 3-Round Zero-Knowledge Protocols}, pages = {408--423}, comment = {* zk} } @inproceedings{ IL89, crossref = {FOCS_89}, author = {Impagliazzo, Russell and Luby, Michael}, title = {One-way Functions are Essential for Complexity Based Cryptography}, pages = {230--235}, comment = {crypto} } @inproceedings{ ILL89, crossref = {STOC_89}, author = {Impagliazzo, Russell and Levin, Leonid A. and Luby, Michael}, title = {Pseudo-random generation from one-way functions (Extended Abstracts)}, pages = {12--24}, comment = {* crypto} } @inproceedings{ IR89, crossref = {STOC_89}, author = {Impagliazzo, Russell and Rudich, Steven}, title = {Limits on the Provable Consequences of One-Way Permutations}, pages = {44--61}, comment = {* crypto} } @inproceedings{ IY87, crossref = {CRYPTO_87}, author = {Impagliazzo, R. and Yung, M.}, title = {Direct Minimum Knowledge Computations}, pages = {40--51}, comment = {zk} } @inbook{ Joh90, crossref = {Lee90}, author = {Johnson, David S.}, title = {A Catalog of Complexity Classes}, chapter = 2, pages = {67--161}, comment = {* theorique} } @inproceedings{ JS91, crossref = {ASIACRYPT_91}, author = {Joux, Antoine and Stern, Jacques}, title = {Cryptanalysis of another knapsack cryptosystem}, pages = {470--476}, comment = {* treillis} } @inproceedings{ JY96, crossref = {CRYPTO_96}, author = {Jakobsson, Markus and Yung, Moti}, title = {Proving without Knowing: On Oblivious, Agnostic and Blindfolded Provers}, pages = {186--200}, comment = {* zk} } @inproceedings{ Kil88fo, crossref = {STOC_88}, author = {Kilian, Joe}, title = {Founding Cryptography on Oblivious Transfer}, pages = {20--31}, comment = {* ot} } @inproceedings{ Kil90ac, crossref = {CRYPTO_90}, author = {Kilian, Joe}, title = {Achieving Zero-Knowledge Robustly}, pages = {313--325}, comment = {* zk} } @inproceedings{ Kil90in, crossref = {CRYPTO_90}, author = {Kilian, Joe}, title = {Interactive Proofs with Provable Security against Honest Verifiers}, pages = {378--392}, comment = {* zk} } @inproceedings{ Kil95, crossref = {CRYPTO_95}, author = {Kilian, Joe}, title = {Improved Efficient Arguments (Priliminary Version)}, pages = {311--324}, comment = {* zk} } @inproceedings{ KMO89, crossref = {FOCS_89}, author = {Kilian, Joe and Micali, Silvio and Ostrovsky, Rafail}, title = {Minimum Resource Zero-Knowledge Proofs}, pages = {474--479}, comment = {* zk} } @inproceedings{ LS90, crossref = {CRYPTO_90}, author = {Lapidot, Dror and Shamir, Adi}, title = {Publicly Verifiable Non-Interactive Zero-Knowledge Proofs}, pages = {353--365}, comment = {zk} } @inproceedings{ May95, crossref = {CRYPTO_95}, author = {Mayers, Dominic}, title = {On the Security of the Quantum Oblivious Transfer and Key Distribution Protocols}, pages = {124--135}, comment = {* ot quantique} } @inproceedings{ May96, crossref = {CRYPTO_96}, author = {Mayers, Dominic}, title = {Quantum Key Distribution and String Oblivious Transfer in Noisy Channels}, pages = {343--357}, comment = {ot quantique} } @inproceedings{ NOVY92, crossref = {CRYPTO_92}, author = {Naor, Moni and Ostrovsky, Rafail and Venkatesan, Ramarathnam and Yung, Moti}, title = {Perfect Zero-Knowledge Arguments for $\mathcal{NP}$ Can Be Based on General Complexity Assumptions (Extended Abstract)}, pages = {196--214}, comment = {* zk} } @inproceedings{ NS98cr, crossref = {CRYPTO_98}, author = {Nguyen, Phong and Stern, Jacques}, title = {Cryptanalysis of the Ajtai-Dwork Cryptosystem}, pages = {223--242}, comment = {~* treillis} } @inproceedings{ NS99, crossref = {CRYPTO_99}, author = {Nguyen, Phong and Stern, Jacques}, title = {The Hardness of the Hidden Subset Sum Problem and its Cryptographic Implications}, pages = {31--46}, comment = {* crypto} } @inproceedings{ NY89, crossref = {STOC_89}, author = {Naor, Moni and Yung, Moti}, title = {Universal One-Way Hash Functions and their Cryptographic Applications}, pages = {33--43}, comment = {crypto} } @inproceedings{ Oka96, crossref = {STOC_96}, author = {Okamoto, Tatsuaki}, title = {On Relationships between Statistical Zero-Knowledge Proofs}, pages = {649--658}, comment = {* zk} } @inproceedings{ Raz99, crossref = {STOC_99}, author = {Raz, Ran}, title = {Exponential separation of quantum and classical communication complexity}, pages = {358--367}, comment = {~* quantique} } @inbook{ Riv90, crossref = {Lee90}, author = {Rivest, Ronald L.}, title = {Cryptography}, chapter = 13, pages = {717--755}, comment = {* crypto} } @inproceedings{ SCP97, crossref = {ICALP_97}, author = {De Santis, Alfredo and Di Crescenzo, Giovanni and Persiano, Pino}, title = {Randomness-Efficient Non-Interactive Zero Knowledge (Extended Abstract)}, pages = {716--726}, comment = {* zk} } @inproceedings{ SH95, crossref = {EUROCRYPT_95}, author = {Schnorr, C. P. and H{\"{o}}rner, H. H.}, title = {Attacking the Chor-Rivest Cryptosystem by Improved Lattice Reduction}, pages = {1--12}, comment = {* treillis} } @inproceedings{ Sha82, crossref = {FOCS_82}, author = {Shamir, Adi}, title = {A Polynomial Time Algorithm for Breaking the Basic Merkle-Hellman Cryptosystem}, pages = {145--152}, comment = {* treillis} } @inbook{ Sim92su, crossref = {Sim92co}, author = {Simmons, Gustavus J.}, title = {A survey of information authentication}, pages = {379--419}, comment = {crypto} } @inproceedings{ SOP94, crossref = {ASIACRYPT_94}, author = {De Santis, Alfredo and Okamoto, Tatsuaki and Persiano, Giuseppe}, title = {Zero-Knowledge Proofs of Computational Power in the Shared String Model}, pages = {182--192}, comment = {* zk} } @inproceedings{ SP92, crossref = {FOCS_92}, author = {De Santis, Alfredo and Persiano, Giuseppe}, title = {Zero-Knowledge Proofs of Knowledge without Interaction (Extended Abstract)}, pages = {427--436}, comment = {* zk} } @inproceedings{ ST90, crossref = {EUROCRYPT_90}, author = {Stern, Jacques and Toffin, Philippe}, title = {Cryptanalysis of a Public-Key Cryptosystem Based on Approximations by Rational Numbers}, pages = {313--317}, comment = {* treillis} } @inproceedings{ Ste87, crossref = {FOCS_87}, author = {Stern, Jacques}, title = {Secret Linear Congruential Generators Are not Cryptographycally Secure}, pages = {421--426}, comment = {* treillis} } @inproceedings{ SV97, crossref = {FOCS_97}, author = {Sahai, Amit and Vadhan, Salil P.}, title = {A Complete Promise Problem for Statistical Zero-Knowledge}, pages = {448--457}, comment = {* zk} } @inproceedings{ Yao82, crossref = {FOCS_82}, author = {Yao, Andrew C.}, title = {Theory and Applications of Trapdoor Functions (Extended Abstract)}, pages = {80--91}, comment = {* crypto} } @inproceedings{ Yao95, crossref = {STOC_95}, author = {Yao, Andrew Chi-Chih}, title = {Security of Quantum Protocols Against Coherent Measurements}, pages = {67--75}, comment = {* ot quantique} } @inproceedings{ Yun89, crossref = {EUROCRYPT_89}, author = {Yung, Moti}, title = {Zero-Knowledge Proofs of Computational Power (Extended Summary)}, pages = {196--207}, comment = {* zk} }