Advances in Cryptology - ASIACRYPT '96 International Conference on the Theory and Applications of Crypotology and Information Security, Kyongju, Korea, November 3 - 7, 1996, Proceedings

This book constitutes the strictly refereed proceedings of the International Conference on the Theory and Applications of Cryptology and Information Security, ASIACRYPT '96, held in Kyongju, Korea, in November 1996. The 31 revised full papers presented together with three invited contributions were carefully selected from a total of 124 submissions. The papers are organized in topical sections on discrete log based systems, efficient algorithms, hash functions and block cyphers, cryptographic protocols, signature and identification, visual secret sharing, key distribution, Boolean functions, electronic cash, special signatures, stream ciphers, and hard problems. A Message Recovery Signature Scheme Equivalent To Dsa Over Elliptic Curves / Atsuko Miyaji -- Cryptographic Protocols Based On Real-quadratic A-fields / Ingrid Biehl, Bernd Meyer, Christoph Thiel -- Minding Your P's And Q's / Ross Anderson, Serge Vaudenay -- Authenticated Multi-party Key Agreement / Mike Just, Serge Vaudenay Cryptography And The Internet / Kevin S. Mccurley -- Generating Standard Dsa Signatures Without Long Inversion / Arjen K. Lenstra -- A Fast Software Implementation For Arithmetic Operations In Gf(2[superscript N]) / Erik De Win .. [et Al.] -- Hash Functions Based On Block Ciphers And Quaternary Codes / Lars Knudsen, Bart Preneel -- Generalized Feistel Networks / Kaisa Nyberg -- On Applying Linear Cryptanalysis To Idea / Philip Hawkes, Luke O'connor -- A Multi-recastable Ticket Scheme For Electronic Elections / Chun-i Fan, Chin-laung Lei -- Some Remarks On A Receipt-free And Universally Verifiable Mix-type Voting Scheme / Markus Michels, Patrick Horster --^ Observations On Non-repudiation / Jianying Zhou, Dieter Gollmann -- On The Efficiency Of One-time Digital Signatures / Daniel Bleichenbacher, Ueli Maurer -- A Hidden Cryptographic Assumption In No-transferable Identification Schemes / Kouichi Sakurai -- Electronic Money And Key Management From Global And Regional Points Of View / Shigeo Tsujii -- Limiting The Visible Space Visual Secret Sharing Schemes And Their Application To Human Identification / Kazukuni Kobara, Hideki Imai -- Towards Characterizing When Information-theoretic Secret Key Agreement Is Possible / Ueli Maurer, Stefan Wolf -- Key Sharing Based On The Wire-tap Channel Type Ii Concept With Noisy Main Channel / V. Korjik, D. Kushnir -- Generalization Of Higher Order Sac To Vector Output Boolean Functions / Kaoru Kurosawa, Takashi Satoh -- On The Correlation Immune Functions And Their Nonlinearity / Seongtaek Chee [and Others] -- How To Date Blind Signatures / Masayuki Abe, Eiichiro Fujisaki --^ Provably Secure Blind Signature Schemes / David Pointcheval, Jacques Stern -- Cost-effective Payment Schemes With Privacy Regulation / David M'raihi -- Mis-representation Of Identities In E-cash Schemes And How To Prevent It / Agnes Chan [and Others] -- Indirect Discourse Proofs / Yair Frankel, Yiannis Tsiounis, Moti Yung -- The Validation Of Cryptographic Algorithms / Jacques Stern -- Convertible Group Signatures / Seung Joo Kim, Sung Jun Park, Dong Ho Won -- How To Utilize The Transformability Of Digital Signatures For Solving The Oracle Problem / Masahiro Mambo, Kouichi Sakurai, Eiji Okamoto -- On The Risk Of Disruption In Several Multiparty Signature Schemes / Markus Michels, Patrick Horster -- Correlation Attacks On Cascades Of Clock Controlled Shift Registers / Willi Geiselmann, Dieter Gollmann -- Conditional Correlation Attack On Nonlinear Filter Generators / Sangjin Lee [and Others] --^ The Cryptographic Security Of The Syndrome Decoding Problem For Rank Distance Codes / Florent Chabaud, Jacques Stern -- A World Wide Number Field Sieve Factoring Record / James Cowie [and Others]. Kwangjo Kim, Tsutomu Matsumoto, Eds. Includes Bibliographical References And Index. A message recovery signature scheme equivalent to DSA over elliptic curves....Pages 1-14 Cryptographic protocols based on real-quadratic A-fields (extended abstract)....Pages 15-25 Minding your p 's and q 's....Pages 26-35 Authenticated multi-party key agreement....Pages 36-49 Cryptography and the internet: Lessons and challenges....Pages 50-56 Generating standard DSA signatures without long inversion....Pages 57-64 A fast software implementation for arithmetic operations in GF(2 n )....Pages 65-76 Hash functions based on block ciphers and quaternary codes....Pages 77-90 Generalized Feistel networks....Pages 91-104 On applying linear cryptanalysis to IDEA....Pages 105-115 A multi-recastable ticket scheme for electronic elections....Pages 116-124 Some remarks on a receipt-free and universally verifiable Mix-type voting scheme....Pages 125-132 Observations on non-repudiation....Pages 133-144 On the efficiency of one-time digital signatures....Pages 145-158 A hidden cryptographic assumption in no-transferable indentification schemes....Pages 159-172 Electronic money and key management from global and regional points of view....Pages 173-184 Limiting the visible space visual secret sharing schemes and their application to human identification....Pages 185-195 Towards characterizing when information-theoretic secret key agreement is possible....Pages 196-209 Key sharing based on the wire-tap channel type II concept with noisy main channel....Pages 210-217 Generalization of higher order SAC to vector output Boolean functions....Pages 218-231 On the correlation immune functions and their nonlinearity....Pages 232-243 How to date blind signatures....Pages 244-251 Provably secure blind signature schemes....Pages 252-265 Cost-effective payment schemes with privacy regulation....Pages 266-275 Mis-representation of identities in e-cash schemes and how to prevent it....Pages 276-285 “Indirect discourse proofs”: Achieving efficient Fair Off-Line e-cash....Pages 286-300 The validation of cryptographic algorithms....Pages 301-310 Convertible group signatures....Pages 311-321 How to utilize the transformability of digital signatures for solving the oracle problem....Pages 322-333 On the risk of disruption in several multiparty signature schemes....Pages 334-345 Correlation attacks on cascades of clock controlled shift registers....Pages 346-359 Conditional correlation attack on nonlinear filter generators....Pages 360-367 The cryptographic security of the syndrome decoding problem for rank distance codes....Pages 368-381 A World Wide Number Field Sieve factoring record: On to 512 bits....Pages 382-394 This work on cryptology covers: discrete log based systems; efficient algorithms; hash functions and block cyphers; cryptographic protocols; signature and identification; visual secret sharing; key distribution; Boolean functions; electronic cash; special signatures; and stream ciphers.