Keyword : factoring


Primitive Power Roots of Unity and Its Application to Encryption
Takato HIRANO Koichiro WADA Keisuke TANAKA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2009/08/01
Vol. E92-A  No. 8 ; pp. 1836-1844
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: Theory
Keyword: 
Paillier's encryption schemefactoringhomomorphismpower roots of unity
 Summary | Full Text:PDF(254.4KB)

Deterministic Polynomial Time Equivalence between Factoring and Key-Recovery Attack on Takagi's RSA
Noboru KUNIHIRO Kaoru KUROSAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2008/09/01
Vol. E91-A  No. 9 ; pp. 2356-2364
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
RSAfactoringLLL algorithm
 Summary | Full Text:PDF(215.6KB)

Generalized Powering Functions and Their Application to Digital Signatures
Hisayoshi SATO Tsuyoshi TAKAGI Satoru TEZUKA Kazuo TAKARAGI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/01/01
Vol. E89-A  No. 1 ; pp. 81-89
Type of Manuscript:  Special Section PAPER (Special Section on Cryptography and Information Security)
Category: Digital Signature
Keyword: 
factoringRSAmodular powering functiondigital signature
 Summary | Full Text:PDF(236.1KB)

A Fast RSA-Type Public-Key Primitive Modulo pkq Using Hensel Lifting
Tsuyoshi TAKAGI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2004/01/01
Vol. E87-A  No. 1 ; pp. 94-101
Type of Manuscript:  Special Section PAPER (Special Section on Cryptography and Information Security)
Category: Asymmetric Cipher
Keyword: 
RSA cryptosystemPKCS #1 version 2.1factoringmodular inversefast decryptionsmart cards
 Summary | Full Text:PDF(244.8KB)

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

A Chosen-Cipher Secure Encryption Scheme Tightly as Secure as Factoring
Eiichiro FUJISAKI Tatsuaki OKAMOTO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/01/01
Vol. E84-A  No. 1 ; pp. 179-187
Type of Manuscript:  Special Section PAPER (Special Section on Cryptography and Information Security)
Category: 
Keyword: 
chosen-cipher securityfactoringrandom oracleexact security
 Summary | Full Text:PDF(265.5KB)

A Share Assignment Method to Maximize the Probability of Secret Sharing Reconstruction under the Internet
Ching-Yun LEE Yi-Shiung YEH Deng-Jyi CHEN Kuo-Lung KU 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/02/25
Vol. E83-D  No. 2 ; pp. 190-199
Type of Manuscript:  PAPER
Category: Applications of Information Security Techniques
Keyword: 
internetsecret sharinggraph theoryspanning treefactoringnetwork reductionprobability
 Summary | Full Text:PDF(868.1KB)

Low Exponent Attacks against the Schwenk-Eisfeld Cryptoscheme and Signature
Tsuyoshi TAKAGI Shozo NAITO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1998/03/25
Vol. E81-A  No. 3 ; pp. 483-488
Type of Manuscript:  PAPER
Category: Information Security
Keyword: 
Schwenk-Eisfeld cryptosystemRSA cryptosystempolynomialfactoringlow exponent attack
 Summary | Full Text:PDF(557.6KB)

Faster Factoring of Integers of a Special Form
Rene PERALTA Eiji OKAMOTO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1996/04/25
Vol. E79-A  No. 4 ; pp. 489-493
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
factoringcomputational number theorycryptography, ESIGN
 Summary | Full Text:PDF(404.2KB)

Demonstrating Possession without Revealing Factors
Hiroki SHIZUYA Kenji KOYAMA Toshiya ITOH 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1994/01/25
Vol. E77-A  No. 1 ; pp. 39-46
Type of Manuscript:  Special Section PAPER (Special Section on Cryptography and Information Security)
Category: 
Keyword: 
zero-knowledge prooffactoringdiscrete logarithm
 Summary | Full Text:PDF(610KB)

Elliptic Curve Cryptosytems and Their Applications
Kenji KOYAMA Tatsuaki OKAMOTO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1992/01/25
Vol. E75-D  No. 1 ; pp. 50-57
Type of Manuscript:  Special Section PAPER (Special Section on Theoretical Foundations of Computing)
Category: 
Keyword: 
public-key cryptosystemelliptic curvefactoring
 Summary | Full Text:PDF(643.5KB)