特許

J-GLOBAL ID：200903084150745254

依頼計算を用いた演算装置、及び記録媒体

発明者： 前野 一茂
出願人/特許権者： 東洋通信機株式会社
代理人 (1件)： 鈴木 均
公報種別：公開公報
出願番号（国際出願番号）：特願2000-270367
公開番号（公開出願番号）：特開2002-082609
出願日： 2000年09月06日
公開日（公表日）： 2002年03月22日
要約：

【要約】【課題】 依頼計算を用いて演算を高速に行う際の安全性を確保した演算装置を提供する。【解決手段】 個人用ボックス102は、有限体の元である秘密情報の逆元を求める場合、その秘密情報に乱数を掛け、その乗算結果の逆元の計算をパーソナルコンピュータ101に依頼する。その依頼によってコンピュータ101から計算結果を受け取ると、その計算結果に乱数を掛けることで秘密情報の逆元を算出する。

請求項（抜粋）：

外部装置と通信可能なデータ処理装置に搭載され、該外部装置に計算を依頼し、該依頼した計算結果を用いて演算を行う装置であって、有限体上の元である秘密情報の逆元を算出する場合に、該秘密情報に操作を施し、該操作を施して得られる算出値の逆元の計算を前記外部装置に対して依頼する計算依頼手段と、前記計算依頼手段が依頼することによって前記外部装置から送信されてくる計算結果に、前記秘密情報に施した操作に応じた操作を行うことにより、該秘密情報の逆元を算出する逆元算出手段と、を具備することを特徴とする依頼計算を用いた演算装置。

IPC (4件)：

G09C 1/00 620 ,  G09C 1/00 ,  G09C 1/00 640 ,  G06F 17/10

FI (4件)：

G09C 1/00 620 A ,  G09C 1/00 620 Z ,  G09C 1/00 640 B ,  G06F 17/10 Z

Fターム (10件)：

5B056HH00 ,  5J104AA09 ,  5J104AA17 ,  5J104AA21 ,  5J104AA25 ,  5J104JA29 ,  5J104LA03 ,  5J104LA06 ,  5J104NA16 ,  5J104NA17

引用特許：

審査官引用 (2件)

• 暗号化・復号装置、暗号化・復号方法、およびそのプログラム記憶媒体
  公報種別：公開公報   出願番号：特願平10-233921   出願人：株式会社東芝
• 特開平3-072737
  

引用文献：

審査官引用 (5件)

• “楕円曲線暗号エンジンの試作”
• “逆元演算の改良とその楕円曲線暗号への適用”
• “秘密を漏らさずに計算力を借りる依頼計算法”
• “RSA暗号の依頼計算における検算問題について”
• “楕円曲線上の整数倍算の依頼計算”