Generating Shared RSA Parameters for Two Communicating Parties (特集情報セキュリティの理論と応用)

概要

論文の詳細を見る
The RSA encryption system is a widely used cryptographic protocol, requiring the generation of several parameters. Boneh and Franklin proposed a protocol to efficiently generate shared RSA parameters, but it needs a third party. Cocks, Poupard-Stern and Gilboa proposed improvements of Boneh-Franklin's protocol that do not need the help of a third party, but their protocols have a large computational complexity. We propose a protocol for generating shared RSA parameters for two communicating parties. Our protocol does not need the help of a third party and has less computational complexity than the protocols proposed by Cocks, Poupard-Stern and Gilboa. We assume that before both parties execute the protocl, they agree on the size of the modulus number which will be generated and the hash function that will be used. Our protocol generates a public modulus number without the parties knowing the factors of that number. Although the encryption key is publicly known, each party holds only a part of the key that is used to decrypt the received messages.
一般社団法人情報処理学会の論文
2000-08-15