Debian Codegraph @

ext/digest/test-sha.scm

raw
1 ;;
2 ;; test for sha1 module
3 ;;
4
5 (use gauche.test)
6 (test-start "sha1")
7 (test-section "sha1")
8 (use srfi.13)
9 (use srfi.42)
10 (use srfi.152)
11 (use gauche.uvector)
12 (use scheme.bitwise)
13 (use file.util)
14 (use util.match)
15
16 (use rfc.sha1)
17 (test-module 'rfc.sha1)
18
19 (for-each
20 (^[args]
21 (test* "sha1-digest-string" (car args)
22 (digest-hexify (apply sha1-digest-string (cdr args))))
23 (test* "digest-string" (car args)
24 (digest-hexify (apply digest-string <sha1> (cdr args)))))
25 `(("a9993e364706816aba3e25717850c26c9cd0d89d" "abc")
26 ("84983e441c3bd26ebaae4aa1f95129e5e54670f1" "abcdbcdecdefdefgefghfghighijhijkijkljklmklmnlmnomnopnopq")
27 ("34aa973cd4c4daa4f61eeb2bdbad27316534016f"
28 ,(make-string 1000000 #\a))
29 ("dea356a2cddd90c7a7ecedc5ebb563934f460452"
30 ,(with-output-to-string (^[] (dotimes (n 10) (display "0123456701234567012345670123456701234567012345670123456701234567")))))))
31
32 (test-section "sha2")
33
34 (use rfc.sha)
35 (test-module 'rfc.sha)
36
37 (define (parse-infofile file)
38 (define tab (make-hash-table 'eq?))
39 (define source #f)
40 (define repeat 1)
41 (define (loop ls)
42 (match ls
43 [() tab]
44 [("SHA1:" . ls) (gather 'sha1 ls '())]
45 [("SHA224:" . ls) (gather 'sha224 ls '())]
46 [("SHA256:" . ls) (gather 'sha256 ls '())]
47 [("SHA384:" . ls) (gather 'sha384 ls '())]
48 [("SHA512:" . ls) (gather 'sha512 ls '())]
49 [("ASCII:" . ls) (get-ascii ls '())]
50 [("HEX:" . ls) (get-hex ls '())]
51 [("REPEAT:" cnt . ls) (set! repeat (x->integer cnt)) (loop ls)]
52 [("RANGE:" rng . ls)
53 (rxmatch-let (#/(\d+)-(\d+)/ rng) (_ s e)
54 (let ([s (x->integer s)]
55 [e (x->integer e)])
56 (set! source (string-ec (: i s (+ e 1)) (integer->char i)))))
57 (loop ls)]
58 [(_ . ls) (loop ls)]))
59 (define (gather tag ls r)
60 (match ls
61 [(or ("" . ls) (and () ls))
62 (set! (ref tab tag) (string-concatenate-reverse r)) (loop ls)]
63 [(x . ls) (gather tag ls (cons x r))]))
64 (define (get-ascii ls r)
65 (match ls
66 [(or ("" . ls) (and () ls))
67 (set! source (string-concatenate-reverse r)) (loop ls)]
68 [(x . ls) (get-ascii ls (cons (string-trim-both x #[\"]) r))]))
69 (define (get-hex ls r)
70 (match ls
71 [(or ("" . ls) (and () ls))
72 (set! source (unhexify (string-concatenate-reverse r))) (loop ls)]
73 [(x . ls) (=> fail)
74 (if (string-prefix? "0x" x)
75 (get-hex ls (cons (string-drop x 2) r))
76 (fail))]))
77 (define (unhexify s)
78 (with-output-to-string
79 (^[] (let loop ([s s])
80 (unless (string-null? s)
81 (write-byte (string->number (string-take s 2) 16))
82 (loop (string-drop s 2)))))))
83
84 (let1 tab (loop (map string-trim-both (file->string-list file)))
85 (unless source (error "no source found in:" file))
86 (cons (if (> repeat 1)
87 (string-concatenate (make-list repeat source))
88 source)
89 tab)))
90
91 (define (test-from-file file)
92 (match-let1 (input . results) (parse-infofile file)
93 (if-let1 r (ref results 'sha1 #f)
94 (test* #"~file sha1" r (digest-message-to 'hex <sha1> input)))
95 (if-let1 r (ref results 'sha224 #f)
96 (test* #"~file sha224" r (digest-message-to 'hex <sha224> input)))
97 (if-let1 r (ref results 'sha256 #f)
98 (test* #"~file sha256" r (digest-message-to 'hex <sha256> input)))
99 (if-let1 r (ref results 'sha384 #f)
100 (test* #"~file sha384" r (digest-message-to 'hex <sha384> input)))
101 (if-let1 r (ref results 'sha512 #f)
102 (test* #"~file sha512" r (digest-message-to 'hex <sha512> input)))
103 ))
104
105 (for-each test-from-file (glob "data/*.info"))
106
107 (test-section "sha3")
108
109 ;; SHA3 tests are taken from
110 ;; https://csrc.nist.gov/projects/cryptographic-standards-and-guidelines/example-values
111
112 (define *sha3-tests*
113 ;; (input sha3-224 sha3-256 sha3-384 sha3-512)
114 '(;; Empty input
115 (""
116 "6B 4E 03 42 36 67 DB B7 3B 6E 15 45 4F 0E B1 AB\
117 D4 59 7F 9A 1B 07 8E 3F 5B 5A 6B C7 "
118 "A7 FF C6 F8 BF 1E D7 66 51 C1 47 56 A0 61 D6 62\
119 F5 80 FF 4D E4 3B 49 FA 82 D8 0A 4B 80 F8 43 4A"
120 "0C 63 A7 5B 84 5E 4F 7D 01 10 7D 85 2E 4C 24 85\
121 C5 1A 50 AA AA 94 FC 61 99 5E 71 BB EE 98 3A 2A\
122 C3 71 38 31 26 4A DB 47 FB 6B D1 E0 58 D5 F0 04"
123 "A6 9F 73 CC A2 3A 9A C5 C8 B5 67 DC 18 5A 75 6E\
124 97 C9 82 16 4F E2 58 59 E0 D1 DC C1 47 5C 80 A6\
125 15 B2 12 3A F1 F5 F9 4C 11 E3 E9 40 2C 3A C5 58\
126 F5 00 19 9D 95 B6 D3 E3 01 75 85 86 28 1D CD 26")
127 ;; 1600-bit input
128 ("1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
129 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
130 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
131 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
132 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
133 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
134 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
135 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
136 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
137 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
138 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
139 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
140 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
141 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
142 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
143 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
144 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
145 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
146 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
147 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
148 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
149 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
150 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
151 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
152 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
153 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
154 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
155 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
156 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
157 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
158 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
159 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
160 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
161 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
162 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
163 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
164 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
165 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
166 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
167 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
168 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
169 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
170 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
171 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
172 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
173 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
174 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
175 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
176 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 \
177 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1"
178 "93 76 81 6A BA 50 3F 72 F9 6C E7 EB 65 AC 09 5D\
179 EE E3 BE 4B F9 BB C2 A1 CB 7E 11 E0"
180 "79 F3 8A DE C5 C2 03 07 A9 8E F7 6E 83 24 AF BF\
181 D4 6C FD 81 B2 2E 39 73 C6 5F A1 BD 9D E3 17 87"
182 "18 81 DE 2C A7 E4 1E F9 5D C4 73 2B 8F 5F 00 2B\
183 18 9C C1 E4 2B 74 16 8E D1 73 26 49 CE 1D BC DD\
184 76 19 7A 31 FD 55 EE 98 9F 2D 70 50 DD 47 3E 8F"
185 "E7 6D FA D2 20 84 A8 B1 46 7F CF 2F FA 58 36 1B\
186 EC 76 28 ED F5 F3 FD C0 E4 80 5D C4 8C AE EC A8\
187 1B 7C 13 C3 0A DF 52 A3 65 95 84 73 9A 2D F4 6B\
188 E5 89 C5 1C A1 A4 A8 41 6D F6 54 5A 1C E8 BA 00")
189 ))
190
191 (define (sha3-test class input expect)
192 (let ([binput ($ list->u8vector
193 $ map (^[lis]
194 (string->number
195 (string-filter #[\d] (write-to-string (reverse lis)))
196 2))
197 $ slices (read-from-string (string-append "(" input ")")) 8)]
198 [bexpect (string-remove #[\s] expect)])
199 (test* (format "~a ~a" class (string-count input #[\d])) bexpect
200 (digest-message-to 'base16 class binput))))
201
202 (dolist [samples *sha3-tests*]
203 (match-let1 (input sha3-224-expect sha3-256-expect sha3-384-expect sha3-512-expect)
204 samples
205 (sha3-test <sha3-224> input sha3-224-expect)
206 (sha3-test <sha3-256> input sha3-256-expect)
207 (sha3-test <sha3-384> input sha3-384-expect)
208 (sha3-test <sha3-512> input sha3-512-expect)
209 ))
210
211 (test-end)