JP3220099B2 - ハッシュ関数方式 - Google Patents
ハッシュ関数方式Info
- Publication number
- JP3220099B2 JP3220099B2 JP00749399A JP749399A JP3220099B2 JP 3220099 B2 JP3220099 B2 JP 3220099B2 JP 00749399 A JP00749399 A JP 00749399A JP 749399 A JP749399 A JP 749399A JP 3220099 B2 JP3220099 B2 JP 3220099B2
- Authority
- JP
- Japan
- Prior art keywords
- hash
- bit
- hash function
- hash value
- block
- 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.)
- Expired - Fee Related
Links
Landscapes
- Detection And Correction Of Errors (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、ハッシュ関数方式
に関し、特に、暗号通信システムにおいてメッセージを
圧縮して署名するためのハッシュ関数方式に関する。
に関し、特に、暗号通信システムにおいてメッセージを
圧縮して署名するためのハッシュ関数方式に関する。
【０００２】
【従来の技術】文書を暗号化して送信する場合に、文書
が改ざんされたものでない真正なものであることを証明
する必要がある。そのために、文書にデジタル署名を付
加することが行われている。しかし、もとの文書に直接
デジタル署名を付加するとデータ長が長くなり過ぎるた
めに、文書を圧縮してからデジタル署名を付加する。任
意の長さの文書をある決められた長さに圧縮するために
は、暗号論的ハッシュ関数を用いる。任意の長さの文書
を、ハッシュ関数を使って一旦160ビットのブロックの
ハッシュ値に変換する。この160ビットのブロックに署
名を施す。例えば、160ビットのハッシュ値に対して320
ビットの署名を付加する。その一例は、ＤＳＳ（Digita
l Signature Standard）を使って署名をするものであ
る。
が改ざんされたものでない真正なものであることを証明
する必要がある。そのために、文書にデジタル署名を付
加することが行われている。しかし、もとの文書に直接
デジタル署名を付加するとデータ長が長くなり過ぎるた
めに、文書を圧縮してからデジタル署名を付加する。任
意の長さの文書をある決められた長さに圧縮するために
は、暗号論的ハッシュ関数を用いる。任意の長さの文書
を、ハッシュ関数を使って一旦160ビットのブロックの
ハッシュ値に変換する。この160ビットのブロックに署
名を施す。例えば、160ビットのハッシュ値に対して320
ビットの署名を付加する。その一例は、ＤＳＳ（Digita
l Signature Standard）を使って署名をするものであ
る。
【０００３】ハッシュ関数は衝突のないように工夫する
必要がある。衝突とは、ｘ'≠ｘなる場合に、ｈ（ｘ）
＝ｈ（ｘ'）となることである。衝突に対するハッシュ
関数の耐性の定義には、弱い耐性と強い耐性がある。弱
い耐性（Weak collision resist）とはプレイメージ耐
性（pre-image resistance）あるいはセカンドプレイメ
ージ耐性（2nd-preimage resistance）と呼ばれるもの
である。特定のいかなる入力ｘに対しても、ｈ（ｘ）＝
h（ｘ'）となるいかなるｘ'をみつけることがどの程度
困難かということである。つまり、文書ｘとそのハッシ
ュ値ｈ（ｘ）があったとき、同じハッシュ値ｈ（ｘ）に
なる別の文書ｘ'を見つけることがいかなる文書ｘに対
しても困難であり、平均Ｎ回の試行を必要とすればその
ハッシュ関数ｈのプレイメージ耐性はＮであるという。
必要がある。衝突とは、ｘ'≠ｘなる場合に、ｈ（ｘ）
＝ｈ（ｘ'）となることである。衝突に対するハッシュ
関数の耐性の定義には、弱い耐性と強い耐性がある。弱
い耐性（Weak collision resist）とはプレイメージ耐
性（pre-image resistance）あるいはセカンドプレイメ
ージ耐性（2nd-preimage resistance）と呼ばれるもの
である。特定のいかなる入力ｘに対しても、ｈ（ｘ）＝
h（ｘ'）となるいかなるｘ'をみつけることがどの程度
困難かということである。つまり、文書ｘとそのハッシ
ュ値ｈ（ｘ）があったとき、同じハッシュ値ｈ（ｘ）に
なる別の文書ｘ'を見つけることがいかなる文書ｘに対
しても困難であり、平均Ｎ回の試行を必要とすればその
ハッシュ関数ｈのプレイメージ耐性はＮであるという。
【０００４】強い耐性（strong collision resist）と
は、衝突耐性（collison resistance）またはバースデ
ーアタックに対する耐性と呼ばれるものである。ｈ(ｘ)
＝ｈ(ｘ')となるいかなる入力ペアー（ｘ，ｘ'；ｘ≠
ｘ'）を見つけることがどの程度困難かということであ
る。すなわち、ハッシュ値が同じになる異なる文書の組
を見つけるために、平均Ｎ回の試行を必要とするなら
ば、そのハッシュ関数のバースデーアタックに対する耐
性はＮであるという。
は、衝突耐性（collison resistance）またはバースデ
ーアタックに対する耐性と呼ばれるものである。ｈ(ｘ)
＝ｈ(ｘ')となるいかなる入力ペアー（ｘ，ｘ'；ｘ≠
ｘ'）を見つけることがどの程度困難かということであ
る。すなわち、ハッシュ値が同じになる異なる文書の組
を見つけるために、平均Ｎ回の試行を必要とするなら
ば、そのハッシュ関数のバースデーアタックに対する耐
性はＮであるという。
【０００５】ｍビットブロック暗号に基くハッシュ関数
のハッシュレート（hash rate）とは、１回の暗号化ま
たは復号化で処理されるｍビットメッセージブロックの
数で定義される。しかし、畳み込み符号では、拘束長Ｎ
である時、１／Ｎしか一度に処理されない。長い文章の
ハッシュを取る場合は、Ｎ段蓄積されて最終的に取り出
すハッシュ値は、ブロック符号と同等に扱える。以下、
文書データは十分に長いという仮定をおく。
のハッシュレート（hash rate）とは、１回の暗号化ま
たは復号化で処理されるｍビットメッセージブロックの
数で定義される。しかし、畳み込み符号では、拘束長Ｎ
である時、１／Ｎしか一度に処理されない。長い文章の
ハッシュを取る場合は、Ｎ段蓄積されて最終的に取り出
すハッシュ値は、ブロック符号と同等に扱える。以下、
文書データは十分に長いという仮定をおく。
【０００６】図７に、ｍビットブロック暗号を用いたハ
ッシュ関数器を示す。これはDavies一Meyerのハッシュ
関数器と呼ばれる。Ｅk(・)をｍビット暗号の暗号アル
ゴリズムとし、そのｍビット鍵をＫとする。圧縮関数ｈ
をDavies-Meyer関数と呼ぶ。ｈに対するコリジョン（co
llision）を見つけるには、安全なブロック暗号を用い
ている限り、ｍビットブロックの約２m/2回の暗号化が
必要であり、またｈに対するプレイメージ（preimage）
を見つけるには約２m回の暗号化が必要である。ここで
安全な暗号とは、ＤＥＳやＭＩＳＴＹのように安全性が
一般に保証されている暗号を言う。メツセージＭi、ハ
ッシュ値Ｈiおよびひとつ前のハッシュ値Ｈ i-1の間に
は、 Ｈi＝ｈ（Ｍi，Ｈi-1）＝ＥMi（Ｈi-1）＋Ｈi-1 が成り立つ。ここで、＋は法２加算である。
ッシュ関数器を示す。これはDavies一Meyerのハッシュ
関数器と呼ばれる。Ｅk(・)をｍビット暗号の暗号アル
ゴリズムとし、そのｍビット鍵をＫとする。圧縮関数ｈ
をDavies-Meyer関数と呼ぶ。ｈに対するコリジョン（co
llision）を見つけるには、安全なブロック暗号を用い
ている限り、ｍビットブロックの約２m/2回の暗号化が
必要であり、またｈに対するプレイメージ（preimage）
を見つけるには約２m回の暗号化が必要である。ここで
安全な暗号とは、ＤＥＳやＭＩＳＴＹのように安全性が
一般に保証されている暗号を言う。メツセージＭi、ハ
ッシュ値Ｈiおよびひとつ前のハッシュ値Ｈ i-1の間に
は、 Ｈi＝ｈ（Ｍi，Ｈi-1）＝ＥMi（Ｈi-1）＋Ｈi-1 が成り立つ。ここで、＋は法２加算である。
【０００７】定義（多重デービスマイヤー（multiple D
avies-Meyer）法） ＥK(・)を、ａ＞０なるａ×ｍビット鍵Ｋを使うｍビッ
トブロック暗号とする。ｈ1，ｈ2，…，ｈnを、鍵を互
いに異なる値を取ることにより互いに異なるDavies-Mey
er関数であり、多重デービスマイヤー関数は、ｒ個のｍ
ビットメッセージ入力をアフィン変換してｎ個のペアー
（Ｘi，Ｙi）へ写像して入力する。出力はｈ1，ｈ2，
…，ｈnの連接となる。コリジョンまたはプレイメージ
アタックにおいて、入力ブロックを構成する（Ｘi，
Ｙi）が元のペアーと異なるなら、ｈ（Ｘi，Ｙi）は積
極的（active）と呼ばれる。また、２つの関数ｈ
i（Ｘi，Ｙi）とｈj（Ｘj，Ｙj）は独立に攻撃可能とい
う時は、関数ｈiの変数パラメータ（Ｘ i，Ｙi）が変わ
っても、関数ｈjの変数パラメータ（Ｘj，Ｙj）は変わ
らないような関数をいう。図８に、多重デービスマイヤ
ーのハッシュ関数器の構成を示す。
avies-Meyer）法） ＥK(・)を、ａ＞０なるａ×ｍビット鍵Ｋを使うｍビッ
トブロック暗号とする。ｈ1，ｈ2，…，ｈnを、鍵を互
いに異なる値を取ることにより互いに異なるDavies-Mey
er関数であり、多重デービスマイヤー関数は、ｒ個のｍ
ビットメッセージ入力をアフィン変換してｎ個のペアー
（Ｘi，Ｙi）へ写像して入力する。出力はｈ1，ｈ2，
…，ｈnの連接となる。コリジョンまたはプレイメージ
アタックにおいて、入力ブロックを構成する（Ｘi，
Ｙi）が元のペアーと異なるなら、ｈ（Ｘi，Ｙi）は積
極的（active）と呼ばれる。また、２つの関数ｈ
i（Ｘi，Ｙi）とｈj（Ｘj，Ｙj）は独立に攻撃可能とい
う時は、関数ｈiの変数パラメータ（Ｘ i，Ｙi）が変わ
っても、関数ｈjの変数パラメータ（Ｘj，Ｙj）は変わ
らないような関数をいう。図８に、多重デービスマイヤ
ーのハッシュ関数器の構成を示す。
【０００８】仮定Ａ：多重デービスマイヤーの圧縮関数
に対するコリジョンあるいはプレイメージが見つかった
とする。Ｐをactiveな関数の数とし、（Ｐ−ｖ）を独立
に攻撃可能な関数の最大値とする。このコリジョンある
いはプレイメージが起こるためには、少なくとも２vm/2
あるいは２vm回の暗号化がそれぞれ必要である。
に対するコリジョンあるいはプレイメージが見つかった
とする。Ｐをactiveな関数の数とし、（Ｐ−ｖ）を独立
に攻撃可能な関数の最大値とする。このコリジョンある
いはプレイメージが起こるためには、少なくとも２vm/2
あるいは２vm回の暗号化がそれぞれ必要である。
【０００９】ここで、従来例として、Knudsen L. and P
reneel B.による誤り訂正符号を用いた構成法を紹介す
る。図９に、Knudsen L. and Preneel B.による誤り訂
正符号を用いたハッシュ関数装置の構成を示す。
reneel B.による誤り訂正符号を用いた構成法を紹介す
る。図９に、Knudsen L. and Preneel B.による誤り訂
正符号を用いたハッシュ関数装置の構成を示す。
【００１０】長さｎ、情報シンボル数ｋ、最小距離ｄ、
（ａ＋１）ｋ＞ｎ、但しａ≧１且つｍ＞＞log2ｎなるＧ
Ｆ（２a+1）上の（ｎ，ｋ，ｄ）符号で入力ブロックを
符号化したとする。すると、仮定Ａが成り立つ限り、圧
縮関数に対するコリジョンを見つけることは、少なくと
も２(d-1)m/2回の暗号化が必要であり、プレイメージを
見つけるには、少なくとも２(d-1)m回の暗号化が必要で
ある。このことは、文献（１）Knudsen L. and Preneel
B.“Fast and secure hashing based on codes",Cryp
t'97,LNCS1294,PP.485-498,1997.に明らかにされてい
る。このハッシュ関数は、ｎ・ｍビットの内部メモリー
が必要で、ハッシュ率は、（ａ＋１）（ｋ／ｎ）−１で
ある。
（ａ＋１）ｋ＞ｎ、但しａ≧１且つｍ＞＞log2ｎなるＧ
Ｆ（２a+1）上の（ｎ，ｋ，ｄ）符号で入力ブロックを
符号化したとする。すると、仮定Ａが成り立つ限り、圧
縮関数に対するコリジョンを見つけることは、少なくと
も２(d-1)m/2回の暗号化が必要であり、プレイメージを
見つけるには、少なくとも２(d-1)m回の暗号化が必要で
ある。このことは、文献（１）Knudsen L. and Preneel
B.“Fast and secure hashing based on codes",Cryp
t'97,LNCS1294,PP.485-498,1997.に明らかにされてい
る。このハッシュ関数は、ｎ・ｍビットの内部メモリー
が必要で、ハッシュ率は、（ａ＋１）（ｋ／ｎ）−１で
ある。
【００１１】例として、ＧＦ（２2）上の（８，５，
３）Hamming符号を使った構成例を示す。生成マトリク
スＧは、
３）Hamming符号を使った構成例を示す。生成マトリク
スＧは、
【数１】 である。ここで、０＝［00］，１＝［01］，α＝［1
0］，β＝［11］である。連鎖値（chaining value）の
順序は、Ｈi-1 1，Ｍi 1，Ｈi-1 3，Ｈi-1 4，Ｈi-1 5，Ｈ
i-1 6，Ｈi-1 7，Ｈi-1 8，Ｈi-1 2，Ｍi 2で、以下のように
選ばれる。 Ｈi 1＝ｆ1（Ｈi-1 1，Ｍi 1） Ｈi 2＝ｆ2（Ｈi-1 3，Ｈi-1 4） Ｈi 3＝ｆ3（Ｈi-1 5，Ｈi-1 6） Ｈi 4＝f4（Ｈi-1 7，Ｈi-1 8） Ｈi 5＝ｆ5（Ｈi-1 2，Ｍi 2） Ｈi 6＝ｆ6（Ｈi-1 3＋Ｈi-1 5＋Ｈi-1 7＋Ｈi-1 2，Ｈi-1 4
＋Ｈi-1 6＋Ｈi-1 8＋Ｍi 2） Ｈi 7＝ｆ7（Ｈi-1 1＋Ｈi-1 2，Ｍi 1＋Ｍi 2） Ｈi 8＝ｆ8（Ｈi-1 1＋Ｈi-1 3＋Ｈi-1 4＋Ｈi-1 6＋
Ｈi-1 7，Ｍi-1 1＋Ｈi-1 3＋Ｈi-1 5＋Ｈi-1 6＋Ｈi-1 8）
0］，β＝［11］である。連鎖値（chaining value）の
順序は、Ｈi-1 1，Ｍi 1，Ｈi-1 3，Ｈi-1 4，Ｈi-1 5，Ｈ
i-1 6，Ｈi-1 7，Ｈi-1 8，Ｈi-1 2，Ｍi 2で、以下のように
選ばれる。 Ｈi 1＝ｆ1（Ｈi-1 1，Ｍi 1） Ｈi 2＝ｆ2（Ｈi-1 3，Ｈi-1 4） Ｈi 3＝ｆ3（Ｈi-1 5，Ｈi-1 6） Ｈi 4＝f4（Ｈi-1 7，Ｈi-1 8） Ｈi 5＝ｆ5（Ｈi-1 2，Ｍi 2） Ｈi 6＝ｆ6（Ｈi-1 3＋Ｈi-1 5＋Ｈi-1 7＋Ｈi-1 2，Ｈi-1 4
＋Ｈi-1 6＋Ｈi-1 8＋Ｍi 2） Ｈi 7＝ｆ7（Ｈi-1 1＋Ｈi-1 2，Ｍi 1＋Ｍi 2） Ｈi 8＝ｆ8（Ｈi-1 1＋Ｈi-1 3＋Ｈi-1 4＋Ｈi-1 6＋
Ｈi-1 7，Ｍi-1 1＋Ｈi-1 3＋Ｈi-1 5＋Ｈi-1 6＋Ｈi-1 8）
【００１２】ここで、＋は法２加算である。Ｈi 8を得る
にはガロア体の演算が必要である。ガロア体の演算は、
具体的には次のように計算する。ＧＦ（２2）上の既約
多項式（ｘ2＋ｘ＋１）の根をαとすると、α2＝α＋1
となる。Ｈi 8を多項式表現すると、以下のようになる。 Ｈi8＝（Ｈi-1 1α＋Ｍi 1）・１＋（Ｈi-1 3α＋Ｈi-1 4）・α ＋（Ｈi-1 5α＋Ｈi-1 6）・（α＋１）＋（Ｈi-1 7α＋Ｈi-1 8）・１ ＋（Ｈi-1 2α＋Ｍi 2）・０ ＝Ｈi-1 1α＋Ｈi-1 3α＋Ｈi-1 4α＋Ｈi-1 6α＋Ｈi-1 7α ＋Ｍi 1＋Ｈi-1 3＋Ｈi-1 5＋Ｈi-1 6＋Ｈi-1 8
にはガロア体の演算が必要である。ガロア体の演算は、
具体的には次のように計算する。ＧＦ（２2）上の既約
多項式（ｘ2＋ｘ＋１）の根をαとすると、α2＝α＋1
となる。Ｈi 8を多項式表現すると、以下のようになる。 Ｈi8＝（Ｈi-1 1α＋Ｍi 1）・１＋（Ｈi-1 3α＋Ｈi-1 4）・α ＋（Ｈi-1 5α＋Ｈi-1 6）・（α＋１）＋（Ｈi-1 7α＋Ｈi-1 8）・１ ＋（Ｈi-1 2α＋Ｍi 2）・０ ＝Ｈi-1 1α＋Ｈi-1 3α＋Ｈi-1 4α＋Ｈi-1 6α＋Ｈi-1 7α ＋Ｍi 1＋Ｈi-1 3＋Ｈi-1 5＋Ｈi-1 6＋Ｈi-1 8
【００１３】このようにして、誤り訂正符号を使うこと
によって、コリジョンを２m/2から２mに改善し、プレイ
メージを２mから２2mに改善して、安全なハッシュ関数
を簡単に構成できる。
によって、コリジョンを２m/2から２mに改善し、プレイ
メージを２mから２2mに改善して、安全なハッシュ関数
を簡単に構成できる。
【００１４】
【発明が解決しようとする課題】しかし、従来のハッシ
ュ関数装置では、畳み込み符号が使えないため、符号長
が一般に大きくなり、演算が複雑になるという問題があ
った。また、従来のハッシュ関数装置では、符号長分だ
けのデービスマイヤーハッシュ関数器の段数が必要にな
るため、装置の規模が増大するという問題があった。
ュ関数装置では、畳み込み符号が使えないため、符号長
が一般に大きくなり、演算が複雑になるという問題があ
った。また、従来のハッシュ関数装置では、符号長分だ
けのデービスマイヤーハッシュ関数器の段数が必要にな
るため、装置の規模が増大するという問題があった。
【００１５】本発明は、上記従来の問題を解決し、符号
長を短くして、ハッシュ関数装置の回路規模を小さくす
ることを目的とする。
長を短くして、ハッシュ関数装置の回路規模を小さくす
ることを目的とする。
【００１６】
【課題を解決するための手段】上記の課題を解決するた
めに、本発明では、ｍビットブロック暗号を用いてメッ
セージを圧縮して多重に連接したハッシュ値を得るハッ
シュ関数方式を、ｋ0個のｍビットブロックのメッセー
ジを入力してｎ0個のｍビットブロックに符号化する拘
束長がＮ段で小ブロック長がｎ0ビットで小ブロック情
報記号数がｋ0ビットの畳み込み符号化手段と、前の時
刻のｎ0個のｍビットブロックのハッシュ値と符号化さ
れたｎ0個のｍビットブロックを入力してｎ0個のｍビッ
トブロックのハッシュ値を得る多重デービスマイヤーハ
ッシュ関数手段とを具備する構成とした。
めに、本発明では、ｍビットブロック暗号を用いてメッ
セージを圧縮して多重に連接したハッシュ値を得るハッ
シュ関数方式を、ｋ0個のｍビットブロックのメッセー
ジを入力してｎ0個のｍビットブロックに符号化する拘
束長がＮ段で小ブロック長がｎ0ビットで小ブロック情
報記号数がｋ0ビットの畳み込み符号化手段と、前の時
刻のｎ0個のｍビットブロックのハッシュ値と符号化さ
れたｎ0個のｍビットブロックを入力してｎ0個のｍビッ
トブロックのハッシュ値を得る多重デービスマイヤーハ
ッシュ関数手段とを具備する構成とした。
【００１７】このように構成したことにより、デービス
マイヤーハッシュ関数器の基本構成への入力ビット長
を、畳み込み符号の小ブロック長ｎ0に選び、畳み込み
符号の拘束長Ｎに従ってＮ段に分けて入力することがで
き、多重デービスマイヤーハッシュ関数器のサイズを、
畳込み符号の小ブロック長ｎ0まで小さくできる。すな
わち、デービスマイヤーハッシュ関数器の基本構成の段
数は、ブロック符号を使った時の１／Ｎにまで減少でき
る。
マイヤーハッシュ関数器の基本構成への入力ビット長
を、畳み込み符号の小ブロック長ｎ0に選び、畳み込み
符号の拘束長Ｎに従ってＮ段に分けて入力することがで
き、多重デービスマイヤーハッシュ関数器のサイズを、
畳込み符号の小ブロック長ｎ0まで小さくできる。すな
わち、デービスマイヤーハッシュ関数器の基本構成の段
数は、ブロック符号を使った時の１／Ｎにまで減少でき
る。
【００１８】
【発明の実施の形態】本発明の請求項１記載の発明は、
ｍビットブロック暗号を用いてメッセージを圧縮して多
重に連接したハッシュ値を得るハッシュ関数方式におい
て、ｋ0個のｍビットブロックのメッセージを入力して
ｎ0個のｍビットブロックに符号化する拘束長がＮ段で
小ブロック長がｎ0ビットで小ブロック情報記号数がｋ0
ビットの畳み込み符号化手段と、前の時刻のｎ0個のｍ
ビットブロックのハッシュ値と符号化されたｎ0個のｍ
ビットブロックを入力してｎ0個のｍビットブロックの
ハッシュ値を得る多重デービスマイヤーハッシュ関数手
段とを具備するハッシュ関数方式であり、畳み込み符号
器で符号化して、デービスマイヤーハッシュ関数器の基
本構成への入力ビット長を短くし、デービスマイヤーハ
ッシュ関数器の段数を少なくして、装置の規模を小さく
するという作用を有する。
ｍビットブロック暗号を用いてメッセージを圧縮して多
重に連接したハッシュ値を得るハッシュ関数方式におい
て、ｋ0個のｍビットブロックのメッセージを入力して
ｎ0個のｍビットブロックに符号化する拘束長がＮ段で
小ブロック長がｎ0ビットで小ブロック情報記号数がｋ0
ビットの畳み込み符号化手段と、前の時刻のｎ0個のｍ
ビットブロックのハッシュ値と符号化されたｎ0個のｍ
ビットブロックを入力してｎ0個のｍビットブロックの
ハッシュ値を得る多重デービスマイヤーハッシュ関数手
段とを具備するハッシュ関数方式であり、畳み込み符号
器で符号化して、デービスマイヤーハッシュ関数器の基
本構成への入力ビット長を短くし、デービスマイヤーハ
ッシュ関数器の段数を少なくして、装置の規模を小さく
するという作用を有する。
【００１９】本発明の請求項２記載の発明は、請求項１
記載のハッシュ関数方式において、ハッシュ値をＮ個蓄
積してＮ×ｎ0×ｍビットブロックのハッシュ値を得る
Ｎ段分の容量を持つＦＩＦＯメモリーを設けたものであ
り、Ｎ段分のハッシュ値を蓄積するという作用を有す
る。
記載のハッシュ関数方式において、ハッシュ値をＮ個蓄
積してＮ×ｎ0×ｍビットブロックのハッシュ値を得る
Ｎ段分の容量を持つＦＩＦＯメモリーを設けたものであ
り、Ｎ段分のハッシュ値を蓄積するという作用を有す
る。
【００２０】本発明の請求項３記載の発明は、請求項１
記載のハッシュ関数方式において、メッセージデータの
最後に（Ｎ−１）段分のダミーデータを入力する手段を
設けたものであり、ダミーデータにより畳み込み演算を
完結させるという作用を有する。
記載のハッシュ関数方式において、メッセージデータの
最後に（Ｎ−１）段分のダミーデータを入力する手段を
設けたものであり、ダミーデータにより畳み込み演算を
完結させるという作用を有する。
【００２１】本発明の請求項４記載の発明は、請求項１
記載のハッシュ関数方式において、フィードバックされ
るハッシュ値の代わりに初期値としてダミーデータを入
力する手段を設けたものであり、ハッシュ値の初期値に
よりハッシュ演算の鍵を与えるという作用を有する。
記載のハッシュ関数方式において、フィードバックされ
るハッシュ値の代わりに初期値としてダミーデータを入
力する手段を設けたものであり、ハッシュ値の初期値に
よりハッシュ演算の鍵を与えるという作用を有する。
【００２２】本発明の請求項５記載の発明は、請求項１
記載のハッシュ関数方式において、畳み込み符号のチェ
ックビット生成レジスターに初期値としてダミーデータ
を入力する手段を設けたものであり、チェックビット生
成レジスターを初期値でクリアするという作用を有す
る。
記載のハッシュ関数方式において、畳み込み符号のチェ
ックビット生成レジスターに初期値としてダミーデータ
を入力する手段を設けたものであり、チェックビット生
成レジスターを初期値でクリアするという作用を有す
る。
【００２３】本発明の請求項６記載の発明は、ｍビット
ブロック暗号を用いてメッセージを圧縮して多重に連接
したハッシュ値を得るハッシュ関数方式において、ｋ0
個のｍビットブロックのメッセージを入力してｎ0個の
ｍビットブロックに符号化する拘束長がＮ段で小ブロッ
ク長がｎ0ビットで小ブロック情報記号数がｋ0ビットの
畳み込み符号化手段と、前の時刻のｎ0個のｍビットブ
ロックのハッシュ値と符号化されたｎ0個のｍビットブ
ロックを入力してｎ0個のｍビットブロックのハッシュ
値を得るｎ0段の多重デービスマイヤーハッシュ関数手
段と、多重デービスマイヤーハッシュ関数手段から出力
されたハッシュ値を１ステップ遅延させる遅延手段と、
ｍビットブロックのハッシュ値をＮ×ｎ0個蓄積してＮ
×ｎ0×ｍビットブロックのハッシュ値を得るＦＩＦＯ
メモリーとを具備するハッシュ関数方式であり、畳み込
み符号器で符号化して、デービスマイヤーハッシュ関数
器の基本構成への入力ビット長を短くし、デービスマイ
ヤーハッシュ関数器の段数を少なくして、装置の規模を
小さくするという作用を有する。
ブロック暗号を用いてメッセージを圧縮して多重に連接
したハッシュ値を得るハッシュ関数方式において、ｋ0
個のｍビットブロックのメッセージを入力してｎ0個の
ｍビットブロックに符号化する拘束長がＮ段で小ブロッ
ク長がｎ0ビットで小ブロック情報記号数がｋ0ビットの
畳み込み符号化手段と、前の時刻のｎ0個のｍビットブ
ロックのハッシュ値と符号化されたｎ0個のｍビットブ
ロックを入力してｎ0個のｍビットブロックのハッシュ
値を得るｎ0段の多重デービスマイヤーハッシュ関数手
段と、多重デービスマイヤーハッシュ関数手段から出力
されたハッシュ値を１ステップ遅延させる遅延手段と、
ｍビットブロックのハッシュ値をＮ×ｎ0個蓄積してＮ
×ｎ0×ｍビットブロックのハッシュ値を得るＦＩＦＯ
メモリーとを具備するハッシュ関数方式であり、畳み込
み符号器で符号化して、デービスマイヤーハッシュ関数
器の基本構成への入力ビット長を短くし、デービスマイ
ヤーハッシュ関数器の段数を少なくして、装置の規模を
小さくするという作用を有する。
【００２４】以下、本発明の実施の形態について、図１
〜図６を参照しながら詳細に説明する。
〜図６を参照しながら詳細に説明する。
【００２５】（実施の形態）本発明の実施の形態は、２
×64ビットブロックのメッセージを、３×64ビットに符
号化する畳み込み符号化回路と、３×64ビットブロック
の符号化データと、前の時刻の３×64ビットブロックの
ハッシュ値を入力して、３×64ビットブロックのハッシ
ュ値を出力する多重デービスマイヤーのハッシュ関数器
と、畳み込み符号の拘束長の段数分の容量を持つＦＩＦ
Ｏメモリーとを用いて、メッセージを圧縮してハッシュ
値を得るハッシュ関数装置である。
×64ビットブロックのメッセージを、３×64ビットに符
号化する畳み込み符号化回路と、３×64ビットブロック
の符号化データと、前の時刻の３×64ビットブロックの
ハッシュ値を入力して、３×64ビットブロックのハッシ
ュ値を出力する多重デービスマイヤーのハッシュ関数器
と、畳み込み符号の拘束長の段数分の容量を持つＦＩＦ
Ｏメモリーとを用いて、メッセージを圧縮してハッシュ
値を得るハッシュ関数装置である。
【００２６】図１は、本発明の実施の形態のハッシュ関
数装置の基本構成を示す図である。図１において、多重
デービスマイヤーハッシュ関数器１は、暗号化回路によ
りハッシュ値を計算するハッシュ関数器を複数個並べた
回路である。畳み込み符号化器２は、拘束長がＮ段の畳
み込み符号を生成する回路である。ＦＩＦＯメモリー３
は、Ｎ段に連接されたハッシュ値を蓄積するＦＩＦＯメ
モリーである。図２は、畳み込み符号の符号化器のタイ
プ１の例である。図３は、畳み込み符号の符号化器のタ
イプ２の例である。図４は、ワイナーアッシュ符号によ
る畳み込み符号の符号化器のタイプ１の例である。図５
は、実施の形態のハッシュ関数装置を、タイプ１の畳み
込み符号化器を使って構成した図である。図５におい
て、多重デービスマイヤーハッシュ関数器１は、６個の
ｍビットブロックを入力して３個のハッシュ値を得る３
段のハッシュ関数器である。（ｎ0，ｋ0，Ｎ）畳み込み
符号において、ｎ0は小ブロック長、ｋ0は情報記号数、
Ｎは拘束長の段数を表わす。畳み込み符号化器２は、
（３，２，３）畳み込み符号を生成する回路である。Ｆ
ＩＦＯメモリー３は、３段に連接された３個のハッシュ
値を蓄積するＦＩＦＯメモリーである。遅延メモリー４
は、３個のハッシュ値を１ステップ遅延させるメモリー
である。図６は、ハッシュ方式の初期化時、終了時のダ
ミーデータ数を示す表である。
数装置の基本構成を示す図である。図１において、多重
デービスマイヤーハッシュ関数器１は、暗号化回路によ
りハッシュ値を計算するハッシュ関数器を複数個並べた
回路である。畳み込み符号化器２は、拘束長がＮ段の畳
み込み符号を生成する回路である。ＦＩＦＯメモリー３
は、Ｎ段に連接されたハッシュ値を蓄積するＦＩＦＯメ
モリーである。図２は、畳み込み符号の符号化器のタイ
プ１の例である。図３は、畳み込み符号の符号化器のタ
イプ２の例である。図４は、ワイナーアッシュ符号によ
る畳み込み符号の符号化器のタイプ１の例である。図５
は、実施の形態のハッシュ関数装置を、タイプ１の畳み
込み符号化器を使って構成した図である。図５におい
て、多重デービスマイヤーハッシュ関数器１は、６個の
ｍビットブロックを入力して３個のハッシュ値を得る３
段のハッシュ関数器である。（ｎ0，ｋ0，Ｎ）畳み込み
符号において、ｎ0は小ブロック長、ｋ0は情報記号数、
Ｎは拘束長の段数を表わす。畳み込み符号化器２は、
（３，２，３）畳み込み符号を生成する回路である。Ｆ
ＩＦＯメモリー３は、３段に連接された３個のハッシュ
値を蓄積するＦＩＦＯメモリーである。遅延メモリー４
は、３個のハッシュ値を１ステップ遅延させるメモリー
である。図６は、ハッシュ方式の初期化時、終了時のダ
ミーデータ数を示す表である。
【００２７】最初に、本発明の実施の形態のハッシュ関
数装置に用いる畳み込み符号器について説明する。畳み
込み符号には、大きく分けて２種類の符号器がある。J.
L.Masseyによって導入されたタイプ１とタイプ２の符号
器である。畳み込み符号の小ブロック長をｎ0ビットと
し、情報記号ビット長をｋ0ビットとし、拘束長をＮ段
とするとき、（ｎ0，ｋ0，Ｎ）畳み込み符号と呼ぶ。図
２は、（３，２，３）畳み込み符号器のタイプ１の符号
器である。２つの部分生成子は、 ｇ(１,１)＝101，ｇ(２,１)＝110 で与えられる。各生成子のエレメントは、 ｇ0(１,１)＝１，ｇ1(１,１)＝０，ｇ2(１,１)＝１，ｇ
0(２,１)＝１，ｇ1(２,１)＝１，ｇ2(２,１)＝０ であり、これらより構成すると、図２の符号器を得る。
数装置に用いる畳み込み符号器について説明する。畳み
込み符号には、大きく分けて２種類の符号器がある。J.
L.Masseyによって導入されたタイプ１とタイプ２の符号
器である。畳み込み符号の小ブロック長をｎ0ビットと
し、情報記号ビット長をｋ0ビットとし、拘束長をＮ段
とするとき、（ｎ0，ｋ0，Ｎ）畳み込み符号と呼ぶ。図
２は、（３，２，３）畳み込み符号器のタイプ１の符号
器である。２つの部分生成子は、 ｇ(１,１)＝101，ｇ(２,１)＝110 で与えられる。各生成子のエレメントは、 ｇ0(１,１)＝１，ｇ1(１,１)＝０，ｇ2(１,１)＝１，ｇ
0(２,１)＝１，ｇ1(２,１)＝１，ｇ2(２,１)＝０ であり、これらより構成すると、図２の符号器を得る。
【００２８】J.L.Masseyにより与えられたタイプ２の構
成は、図３の符号器となる。これらの詳細は、J.L.Mass
ey著の“Threshold Decoding",MIT Press,1963．あるい
は、Shu Lin著の“An Introduction to Error Correcti
on Codes", Englewood Cliffs.,N.J.,1970．の第10章に
詳述されている。図４に、タイプ１の（４，３，３）畳
み込み符号器で構成したワイナーアッシュ符号器の例を
示す。
成は、図３の符号器となる。これらの詳細は、J.L.Mass
ey著の“Threshold Decoding",MIT Press,1963．あるい
は、Shu Lin著の“An Introduction to Error Correcti
on Codes", Englewood Cliffs.,N.J.,1970．の第10章に
詳述されている。図４に、タイプ１の（４，３，３）畳
み込み符号器で構成したワイナーアッシュ符号器の例を
示す。
【００２９】次に、本発明の実施の形態のハッシュ関数
装置の動作を説明する。ｍ（64）ビットブロックのメッ
セージを６個入力し、３個のｍ（64）ビット鍵を用い
て、３個のｍ（64）ビットのハッシュ値を得る多重デー
ビスマイヤーハッシュ関数器を利用する。
装置の動作を説明する。ｍ（64）ビットブロックのメッ
セージを６個入力し、３個のｍ（64）ビット鍵を用い
て、３個のｍ（64）ビットのハッシュ値を得る多重デー
ビスマイヤーハッシュ関数器を利用する。
【００３０】図５は、図２に示したJ.L.Masseyのタイプ
１の（３，２，３）畳み込み符号器を使って、ハッシュ
関数装置を構成した例である。図５において、Ｍ1iとＭ
2iは、ｍ（64）ビットブロックの入力メッセージであ
る。Ｈjは、３個のｍ（64）ビットブロックのハッシュ
値である。Ｃiは、畳み込み符号のｍ（64）ビットのチ
ェックビットブロックである。多重デービスマイヤーハ
ッシュ関数器がＤラツチ入力タイプの場合は、１単位時
刻の遅延回路（Delay）が不要であり、このときは、Ｈj
＝Ｈiとなる。多重デービスマイヤーハッシュ関数器
が、非同期回路で構成されているときは、遅延回路を入
れて、Ｈj＝Ｈi-1とする必要がある。また、Ｃiは、多
重デービスマイヤーハッシュ関数器の入力側において時
刻ｉのときの値をＣiとするので、図５のものでは、Ｃ
i-2＝Ｈjである。
１の（３，２，３）畳み込み符号器を使って、ハッシュ
関数装置を構成した例である。図５において、Ｍ1iとＭ
2iは、ｍ（64）ビットブロックの入力メッセージであ
る。Ｈjは、３個のｍ（64）ビットブロックのハッシュ
値である。Ｃiは、畳み込み符号のｍ（64）ビットのチ
ェックビットブロックである。多重デービスマイヤーハ
ッシュ関数器がＤラツチ入力タイプの場合は、１単位時
刻の遅延回路（Delay）が不要であり、このときは、Ｈj
＝Ｈiとなる。多重デービスマイヤーハッシュ関数器
が、非同期回路で構成されているときは、遅延回路を入
れて、Ｈj＝Ｈi-1とする必要がある。また、Ｃiは、多
重デービスマイヤーハッシュ関数器の入力側において時
刻ｉのときの値をＣiとするので、図５のものでは、Ｃ
i-2＝Ｈjである。
【００３１】図５では、多重デービスマイヤーハッシュ
関数器の入力の初期値として、Ｈ0（Ｈiでｉ＝０）が入
っている。また、各チェックシンボルレジスターＣ1，
Ｃ2には、初期値Ｃ10，Ｃ20が入っている。
関数器の入力の初期値として、Ｈ0（Ｈiでｉ＝０）が入
っている。また、各チェックシンボルレジスターＣ1，
Ｃ2には、初期値Ｃ10，Ｃ20が入っている。
【００３２】図５において、最初に多重デービスマイヤ
ーハッシュ関数器に入力されるのは、鍵データとしての
３個の64ビットのＨ0と、最初の64ビットのメッセージ
Ｍ11とＭ21と、Ｃ10とＭ11とＭ21を法２でブロック単位
で加算した64ビットのチェックシンボルである。多重デ
ービスマイヤーハッシュ関数器の１回の動作で、３個の
64ビットのハッシュ値Ｈ1が得られ、ＦＩＦＯメモリー
へ入力されると同時に、入力側へフイードバックされ
る。
ーハッシュ関数器に入力されるのは、鍵データとしての
３個の64ビットのＨ0と、最初の64ビットのメッセージ
Ｍ11とＭ21と、Ｃ10とＭ11とＭ21を法２でブロック単位
で加算した64ビットのチェックシンボルである。多重デ
ービスマイヤーハッシュ関数器の１回の動作で、３個の
64ビットのハッシュ値Ｈ1が得られ、ＦＩＦＯメモリー
へ入力されると同時に、入力側へフイードバックされ
る。
【００３３】次のメッセージＭ12とＭ22とチェックシン
ボルとハッシュ値が入力され、次の動作でＨ2が得られ
る。このようにして、次々にＨiが生成され、ＦＩＦＯ
メモリーには常に最新の９個の64ビットブロックのハッ
シュ値Ｈi-2‖Ｈi-1‖Ｈiが残る。
ボルとハッシュ値が入力され、次の動作でＨ2が得られ
る。このようにして、次々にＨiが生成され、ＦＩＦＯ
メモリーには常に最新の９個の64ビットブロックのハッ
シュ値Ｈi-2‖Ｈi-1‖Ｈiが残る。
【００３４】メッセージデータが全部入力されたあと、
畳み込み符号化を終端させるため、（Ｎ−１）すなわち
２組のデータ値０の２個のｍ（64）ビットブロックが入
力され、ハッシュ値の演算は終了する。
畳み込み符号化を終端させるため、（Ｎ−１）すなわち
２組のデータ値０の２個のｍ（64）ビットブロックが入
力され、ハッシュ値の演算は終了する。
【００３５】畳込み符号を用いると、多重デービスマイ
ヤー関数器のサイズは１／Ｎ倍（１／３倍）と小さくな
るが、拘束長Ｎ、全長Ｎ×ｍビットのハッシュ値を得る
ためには、データの最後に（Ｎ−１）×ｋ0×２ｍビッ
トの０を入力して、データを完全に符号器から出力させ
る必要がある。したがって、符号化のため単位時間の
（Ｎ−１）倍の遅延が起こる。
ヤー関数器のサイズは１／Ｎ倍（１／３倍）と小さくな
るが、拘束長Ｎ、全長Ｎ×ｍビットのハッシュ値を得る
ためには、データの最後に（Ｎ−１）×ｋ0×２ｍビッ
トの０を入力して、データを完全に符号器から出力させ
る必要がある。したがって、符号化のため単位時間の
（Ｎ−１）倍の遅延が起こる。
【００３６】実施の形態のハッシュ関数装置では、多重
デービスマイヤーハッシュ関数器の入力側で、３行×２
列のｍビットブロックの２次元配置を構成する。第１列
の３個のｍビットブロックに、１単位時刻前の３個のハ
ッシュ値をフィードバックする。新しいメッセージの２
個のｍビットブロックを符号化して、３個のｍビットブ
ロックにしたものを、第２列の３個のｍビットブロック
として入力する。
デービスマイヤーハッシュ関数器の入力側で、３行×２
列のｍビットブロックの２次元配置を構成する。第１列
の３個のｍビットブロックに、１単位時刻前の３個のハ
ッシュ値をフィードバックする。新しいメッセージの２
個のｍビットブロックを符号化して、３個のｍビットブ
ロックにしたものを、第２列の３個のｍビットブロック
として入力する。
【００３７】ワイナーアッシュ符号を使った場合とＣＳ
ＯＣ符号（自己直交畳込み符号）を使った例を示す。
ＯＣ符号（自己直交畳込み符号）を使った例を示す。
【００３８】 ［表１］ワイナーアッシュ(Wyner-Ash）符号による構成例 −−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−− 符号(Ｗ−Ａ) Ｎ Ｈash rate co11ision Memory(Hash) 鍵長 −−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−− （４,３,３） ２ ３／４ ２m ４ｍ ２ （８,７,３） ３ ７／８ ２m ８ｍ ６ −−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
【００３９】［表２］ＣＳＯＣ符号による構成例 −−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−− 符号(ＣＳＯＣ) Ｎ Hash rate collision Memory(Hash) 鍵長 −−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−− （３,２,３） ３ ２／３ ２m ３ｍ １ （３,２,５） 14 ２／３ ２2m ３ｍ １ −−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
【００４０】上記のように、本発明の実施の形態では、
ハッシュ関数装置を、メッセージを符号化する畳み込み
符号化回路と、符号化されたメッセージと前の時刻のハ
ッシュ値を入力する多重デービスマイヤーのハッシュ関
数器と、畳み込み符号の拘束長の段数分の容量を持つＦ
ＩＦＯメモリーとを用いて、メッセージを圧縮してハッ
シュ値を得る構成としたので、多重デービスマイヤー関
数器のサイズを小さくできる。
ハッシュ関数装置を、メッセージを符号化する畳み込み
符号化回路と、符号化されたメッセージと前の時刻のハ
ッシュ値を入力する多重デービスマイヤーのハッシュ関
数器と、畳み込み符号の拘束長の段数分の容量を持つＦ
ＩＦＯメモリーとを用いて、メッセージを圧縮してハッ
シュ値を得る構成としたので、多重デービスマイヤー関
数器のサイズを小さくできる。
【００４１】
【発明の効果】以上の説明から明らかなように、本発明
によれば、ｍビットブロック暗号を用いてメッセージを
圧縮して多重に連接したハッシュ値を得るハッシュ関数
方式を、ｋ0個のｍビットブロックのメッセージを入力
してｎ0個のｍビットブロックに符号化する拘束長がＮ
段で小ブロック長がｎ0ビットで小ブロック情報記号数
がｋ0ビットの畳み込み符号化手段と、前の時刻のｎ0個
のｍビットブロックのハッシュ値と符号化されたｎ0個
のｍビットブロックを入力してｎ0個のｍビットブロッ
クのハッシュ値を得る多重デービスマイヤーハッシュ関
数手段とを具備する構成としたので、ブロック符号の１
／Ｎの段数の多重デービスマイヤーハッシュ関数手段で
ハッシュ関数装置が構成でき、ハッシュ関数装置の構成
が簡単になるという効果が得られる。
によれば、ｍビットブロック暗号を用いてメッセージを
圧縮して多重に連接したハッシュ値を得るハッシュ関数
方式を、ｋ0個のｍビットブロックのメッセージを入力
してｎ0個のｍビットブロックに符号化する拘束長がＮ
段で小ブロック長がｎ0ビットで小ブロック情報記号数
がｋ0ビットの畳み込み符号化手段と、前の時刻のｎ0個
のｍビットブロックのハッシュ値と符号化されたｎ0個
のｍビットブロックを入力してｎ0個のｍビットブロッ
クのハッシュ値を得る多重デービスマイヤーハッシュ関
数手段とを具備する構成としたので、ブロック符号の１
／Ｎの段数の多重デービスマイヤーハッシュ関数手段で
ハッシュ関数装置が構成でき、ハッシュ関数装置の構成
が簡単になるという効果が得られる。
【図面の簡単な説明】
【図１】本発明の実施の形態における畳み込み符号を使
ったハッシュ関数装置の構成を示す図、
ったハッシュ関数装置の構成を示す図、
【図２】本発明の実施の形態のハッシュ関数装置に用い
るタイプ１の（３，２，３）畳み込み符号器、
るタイプ１の（３，２，３）畳み込み符号器、
【図３】本発明の実施の形態のハッシュ関数装置に用い
るタイプ２の（３，２，３）畳み込み符号器、
るタイプ２の（３，２，３）畳み込み符号器、
【図４】本発明の実施の形態のハッシュ関数装置に用い
るタイプ１のワイナーアッシュ符号器、
るタイプ１のワイナーアッシュ符号器、
【図５】本発明の実施の形態におけるタイプ１の（３，
２，３）畳み込み符号を使ったハッシュ関数装置の構成
を示す図、
２，３）畳み込み符号を使ったハッシュ関数装置の構成
を示す図、
【図６】本発明の実施の形態のハッシュ関数装置の初期
化時と終了時に必要なダミーデータ数を示す図、
化時と終了時に必要なダミーデータ数を示す図、
【図７】従来のデービスマイヤーのハッシュ関数の構成
図、
図、
【図８】従来の多重デービスマイヤーのハッシュ関数の
構成図、
構成図、
【図９】従来のKnudsen & Preneelのハッシュ関数装置
の構成を示す図である。
の構成を示す図である。
１ 多重デービスマイヤーのハッシュ関数器 ２ 畳み込み符号化回路 ３ ＦＩＦＯメモリー ４ 遅延メモリー
フロントページの続き (56)参考文献 特開2000−112353（ＪＰ，Ａ) 特開2000−206878（ＪＰ，Ａ) 特開2000−261328（ＪＰ，Ａ) 井上徹；“畳み込み符号を用いたハッ シュ関数の一構成法”電子情報通信学会 技術研究報告（ＩＴ98−55），Ｖｏｌ. 98，Ｎｏ．512，（1999．１月．20）ｐ. １−６ Ｓａｍｉ Ｈａｒａｒｉ；“ＨＣＣ： Ａ Ｈａｓｈ Ｆｕｎｃｔｉｏｎ Ｕｓ ｉｎｇ Ｅｒｒｏｒ Ｃｏｒｒｅｃｔｉ ｎｇ Ｃｏｄｅｓ”Ｌｅｃｔｕｒｅ Ｎ ｏｔｅｓ ｉｎ Ｃｏｍｐｕｔｅｒ Ｓ ｃｉｅｎｃｅ，Ｖｏｌ．1355（1998．１ 月．12受入）ｐ．110−117 井上徹，桜井幸一；“ブロック暗号を 用いたハッシュ関数の適用条件”電子情 報通信学会技術研究報告（ＩＳＥＣ99− 70），ＶＯｌ．99，Ｎｏ．415（1999. 11月．９）ｐ．35−42 井上徹，“誤り訂正符号を用いたハッ シュ関数の構成法”情報処理学会論文 誌，Ｖｏｌ．41，Ｎｏ．41（2000．９ 月．10）ｐ．2475−2486 (58)調査した分野(Int.Cl.7，ＤＢ名) G09C 1/00 H04L 9/06 G06F 11/10
Claims (6)
- 【請求項１】 ｍビットブロック暗号を用いてメッセー
ジを圧縮して多重に連接したハッシュ値を得るハッシュ
関数方式において、ｋ0個のｍビットブロックのメッセ
ージを入力してｎ0個のｍビットブロックに符号化する
拘束長がＮ段で小ブロック長がｎ0ビットで小ブロック
情報記号数がｋ0ビットの畳み込み符号化手段と、前の
時刻のｎ0個のｍビットブロックのハッシュ値と符号化
されたｎ0個のｍビットブロックを入力してｎ0個のｍビ
ットブロックのハッシュ値を得る多重デービスマイヤー
ハッシュ関数手段とを具備することを特徴とするハッシ
ュ関数方式。 - 【請求項２】 ｍビットブロックのハッシュ値をＮ個蓄
積してＮ×ｎ0×ｍビットブロックのハッシュ値を得る
Ｎ段分の容量を持つＦＩＦＯメモリーを設けたことを特
徴とする請求項１記載のハッシュ関数方式。 - 【請求項３】 メッセージデータの最後に（Ｎ−１）段
分のダミーデータを入力する手段を設けたことを特徴と
する請求項１記載のハッシュ関数方式。 - 【請求項４】 フィードバックされるハッシュ値の代わ
りに初期値としてダミーデータを入力する手段を設けた
ことを特徴とする請求項１記載のハッシュ関数方式。 - 【請求項５】 畳み込み符号のチェックビット生成レジ
スターに初期値としてダミーデータを入力する手段を設
けたことを特徴とする請求項１記載のハッシュ関数方
式。 - 【請求項６】 ｍビットブロック暗号を用いてメッセー
ジを圧縮して多重に連接したハッシュ値を得るハッシュ
関数方式において、ｋ0個のｍビットブロックのメッセ
ージを入力してｎ0個のｍビットブロックに符号化する
拘束長がＮ段で小ブロック長がｎ0ビットで小ブロック
情報記号数がｋ0ビットの畳み込み符号化手段と、前の
時刻のｎ0個のｍビットブロックのハッシュ値と符号化
されたｎ0個のｍビットブロックを入力してｎ0個のｍビ
ットブロックのハッシュ値を得るｎ0段の多重デービス
マイヤーハッシュ関数手段と、多重デービスマイヤーハ
ッシュ関数手段から出力されたハッシュ値を１ステップ
遅延させる遅延手段と、ｍビットブロックのハッシュ値
をＮ×ｎ0個蓄積してＮ×ｎ0×ｍビットブロックのハッ
シュ値を得るＦＩＦＯメモリーとを具備することを特徴
とするハッシュ関数方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP00749399A JP3220099B2 (ja) | 1999-01-14 | 1999-01-14 | ハッシュ関数方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP00749399A JP3220099B2 (ja) | 1999-01-14 | 1999-01-14 | ハッシュ関数方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000206880A JP2000206880A (ja) | 2000-07-28 |
| JP3220099B2 true JP3220099B2 (ja) | 2001-10-22 |
Family
ID=11667308
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP00749399A Expired - Fee Related JP3220099B2 (ja) | 1999-01-14 | 1999-01-14 | ハッシュ関数方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3220099B2 (ja) |
-
1999
- 1999-01-14 JP JP00749399A patent/JP3220099B2/ja not_active Expired - Fee Related
Non-Patent Citations (4)
| Title |
|---|
| Ｓａｍｉ Ｈａｒａｒｉ；"ＨＣＣ：Ａ Ｈａｓｈ Ｆｕｎｃｔｉｏｎ Ｕｓｉｎｇ Ｅｒｒｏｒ Ｃｏｒｒｅｃｔｉｎｇ Ｃｏｄｅｓ"Ｌｅｃｔｕｒｅ Ｎｏｔｅｓ ｉｎ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ，Ｖｏｌ．１３５５（１９９８．１月．１２受入）ｐ．１１０−１１７ |
| 井上徹，"誤り訂正符号を用いたハッシュ関数の構成法"情報処理学会論文誌，Ｖｏｌ．４１，Ｎｏ．４１（２０００．９月．１０）ｐ．２４７５−２４８６ |
| 井上徹，桜井幸一；"ブロック暗号を用いたハッシュ関数の適用条件"電子情報通信学会技術研究報告（ＩＳＥＣ９９−７０），ＶＯｌ．９９，Ｎｏ．４１５（１９９９．１１月．９）ｐ．３５−４２ |
| 井上徹；"畳み込み符号を用いたハッシュ関数の一構成法"電子情報通信学会技術研究報告（ＩＴ９８−５５），Ｖｏｌ．９８，Ｎｏ．５１２，（１９９９．１月．２０）ｐ．１−６ |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000206880A (ja) | 2000-07-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Overbeck | Structural attacks for public key cryptosystems based on Gabidulin codes | |
| AU702766B2 (en) | A non-deterministic public key encryption system | |
| US8462944B2 (en) | Method of public key generation | |
| Nevelsteen et al. | Software performance of universal hash functions | |
| US7190791B2 (en) | Method of encryption using multi-key process to create a variable-length key | |
| JP2008516296A (ja) | 擬群を用いる、暗号法の基本要素、エラーコーディング、及び擬似ランダム数改善方法 | |
| US20070214361A1 (en) | Device, System and Method for Fast Secure Message Encryption Without Key Distribution | |
| JP4453996B2 (ja) | 通信方法、通信システム、及び、コンピュータ読み取り可能な記録媒体 | |
| US20100067686A1 (en) | Shared key block cipher apparatus, its method, its program and recording medium | |
| US20070297614A1 (en) | Device, System and Method for Fast Secure Message Encryption Without Key Distribution | |
| Faure et al. | A new public-key cryptosystem based on the problem of reconstructing p–polynomials | |
| US20070277043A1 (en) | Methods for Generating Identification Values for Identifying Electronic Messages | |
| JP4756489B2 (ja) | 誤り訂正符号化装置、誤り訂正符号化方法及びプログラム | |
| EP1287641B1 (en) | A method of validating an encrypted message | |
| US7319750B1 (en) | Digital circuit apparatus and method for accelerating preliminary operations for cryptographic processing | |
| JP2003535362A (ja) | 暗号多項式の解読 | |
| JP2009169316A (ja) | ハッシュ関数演算装置及び署名装置及びプログラム及びハッシュ関数演算方法 | |
| US20040174995A1 (en) | Cryptosystems | |
| JP2004511812A (ja) | メッセージ認証コードのためのキーの整数の置換の生成 | |
| JP3220099B2 (ja) | ハッシュ関数方式 | |
| JP3238670B2 (ja) | ハッシュ関数方式 | |
| JP2983533B1 (ja) | ハッシュ関数方式 | |
| EP0605047B1 (en) | Method for blockwise encryption/decryption using linear algebraic codes | |
| CN112634092A (zh) | 一种基于区块链的合同认证方法、装置、电子设备 | |
| JP2983541B1 (ja) | ハッシュ関数方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |