Advances in Cryptology — EUROCRYPT ’90: Workshop on the Theory and Application of Cryptographic Techniques Aarhus, Denmark, May 21–24, 1990 Proceedings

Mike V. D. Burmester, Yvo Desmedt (auth.), Ivan Bjerre Damgård (eds.)354053587X, 9783540535874

Eurocrypt is a conference devoted to all aspects of cryptologic research, both theoretical and practical, sponsored by the International Association for Cryptologic Research (IACR). Eurocrypt 90 took place in Åarhus, Denmark, in May 1990. From the 85 papers submitted, 42 were selected for presentation at the conference and for inclusion in this volume. In addition to the formal contributions, short abstracts of a number of informal talks are included in these proceedings. The proceedings are organized into sessions on protocols, number-theoretic algorithms, boolean functions, binary sequences, implementations, combinatorial schemes, cryptanalysis, new cryptosystems, signatures and authentication, and impromptu talks.

---

Table of contents :
All Languages in NP Have Divertible Zero-Knowledge Proofs and Arguments Under Cryptographic Assumptions….Pages 1-10
On the Importance of Memory Resources in the Security of Key Exchange Protocols….Pages 11-15
Provably Secure Key-Updating Schemes in Identity-Based Systems….Pages 16-30
Oblivious transfer protecting secrecy….Pages 31-45
Public-Randomness in Public-Key Cryptography….Pages 46-62
An Interactive Identification Scheme Based on Discrete Logarithms and Factoring….Pages 63-71
Factoring with two large primes….Pages 72-82
Which new RSA signatures can be computed from some given RSA signatures?….Pages 83-97
Implementation of a Key Exchange Protocol Using Real Quadratic Fields….Pages 98-109
Distributed Primality Proving and the Primality of (2 3539 + 1)/3….Pages 110-123
Properties of binary functions….Pages 124-139
How to Construct Pseudorandom Permutations from Single Pseudorandom Functions….Pages 140-150
Constructions of bent functions and difference sets….Pages 151-160
Propagation Characteristics of Boolean Functions….Pages 161-173
The Linear Complexity Profile and the Jump Complexity of Keystream Sequences….Pages 174-188
Lower Bounds for the Linear Complexity of Sequences over Residue Rings….Pages 189-195
On the Construction of Run Permuted Sequences….Pages 196-203
Correlation Properties of Combiners with Memory in Stream Ciphers (Extended Abstract)….Pages 204-213
Correlation Functions of Geometric Sequences….Pages 214-221
Exponentiating Faster with Addition Chains….Pages 222-229
A Cryptographic Library for the Motorola DSP56000….Pages 230-244
VICTOR an efficient RSA hardware implementation….Pages 245-252
Experimental Quantum Cryptography….Pages 253-265
A Protocol to Set Up Shared Secret Schemes Without the Assistance of a Mutually Trusted Party….Pages 266-282
Lower Bounds for Authentication Codes with Splitting….Pages 283-293
Essentially ℓ -fold secure authentication systems….Pages 294-305
On the construction of authentication codes with secrecy and codes withstanding spoofing attacks of order L ≥ 2….Pages 306-312
Cryptanalysis of a public-key cryptosystem based on approximations by rational numbers….Pages 313-317
A Known-Plaintext Attack on Two-Key Triple Encryption….Pages 318-325
Confirmation that Some Hash Functions Are Not Collision Free….Pages 326-343
Inverting the Pseudo Exponentiation….Pages 344-351
Cryptosystem for Group Oriented Cryptography….Pages 352-360
A Provably-Secure Strongly-Randomized Cipher….Pages 361-373
General public key residue cryptosystems and mental poker protocols….Pages 374-388
A Proposal for a New Block Encryption Standard….Pages 389-404
A new trapdoor in knapsacks….Pages 405-411
On the Design of Provably-Secure Cryptographic Hash Functions….Pages 412-431
Fast Signature Generation with a Fiat Shamir — Like Scheme….Pages 432-440
A Remark on a Signature Scheme Where Forgery can be Proved….Pages 441-445
Membership Authentication for Hierarchical Multigroups Using the Extended Fiat-Shamir Scheme….Pages 446-457
Zero-Knowledge Undeniable Signatures (extended abstract)….Pages 458-464
Precautions taken against various potential attacks….Pages 465-473
Software Run-Time Protection: A Cryptographic Issue….Pages 474-480
An identity-based identification scheme based on discrete logarithms modulo a composite number….Pages 481-486
A Noisy Clock-Controlled Shift Register Cryptanalysis Concept Based on Sequence Comparison Approach….Pages 487-491
The MD4 Message Digest Algorithm….Pages 492-492
A remark on the efficiency of identification schemes….Pages 493-495
On an Implementation of the Mohan-Adiga Algorithm….Pages 496-500