IEICE Trans

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences

Volume E87-A No.5 (Publication Date:2004/05/01)

Special Section on Discrete Mathematics and Its Applications

pp.977-977 FOREWORD FOREWORD Kouichi SAKURAI
	Summary \| Full Text:PDF (39.2KB) >> Buy this Article

pp.978-985 INVITED PAPER Directions in Polynomial Reconstruction Based Cryptography Aggelos KIAYIAS Moti YUNG
	Summary \| Full Text:PDF (175.6KB) >> Buy this Article

pp.986-992 INVITED PAPER Braid Groups in Cryptology Eonkyung LEE
	Summary \| Full Text:PDF (194.3KB) >> Buy this Article

pp.993-1003 PAPER Constructing Families of ε-Approximate k-Wise Independent Permutations Toshiya ITOH Yoshinori TAKEI Jun TARUI
	Summary \| Full Text:PDF (268.6KB) >> Buy this Article

pp.1004-1011 PAPER Exploiting the Difference in Probability Calculation between Quantum and Probabilistic Computations Masami AMANO Kazuo IWAMA Raymond H. PUTRA
	Summary \| Full Text:PDF (301.6KB) >> Buy this Article

pp.1012-1019 PAPER Some Observations on One-way Alternating Pushdown Automata with Sublinear Space Jianliang XU Tsunehiro YOSHINAGA Katsushi INOUE
	Summary \| Full Text:PDF (205.6KB) >> Buy this Article

pp.1020-1028 PAPER Area-Time Complexities of Multi-Valued Decision Diagrams Shinobu NAGAYAMA Tsutomu SASAO Yukihiro IGUCHI Munehiro MATSUURA
	Summary \| Full Text:PDF (307.2KB) >> Buy this Article

pp.1029-1033 PAPER An Improved Algorithm for the Nearly Equitable Edge-Coloring Problem Xuzhen XIE Takao ONO Shin-ichi NAKANO Tomio HIRATA
	Summary \| Full Text:PDF (157.9KB) >> Buy this Article

pp.1034-1041 PAPER Distance between Rooted and Unordered Trees Based on Vertex and Edge Mappings Shaoming LIU
	Summary \| Full Text:PDF (275.5KB) >> Buy this Article

pp.1042-1052 PAPER Fundamental Properties of M-Convex and L-Convex Functions in Continuous Variables Kazuo MUROTA Akiyoshi SHIOURA
	Summary \| Full Text:PDF (244.7KB) >> Buy this Article

pp.1053-1058 PAPER Arranging Fewest Possible Probes to Detect a Hidden Object with Industrial Application Taisuke SHIMAMOTO Tetsuo ASANO
	Summary \| Full Text:PDF (283.3KB) >> Buy this Article

pp.1059-1069 PAPER VLSI Layout of Trees into Grids of Minimum Width Akira MATSUBAYASHI
	Summary \| Full Text:PDF (391.4KB) >> Buy this Article

pp.1070-1076 PAPER P2PMM_router: A Two-Stage Heuristic Algorithm to Peer-to-Peer Multicast Routing Problems in Multihome Networks Nobuo FUNABIKI Jun KAWASHIMA Shoji YOSHIDA Kiyohiko OKAYAMA Toru NAKANISHI Teruo HIGASHINO
	Summary \| Full Text:PDF (260.9KB) >> Buy this Article

pp.1077-1082 PAPER A New Operational Approach for Solving Fractional Calculus and Fractional Differential Equations Numerically Jiunn-Lin WU Chin-Hsing CHEN
	Summary \| Full Text:PDF (287KB) >> Buy this Article

pp.1083-1091 LETTER Complexity Analysis of the Cryptographic Primitive Problems through Square-Root Exponent Chisato KONOMA Masahiro MAMBO Hiroki SHIZUYA
	Summary \| Full Text:PDF (218.5KB) >> Buy this Article

pp.1092-1097 LETTER A Note on the Strength of Weak Collision Resistance Shoichi HIROSE
	Summary \| Full Text:PDF (137.7KB) >> Buy this Article

pp.1098-1109 LETTER On the Pseudorandomness of KASUMI Type Permutations Tetsu IWATA Tohru YAGI Kaoru KUROSAWA
	Summary \| Full Text:PDF (296.6KB) >> Buy this Article

pp.1110-1118 LETTER On the Correctness of Security Proofs for the 3GPP Confidentiality and Integrity Algorithms Tetsu IWATA Kaoru KUROSAWA
	Summary \| Full Text:PDF (211.8KB) >> Buy this Article

pp.1119-1131 LETTER Unconditionally Secure Authenticated Encryption Junji SHIKATA Goichiro HANAOKA Yuliang ZHENG Tsutomu MATSUMOTO Hideki IMAI
	Summary \| Full Text:PDF (293.6KB) >> Buy this Article

pp.1132-1140 LETTER The Role of Arbiters for Unconditionally Secure Authentication Goichiro HANAOKA Junji SHIKATA Yumiko HANAOKA Hideki IMAI
	Summary \| Full Text:PDF (212.8KB) >> Buy this Article

pp.1141-1153 LETTER Probabilistic Multi-Signature Schemes Using a One-Way Trapdoor Permutation Kei KAWAUCHI Yuichi KOMANO Kazuo OHTA Mitsuru TADA
	Summary \| Full Text:PDF (317.6KB) >> Buy this Article

