Toward separating integer factoring from discrete logarithm mod p

Shuji Isobe, Wataru Kumagai, Masahiro Mambo, Hiroki Shizuya

    研究成果: Article査読

    3 被引用数 (Scopus)

    抄録

    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.

    本文言語English
    ページ(範囲)48-53
    ページ数6
    ジャーナルIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
    E90-A
    1
    DOI
    出版ステータスPublished - 2007 1

    ASJC Scopus subject areas

    • 信号処理
    • コンピュータ グラフィックスおよびコンピュータ支援設計
    • 電子工学および電気工学
    • 応用数学

    フィンガープリント

    「Toward separating integer factoring from discrete logarithm mod p」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

    引用スタイル