IEICE Trans

Keyword : finite field

An Efficient Exponentiation Algorithm in GF(2^m) Using Euclidean Inversion Wei HE Yu ZHANG Yin LI
Publication: Publication Date: 2022/09/01 Vol. E105-A No. 9 ; pp. 1381-1384 Type of Manuscript: LETTER Category: Numerical Analysis and Optimization Keyword: finite field, exponentiation, Euclidean inversion, cryptography,
	Summary \| Full Text:PDF(246.6KB)

Linear Complexity of a Class of Quaternary Sequences with Optimal Autocorrelation Lu ZHAO Bo XU Tianqing CAO Jiao DU
Publication: Publication Date: 2022/07/01 Vol. E105-A No. 7 ; pp. 1070-1081 Type of Manuscript: PAPER Category: Cryptography and Information Security Keyword: quaternary sequence, linear complexity, finite field, Galois ring,
	Summary \| Full Text:PDF(1.1MB)

On Dimensionally Orthogonal Diagonal Hypercubes Xiao-Nan LU Tomoko ADACHI
Publication: Publication Date: 2020/10/01 Vol. E103-A No. 10 ; pp. 1211-1217 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: combinatorics Keyword: Latin square, Latin cube, dimensional orthogonality, transversal, finite field, permutation polynomial, irreducible polynomial,
	Summary \| Full Text:PDF(1MB)

Hadamard-Type Matrices on Finite Fields and Complete Complementary Codes Tetsuya KOJIMA
Publication: Publication Date: 2019/12/01 Vol. E102-A No. 12 ; pp. 1651-1658 Type of Manuscript: Special Section PAPER (Special Section on Information Theory and Its Applications) Category: Sequences Keyword: Hadamard-type matrix, finite field, cyclic group, multiplicative inverse, complete complementary code,
	Summary \| Full Text:PDF(508KB)

2-Adic Complexity of Two Classes of Generalized Cyclotomic Binary Sequences with Order 4 Xiaoni DU Liping ZHAO Zhihua NIU
Publication: Publication Date: 2019/11/01 Vol. E102-A No. 11 ; pp. 1566-1570 Type of Manuscript: LETTER Category: Digital Signal Processing Keyword: finite field, binary sequences, cyclotomy sequences, 2-adic complexity,
	Summary \| Full Text:PDF(154.9KB)

A Note on the Zero-Difference Balanced Functions with New Parameters Shanding XU Xiwang CAO Jian GAO
Publication: Publication Date: 2019/10/01 Vol. E102-A No. 10 ; pp. 1402-1405 Type of Manuscript: LETTER Category: Cryptography and Information Security Keyword: zero-difference balanced function, finite field, constant composition code, difference system of sets,
	Summary \| Full Text:PDF(290.1KB)

Fast Montgomery-Like Square Root Computation for All Trinomials Yin LI Yu ZHANG Xiaoli GUO
Publication: Publication Date: 2019/01/01 Vol. E102-A No. 1 ; pp. 307-309 Type of Manuscript: LETTER Category: Coding Theory Keyword: finite field, square root, inversion, cryptography,
	Summary \| Full Text:PDF(224.8KB)

On Searching Linear Transformations for the Register R of MICKEY-Family Ciphers Lin WANG Ying GAO Yu ZHOU Xiaoni DU
Publication: Publication Date: 2018/09/01 Vol. E101-A No. 9 ; pp. 1546-1547 Type of Manuscript: Special Section LETTER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: MICKEY cipher, linear transformation, maximal period, finite field, primitive element,
	Summary \| Full Text:PDF(273.3KB)

Efficient Three-Way Split Formulas for Binary Polynomial Multiplication and Toeplitz Matrix Vector Product Sun-Mi PARK Ku-Young CHANG Dowon HONG Changho SEO
Publication: Publication Date: 2018/01/01 Vol. E101-A No. 1 ; pp. 239-248 Type of Manuscript: PAPER Category: Algorithms and Data Structures Keyword: polynomial multiplication, Toeplitz matrix vector product, three-way split, subquadratic space complexity multiplier, finite field,
	Summary \| Full Text:PDF(1.4MB)

