Advances in Cryptology {u2013} EUROCRYPT {u2019}96 International Conference on the Theory and Application of Cryptographic Techniques Saragossa, Spain, May 12{u2013}16, 1996 Proceedings

The EUROCRYPT {u2019}96 conference was sponsored by the International Asso- ation for Cryptologic Research (IACR)l, in cooperation with the University of Saragossa. It took place at the Palacio de Congresos in Saragossa, Spain, during May 12-16, 1996. This was the fifteenth annual EUROCRYPT conference (this name has been used since the third conference held in 1984), each of which has been held in a different city in Europe. For the second time, proceedings were available at the conference. JosC Pastor Franco, the General Chair, was resp- sible for local organization and registration. His contribution to the snccess of the conference is gratefully acknowledged. The Program Committee considered 126 submitted papers and selected 34 for presentation. Each paper was sent to all members of the Program Committee and was assigned to at least three of them for careful evaluation. There were also two invited talks. James L. Massey, this year{u2019}s IACR Distinguished Ltcturer, gave a lecture entitled ?The difficulty with difficulty?. Massey is the third to receive this honor, the first two being Gustavus Simmons and Adi Shamir. Shafi Goldwasser gave an invited talk entitled ?Multi party secure protocols: past and present?. These proceedings contain revised versions of the 34 contributed talks. While the papers were carefully selected, they have not been refereed like submissions to a refereed journal. The authors bear full responsibility for the contents of their papers. Some authors may write final versions of their papers for publication in a refereed journal Low-Exponent RSA with Related Messages....Pages 1-9 Generating EIGamal Signatures Without Knowing the Secret Key....Pages 10-18 On the Security of Two MAC Algorithms....Pages 19-32 Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms....Pages 33-48 A Public Key Cryptosystem Based on Elliptic Curves over Z/ n Z Equivalent to Factoring....Pages 49-59 Public Key Encryption and Signature Schemes Based on Polynomials over Z n ....Pages 60-71 Multi-Authority Secret-Ballot Elections with Linear Work....Pages 72-83 Asymmetric Fingerprinting....Pages 84-95 Homomorphisms of Secret Sharing Schemes: A Tool for Verifiable Signature Sharing....Pages 96-106 Efficient Multiplicative Sharing Schemes....Pages 107-118 Equivocable Oblivious Transfer....Pages 119-130 Short Discreet Proofs....Pages 131-142 Designated Verifier Proofs and Their Applications....Pages 143-154 Finding a Small Root of a Univariate Modular Equation....Pages 155-165 New Modular Multiplication Algorithms for Fast Modular Exponentiation....Pages 166-177 Finding a Small Root of a Bivariate Integer Equation; Factoring with High Bits Known....Pages 178-189 Publicly Verifiable Secret Sharing....Pages 190-199 Optimum Secret Sharing Scheme Secure against Cheating....Pages 200-211 The Security of the Gabidulin Public Key Cryptosystem....Pages 212-223 Non-Linear Approximations in Linear Cryptanalysis....Pages 224-236 On the Difficulty of Software Key Escrow....Pages 237-244 An Efficient Pseudo-Random Generator Provably as Secure as Syndrome Decoding....Pages 245-255 On the Existence of Secure Feedback Registers....Pages 256-267 Fast Low Order Approximation of Cryptographic Functions....Pages 268-282 Construction of t -Resilient Functions over a Finite Alphabet....Pages 283-293 Auto-Correlations and New Bounds on the Nonlinearity of Boolean Functions....Pages 294-306 Foiling Birthday Attacks in Length-Doubling Transformations....Pages 307-320 Session Key Distribution Using Smart Cards....Pages 321-331 On Diffie-Hellman Key Agreement with Short Exponents....Pages 332-343 On the Security of a Practical Identification Scheme....Pages 344-353 Robust Threshold DSS Signatures....Pages 354-371 New Convertible Undeniable Signature Schemes....Pages 372-386 Security Proofs for Signature Schemes....Pages 387-398 The Exact Security of Digital Signatures-How to Sign with RSA and Rabin....Pages 399-416 This Book Constitutes The Refereed Proceedings Of Eurocrypt '96, The 1996 International Conference On The Theory And Application Of Cryptographic Techniques, Held In Saragossa, Spain, In May 1996, Under The Sponsorship Of The International Association For Cryptologic Research (iacr). The Book Contains Revised Versions Of The 34 Papers Selected From A Total Of 126 Submissions. All Current Aspects Of The Booming Area Of Cryptologic Research And Advanced Applications Are Addressed. There Are Sections On Cryptanalysis, Public Key Cryptosystems, New Schemes And Protocols, Multi-party Computation, Proofs Of Knowledge, Number Theory And Algorithms, Secret Sharing, Pseudorandomness, Cryptographic Functions, Key Management And Identification Schemes, And Digital Signature Schemes.--publisher's Website. Low-exponent Rsa With Related Messages / Don Coppersmith, Matthew Franklin, Jacques Patarin And Michael Reiter -- Generating Elgamal Signatures Without Knowing The Secret Key / Daniel Bleichenbacher -- On The Security Of Two Mac Algorithms / Bart Preneel And Paul C. Van Oorschot -- Hidden Fields Equations (hfe) And Isomorphisms Of Polynomials (ip): Two New Families Of Asymmetric Algorithms / Jacques Patarin -- A Public Key Cryposystem Based On Elliptic Curves Over Z/nz Equivalent To Factoring / Bernd Meyer And Volker Muller -- Public Key Encryption And Signature Schemes Based On Polynominals Over Z[subscript N] / Jorg Schwenk And Jorg Eisfeld -- Multi-authority Secret-ballot Elections With Linear Work / Ronald Cramer, Matthew Franklin, Berry Schoenmakers And Moti Yung -- Asymmetric Fingerprinting / Birgit Pfitzmann And Matthias Schunter -- Homomorphisms Of Secret Sharing Schemes: A Tool For Verifiable Signature Sharing / Mike Burmester. Ueli Maurer (ed.). Sponsored By The International Association For Cryptologic Research (iacr), In Cooperation With The University Of Saragossa--p. [v]. Includes Bibliographical References And Author Index.