Theoretical Computer Science, Volume 226

Volume 226, Numbers 1-2, September 1999

• Juhani Karhumäki:
  A Short Biography of Arto Salomaa. 3-5
  
• Leonard M. Adleman, Jonathan DeMarrais, Ming-Deh A. Huang:
  A Subexponential Algorithm for Discrete Logarithms over Hyperelliptic Curves of Large Genus over GF(q). 7-18
  
• Seng Kiat Chua, Ka Hin Leung, San Ling:
  Attack on RSA-Type Cryptosystems Based on Singular Cubic Curves over Z/nZ. 19-27
  
• Thomas W. Cusick:
  The Ajtai Random Class of Lattices. 29-36
  
• Dengguo Feng:
  Three Characterizations of Correlation-immune Functions over Rings Z_N. 37-43
  
• Dieter Gollmann:
  Dual Bases and Bit-Serial Multiplication in F_qⁿ. 45-59
  
• Andrew Klapper, Jinzhong Xu:
  Algebraic Feedback Shift Registers. 61-92
  
• Harald Niederreiter, Michael Vielhaber:
  An Algorithm for Shifted Continued Fraction Expansions in Parallel Linear Time. 93-104
  
• Valtteri Niemi, Ari Renvall:
  Efficient Voting with No Selling of Votes. 105-116
  
• Joseph Ó Ruanaidh, Holger Petersen, Alexander Herrigel, Shelby Pereira, Thierry Pun:
  Cryptographic Copyright Protection for Digital Images Based on Watermarking Techniques. 117-142
  
• Ren-ji Tao, Shihua Chen:
  On Finite Automaton Public-Key Cryptosystem. 143-172
  
• Vijay Varadharajan, Khanh Quoc Nguyen, Yi Mu:
  On the Design of Efficient RSA-based Off-line Electronic Cash Schemes. 173-184
  
• Chunru Zhang, Kwok-Yan Lam, Sushil Jajodia:
  Scalable Threshold Closure. 185-206
  
• Yuliang Zheng, Xian-Mo Zhang, Hideki Imai:
  Restriction, Terms and Nonlinearity of Boolean Functions. 207-223