Pat

J-GLOBAL ID：200903025904572614

冪乗剰余演算方法及び装置

Inventor： 石井 晋司 ,  田中 清人 ,  大山 勝一
Applicant, Patent owner： 日本電信電話株式会社 ,  エヌティティエレクトロニクス株式会社
Agent (1)： 伊東 忠彦
Gazette classification：公開公報
Application number (International application number)：1997020607
Publication number (International publication number)：1998222065
Application date： Feb. 03, 1997
Publication date： Aug. 21, 1998
Summary：

【要約】【課題】 専用プロセッサを利用した冪乗演算を利用した公開鍵暗号の攻撃方法として、同じパラメータを利用して秘密鍵を求めるようなタイミングアタックに対する防御が可能な冪乗剰余演算方法及び装置を提供する。【解決手段】 本発明は、冪乗剰余演算毎に伝搬遅延によるクリティカルパスの遅延時間を変化させる。そのために、冪乗剰余の演算時間を変化させるための遅延情報を入力し、入力された遅延時間に基づいて遅延時間を決定し、決定された遅延時間に応じて演算に適用する遅延時間を変化させて冪乗剰余演算を行う。

Claim (excerpt)：

公開鍵暗号の基本演算である冪乗剰余演算方法において、冪乗剰余演算毎に伝搬遅延によるクリティカルパスの遅延時間を変化させることを特徴とする冪乗演算方法。

IPC (2)：

G09C 1/00 650 ,  G09C 1/00 630

FI (2)：

G09C 1/00 650 A ,  G09C 1/00 630 Z

Patent cited by the Patent：

Cited by examiner (2)

• 秘密保護マイクロプロセッサのためのクロック周波数変調
  Gazette classification：公開公報   Application number：特願平6-333757   Applicant：ジェネラル・インスツルメント・コーポレイション・オブ・デラウエア
• 逐次暗号方式
  Gazette classification：公開公報   Application number：特願平5-131750   Applicant：松下電器産業株式会社