合成数を法とする離散対数問題を用いた公開鍵暗号

書誌事項

タイトル別名
  • A Public Key Cryptosystem Using a Discrete Logarithm Problem over a Composite Number Modulus

この論文をさがす

説明

合成数を法とする離散対数問題を暗号アルゴリズムに応用し、ElGamal暗号に似た公開鍵暗号を提案する。現時点では、離散対数問題に落し戸を作ることができないでいるために、素数を法とするElGamal暗号の場合には平文を暗号化した暗号文の他に、復号をするために乱数に基づく情報も一緒に送る必要がある。一方、合成数を法とする離散対数問題には落し戸とみなせる仕掛けを作ることができるため、本論文で提案する暗号の場合には、乱数に基づく情報は必要とせず、平文を暗号化した暗号文のみから復号が可能になる。

収録刊行物

参考文献 (9)*注記

もっと見る

詳細情報 詳細情報について

  • CRID
    1572824502214307584
  • NII論文ID
    110003197544
  • NII書誌ID
    AN10013083
  • 本文言語コード
    ja
  • データソース種別
    • CiNii Articles

問題の指摘

ページトップへ