| 摘要 |
【課題】十分な一様性を確保しつつ、回路規模を削減することができるハッシュ関数計算装置を提供する。【解決手段】乱数パターン出力部１１が、線形帰還シフトレジスタ（ＬＦＳＲ）により発生したＭ−１ビットの基準パタンＲＰＳに基づいて、ハッシュ値ＯＵＴを構成するビットｈｎ（ｎ＝０，１，２，…，Ｎ−１の整数）ごとに、Ｍビットの乱数パタンＲＰｎを発生させ、マスク処理部１２が、これら乱数パタンＲＰｎをＭビットの引数ＩＮに基づきそれぞれマスク処理することにより乱数データＱｎを抽出し、リダクション処理部１３が、これら乱数データＱｎごとに、当該Ｍビットの乱数データＱｎの各ビット値の排他的論理和をそれぞれ計算することにより、ハッシュ値ＯＵＴを構成する各ビット値ｈｎを出力する。【選択図】図１ |
