Demonstrating possession without revealing factors

Hiroki Shizuya, Kenji Koyama, Toshiya Itoh

    研究成果: Article査読

    抄録

    This paper presents a zero-knowledge interactive protocol that demonstrates two factors a and b of a composite number n(= ab) are really known by the prover, without revealing the factors themselves. Here the factors a and b need not be primes. The security of the protocol is based on the difficulty of computing discrete logarithms modulo a large prime.

    本文言語English
    ページ(範囲)39-46
    ページ数8
    ジャーナルIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
    E77-A
    1
    出版ステータスPublished - 1994 1 1

    ASJC Scopus subject areas

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

    フィンガープリント

    「Demonstrating possession without revealing factors」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

    引用スタイル