JP5901783B2 - ハッシュ値計算装置及びハッシュ値計算方法 - Google Patents
ハッシュ値計算装置及びハッシュ値計算方法 Download PDFInfo
- Publication number
- JP5901783B2 JP5901783B2 JP2014536822A JP2014536822A JP5901783B2 JP 5901783 B2 JP5901783 B2 JP 5901783B2 JP 2014536822 A JP2014536822 A JP 2014536822A JP 2014536822 A JP2014536822 A JP 2014536822A JP 5901783 B2 JP5901783 B2 JP 5901783B2
- Authority
- JP
- Japan
- Prior art keywords
- value
- function
- hash
- bit
- input
- 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
- 238000004364 calculation method Methods 0.000 title claims description 86
- 230000006835 compression Effects 0.000 claims description 50
- 238000007906 compression Methods 0.000 claims description 50
- 230000001174 ascending effect Effects 0.000 claims description 4
- 230000006870 function Effects 0.000 description 252
- 238000010586 diagram Methods 0.000 description 22
- 238000000034 method Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
- H04L9/0643—Hash functions, e.g. MD5, SHA, HMAC or f9 MAC
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09C—CIPHERING OR DECIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHER PURPOSES INVOLVING THE NEED FOR SECRECY
- G09C1/00—Apparatus or methods whereby a given sequence of signs, e.g. an intelligible text, is transformed into an unintelligible sequence of signs by transposing the signs or groups of signs or by replacing them by others according to a predetermined system
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
- H04L9/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
- H04L9/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
- H04L9/0637—Modes of operation, e.g. cipher block chaining [CBC], electronic codebook [ECB] or Galois/counter mode [GCM]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/20—Manipulating the length of blocks of bits, e.g. padding or block truncation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/24—Key scheduling, i.e. generating round keys or sub-keys for block encryption
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/30—Compression, e.g. Merkle-Damgard construction
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Power Engineering (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Storage Device Security (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
この発明は、例えば、圧縮関数が逆元計算可能であったとしても安全にハッシュ値を計算する技術に関する。
ハッシュ関数は、任意長の値を入力として、固定長のハッシュ値を出力する関数である。
非特許文献３，４には、ブロック暗号の暗号化関数として、例えば、ＡＥＳ−２５６を用いて構成された圧縮関数を利用したハッシュ関数に関する記載がある。非特許文献３，４におけるハッシュ関数が衝突困難性を満たすためには、用いるＡＥＳ−２５６が理想化されたブロック暗号である必要がある（非特許文献１−３参照）。
このハッシュ関数は、ブロック暗号の平文長がｎビットの場合、ハッシュ値の長さが２ｎビットとなるハッシュ関数である。
理想化されたブロック暗号とは、平文長（ブロック長）がｎビット、鍵長がｋビットの全てのブロック暗号の集合から、ランダムに選ばれたブロック暗号のことである。
出力長がｗビットのハッシュ関数Ｈが、衝突困難性を満たすとは、Ｈ（Ｍ）＝Ｈ（Ｍ’）となる異なる２つの入力値Ｍ，Ｍ’を見つけることが困難なことである。厳密には、２ｗ／２回以下のハッシュ値の計算ではこのような入力値を見つけることができなければ、衝突困難性を満たすとされる。
このハッシュ関数は、ブロック暗号の平文長がｎビットの場合、ハッシュ値の長さが２ｎビットとなるハッシュ関数である。
理想化されたブロック暗号とは、平文長（ブロック長）がｎビット、鍵長がｋビットの全てのブロック暗号の集合から、ランダムに選ばれたブロック暗号のことである。
出力長がｗビットのハッシュ関数Ｈが、衝突困難性を満たすとは、Ｈ（Ｍ）＝Ｈ（Ｍ’）となる異なる２つの入力値Ｍ，Ｍ’を見つけることが困難なことである。厳密には、２ｗ／２回以下のハッシュ値の計算ではこのような入力値を見つけることができなければ、衝突困難性を満たすとされる。
Ｊｏｏｙｏｕｎｇ Ｌｅｅ， Ｍａｒｔｉｊｎ Ｓｔａｍ， ａｎｄ Ｊｏｈｎ Ｐ． Ｓｔｅｉｎｂｅｒｇｅｒ． Ｔｈｅ Ｃｏｌｌｉｓｉｏｎ Ｓｅｃｕｒｉｔｙ ｏｆ Ｔａｎｄｅｍ−ＤＭ ｉｎ ｔｈｅ Ｉｄｅａｌ Ｃｉｐｈｅｒ Ｍｏｄｅｌ． ＣＲＹＰＴＯ ２０１１． ｐｐ５６１−５７７． Ｌｅｃｔｕｒｅ Ｎｏｔｅｓ ｉｎ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ ６８４１．
Ｅｗａｎ Ｆｌｅｉｓｃｈｍａｎｎ， Ｍｉｃｈａｅｌ Ｇｏｒｓｋｉ， ａｎｄ Ｓｔｅｆａｎ Ｌｕｃｋｓ． Ｓｅｃｕｒｉｔｙ ｏｆ Ｃｙｃｌｉｃ Ｄｏｕｂｌｅ Ｂｌｏｃｋ Ｌｅｎｇｔｈ Ｈａｓｈ Ｆｕｎｃｔｉｏｎｓ． ＩＭＡ Ｉｎｔ． Ｃｏｎｆ． ２００９． ｐｐ１５３−１７５． Ｌｅｃｔｕｒｅ Ｎｏｔｅｓ ｉｎ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ ５９２１．
Ｓｈｏｉｃｈｉ Ｈｉｒｏｓｅ． Ｓｏｍｅ Ｐｌａｕｓｉｂｌｅ Ｃｏｎｓｔｒｕｃｔｉｏｎｓ ｏｆ Ｄｏｕｂｌｅ−Ｂｌｏｃｋ−Ｌｅｎｇｔｈ Ｈａｓｈ Ｆｕｎｃｔｉｏｎｓ． ＦＳＥ ２００６． ｐｐ２１０−２２５． Ｌｅｃｔｕｒｅ Ｎｏｔｅｓ ｉｎ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ ４０４７．
Ｘ． Ｌａｉ ａｎｄ Ｊ．Ｌ．Ｍａｓｓｅｙ． Ｈａｓｈ Ｆｕｎｃｔｉｏｎｓ Ｂａｓｅｄ ｏｎ Ｂｌｏｃｋ Ｃｉｐｈｅｒｓ． ＥＵＲＯＣＲＹＰＴ’９２． ｐｐ５５−７０． Ｌｅｃｔｕｒｅ Ｎｏｔｅｓ ｉｎ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ ６５８．
非特許文献３，４に記載されたハッシュ関数では、圧縮関数の出力から圧縮関数の入力を求めることが困難となるように、圧縮関数を構成する暗号化関数の入力である平文成分と暗号化関数の出力である暗号文成分との排他的論理和を圧縮関数の出力としている。以下、平文成分と暗号文成分とを排他的論理和したものを圧縮関数の出力とする演算をフィードフォワード演算と呼ぶ。
フィードフォワード演算を使った場合、暗号化関数の出力が計算できるまで、暗号化関数の入力を記録しておく必要があり、その分のメモリが必要となる。しかし、メモリの使用量を減らすためにフィードフォワード演算を取り除いた場合、圧縮関数の出力から圧縮関数の入力が計算できてしまう。出力から入力を計算できるという性質を用いると、圧縮関数の衝突困難性を破ることが可能となる。衝突困難性が破られた圧縮関数を利用してハッシュ関数を構成した場合、ハッシュ関数が衝突困難性を満たさなくなる恐れがある。
この発明は、例えば、衝突困難性を満たしつつ、フィードフォワード演算を取り除いてハッシュ関数を構成することを目的とする。
この発明に係るハッシュ値計算装置は、
平文長がｎビットであり、鍵長がｋビット（ｋ＞ｎ）であるブロック暗号の暗号化関数を用いてハッシュ値を計算するハッシュ値計算装置であり、
ｋ−ｎビットのＬ個（Ｌは２以上の整数）の値Ｍ［１］，．．．，値Ｍ［Ｌ］を入力する既定長値入力部と、
ｉ＝１，．．．，Ｌの各整数ｉについて昇順に、前記既定長値入力部が入力した値Ｍ［ｉ］と、ｎビットの値ｙ１［ｉ−１］（値ｙ１［０］は所定値ＩＶ１）と、ｎビットの値ｙ２［ｉ−１］（値ｙ２［０］は所定値ＩＶ２）とを入力として、ｎビットの値ｘ１［ｉ］及び値ｘ２［ｉ］と、ｋビットの値ｋ１［ｉ］及び値ｋ２［ｉ］とを出力する関数ｆ［ｉ］を計算し、前記値ｘ１［ｉ］を平文とし、前記値ｋ１［ｉ］を鍵として、前記暗号化関数によりｎビットの値ｙ１［ｉ］を計算し、前記値ｘ２［ｉ］を平文とし、前記値ｋ２［ｉ］を鍵として、前記暗号化関数によりｎビットの値ｙ２［ｉ］を計算する圧縮関数計算部と、
前記圧縮関数計算部が計算した値ｙ１［Ｌ］と値ｙ２［Ｌ］とを入力として、全単射関数ｇによりハッシュ値を計算するハッシュ値計算部と
を備えることを特徴とする。
平文長がｎビットであり、鍵長がｋビット（ｋ＞ｎ）であるブロック暗号の暗号化関数を用いてハッシュ値を計算するハッシュ値計算装置であり、
ｋ−ｎビットのＬ個（Ｌは２以上の整数）の値Ｍ［１］，．．．，値Ｍ［Ｌ］を入力する既定長値入力部と、
ｉ＝１，．．．，Ｌの各整数ｉについて昇順に、前記既定長値入力部が入力した値Ｍ［ｉ］と、ｎビットの値ｙ１［ｉ−１］（値ｙ１［０］は所定値ＩＶ１）と、ｎビットの値ｙ２［ｉ−１］（値ｙ２［０］は所定値ＩＶ２）とを入力として、ｎビットの値ｘ１［ｉ］及び値ｘ２［ｉ］と、ｋビットの値ｋ１［ｉ］及び値ｋ２［ｉ］とを出力する関数ｆ［ｉ］を計算し、前記値ｘ１［ｉ］を平文とし、前記値ｋ１［ｉ］を鍵として、前記暗号化関数によりｎビットの値ｙ１［ｉ］を計算し、前記値ｘ２［ｉ］を平文とし、前記値ｋ２［ｉ］を鍵として、前記暗号化関数によりｎビットの値ｙ２［ｉ］を計算する圧縮関数計算部と、
前記圧縮関数計算部が計算した値ｙ１［Ｌ］と値ｙ２［Ｌ］とを入力として、全単射関数ｇによりハッシュ値を計算するハッシュ値計算部と
を備えることを特徴とする。
この発明に係るハッシュ値計算装置では、フィードフォワード演算を用いていない。そのため、この発明に係るハッシュ値計算装置は、メモリの使用量を減らすことができる。また、この発明に係るハッシュ値計算装置では、ブロック暗号の暗号化関数が理想化されたブロック暗号である場合、衝突困難性を満たす。
実施の形態１．
図１は、実施の形態１に係るハッシュ関数で利用される圧縮関数ｃの構造図である。
圧縮関数ｃは、関数ｆと、平文長がｎビットで鍵長がｋビットである２つのブロック暗号の暗号化関数ｅ１，ｅ２とを用いて構成される。
図１は、実施の形態１に係るハッシュ関数で利用される圧縮関数ｃの構造図である。
圧縮関数ｃは、関数ｆと、平文長がｎビットで鍵長がｋビットである２つのブロック暗号の暗号化関数ｅ１，ｅ２とを用いて構成される。
関数ｆは、値Ｍ、値ｗ１、値ｗ２の３つの値を入力として、値ｘ１、値ｘ２、値ｋ１、値ｋ２の４つの値を出力する。値Ｍは、ｋ−ｎビットである。値ｗ１及び値ｗ２は、ｎビットである。値ｘ１及び値ｘ２は、ｎビットである。値ｋ１及び値ｋ２は、ｋビットである。
関数ｆは、以下の（１）から（３）の３つの条件を満たす。（１）全単射である。（２）値Ｍを固定値とした場合、値ｗ１及び値ｗ２と、値ｘ１及び値ｘ２とは、全単射である。（３）値ｘ１と値ｘ２とが等しくない、又は、値ｋ１と値ｋ２とが等しくない。
関数ｆは、以下の（１）から（３）の３つの条件を満たす。（１）全単射である。（２）値Ｍを固定値とした場合、値ｗ１及び値ｗ２と、値ｘ１及び値ｘ２とは、全単射である。（３）値ｘ１と値ｘ２とが等しくない、又は、値ｋ１と値ｋ２とが等しくない。
暗号化関数ｅ１は、関数ｆの出力である値ｘ１を平文とし、関数ｆの出力である値ｋ１を鍵として、ｎビットの値ｙ１を出力する。
暗号化関数ｅ２は、関数ｆの出力である値ｘ２を平文とし、関数ｆの出力である値ｋ２を鍵として、ｎビットの値ｙ２を出力する。
暗号化関数ｅ１，ｅ２は同じ暗号化関数であってもよい。
暗号化関数ｅ２は、関数ｆの出力である値ｘ２を平文とし、関数ｆの出力である値ｋ２を鍵として、ｎビットの値ｙ２を出力する。
暗号化関数ｅ１，ｅ２は同じ暗号化関数であってもよい。
図２は、実施の形態１に係るハッシュ関数の演算部の構造図である。
ハッシュ関数の演算部では、ｋ−ｎビットのＬ個（Ｌは２以上の整数）の入力値Ｍ［１］，．．．，Ｍ［Ｌ］を入力として、ハッシュ値ｈが計算される。
ハッシュ関数の演算部では、ｋ−ｎビットのＬ個（Ｌは２以上の整数）の入力値Ｍ［１］，．．．，Ｍ［Ｌ］を入力として、ハッシュ値ｈが計算される。
ハッシュ関数の演算部は、Ｌ個の圧縮関数ｃ［１］，．．．，ｃ［Ｌ］と、２つの入力値を組み合わせる関数ｇとを用いて構成される。
ｉ＝１，．．．，Ｌの各整数ｉについての圧縮関数ｃ［ｉ］は、図１に示す圧縮関数ｃであり、図１に示す関数ｆである関数ｆ［ｉ］と、図１に示す暗号化関数ｅ１である暗号化関数ｅ１［ｉ］と、図１に示す暗号化関数ｅ２である暗号化関数ｅ２［ｉ］とを有する。
先頭の圧縮関数ｃ［１］は、値Ｍ［１］を前記値Ｍとし、所定の固定値ＩＶ１を前記値ｗ１とし、所定の固定値ＩＶ２を前記値ｗ２として、値ｙ１［１］及び値ｙ２［１］を出力する。
具体的には、まず、値Ｍ［１］、固定値ＩＶ１、固定値ＩＶ２の３つの値を入力として、関数ｆ［１］により、値ｘ１［１］、値ｘ２［１］、値ｋ１［１］、値ｋ２［１］の４つの値が出力される。次に、値ｘ１［１］を平文とし、値ｋ１［１］を鍵として、暗号化関数ｅ１［１］により、値ｙ１［１］が出力される。また、値ｘ２［１］を平文とし、値ｋ２［１］を鍵として、暗号化関数ｅ２［１］により、値ｙ２［１］が出力される。
具体的には、まず、値Ｍ［１］、固定値ＩＶ１、固定値ＩＶ２の３つの値を入力として、関数ｆ［１］により、値ｘ１［１］、値ｘ２［１］、値ｋ１［１］、値ｋ２［１］の４つの値が出力される。次に、値ｘ１［１］を平文とし、値ｋ１［１］を鍵として、暗号化関数ｅ１［１］により、値ｙ１［１］が出力される。また、値ｘ２［１］を平文とし、値ｋ２［１］を鍵として、暗号化関数ｅ２［１］により、値ｙ２［１］が出力される。
ｉ＝２，．．．，Ｌの各ｉについての圧縮関数ｃ［ｉ］は、値Ｍ［ｉ］を前記値Ｍとし、値ｙ１［ｉ−１］を前記値ｗ１とし、値ｙ２［ｉ−１］を前記値ｗ２として、値ｙ１［ｉ］及び値ｙ２［ｉ］を出力する。
具体的には、まず、値Ｍ［ｉ］、値ｙ１［ｉ−１］、値ｙ２［ｉ−１］の３つの値を入力として、関数ｆ［ｉ］により、値ｘ１［ｉ］、値ｘ２［ｉ］、値ｋ１［ｉ］、値ｋ２［ｉ］の４つの値が出力される。次に、値ｘ１［ｉ］を平文とし、値ｋ１［ｉ］を鍵として、暗号化関数ｅ１［ｉ］により、値ｙ１［ｉ］が出力される。また、値ｘ２［ｉ］を平文とし、値ｋ２［ｉ］を鍵として、暗号化関数ｅ２［ｉ］により、値ｙ２［ｉ］が出力される。
具体的には、まず、値Ｍ［ｉ］、値ｙ１［ｉ−１］、値ｙ２［ｉ−１］の３つの値を入力として、関数ｆ［ｉ］により、値ｘ１［ｉ］、値ｘ２［ｉ］、値ｋ１［ｉ］、値ｋ２［ｉ］の４つの値が出力される。次に、値ｘ１［ｉ］を平文とし、値ｋ１［ｉ］を鍵として、暗号化関数ｅ１［ｉ］により、値ｙ１［ｉ］が出力される。また、値ｘ２［ｉ］を平文とし、値ｋ２［ｉ］を鍵として、暗号化関数ｅ２［ｉ］により、値ｙ２［ｉ］が出力される。
関数ｇは、全単射関数であり、圧縮関数ｃ［Ｌ］が出力したｎビットの値ｙ１［Ｌ］と、ｎビットの値ｙ２［Ｌ］とを入力として、２ｎビットのハッシュ値ｈとして出力する。
例えば、関数ｇは、値ｙ１［Ｌ］の各ビット後に、値ｙ２［Ｌ］の各ビットを付加する。もちろん、関数ｇは、値ｙ２［Ｌ］の各ビット後に、値ｙ１［Ｌ］の各ビットを付加してもよいし、値ｙ１［Ｌ］の各ビットと値ｙ２［Ｌ］の各ビットとを任意の順に組み合わせてもよい。
例えば、関数ｇは、値ｙ１［Ｌ］の各ビット後に、値ｙ２［Ｌ］の各ビットを付加する。もちろん、関数ｇは、値ｙ２［Ｌ］の各ビット後に、値ｙ１［Ｌ］の各ビットを付加してもよいし、値ｙ１［Ｌ］の各ビットと値ｙ２［Ｌ］の各ビットとを任意の順に組み合わせてもよい。
図３は、実施の形態１に係るハッシュ関数の入力部の構造図である。
ハッシュ関数の入力部では、演算部へ入力するＬ個の入力値Ｍ［１］，．．．，Ｍ［Ｌ］が計算される。
ハッシュ関数の入力部では、演算部へ入力するＬ個の入力値Ｍ［１］，．．．，Ｍ［Ｌ］が計算される。
ハッシュ関数の入力部は、パディング関数ｐａｄと、分割関数ｄとを用いて構成される。
関数ｐａｄは、値Ｍを入力として、（ｋ−ｎ）のＬ倍の長さの値Ｍ＊を出力する。
関数ｐａｄは、任意の２つの値ａ，ｂが入力された場合、一方が他方のサフィックスになっていない（ｋ−ｎ）のＬ倍の長さの２つの値ａ＊，ｂ＊を出力する。サフィックスになっていないとは、２つの値ａ＊，ｂ＊のうち一方の値が、他方の値の下位の一部のビットと等しくないということである。
例えば、関数ｐａｄは、値Ｍの後に１を付加し、その後に０を必要なビット数付加して、その後に値＜Ｍ＞を付加して値Ｍ＊とする。ここで、値＜Ｍ＞は、値Ｍのビット長をｊビットでビット表現した値である。例えば、ｊ＝６４とする。例えば、値Ｍのビット長が８ビットである場合、値＜Ｍ＞は、０・・・０１００である。
関数ｐａｄは、任意の２つの値ａ，ｂが入力された場合、一方が他方のサフィックスになっていない（ｋ−ｎ）のＬ倍の長さの２つの値ａ＊，ｂ＊を出力する。サフィックスになっていないとは、２つの値ａ＊，ｂ＊のうち一方の値が、他方の値の下位の一部のビットと等しくないということである。
例えば、関数ｐａｄは、値Ｍの後に１を付加し、その後に０を必要なビット数付加して、その後に値＜Ｍ＞を付加して値Ｍ＊とする。ここで、値＜Ｍ＞は、値Ｍのビット長をｊビットでビット表現した値である。例えば、ｊ＝６４とする。例えば、値Ｍのビット長が８ビットである場合、値＜Ｍ＞は、０・・・０１００である。
分割関数ｄは、関数ｐａｄが計算した値Ｍ＊を先頭から順にｋ−ｎビット毎に分割して値Ｍ［１］，．．．，値Ｍ［Ｌ］を出力する。
図４は、実施の形態１に係るハッシュ値計算装置１０の構成図である。
ハッシュ値計算装置１０は、上述したハッシュ関数を実現する。
ハッシュ値計算装置１０は、任意長値入力部１１、パディング部１２、分割部１３、既定長値入力部１４、圧縮関数計算部１５、ハッシュ値計算部１６を備える。
任意長値入力部１１、パディング部１２、分割部１３は、ハッシュ関数の入力部を計算し、既定長値入力部１４、圧縮関数計算部１５、ハッシュ値計算部１６は、ハッシュ関数の演算部を計算する。
ハッシュ値計算装置１０は、上述したハッシュ関数を実現する。
ハッシュ値計算装置１０は、任意長値入力部１１、パディング部１２、分割部１３、既定長値入力部１４、圧縮関数計算部１５、ハッシュ値計算部１６を備える。
任意長値入力部１１、パディング部１２、分割部１３は、ハッシュ関数の入力部を計算し、既定長値入力部１４、圧縮関数計算部１５、ハッシュ値計算部１６は、ハッシュ関数の演算部を計算する。
任意長値入力部１１は、任意長の値Ｍを入力装置により入力する。
パディング部１２は、任意長値入力部１１が入力した値Ｍを入力として、処理装置により関数ｐａｄを計算して、値Ｍ＊を出力する。
分割部１３は、値Ｍ＊を入力として、処理装置により分割関数ｄを計算して、値Ｍ［１］，．．．，Ｍ［Ｌ］を出力する。
パディング部１２は、任意長値入力部１１が入力した値Ｍを入力として、処理装置により関数ｐａｄを計算して、値Ｍ＊を出力する。
分割部１３は、値Ｍ＊を入力として、処理装置により分割関数ｄを計算して、値Ｍ［１］，．．．，Ｍ［Ｌ］を出力する。
既定長値入力部１４は、分割部１３が出力した値Ｍ［１］，．．．，Ｍ［Ｌ］を入力装置により入力する。
圧縮関数計算部１５は、既定長値入力部１４が入力した値Ｍ［１］，．．．，Ｍ［Ｌ］を入力として、処理装置により圧縮関数ｃ［１］，．．．，ｃ［Ｌ］を計算して、値ｙ１［Ｌ］及び値ｙ２［Ｌ］を出力する。圧縮関数計算部１５は、関数ｆ計算部１５１、暗号化関数計算部１５２を備える。関数ｆ計算部１５１は、圧縮関数を構成する関数ｆ［１］，．．．，ｆ［Ｌ］を処理装置により計算する。暗号化関数計算部１５２は、圧縮関数を構成する暗号化関数ｅ１［１］，．．．，ｅ１［Ｌ］及び暗号化関数ｅ２［１］，．．．，ｅ２［Ｌ］を処理装置により計算する。
ハッシュ値計算部１６は、圧縮関数計算部１５が出力した値ｙ１［Ｌ］及び値ｙ２［Ｌ］を入力として、処理装置により関数ｇを計算して、ハッシュ値ｈを出力装置へ出力する。
圧縮関数計算部１５は、既定長値入力部１４が入力した値Ｍ［１］，．．．，Ｍ［Ｌ］を入力として、処理装置により圧縮関数ｃ［１］，．．．，ｃ［Ｌ］を計算して、値ｙ１［Ｌ］及び値ｙ２［Ｌ］を出力する。圧縮関数計算部１５は、関数ｆ計算部１５１、暗号化関数計算部１５２を備える。関数ｆ計算部１５１は、圧縮関数を構成する関数ｆ［１］，．．．，ｆ［Ｌ］を処理装置により計算する。暗号化関数計算部１５２は、圧縮関数を構成する暗号化関数ｅ１［１］，．．．，ｅ１［Ｌ］及び暗号化関数ｅ２［１］，．．．，ｅ２［Ｌ］を処理装置により計算する。
ハッシュ値計算部１６は、圧縮関数計算部１５が出力した値ｙ１［Ｌ］及び値ｙ２［Ｌ］を入力として、処理装置により関数ｇを計算して、ハッシュ値ｈを出力装置へ出力する。
図５は、実施の形態１に係るハッシュ値計算装置１０の動作を示すフローチャートである。
（Ｓ１：任意長値入力ステップ）
任意長値入力部１１は、任意ビット長の値Ｍを入力する。
（Ｓ１：任意長値入力ステップ）
任意長値入力部１１は、任意ビット長の値Ｍを入力する。
（Ｓ２：パディングステップ）
パディング部１２は、（Ｓ１）で入力された値Ｍを入力として、関数ｐａｄを計算して、（ｋ−ｎ）×Ｌビットの値Ｍ＊を出力する。
パディング部１２は、（Ｓ１）で入力された値Ｍを入力として、関数ｐａｄを計算して、（ｋ−ｎ）×Ｌビットの値Ｍ＊を出力する。
（Ｓ３：分割ステップ）
分割部１３は、（Ｓ２）で出力された値Ｍ＊を入力として、処理装置により分割関数ｄを計算して、（ｋ−ｎ）ビットの値Ｍ［１］，．．．，Ｍ［Ｌ］を出力する。
分割部１３は、（Ｓ２）で出力された値Ｍ＊を入力として、処理装置により分割関数ｄを計算して、（ｋ−ｎ）ビットの値Ｍ［１］，．．．，Ｍ［Ｌ］を出力する。
（Ｓ４：既定長値入力ステップ）
既定長値入力部１４は、（Ｓ３）で出力された値Ｍ［１］，．．．，Ｍ［Ｌ］を入力装置により入力する。
既定長値入力部１４は、（Ｓ３）で出力された値Ｍ［１］，．．．，Ｍ［Ｌ］を入力装置により入力する。
（Ｓ５：圧縮関数計算ステップ）
関数計算ステップは、（Ｓ５１）から（Ｓ５４）までの４つのステップを備える。
（Ｓ５１：関数ｆ計算ステップ（１））
関数ｆ計算部１５１は、値Ｍ［１］、固定値ＩＶ１、固定値ＩＶ２の３つの値を入力として、関数ｆ［１］を計算して、値ｘ１［１］、値ｘ２［１］、値ｋ１［１］、値ｋ２［１］の４つの値を出力する。
（Ｓ５２：暗号化関数計算ステップ（１））
暗号化関数計算部１５２は、値ｘ１［１］を平文とし、値ｋ１［１］を鍵として、暗号化関数ｅ１［１］を計算して、値ｙ１［１］を出力する。また、暗号化関数計算部１５２は、値ｘ２［１］を平文とし、値ｋ２［１］を鍵として、暗号化関数ｅ２［１］を計算して、値ｙ２［１］を出力する。
関数計算ステップは、（Ｓ５１）から（Ｓ５４）までの４つのステップを備える。
（Ｓ５１：関数ｆ計算ステップ（１））
関数ｆ計算部１５１は、値Ｍ［１］、固定値ＩＶ１、固定値ＩＶ２の３つの値を入力として、関数ｆ［１］を計算して、値ｘ１［１］、値ｘ２［１］、値ｋ１［１］、値ｋ２［１］の４つの値を出力する。
（Ｓ５２：暗号化関数計算ステップ（１））
暗号化関数計算部１５２は、値ｘ１［１］を平文とし、値ｋ１［１］を鍵として、暗号化関数ｅ１［１］を計算して、値ｙ１［１］を出力する。また、暗号化関数計算部１５２は、値ｘ２［１］を平文とし、値ｋ２［１］を鍵として、暗号化関数ｅ２［１］を計算して、値ｙ２［１］を出力する。
続いて、ｉ＝２，．．．，Ｌの各整数ｉについて昇順に、（Ｓ５３）から（Ｓ５４）までの処理が実行される。
（Ｓ５３：関数ｆ計算ステップ（２））
関数ｆ計算部１５１は、値Ｍ［ｉ］、値ｙ１［ｉ−１］、値ｙ２［ｉ−１］の３つの値を入力として、関数ｆ［ｉ］を計算して、値ｘ１［ｉ］、値ｘ２［ｉ］、値ｋ１［ｉ］、値ｋ２［ｉ］の４つの値を出力する。
（Ｓ５４：暗号化関数計算ステップ（２））
暗号化関数計算部１５２は、値ｘ１［ｉ］を平文とし、値ｋ１［ｉ］を鍵として、暗号化関数ｅ１［ｉ］を計算して、値ｙ１［ｉ］を出力する。また、暗号化関数計算部１５２は、値ｘ２［ｉ］を平文とし、値ｋ２［ｉ］を鍵として、暗号化関数ｅ２［ｉ］を計算して、値ｙ２［ｉ］を出力する。
（Ｓ５３：関数ｆ計算ステップ（２））
関数ｆ計算部１５１は、値Ｍ［ｉ］、値ｙ１［ｉ−１］、値ｙ２［ｉ−１］の３つの値を入力として、関数ｆ［ｉ］を計算して、値ｘ１［ｉ］、値ｘ２［ｉ］、値ｋ１［ｉ］、値ｋ２［ｉ］の４つの値を出力する。
（Ｓ５４：暗号化関数計算ステップ（２））
暗号化関数計算部１５２は、値ｘ１［ｉ］を平文とし、値ｋ１［ｉ］を鍵として、暗号化関数ｅ１［ｉ］を計算して、値ｙ１［ｉ］を出力する。また、暗号化関数計算部１５２は、値ｘ２［ｉ］を平文とし、値ｋ２［ｉ］を鍵として、暗号化関数ｅ２［ｉ］を計算して、値ｙ２［ｉ］を出力する。
（Ｓ６：ハッシュ値計算ステップ）
ハッシュ値計算部１６は、（Ｓ５）で出力された値ｙ１［Ｌ］及び値ｙ２［Ｌ］を入力として、関数ｇを計算して、ハッシュ値ｈを出力する。
ハッシュ値計算部１６は、（Ｓ５）で出力された値ｙ１［Ｌ］及び値ｙ２［Ｌ］を入力として、関数ｇを計算して、ハッシュ値ｈを出力する。
以上のように、実施の形態１に係るハッシュ値計算装置１０は、フィードフォワード演算を使わずハッシュ関数を構成する。これにより、メモリの使用量を減らすことができる。
また、実施の形態１に係るハッシュ値計算装置１０は、ブロック暗号の暗号化関数の平文成分を、前の暗号化関数の暗号文成分としている。これにより、ブロック暗号の暗号化関数が理想化されたブロック暗号である場合、衝突困難性を満たすハッシュ関数を実現できる。
また、実施の形態１に係るハッシュ値計算装置１０は、ブロック暗号の暗号化関数の平文成分を、前の暗号化関数の暗号文成分としている。これにより、ブロック暗号の暗号化関数が理想化されたブロック暗号である場合、衝突困難性を満たすハッシュ関数を実現できる。
なお、ＡＥＳ−２５６の場合、通常、平文長は１２８ビットである。１２８ビットは、ハッシュ値の長さとしては短い。出力長が１２８ビットのハッシュ関数の衝突困難性の計算量は総当り攻撃で、２６４回のハッシュ値計算であり、これはコンピュータで計算可能な範囲のためである。そこで、実施の形態１に係るハッシュ関数では、１つの圧縮関数でブロック暗号の暗号化関数を２回使い、出力長を平文長の２倍の２５６ビットにしている。このような出力長を暗号化関数の平文長の２倍にするハッシュ関数を倍ブロック長ハッシュ関数と呼ぶ。
実施の形態２．
実施の形態１では、３つの条件を満たす関数ｆ［１］，．．．，ｆ［Ｌ］を用いて圧縮関数を構成したハッシュ関数について説明した。実施の形態２では、関数ｆ［１］，．．．，ｆ［Ｌ］をより具体化したハッシュ関数について説明する。
実施の形態２では、関数ｆ以外は実施の形態１と同じである。
実施の形態１では、３つの条件を満たす関数ｆ［１］，．．．，ｆ［Ｌ］を用いて圧縮関数を構成したハッシュ関数について説明した。実施の形態２では、関数ｆ［１］，．．．，ｆ［Ｌ］をより具体化したハッシュ関数について説明する。
実施の形態２では、関数ｆ以外は実施の形態１と同じである。
図６は、実施の形態２に係るハッシュ関数で利用される圧縮関数ｃの構造図である。
圧縮関数ｃは、関数ｆと、平文長がｎビットで鍵長がｋビットである２つのブロック暗号の暗号化関数ｅ１，ｅ２とを用いて構成される。暗号化関数ｅ１，ｅ２は、実施の形態１に係る暗号化関数ｅ１，ｅ２と同じである。
圧縮関数ｃは、関数ｆと、平文長がｎビットで鍵長がｋビットである２つのブロック暗号の暗号化関数ｅ１，ｅ２とを用いて構成される。暗号化関数ｅ１，ｅ２は、実施の形態１に係る暗号化関数ｅ１，ｅ２と同じである。
関数ｆは、値Ｍ、値ｗ１、値ｗ２の３つの値を入力として、値ｘ１、値ｘ２、値ｋ１、値ｋ２の４つの値を出力する。値Ｍは、ｋ−ｎビットである。値ｗ１及び値ｗ２は、ｎビットである。値ｘ１及び値ｘ２は、ｎビットである。値ｋ１及び値ｋ２は、ｋビットである。
関数ｆは、値ｗ１を値ｘ１とし、値ｗ１を置換関数ｐで変換した値を値ｘ２とし、値Ｍと値ｗ２とを組み合わせた値を値ｋ１及び値ｋ２とする。
関数ｆは、値Ｍの各ビットと値ｗ２の各ビットとを任意の順に並べて値ｋ１及び値ｋ２とすればよい。例えば、関数ｆは、値Ｍの各ビットの後に値ｗ２の各ビットを付加して値ｋ１及び値ｋ２とする。
置換関数ｐは、ｎビットの置換関数であり、任意のｎビットの値ｘに対してｐ（ｘ）≠ｘとなる関数である。例えば、置換関数ｐは、ｎビットの入力値ｘとｎビットの固定値ｃとの排他的論理和を計算する関数や、ｎビットの入力値ｘにｎビットの固定値ｃを加算して下位ｎビットの値を出力する関数である。
関数ｆは、値ｗ１を値ｘ１とし、値ｗ１を置換関数ｐで変換した値を値ｘ２とし、値Ｍと値ｗ２とを組み合わせた値を値ｋ１及び値ｋ２とする。
関数ｆは、値Ｍの各ビットと値ｗ２の各ビットとを任意の順に並べて値ｋ１及び値ｋ２とすればよい。例えば、関数ｆは、値Ｍの各ビットの後に値ｗ２の各ビットを付加して値ｋ１及び値ｋ２とする。
置換関数ｐは、ｎビットの置換関数であり、任意のｎビットの値ｘに対してｐ（ｘ）≠ｘとなる関数である。例えば、置換関数ｐは、ｎビットの入力値ｘとｎビットの固定値ｃとの排他的論理和を計算する関数や、ｎビットの入力値ｘにｎビットの固定値ｃを加算して下位ｎビットの値を出力する関数である。
図７は、実施の形態２に係るハッシュ関数の演算部の構造図である。
先頭の圧縮関数ｃ［１］では、まず、値Ｍ［１］、固定値ＩＶ１、固定値ＩＶ２の３つの値を入力として、関数ｆ［１］により、値ｘ１［１］、値ｘ２［１］、値ｋ１［１］、値ｋ２［１］の４つの値が出力される。ここで、関数ｆ［１］では、固定値ＩＶ１が値ｘ１［１］とされ、固定値ＩＶ１を置換関数ｐで変換した値が値ｘ２［１］とされ、値Ｍ［１］と固定値ＩＶ２とを組み合わせた値が値ｋ１［１］及び値ｋ２［１］とされる。次に、値ｘ１［１］を平文とし、値ｋ１［１］を鍵として、暗号化関数ｅ１［１］により、値ｙ１［１］が出力される。また、値ｘ２［１］を平文とし、値ｋ２［１］を鍵として、暗号化関数ｅ２［１］により、値ｙ２［１］が出力される。
ｉ＝２，．．．，Ｌの各ｉについての圧縮関数ｃ［ｉ］では、まず、値Ｍ［ｉ］、値ｙ１［ｉ−１］、値ｙ２［ｉ−１］の３つの値を入力として、関数ｆ［ｉ］により、値ｘ１［ｉ］、値ｘ２［ｉ］、値ｋ１［ｉ］、値ｋ２［ｉ］の４つの値が出力される。ここで、関数ｆ［ｉ］では、値ｙ１［ｉ−１］が値ｘ１［ｉ］とされ、値ｙ１［ｉ−１］を置換関数ｐで変換した値が値ｘ２［ｉ］とされ、値Ｍ［ｉ］と値ｙ２［ｉ−１］とを組み合わせた値が値ｋ１［ｉ］及び値ｋ２［ｉ］とされる。次に、値ｘ１［ｉ］を平文とし、値ｋ１［ｉ］を鍵として、暗号化関数ｅ１［ｉ］により、値ｙ１［ｉ］が出力される。また、値ｘ２［ｉ］を平文とし、値ｋ２［ｉ］を鍵として、暗号化関数ｅ２［ｉ］により、値ｙ２［ｉ］が出力される。
先頭の圧縮関数ｃ［１］では、まず、値Ｍ［１］、固定値ＩＶ１、固定値ＩＶ２の３つの値を入力として、関数ｆ［１］により、値ｘ１［１］、値ｘ２［１］、値ｋ１［１］、値ｋ２［１］の４つの値が出力される。ここで、関数ｆ［１］では、固定値ＩＶ１が値ｘ１［１］とされ、固定値ＩＶ１を置換関数ｐで変換した値が値ｘ２［１］とされ、値Ｍ［１］と固定値ＩＶ２とを組み合わせた値が値ｋ１［１］及び値ｋ２［１］とされる。次に、値ｘ１［１］を平文とし、値ｋ１［１］を鍵として、暗号化関数ｅ１［１］により、値ｙ１［１］が出力される。また、値ｘ２［１］を平文とし、値ｋ２［１］を鍵として、暗号化関数ｅ２［１］により、値ｙ２［１］が出力される。
ｉ＝２，．．．，Ｌの各ｉについての圧縮関数ｃ［ｉ］では、まず、値Ｍ［ｉ］、値ｙ１［ｉ−１］、値ｙ２［ｉ−１］の３つの値を入力として、関数ｆ［ｉ］により、値ｘ１［ｉ］、値ｘ２［ｉ］、値ｋ１［ｉ］、値ｋ２［ｉ］の４つの値が出力される。ここで、関数ｆ［ｉ］では、値ｙ１［ｉ−１］が値ｘ１［ｉ］とされ、値ｙ１［ｉ−１］を置換関数ｐで変換した値が値ｘ２［ｉ］とされ、値Ｍ［ｉ］と値ｙ２［ｉ−１］とを組み合わせた値が値ｋ１［ｉ］及び値ｋ２［ｉ］とされる。次に、値ｘ１［ｉ］を平文とし、値ｋ１［ｉ］を鍵として、暗号化関数ｅ１［ｉ］により、値ｙ１［ｉ］が出力される。また、値ｘ２［ｉ］を平文とし、値ｋ２［ｉ］を鍵として、暗号化関数ｅ２［ｉ］により、値ｙ２［ｉ］が出力される。
実施の形態３．
実施の形態３では、実施の形態２と同様に、関数ｆ［１］，．．．，ｆ［Ｌ］をより具体化したハッシュ関数について説明する。
実施の形態３では、関数ｆ以外は実施の形態１と同じである。
実施の形態３では、実施の形態２と同様に、関数ｆ［１］，．．．，ｆ［Ｌ］をより具体化したハッシュ関数について説明する。
実施の形態３では、関数ｆ以外は実施の形態１と同じである。
図８は、実施の形態３に係るハッシュ関数で利用される圧縮関数ｃの構造図である。
圧縮関数ｃは、関数ｆと、平文長がｎビットで鍵長がｋビットである２つのブロック暗号の暗号化関数ｅ１，ｅ２とを用いて構成される。暗号化関数ｅ１，ｅ２は、実施の形態１に係る暗号化関数ｅ１，ｅ２と同じである。
圧縮関数ｃは、関数ｆと、平文長がｎビットで鍵長がｋビットである２つのブロック暗号の暗号化関数ｅ１，ｅ２とを用いて構成される。暗号化関数ｅ１，ｅ２は、実施の形態１に係る暗号化関数ｅ１，ｅ２と同じである。
関数ｆは、値Ｍ、値ｗ１、値ｗ２の３つの値を入力として、値ｘ１、値ｘ２、値ｋ１、値ｋ２の４つの値を出力する。値Ｍは、ｋ−ｎビットである。値ｗ１及び値ｗ２は、ｎビットである。値ｘ１及び値ｘ２は、ｎビットである。値ｋ１及び値ｋ２は、ｋビットである。
関数ｆは、値ｗ１を値ｘ１とし、値ｗ２の各ビットを反転させた値を値ｘ２とし、値Ｍと値ｗ２とを組み合わせた値を値ｋ１とし、値Ｍと値ｗ１とを組み合わせた値を値ｋ２とする。
関数ｆは、値Ｍの各ビットと値ｗ２の各ビットとを任意の順に並べて値ｋ１とし、値Ｍの各ビットと値ｗ１の各ビットとを任意の順に並べて値ｋ２とすればよい。例えば、関数ｆは、値ｗ２の各ビットの後に値Ｍの各ビットを付加して値ｋ１とし、値Ｍの各ビットの後に値ｗ１の各ビットを付加して値ｋ２とする。
関数ｆは、値ｗ１を値ｘ１とし、値ｗ２の各ビットを反転させた値を値ｘ２とし、値Ｍと値ｗ２とを組み合わせた値を値ｋ１とし、値Ｍと値ｗ１とを組み合わせた値を値ｋ２とする。
関数ｆは、値Ｍの各ビットと値ｗ２の各ビットとを任意の順に並べて値ｋ１とし、値Ｍの各ビットと値ｗ１の各ビットとを任意の順に並べて値ｋ２とすればよい。例えば、関数ｆは、値ｗ２の各ビットの後に値Ｍの各ビットを付加して値ｋ１とし、値Ｍの各ビットの後に値ｗ１の各ビットを付加して値ｋ２とする。
図９は、実施の形態３に係るハッシュ関数の演算部の構造図である。
先頭の圧縮関数ｃ［１］では、まず、値Ｍ［１］、固定値ＩＶ１、固定値ＩＶ２の３つの値を入力として、関数ｆ［１］により、値ｘ１［１］、値ｘ２［１］、値ｋ１［１］、値ｋ２［１］の４つの値が出力される。ここで、関数ｆ［１］では、固定値ＩＶ１が値ｘ１［１］とされ、固定値ＩＶ２の各ビットを反転させた値が値ｘ２［１］とされ、値Ｍ［１］と固定値ＩＶ２とを組み合わせた値が値ｋ１［１］とされ、値Ｍ［１］と固定値ＩＶ１とを組み合わせた値が値ｋ２［１］とされる。次に、値ｘ１［１］を平文とし、値ｋ１［１］を鍵として、暗号化関数ｅ１［１］により、値ｙ１［１］が出力される。また、値ｘ２［１］を平文とし、値ｋ２［１］を鍵として、暗号化関数ｅ２［１］により、値ｙ２［１］が出力される。
ｉ＝２，．．．，Ｌの各ｉについての圧縮関数ｃ［ｉ］では、まず、値Ｍ［ｉ］、値ｙ１［ｉ−１］、値ｙ２［ｉ−１］の３つの値を入力として、関数ｆ［ｉ］により、値ｘ１［ｉ］、値ｘ２［ｉ］、値ｋ１［ｉ］、値ｋ２［ｉ］の４つの値が出力される。ここで、関数ｆ［ｉ］では、値ｙ１［ｉ−１］が値ｘ１［ｉ］とされ、値ｙ２［ｉ−１］の各ビットを反転させた値が値ｘ２［ｉ］とされ、値Ｍ［ｉ］と値ｙ２［ｉ−１］とを組み合わせた値が値ｋ１［ｉ］とされ、値Ｍ［ｉ］と値ｙ１［ｉ−１］とを組み合わせた値が値ｋ２［ｉ］とされる。次に、値ｘ１［ｉ］を平文とし、値ｋ１［ｉ］を鍵として、暗号化関数ｅ１［ｉ］により、値ｙ１［ｉ］が出力される。また、値ｘ２［ｉ］を平文とし、値ｋ２［ｉ］を鍵として、暗号化関数ｅ２［ｉ］により、値ｙ２［ｉ］が出力される。
先頭の圧縮関数ｃ［１］では、まず、値Ｍ［１］、固定値ＩＶ１、固定値ＩＶ２の３つの値を入力として、関数ｆ［１］により、値ｘ１［１］、値ｘ２［１］、値ｋ１［１］、値ｋ２［１］の４つの値が出力される。ここで、関数ｆ［１］では、固定値ＩＶ１が値ｘ１［１］とされ、固定値ＩＶ２の各ビットを反転させた値が値ｘ２［１］とされ、値Ｍ［１］と固定値ＩＶ２とを組み合わせた値が値ｋ１［１］とされ、値Ｍ［１］と固定値ＩＶ１とを組み合わせた値が値ｋ２［１］とされる。次に、値ｘ１［１］を平文とし、値ｋ１［１］を鍵として、暗号化関数ｅ１［１］により、値ｙ１［１］が出力される。また、値ｘ２［１］を平文とし、値ｋ２［１］を鍵として、暗号化関数ｅ２［１］により、値ｙ２［１］が出力される。
ｉ＝２，．．．，Ｌの各ｉについての圧縮関数ｃ［ｉ］では、まず、値Ｍ［ｉ］、値ｙ１［ｉ−１］、値ｙ２［ｉ−１］の３つの値を入力として、関数ｆ［ｉ］により、値ｘ１［ｉ］、値ｘ２［ｉ］、値ｋ１［ｉ］、値ｋ２［ｉ］の４つの値が出力される。ここで、関数ｆ［ｉ］では、値ｙ１［ｉ−１］が値ｘ１［ｉ］とされ、値ｙ２［ｉ−１］の各ビットを反転させた値が値ｘ２［ｉ］とされ、値Ｍ［ｉ］と値ｙ２［ｉ−１］とを組み合わせた値が値ｋ１［ｉ］とされ、値Ｍ［ｉ］と値ｙ１［ｉ−１］とを組み合わせた値が値ｋ２［ｉ］とされる。次に、値ｘ１［ｉ］を平文とし、値ｋ１［ｉ］を鍵として、暗号化関数ｅ１［ｉ］により、値ｙ１［ｉ］が出力される。また、値ｘ２［ｉ］を平文とし、値ｋ２［ｉ］を鍵として、暗号化関数ｅ２［ｉ］により、値ｙ２［ｉ］が出力される。
実施の形態４．
実施の形態１では、実施の形態４では、実施の形態２，３と同様に、関数ｆ［１］，．．．，ｆ［Ｌ］をより具体化したハッシュ関数について説明する。
実施の形態４では、関数ｆ以外は実施の形態１と同じである。
実施の形態１では、実施の形態４では、実施の形態２，３と同様に、関数ｆ［１］，．．．，ｆ［Ｌ］をより具体化したハッシュ関数について説明する。
実施の形態４では、関数ｆ以外は実施の形態１と同じである。
図１０は、実施の形態４に係るハッシュ関数で利用される圧縮関数ｃの構造図である。
圧縮関数ｃは、関数ｆと、平文長がｎビットで鍵長がｋビットである２つのブロック暗号の暗号化関数ｅ１，ｅ２とを用いて構成される。暗号化関数ｅ１，ｅ２は、実施の形態１に係る暗号化関数ｅ１，ｅ２と同じである。
圧縮関数ｃは、関数ｆと、平文長がｎビットで鍵長がｋビットである２つのブロック暗号の暗号化関数ｅ１，ｅ２とを用いて構成される。暗号化関数ｅ１，ｅ２は、実施の形態１に係る暗号化関数ｅ１，ｅ２と同じである。
関数ｆは、値Ｍ、値ｗ１、値ｗ２の３つの値を入力として、値ｘ１、値ｘ２、値ｋ１、値ｋ２の４つの値を出力する。値Ｍは、ｋ−ｎビットである。値ｗ１及び値ｗ２は、ｎビットである。値ｘ１及び値ｘ２は、ｎビットである。値ｋ１及び値ｋ２は、ｋビットである。
関数ｆは、値ｗ１を値ｘ１とし、値ｗ２を値ｘ２とし、値Ｍと値ｗ２とを組み合わせた値を値ｋ１とし、値ｘ１を平文とし値ｋ１を鍵として暗号化関数ｅ３が出力した値と値Ｍとを組み合わせた値を値ｋ２とする。
関数ｆは、値Ｍの各ビットと値ｗ２の各ビットとを任意の順に並べて値ｋ１とし、値Ｍの各ビットと暗号化関数ｅ３が出力した値の各ビットとを任意の順に並べて値ｋ２とすればよい。例えば、関数ｆは、値ｗ２の各ビットの後に値Ｍの各ビットを付加して値ｋ１とし、値Ｍの各ビットの後に暗号化関数ｅ３が出力した値の各ビットを付加して値ｋ２とする。
関数ｆで用いられる暗号化関数ｅ３は、ｎビットの値を平文とし、ｋビットの値を鍵として、ｎビットの値を出力するブロック暗号の暗号化関数である。暗号化関数ｅ３は、暗号化関数ｅ１と同じであってもよい。
関数ｆは、値ｗ１を値ｘ１とし、値ｗ２を値ｘ２とし、値Ｍと値ｗ２とを組み合わせた値を値ｋ１とし、値ｘ１を平文とし値ｋ１を鍵として暗号化関数ｅ３が出力した値と値Ｍとを組み合わせた値を値ｋ２とする。
関数ｆは、値Ｍの各ビットと値ｗ２の各ビットとを任意の順に並べて値ｋ１とし、値Ｍの各ビットと暗号化関数ｅ３が出力した値の各ビットとを任意の順に並べて値ｋ２とすればよい。例えば、関数ｆは、値ｗ２の各ビットの後に値Ｍの各ビットを付加して値ｋ１とし、値Ｍの各ビットの後に暗号化関数ｅ３が出力した値の各ビットを付加して値ｋ２とする。
関数ｆで用いられる暗号化関数ｅ３は、ｎビットの値を平文とし、ｋビットの値を鍵として、ｎビットの値を出力するブロック暗号の暗号化関数である。暗号化関数ｅ３は、暗号化関数ｅ１と同じであってもよい。
図１１は、暗号化関数ｅ１と暗号化関数ｅ３とが同じである場合の実施の形態４に係る圧縮関数ｃの構造図である。図１１では、暗号化関数ｅ１，ｅ３を暗号化関数ｅ１としている。
図１２は、実施の形態４に係るハッシュ関数の演算部の構造図である。図１２では、暗号化関数ｅ１と暗号化関数ｅ３とが同じである場合の圧縮関数ｃを用いてハッシュ関数の演算部を構成している。
先頭の圧縮関数ｃ［１］では、まず、値Ｍ［１］、固定値ＩＶ１、固定値ＩＶ２の３つの値を入力として、関数ｆ［１］により、値ｘ１［１］、値ｘ２［１］、値ｋ１［１］、値ｋ２［１］の４つの値が出力される。ここで、関数ｆ［１］では、固定値ＩＶ１が値ｘ１［１］とされ、固定値ＩＶ２が値ｘ２［１］とされ、値Ｍ［１］と固定値ＩＶ２とを組み合わせた値が値ｋ１［１］とされ、値ｘ１［１］を平文とし値ｋ１［１］を鍵として暗号化関数ｅ１［１］を計算した値ｙ１［１］と値Ｍ［１］とを組み合わせた値が値ｋ２［１］とされる。次に、値ｘ２［１］を平文とし、値ｋ２［１］を鍵として、暗号化関数ｅ２［１］により、値ｙ２［１］が出力される。
ｉ＝２，．．．，Ｌの各ｉについての圧縮関数ｃ［ｉ］では、まず、値Ｍ［ｉ］、値ｙ１［ｉ−１］、値ｙ２［ｉ−１］の３つの値を入力として、関数ｆ［ｉ］により、値ｘ１［ｉ］、値ｘ２［ｉ］、値ｋ１［ｉ］、値ｋ２［ｉ］の４つの値が出力される。ここで、関数ｆ［ｉ］では、値ｙ１［ｉ−１］が値ｘ１［ｉ］とされ、値ｙ２［ｉ−１］が値ｘ２［ｉ］とされ、値Ｍ［ｉ］と値ｙ２［ｉ−１］とを組み合わせた値が値ｋ１［ｉ］とされ、値ｘ１［ｉ］を平文とし値ｋ１［ｉ］を鍵として暗号化関数ｅ１［ｉ］を計算した値ｙ１［ｉ］と値Ｍ［ｉ］とを組み合わせた値が値ｋ２［ｉ］とされる。次に、値ｘ２［ｉ］を平文とし、値ｋ２［ｉ］を鍵として、暗号化関数ｅ２［ｉ］により、値ｙ２［ｉ］が出力される。
先頭の圧縮関数ｃ［１］では、まず、値Ｍ［１］、固定値ＩＶ１、固定値ＩＶ２の３つの値を入力として、関数ｆ［１］により、値ｘ１［１］、値ｘ２［１］、値ｋ１［１］、値ｋ２［１］の４つの値が出力される。ここで、関数ｆ［１］では、固定値ＩＶ１が値ｘ１［１］とされ、固定値ＩＶ２が値ｘ２［１］とされ、値Ｍ［１］と固定値ＩＶ２とを組み合わせた値が値ｋ１［１］とされ、値ｘ１［１］を平文とし値ｋ１［１］を鍵として暗号化関数ｅ１［１］を計算した値ｙ１［１］と値Ｍ［１］とを組み合わせた値が値ｋ２［１］とされる。次に、値ｘ２［１］を平文とし、値ｋ２［１］を鍵として、暗号化関数ｅ２［１］により、値ｙ２［１］が出力される。
ｉ＝２，．．．，Ｌの各ｉについての圧縮関数ｃ［ｉ］では、まず、値Ｍ［ｉ］、値ｙ１［ｉ−１］、値ｙ２［ｉ−１］の３つの値を入力として、関数ｆ［ｉ］により、値ｘ１［ｉ］、値ｘ２［ｉ］、値ｋ１［ｉ］、値ｋ２［ｉ］の４つの値が出力される。ここで、関数ｆ［ｉ］では、値ｙ１［ｉ−１］が値ｘ１［ｉ］とされ、値ｙ２［ｉ−１］が値ｘ２［ｉ］とされ、値Ｍ［ｉ］と値ｙ２［ｉ−１］とを組み合わせた値が値ｋ１［ｉ］とされ、値ｘ１［ｉ］を平文とし値ｋ１［ｉ］を鍵として暗号化関数ｅ１［ｉ］を計算した値ｙ１［ｉ］と値Ｍ［ｉ］とを組み合わせた値が値ｋ２［ｉ］とされる。次に、値ｘ２［ｉ］を平文とし、値ｋ２［ｉ］を鍵として、暗号化関数ｅ２［ｉ］により、値ｙ２［ｉ］が出力される。
以上に説明したハッシュ値計算装置１０は、例えば、回路やソフトウェア等で構成される。回路で構成される場合には、上記説明における処理装置は、例えば演算回路であり、メモリは、例えばレジスタである。また、ソフトウェアで構成される場合には、上記説明における処理装置は、例えばＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）であり、メモリは、例えばＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）である。また、上記説明における入力装置は、例えばキーボード、通信ボードであり、出力装置は、例えばＬＣＤ（Ｌｉｑｕｉｄ Ｃｒｙｓｔａｌ Ｄｉｓｐｌａｙ）等の表示装置、通信ボード、レジスタやＲＡＭ等のメモリである。もちろん、これらに限定されるものではない。
なお、ハッシュ値計算装置１０を回路で構成する場合、上述した「〜部」を「〜回路」と読み変えてもよい。また、上述した「〜部」は、「〜処理」、「〜装置」、「〜機器」、「〜手段」、「〜手順」、「〜機能」と読み替えてもよい。つまり、「〜部」として説明するものは、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）に記憶されたファームウェアで実現されていても構わない。或いは、ソフトウェアのみ、或いは、素子・デバイス・基板・配線などのハードウェアのみ、或いは、ソフトウェアとハードウェアとの組み合わせ、さらには、ファームウェアとの組み合わせで実現されても構わない。
なお、ハッシュ値計算装置１０を回路で構成する場合、上述した「〜部」を「〜回路」と読み変えてもよい。また、上述した「〜部」は、「〜処理」、「〜装置」、「〜機器」、「〜手段」、「〜手順」、「〜機能」と読み替えてもよい。つまり、「〜部」として説明するものは、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）に記憶されたファームウェアで実現されていても構わない。或いは、ソフトウェアのみ、或いは、素子・デバイス・基板・配線などのハードウェアのみ、或いは、ソフトウェアとハードウェアとの組み合わせ、さらには、ファームウェアとの組み合わせで実現されても構わない。
１０ ハッシュ値計算装置、１１ 任意長値入力部、１２ パディング部、１３ 分割部、１４ 既定長値入力部、１５ 圧縮関数計算部、１５１ 関数ｆ計算部、１５２ 暗号化関数計算部、１６ ハッシュ値計算部。
Claims (7)
- 平文長がｎビットであり、鍵長がｋビット（ｋ＞ｎ）であるブロック暗号の暗号化関数を用いてハッシュ値を計算するハッシュ値計算装置であり、
ｋ−ｎビットのＬ個（Ｌは２以上の整数）の値Ｍ［１］，．．．，値Ｍ［Ｌ］を入力する既定長値入力部と、
ｉ＝１，．．．，Ｌの各整数ｉについて昇順に、前記既定長値入力部が入力した値Ｍ［ｉ］と、ｎビットの値ｙ１［ｉ−１］（値ｙ１［０］は所定値ＩＶ１）と、ｎビットの値ｙ２［ｉ−１］（値ｙ２［０］は所定値ＩＶ２）とを入力として、ｎビットの値ｘ１［ｉ］及び値ｘ２［ｉ］と、ｋビットの値ｋ１［ｉ］及び値ｋ２［ｉ］とを出力する関数ｆ［ｉ］を計算し、前記値ｘ１［ｉ］を平文とし、前記値ｋ１［ｉ］を鍵として、前記暗号化関数によりｎビットの値ｙ１［ｉ］を計算し、前記値ｘ２［ｉ］を平文とし、前記値ｋ２［ｉ］を鍵として、前記暗号化関数によりｎビットの値ｙ２［ｉ］を計算する圧縮関数計算部と、
前記圧縮関数計算部が計算した値ｙ１［Ｌ］と値ｙ２［Ｌ］とを入力として、全単射関数ｇによりハッシュ値を計算するハッシュ値計算部と
を備えることを特徴とするハッシュ値計算装置。 - ｉ＝１，．．．，Ｌの各整数ｉについて、前記関数ｆ［ｉ］は、全単射であり、かつ、前記値Ｍ［ｉ］を固定値とした場合に前記値ｙ１［ｉ］及び前記値ｙ２［ｉ］と前記値ｘ１［ｉ］及び前記値ｘ２［ｉ］とは全単射の関係であり、かつ、前記値ｘ１［ｉ］と前記値ｘ２［ｉ］と、又は、前記値ｋ１［ｉ］と前記値ｋ２［ｉ］とは同一とならない関数である
ことを特徴とする請求項１に記載のハッシュ値計算装置。 - ｉ＝１，．．．，Ｌの各整数ｉについて、前記関数ｆ［ｉ］は、前記値ｙ１［ｉ−１］を前記値ｘ１［ｉ］とし、前記値ｙ１［ｉ−１］を置換関数ｐで変換した値を前記値ｘ２［ｉ］とし、前記値ｙ２［ｉ−１］と前記値Ｍ［ｉ］とを組み合わせた値を前記値ｋ１［ｉ］及び前記値ｋ２［ｉ］とする関数である
ことを特徴とする請求項１に記載のハッシュ値計算装置。 - ｉ＝１，．．．，Ｌの各整数ｉについて、前記関数ｆ［ｉ］は、前記値ｙ１［ｉ−１］を前記値ｘ１［ｉ］とし、前記値ｙ２［ｉ−１］の各ビットを反転させた値を前記値ｘ２［ｉ］とし、前記値Ｍ［ｉ］と前記値ｙ２［ｉ−１］とを組み合わせた値を前記値ｋ１［ｉ］とし、前記値Ｍ［ｉ］と前記値ｙ１［ｉ−１］とを組み合わせた値を前記値ｋ２［ｉ］とする関数である
ことを特徴とする請求項１に記載のハッシュ値計算装置。 - ｉ＝１，．．．，Ｌの各整数ｉについて、前記関数ｆ［ｉ］は、前記値ｙ１［ｉ−１］を前記値ｘ１［ｉ］とし、前記値ｙ２［ｉ−１］を前記値ｘ２［ｉ］とし、前記値Ｍ［ｉ］と前記値ｙ２［ｉ−１］とを組み合わせた値を前記値ｋ１［ｉ］とし、前記値ｘ１［ｉ］と前記値ｋ１［ｉ］とを入力として前記暗号化関数により計算した前記値ｙ１［ｉ］と前記値Ｍ［ｉ］とを組み合わせた値を前記値ｋ２［ｉ］とする関数である
ことを特徴とする請求項１に記載のハッシュ値計算装置。 - 前記ハッシュ値計算装置は、さらに、
任意ビット長の値Ｍを入力する任意長値入力部と、
前記任意長値入力部が入力した値Ｍに対して、所定の値を付加して（ｋ−ｎ）ビットのＬ倍のビット長の値Ｍ＊を出力するパディング部と、
前記パディング部が生成した値Ｍ＊をＬ個に分割して、ｋ−ｎビットの値Ｍ［１］，．
．．，値Ｍ［Ｌ］を出力する分割部と
を備え、
前記既定長値入力部は、前記分割部が出力した値Ｍ［１］，．．．，値Ｍ［Ｌ］を入力する
ことを特徴とする請求項１から５までのいずれかに記載のハッシュ値計算装置。 - 平文長がｎビットであり、鍵長がｋビット（ｋ＞ｎ）であるブロック暗号の暗号化関数を用いてハッシュ値を計算するハッシュ値計算方法であり、
入力装置が、ｋ−ｎビットのＬ個（Ｌは２以上の整数）の値Ｍ［１］，．．．，値Ｍ［Ｌ］を入力する既定長値入力ステップと、
処理装置が、ｉ＝１，．．．，Ｌの各整数ｉについて昇順に、前記既定長値入力ステップで入力した値Ｍ［ｉ］と、ｎビットの値ｙ１［ｉ−１］（値ｙ１［０］は所定値ＩＶ１）と、ｎビットの値ｙ２［ｉ−１］（値ｙ２［０］は所定値ＩＶ２）とを入力として、ｎビットの値ｘ１［ｉ］及び値ｘ２［ｉ］と、ｋビットの値ｋ１［ｉ］及び値ｋ２［ｉ］とを出力する関数ｆ［ｉ］を計算し、前記値ｘ１［ｉ］を平文とし、前記値ｋ１［ｉ］を鍵として、前記暗号化関数によりｎビットの値ｙ１［ｉ］を計算し、前記値ｘ２［ｉ］を平文とし、前記値ｋ２［ｉ］を鍵として、前記暗号化関数によりｎビットの値ｙ２［ｉ］を計算する圧縮関数計算ステップと、
処理装置が、前記圧縮関数計算ステップで計算した値ｙ１［Ｌ］と値ｙ２［Ｌ］とを入力として、全単射関数ｇによりハッシュ値を計算するハッシュ値計算ステップと
を備えることを特徴とするハッシュ値計算方法。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2012207712 | 2012-09-21 | ||
| JP2012207712 | 2012-09-21 | ||
| PCT/JP2013/074801 WO2014046024A1 (ja) | 2012-09-21 | 2013-09-13 | ハッシュ値計算装置、ハッシュ値計算方法及びハッシュ値計算プログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP5901783B2 true JP5901783B2 (ja) | 2016-04-13 |
| JPWO2014046024A1 JPWO2014046024A1 (ja) | 2016-08-18 |
Family
ID=50341337
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2014536822A Expired - Fee Related JP5901783B2 (ja) | 2012-09-21 | 2013-09-13 | ハッシュ値計算装置及びハッシュ値計算方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US9419791B2 (ja) |
| EP (1) | EP2899713B1 (ja) |
| JP (1) | JP5901783B2 (ja) |
| WO (1) | WO2014046024A1 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10256970B2 (en) * | 2013-12-20 | 2019-04-09 | Konnklijke Philips N.V. | Secure data transformations |
| US11695541B2 (en) * | 2020-12-07 | 2023-07-04 | International Business Machines Corporation | Implementing resilient deterministic encryption |
| WO2023053458A1 (ja) * | 2021-10-01 | 2023-04-06 | 三菱電機株式会社 | ハッシュ値計算装置、ハッシュ値計算方法及びハッシュ値計算プログラム |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010049127A (ja) * | 2008-08-25 | 2010-03-04 | Sony Corp | データ変換装置、およびデータ変換方法、並びにプログラム |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8238549B2 (en) * | 2008-12-05 | 2012-08-07 | Smith Micro Software, Inc. | Efficient full or partial duplicate fork detection and archiving |
| JP5354994B2 (ja) * | 2008-08-25 | 2013-11-27 | 株式会社東芝 | 代数的トーラスを用いたデータ圧縮処理を行う装置およびプログラム |
| KR101210607B1 (ko) * | 2008-12-08 | 2012-12-11 | 한국전자통신연구원 | 해시 암호 장치 및 방법 |
| JP5528281B2 (ja) | 2010-09-24 | 2014-06-25 | 三菱電機株式会社 | ハッシュ値演算装置 |
-
2013
- 2013-09-13 EP EP13839043.0A patent/EP2899713B1/en active Active
- 2013-09-13 WO PCT/JP2013/074801 patent/WO2014046024A1/ja active Application Filing
- 2013-09-13 US US14/420,022 patent/US9419791B2/en not_active Expired - Fee Related
- 2013-09-13 JP JP2014536822A patent/JP5901783B2/ja not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010049127A (ja) * | 2008-08-25 | 2010-03-04 | Sony Corp | データ変換装置、およびデータ変換方法、並びにプログラム |
Non-Patent Citations (3)
| Title |
|---|
| JPN6015049342; 廣瀬 勝一: '"並列型・直列型Ｄａｖｉｅｓ-Ｍｅｙｅｒに基づく安全な倍ブロック長ハッシュ関数"' 電子情報通信学会技術研究報告 Ｖｏｌ．１０４、Ｎｏ．１９９, 20040713, ｐ．２１-２６, 社団法人電子情報通信学会 * |
| JPN6015049344; Ｙｕｓｕｋｅ ＮＡＩＴＯ: '"Ｂｌｏｃｋｃｉｐｅｒ-Ｂａｓｅｄ Ｄｏｕｂｌｅ-Ｌｅｎｇｔｈ Ｈａｓｈ Ｆｕｎｃｔｉｏｎｓ ｆｏｒ Ｐｓｅｕｄｏｒａｎｄｏｍ Ｏｒａｃｌｅｓ"' Ｃｒｙｐｔｏｌｏｇｙ ｅＰｒｉｎｔ Ａｒｃｈｉｖｅ： Ｒｅｐｏｒｔ ２０１０／５６６ Ｖｅｒｓｉｏｎ： ２０１１０５１１：０２１８４５, 20100511, ｐ．１-１８, ［オンライン］ * |
| JPN6015049346; Ｙｅｖｇｅｎｉｙ Ｄｏｄｉｓ， Ｔｈｏｍａｓ Ｒｉｓｔｅｎｐａｒｔ， Ｔｈｏｍａｓ Ｓｈｒｉｍｐｔｏｎ: '"Ｓａｌｖａｇｉｎｇ Ｍｅｒｋｌｅ-Ｄａｍｇａｒｄ ｆｏｒ Ｐｒａｃｔｉｃａｌ Ａｐｐｌｉｃａｔｉｏｎｓ"' Ｃｒｙｐｔｏｌｏｇｙ ｅＰｒｉｎｔ Ａｒｃｈｉｖｅ： Ｒｅｐｏｒｔ ２００９／１７７ Ｖｅｒｓｉｏｎ： ２０１００６１４：２１１４０１, 20100614, ｐ．１-３７, ［オンライン］ * |
Also Published As
| Publication number | Publication date |
|---|---|
| US9419791B2 (en) | 2016-08-16 |
| WO2014046024A1 (ja) | 2014-03-27 |
| US20150215113A1 (en) | 2015-07-30 |
| EP2899713A4 (en) | 2016-06-29 |
| EP2899713A1 (en) | 2015-07-29 |
| JPWO2014046024A1 (ja) | 2016-08-18 |
| EP2899713B1 (en) | 2019-04-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4127472B2 (ja) | データ変換装置及びデータ変換装置のデータ変換方法及びプログラム及びコンピュータ読み取り可能な記録媒体 | |
| JP7031580B2 (ja) | 暗号化装置、暗号化方法、復号化装置、及び復号化方法 | |
| Anees et al. | Designing secure substitution boxes based on permutation of symmetric group | |
| JP5000365B2 (ja) | ハッシュ値生成装置、プログラム及びハッシュ値生成方法 | |
| JPWO2015015702A1 (ja) | 認証暗号装置、認証暗号方法および認証暗号用プログラム | |
| JP2007041620A5 (ja) | ||
| JP6575532B2 (ja) | 暗号化装置、復号装置、暗号処理システム、暗号化方法、復号方法、暗号化プログラム、及び復号プログラム | |
| TW201044334A (en) | Encryption device, encryption method, and computer program | |
| JPWO2013065241A1 (ja) | インクリメンタルｍａｃタグ生成装置、方法及びプログラム並びにメッセージ認証装置 | |
| JP5901783B2 (ja) | ハッシュ値計算装置及びハッシュ値計算方法 | |
| JP5528281B2 (ja) | ハッシュ値演算装置 | |
| JP6028798B2 (ja) | 暗号化装置、暗号化方法およびプログラム | |
| JP6052166B2 (ja) | 暗号化方法、暗号化装置および暗号化プログラム | |
| JP2010044251A (ja) | ハッシュ値生成装置、プログラム及びハッシュ値生成方法 | |
| JP6194136B2 (ja) | 疑似乱数生成装置及び疑似乱数生成プログラム | |
| JP6305658B1 (ja) | メッセージ認証子生成装置 | |
| JP4857230B2 (ja) | 疑似乱数生成装置及びそれを用いた暗号化処理装置 | |
| JP2016503195A5 (ja) | ||
| JP6033504B1 (ja) | メッセージ認証子生成装置 | |
| JP2018092010A (ja) | 暗号化装置と暗号化方法、暗号化プログラム及び鍵生成装置と鍵生成方法、鍵生成プログラム | |
| JP2012014077A (ja) | ハッシュ値演算装置、ハッシュ値演算方法及びハッシュ値演算プログラム | |
| JP2013205437A (ja) | 非線形関数Ｓ−ｂｏｘの計算方法及び装置 | |
| JP5449063B2 (ja) | Ｒｉｊｎｄａｅｌ型１９２ｂｉｔブロック暗号化装置、方法、及びそのプログラム | |
| JP6371197B2 (ja) | 暗号処理装置 | |
| JP2014116897A (ja) | 暗号化装置、暗号化方法およびプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160108 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20160209 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160308 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5901783 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |