合成数を法とする離散対数問題を用いた公開鍵暗号
-
- 小林 邦勝
- 山形大学工学部電子情報工学科
書誌事項
- タイトル別名
-
- A Public Key Cryptosystem Using a Discrete Logarithm Problem over a Composite Number Modulus
この論文をさがす
説明
合成数を法とする離散対数問題を暗号アルゴリズムに応用し、ElGamal暗号に似た公開鍵暗号を提案する。現時点では、離散対数問題に落し戸を作ることができないでいるために、素数を法とするElGamal暗号の場合には平文を暗号化した暗号文の他に、復号をするために乱数に基づく情報も一緒に送る必要がある。一方、合成数を法とする離散対数問題には落し戸とみなせる仕掛けを作ることができるため、本論文で提案する暗号の場合には、乱数に基づく情報は必要とせず、平文を暗号化した暗号文のみから復号が可能になる。
収録刊行物
-
- 電子情報通信学会技術研究報告. IT, 情報理論
-
電子情報通信学会技術研究報告. IT, 情報理論 98 (653), 55-60, 1999-03-10
一般社団法人電子情報通信学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1572824502214307584
-
- NII論文ID
- 110003197544
-
- NII書誌ID
- AN10013083
-
- 本文言語コード
- ja
-
- データソース種別
-
- CiNii Articles