Title Advances in cryptology : proceedings of CRYPTO 84 / edited by G.R. Blakley and David Chaum

Published Berlin ; New York : Springer-Verlag, ©1985

Click on the following:
Springer eBooks

Copies

Description 1 online resource (ix, 491 pages) : illustrations Series Lecture notes in computer science ; 196 Lecture notes in computer science ; 196. Contents Sect. I. Public Key Cryptosystems And Signatures. A Prototype Encryption System Using Public Key / S.C. Serpell, C.B. Brookson, and B.L. Clark -- A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms / Taher El Gamal -- A Public Key Cryptosystem Based on the Word Problem / Neal R. Wagner and Marianne R. Magyarik -- Efficient Signature Schemes Based on Polynomial Equations / H. Ong, C.P. Schnorr, and Adi Shamir -- Identity-Based Cryptosystems and Signature Schemes / Adi Shamir -- A Knapsack Type Public Key Cryptosystem Based on Arithmetic in Finite Fields / Benny Chor and Ronald L. Rivest -- Some Public Key Crypto-Functions as Intractable as Factorization H.C. Williams -- Sect. II. Cryptosystems and Other Hard Problems. Computing Logarithms in GF(2n) / I . F. Blake, R.C. Mullin, and S.A. Vanstone -- Wyner's Analog Encryption Scheme: Results of a Simulation / Burt S. Kaliski -- On Rotation Group and Encryption of Analog Signals / Su-shing Chen -- The History of Book Ciphers / Albert C. Leighton and Stephen M. Matyas -- An Update on Factorization at Sandia National Laboratories / J.A. Davis and D.B. Holdridge -- An LSI Digital Encryption Processor (DEP) / R.C. Fairfield, A. Matusevich, and J. Plany -- Efficient Hardware and Software Implementations for the DES / Marc Davio, Yvo Desmedt, Jo Goubert, Frank Hoornaert, and Jean-Jacques Quisquater -- Efficient Hardware Implementation of the DES / Frank Hoornaert, Jo Goubert, and Yvo Desmedt -- A Self-Synchronizing Cascaded Cipher System with Dynamic Control of Error Propagation / Norman Proctor -- Sect. III. Randomness and Its Concomitants. Efficient and Secure Pseudo-Random Number Generation / Umesh V. Vazirani and Vijay V. Vazirani -- An LSI Random Number Generator (RNG) / R.C. Fairfield, R.L. Mortenson, and K.B. Coulthart -- Generalized Linear Threshold Scheme / S.C. Kothari -- Security of Ramp Schemes / G.R Blakley and Catherine Meadows -- A Fast Pseudo Random Permutation Generator with Applications to Cryptology / Selim G. Akl and Henk Meijer -- On the Cryptographic Applications of Random Functions / Oded Goldreich, Shafi Goldwasser, and Silvio Micali -- An Efficient Probabilistic Public Key Encryption Scheme which Hides All Partial Information / Manuel Blum and Shaf Goldwasser -- Sect. IV. Analysis and Cryptanalysis -- RSA/Rabin Least Significant Bits are 1/2 + 1 / poly(log N) Secure / Benny Chor and Oded Goldreich -- Information Theory without the Finiteness Assumption, I: Cryptosystems as Group-Theoretic Objects / G.R Blakley -- Cryptanalysis of ADFGVX Encipherment Systems / Alan G. Konheim -- Breaking Iterated Knapsacks Ernest F. Brickell -- Dependence of Output on Input in DES: Small Avalanche Characteristics / Yvo Desmedt, Jean-Jacques Quisquater, and Marc Davio -- DES Has No Per Round Linear Factors / J.A. Reeds and J.L. Manferdelli -- Sect. V. Protocols and Authentication. A Message Authenticator Algorithm Suitable for a Mainframe Computer / Donald Watts Davies -- Key Management for Secure Electronic Funds Transfer in a Retail Environment / Henry Beker and Michael Walker -- Authentication Theory/Coding Theory / Gustavus J. Simmons -- New Secret Codes Can Prevent a Computerized Big Brother / David Chaum -- Fair Exchange of Secrets / Tom Tedrick -- Cryptoprotocols: Subscription to a Public Key, the Secret Blocking and the Multi-Player Mental Poker Game / Mordechai Yung -- Poker Protocols / Steven Fortune and Michael Merritt -- Sect. VI. : Impromptu Talks. A 'Paradoxical' Solution to the Signature Problem / Shafi Goldwasser, SiIvio Micali, and Ronald L. Rivest -- Sequence Complexity as a Test for Cryptographic Systems / A.K. Leung and S.E. Tavares -- An Update on Quantum Cryptography / Charles H. Bennett and Gilles Brassard -- How to Keep a Secret Alive: Extensible Partial Key, Key Safeguarding, and Threshold Systems / David Chaum Summary Recently, there has been a lot of interest in provably "good" pseudo-random number generators [lo, 4, 14, 31. These cryptographically secure generators are "good" in the sense that they pass all probabilistic polynomial time statistical tests. However, despite these nice properties, the secure generators known so far suffer from the han- cap of being inefiicient; the most efiicient of these take n2 steps (one modular multip- cation, n being the length of the seed) to generate one bit. Pseudc-random number g- erators that are currently used in practice output n bits per multiplication (n2 steps). An important open problem was to output even two bits on each multiplication in a cryptographically secure way. This problem was stated by Blum, Blum & Shub [3] in the context of their z2 mod N generator. They further ask: how many bits can be o- put per multiplication, maintaining cryptographic security? In this paper we state a simple condition, the XOR-Condition and show that any generator satisfying this condition can output logn bits on each multiplication. We show that the XOR-Condition is satisfied by the lop least significant bits of the z2-mod N generator. The security of the z2 mod N generator was based on Quadratic Residu- ity [3]. This generator is an example of a Trapdoor Generator [13], and its trapdoor properties have been used in protocol design. We strengthen the security of this gene- tor by proving it as hard as factoring Bibliography Includes bibliographical references and indexes Notes Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002. http://purl.oclc.org/DLF/benchrepro0212 MiAaHDL digitized 2010 HathiTrust Digital Library committed to preserve pda MiAaHDL Print version record Subject Computer security -- Congresses Cryptography -- Congresses Computer security -- Congresses Cryptography -- Congresses Computer security Cryptography Genre/Form Conference papers and proceedings Form Electronic book Author Blakely, George Robert Chaum, David. ISBN 9783540395683 3540395687

Other Titles CRYPTO 84

  Permalink