特許
J-GLOBAL ID:200903020724957850

メッセ-ジ符号化方法及び暗号解析装置

発明者:
出願人/特許権者:
代理人 (1件): 杉村 暁秀 (外5名)
公報種別:公開公報
出願番号(国際出願番号):特願平11-064158
公開番号(公開出願番号):特開平11-296075
出願日: 1999年03月11日
公開日(公表日): 1999年10月29日
要約:
【要約】【課題】 暗号解析行為による秘密鍵の決定をより一層複雑にする方法及び装置を提供する。【解決手段】 暗号解析装置は、メッセージ又はデータを権限のある人にのみアクセスしうるようにするために用いられている。本発明では、秘密鍵及び公開鍵を用いる方法を採用する。使用する鍵は常に同じビットパターンを有するため、権限のない人がこの装置の等価な構造や適当な回数の時間測定を用いることにより、鍵をビット毎に解析しうる。この種類の解析を根本的に防止するために、本発明方法では、指数を形成する鍵をビットパターンと結合させる。従って、メッセージを符号化するビットパターンは計算毎に変化し、暗号解析装置の構成配置を模倣することができない。これにより、暗号解析的な探索での秘密鍵の解読を一層困難にする。
請求項(抜粋):
メモリ中に記憶された第2部分鍵Nを法とした、同じくメモリに記憶された第1部分鍵eによる、符号化すべきメッセージのべき乗を用いた公開鍵法に基づいた暗号解析装置においてメッセージを符号化するに当り、乱数発生器により発生させたビットパターンrを第1部分鍵eに加え、このビットパターンと、第2部分鍵Nに適用したオイラーのファイ関数とを、べき乗の最終結果に影響を与えないように結合することを特徴とするメッセージ符号化方法。
IPC (2件):
G09C 1/00 620 ,  H04L 9/10
FI (2件):
G09C 1/00 620 Z ,  H04L 9/00 621 A

前のページに戻る