Pat

J-GLOBAL ID：200903020724957850

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

Inventor： ステファン フィリップ ,  フランク ベー
Applicant, Patent owner： コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ
Agent (1)： 杉村 暁秀 (外5名)
Gazette classification：公開公報
Application number (International application number)：1999064158
Publication number (International publication number)：1999296075
Application date： Mar. 11, 1999
Publication date： Oct. 29, 1999
Summary：

【要約】【課題】 暗号解析行為による秘密鍵の決定をより一層複雑にする方法及び装置を提供する。【解決手段】 暗号解析装置は、メッセージ又はデータを権限のある人にのみアクセスしうるようにするために用いられている。本発明では、秘密鍵及び公開鍵を用いる方法を採用する。使用する鍵は常に同じビットパターンを有するため、権限のない人がこの装置の等価な構造や適当な回数の時間測定を用いることにより、鍵をビット毎に解析しうる。この種類の解析を根本的に防止するために、本発明方法では、指数を形成する鍵をビットパターンと結合させる。従って、メッセージを符号化するビットパターンは計算毎に変化し、暗号解析装置の構成配置を模倣することができない。これにより、暗号解析的な探索での秘密鍵の解読を一層困難にする。

Claim (excerpt)：

メモリ中に記憶された第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