|
2008年03月21日
ハッシュ関数
ハッシュ関数 (Hash Function) とは任意長のバイナリデータから数十～数百
ビット程度の固定長バイナリを算出する関数です。古くから
CRC
最近ではマシンパフォーマンスの向上もあって、セキュリティの用途で使用できる強い ハッシュ関数がバイナリデータの誤り検出や同一性検証 (インデックス付け) などにも 使用されています。 ハッシュアルゴリズムJava で使用できる ハッシュアルゴリズム には Message Digest と SHA があります。誤り検出の用途であればツール等にも広く 普及している MD5 (128bit)、セキュリティ的な用途では SHA-256 (256bit) 以上で 十分と思われます (速度は大差ない)。
ハッシュ値の生成
ハッシュ値はアルゴリズムを指定した
MessageDigest Java
byte[] binary = "hello, world".getBytes();
MessageDigest md = MessageDigest.getInstance("SHA-256");
byte[] digest = md.digest(binary);
対象のバイナリが大きい場合は update() メソッドを使用することで内容を何度かに 分けて更新することができます。 Java
InputStream in = // ...
MessageDigest md = MessageDigest.getInstance("SHA-256");
byte[] buffer = new byte[1024];
while(true){
int len = in.read(buffer);
if(len < 0) break;
md.update(buffer, 0, len);
}
byte[] digest = md.digest();
DigestInputStream Java
InputStream in = // ...
MessageDigest md = MessageDigest.getInstance("SHA-256");
in = new DigestInputStream(in, md);
byte[] buffer = new byte[1024];
while(true){
int len = in.read(buffer);
if(len < 0) break;
}
byte[] digest = md.digest();
アルゴリズムの確認
実行環境で使用できるハッシュアルゴリズムは
Security Java
Set<String> algorithms = Security.getAlgorithms("MessageDigest");
for(String algorithm: algorithms) {
MessageDigest md = MessageDigest.getInstance(algorithm);
System.out.printf("%-7s: %dbit%n", algorithm, md.getDigestLength()*8);
}
Java SE 6 でのデフォルトの実行結果は以下の通り。 実行結果
|
 |
||||||
|
| |||||||
|
|
CVS 2008/04/01
|
のようなアルゴリズムが
の用途で使用されてきましたが、暗号
などのセキュリティで使用されるハッシュ関数はような特徴を持ちます。
