特許
J-GLOBAL ID:201003041876186661
暗号化数値二進変換システム、暗号化数値二進変換方法、暗号化数値二進変換プログラム
発明者:
,
出願人/特許権者:
代理人 (3件):
宮崎 昭夫
, 石橋 亮一
, ▲高▼森 俊夫
公報種別:公開公報
出願番号(国際出願番号):特願2009-008968
公開番号(公開出願番号):特開2010-164897
出願日: 2009年01月19日
公開日(公表日): 2010年07月29日
要約:
【課題】El Gamal暗号で暗号化された数値に対して、当該数値を明かすこと無く、当該数値の二進数表記の桁ごとに暗号化すること。【解決手段】本発明は、1または2個の暗号化数値二進変換装置を用いて、El Gamal暗号の暗号化関数をE(・)とし、a≦z≦bとなる整数zの暗号文をE(z)としたとき、E(z)を入力として、zをt桁の二進数表記とした桁ごとの暗号文を求める暗号化数値二進変換システムに適用される。本発明の暗号化数値二進変換システム20は、先ず、関数F及び置換関数πを用いて、(π(i):F(i))(i=0,1,・・・,2t-1)を生成する。次に、F(z)とF(i)との対応関係を基にπ(i)を求める。次に、π(i)をt桁の二進数表記とした桁ごとに暗号化してE(wj)(j=0,1,・・・,t-1)を求める。最後に、E(wj)に対してπ-1を作用させてE(zj)を求める。【選択図】図1
請求項(抜粋):
1または2個の暗号化数値二進変換装置を用いて、El Gamal暗号の暗号化関数をE(・)とし、a≦z≦bとなる整数zの暗号文をE(z)としたとき、E(z)を入力として、zをt桁の二進数表記とした桁ごとの暗号文を求める暗号化数値二進変換システムであって、
関数F及び置換関数πを用いて、(π(i):F(i))(i=0,1,・・・,2t-1)を生成し、
F(z)とF(i)との対応関係を基にπ(i)を求め、
π(i)をt桁の二進数表記とした桁ごとに暗号化してE(wj)(j=0,1,・・・,t-1)を求め、
E(wj)に対してπ-1を作用させてE(zj)を求める、暗号化数値二進変換システム。
IPC (1件):
FI (1件):
Fターム (3件):
5J104AA18
, 5J104JA23
, 5J104PA07
引用特許: