Advances in Cryptology — ASIACRYPT’98

1. Front Matter

   Pages I-XII

   PDF

2. Public Key Cryptosystems

   1. Generating RSA Moduli with a Predetermined Portion

      • Arjen K. Lenstra

      Pages 1-10

   2. Generation of Shared RSA Keys by Two Parties

      • Guillaume Poupard, Jacques Stern

      Pages 11-24

   3. An Attack on RSA Given a Small Fraction of the Private Key Bits

      • Dan Boneh, Glenn Durfee, Yair Frankel

      Pages 25-34

   4. C ^*₋₊ and HM: Variations Around Two Schemes of T. Matsumoto and H. Imai

      • Jacques Patarin, Louis Goubin, Nicolas Courtois

      Pages 35-50

3. Invited Talk

   1. ECC/DLP and Factoring-Based Cryptography: A Tale of Two Families (Invited Lecture)

      • Burton S. Kaliski Jr.

      Pages 50-50

4. Elliptic Curve Cryptosystems

   1. Efficient Elliptic Curve Exponentiation Using Mixed Coordinates

      • Henri Cohen, Atsuko Miyaji, Takatoshi Ono

      Pages 51-65

   2. Efficient Implementation of Schoof’s Algorithm

      • Tetsuya Izu, Jun Kogure, Masayuki Noro, Kazuhiro Yokoyama

      Pages 66-79

   3. Design of Hyperelliptic Cryptosystems in Small Characteristic and a Software Implementation over F2 n

      • Yasuyuki Sakai, Kouichi Sakurai

      Pages 80-94

   4. Construction of Secure Elliptic Cryptosystems Using CM Tests and Liftings

      • Jinhui Chao, Osamu Nakamura, Kohji Sobataka, Shigeo Tsujii

      Pages 95-109

   5. Elliptic Curve Discrete Logarithms and the Index Calculus

      • Joseph H. Silverman, Joe Suzuki

      Pages 110-125

5. Cryptanalysis 1

   1. Cryptanalysis of Rijmen-Preneel Trapdoor Ciphers

      • Hongjun Wu, Feng Bao, Robert H. Deng, Qin -Zhong Ye

      Pages 126-132

   2. Improved Truncated Differential Attacks on SAFER

      • Hongjun Wu, Feng Bao, Robert H. Deng, Qin -Zhong Ye

      Pages 133-147

   3. Optimal Resistance Against the Davies and Murphy Attack

      • Thomas Pornin

      Pages 148-159

6. Signature

   1. A Group Signature Scheme with Improved Efficiency (Extended Abstract)

      • Jan Camenisch, Markus Michels

      Pages 160-174

   2. A Study on the Proposed Korean Digital Signature Algorithm

      • Chae Hoon Lim, Pil Joong Lee

      Pages 175-186

7. Cryptanlysis 2

   1. Cryptanalysis of the Original McEliece Cryptosystem

      • Anne Canteaut, Nicolas Sendrier

      Pages 187-199

   2. Improving the Security of the McEliece Public-Key Cryptosystem

      • Hung -Min Sun

      Pages 200-213

   3. Cryptanalysis in Prime Order Subgroups of Z n *

      • Wenbo Mao, Chae Hoon Lim

      Pages 214-226

8. Finite Automata

   1. Weak Invertibility of Finite Automata and Cryptanalysis on FAPKC

      • Zong Duo Dai, Ding Feng Ye, Kwok Yan Lam

      Pages 227-241

ASIACRYPT’98, the international conference covering all aspects of theory and application of cryptology and information security, is being held at Beijing Friendship Hotel from October 18 to 22. This is the fourth of the Asiacrypt conferences. ASIACRYPT’98 is sponsored by the State Key Laboratory of Information Security (SKLOIS), University of Science and Technology of China (USTC), and the Asiacrypt Steering Committee (ASC), in cooperation with the International Association for Cryptology Research (IACR). The 16-member Program Committee organized the scientific program and considered 118 submissions. Of these, 32 were accepted for presentation. The authors’ affiliations of the 118 submissions and the 32 accepted papers range over 18 and 13 countries or regions, respectively. The submitted version of each paper was sent to all members of the Program Committee and was extensively examined by at least three committee members and/or outside experts. The review process was rigorously blinded and the anonymity of each submission are maintained until the selection was completed. We followed the traditional policy that each member of the Program Committee could be an author of at most one accepted paper. These proceedings contain the revised versions of the 32 contributed talks as well as a short note written by one invited speaker. Comments from the Program Committee were taken into account in the revisions. However, the authors (not the committee) bear full responsibility for the contents of their papers.

• Cryptanalyis
• Cryptanalysis
• Digital Signatures
• Public-Key C
• authentication
• automata
• cryptoanalysis
• cryptographic protocol
• cryptography
• cryptology
• cryptosystems
• digital signature
• digital signature scheme
• information security
• information theory
• algorithm analysis and problem complexity

• NTT Information and Communication System Labs., Kanagawa, Japan

  Kazuo Ohta

• Graduate School of USTC, SKLOIS, Beijing, P.R. China

  Dingyi Pei

Policies and ethics