Naoki KANAYAMA


Card-Based Protocols Using Regular Polygon Cards
Kazumasa SHINAGAWA Takaaki MIZUKI Jacob C.N. SCHULDT Koji NUIDA Naoki KANAYAMA Takashi NISHIDE Goichiro HANAOKA Eiji OKAMOTO 
Publication:   
Publication Date: 2017/09/01
Vol. E100-A  No. 9  pp. 1900-1909
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
card-based protocolregular polygon cards
 Summary | Full Text:PDF(1.3MB)

Secure Computation Protocols Using Polarizing Cards
Kazumasa SHINAGAWA Takaaki MIZUKI Jacob C. N. SCHULDT Koji NUIDA Naoki KANAYAMA Takashi NISHIDE Goichiro HANAOKA Eiji OKAMOTO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2016/06/01
Vol. E99-A  No. 6  pp. 1122-1131
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
card-based protocolspolarizing cardssecure computationboolean circuitsrecreational cryptography
 Summary | Full Text:PDF(1.7MB)

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(71.2KB)

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(357.1KB)

Scalar Multiplication on Pairing Friendly Elliptic Curves
Naoki KANAYAMA Tadanori TERUYA Eiji OKAMOTO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2011/06/01
Vol. E94-A  No. 6  pp. 1285-1292
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
scalar multiplicationAtei pairingoptimal pairingendomorphism
 Summary | Full Text:PDF(323.1KB)

Optimised Versions of the Ate and Twisted Ate Pairings
Seiichi MATSUDA Naoki KANAYAMA Florian HESS Eiji OKAMOTO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2009/07/01
Vol. E92-A  No. 7  pp. 1660-1667
Type of Manuscript:  PAPER
Category: Cryptography and Information Security
Keyword: 
tate pairingeta pairingate pairingtwisted ate pairing
 Summary | Full Text:PDF(245.1KB)

Factorization of Square-Free Integers with High Bits Known
Bagus SANTOSO Noboru KUNIHIRO Naoki KANAYAMA Kazuo OHTA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2008/01/01
Vol. E91-A  No. 1  pp. 306-315
Type of Manuscript:  Special Section PAPER (Special Section on Cryptography and Information Security)
Category: Cryptanalysis
Keyword: 
factorizationlatticeCoppersmith's method
 Summary | Full Text:PDF(332.9KB)

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(156.8KB)

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(298.6KB)

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(279.8KB)

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(201KB)

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(449.9KB)