特許
J-GLOBAL ID：200903047870039702
有限可換群における演算器
発明者：
出願人/特許権者：
代理人 (1件)：
小鍜治 明 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平4-199415
公開番号（公開出願番号）：特開平6-043808
出願日： 1992年07月27日
公開日（公表日）： 1994年02月18日
要約：
【要約】【目的】 有限可換群において有限可換群の特定元に異なる乱数を作用させた有限可換群の元を作成する場合の計算量の削減を図る。【構成】 選択図の乱数生成部1から生成された2個以上の基となる乱数を1個以上の部分乱数に分割し、各分割された部分乱数をシステムの公開鍵および自分または受信者の公開鍵である有限可換群の特定元に作用させて構成元を生成する。この生成された2個以上の前記構成元に対して前記有限可換群の定義演算とその演算の逆元演算の両方またはその一方の演算を行い組み合わせて前記有限可換群の元を作成する。
請求項（抜粋）：
有限可換群を定義する演算により、前記有限可換群の特定元に異なる乱数を作用させ前記有限可換群の別の元を作成する演算器であって、2個以上の乱数の少なくとも1個以上の乱数を2個以上の部分乱数に分割する乱数分割部と、前記乱数分割部から出力される前記部分乱数を前記有限可換群の前記特定元に作用させた構成元を作成する整数作用部と、前記整数作用部から出力される2個以上の前記構成元に対して前記有限可換群の定義演算とその逆元演算の両方またはその一方の演算を組み合わせて前記有限可換群の元を作成する作用元生成部とを備えたことを特徴とする有限可換群における演算器。
IPC (4件)：
G09C 1/00
, H04L 9/00
, H04L 9/10
, H04L 9/12
