Progress in Cryptology - INDOCRYPT 2000

1. Front Matter

   Pages I-X

   PDF

2. Stream Ciphers and Boolean Functions

   1. The Correlation of a Boolean Function with Its Variables

      • Dingyi Pei, Wenliang Qin

      Pages 1-8

   2. On Choice of Connection-Polynomials for LFSR-Based Stream Ciphers

      • Jambunathan K

      Pages 9-18

   3. On Resilient Boolean Functions with Maximal Possible Nonlinearity

      • Yuriy V. Tarannikov

      Pages 19-30

3. Cryptanalysis I : Stream Ciphers

   1. Decimation Attack of Stream Ciphers

      • Eric Filiol

      Pages 31-42

   2. Cryptanalysis of the A5/1 GSM Stream Cipher

      • Eli Biham, Orr Dunkelman

      Pages 43-51

4. Cryptanalysis II : Block Ciphers

   1. On Bias Estimation in Linear Cryptanalysis

      • Ali Aydin Selçuk

      Pages 52-66

   2. On the Incomparability of Entropy and Marginal Guesswork in Brute-Force Attacks

      • John O. Pliam

      Pages 67-79

   3. Improved Impossible Differentials on Twofish

      • Eli Biham, Vladimir Furman

      Pages 80-92

5. Electronic Cash & Multiparty Computation

   1. An Online, Transferable E-Cash Payment System

      • R. Sai Anand, C.E.Veni Madhavan

      Pages 93-103

   2. Anonymity Control in Multi-bank E-Cash System

      • Ik Rae Jeong, Dong Hoon Lee

      Pages 104-116

   3. Efficient Asynchronous Secure Multiparty Distributed Computation

      • K. Srinathan, C. Pandu Rangan

      Pages 117-129

   4. Tolerating Generalized Mobile Adversaries in Secure Multiparty Computation

      • K. Srinathan, C. Pandu Rangan

      Pages 130-142

6. Digital Signatures

   1. Codes Identifying Bad Signatures in Batches

      • Jarosław Pastuszak, Josef Pieprzyk, Jennifer Seberry

      Pages 143-154

   2. Distributed Signcryption

      • Yi Mu, Vijay Varadharajan

      Pages 155-164

   3. Fail-Stop Signature for Long Messages (Extended Abstract)

      • Rei Safavi-Naini, Willy Susilo, Huaxiong Wang

      Pages 165-177

7. Elliptic Curves

   1. Power Analysis Breaks Elliptic Curve Cryptosystems Even Secure against the Timing Attack

      • Katsuyuki Okeya, Kouichi Sakurai

      Pages 178-190

   2. Efficient Construction of Cryptographically Strong Elliptic Curves

      • Johannes Buchmann, Harald Baier

      Pages 191-202

8. Fast Arithmetic

   1. High-Speed Software Multiplication in F2m

      • Julio López, Ricardo Dahab

      Pages 203-212

   2. On Efficient Normal Basis Multiplication

      • A. Reyhani-Masoleh, M.A. Hasan

      Pages 213-224

The field of Cryptology witnessed a revolution in the late seventies. Since then it has been expanded into an important and exciting area of research. Over the last two decades, India neither participated actively nor did it contribute sig­ nificantly towards the development in this field. However, recently a number of active research groups engaged in important research and developmental work have crystalized in different parts of India. As a result, their interaction with the international crypto community has become necessary. With this backdrop, it was proposed that a conference on cryptology - INDOCRYPT, be organized for the first time in India. The Indian Statistical Institute was instrumental in hosting this conference. INDOCRYPT has generated a large amount of enthu­ siasm amongst the Indians as well as the International crypto communities. An INDOCRYPT steering committee has been formed and the committee has plans to make INDOCRYPT an annual event. For INDOCRYPT 2000, the program committee considered a total of 54 pa­ pers and out of these 25 were selected for presentation. The conference program also included two invited lectures by Prof. Adi Shamir and Prof. Eli Biham. These proceedings include the revised versions of the 25 papers accepted by the program committee. These papers were selected from all the submissions based on originality, quality and relevance to the field of Cryptology. Revisions were not checked and the authors bear the full responsibility for the contents of the papers in these proceedings.

• Cryptology
• Information
• Online
• RSA
• cryptanalysis
• cryptography
• cryptosystems
• data encryption
• digital payments
• digital signature schemes
• entropy
• information security
• public key cryptography
• security
• algorithm analysis and problem complexity

• Indian Statistical Institute, Calcutta, India

  Bimal Roy

• Department of Computer Science, University of Wisconsin, Milwaukee, USA

  Eiji Okamoto

Policies and ethics