| 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) |