Advances in cryptology -- EUROCRYPT '98 : International Conference on the theory and application of cryptographic techniques, Espoo, Finland, May 31 - June 4, 1998 : proceedings

This book constitutes the refereed proceedings of the 1998 International Conference on the Theory and Application of Cryptographic Techniques, EUROCRYPT '98, held in Espoo, Finland, in May/June 1998. The book presents 44 revised full papers selected from a total of 161 submissions. The papers are organized in sections on distributed cryptography, complexity, cryptanalysis of block ciphers, computational algorithms, paradigms for symmetric systems, public key cryptosystems, multi-party computation, digital signatures, Boolean functions, combinatorial design and analysis, elliptic curve systems, and electronic commerce and payment. Securing threshold cryptosystems against chosen ciphertext attack....Pages 1-16 Auto-recoverable auto-certifiable cryptosystems....Pages 17-31 A practical and provably secure scheme for publicly verifiable secret sharing and its applications....Pages 32-46 Equivalence of counting the number of points on elliptic curve over the ring Zn and factoring n ....Pages 47-58 Breaking RSA may not be equivalent to factoring....Pages 59-71 Lower bounds on generic algorithms in groups....Pages 72-84 Improved cryptanalysis of RC5....Pages 85-99 Cryptanalysis of the ANSI X9.52 CBCM mode....Pages 100-111 Differential-linear weak key classes of IDEA....Pages 112-126 Divertible protocols and atomic proxy cryptography....Pages 127-144 Optimum traitor tracing and asymmetric schemes....Pages 145-157 On finding small solutions of modular multivariate polynomial equations....Pages 158-170 Computing discrete logarithms with quadratic number rings....Pages 171-183 Improved algorithms for isomorphisms of polynomials....Pages 184-200 Visual cryptanalysis....Pages 201-210 How to improve an exponentiation black-box....Pages 211-220 Speeding up discrete log and factoring based schemes via precomputations....Pages 221-235 Fast batch verification for modular exponentiation and digital signatures....Pages 236-250 A formal treatment of remotely keyed encryption....Pages 251-265 Luby-Rackoff backwards: Increasing security by making block ciphers non-invertible....Pages 266-280 The chain & sum primitive and its applications to MACs and stream ciphers....Pages 281-293 A cryptosystem based on non-maximal imaginary quadratic orders with fast decryption....Pages 294-307 A new public-key cryptosystem as secure as factoring....Pages 308-318 Towards a better understanding of one-wayness: Facing linear permutations....Pages 319-333 Finding collisions on a one-way street: Can secure hash functions be based on general assumptions?....Pages 334-345 Secure communication in minimal connectivity models....Pages 346-360 On the foundations of oblivious transfer....Pages 361-374 Quorum-based secure multi-party computation....Pages 375-390 Strengthened security for blind signatures....Pages 391-405 Generic constructions for secure and efficient confirmer signature schemes....Pages 406-421 Security analysis of a practical “on the fly” authentication and signature generation....Pages 422-436 Universally verifiable mix-net with verification work independent of the number of mix-servers....Pages 437-447 A practical mix....Pages 448-461 On the propagation criterion of degree l and order k ....Pages 462-474 Highly nonlinear balanced Boolean functions with a good correlation-immunity....Pages 475-488 Heuristic design of cryptographically strong balanced Boolean functions....Pages 489-499 Secret sharing schemes with bipartite access structure....Pages 500-511 Combinatorial bounds for broadcast encryption....Pages 512-526 New results on multi-receiver authentication codes....Pages 527-541 Specialized integer factorization....Pages 542-545 Security of an identity-based cryptosystem and the related reductions....Pages 546-560 Easy come — Easy go divisible cash....Pages 561-575 Secure and efficient metering....Pages 576-590 Optimistic fair exchange of digital signatures....Pages 591-606