Chisato KONOMA


The Computational Difficulty of Solving Cryptographic Primitive Problems Related to the Discrete Logarithm Problem
Chisato KONOMA Masahiro MAMBO Hiroki SHIZUYA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/01/01
Vol. E88-A  No. 1  pp. 81-88
Type of Manuscript:  Special Section PAPER (Special Section on Cryptography and Information Security)
Category: Public Key Cryptography
Keyword: 
discrete logarithm problemdouble discrete logarithm problemsquare root of discrete logarithm probleme-th root of discrete logarithm problem
 Summary | Full Text:PDF(193.3KB)

Complexity Analysis of the Cryptographic Primitive Problems through Square-Root Exponent
Chisato KONOMA Masahiro MAMBO Hiroki SHIZUYA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2004/05/01
Vol. E87-A  No. 5  pp. 1083-1091
Type of Manuscript:  Special Section LETTER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
square-root exponentdiscrete logarithm problemfactoring problemDiffie-Hellman problemcomputing problemdecision problem
 Summary | Full Text:PDF(218.5KB)