Keyword : integer factoring


Bucket Sieving
Kazumaro AOKI Hiroki UEDA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2009/08/01
Vol. E92-A  No. 8 ; pp. 1845-1850
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: Theory
Keyword: 
integer factoringsieving algorithmnumber field sievelargish primebucket sortradix sort
 Summary | Full Text:PDF(207.6KB)

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

NPMV-Complete Functions That Compute Discrete Logarithms and Integer Factorization
Shingo HASEGAWA Shuji ISOBE Hiroki SHIZUYA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2008/01/01
Vol. E91-A  No. 1 ; pp. 342-344
Type of Manuscript:  Special Section LETTER (Special Section on Cryptography and Information Security)
Category: 
Keyword: 
NPMVNPMV-completediscrete logarithminteger factoring
 Summary | Full Text:PDF(78.6KB)

Toward Separating Integer Factoring from Discrete Logarithm mod p
Shuji ISOBE Wataru KUMAGAI Masahiro MAMBO Hiroki SHIZUYA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2007/01/01
Vol. E90-A  No. 1 ; pp. 48-53
Type of Manuscript:  Special Section PAPER (Special Section on Cryptography and Information Security)
Category: Foundations
Keyword: 
preimage functionsrange injection reductionthe Heath-Brown conjectureinteger factoringcertified discrete logarithm
 Summary | Full Text:PDF(328.2KB)