Efficient Multiplication Based on Dickson Bases over Any Finite Fields Sun-Mi PARK Ku-Young CHANG Dowon HONG Changho SEO
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2016/11/01 Vol. E99-A No. 11 ; pp. 2060-2074 Type of Manuscript: PAPER Category: Algorithms and Data Structures Keyword: finite field, subquadratic space complexity multiplier, Dickson basis, Toeplitz matrix vector product, block decomposition,
	Summary \| Full Text:PDF(1.2MB)

A Proof of Turyn's Conjecture: Nonexistence of Circulant Hadamard Matrices for Order Greater than Four Yoshimasa OH-HASHI
Publication: IEICE TRANSACTIONS on Communications Publication Date: 2016/07/01 Vol. E99-B No. 7 ; pp. 1395-1407 Type of Manuscript: PAPER Category: Fundamental Theories for Communications Keyword: finite field, biphase periodic sequence, two-level autocorrelation, ring isomorphism, circulant Hadamard matrix, Chinese remainder theorem,
	Summary \| Full Text:PDF(185.2KB)

Improved Identification Protocol Based on the MQ Problem Fábio S. MONTEIRO Denise H. GOYA Routo TERADA
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2015/06/01 Vol. E98-A No. 6 ; pp. 1255-1265 Type of Manuscript: PAPER Category: Cryptography and Information Security Keyword: Multivariate Quadratic problem, zero-knowledge identification protocol, finite field,
	Summary \| Full Text:PDF(775.9KB)

Linear Complexity of Generalized Cyclotomic Binary Sequences with Period 2p^m+1qⁿ⁺¹ Dandan LI Qiaoyan WEN Jie ZHANG Liying JIANG
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2015/06/01 Vol. E98-A No. 6 ; pp. 1244-1254 Type of Manuscript: PAPER Category: Cryptography and Information Security Keyword: generalized cyclotomic sequences, finite field, good balance property, linear complexity,
	Summary \| Full Text:PDF(649.7KB)

Generalization to Any Field of Toeplitz Matrix Vector Product Based on Multi-Way Splitting Method and Its Application Sun-Mi PARK Ku-Young CHANG Dowon HONG Changho SEO
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2015/01/01 Vol. E98-A No. 1 ; pp. 378-383 Type of Manuscript: PAPER Category: Algorithms and Data Structures Keyword: Toeplitz matrix vector product, subquadratic space complexity multiplier, finite field, trinomial,
	Summary \| Full Text:PDF(924.7KB)

Theoretical Comparison of Root Computations in Finite Fields Ryuichi HARASAWA Yutaka SUEYOSHI Aichi KUDO
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2014/06/01 Vol. E97-A No. 6 ; pp. 1378-1381 Type of Manuscript: Special Section LETTER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: root computation, finite field, complexity,
	Summary \| Full Text:PDF(214.7KB)

Key Length Estimation of Pairing-Based Cryptosystems Using η_T Pairing over GF(3ⁿ) Naoyuki SHINOHARA Takeshi SHIMOYAMA Takuya HAYASHI Tsuyoshi TAKAGI
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2014/01/01 Vol. E97-A No. 1 ; pp. 236-244 Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security) Category: Foundations Keyword: pairing-based cryptosystems, discrete logarithm problem, finite field, key length,
	Summary \| Full Text:PDF(582.3KB)

Root Computation in Finite Fields Ryuichi HARASAWA Yutaka SUEYOSHI Aichi KUDO
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2013/06/01 Vol. E96-A No. 6 ; pp. 1081-1087 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: root computation, finite field, the Cipolla-Lehmer method,
	Summary \| Full Text:PDF(795.7KB)

