特許

J-GLOBAL ID：200903076736358222

暗号化方法及び復号方法

発明者： 笠原 正雄 ,  村上 恭通
出願人/特許権者： 村田機械株式会社 ,  笠原 正雄
代理人 (1件)： 河野 登夫
公報種別：公開公報
出願番号（国際出願番号）：特願平11-105815
公開番号（公開出願番号）：特開2000-298432
出願日： 1999年04月13日
公開日（公表日）： 2000年10月24日
要約：

【要約】【課題】 LLL法による攻撃に強い積和型暗号の暗号化・復号方法を提供する。【解決手段】 暗号化すべき平文をJ分割した平文ベクトルm=(m0 ,m1,...,mJ-1 )及び任意の乱数ベクトルr=(rJ ,rJ+1 ,...,rK-1 )と、整数bi (0≦i≦K-1)を用いてBi =b0 b1 ...bi に設定された基数ベクトルB=(B0 ,B1 ,...,BK-1 )とを使用して、暗号文C=m0 B0 +m1 B1 +・・・+mJ-1 BJ-1 +rJ BJ +rJ+1 BJ+1 +・・・+rK-1 BK-1 を得る。

請求項（抜粋）：

平文から暗号文を得る暗号化方法において、暗号化すべき平文をJ分割した平文ベクトルm=(m0 ,m1 ,...,mJ-1 )及び任意の乱数ベクトルr=(rJ ,rJ+1 ,...,rK-1 )と、整数bi (0≦i≦K-1)を用いてBi =b0 b1 ...bi に設定された基数ベクトルB=(B0 ,B1 ,...,BK-1 )とを使用して、暗号文C=m0 B0 +m1 B1 +・・・+mJ-1 BJ-1 +rJ BJ +rJ+1 BJ+1 +・・・+rK-1 BK-1 を得ることを特徴とする暗号化方法。

IPC (2件)：

G09C 1/00 620 ,  G06F 12/14 320

FI (2件)：

G09C 1/00 620 Z ,  G06F 12/14 320 B

Fターム (17件)：

5B017AA06 ,  5B017AA08 ,  5B017BA07 ,  5B017BB02 ,  5B017CA07 ,  5B017CA09 ,  5B017CA12 ,  5B017CA15 ,  5B017CA16 ,  5J104AA18 ,  5J104AA25 ,  5J104JA23 ,  5J104JA24 ,  5J104JA26 ,  5J104NA16 ,  5J104NA17 ,  5J104PA07