Hash value generation method and apparatus

Abstract

Abstract Translated from Japanese (57)【要約】 【課題】 処理速度を低下させることなく安全性の高い ハッシュ値生成方法および装置を提供する。 【解決手段】 メッセージMが与えられたときに、それ をある種の暗号的特性をもつように圧縮するようなハッ シュ関数を実現する。この過程において、(1)メッセー ジの分割データを入力し、それよりも長いデータを出力 するような単射拡大処理を行い、(2) 乗算処理、およ び、それぞれシフト数が異なる複数個の巡回シフト処理 を行う。これにより、従来のメッセージ分割データの単 純な圧縮の繰り返し方法に比べてハッシュ関数の高速化 を行うことが可能になった。 (57) [Problem] To provide a hash value generation method and apparatus with high security without lowering the processing speed. SOLUTION: When a message M is given, a hash function that compresses the message M to have a certain cryptographic property is realized. In this process, (1) the split data of the message is input, and the injection expansion processing that outputs longer data is performed, (2) the multiplication processing, and a plurality of cyclic shifts having different shift numbers. Perform processing. This makes it possible to increase the speed of the hash function as compared with the conventional method of repeatedly compressing the divided message data.

Inventors

• 👤 Kazuo Takaragi
• 👤 和夫 宝木
• 👤 Hiroyuki Kurumaya
• 👤 博之 車谷

Bibliographic Details