Alex Gaynor | f312a5c | 2013-08-10 15:23:38 -0400 | [diff] [blame] | 1 | # Licensed under the Apache License, Version 2.0 (the "License"); |
| 2 | # you may not use this file except in compliance with the License. |
| 3 | # You may obtain a copy of the License at |
| 4 | # |
| 5 | # http://www.apache.org/licenses/LICENSE-2.0 |
| 6 | # |
| 7 | # Unless required by applicable law or agreed to in writing, software |
| 8 | # distributed under the License is distributed on an "AS IS" BASIS, |
| 9 | # WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or |
| 10 | # implied. |
| 11 | # See the License for the specific language governing permissions and |
| 12 | # limitations under the License. |
| 13 | |
Alex Gaynor | c37feed | 2014-03-08 08:32:56 -0800 | [diff] [blame] | 14 | from __future__ import absolute_import, division, print_function |
| 15 | |
Alex Stapleton | c387cf7 | 2014-04-13 13:58:02 +0100 | [diff] [blame] | 16 | import binascii |
Alex Gaynor | 36e651c | 2014-01-27 10:08:35 -0800 | [diff] [blame] | 17 | import collections |
Alex Stapleton | c387cf7 | 2014-04-13 13:58:02 +0100 | [diff] [blame] | 18 | import re |
Alex Stapleton | 707b008 | 2014-04-20 22:24:41 +0100 | [diff] [blame] | 19 | from contextlib import contextmanager |
Paul Kehrer | 90450f3 | 2014-03-19 12:37:17 -0400 | [diff] [blame] | 20 | |
Paul Kehrer | a409ae1 | 2014-04-30 13:28:28 -0500 | [diff] [blame] | 21 | from pyasn1.codec.der import encoder |
Paul Kehrer | d3e3df9 | 2014-04-30 11:13:17 -0500 | [diff] [blame] | 22 | from pyasn1.type import namedtype, univ |
| 23 | |
Alex Stapleton | a39a319 | 2014-03-14 20:03:12 +0000 | [diff] [blame] | 24 | import pytest |
| 25 | |
Paul Kehrer | afc1ccd | 2014-03-19 11:49:32 -0400 | [diff] [blame] | 26 | import six |
Alex Gaynor | 2b3f942 | 2013-12-24 21:55:24 -0800 | [diff] [blame] | 27 | |
Alex Gaynor | 7a489db | 2014-03-22 15:09:34 -0700 | [diff] [blame] | 28 | from cryptography.exceptions import UnsupportedAlgorithm |
Alex Gaynor | 07c4dcc | 2014-04-05 11:22:07 -0700 | [diff] [blame] | 29 | |
Alex Stapleton | a39a319 | 2014-03-14 20:03:12 +0000 | [diff] [blame] | 30 | import cryptography_vectors |
Matthew Iversen | 68e77c7 | 2014-03-13 08:54:43 +1100 | [diff] [blame] | 31 | |
Alex Gaynor | 2b3f942 | 2013-12-24 21:55:24 -0800 | [diff] [blame] | 32 | |
Alex Gaynor | 36e651c | 2014-01-27 10:08:35 -0800 | [diff] [blame] | 33 | HashVector = collections.namedtuple("HashVector", ["message", "digest"]) |
| 34 | KeyedHashVector = collections.namedtuple( |
| 35 | "KeyedHashVector", ["message", "digest", "key"] |
| 36 | ) |
| 37 | |
| 38 | |
Paul Kehrer | c421e63 | 2014-01-18 09:22:21 -0600 | [diff] [blame] | 39 | def select_backends(names, backend_list): |
| 40 | if names is None: |
| 41 | return backend_list |
| 42 | split_names = [x.strip() for x in names.split(',')] |
| 43 | # this must be duplicated and then removed to preserve the metadata |
| 44 | # pytest associates. Appending backends to a new list doesn't seem to work |
Paul Kehrer | aed9e17 | 2014-01-19 12:09:27 -0600 | [diff] [blame] | 45 | selected_backends = [] |
| 46 | for backend in backend_list: |
| 47 | if backend.name in split_names: |
| 48 | selected_backends.append(backend) |
Paul Kehrer | c421e63 | 2014-01-18 09:22:21 -0600 | [diff] [blame] | 49 | |
Paul Kehrer | aed9e17 | 2014-01-19 12:09:27 -0600 | [diff] [blame] | 50 | if len(selected_backends) > 0: |
| 51 | return selected_backends |
Paul Kehrer | c421e63 | 2014-01-18 09:22:21 -0600 | [diff] [blame] | 52 | else: |
| 53 | raise ValueError( |
| 54 | "No backend selected. Tried to select: {0}".format(split_names) |
| 55 | ) |
Paul Kehrer | 34c075e | 2014-01-13 21:52:08 -0500 | [diff] [blame] | 56 | |
| 57 | |
Alex Gaynor | 2b3f942 | 2013-12-24 21:55:24 -0800 | [diff] [blame] | 58 | def check_for_iface(name, iface, item): |
| 59 | if name in item.keywords and "backend" in item.funcargs: |
| 60 | if not isinstance(item.funcargs["backend"], iface): |
| 61 | pytest.skip("{0} backend does not support {1}".format( |
| 62 | item.funcargs["backend"], name |
| 63 | )) |
Donald Stufft | 9e1a48b | 2013-08-09 00:32:30 -0400 | [diff] [blame] | 64 | |
| 65 | |
Paul Kehrer | 60fc8da | 2013-12-26 20:19:34 -0600 | [diff] [blame] | 66 | def check_backend_support(item): |
Paul Kehrer | 5a8fdf8 | 2013-12-26 20:13:45 -0600 | [diff] [blame] | 67 | supported = item.keywords.get("supported") |
| 68 | if supported and "backend" in item.funcargs: |
| 69 | if not supported.kwargs["only_if"](item.funcargs["backend"]): |
Paul Kehrer | f03334e | 2014-01-02 23:16:14 -0600 | [diff] [blame] | 70 | pytest.skip("{0} ({1})".format( |
| 71 | supported.kwargs["skip_message"], item.funcargs["backend"] |
| 72 | )) |
Paul Kehrer | 5a8fdf8 | 2013-12-26 20:13:45 -0600 | [diff] [blame] | 73 | elif supported: |
Paul Kehrer | ec49550 | 2013-12-27 15:51:40 -0600 | [diff] [blame] | 74 | raise ValueError("This mark is only available on methods that take a " |
| 75 | "backend") |
Paul Kehrer | 5a8fdf8 | 2013-12-26 20:13:45 -0600 | [diff] [blame] | 76 | |
| 77 | |
Alex Gaynor | 7a489db | 2014-03-22 15:09:34 -0700 | [diff] [blame] | 78 | @contextmanager |
Alex Stapleton | 5e4c8c3 | 2014-03-27 16:38:00 +0000 | [diff] [blame] | 79 | def raises_unsupported_algorithm(reason): |
Alex Gaynor | 7a489db | 2014-03-22 15:09:34 -0700 | [diff] [blame] | 80 | with pytest.raises(UnsupportedAlgorithm) as exc_info: |
Alex Stapleton | 112963e | 2014-03-26 17:39:29 +0000 | [diff] [blame] | 81 | yield exc_info |
Alex Stapleton | 5e4c8c3 | 2014-03-27 16:38:00 +0000 | [diff] [blame] | 82 | |
Alex Stapleton | 85a791f | 2014-03-27 16:55:41 +0000 | [diff] [blame] | 83 | assert exc_info.value._reason is reason |
Alex Gaynor | 7a489db | 2014-03-22 15:09:34 -0700 | [diff] [blame] | 84 | |
| 85 | |
Paul Kehrer | d0dc6a3 | 2014-04-30 12:12:50 -0500 | [diff] [blame] | 86 | class _DSSSigValue(univ.Sequence): |
Paul Kehrer | d3e3df9 | 2014-04-30 11:13:17 -0500 | [diff] [blame] | 87 | componentType = namedtype.NamedTypes( |
| 88 | namedtype.NamedType('r', univ.Integer()), |
| 89 | namedtype.NamedType('s', univ.Integer()) |
| 90 | ) |
Paul Kehrer | 3fc686e | 2014-04-30 09:07:27 -0500 | [diff] [blame] | 91 | |
| 92 | |
Paul Kehrer | 14951f4 | 2014-04-30 12:14:48 -0500 | [diff] [blame] | 93 | def der_encode_dsa_signature(r, s): |
Paul Kehrer | d0dc6a3 | 2014-04-30 12:12:50 -0500 | [diff] [blame] | 94 | sig = _DSSSigValue() |
Paul Kehrer | d3e3df9 | 2014-04-30 11:13:17 -0500 | [diff] [blame] | 95 | sig.setComponentByName('r', r) |
| 96 | sig.setComponentByName('s', s) |
| 97 | return encoder.encode(sig) |
Paul Kehrer | 3fc686e | 2014-04-30 09:07:27 -0500 | [diff] [blame] | 98 | |
| 99 | |
Paul Kehrer | f7f6a9f | 2013-11-11 20:43:52 -0600 | [diff] [blame] | 100 | def load_vectors_from_file(filename, loader): |
Alex Stapleton | a39a319 | 2014-03-14 20:03:12 +0000 | [diff] [blame] | 101 | with cryptography_vectors.open_vector_file(filename) as vector_file: |
| 102 | return loader(vector_file) |
Paul Kehrer | f7f6a9f | 2013-11-11 20:43:52 -0600 | [diff] [blame] | 103 | |
| 104 | |
Alex Gaynor | d3ce703 | 2013-11-11 14:46:20 -0800 | [diff] [blame] | 105 | def load_nist_vectors(vector_data): |
Paul Kehrer | 749ac5b | 2013-11-18 18:12:41 -0600 | [diff] [blame] | 106 | test_data = None |
| 107 | data = [] |
Donald Stufft | 9e1a48b | 2013-08-09 00:32:30 -0400 | [diff] [blame] | 108 | |
| 109 | for line in vector_data: |
| 110 | line = line.strip() |
| 111 | |
Paul Kehrer | 749ac5b | 2013-11-18 18:12:41 -0600 | [diff] [blame] | 112 | # Blank lines, comments, and section headers are ignored |
| 113 | if not line or line.startswith("#") or (line.startswith("[") |
| 114 | and line.endswith("]")): |
Alex Gaynor | 521c42d | 2013-11-11 14:25:59 -0800 | [diff] [blame] | 115 | continue |
| 116 | |
Paul Kehrer | a43b669 | 2013-11-12 15:35:49 -0600 | [diff] [blame] | 117 | if line.strip() == "FAIL": |
Paul Kehrer | 749ac5b | 2013-11-18 18:12:41 -0600 | [diff] [blame] | 118 | test_data["fail"] = True |
Paul Kehrer | a43b669 | 2013-11-12 15:35:49 -0600 | [diff] [blame] | 119 | continue |
| 120 | |
Donald Stufft | 9e1a48b | 2013-08-09 00:32:30 -0400 | [diff] [blame] | 121 | # Build our data using a simple Key = Value format |
Paul Kehrer | a43b669 | 2013-11-12 15:35:49 -0600 | [diff] [blame] | 122 | name, value = [c.strip() for c in line.split("=")] |
Donald Stufft | 9e1a48b | 2013-08-09 00:32:30 -0400 | [diff] [blame] | 123 | |
Paul Kehrer | 1050ddf | 2014-01-27 21:04:03 -0600 | [diff] [blame] | 124 | # Some tests (PBKDF2) contain \0, which should be interpreted as a |
| 125 | # null character rather than literal. |
| 126 | value = value.replace("\\0", "\0") |
| 127 | |
Donald Stufft | 9e1a48b | 2013-08-09 00:32:30 -0400 | [diff] [blame] | 128 | # COUNT is a special token that indicates a new block of data |
| 129 | if name.upper() == "COUNT": |
Paul Kehrer | 749ac5b | 2013-11-18 18:12:41 -0600 | [diff] [blame] | 130 | test_data = {} |
| 131 | data.append(test_data) |
| 132 | continue |
Donald Stufft | 9e1a48b | 2013-08-09 00:32:30 -0400 | [diff] [blame] | 133 | # For all other tokens we simply want the name, value stored in |
| 134 | # the dictionary |
| 135 | else: |
Paul Kehrer | 749ac5b | 2013-11-18 18:12:41 -0600 | [diff] [blame] | 136 | test_data[name.lower()] = value.encode("ascii") |
Donald Stufft | 9e1a48b | 2013-08-09 00:32:30 -0400 | [diff] [blame] | 137 | |
Paul Kehrer | 749ac5b | 2013-11-18 18:12:41 -0600 | [diff] [blame] | 138 | return data |
Donald Stufft | 9e1a48b | 2013-08-09 00:32:30 -0400 | [diff] [blame] | 139 | |
| 140 | |
Paul Kehrer | 1951bf6 | 2013-09-15 12:05:43 -0500 | [diff] [blame] | 141 | def load_cryptrec_vectors(vector_data): |
Paul Kehrer | e580598 | 2013-09-27 11:26:01 -0500 | [diff] [blame] | 142 | cryptrec_list = [] |
Paul Kehrer | 1951bf6 | 2013-09-15 12:05:43 -0500 | [diff] [blame] | 143 | |
| 144 | for line in vector_data: |
| 145 | line = line.strip() |
| 146 | |
| 147 | # Blank lines and comments are ignored |
| 148 | if not line or line.startswith("#"): |
| 149 | continue |
| 150 | |
| 151 | if line.startswith("K"): |
Paul Kehrer | e580598 | 2013-09-27 11:26:01 -0500 | [diff] [blame] | 152 | key = line.split(" : ")[1].replace(" ", "").encode("ascii") |
Paul Kehrer | 1951bf6 | 2013-09-15 12:05:43 -0500 | [diff] [blame] | 153 | elif line.startswith("P"): |
Paul Kehrer | e580598 | 2013-09-27 11:26:01 -0500 | [diff] [blame] | 154 | pt = line.split(" : ")[1].replace(" ", "").encode("ascii") |
Paul Kehrer | 1951bf6 | 2013-09-15 12:05:43 -0500 | [diff] [blame] | 155 | elif line.startswith("C"): |
Paul Kehrer | e580598 | 2013-09-27 11:26:01 -0500 | [diff] [blame] | 156 | ct = line.split(" : ")[1].replace(" ", "").encode("ascii") |
| 157 | # after a C is found the K+P+C tuple is complete |
| 158 | # there are many P+C pairs for each K |
Alex Gaynor | 1fe70b1 | 2013-10-16 11:59:17 -0700 | [diff] [blame] | 159 | cryptrec_list.append({ |
| 160 | "key": key, |
| 161 | "plaintext": pt, |
| 162 | "ciphertext": ct |
| 163 | }) |
Donald Stufft | 3359d7e | 2013-10-19 19:33:06 -0400 | [diff] [blame] | 164 | else: |
| 165 | raise ValueError("Invalid line in file '{}'".format(line)) |
Paul Kehrer | 1951bf6 | 2013-09-15 12:05:43 -0500 | [diff] [blame] | 166 | return cryptrec_list |
| 167 | |
| 168 | |
Paul Kehrer | 69e0652 | 2013-10-18 17:28:39 -0500 | [diff] [blame] | 169 | def load_hash_vectors(vector_data): |
| 170 | vectors = [] |
Paul Kehrer | 1bb8b71 | 2013-10-27 17:00:14 -0500 | [diff] [blame] | 171 | key = None |
| 172 | msg = None |
| 173 | md = None |
Paul Kehrer | 69e0652 | 2013-10-18 17:28:39 -0500 | [diff] [blame] | 174 | |
| 175 | for line in vector_data: |
| 176 | line = line.strip() |
| 177 | |
Paul Kehrer | 87cd0db | 2013-10-18 18:01:26 -0500 | [diff] [blame] | 178 | if not line or line.startswith("#") or line.startswith("["): |
Paul Kehrer | 69e0652 | 2013-10-18 17:28:39 -0500 | [diff] [blame] | 179 | continue |
| 180 | |
| 181 | if line.startswith("Len"): |
| 182 | length = int(line.split(" = ")[1]) |
Paul Kehrer | 0317b04 | 2013-10-28 17:34:27 -0500 | [diff] [blame] | 183 | elif line.startswith("Key"): |
Alex Gaynor | 36e651c | 2014-01-27 10:08:35 -0800 | [diff] [blame] | 184 | # HMAC vectors contain a key attribute. Hash vectors do not. |
Paul Kehrer | 0317b04 | 2013-10-28 17:34:27 -0500 | [diff] [blame] | 185 | key = line.split(" = ")[1].encode("ascii") |
Paul Kehrer | 69e0652 | 2013-10-18 17:28:39 -0500 | [diff] [blame] | 186 | elif line.startswith("Msg"): |
Alex Gaynor | 36e651c | 2014-01-27 10:08:35 -0800 | [diff] [blame] | 187 | # In the NIST vectors they have chosen to represent an empty |
| 188 | # string as hex 00, which is of course not actually an empty |
| 189 | # string. So we parse the provided length and catch this edge case. |
Paul Kehrer | 69e0652 | 2013-10-18 17:28:39 -0500 | [diff] [blame] | 190 | msg = line.split(" = ")[1].encode("ascii") if length > 0 else b"" |
| 191 | elif line.startswith("MD"): |
| 192 | md = line.split(" = ")[1] |
Paul Kehrer | 0317b04 | 2013-10-28 17:34:27 -0500 | [diff] [blame] | 193 | # after MD is found the Msg+MD (+ potential key) tuple is complete |
Paul Kehrer | 00dd509 | 2013-10-23 09:41:49 -0500 | [diff] [blame] | 194 | if key is not None: |
Alex Gaynor | 36e651c | 2014-01-27 10:08:35 -0800 | [diff] [blame] | 195 | vectors.append(KeyedHashVector(msg, md, key)) |
Paul Kehrer | 1bb8b71 | 2013-10-27 17:00:14 -0500 | [diff] [blame] | 196 | key = None |
| 197 | msg = None |
| 198 | md = None |
Paul Kehrer | 00dd509 | 2013-10-23 09:41:49 -0500 | [diff] [blame] | 199 | else: |
Alex Gaynor | 36e651c | 2014-01-27 10:08:35 -0800 | [diff] [blame] | 200 | vectors.append(HashVector(msg, md)) |
Paul Kehrer | 1bb8b71 | 2013-10-27 17:00:14 -0500 | [diff] [blame] | 201 | msg = None |
| 202 | md = None |
Paul Kehrer | 69e0652 | 2013-10-18 17:28:39 -0500 | [diff] [blame] | 203 | else: |
| 204 | raise ValueError("Unknown line in hash vector") |
| 205 | return vectors |
Alex Stapleton | 58f27ac | 2014-02-02 19:30:03 +0000 | [diff] [blame] | 206 | |
| 207 | |
| 208 | def load_pkcs1_vectors(vector_data): |
| 209 | """ |
| 210 | Loads data out of RSA PKCS #1 vector files. |
Alex Stapleton | 58f27ac | 2014-02-02 19:30:03 +0000 | [diff] [blame] | 211 | """ |
| 212 | private_key_vector = None |
| 213 | public_key_vector = None |
| 214 | attr = None |
| 215 | key = None |
Paul Kehrer | efca280 | 2014-02-17 20:55:13 -0600 | [diff] [blame] | 216 | example_vector = None |
| 217 | examples = [] |
Alex Stapleton | 58f27ac | 2014-02-02 19:30:03 +0000 | [diff] [blame] | 218 | vectors = [] |
| 219 | for line in vector_data: |
Paul Kehrer | 7774a03 | 2014-02-17 22:56:55 -0600 | [diff] [blame] | 220 | if ( |
| 221 | line.startswith("# PSS Example") or |
Paul Kehrer | 3fe9150 | 2014-03-29 12:08:39 -0500 | [diff] [blame] | 222 | line.startswith("# OAEP Example") or |
| 223 | line.startswith("# PKCS#1 v1.5") |
Paul Kehrer | 7774a03 | 2014-02-17 22:56:55 -0600 | [diff] [blame] | 224 | ): |
Paul Kehrer | efca280 | 2014-02-17 20:55:13 -0600 | [diff] [blame] | 225 | if example_vector: |
| 226 | for key, value in six.iteritems(example_vector): |
Paul Kehrer | 2681180 | 2014-02-19 16:32:11 -0600 | [diff] [blame] | 227 | hex_str = "".join(value).replace(" ", "").encode("ascii") |
Paul Kehrer | efca280 | 2014-02-17 20:55:13 -0600 | [diff] [blame] | 228 | example_vector[key] = hex_str |
| 229 | examples.append(example_vector) |
| 230 | |
| 231 | attr = None |
| 232 | example_vector = collections.defaultdict(list) |
| 233 | |
Paul Kehrer | 3fe9150 | 2014-03-29 12:08:39 -0500 | [diff] [blame] | 234 | if line.startswith("# Message"): |
Paul Kehrer | 7d9c306 | 2014-02-18 08:27:39 -0600 | [diff] [blame] | 235 | attr = "message" |
Paul Kehrer | efca280 | 2014-02-17 20:55:13 -0600 | [diff] [blame] | 236 | continue |
| 237 | elif line.startswith("# Salt"): |
| 238 | attr = "salt" |
| 239 | continue |
Paul Kehrer | 3fe9150 | 2014-03-29 12:08:39 -0500 | [diff] [blame] | 240 | elif line.startswith("# Seed"): |
| 241 | attr = "seed" |
| 242 | continue |
Paul Kehrer | efca280 | 2014-02-17 20:55:13 -0600 | [diff] [blame] | 243 | elif line.startswith("# Signature"): |
| 244 | attr = "signature" |
| 245 | continue |
Paul Kehrer | 3fe9150 | 2014-03-29 12:08:39 -0500 | [diff] [blame] | 246 | elif line.startswith("# Encryption"): |
| 247 | attr = "encryption" |
| 248 | continue |
Paul Kehrer | efca280 | 2014-02-17 20:55:13 -0600 | [diff] [blame] | 249 | elif ( |
| 250 | example_vector and |
| 251 | line.startswith("# =============================================") |
| 252 | ): |
| 253 | for key, value in six.iteritems(example_vector): |
Paul Kehrer | 2681180 | 2014-02-19 16:32:11 -0600 | [diff] [blame] | 254 | hex_str = "".join(value).replace(" ", "").encode("ascii") |
Paul Kehrer | efca280 | 2014-02-17 20:55:13 -0600 | [diff] [blame] | 255 | example_vector[key] = hex_str |
| 256 | examples.append(example_vector) |
| 257 | example_vector = None |
| 258 | attr = None |
| 259 | elif example_vector and line.startswith("#"): |
| 260 | continue |
| 261 | else: |
| 262 | if attr is not None and example_vector is not None: |
| 263 | example_vector[attr].append(line.strip()) |
| 264 | continue |
| 265 | |
Alex Stapleton | 58f27ac | 2014-02-02 19:30:03 +0000 | [diff] [blame] | 266 | if ( |
| 267 | line.startswith("# Example") or |
| 268 | line.startswith("# =============================================") |
| 269 | ): |
| 270 | if key: |
| 271 | assert private_key_vector |
| 272 | assert public_key_vector |
| 273 | |
| 274 | for key, value in six.iteritems(public_key_vector): |
| 275 | hex_str = "".join(value).replace(" ", "") |
| 276 | public_key_vector[key] = int(hex_str, 16) |
| 277 | |
| 278 | for key, value in six.iteritems(private_key_vector): |
| 279 | hex_str = "".join(value).replace(" ", "") |
| 280 | private_key_vector[key] = int(hex_str, 16) |
| 281 | |
Paul Kehrer | efca280 | 2014-02-17 20:55:13 -0600 | [diff] [blame] | 282 | private_key_vector["examples"] = examples |
| 283 | examples = [] |
| 284 | |
Alex Stapleton | 58f27ac | 2014-02-02 19:30:03 +0000 | [diff] [blame] | 285 | assert ( |
| 286 | private_key_vector['public_exponent'] == |
| 287 | public_key_vector['public_exponent'] |
| 288 | ) |
| 289 | |
| 290 | assert ( |
| 291 | private_key_vector['modulus'] == |
| 292 | public_key_vector['modulus'] |
| 293 | ) |
| 294 | |
| 295 | vectors.append( |
| 296 | (private_key_vector, public_key_vector) |
| 297 | ) |
| 298 | |
| 299 | public_key_vector = collections.defaultdict(list) |
| 300 | private_key_vector = collections.defaultdict(list) |
| 301 | key = None |
| 302 | attr = None |
| 303 | |
| 304 | if private_key_vector is None or public_key_vector is None: |
| 305 | continue |
| 306 | |
| 307 | if line.startswith("# Private key"): |
| 308 | key = private_key_vector |
| 309 | elif line.startswith("# Public key"): |
| 310 | key = public_key_vector |
| 311 | elif line.startswith("# Modulus:"): |
| 312 | attr = "modulus" |
| 313 | elif line.startswith("# Public exponent:"): |
| 314 | attr = "public_exponent" |
| 315 | elif line.startswith("# Exponent:"): |
| 316 | if key is public_key_vector: |
| 317 | attr = "public_exponent" |
| 318 | else: |
| 319 | assert key is private_key_vector |
| 320 | attr = "private_exponent" |
| 321 | elif line.startswith("# Prime 1:"): |
| 322 | attr = "p" |
| 323 | elif line.startswith("# Prime 2:"): |
| 324 | attr = "q" |
Paul Kehrer | 09328bb | 2014-02-12 23:57:27 -0600 | [diff] [blame] | 325 | elif line.startswith("# Prime exponent 1:"): |
| 326 | attr = "dmp1" |
| 327 | elif line.startswith("# Prime exponent 2:"): |
| 328 | attr = "dmq1" |
| 329 | elif line.startswith("# Coefficient:"): |
| 330 | attr = "iqmp" |
Alex Stapleton | 58f27ac | 2014-02-02 19:30:03 +0000 | [diff] [blame] | 331 | elif line.startswith("#"): |
| 332 | attr = None |
| 333 | else: |
| 334 | if key is not None and attr is not None: |
| 335 | key[attr].append(line.strip()) |
| 336 | return vectors |
Paul Kehrer | 2f2a206 | 2014-03-10 23:30:28 -0400 | [diff] [blame] | 337 | |
| 338 | |
| 339 | def load_rsa_nist_vectors(vector_data): |
| 340 | test_data = None |
Paul Kehrer | 62707f1 | 2014-03-18 07:19:14 -0400 | [diff] [blame] | 341 | p = None |
Paul Kehrer | afc2518 | 2014-03-18 07:51:56 -0400 | [diff] [blame] | 342 | salt_length = None |
Paul Kehrer | 2f2a206 | 2014-03-10 23:30:28 -0400 | [diff] [blame] | 343 | data = [] |
| 344 | |
| 345 | for line in vector_data: |
| 346 | line = line.strip() |
| 347 | |
| 348 | # Blank lines and section headers are ignored |
| 349 | if not line or line.startswith("["): |
| 350 | continue |
| 351 | |
| 352 | if line.startswith("# Salt len:"): |
| 353 | salt_length = int(line.split(":")[1].strip()) |
| 354 | continue |
| 355 | elif line.startswith("#"): |
| 356 | continue |
| 357 | |
| 358 | # Build our data using a simple Key = Value format |
| 359 | name, value = [c.strip() for c in line.split("=")] |
| 360 | |
| 361 | if name == "n": |
| 362 | n = int(value, 16) |
Paul Kehrer | 62707f1 | 2014-03-18 07:19:14 -0400 | [diff] [blame] | 363 | elif name == "e" and p is None: |
Paul Kehrer | 2f2a206 | 2014-03-10 23:30:28 -0400 | [diff] [blame] | 364 | e = int(value, 16) |
Paul Kehrer | 62707f1 | 2014-03-18 07:19:14 -0400 | [diff] [blame] | 365 | elif name == "p": |
| 366 | p = int(value, 16) |
| 367 | elif name == "q": |
| 368 | q = int(value, 16) |
Paul Kehrer | 2f2a206 | 2014-03-10 23:30:28 -0400 | [diff] [blame] | 369 | elif name == "SHAAlg": |
Paul Kehrer | 62707f1 | 2014-03-18 07:19:14 -0400 | [diff] [blame] | 370 | if p is None: |
| 371 | test_data = { |
| 372 | "modulus": n, |
| 373 | "public_exponent": e, |
| 374 | "salt_length": salt_length, |
Paul Kehrer | e66f69a | 2014-03-18 07:57:26 -0400 | [diff] [blame] | 375 | "algorithm": value, |
Paul Kehrer | 62707f1 | 2014-03-18 07:19:14 -0400 | [diff] [blame] | 376 | "fail": False |
| 377 | } |
| 378 | else: |
| 379 | test_data = { |
| 380 | "modulus": n, |
| 381 | "p": p, |
| 382 | "q": q, |
Paul Kehrer | e66f69a | 2014-03-18 07:57:26 -0400 | [diff] [blame] | 383 | "algorithm": value |
Paul Kehrer | 62707f1 | 2014-03-18 07:19:14 -0400 | [diff] [blame] | 384 | } |
Paul Kehrer | afc2518 | 2014-03-18 07:51:56 -0400 | [diff] [blame] | 385 | if salt_length is not None: |
| 386 | test_data["salt_length"] = salt_length |
Paul Kehrer | 2f2a206 | 2014-03-10 23:30:28 -0400 | [diff] [blame] | 387 | data.append(test_data) |
Paul Kehrer | 62707f1 | 2014-03-18 07:19:14 -0400 | [diff] [blame] | 388 | elif name == "e" and p is not None: |
| 389 | test_data["public_exponent"] = int(value, 16) |
| 390 | elif name == "d": |
| 391 | test_data["private_exponent"] = int(value, 16) |
| 392 | elif name == "Result": |
| 393 | test_data["fail"] = value.startswith("F") |
Paul Kehrer | 2f2a206 | 2014-03-10 23:30:28 -0400 | [diff] [blame] | 394 | # For all other tokens we simply want the name, value stored in |
| 395 | # the dictionary |
| 396 | else: |
| 397 | test_data[name.lower()] = value.encode("ascii") |
| 398 | |
| 399 | return data |
Mohammed Attia | 987cc70 | 2014-03-12 16:07:21 +0200 | [diff] [blame] | 400 | |
| 401 | |
| 402 | def load_fips_dsa_key_pair_vectors(vector_data): |
| 403 | """ |
| 404 | Loads data out of the FIPS DSA KeyPair vector files. |
| 405 | """ |
| 406 | vectors = [] |
Mohammed Attia | 49b9259 | 2014-03-12 20:07:05 +0200 | [diff] [blame] | 407 | # When reading_key_data is set to True it tells the loader to continue |
| 408 | # constructing dictionaries. We set reading_key_data to False during the |
| 409 | # blocks of the vectors of N=224 because we don't support it. |
| 410 | reading_key_data = True |
Mohammed Attia | 987cc70 | 2014-03-12 16:07:21 +0200 | [diff] [blame] | 411 | for line in vector_data: |
| 412 | line = line.strip() |
| 413 | |
| 414 | if not line or line.startswith("#"): |
| 415 | continue |
Mohammed Attia | 49b9259 | 2014-03-12 20:07:05 +0200 | [diff] [blame] | 416 | elif line.startswith("[mod = L=1024"): |
Mohammed Attia | 987cc70 | 2014-03-12 16:07:21 +0200 | [diff] [blame] | 417 | continue |
Mohammed Attia | 49b9259 | 2014-03-12 20:07:05 +0200 | [diff] [blame] | 418 | elif line.startswith("[mod = L=2048, N=224"): |
| 419 | reading_key_data = False |
Mohammed Attia | 987cc70 | 2014-03-12 16:07:21 +0200 | [diff] [blame] | 420 | continue |
Mohammed Attia | 49b9259 | 2014-03-12 20:07:05 +0200 | [diff] [blame] | 421 | elif line.startswith("[mod = L=2048, N=256"): |
| 422 | reading_key_data = True |
Mohammed Attia | 987cc70 | 2014-03-12 16:07:21 +0200 | [diff] [blame] | 423 | continue |
Mohammed Attia | 49b9259 | 2014-03-12 20:07:05 +0200 | [diff] [blame] | 424 | elif line.startswith("[mod = L=3072"): |
Mohammed Attia | 987cc70 | 2014-03-12 16:07:21 +0200 | [diff] [blame] | 425 | continue |
| 426 | |
Mohammed Attia | 49b9259 | 2014-03-12 20:07:05 +0200 | [diff] [blame] | 427 | if not reading_key_data: |
Mohammed Attia | 987cc70 | 2014-03-12 16:07:21 +0200 | [diff] [blame] | 428 | continue |
| 429 | |
Mohammed Attia | 49b9259 | 2014-03-12 20:07:05 +0200 | [diff] [blame] | 430 | elif reading_key_data: |
Mohammed Attia | 987cc70 | 2014-03-12 16:07:21 +0200 | [diff] [blame] | 431 | if line.startswith("P"): |
| 432 | vectors.append({'p': int(line.split("=")[1], 16)}) |
Mohammed Attia | 22ccb87 | 2014-03-12 18:27:59 +0200 | [diff] [blame] | 433 | elif line.startswith("Q"): |
Mohammed Attia | 987cc70 | 2014-03-12 16:07:21 +0200 | [diff] [blame] | 434 | vectors[-1]['q'] = int(line.split("=")[1], 16) |
Mohammed Attia | 22ccb87 | 2014-03-12 18:27:59 +0200 | [diff] [blame] | 435 | elif line.startswith("G"): |
Mohammed Attia | 987cc70 | 2014-03-12 16:07:21 +0200 | [diff] [blame] | 436 | vectors[-1]['g'] = int(line.split("=")[1], 16) |
Mohammed Attia | 22ccb87 | 2014-03-12 18:27:59 +0200 | [diff] [blame] | 437 | elif line.startswith("X") and 'x' not in vectors[-1]: |
Mohammed Attia | 987cc70 | 2014-03-12 16:07:21 +0200 | [diff] [blame] | 438 | vectors[-1]['x'] = int(line.split("=")[1], 16) |
Mohammed Attia | 22ccb87 | 2014-03-12 18:27:59 +0200 | [diff] [blame] | 439 | elif line.startswith("X") and 'x' in vectors[-1]: |
Mohammed Attia | 987cc70 | 2014-03-12 16:07:21 +0200 | [diff] [blame] | 440 | vectors.append({'p': vectors[-1]['p'], |
| 441 | 'q': vectors[-1]['q'], |
| 442 | 'g': vectors[-1]['g'], |
| 443 | 'x': int(line.split("=")[1], 16) |
| 444 | }) |
Mohammed Attia | 22ccb87 | 2014-03-12 18:27:59 +0200 | [diff] [blame] | 445 | elif line.startswith("Y"): |
Mohammed Attia | 987cc70 | 2014-03-12 16:07:21 +0200 | [diff] [blame] | 446 | vectors[-1]['y'] = int(line.split("=")[1], 16) |
Mohammed Attia | 987cc70 | 2014-03-12 16:07:21 +0200 | [diff] [blame] | 447 | |
| 448 | return vectors |
Alex Stapleton | cf04860 | 2014-04-12 12:48:59 +0100 | [diff] [blame] | 449 | |
| 450 | |
Mohammed Attia | 3c9e158 | 2014-04-22 14:24:44 +0200 | [diff] [blame] | 451 | def load_fips_dsa_sig_vectors(vector_data): |
Mohammed Attia | 0fb5d85 | 2014-04-21 10:31:15 +0200 | [diff] [blame] | 452 | """ |
| 453 | Loads data out of the FIPS DSA SigVer vector files. |
| 454 | """ |
| 455 | vectors = [] |
| 456 | sha_regex = re.compile( |
| 457 | r"\[mod = L=...., N=..., SHA-(?P<sha>1|224|256|384|512)\]" |
| 458 | ) |
| 459 | # When reading_key_data is set to True it tells the loader to continue |
| 460 | # constructing dictionaries. We set reading_key_data to False during the |
| 461 | # blocks of the vectors of N=224 because we don't support it. |
| 462 | reading_key_data = True |
Mohammed Attia | 3c9e158 | 2014-04-22 14:24:44 +0200 | [diff] [blame] | 463 | |
Mohammed Attia | 0fb5d85 | 2014-04-21 10:31:15 +0200 | [diff] [blame] | 464 | for line in vector_data: |
| 465 | line = line.strip() |
| 466 | |
| 467 | if not line or line.startswith("#"): |
| 468 | continue |
| 469 | |
| 470 | sha_match = sha_regex.match(line) |
| 471 | if sha_match: |
| 472 | digest_algorithm = "SHA-{0}".format(sha_match.group("sha")) |
| 473 | |
Paul Kehrer | 7ef2f8f | 2014-04-22 08:37:58 -0500 | [diff] [blame] | 474 | if line.startswith("[mod = L=2048, N=224"): |
Mohammed Attia | 0fb5d85 | 2014-04-21 10:31:15 +0200 | [diff] [blame] | 475 | reading_key_data = False |
| 476 | continue |
Paul Kehrer | 7ef2f8f | 2014-04-22 08:37:58 -0500 | [diff] [blame] | 477 | elif line.startswith("[mod = L=2048, N=256"): |
Mohammed Attia | 0fb5d85 | 2014-04-21 10:31:15 +0200 | [diff] [blame] | 478 | reading_key_data = True |
| 479 | continue |
| 480 | |
| 481 | if not reading_key_data or line.startswith("[mod"): |
| 482 | continue |
| 483 | |
| 484 | name, value = [c.strip() for c in line.split("=")] |
| 485 | |
| 486 | if name == "P": |
| 487 | vectors.append({'p': int(value, 16), |
| 488 | 'digest_algorithm': digest_algorithm}) |
| 489 | elif name == "Q": |
| 490 | vectors[-1]['q'] = int(value, 16) |
| 491 | elif name == "G": |
| 492 | vectors[-1]['g'] = int(value, 16) |
| 493 | elif name == "Msg" and 'msg' not in vectors[-1]: |
| 494 | hexmsg = value.strip().encode("ascii") |
| 495 | vectors[-1]['msg'] = binascii.unhexlify(hexmsg) |
| 496 | elif name == "Msg" and 'msg' in vectors[-1]: |
| 497 | hexmsg = value.strip().encode("ascii") |
| 498 | vectors.append({'p': vectors[-1]['p'], |
| 499 | 'q': vectors[-1]['q'], |
| 500 | 'g': vectors[-1]['g'], |
| 501 | 'digest_algorithm': |
| 502 | vectors[-1]['digest_algorithm'], |
| 503 | 'msg': binascii.unhexlify(hexmsg)}) |
| 504 | elif name == "X": |
| 505 | vectors[-1]['x'] = int(value, 16) |
| 506 | elif name == "Y": |
| 507 | vectors[-1]['y'] = int(value, 16) |
| 508 | elif name == "R": |
| 509 | vectors[-1]['r'] = int(value, 16) |
| 510 | elif name == "S": |
| 511 | vectors[-1]['s'] = int(value, 16) |
| 512 | elif name == "Result": |
| 513 | vectors[-1]['result'] = value.split("(")[0].strip() |
| 514 | |
| 515 | return vectors |
| 516 | |
| 517 | |
Alex Stapleton | 44fe82d | 2014-04-19 09:44:26 +0100 | [diff] [blame] | 518 | # http://tools.ietf.org/html/rfc4492#appendix-A |
Alex Stapleton | c387cf7 | 2014-04-13 13:58:02 +0100 | [diff] [blame] | 519 | _ECDSA_CURVE_NAMES = { |
| 520 | "P-192": "secp192r1", |
| 521 | "P-224": "secp224r1", |
Alex Stapleton | 39e300f | 2014-04-18 22:44:02 +0100 | [diff] [blame] | 522 | "P-256": "secp256r1", |
Alex Stapleton | c387cf7 | 2014-04-13 13:58:02 +0100 | [diff] [blame] | 523 | "P-384": "secp384r1", |
| 524 | "P-521": "secp521r1", |
Alex Stapleton | 39e300f | 2014-04-18 22:44:02 +0100 | [diff] [blame] | 525 | |
Alex Stapleton | c387cf7 | 2014-04-13 13:58:02 +0100 | [diff] [blame] | 526 | "K-163": "sect163k1", |
| 527 | "K-233": "sect233k1", |
Alex Stapleton | 39e300f | 2014-04-18 22:44:02 +0100 | [diff] [blame] | 528 | "K-283": "sect283k1", |
Alex Stapleton | c387cf7 | 2014-04-13 13:58:02 +0100 | [diff] [blame] | 529 | "K-409": "sect409k1", |
| 530 | "K-571": "sect571k1", |
Alex Stapleton | 39e300f | 2014-04-18 22:44:02 +0100 | [diff] [blame] | 531 | |
Alex Stapleton | 44fe82d | 2014-04-19 09:44:26 +0100 | [diff] [blame] | 532 | "B-163": "sect163r2", |
Alex Stapleton | c387cf7 | 2014-04-13 13:58:02 +0100 | [diff] [blame] | 533 | "B-233": "sect233r1", |
| 534 | "B-283": "sect283r1", |
| 535 | "B-409": "sect409r1", |
| 536 | "B-571": "sect571r1", |
| 537 | } |
| 538 | |
| 539 | |
Alex Stapleton | cf04860 | 2014-04-12 12:48:59 +0100 | [diff] [blame] | 540 | def load_fips_ecdsa_key_pair_vectors(vector_data): |
| 541 | """ |
| 542 | Loads data out of the FIPS ECDSA KeyPair vector files. |
| 543 | """ |
| 544 | vectors = [] |
| 545 | key_data = None |
Alex Stapleton | cf04860 | 2014-04-12 12:48:59 +0100 | [diff] [blame] | 546 | for line in vector_data: |
| 547 | line = line.strip() |
| 548 | |
| 549 | if not line or line.startswith("#"): |
| 550 | continue |
| 551 | |
Alex Stapleton | c387cf7 | 2014-04-13 13:58:02 +0100 | [diff] [blame] | 552 | if line[1:-1] in _ECDSA_CURVE_NAMES: |
| 553 | curve_name = _ECDSA_CURVE_NAMES[line[1:-1]] |
Alex Stapleton | cf04860 | 2014-04-12 12:48:59 +0100 | [diff] [blame] | 554 | |
| 555 | elif line.startswith("d = "): |
| 556 | if key_data is not None: |
| 557 | vectors.append(key_data) |
| 558 | |
| 559 | key_data = { |
| 560 | "curve": curve_name, |
| 561 | "d": int(line.split("=")[1], 16) |
| 562 | } |
| 563 | |
| 564 | elif key_data is not None: |
| 565 | if line.startswith("Qx = "): |
| 566 | key_data["x"] = int(line.split("=")[1], 16) |
| 567 | elif line.startswith("Qy = "): |
| 568 | key_data["y"] = int(line.split("=")[1], 16) |
| 569 | |
| 570 | if key_data is not None: |
| 571 | vectors.append(key_data) |
| 572 | |
| 573 | return vectors |
Alex Stapleton | c387cf7 | 2014-04-13 13:58:02 +0100 | [diff] [blame] | 574 | |
| 575 | |
| 576 | def load_fips_ecdsa_signing_vectors(vector_data): |
| 577 | """ |
| 578 | Loads data out of the FIPS ECDSA SigGen vector files. |
| 579 | """ |
| 580 | vectors = [] |
| 581 | |
| 582 | curve_rx = re.compile( |
| 583 | r"\[(?P<curve>[PKB]-[0-9]{3}),SHA-(?P<sha>1|224|256|384|512)\]" |
| 584 | ) |
| 585 | |
| 586 | data = None |
| 587 | for line in vector_data: |
| 588 | line = line.strip() |
| 589 | |
| 590 | if not line or line.startswith("#"): |
| 591 | continue |
| 592 | |
| 593 | curve_match = curve_rx.match(line) |
| 594 | if curve_match: |
| 595 | curve_name = _ECDSA_CURVE_NAMES[curve_match.group("curve")] |
| 596 | digest_name = "SHA-{0}".format(curve_match.group("sha")) |
| 597 | |
| 598 | elif line.startswith("Msg = "): |
| 599 | if data is not None: |
| 600 | vectors.append(data) |
| 601 | |
| 602 | hexmsg = line.split("=")[1].strip().encode("ascii") |
| 603 | |
| 604 | data = { |
| 605 | "curve": curve_name, |
| 606 | "digest_algorithm": digest_name, |
| 607 | "message": binascii.unhexlify(hexmsg) |
| 608 | } |
| 609 | |
| 610 | elif data is not None: |
| 611 | if line.startswith("Qx = "): |
| 612 | data["x"] = int(line.split("=")[1], 16) |
| 613 | elif line.startswith("Qy = "): |
| 614 | data["y"] = int(line.split("=")[1], 16) |
| 615 | elif line.startswith("R = "): |
| 616 | data["r"] = int(line.split("=")[1], 16) |
| 617 | elif line.startswith("S = "): |
| 618 | data["s"] = int(line.split("=")[1], 16) |
| 619 | elif line.startswith("d = "): |
| 620 | data["d"] = int(line.split("=")[1], 16) |
Alex Stapleton | 6f72949 | 2014-04-19 09:01:25 +0100 | [diff] [blame] | 621 | elif line.startswith("Result = "): |
| 622 | data["fail"] = line.split("=")[1].strip()[0] == "F" |
Alex Stapleton | c387cf7 | 2014-04-13 13:58:02 +0100 | [diff] [blame] | 623 | |
| 624 | if data is not None: |
| 625 | vectors.append(data) |
Alex Stapleton | c387cf7 | 2014-04-13 13:58:02 +0100 | [diff] [blame] | 626 | return vectors |
Alex Stapleton | 839c09d | 2014-08-10 12:18:02 +0100 | [diff] [blame^] | 627 | |
| 628 | |
| 629 | def load_kasvs_dh_vectors(vector_data): |
| 630 | """ |
| 631 | Loads data out of the KASVS key exchange vector data |
| 632 | """ |
| 633 | |
| 634 | result_rx = re.compile(r"([FP]) \(([0-9]+) -") |
| 635 | |
| 636 | vectors = [] |
| 637 | data = { |
| 638 | "fail_z": False, |
| 639 | "fail_agree": False |
| 640 | } |
| 641 | |
| 642 | for line in vector_data: |
| 643 | line = line.strip() |
| 644 | |
| 645 | if not line or line.startswith("#"): |
| 646 | continue |
| 647 | |
| 648 | if line.startswith("P = "): |
| 649 | data["p"] = int(line.split("=")[1], 16) |
| 650 | elif line.startswith("Q = "): |
| 651 | data["q"] = int(line.split("=")[1], 16) |
| 652 | elif line.startswith("G = "): |
| 653 | data["g"] = int(line.split("=")[1], 16) |
| 654 | elif line.startswith("Z = "): |
| 655 | z_hex = line.split("=")[1].strip().encode("ascii") |
| 656 | data["z"] = binascii.unhexlify(z_hex) |
| 657 | elif line.startswith("XstatCAVS = "): |
| 658 | data["x1"] = int(line.split("=")[1], 16) |
| 659 | elif line.startswith("YstatCAVS = "): |
| 660 | data["y1"] = int(line.split("=")[1], 16) |
| 661 | elif line.startswith("XstatIUT = "): |
| 662 | data["x2"] = int(line.split("=")[1], 16) |
| 663 | elif line.startswith("YstatIUT = "): |
| 664 | data["y2"] = int(line.split("=")[1], 16) |
| 665 | elif line.startswith("Result = "): |
| 666 | result_str = line.split("=")[1].strip() |
| 667 | match = result_rx.match(result_str) |
| 668 | |
| 669 | if match.group(1) == "F": |
| 670 | if int(match.group(2)) in (5, 10): |
| 671 | data["fail_z"] = True |
| 672 | else: |
| 673 | data["fail_agree"] = True |
| 674 | |
| 675 | vectors.append(data) |
| 676 | |
| 677 | data = { |
| 678 | "p": data["p"], |
| 679 | "q": data["q"], |
| 680 | "g": data["g"], |
| 681 | "fail_z": False, |
| 682 | "fail_agree": False |
| 683 | } |
| 684 | |
| 685 | return vectors |