特許
J-GLOBAL ID:201103059584586697
鍵生成装置、およびその装置を利用可能な暗号化装置ならびに復号装置
発明者:
出願人/特許権者:
代理人 (1件):
森下 賢樹
公報種別:公開公報
出願番号(国際出願番号):特願2009-179664
公開番号(公開出願番号):特開2011-033809
出願日: 2009年07月31日
公開日(公表日): 2011年02月17日
要約:
【課題】ナップザック暗号は暗号化および復号が短時間であり量子計算機によってさらに安全性が危うくなることはない利点があるが、解読法が存在する。【解決手段】 秘密鍵生成部10は、要素が単調増加に並び、任意の要素の値がその値よりも小さな要素それぞれに所定の自然数を乗じて和を取った値よりも大きな値となるベクトルを生成する低密度秘密鍵ベクトル生成部38と、ベクトルの全ての要素に所定の自然数を乗じて和を取った値よりも大きな自然数を生成する法M生成部40と、法Mと互いに素である自然数を生成する乗数生成部42とを含む。公開鍵生成部12は、低密度秘密鍵ベクトルの要素と乗数との積について法Mを法としてモジュラ乗算変換して公開鍵ベクトルを生成する公開鍵ベクトル生成部44と、低密度秘密鍵ベクトルの要素と同数の自然数を要素とするベクトルを生成する暗号化乗数生成部46とを含む。【選択図】図3
請求項(抜粋):
秘密鍵生成部と公開鍵生成部とを含み、
前記秘密鍵生成部は、
平文のビット数をn、低密度秘密鍵ベクトルb=(b1,b2,・・・,bn)、任意に設定するn個の自然数を要素とするベクトルを秘密鍵乗数s=(s1,s2,・・・,sn)として、
IPC (1件):
FI (1件):
Fターム (2件):
前のページに戻る