Pat

J-GLOBAL ID：200903021357258122

暗号通信方法

Inventor： 岩村 恵市 ,  山本 貴久
Applicant, Patent owner： キヤノン株式会社
Agent (1)： 丸島 儀一
Gazette classification：公開公報
Application number (International application number)：1992124982
Publication number (International publication number)：1993324277
Application date： May. 18, 1992
Publication date： Dec. 07, 1993
Summary：

【要約】【目的】 暗号通信方法において、必要となる剰余乗算またはべき乗剰余演算を小さな回路規模で高速に演算する。【構成】 剰余乗算Q=A・B mod N及びべき乗剰余演算C=Me mod Nを、Nと素な整数Rを用いた同形の演算Z=U・ V・ R-1 mod Nの繰り返しにより実現する。また、この演算を同一の回路による繰り返し演算、または同一構成の複数の回路による並列処理によって実行する。

Claim (excerpt)：

Nを法とする整数A、Bの剰余乗算Q=A・ B mod Nを利用して、通信内容の暗号化または復号を行なう暗号通信方法において、入力データU、Vに対して、Nと素である整数Rを用いて、Z=U・V・R-1mod Nを演算して出力する演算部を1つ以上設け、当該演算部に対して、Aと、RR =R2 mod Nなる定数RR とを入力して、AR =A・ RR・R-1 modNを出力させ、Bと、前記定数RR とを入力して、BR =B・ RR・R-1 mod Nを出力させ、出力された前記AR と前記BR とを入力して、TR =AR・BR ・ R-1 mod Nを出力させ、出力された前記TR と定数1とを入力して、TR・1・ R-1 mod NをQとして出力させることにより、前記剰余乗算Q=A・ B mod Nを実行することを特徴とする暗号通信方法。

IPC (3)：

G06F 7/72 ,  H04L 9/06 ,  H04L 9/14