Keyword : finite field


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 functionfinite fieldconstant composition codedifference system of sets
 Summary | Full Text:PDF

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 fieldsquare rootinversioncryptography
 Summary | Full Text:PDF

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 cipherlinear transformationmaximal periodfinite fieldprimitive element
 Summary | Full Text:PDF

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 multiplicationToeplitz matrix vector productthree-way splitsubquadratic space complexity multiplierfinite field
 Summary | Full Text:PDF

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 fieldsubquadratic space complexity multiplierDickson basisToeplitz matrix vector productblock decomposition
 Summary | Full Text:PDF

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 fieldbiphase periodic sequencetwo-level autocorrelationring isomorphismcirculant Hadamard matrixChinese remainder theorem
 Summary | Full Text:PDF

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 problemzero-knowledge identification protocolfinite field
 Summary | Full Text:PDF

Linear Complexity of Generalized Cyclotomic Binary Sequences with Period 2pm+1qn+1
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 sequencesfinite fieldgood balance propertylinear complexity
 Summary | Full Text:PDF

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 productsubquadratic space complexity multiplierfinite fieldtrinomial
 Summary | Full Text:PDF

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 computationfinite fieldcomplexity
 Summary | Full Text:PDF

Key Length Estimation of Pairing-Based Cryptosystems Using ηT Pairing over GF(3n)
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 cryptosystemsdiscrete logarithm problemfinite fieldkey length
 Summary | Full Text:PDF

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 computationfinite fieldthe Cipolla-Lehmer method
 Summary | Full Text:PDF

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: 
PMACchecksumtweakable PRFcompression functionfinite fieldsystem of linear equationsquery length
 Summary | Full Text:PDF

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 setsquasi-synchronous code-division multiple access(QS-CDMA)trace functiontwo-tuple balance propertyfinite field
 Summary | Full Text:PDF

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 schemefinite fieldcompanion matrixexclusive-or
 Summary | Full Text:PDF

Irreducible m-Term Polynomial and Its Application to Multiplication over GF(2m)
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 fieldmultiplicationpolynomial ring representation
 Summary | Full Text:PDF

Trace Representation of Binary Generalized Cyclotomic Sequences with Length pm
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 sequencefinite fieldtrace functiongeneralized cyclotomic sequencelinear complexitydefining pair
 Summary | Full Text:PDF

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: 
cryptographyXTR cryptosystemfinite fieldefficient implementationcompact representation
 Summary | Full Text:PDF

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: 
pairingsoftware implementationirreducible polynomialreduction optimal trinomialcharacteristic threefinite field
 Summary | Full Text:PDF

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: 
AEScomposite fielderror detectionfinite fieldparity checkparity predictionRijndaelS-Box
 Summary | Full Text:PDF

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 complexitystream cipherfinite fieldpseudorandom sequence
 Summary | Full Text:PDF

High-Speed Design of Montgomery Inverse Algorithm over GF(2m)
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 fieldmodular inverse arithmeticMontgomery algorithmcryptography
 Summary | Full Text:PDF

Low-Latency Bit-Parallel Systolic Multiplier for Irreducible xm + xn + 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 multiplierfinite fieldirreducible trinomial
 Summary | Full Text:PDF

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: 
cryptographyelliptic curveoptimal extension fieldfinite field
 Summary | Full Text:PDF

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 designsoftware testingfinite field
 Summary | Full Text:PDF

VLSI Architectures for High-Speed m-Bit Parallel Inversion in GF(2m) 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 fieldstandard basismultiplier-first inversion circuit (MFIC)square-first inversion circuit (SFIC)
 Summary | Full Text:PDF

Novel Algorithms and VLSI Design for Division over GF(2m)
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 algorithmbasis matrixStein's algorithmhigh speedfinite field
 Summary | Full Text:PDF

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 cryptosystemscalar multiplicationOEFfinite fieldFrobenius maptable reference method
 Summary | Full Text:PDF

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 structuresbasesfinite field
 Summary | Full Text:PDF

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 fieldpermutation polynomialcryptographytranspositioncycle
 Summary | Full Text:PDF