• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2001 年度 研究成果報告書概要

整数論の難かしい問題に安全性の根拠を置く公開鍵暗号の開発とその強度評価

研究課題

研究課題/領域番号 12650360
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 情報通信工学
研究機関山形大学

研究代表者

小林 邦勝  山形大学, 工学部, 教授 (40007191)

研究分担者 早田 孝博  山形大学, 工学部, 助手 (50312757)
研究期間 (年度) 2000 – 2001
キーワード情報セキュリティ / 公開鍵暗号 / ディジタル署名 / 素因数分解 / 離散対数問題 / 落し度 / RSA暗号 / ElGamal署名
研究概要

本研究では、整数論の難しい問題に安全性の根拠を置く公開鍵暗号とディジタル署名の開発と、それらの強度評価を行った。
1.初めに、RSA暗号の落し戸と同じ原理をもつディジタル署名方式の開発を行った。RSA暗号の落し戸は、秘密の値である法Lのもとで互いに乗法逆元の関係にある暗号鍵eと復号鍵dを定める点にあるが、本署名法の落し戸もこれと同じであり、秘密の法Lのもとでの文書Mの乗法逆元Kを定め、公開する法nのもとでの最大生成元gをK乗して署名文Sを定めるものである。つまり、本署名は素因数分解の難しさと離散対数問題の難しさに安全性の根拠を置いている。
2.次に、素数を法とするElGamal署名を合成数を法とする場合に拡張した署名方式の開発を行った。本署名法では、署名文の検証が合成数n=pqを法とする場合と、素数p及び素数qを法とする場合の複数の方法で可能になるため、ディジタル署名の用途が広がる。また、安全性の根拠は合成数を法とする離散対数問題の難しさに置いている。
3.次に、素因数分解の難しさに安全性の根拠を置く暗号やディジタル署名の強度評価を行う目的で、n=p^2qのタイプの合成数の素因数分解アルゴリズムの開発を行い、本アルゴリズムの計算量について考察した。本方法は、ルジャンドル記号を2乗した値は1になることを用いた、平方数p^2に着目したヤコビ記号を用いる素因数分解アルゴリズムであり、計算量はおおよそO(n^<1/3.7>)となる。

  • 研究成果

    (4件)

すべて その他

すべて 文献書誌 (4件)

  • [文献書誌] 安細勉, 小出俊行, 小林邦勝: "合成数を法とする離散対数問題を用いたディジタル署名方式"INFOMATION. 5・1. (2002)

    • 説明
      「研究成果報告書概要(和文)」より
  • [文献書誌] T.Ansai, T.Hayata, K.Kobayashi: "べき和演算を用いたナップザック暗号"INFOMATION. 5・2. (2002)

    • 説明
      「研究成果報告書概要(和文)」より
  • [文献書誌] Tsutomu Ansai: "Digital Signature Schemes Using Discrete Logarithm Problem over Composite Modulus"INFORMATION. Vol. 5, No. 1. 135-144 (2002)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [文献書誌] Tsutomu Ansai: "Knapsack Cryptosystems Using Power and Sum Operations"INFORMATION. Vol. 5, No. 2. (2002)

    • 説明
      「研究成果報告書概要(欧文)」より

URL: 

公開日: 2003-09-17  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi