JP2001222218A - 暗号化装置、方法、復号装置、方法、暗号システム及びプログラムを記憶した記憶媒体 - Google Patents
暗号化装置、方法、復号装置、方法、暗号システム及びプログラムを記憶した記憶媒体Info
- Publication number
- JP2001222218A JP2001222218A JP2000032461A JP2000032461A JP2001222218A JP 2001222218 A JP2001222218 A JP 2001222218A JP 2000032461 A JP2000032461 A JP 2000032461A JP 2000032461 A JP2000032461 A JP 2000032461A JP 2001222218 A JP2001222218 A JP 2001222218A
- Authority
- JP
- Japan
- Prior art keywords
- function
- ciphertext
- symk
- secret key
- random number
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Abstract
(57)【要約】
【課題】 公開鍵暗号による暗号文に対する能動的な攻
撃に対して高い安全性が得られるようにする。 【解決手段】 暗号化装置１００において、ｔビットの
平文をＭとし、乱数発生器１０１よりｋビットの乱数Ｒ
及びｌビットの乱数ｒを発生させる。関数演算器Ｇ１０
２によりＲを用いて秘密鍵ｓｙｍＫ＝Ｇ（Ｒ）を計算す
る。また、公開鍵暗号暗号化演算器１０３により、Ｒ，
ｒと公開鍵ｐｋとを用いて暗号文Ｃ1 ＝Ｅ pk（Ｒ, ｒ）
を生成する。また、秘密鍵暗号暗号化演算器１０４によ
り、上記秘密鍵ｓｙｍＫと平文Ｍとを用いて暗号文Ｃ2
＝ｓｙｍＥsymK（Ｍ）を生成する。さらに、関数演算器
Ｈ１０５によりＣ3 ＝Ｈ（Ｃ1，Ｒ，Ｍ）を計算し、Ｃ
＝（Ｃ1 ，Ｃ2 ，Ｃ3 ）を暗号文として出力する。
撃に対して高い安全性が得られるようにする。 【解決手段】 暗号化装置１００において、ｔビットの
平文をＭとし、乱数発生器１０１よりｋビットの乱数Ｒ
及びｌビットの乱数ｒを発生させる。関数演算器Ｇ１０
２によりＲを用いて秘密鍵ｓｙｍＫ＝Ｇ（Ｒ）を計算す
る。また、公開鍵暗号暗号化演算器１０３により、Ｒ，
ｒと公開鍵ｐｋとを用いて暗号文Ｃ1 ＝Ｅ pk（Ｒ, ｒ）
を生成する。また、秘密鍵暗号暗号化演算器１０４によ
り、上記秘密鍵ｓｙｍＫと平文Ｍとを用いて暗号文Ｃ2
＝ｓｙｍＥsymK（Ｍ）を生成する。さらに、関数演算器
Ｈ１０５によりＣ3 ＝Ｈ（Ｃ1，Ｒ，Ｍ）を計算し、Ｃ
＝（Ｃ1 ，Ｃ2 ，Ｃ3 ）を暗号文として出力する。
Description
【０００１】
【発明の属する技術分野】本発明は、文書を公開鍵暗号
を用いた暗号文に変換する暗号化装置、方法、暗号文を
解読する復号装置、方法、暗号化装置と復号装置からな
る暗号システム、及び暗号化装置、復号装置で用いられ
るプログラムを記憶した記憶媒体に関するものである。
を用いた暗号文に変換する暗号化装置、方法、暗号文を
解読する復号装置、方法、暗号化装置と復号装置からな
る暗号システム、及び暗号化装置、復号装置で用いられ
るプログラムを記憶した記憶媒体に関するものである。
【０００２】
【従来の技術】一般に、暗号法は共通鍵暗号システムと
公開鍵暗号システムの二種類に大別できる。公開鍵暗号
システムは、共通鍵暗号システムで問題となる鍵配送の
問題や鍵の管理の問題などを解決する方法である。代表
的な公開鍵暗号として、RSA 暗号、Rabin暗号、ElGamal
暗号、楕円曲線暗号（楕円E1Gamal 暗号）などが挙げ
られる。
公開鍵暗号システムの二種類に大別できる。公開鍵暗号
システムは、共通鍵暗号システムで問題となる鍵配送の
問題や鍵の管理の問題などを解決する方法である。代表
的な公開鍵暗号として、RSA 暗号、Rabin暗号、ElGamal
暗号、楕円曲線暗号（楕円E1Gamal 暗号）などが挙げ
られる。
【０００３】これらの公開鍵暗号のうちE1Gamal 暗号、
楕円曲線暗号（楕円EIGamal 暗号）などは、暗号化処理
に乱数が使われ、確率暗号と呼ばれる。
楕円曲線暗号（楕円EIGamal 暗号）などは、暗号化処理
に乱数が使われ、確率暗号と呼ばれる。
【０００４】暗号文に対する攻撃法には、大きく分けて
受動的攻撃と能動的攻撃とがある。受動的攻撃とは、攻
撃者が単に暗号文と公開情報から平文を探索することで
ある。能動的攻撃とは、攻撃者は自分が自由に選択した
暗号文を正規の受信者に復号してもらうことができる。
能動的攻撃に対しても安全な暗号方式を用いることは、
より強い安全性を保証する暗号文を構成することを意味
する。
受動的攻撃と能動的攻撃とがある。受動的攻撃とは、攻
撃者が単に暗号文と公開情報から平文を探索することで
ある。能動的攻撃とは、攻撃者は自分が自由に選択した
暗号文を正規の受信者に復号してもらうことができる。
能動的攻撃に対しても安全な暗号方式を用いることは、
より強い安全性を保証する暗号文を構成することを意味
する。
【０００５】従来、RSA 暗号のような確定的な暗号に基
づき、能動的攻撃に強い暗号文を作成する一般的な方法
としては、Bellare ，Rogaway による0AEP（0ptima1 As
ymmetric Encryption Padding ）という方法が知られて
いる（M．Bellare and P．Rogaway，“0ptima1 Asymmet
ric Encryption −How to encrypt with RSA” Advance
s in Cryptology -EUROCRYPT’94，LNCS，Springer‐Ve
rlag,1995.）。この方法は、ランダム関数（例えば、SH
A などのハッシュ関数であり、その具体的な構成法は上
記論文に掲載）を２種類用いて構成する方法である。
づき、能動的攻撃に強い暗号文を作成する一般的な方法
としては、Bellare ，Rogaway による0AEP（0ptima1 As
ymmetric Encryption Padding ）という方法が知られて
いる（M．Bellare and P．Rogaway，“0ptima1 Asymmet
ric Encryption −How to encrypt with RSA” Advance
s in Cryptology -EUROCRYPT’94，LNCS，Springer‐Ve
rlag,1995.）。この方法は、ランダム関数（例えば、SH
A などのハッシュ関数であり、その具体的な構成法は上
記論文に掲載）を２種類用いて構成する方法である。
【０００６】
【発明が解決しようとする課題】しかしながら、上記0A
EPは確率暗号には適用できないため、確率暗号を用いて
能動的攻撃に強い暗号文を作成するための一般的な方法
は知られていなかった。
EPは確率暗号には適用できないため、確率暗号を用いて
能動的攻撃に強い暗号文を作成するための一般的な方法
は知られていなかった。
【０００７】本発明は、一般的な公開鍵暗号（確率暗号
を含む）を用いて能動的攻撃に強い暗号文を作成するこ
とができるようにすることを目的としている。
を含む）を用いて能動的攻撃に強い暗号文を作成するこ
とができるようにすることを目的としている。
【０００８】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明による暗号化装置は、乱数Ｒ，ｒを発生す
る乱数発生手段（例えば実施の形態における乱数発生器
１０１）と、上記乱数Ｒ，ｒと公開鍵ｐｋとを用いて暗
号文Ｃ1＝Ｅpk（Ｒ，ｒ）を計算する公開鍵暗号暗号化
演算手段（同公開鍵暗号暗号化演算器１０３）と、上記
乱数Ｒと関数Ｇとを用いて秘密鍵ｓｙｍＫ＝Ｇ（Ｒ）を
計算する第１の関数演算手段（同関数演算器Ｇ１０２）
と、上記秘密鍵ｓｙｍＫと平文Ｍとを用いて暗号文Ｃ2
＝ｓｙｍＥsymK（Ｍ）を計算する秘密鍵暗号暗号化演算
手段（同秘密鍵暗号暗号化演算器１０４）と、上記乱数
Ｒと上記暗号文Ｃ1と上記平文Ｍと関数Ｈとを用いて暗
号文Ｃ3＝Ｈ（Ｃ1，Ｒ，Ｍ）を計算する第２の関数演算
手段（同関数演算器Ｈ１０５）と、暗号文Ｃ＝（Ｃ1，
Ｃ2，Ｃ3）を出力する出力手段とを設けている。
めに、本発明による暗号化装置は、乱数Ｒ，ｒを発生す
る乱数発生手段（例えば実施の形態における乱数発生器
１０１）と、上記乱数Ｒ，ｒと公開鍵ｐｋとを用いて暗
号文Ｃ1＝Ｅpk（Ｒ，ｒ）を計算する公開鍵暗号暗号化
演算手段（同公開鍵暗号暗号化演算器１０３）と、上記
乱数Ｒと関数Ｇとを用いて秘密鍵ｓｙｍＫ＝Ｇ（Ｒ）を
計算する第１の関数演算手段（同関数演算器Ｇ１０２）
と、上記秘密鍵ｓｙｍＫと平文Ｍとを用いて暗号文Ｃ2
＝ｓｙｍＥsymK（Ｍ）を計算する秘密鍵暗号暗号化演算
手段（同秘密鍵暗号暗号化演算器１０４）と、上記乱数
Ｒと上記暗号文Ｃ1と上記平文Ｍと関数Ｈとを用いて暗
号文Ｃ3＝Ｈ（Ｃ1，Ｒ，Ｍ）を計算する第２の関数演算
手段（同関数演算器Ｈ１０５）と、暗号文Ｃ＝（Ｃ1，
Ｃ2，Ｃ3）を出力する出力手段とを設けている。
【０００９】本発明による復号装置は、上記暗号化装置
で生成された上記暗号文Ｃ＝（Ｃ1，Ｃ2，Ｃ3）を入力
する入力手段と、上記暗号文Ｃ1と秘密鍵ｓｋとを用い
て乱数Ｒ′＝Ｄsk（Ｃ1）を計算する公開鍵暗号復号演
算手段（同公開鍵暗号復号演算器２０１）と、上記乱数
Ｒ′と上記関数Ｇとを用いて秘密鍵ｓｙｍＫ′＝Ｇ
（Ｒ′）を計算する第１の関数演算手段（同関数演算器
Ｇ２０２）と、上記秘密鍵ｓｙｍＫ′と上記暗号文Ｃ2
とを用いて平文Ｍ′＝ｓｙｍＤsymK′（Ｃ2）を計算す
る秘密鍵暗号復号演算手段（同秘密鍵暗号復号演算器２
０３）と、上記平文Ｍ′と上記暗号文Ｃ2と乱数Ｒ′と
関数Ｈとを用いて暗号文Ｃ3′＝Ｈ（Ｃ1，Ｒ′，Ｍ′）
を計算する第２の関数演算手段（同関数演算器Ｈ２０
４）と、上記暗号文Ｃ3′と暗号文Ｃ3とを比較する比較
手段（同比較器２０５）とを設けている。
で生成された上記暗号文Ｃ＝（Ｃ1，Ｃ2，Ｃ3）を入力
する入力手段と、上記暗号文Ｃ1と秘密鍵ｓｋとを用い
て乱数Ｒ′＝Ｄsk（Ｃ1）を計算する公開鍵暗号復号演
算手段（同公開鍵暗号復号演算器２０１）と、上記乱数
Ｒ′と上記関数Ｇとを用いて秘密鍵ｓｙｍＫ′＝Ｇ
（Ｒ′）を計算する第１の関数演算手段（同関数演算器
Ｇ２０２）と、上記秘密鍵ｓｙｍＫ′と上記暗号文Ｃ2
とを用いて平文Ｍ′＝ｓｙｍＤsymK′（Ｃ2）を計算す
る秘密鍵暗号復号演算手段（同秘密鍵暗号復号演算器２
０３）と、上記平文Ｍ′と上記暗号文Ｃ2と乱数Ｒ′と
関数Ｈとを用いて暗号文Ｃ3′＝Ｈ（Ｃ1，Ｒ′，Ｍ′）
を計算する第２の関数演算手段（同関数演算器Ｈ２０
４）と、上記暗号文Ｃ3′と暗号文Ｃ3とを比較する比較
手段（同比較器２０５）とを設けている。
【００１０】本発明による暗号システムは、乱数Ｒ，ｒ
を発生する乱数発生手段と、上記乱数Ｒ，ｒと公開鍵ｐ
ｋとを用いて暗号文Ｃ1＝Ｅpk（Ｒ，ｒ）を計算する公
開鍵暗号暗号化演算手段と、上記乱数Ｒと関数Ｇとを用
いて秘密鍵ｓｙｍＫ＝Ｇ（Ｒ）を計算する第１の関数演
算手段と、上記秘密鍵ｓｙｍＫと平文Ｍとを用いて暗号
文Ｃ2＝ｓｙｍＥsymK（Ｍ）を計算する秘密鍵暗号暗号
化演算手段と、上記乱数Ｒと上記暗号文Ｃ1と上記平文
Ｍと関数Ｈとを用いて暗号文Ｃ3＝Ｈ（Ｃ1，Ｒ，Ｍ）を
計算する第２の関数演算手段と、暗号文Ｃ＝（Ｃ1，
Ｃ2，Ｃ3）を出力する出力手段とを有する暗号化装置
と、上記暗号文Ｃ＝（Ｃ1，Ｃ2，Ｃ3）を入力する入力
手段と、上記暗号文Ｃ1と秘密鍵ｓｋとを用いて乱数
Ｒ′＝Ｄsk（Ｃ1）を計算する公開鍵暗号復号演算手段
と、上記乱数Ｒ′と上記関数Ｇとを用いて秘密鍵ｓｙｍ
Ｋ′＝Ｇ（Ｒ′）を計算する第３の関数演算手段（同関
数演算器Ｇ２０２）と、上記秘密鍵ｓｙｍＫ′と上記暗
号文Ｃ2とを用いて平文Ｍ′＝ｓｙｍＤsymK′（Ｃ2）を
計算する秘密鍵暗号復号演算手段と、上記平文Ｍ′と上
記暗号文Ｃ1と乱数Ｒ′と関数Ｈとを用いて暗号文Ｃ3′
＝Ｈ（Ｃ1，Ｒ′，Ｍ′）を計算する第４の関数演算手
段（同関数演算器Ｈ２０４）と、上記暗号文Ｃ3′と暗
号文Ｃ3とを比較する比較手段とを有する復号装置とを
備えている。
を発生する乱数発生手段と、上記乱数Ｒ，ｒと公開鍵ｐ
ｋとを用いて暗号文Ｃ1＝Ｅpk（Ｒ，ｒ）を計算する公
開鍵暗号暗号化演算手段と、上記乱数Ｒと関数Ｇとを用
いて秘密鍵ｓｙｍＫ＝Ｇ（Ｒ）を計算する第１の関数演
算手段と、上記秘密鍵ｓｙｍＫと平文Ｍとを用いて暗号
文Ｃ2＝ｓｙｍＥsymK（Ｍ）を計算する秘密鍵暗号暗号
化演算手段と、上記乱数Ｒと上記暗号文Ｃ1と上記平文
Ｍと関数Ｈとを用いて暗号文Ｃ3＝Ｈ（Ｃ1，Ｒ，Ｍ）を
計算する第２の関数演算手段と、暗号文Ｃ＝（Ｃ1，
Ｃ2，Ｃ3）を出力する出力手段とを有する暗号化装置
と、上記暗号文Ｃ＝（Ｃ1，Ｃ2，Ｃ3）を入力する入力
手段と、上記暗号文Ｃ1と秘密鍵ｓｋとを用いて乱数
Ｒ′＝Ｄsk（Ｃ1）を計算する公開鍵暗号復号演算手段
と、上記乱数Ｒ′と上記関数Ｇとを用いて秘密鍵ｓｙｍ
Ｋ′＝Ｇ（Ｒ′）を計算する第３の関数演算手段（同関
数演算器Ｇ２０２）と、上記秘密鍵ｓｙｍＫ′と上記暗
号文Ｃ2とを用いて平文Ｍ′＝ｓｙｍＤsymK′（Ｃ2）を
計算する秘密鍵暗号復号演算手段と、上記平文Ｍ′と上
記暗号文Ｃ1と乱数Ｒ′と関数Ｈとを用いて暗号文Ｃ3′
＝Ｈ（Ｃ1，Ｒ′，Ｍ′）を計算する第４の関数演算手
段（同関数演算器Ｈ２０４）と、上記暗号文Ｃ3′と暗
号文Ｃ3とを比較する比較手段とを有する復号装置とを
備えている。
【００１１】本発明による暗号方法は、ｍを平文（暗号
の対象となる文書）、ｒを乱数、（ｐｋ，ｓｋ）を公開
鍵と秘密鍵の対とするとき、ｐｋ，ｍ，ｒより暗号文Ｃ
＝Ｅ pk（ｍ，ｒ）が作られるような公開鍵暗号、ならび
に秘密鍵ｓｙｍＫと平文ｓｙｍＭとから暗号文ｓｙｍＣ
＝ｓｙｍＥsymK（ｓｙｍＭ）が作られ、上記秘密鍵ｓｙ
ｍＫと暗号文ｓｙｍＣとから平文ｓｙｍＭ＝ｓｙｍＤ
symK（ｓｙｍＣ）が作られるような秘密鍵暗号を用いて
暗号文を生成する暗号化方法であって、ＨおよびＧを関
数とし、暗号化処理として、平文Ｍと乱数Ｒ及びｒ、公
開鍵ｐｋを用いてＣ1＝Ｅpk（Ｒ，ｒ），Ｃ2＝ｓｙｍＥ
G(R)（Ｍ）及びＣ3＝Ｈ（Ｃ1，Ｒ，Ｍ）を生成し、 Ｃ＝
（Ｃ1，Ｃ2，Ｃ3）を暗号文とするものである。
の対象となる文書）、ｒを乱数、（ｐｋ，ｓｋ）を公開
鍵と秘密鍵の対とするとき、ｐｋ，ｍ，ｒより暗号文Ｃ
＝Ｅ pk（ｍ，ｒ）が作られるような公開鍵暗号、ならび
に秘密鍵ｓｙｍＫと平文ｓｙｍＭとから暗号文ｓｙｍＣ
＝ｓｙｍＥsymK（ｓｙｍＭ）が作られ、上記秘密鍵ｓｙ
ｍＫと暗号文ｓｙｍＣとから平文ｓｙｍＭ＝ｓｙｍＤ
symK（ｓｙｍＣ）が作られるような秘密鍵暗号を用いて
暗号文を生成する暗号化方法であって、ＨおよびＧを関
数とし、暗号化処理として、平文Ｍと乱数Ｒ及びｒ、公
開鍵ｐｋを用いてＣ1＝Ｅpk（Ｒ，ｒ），Ｃ2＝ｓｙｍＥ
G(R)（Ｍ）及びＣ3＝Ｈ（Ｃ1，Ｒ，Ｍ）を生成し、 Ｃ＝
（Ｃ1，Ｃ2，Ｃ3）を暗号文とするものである。
【００１２】本発明による復号方法は、上記暗号方法に
より生成された暗号文を復号する場合に、Ｃ及び秘密鍵
ｓｋ，公開鍵ｐｋよりＲ′＝Ｄsk（Ｃ1）及びびＭ′＝
ｓｙｍＤG(R′) （Ｃ2）を計算し、Ｃ3′＝Ｈ（Ｃ1，
Ｒ′，Ｍ′）とＣ3とが一致するかどうかを検証し、一
致すれば、Ｍ´を平文Ｍとして出力するものである。
より生成された暗号文を復号する場合に、Ｃ及び秘密鍵
ｓｋ，公開鍵ｐｋよりＲ′＝Ｄsk（Ｃ1）及びびＭ′＝
ｓｙｍＤG(R′) （Ｃ2）を計算し、Ｃ3′＝Ｈ（Ｃ1，
Ｒ′，Ｍ′）とＣ3とが一致するかどうかを検証し、一
致すれば、Ｍ´を平文Ｍとして出力するものである。
【００１３】本発明によるプログラムを記憶した記憶媒
体は、乱数Ｒ，ｒを発生する乱数発生手順と、上記乱数
Ｒ，ｒと公開鍵ｐｋとを用いて暗号文Ｃ1＝Ｅpk（Ｒ，
ｒ）を計算する公開鍵暗号暗号化演算手処理と、上記乱
数Ｒと関数Ｇとを用いて秘密鍵ｓｙｍＫ＝Ｇ（Ｒ）を計
算する第１の関数演算手順と、上記秘密鍵ｓｙｍＫと平
文Ｍとを用いて暗号文Ｃ2＝ｓｙｍＥsymK（Ｍ）を計算
する秘密鍵暗号暗号化演算手順と、上記乱数Ｒと上記暗
号文Ｃ1と上記平文Ｍと関数Ｈとを用いて暗号文Ｃ3＝Ｈ
（Ｃ1，Ｒ，Ｍ）を計算する第２の関数演算手順と、暗
号文Ｃ＝（Ｃ1，Ｃ2，Ｃ3）を出力する出力手順とを実
行するためのプログラムを記憶したものである。
体は、乱数Ｒ，ｒを発生する乱数発生手順と、上記乱数
Ｒ，ｒと公開鍵ｐｋとを用いて暗号文Ｃ1＝Ｅpk（Ｒ，
ｒ）を計算する公開鍵暗号暗号化演算手処理と、上記乱
数Ｒと関数Ｇとを用いて秘密鍵ｓｙｍＫ＝Ｇ（Ｒ）を計
算する第１の関数演算手順と、上記秘密鍵ｓｙｍＫと平
文Ｍとを用いて暗号文Ｃ2＝ｓｙｍＥsymK（Ｍ）を計算
する秘密鍵暗号暗号化演算手順と、上記乱数Ｒと上記暗
号文Ｃ1と上記平文Ｍと関数Ｈとを用いて暗号文Ｃ3＝Ｈ
（Ｃ1，Ｒ，Ｍ）を計算する第２の関数演算手順と、暗
号文Ｃ＝（Ｃ1，Ｃ2，Ｃ3）を出力する出力手順とを実
行するためのプログラムを記憶したものである。
【００１４】本発明による他のプログラムを記憶した記
憶媒体は、上記記憶媒体の処理により生成された上記暗
号文Ｃ＝（Ｃ1，Ｃ2，Ｃ3）を入力する入力処理と、上
記暗号文Ｃ1と秘密鍵ｓｋとを用いて乱数Ｒ′＝Ｄ
sk（Ｃ1）を計算する公開鍵暗号復号化演算手順と、上
記乱数Ｒ′と上記関数Ｇとを用いて秘密鍵ｓｙｍＫ′＝
Ｇ（Ｒ′）を計算する第１の関数演算手順と、上記秘密
鍵ｓｙｍＫ′と上記暗号文Ｃ 2とを用いて平文Ｍ′＝ｓ
ｙｍＤsymK′（Ｃ2）を計算する秘密鍵暗号復号化演算
手順と、上記平文Ｍ′と上記暗号文Ｃ1 と乱数Ｒ′と関
数Ｈとを用いて暗号文Ｃ 3′＝Ｈ（Ｃ1，Ｒ′，Ｍ′）を
計算する第２の関数演算手順と、上記暗号文Ｃ3′と暗
号文Ｃ3 とを比較する比較手段とを実行するためのプロ
グラムを記憶したものである。
憶媒体は、上記記憶媒体の処理により生成された上記暗
号文Ｃ＝（Ｃ1，Ｃ2，Ｃ3）を入力する入力処理と、上
記暗号文Ｃ1と秘密鍵ｓｋとを用いて乱数Ｒ′＝Ｄ
sk（Ｃ1）を計算する公開鍵暗号復号化演算手順と、上
記乱数Ｒ′と上記関数Ｇとを用いて秘密鍵ｓｙｍＫ′＝
Ｇ（Ｒ′）を計算する第１の関数演算手順と、上記秘密
鍵ｓｙｍＫ′と上記暗号文Ｃ 2とを用いて平文Ｍ′＝ｓ
ｙｍＤsymK′（Ｃ2）を計算する秘密鍵暗号復号化演算
手順と、上記平文Ｍ′と上記暗号文Ｃ1 と乱数Ｒ′と関
数Ｈとを用いて暗号文Ｃ 3′＝Ｈ（Ｃ1，Ｒ′，Ｍ′）を
計算する第２の関数演算手順と、上記暗号文Ｃ3′と暗
号文Ｃ3 とを比較する比較手段とを実行するためのプロ
グラムを記憶したものである。
【００１５】
【発明の実施の形態】以下、本発明の実施の形態を図面
と共に説明する。本実施の形態は、一般的な公開鍵暗号
を用いて能動的攻撃に強い暗号文を構成する方法とし
て、ランダム関数を２回利用するだけで所定の安全性が
得られる新しい暗号方式を提案するものである。
と共に説明する。本実施の形態は、一般的な公開鍵暗号
を用いて能動的攻撃に強い暗号文を構成する方法とし
て、ランダム関数を２回利用するだけで所定の安全性が
得られる新しい暗号方式を提案するものである。
【００１６】図１は本実施の形態による公開鍵暗号を用
いた暗号化装置１００を示すブロック図、図２は暗号化
装置１００で作成された暗号文を解読（復号）する復号
装置２００を示すブロック図である。上記暗号化装置１
００及び復号装置２００により暗号システムが構成され
る。
いた暗号化装置１００を示すブロック図、図２は暗号化
装置１００で作成された暗号文を解読（復号）する復号
装置２００を示すブロック図である。上記暗号化装置１
００及び復号装置２００により暗号システムが構成され
る。
【００１７】次に、暗号化処理及び復号処理について説
明する。まず、ある公開鍵暗号を仮定する。この公開鍵
暗号は、ｍを平文（暗号の対象となる文書）、ｒを乱
数、（ｐｋ，ｓｋ）を公開鍵と秘密鍵の対とするとき、
暗号文ｃは、ｃ＝Ｅpk（ｍ，ｒ）で表現する。また、秘
密鍵を用いた復号関数は、Ｄskで表現する。このとき、
ｍの長さをｋビット、ｒの長さをｌビットとする。
明する。まず、ある公開鍵暗号を仮定する。この公開鍵
暗号は、ｍを平文（暗号の対象となる文書）、ｒを乱
数、（ｐｋ，ｓｋ）を公開鍵と秘密鍵の対とするとき、
暗号文ｃは、ｃ＝Ｅpk（ｍ，ｒ）で表現する。また、秘
密鍵を用いた復号関数は、Ｄskで表現する。このとき、
ｍの長さをｋビット、ｒの長さをｌビットとする。
【００１８】また、ある秘密鍵暗号を仮定する。この秘
密鍵暗号では、秘密鍵ｓｙｍＫと平文ｓｙｍＭから、暗
号文ｓｙｍＣ＝ｓｙｍＥsymK（ｓｙｍＭ）が作られ、ま
た、秘密鍵ｓｙｍＫと暗号文ｓｙｍＣから平文ｓｙｍＭ
＝ｓｙｍＤsymK（ｓｙｍＣ）が復号される。ここで、ｓ
ｙｍＫの長さをｓビットとする。
密鍵暗号では、秘密鍵ｓｙｍＫと平文ｓｙｍＭから、暗
号文ｓｙｍＣ＝ｓｙｍＥsymK（ｓｙｍＭ）が作られ、ま
た、秘密鍵ｓｙｍＫと暗号文ｓｙｍＣから平文ｓｙｍＭ
＝ｓｙｍＤsymK（ｓｙｍＣ）が復号される。ここで、ｓ
ｙｍＫの長さをｓビットとする。
【００１９】また、Ｈを任意のサイズのデータを特定の
サイズのデータに変換するランダム関数、Ｇをｋビット
のデータをｓビットに変換するランダム関数とする（こ
のようなランダム関数の具体例については、上記OAEPの
論文を参照）。
サイズのデータに変換するランダム関数、Ｇをｋビット
のデータをｓビットに変換するランダム関数とする（こ
のようなランダム関数の具体例については、上記OAEPの
論文を参照）。
【００２０】まず、図１の暗号化装置１００による暗号
化処理について説明する。図１において、ｔビットの平
文をＭとする。乱数発生器１０１よりｋビットの乱数Ｒ
とｌビットの乱数ｒを発生させる。そして、関数演算器
Ｇ１０２により乱数Ｒを用いて秘密鍵ｓｙｍＫ＝Ｇ
（Ｒ）を計算する。
化処理について説明する。図１において、ｔビットの平
文をＭとする。乱数発生器１０１よりｋビットの乱数Ｒ
とｌビットの乱数ｒを発生させる。そして、関数演算器
Ｇ１０２により乱数Ｒを用いて秘密鍵ｓｙｍＫ＝Ｇ
（Ｒ）を計算する。
【００２１】また、公開鍵暗号暗号化演算器１０３に上
記乱数Ｒ，ｒと公開鍵ｐｋとを入力して暗号文Ｃ1＝Ｅ
pk（Ｒ，ｒ）を生成する。次に、秘密鍵暗号暗号化演算
器１０４に、上記Ｍと関数演算器Ｇ１０２で計算された
秘密鍵ｓｙｍＫとを入力し、暗号文Ｃ2＝ｓｙｍＥsymk
（Ｍ）を生成する。さらに、関数演算器Ｈ１０５に、公
開鍵暗号暗号化演算器１０３で計算された上記暗号文Ｃ
1と乱数Ｒとを入力して、暗号文Ｃ3＝Ｈ（Ｃ1，Ｒ，
Ｍ）を計算し、Ｃ＝（Ｃ1，Ｃ2，Ｃ3）を暗号文として
出力する。
記乱数Ｒ，ｒと公開鍵ｐｋとを入力して暗号文Ｃ1＝Ｅ
pk（Ｒ，ｒ）を生成する。次に、秘密鍵暗号暗号化演算
器１０４に、上記Ｍと関数演算器Ｇ１０２で計算された
秘密鍵ｓｙｍＫとを入力し、暗号文Ｃ2＝ｓｙｍＥsymk
（Ｍ）を生成する。さらに、関数演算器Ｈ１０５に、公
開鍵暗号暗号化演算器１０３で計算された上記暗号文Ｃ
1と乱数Ｒとを入力して、暗号文Ｃ3＝Ｈ（Ｃ1，Ｒ，
Ｍ）を計算し、Ｃ＝（Ｃ1，Ｃ2，Ｃ3）を暗号文として
出力する。
【００２２】次に、図２の復号装置２００による復号処
理について説明する。図２において、復号装置２００に
は、暗号化装置１００で生成された暗号文Ｃ＝（Ｃ1，
Ｃ2，Ｃ3）が入力される。公開鍵暗号復号演算器２０１
は、秘密鍵ｓｋとＣ1とから乱数Ｒ′＝Ｄsk（Ｃ1）を計
算する。次に、関数演算器Ｇ２０２により上記Ｒ′を用
いて秘密鍵ｓｙｍＫ′＝Ｇ（Ｒ′）を計算する。次に、
秘密鍵暗号復号演算器２０３は、上記秘密鍵ｓｙｍＫ′
とＣ2 から平文Ｍ′＝ｓｙｍＤ symK′（Ｃ2 ）を計算す
る。
理について説明する。図２において、復号装置２００に
は、暗号化装置１００で生成された暗号文Ｃ＝（Ｃ1，
Ｃ2，Ｃ3）が入力される。公開鍵暗号復号演算器２０１
は、秘密鍵ｓｋとＣ1とから乱数Ｒ′＝Ｄsk（Ｃ1）を計
算する。次に、関数演算器Ｇ２０２により上記Ｒ′を用
いて秘密鍵ｓｙｍＫ′＝Ｇ（Ｒ′）を計算する。次に、
秘密鍵暗号復号演算器２０３は、上記秘密鍵ｓｙｍＫ′
とＣ2 から平文Ｍ′＝ｓｙｍＤ symK′（Ｃ2 ）を計算す
る。
【００２３】次に、関数演算器Ｈ２０４により上記
Ｃ1，Ｒ′，Ｍ′より暗号文Ｃ3′＝Ｈ（Ｃ1，Ｒ′,
Ｍ′）を計算する。次に、比較器２０５により、上記Ｃ
3′の値と暗号化装置１００から入力されたＣ3の値とが
等しいか否かを検証する。そして、もし等しくなけれ
ば、何も出力しない（もしくは、「検証不合格（Ｎ
Ｇ）」を出力する）。もし等しければ（ＯＫなら）、上
記Ｍ′を元の平文Ｍとして出力する。
Ｃ1，Ｒ′，Ｍ′より暗号文Ｃ3′＝Ｈ（Ｃ1，Ｒ′,
Ｍ′）を計算する。次に、比較器２０５により、上記Ｃ
3′の値と暗号化装置１００から入力されたＣ3の値とが
等しいか否かを検証する。そして、もし等しくなけれ
ば、何も出力しない（もしくは、「検証不合格（Ｎ
Ｇ）」を出力する）。もし等しければ（ＯＫなら）、上
記Ｍ′を元の平文Ｍとして出力する。
【００２４】このように本実施の形態によれば、ランダ
ム関数Ｇ，Ｈを用いることにより、暗号文Ｃを復号する
者は、送信者が暗号文Ｃの復号結果である平文Ｍの値を
知っていたかどうかを検証できる。従って、復号処理の
検証に合格した場合は、送信者が暗号文Ｃの復号結果で
ある平文Ｍの値を知っていたことを確認できるため、能
動的攻撃に対しても安全性を保証することができる。
ム関数Ｇ，Ｈを用いることにより、暗号文Ｃを復号する
者は、送信者が暗号文Ｃの復号結果である平文Ｍの値を
知っていたかどうかを検証できる。従って、復号処理の
検証に合格した場合は、送信者が暗号文Ｃの復号結果で
ある平文Ｍの値を知っていたことを確認できるため、能
動的攻撃に対しても安全性を保証することができる。
【００２５】さらに、秘密鍵暗号（ｓｙｍＥsymK，ｓｙ
ｍＤsymK）及び関数Ｇ，Ｈの演算量が、公開鍵暗号（Ｅ
pk，Ｄsk）の演算量に比べて小さいと仮定すると、本実
施の形態による暗号方式の演算量は、元の公開鍵暗号
（Ｅpk，Ｄsk）の演算量とほぼ同等である。即ち、本実
施の形態により処理量のオーバーヘッドをほぼ無くしな
がら、安全性を向上させることが可能である。
ｍＤsymK）及び関数Ｇ，Ｈの演算量が、公開鍵暗号（Ｅ
pk，Ｄsk）の演算量に比べて小さいと仮定すると、本実
施の形態による暗号方式の演算量は、元の公開鍵暗号
（Ｅpk，Ｄsk）の演算量とほぼ同等である。即ち、本実
施の形態により処理量のオーバーヘッドをほぼ無くしな
がら、安全性を向上させることが可能である。
【００２６】尚、本実施の形態による暗号化装置１００
及び復号装置２００において、前述した暗号化処理及び
復号処理をそれぞれコンピュータシステムで実行する場
合、そのコンピュータシステムにおけるＣＰＵが実行す
るプログラムを記憶した記憶装置は、本発明によるプロ
グラムを記憶した記憶媒体を構成する。この記憶媒体と
しては、各種のディスク媒体や半導体メモリ、磁気記録
媒体等を用いることができる。
及び復号装置２００において、前述した暗号化処理及び
復号処理をそれぞれコンピュータシステムで実行する場
合、そのコンピュータシステムにおけるＣＰＵが実行す
るプログラムを記憶した記憶装置は、本発明によるプロ
グラムを記憶した記憶媒体を構成する。この記憶媒体と
しては、各種のディスク媒体や半導体メモリ、磁気記録
媒体等を用いることができる。
【００２７】
【発明の効果】以上説明したように本発明によれば、暗
号文に対する能動的な攻撃に対して高い安全性を保証す
ることができ、かつ少ない演算量で高い安全性を保証す
ることができる。
号文に対する能動的な攻撃に対して高い安全性を保証す
ることができ、かつ少ない演算量で高い安全性を保証す
ることができる。
【図１】 本発明の実施の形態による暗号化装置１００
の構成を示すブロック図である。
の構成を示すブロック図である。
【図２】 本発明の実施の形態による復号装置２００の
構成を示すブロック図である。
構成を示すブロック図である。
１００ 暗号化装置 １０１ 乱数発生器 １０２ 関数演算器Ｇ １０３ 公開鍵暗号暗号化演算器 １０４ 秘密鍵暗号暗号化演算器 １０５ 関数演算器Ｈ Ｒ，ｒ 乱数 ｓｙｍＫ 秘密鍵 Ｃ1，Ｃ2，Ｃ3 暗号文 Ｍ 平文 ２００ 復号装置 ２０１ 公開鍵暗号復号演算器 ２０２ 関数演算器Ｇ ２０３ 秘密鍵暗号復号演算器 ２０４ 関数演算器Ｈ ２０５ 比較器 ｓｋ 秘密鍵 Ｒ′ 乱数 ｓｙｍｋ′ 秘密鍵 Ｃ3′ 暗号文 Ｍ′ 平文
Claims (13)
- 【請求項１】 乱数Ｒ，ｒを発生する乱数発生手段と、 上記乱数Ｒ，ｒと公開鍵ｐｋとを用いて暗号文Ｃ1 ＝Ｅ
pk（Ｒ，ｒ）を計算する公開鍵暗号暗号化演算手段と、 上記乱数Ｒと関数Ｇとを用いて秘密鍵ｓｙｍＫ＝Ｇ
（Ｒ）を計算する第１の関数演算手段と、 上記秘密鍵ｓｙｍＫと平文Ｍとを用いて暗号文Ｃ2 ＝ｓ
ｙｍＥsymK（Ｍ）を計算する秘密鍵暗号暗号化演算手段
と、 上記乱数Ｒと上記暗号文Ｃ1 と上記平文Ｍと関数Ｈとを
用いて暗号文Ｃ3＝Ｈ（Ｃ1 ，Ｒ，Ｍ）を計算する第２
の関数演算手段と、 暗号文Ｃ＝（Ｃ1，Ｃ2，Ｃ3）を出力する出力手段とを
設けたことを特徴とする暗号化装置。 - 【請求項２】 上記関数Ｈを任意のサイズのデータを特
定のサイズのデータに変換するランダム関数とし、上記
関数Ｇをｋビットのデータをｓビットに変換するランダ
ム関数とすることを特徴とする請求項１記載の暗号化装
置。 - 【請求項３】 乱数Ｒ，ｒと公開鍵ｐｋとを用いて計算
された暗号文Ｃ1 ＝Ｅpk（Ｒ，ｒ）と、上記乱数Ｒと関
数Ｇとを用いて計算された秘密鍵ｓｙｍＫ＝Ｇ（Ｒ）と
平文Ｍとから計算された暗号文Ｃ2 ＝ｓｙｍＥ
symK（Ｍ）と、上記乱数Ｒと上記暗号文Ｃ1と関数Ｈと
を用いて計算された暗号文Ｃ3 ＝Ｈ（Ｃ1，Ｒ，Ｍ）と
からなる暗号文Ｃ＝（Ｃ1，Ｃ2，Ｃ3）を入力する入力
手段と、 上記暗号文Ｃ1と秘密鍵ｓｋとを用いて乱数Ｒ′＝Ｄsk
（Ｃ1）を計算する公開鍵暗号復号演算手段と、 上記乱数Ｒ′と上記関数Ｇとを用いて秘密鍵ｓｙｍＫ′
＝Ｇ（Ｒ′）を計算する第１の関数演算手段と、 上記秘密鍵ｓｙｍＫ′と上記暗号文Ｃ2とを用いて平文
Ｍ′＝ｓｙｍＤsymK′（Ｃ2）を計算する秘密鍵暗号復
号演算手段と、 上記平文Ｍ′と上記暗号文Ｃ1と上記乱数Ｒ′と上記関
数Ｈとを用いて暗号文Ｃ3′＝Ｈ（Ｃ1，Ｒ，Ｍ′）を計
算する第２の関数演算手段と、 上記暗号文Ｃ3′と上記暗号文Ｃ3とを比較する比較手段
とを設けたことを特徴とする復号装置。 - 【請求項４】 上記関数Ｈを任意のサイズのデータを特
定のサイズのデータに変換するランダム関数とし、上記
関数Ｇをｋビットのデータをｓビットに変換するランダ
ム関数とすることを特徴とする請求項３記載の復号装
置。 - 【請求項５】 乱数Ｒ，ｒを発生する乱数発生手段と、 上記乱数Ｒ，ｒと公開鍵ｐｋとを用いて暗号文Ｃ1 ＝Ｅ
pk（Ｒ，ｒ）を計算する公開鍵暗号暗号化演算手段と、 上記乱数Ｒと関数Ｇとを用いて秘密鍵ｓｙｍＫ＝Ｇ
（Ｒ）を計算する第１の関数演算手段と、 上記秘密鍵ｓｙｍＫと平文Ｍとを用いて暗号文Ｃ2 ＝ｓ
ｙｍＥsymK（Ｍ）を計算する秘密鍵暗号暗号化演算手段
と、 上記乱数Ｒと上記暗号文Ｃ1 と上記平文Ｍと上記関数Ｈ
とを用いて暗号文Ｃ3＝Ｈ（Ｃ1，Ｒ，Ｍ）を計算する第
２の関数演算手段と、 暗号文Ｃ＝（Ｃ1，Ｃ2，Ｃ3）を出力する出力手段とを
有する暗号化装置と、 上記暗号文Ｃ＝（Ｃ1，Ｃ2，Ｃ3）を入力する入力手段
と、 上記暗号文Ｃ1と秘密鍵ｓｋとを用いて乱数Ｒ′＝Ｄsk
（Ｃ1）を計算する公開鍵暗号復号演算手段と、 上記乱数Ｒ′と上記関数Ｇとを用いて秘密鍵ｓｙｍＫ′
＝Ｇ（Ｒ′）を計算する第３の関数演算手段と、 上記秘密鍵ｓｙｍＫ′と上記暗号文Ｃ2とを用いて平文
Ｍ′＝ｓｙｍＤsymK′（Ｃ2）を計算する秘密鍵暗号復
号演算手段と、 上記平文Ｍ′と上記暗号文Ｃ1 と乱数Ｒ′と上記関数Ｈ
とを用いて暗号文Ｃ3′＝Ｈ（Ｃ1，Ｒ′，Ｍ′）を計算
する第４の関数演算手段と、 上記暗号文Ｃ3′と上記暗号文Ｃ3とを比較する比較手段
とを有する復号装置とを備えたことを特徴とする暗号シ
ステム。 - 【請求項６】 上記関数Ｈを任意のサイズのデータを特
定のサイズのデータに変換するランダム関数とし、上記
関数Ｇをｋビットのデータをｓビットに変換するランダ
ム関数とすることを特徴とする請求項５記載の暗号シス
テム。 - 【請求項７】 ｍを平文（暗号の対象となる文書）、ｒ
を乱数、（ｐｋ，ｓｋ）を公開鍵と秘密鍵の対とすると
き、ｐｋ，ｍ，ｒより暗号文Ｃ＝Ｅpk（ｍ，ｒ）が作ら
れるような公開鍵暗号、ならびに秘密鍵ｓｙｍＫと平文
ｓｙｍＭとから暗号文ｓｙｍＣ＝ｓｙｍＥsymK（ｓｙｍ
Ｍ）が作られ、上記秘密鍵ｓｙｍＫと暗号文ｓｙｍＣと
から平文ｓｙｍＭ＝ｓｙｍＤsymK（ｓｙｍＣ）が作られ
るような秘密鍵暗号を用いて暗号文を生成する暗号化方
法であって、 ＨおよびＧを関数とし、 暗号化処理として、平文Ｍと乱数Ｒ及びｒ、公開鍵ｐｋ
を用いてＣ1＝Ｅpk（Ｒ，ｒ），Ｃ2＝ｓｙｍＥ
G(R)（Ｍ）及びＣ3＝Ｈ（Ｃ1，Ｒ，Ｍ）を生成し、Ｃ＝
（Ｃ1，Ｃ2，Ｃ3）を暗号文とすることを特徴とする暗
号化方法。 - 【請求項８】 上記関数Ｈを任意のサイズのデータを特
定のサイズのデータに変換するランダム関数とし、上記
関数Ｇをｋビットのデータをｓビットに変換するランダ
ム関数とすることを特徴とする請求項７記載の暗号化方
法。 - 【請求項９】 ｍを平文（暗号の対象となる文書）、ｒ
を乱数、（ｐｋ，ｓｋ）を公開鍵と秘密鍵の対とすると
き、ｐｋ，ｍ，ｒより暗号文Ｃ＝Ｅpk（ｍ，ｒ）が作ら
れるような公開鍵暗号、ならびに秘密鍵ｓｙｍＫと平文
ｓｙｍＭとから暗号文ｓｙｍＣ＝ｓｙｍＥsymK（ｓｙｍ
Ｍ）が作られ、上記秘密鍵ｓｙｍＫと暗号文ｓｙｍＣと
から平文ｓｙｍＭ＝ｓｙｍＤsymK（ｓｙｍＣ）が作られ
るような秘密鍵暗号を用いて生成された暗号文であっ
て、 ＨおよびＧを関数とし、 暗号化処理として、平文Ｍと乱数Ｒ及びｒ、公開鍵ｐｋ
を用いてＣ1 ＝Ｅpk（Ｒ，ｒ），Ｃ2 ＝ｓｙｍＥ
G(R)（Ｍ）及びＣ3 ＝Ｈ（Ｃ1 ，Ｒ，Ｍ）を生成し、Ｃ
＝（Ｃ1，Ｃ2，Ｃ3）で表される暗号文を復号する復号
方法において、 Ｃ及び秘密鍵ｓｋ，公開鍵ｐｋよりＲ′＝Ｄsk（Ｃ1）
及びびＭ′＝ｓｙｍＤG (R′) （Ｃ2）を計算し、Ｃ3′＝
Ｈ（Ｃ1，Ｒ′，Ｍ′）とＣ3とが一致するか否かを検証
し、一致すれば、Ｍ′を平文Ｍとして出力することを特
徴とする復号方法。 - 【請求項１０】 上記関数Ｈを任意のサイズのデータを
特定のサイズのデータに変換するランダム関数とし、上
記関数Ｇをｋビットのデータをｓビットに変換するラン
ダム関数とすることを特徴とする請求項９記載の復号方
法。 - 【請求項１１】 乱数Ｒ，ｒを発生する乱数発生手順
と、 上記乱数Ｒ，ｒと公開鍵ｐｋとを用いて暗号文Ｃ1＝Ｅ
pk（Ｒ，ｒ）を計算する公開鍵暗号暗号化演算手処理
と、 上記乱数Ｒとランダム関数Ｇとを用いて秘密鍵ｓｙｍＫ
＝Ｇ（Ｒ）を計算する第１の関数演算手順と、 上記秘密鍵ｓｙｍＫと平文Ｍとを用いて暗号文Ｃ2＝ｓ
ｙｍＥsymK（Ｍ）を計算する秘密鍵暗号暗号化演算手順
と、 上記乱数Ｒと上記暗号文Ｃ1と上記平文Ｍと関数Ｈとを
用いて暗号文Ｃ3 ＝Ｈ（Ｃ1，Ｒ，Ｍ）を計算する第２
の関数演算手順と、 暗号文Ｃ＝（Ｃ1，Ｃ2，Ｃ3）を出力する出力手順とを
実行するためのプログラムを記憶した記憶媒体。 - 【請求項１２】 乱数Ｒ，ｒと公開鍵ｐｋとを用いて計
算された暗号文Ｃ1＝Ｅpk（Ｒ，ｒ）と、上記乱数Ｒと
関数Ｇとを用いて計算された秘密鍵ｓｙｍＫ＝Ｇ（Ｒ）
と平文Ｍとから計算された暗号文Ｃ2＝ｓｙｍＥ
symK（Ｍ）と、上記乱数Ｒと上記暗号文Ｃ1と関数Ｈと
を用いて計算された暗号文Ｃ3＝Ｈ（Ｃ1，Ｒ，Ｍ）とか
らなる暗号文Ｃ＝（Ｃ1，Ｃ2，Ｃ3）を入力する入力処
理と、 上記暗号文Ｃ1と秘密鍵ｓｋとを用いて乱数Ｒ′＝Ｄsk
（Ｃ1）を計算する公開鍵暗号復号演算手順と、 上記乱数Ｒ′と上記関数Ｇとを用いて秘密鍵ｓｙｍＫ′
＝Ｇ（Ｒ′）を計算する第１の関数演算手順と、 上記秘密鍵ｓｙｍＫ′と上記暗号文Ｃ2とを用いて平文
Ｍ′＝ｓｙｍＤsymK′（Ｃ2）を計算する秘密鍵暗号復
号演算手順と、 上記平文Ｍ′と上記暗号文Ｃ1 と上記乱数Ｒ′と関数Ｈ
とを用いて暗号文Ｃ3′＝Ｈ（Ｃ1，Ｒ′，Ｍ′）を計算
する第２の関数演算手順と、 上記暗号文Ｃ3′と上記暗号文Ｃ3とを比較する比較手順
とを実行するためのプログラムを記憶した記憶媒体。 - 【請求項１３】 上記関数Ｈを任意のサイズのデータを
特定のサイズのデータに変換するランダム関数とし、上
記関数Ｇをｋビットのデータをｓビットに変換するラン
ダム関数とすることを特徴とする請求項１１又は１２記
載のプログラムを記憶した記憶媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000032461A JP2001222218A (ja) | 2000-02-09 | 2000-02-09 | 暗号化装置、方法、復号装置、方法、暗号システム及びプログラムを記憶した記憶媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000032461A JP2001222218A (ja) | 2000-02-09 | 2000-02-09 | 暗号化装置、方法、復号装置、方法、暗号システム及びプログラムを記憶した記憶媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001222218A true JP2001222218A (ja) | 2001-08-17 |
Family
ID=18557060
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000032461A Pending JP2001222218A (ja) | 2000-02-09 | 2000-02-09 | 暗号化装置、方法、復号装置、方法、暗号システム及びプログラムを記憶した記憶媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2001222218A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7471792B2 (en) | 2002-12-03 | 2008-12-30 | Panasonic Corporation | Key agreement system, shared-key generation apparatus, and shared-key recovery apparatus |
| JP2013205655A (ja) * | 2012-03-28 | 2013-10-07 | Fujitsu Ltd | プログラム、情報処理方法及び情報処理装置 |
| CN110622232A (zh) * | 2017-05-25 | 2019-12-27 | 日本电信电话株式会社 | 秘密篡改探测系统、秘密篡改探测装置、秘密篡改探测方法以及程序 |
-
2000
- 2000-02-09 JP JP2000032461A patent/JP2001222218A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7471792B2 (en) | 2002-12-03 | 2008-12-30 | Panasonic Corporation | Key agreement system, shared-key generation apparatus, and shared-key recovery apparatus |
| JP2013205655A (ja) * | 2012-03-28 | 2013-10-07 | Fujitsu Ltd | プログラム、情報処理方法及び情報処理装置 |
| CN110622232A (zh) * | 2017-05-25 | 2019-12-27 | 日本电信电话株式会社 | 秘密篡改探测系统、秘密篡改探测装置、秘密篡改探测方法以及程序 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8670563B2 (en) | System and method for designing secure client-server communication protocols based on certificateless public key infrastructure | |
| CN110313146B (zh) | 模糊度增强 | |
| US7574596B2 (en) | Cryptographic method and apparatus | |
| JP3998640B2 (ja) | 暗号化及び署名方法、装置及びプログラム | |
| KR20050027254A (ko) | 데이터 처리 시스템을 위한 효율적인 암호화 및 인증 | |
| KR101516114B1 (ko) | 인증서 기반 프록시 재암호화 방법 및 이를 위한 시스템 | |
| JP4867916B2 (ja) | シャッフル復号正当性証明装置と方法、シャッフル復号検証装置と方法、プログラムと記録媒体 | |
| JP2002049310A (ja) | 暗復号装置、認証装置及び記憶媒体 | |
| KR100396740B1 (ko) | 계산적 디피-헬만 가정에 기반하는 안전성 증명 가능한공개키 암호화 방법 | |
| JP2011091517A (ja) | サインクリプションシステムおよびサインクリプション生成方法 | |
| JP2004228916A (ja) | 署名暗号方法、その装置およびそのプログラム | |
| JP2002344445A (ja) | 証明付シャッフル復号システムと証明付シャッフル復号方法、シャッフル復号検証方法 | |
| WO2012011455A1 (ja) | 暗号化装置、復号装置、暗号化方法、復号方法、および、コンピュータ・プログラム | |
| Barker et al. | Recommendation for the Transitioning of Cryptographic Algorithms and Key Lengths | |
| JP2001222218A (ja) | 暗号化装置、方法、復号装置、方法、暗号システム及びプログラムを記憶した記憶媒体 | |
| JP2004246350A (ja) | 暗号化装置および復号化装置、並びにこれらを備えた暗号システム、暗号化方法および復号化方法 | |
| KR20020051597A (ko) | 비대칭키 암호 알고리즘을 이용한 데이터 암호화 시스템및 그 방법 | |
| JP5912281B2 (ja) | 復号結果検証装置、方法、システム及びプログラム | |
| JP2004347885A (ja) | 暗号化装置処理方法、暗号復号装置処理方法、これらの装置及びプログラム | |
| JP3306384B2 (ja) | ランダム関数利用公開鍵暗号の暗号装置、復号装置、及びプログラム記録媒体 | |
| JP4000899B2 (ja) | 認証付暗号方法及び認証付復号方法及び装置及びプログラム及びコンピュータが読み取り可能な記録媒体 | |
| KR20110042419A (ko) | 멀티미디어 환경에 적용 가능한 블록암호 운용방법 | |
| JP4000900B2 (ja) | 認証付暗号方法及び認証付復号方法及び検証方法及び装置及びプログラム及びコンピュータが読み取り可能な記録媒体 | |
| JP2007151073A (ja) | 鍵生成プログラム | |
| JP2003173139A (ja) | 公開検証可能暗号化装置、その復号装置、暗号化プログラムおよび復号プログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040106 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040308 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040921 |