Shigenori UCHIYAMA


Implementation of an Elliptic Curve Scalar Multiplication Method Using Division Polynomials
Naoki KANAYAMA Yang LIU Eiji OKAMOTO Kazutaka SAITO Tadanori TERUYA Shigenori UCHIYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2014/01/01
Vol. E97-A  No. 1  pp. 300-302
Type of Manuscript:  Special Section LETTER (Special Section on Cryptography and Information Security)
Category: 
Keyword: 
elliptic curvedivision polynomialscalar multiplicationelliptic net
 Summary | Full Text:PDF

A Note on the Pairing Computation Using Normalized Miller Functions
Naoki OGURA Shigenori UCHIYAMA Naoki KANAYAMA Eiji OKAMOTO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2012/01/01
Vol. E95-A  No. 1  pp. 196-203
Type of Manuscript:  Special Section PAPER (Special Section on Cryptography and Information Security)
Category: Mathematics
Keyword: 
pairingMiller's algorithmrational functionsnormalization
 Summary | Full Text:PDF

On Patarin's Attack against the IC Scheme
Naoki OGURA Shigenori UCHIYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2010/01/01
Vol. E93-A  No. 1  pp. 34-41
Type of Manuscript:  Special Section PAPER (Special Section on Cryptography and Information Security)
Category: Public Key Cryptography
Keyword: 
multivariate public key cryptosystem-Invertible Cycles (IC)Patarin's attackGrobner basis algorithmdifferential
 Summary | Full Text:PDF

Simple Remarks on Carmichael Numbers
Shigenori UCHIYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2009/01/01
Vol. E92-A  No. 1  pp. 326-328
Type of Manuscript:  LETTER
Category: Cryptography and Information Security
Keyword: 
Carmichael numbersprimality testinteger factoringExtended Riemann Hypothesis
 Summary | Full Text:PDF

The Vanstone-Zuccherato Schemes Revisited
Naoki KANAYAMA Shigenori UCHIYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2007/12/01
Vol. E90-A  No. 12  pp. 2903-2907
Type of Manuscript:  PAPER
Category: Information Security
Keyword: 
integer factorizationRSA cryptosystemCoppersmith's algorithm
 Summary | Full Text:PDF

Non-optimistic Secure Circuit Evaluation Based on ElGamal Encryption and Its Applications
Koji CHIDA Go YAMAMOTO Koutarou SUZUKI Shigenori UCHIYAMA Noburou TANIGUCHI Osamu SHIONOIRI Atsushi KANAI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2007/01/01
Vol. E90-A  No. 1  pp. 128-138
Type of Manuscript:  Special Section PAPER (Special Section on Cryptography and Information Security)
Category: Protocols
Keyword: 
secure circuit evaluationmultiparty protocolElGamal encryptionimplementation
 Summary | Full Text:PDF

Candidate One-Way Functions on Non-Supersingular Elliptic Curves
Taiichi SAITO Fumitaka HOSHINO Shigenori UCHIYAMA Tetsutaro KOBAYASHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/01/01
Vol. E89-A  No. 1  pp. 144-150
Type of Manuscript:  Special Section PAPER (Special Section on Cryptography and Information Security)
Category: Elliptic Curve Cryptography
Keyword: 
one-way functionpairing-based cryptosystemdistortion mapthe Weil and the Tate pairingsco-Diffie-Hellman problem
 Summary | Full Text:PDF

Non-Supersingular Elliptic Curves for Pairing-Based Cryptosystems
Taiichi SAITO Fumitaka HOSHINO Shigenori UCHIYAMA Tetsutaro KOBAYASHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2004/05/01
Vol. E87-A  No. 5  pp. 1203-1205
Type of Manuscript:  Special Section LETTER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
non-supersingular elliptic curvepairing-based cryptosystemthe Weil and the Tate pairings
 Summary | Full Text:PDF

Analysis of Baby-Step Giant-Step Algorithms for Non-uniform Distributions
Koh-ichi NAGAO Shigenori UCHIYAMA Naoki KANAYAMA Kazuto MATSUO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2004/01/01
Vol. E87-A  No. 1  pp. 10-17
Type of Manuscript:  Special Section PAPER (Special Section on Cryptography and Information Security)
Category: Fundamental
Keyword: 
baby-step giant-step algorithmfinite group
 Summary | Full Text:PDF

Generating Secure Genus Two Hyperelliptic Curves Using Elkies' Point Counting Algorithm
Naoki KANAYAMA Koh-ichi NAGAO Shigenori UCHIYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/04/01
Vol. E86-A  No. 4  pp. 919-927
Type of Manuscript:  PAPER
Category: Information Security
Keyword: 
hyperelliptic curveBSGSpoint counting
 Summary | Full Text:PDF

A New Factoring Method of Integers N=pr q for Large r
Koji CHIDA Shigenori UCHIYAMA Taiichi SAITO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/05/01
Vol. E85-A  No. 5  pp. 1050-1053
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
factoringCarmichael functionChinese remainder theoremAdleman-Pomerance-Rumely primality test
 Summary | Full Text:PDF

A Remark on the MOV Algorithm for Non-supersingular Elliptic Curves
Taiichi SAITO Shigenori UCHIYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/05/01
Vol. E84-A  No. 5  pp. 1266-1268
Type of Manuscript:  Special Section LETTER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
elliptic curve discrete logarithm problemMOV algorithm
 Summary | Full Text:PDF

Speeding up the Lattice Factoring Method
Shigenori UCHIYAMA Naoki KANAYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/01/01
Vol. E84-A  No. 1  pp. 146-150
Type of Manuscript:  Special Section PAPER (Special Section on Cryptography and Information Security)
Category: 
Keyword: 
factoring problemLLL-algorithmlattice factoring method
 Summary | Full Text:PDF

Remarks on Elliptic Curve Discrete Logarithm Problems
Naoki KANAYAMA Tetsutaro KOBAYASHI Taiichi SAITO Shigenori UCHIYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/01/25
Vol. E83-A  No. 1  pp. 17-23
Type of Manuscript:  Special Section PAPER (Special Section on Cryptography and Information Security)
Category: 
Keyword: 
elliptic curve discrete logarithm problemMOV algorithmFR algorithm
 Summary | Full Text:PDF