pp.1154-1161 LETTER A Fast Signature Scheme with New On-line Computation Takeshi OKAMOTO Hirofumi KATSUNO Eiji OKAMOTO
	Summary \| Full Text:PDF (187KB) >> Buy this Article

pp.1162-1171 LETTER Collusion Secure Codes: Systematic Security Definitions and Their Relations Katsunari YOSHIOKA Junji SHIKATA Tsutomu MATSUMOTO
	Summary \| Full Text:PDF (408KB) >> Buy this Article

pp.1172-1182 LETTER Traceability Schemes against Illegal Distribution of Signed Documents Shoko YONEZAWA Goichiro HANAOKA Junji SHIKATA Hideki IMAI
	Summary \| Full Text:PDF (228.1KB) >> Buy this Article

pp.1183-1184 LETTER Compact Encoding of the Web Graph Exploiting Various Power Distributions Yasuhito ASANO Tsuyoshi ITO Hiroshi IMAI Masashi TOYODA Masaru KITSUREGAWA
	Summary \| Full Text:PDF (81.7KB) >> Buy this Article

pp.1185-1188 LETTER Non-closure Property of One-Pebble Turing Machines with Sublogarithmic Space Atsuyuki INOUE Akira ITO Katsushi INOUE
	Summary \| Full Text:PDF (103.1KB) >> Buy this Article

pp.1189-1192 LETTER Efficient Squaring of Large Integers Wu-Chuan YANG Peng-Yueh HSEIH Chi-Sung LAIH
	Summary \| Full Text:PDF (685.8KB) >> Buy this Article

pp.1193-1197 LETTER Size-Reduced Visual Secret Sharing Scheme Hidenori KUWAKADO Hatsukazu TANAKA
	Summary \| Full Text:PDF (97.9KB) >> Buy this Article

pp.1198-1202 LETTER A New Visual Cryptographic Scheme Using Latin Squares Avishek ADHIKARI Mausumi BOSE
	Summary \| Full Text:PDF (110.9KB) >> Buy this Article

pp.1203-1205 LETTER Non-Supersingular Elliptic Curves for Pairing-Based Cryptosystems Taiichi SAITO Fumitaka HOSHINO Shigenori UCHIYAMA Tetsutaro KOBAYASHI
	Summary \| Full Text:PDF (84.7KB) >> Buy this Article

pp.1206-1208 LETTER On Diffie-Hellman Problems in 3rd Order Shift Register Chik-How TAN Xun YI Chee-Kheong SIEW
	Summary \| Full Text:PDF (96.4KB) >> Buy this Article

Regular Section

pp.1209-1218 PAPER-Digital Signal Processing Fixed-Interval Smoothing from Uncertain Observations with White Plus Coloured Noises Using Covariance Information Seiichi NAKAMORI Raquel CABALLERO-AGUILA Aurora HERMOSO-CARAZO Josefa LINARES-PEREZ
	Summary \| Full Text:PDF (876KB) >> Buy this Article

pp.1219-1225 PAPER-Systems and Control Estimation Algorithm from Delayed Measurements with Correlation between Signal and Noise Using Covariance Information Seiichi NAKAMORI Raquel CABALLERO-AGUILA Aurora HERMOSO-CARAZO Josefa LINARES-PEREZ
	Summary \| Full Text:PDF (542.7KB) >> Buy this Article

pp.1226-1234 PAPER-VLSI Design Technology and CAD Multiple-Value Exclusive-Or Sum-Of-Products Minimization Algorithms Stergios STERGIOU Dimitris VOUDOURIS George PAPAKONSTANTINOU
	Summary \| Full Text:PDF (187.2KB) >> Buy this Article

pp.1235-1242 PAPER-Algorithms and Data Structures The Axis-bound CNN Problem Kouki YONEZAWA Kazuo IWAMA
	Summary \| Full Text:PDF (368.8KB) >> Buy this Article

pp.1243-1250 PAPER-Graphs and Networks -Coloring Problem Akihiro UEJIMA Hiro ITO Tatsuie TSUKIJI
	Summary \| Full Text:PDF (593.7KB) >> Buy this Article

pp.1251-1257 PAPER-Reliability, Maintainability and Safety Analysis Efficient Algorithm for the Reliability of a 2-Dimensional Cylindrical k-within-Consecutive-(r, s)-out-of-(m, n):F System Hisashi YAMAMOTO Tomoaki AKIBA
	Summary \| Full Text:PDF (307.9KB) >> Buy this Article

pp.1258-1269 PAPER-Spread Spectrum Technologies and Applications Blind Adaptive Beamformer for Cyclostationary Sources with Application to CDMA Systems Teruyuki MIYAJIMA
	Summary \| Full Text:PDF (1.3MB) >> Buy this Article

pp.1270-1279 PAPER-Neural Networks and Bioengineering Fuzzy Neural Network Based Predictive Control of Chaotic Nonlinear Systems Jong Tae CHOI Yoon Ho CHOI
	Summary \| Full Text:PDF (576.2KB) >> Buy this Article

pp.1280-1282 LETTER-Digital Signal Processing FPGA Implementation of FIR Filter Using 2-Bit Parallel Distributed Arithmetic Shiann-Shiun JENG Shu-Ming CHANG Bor-Shuh LAN
	Summary \| Full Text:PDF (217KB) >> Buy this Article

pp.1283-1287 LETTER-Systems and Control Modeling for Systems with Selective Parameters Based on the Max-Plus Linear Algebra Hiroyuki GOTO Shiro MASUDA
	Summary \| Full Text:PDF (159.5KB) >> Buy this Article