Special Section on Cryptography and Information Security ======================================================== . FOREWORD .......................................................... 1 Eiji OKAMOTO PAPERS ====== . One-Time Zero-Knowledge Authentications and Their Applications to Untraceable Electronic Cash ....................................... 2 Tatsuaki OKAMOTO and Kazuo OHTA . Practical Escrow Cash Schemes .................................... 11 Eiichiro FUJISAKI and Tatsuaki OKAMOTO . Secure Electronic Sealed-Bid Auction Protocol with Public Key Cryptography ..................................................... 20 Michiharu KUDO . Group Cipher System for Intranet Security ........................ 28 Hiromichi ITO, Seiichi SUSAKI, Masato ARAI, Minoru KOIZUMI, and Kazuo TAKARAGI . Collision Search of a Hash Function by Using Random Mapping ...... 35 Hikaru MORITA, Hideki ODAGI, and Kazuo OHTA . Generalization of Higher Order SAC to Vector Output Boolean Functions ........................................................ 41 Kaoru KUROSAWA and Takashi SATOH . One-Time Digital Signature and Pseudo k-Time Digital Signature ... 48 Hiroshi MIYANO . Anonymous Public Key Certificates and their Applications ......... 56 Kazuomi OISHI, Masahiro MAMBO, and Eiji OKAMOTO . Security of the Extended Fiat-Shamir Schemes ..................... 65 Kazuo OHTA and Tatsuaki OKAMOTO . Window and Extended Window Methods for Addition Chain and Addition-Subtraction Chain ....................................... 72 Noboru KUNIHIRO and Hirosuke YAMAMOTO . Linear Cryptanalysis by Linear Sieve Method ...................... 82 Masaki TAKEDA, Takeshi HAMADE, Kazuyuki HISAMATSU, and Toshinobu KANEKO . Linear Cryptanalysis of FEAL ..................................... 88 Kazumaro AOKI, Kazuo OHTA, Shiho MORIAI, and Mitsuru MATSUI . The Best Differential Characteristic Search of FEAL .............. 98 Kazumaro AOKI, Kunio KOBAYASHI, and Shiho MORIAI LETTERS ======= . Comment on gOn the One-Way Algebraic Homomorphismh ............ 105 Li XIAOJIE and Yi Xian YANG . Addend Dependency of Differential/Linear Probability of Addition 106 Hiroshi MIYANO Regular Section =============== PAPERS ====== [Analog Signal Processing] . Neuron-MOS E10035VTE10034 Cancellation Circuit and Its Application to a Low-Power and High-Swing Cascode Current Mirror ............ 110 Koichi TANNO, Jing SHEN, Okihiko ISHIZUKA, and Zheng TANG [Digital Signal Processing] . Two Types of Adaptive Beamformer Using 2-D Joint Process Lattice Estimator ....................................................... 117 Tateo YAMAOKA, Takayuki NAKACHI, and Nozomu HAMADA . A New Linear Prediction Filter Based Adaptive Algorithm For IIR ADF Using Allpass and Minimum Phase System .......................... 123 James OKELLO, Yoshio ITOH, Yutaka FUKUI, and Masaki KOBAYASHI . Oversampling Theorem for Wavelet Subspace ....................... 131 Wen CHEN and Shuichi ITOH [Graphs and Networks] . A New Algorithm for E10035pE10034-Collection Problem on a Tree-Type Flow Network .................................................... 139 Shuji TSUKIYAMA [Information Security] . Generalized Permutation Alphabets and Generating Groups ......... 147 The Cuong DINH and Takeshi HASHIMOTO . Efficient Key Exchange and Authentication Protocols Protecting Weak Secrets ......................................................... 156 Taekyoung KWON and Jooseok SONG [Concurrent Systems] . Minimum Number of Live Minimal Structural Traps to Make a Minimal Deadlock Locally Live in General Petri Nets ..................... 164 Tadashi MATSUMOTO and Ken SAIKUSA [Neural Networks] . Learning Algorithms Using Firing Numbers of Weight Vectors for WTA Networks in Rotation Invariant Pattern Classification ........... 175 Shougang REN, Yosuke ARAKI, Yoshitaka UCHINO, and Shuichi KUROGI [Image Theory] . Selective Coding Scheme for Reconstructing an Interest Region with High Quality .................................................... 183 Jong-Bae LEE and Seong-Dae KIM LETTERS ======= [Digital Signal Processing] . A Perfect-Reconstruction Encryption Scheme by Using Periodically Time-Varying Digital Filters .................................... 192 Xuedong YANG, Masayuki KAWAMATA, and Tatsuo HIGUCHI [Systems and Control] . A New Nonlinear Integrator with Positive Phase Shifts ........... 197 Andong SHENG, Satoshi YAMAGUCHI, and Hidekiyo ITAKURA . ABSTRACTS (IEICE Trans., Vol.J81-A, No.1 in Japanese) ........... 202 . Errata (Vol.E80-A, No.12 1997 INDEX) ............................ 207