特許

J-GLOBAL ID：201103023779593456

メッセージ変換方法

発明者： 川村 信一
出願人/特許権者： 株式会社東芝
代理人 (1件)： 外川 英明
公報種別：特許公報
出願番号（国際出願番号）：特願平1-024723
公開番号（公開出願番号）：特開平2-204768
特許番号：特許第3137190号
出願日： 1989年02月02日
公開日（公表日）： 1990年08月14日
請求項（抜粋）：

【請求項1】秘密指数d、及びCRmod nの計算量がCdmod nの計算量よりも少なくなるように選定された乱数Rを持つ第1の装置と、前記秘密指数dも前記乱数Rも持たない第2の装置とが分担して、メッセージブロックCをメッセージブロックM=Cdmod nに変換するメッセージ変換方法であって、前記第1の装置が、d′=(d-R)modλ(n)但し{λ(n)はnのカーマイケル関数}に従って生成されたd′と、法nとを前記第2の装置へ転送する過程と、前記第2の装置が、この転送されたd′及びnと、前記メッセージブロックCとからM′=Cd′mod nを計算する過程と、前記第1の装置が、CRmod nの計算を、前記第2の装置が前記M′を計算する過程が終了するのを待たずに開始する過程と、前記第1の装置もしくは前記第2の装置が、前記第1の装置が計算した前記CRmod n及び前記第2の装置が計算した前記M′を用い、M=M′・CRmod nに従ってMを計算する過程とを具備することを特徴とするメッセージ変換方法。

IPC (4件)：

G09C 1/00 620 ,  G09C 1/00 660 ,  H04L 9/30 ,  H04L 9/32

FI (4件)：

G09C 1/00 620 B ,  G09C 1/00 660 A ,  H04L 9/00 663 B ,  H04L 9/00 675 B