1# Test against SHA-1 Sample Vectors from NIST
2
3use strict;
4use Digest::SHA;
5
6my $nist_hashes = <<END_OF_NIST_HASHES;
7DA39A3EE5E6B4B0D3255BFEF95601890AFD80709 ^
83CDF2936DA2FC556BFA533AB1EB59CE710AC80E5 ^
919C1E2048FA7393CFBF2D310AD8209EC11D996E5 ^
10CA775D8C80FAA6F87FA62BECA6CA6089D63B56E5 ^
1171AC973D0E4B50AE9E5043FF4D615381120A25A0 ^
12A6B5B9F854CFB76701C3BDDBF374B3094EA49CBA ^
13D87A0EE74E4B9AD72E6847C87BDEEB3D07844380 ^
141976B8DD509FE66BF09C9A8D33534D4EF4F63BFD ^
155A78F439B6DB845BB8A558E4CEB106CD7B7FF783 ^
16F871BCE62436C1E280357416695EE2EF9B83695C ^
17END_OF_NIST_HASHES
18
19my @hashes = $nist_hashes =~ /\b[0-9A-F]{40}\b/g;
20
21my $nist_messages = <<END_OF_NIST_MESSAGES;
220 1 ^
235 0 2 1 2 1 2 ^
245 0 1 3 4 4 4 ^
257 0 4 3 4 4 1 4 4 ^
2610 0 4 1 5 3 4 4 3 1 3 4 ^
2710 0 3 1 6 5 5 1 3 6 6 4 ^
2813 1 3 2 5 3 3 3 4 6 6 1 4 6 2 ^
2916 1 3 5 5 1 2 1 3 3 6 3 5 2 3 5 7 2 ^
3015 1 8 1 5 3 2 7 4 5 6 7 3 3 1 6 3 ^
3115 1 4 6 8 2 1 4 2 5 1 6 8 8 6 4 7 ^
32END_OF_NIST_MESSAGES
33
34my @lines = split(/\n/, $nist_messages);
35
36print "1..", scalar(@hashes), "\n";
37my $testnum = 1;
38
39my $message = "";
40my $sha = Digest::SHA->new(1);
41for (@lines) {
42	next unless /^[\d ^]/;
43	$message .= $_;
44	next unless /\^\s*$/;
45	my @vals = $message =~ /\d+/g; $message = "";
46	my $count = shift(@vals);
47	my $bit = shift(@vals);
48	my $bitstr = "";
49	while (@vals) {
50		$bitstr .= $bit x shift(@vals);
51		$bit = 1 - $bit;
52	}
53	print "not " unless
54		uc($sha->add(pack("B*", $bitstr))->hexdigest)
55			eq shift(@hashes);
56	print "ok ", $testnum++, "\n";
57}
58