A Parallelizable PRF-Based MAC Algorithm: Well beyond the Birthday Bound Kan YASUDA
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2013/01/01 Vol. E96-A No. 1 ; pp. 237-241 Type of Manuscript: Special Section LETTER (Special Section on Cryptography and Information Security) Category: Keyword: PMAC, checksum, tweakable PRF, compression function, finite field, system of linear equations, query length,
	Summary \| Full Text:PDF(171.1KB)

A General Construction of Low Correlation Zone Sequence Sets Based on Finite Fields and Balanced Function Huijuan ZUO Qiaoyan WEN Xiuwen MA Jie ZHANG
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2012/10/01 Vol. E95-A No. 10 ; pp. 1792-1795 Type of Manuscript: LETTER Category: Cryptography and Information Security Keyword: low correlation zone sequence sets, quasi-synchronous code-division multiple access(QS-CDMA), trace function, two-tuple balance property, finite field,
	Summary \| Full Text:PDF(90.7KB)

A Novel Realization of Threshold Schemes over Binary Field Extensions Jun KURIHARA Tomohiko UYEMATSU
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2011/06/01 Vol. E94-A No. 6 ; pp. 1375-1380 Type of Manuscript: Special Section LETTER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: threshold scheme, finite field, companion matrix, exclusive-or,
	Summary \| Full Text:PDF(275.4KB)

Irreducible m-Term Polynomial and Its Application to Multiplication over GF(2^m) Yuko OZASA Masanori HIROTOMO Masakatu MORII
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2011/03/01 Vol. E94-A No. 3 ; pp. 1045-1048 Type of Manuscript: LETTER Category: General Fundamentals and Boundaries Keyword: finite field, multiplication, polynomial ring representation,
	Summary \| Full Text:PDF(85.4KB)

Trace Representation of Binary Generalized Cyclotomic Sequences with Length p^m Xiaoni DU Zhixiong CHEN
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2011/02/01 Vol. E94-A No. 2 ; pp. 761-765 Type of Manuscript: PAPER Category: Information Theory Keyword: binary sequence, finite field, trace function, generalized cyclotomic sequence, linear complexity, defining pair,
	Summary \| Full Text:PDF(208.5KB)

A More Compact Representation of XTR Cryptosystem Masaaki SHIRASE Dong-Guk HAN Yasushi HIBINO Howon KIM Tsuyoshi TAKAGI
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2008/10/01 Vol. E91-A No. 10 ; pp. 2843-2850 Type of Manuscript: Special Section PAPER (Special Section on Information Theory and Its Applications) Category: Cryptography and Information Security Keyword: cryptography, XTR cryptosystem, finite field, efficient implementation, compact representation,
	Summary \| Full Text:PDF(263.2KB)

Reduction Optimal Trinomials for Efficient Software Implementation of the η_T Pairing Toshiya NAKAJIMA Tetsuya IZU Tsuyoshi TAKAGI
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2008/09/01 Vol. E91-A No. 9 ; pp. 2379-2386 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: pairing, software implementation, irreducible polynomial, reduction optimal trinomial, characteristic three, finite field,
	Summary \| Full Text:PDF(208.5KB)

On the S-Box Architectures with Concurrent Error Detection for the Advanced Encryption Standard Shee-Yau WU Huang-Ting YEN
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2006/10/01 Vol. E89-A No. 10 ; pp. 2583-2588 Type of Manuscript: Special Section PAPER (Special Section on Information Theory and Its Applications) Category: Cryptography Keyword: AES, composite field, error detection, finite field, parity check, parity prediction, Rijndael, S-Box,
	Summary \| Full Text:PDF(245.3KB)

