Toward Separating Integer Factoring from Discrete Logarithm mod p(Foundations,<Special Section>Cryptography and Information Security)

概要

論文の詳細を見る
This paper studies the reduction among cyptographic functions. Our main result is that the prime factoring function IF does not reduce to the certified discrete logarithm function modulo a prime nor its variant with respect to some special reducibility, i.e. the range injection reducibility, under the assumption that the Heath-Brown conjecture is true and IF∉PF. Since there is no known direct relationship between these functions, this is the first result that could separate these functions. Our approach is based on the notion of the preimage functions.
社団法人電子情報通信学会の論文
2007-01-01