Linear Complexity of Sequences under Different Interpretations Andrew KLAPPER
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2006/09/01 Vol. E89-A No. 9 ; pp. 2254-2257 Type of Manuscript: INVITED PAPER (Special Section on Sequence Design and its Application in Communications) Category: Keyword: linear complexity, stream cipher, finite field, pseudorandom sequence,
	Summary \| Full Text:PDF(117.9KB)

High-Speed Design of Montgomery Inverse Algorithm over GF(2^m) Ming-Der SHIEH Jun-Hong CHEN Chien-Ming WU
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2006/02/01 Vol. E89-A No. 2 ; pp. 559-565 Type of Manuscript: PAPER Category: Information Security Keyword: finite field, modular inverse arithmetic, Montgomery algorithm, cryptography,
	Summary \| Full Text:PDF(668.4KB)

Low-Latency Bit-Parallel Systolic Multiplier for Irreducible x^m + xⁿ + 1 with GCD(m,n) = 1 Chiou-Yng LEE
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2003/11/01 Vol. E86-A No. 11 ; pp. 2844-2852 Type of Manuscript: PAPER Category: Algorithms and Data Structures Keyword: bit-parallel systolic multiplier, finite field, irreducible trinomial,
	Summary \| Full Text:PDF(737.3KB)

Efficient Arithmetic in Optimal Extension Fields Using Simultaneous Multiplication Mun-Kyu LEE Kunsoo PARK
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2003/05/01 Vol. E86-A No. 5 ; pp. 1316-1321 Type of Manuscript: LETTER Category: Information Security Keyword: cryptography, elliptic curve, optimal extension field, finite field,
	Summary \| Full Text:PDF(240.7KB)

New 2-Factor Covering Designs for Software Testing Noritaka KOBAYASHI Tatsuhiro TSUCHIYA Tohru KIKUNO
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2002/12/01 Vol. E85-A No. 12 ; pp. 2946-2949 Type of Manuscript: LETTER Category: Algorithms and Data Structures Keyword: factor covering design, software testing, finite field,
	Summary \| Full Text:PDF(183.5KB)

VLSI Architectures for High-Speed m-Bit Parallel Inversion in GF(2^m) over Standard Basis Sungsoo CHOI Kiseon KIM
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2002/11/01 Vol. E85-A No. 11 ; pp. 2468-2478 Type of Manuscript: PAPER Category: VLSI Design Technology and CAD Keyword: finite field, standard basis, multiplier-first inversion circuit (MFIC), square-first inversion circuit (SFIC),
	Summary \| Full Text:PDF(1.6MB)

Novel Algorithms and VLSI Design for Division over GF(2^m) Chien-Hsing WU Chien-Ming WU Ming-Der SHIEH Yin-Tsung HWANG
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2002/05/01 Vol. E85-A No. 5 ; pp. 1129-1139 Type of Manuscript: PAPER Category: VLSI Design Technology and CAD Keyword: division algorithm, basis matrix, Stein's algorithm, high speed, finite field,
	Summary \| Full Text:PDF(613.5KB)

Base-φ Method for Elliptic Curves over OEF Tetsutaro KOBAYASHI
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2000/04/25 Vol. E83-A No. 4 ; pp. 679-686 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: elliptic curve cryptosystem, scalar multiplication, OEF, finite field, Frobenius map, table reference method,
	Summary \| Full Text:PDF(285.7KB)

The Basis Matrix and Its Application to Finite Field Multiplication M.Z. WANG
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1997/03/25 Vol. E80-A No. 3 ; pp. 610-613 Type of Manuscript: LETTER Category: Graphs and Networks Keyword: algorithms and data structures, bases, finite field,
	Summary \| Full Text:PDF(208.4KB)

Algebraic Properties of Permutation Polynomials Eiji OKAMOTO Wayne AITKEN George Robert BLAKLEY
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1996/04/25 Vol. E79-A No. 4 ; pp. 494-501 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: finite field, permutation polynomial, cryptography, transposition, cycle,
	Summary \| Full Text:PDF(600.3KB)