Gilles Peskine | 0994049 | 2021-01-26 22:16:30 +0100 | [diff] [blame] | 1 | #!/usr/bin/env python3 |
| 2 | """Generate test data for PSA cryptographic mechanisms. |
Gilles Peskine | 0298bda | 2021-03-10 02:34:37 +0100 | [diff] [blame] | 3 | |
| 4 | With no arguments, generate all test data. With non-option arguments, |
| 5 | generate only the specified files. |
Gilles Peskine | 0994049 | 2021-01-26 22:16:30 +0100 | [diff] [blame] | 6 | """ |
| 7 | |
| 8 | # Copyright The Mbed TLS Contributors |
| 9 | # SPDX-License-Identifier: Apache-2.0 |
| 10 | # |
| 11 | # Licensed under the Apache License, Version 2.0 (the "License"); you may |
| 12 | # not use this file except in compliance with the License. |
| 13 | # You may obtain a copy of the License at |
| 14 | # |
| 15 | # http://www.apache.org/licenses/LICENSE-2.0 |
| 16 | # |
| 17 | # Unless required by applicable law or agreed to in writing, software |
| 18 | # distributed under the License is distributed on an "AS IS" BASIS, WITHOUT |
| 19 | # WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 20 | # See the License for the specific language governing permissions and |
| 21 | # limitations under the License. |
| 22 | |
| 23 | import argparse |
Gilles Peskine | 14e428f | 2021-01-26 22:19:21 +0100 | [diff] [blame] | 24 | import os |
| 25 | import re |
Gilles Peskine | 0994049 | 2021-01-26 22:16:30 +0100 | [diff] [blame] | 26 | import sys |
Gilles Peskine | 3d77839 | 2021-02-17 15:11:05 +0100 | [diff] [blame] | 27 | from typing import Callable, Dict, FrozenSet, Iterable, Iterator, List, Optional, TypeVar |
Gilles Peskine | 0994049 | 2021-01-26 22:16:30 +0100 | [diff] [blame] | 28 | |
| 29 | import scripts_path # pylint: disable=unused-import |
Gilles Peskine | 14e428f | 2021-01-26 22:19:21 +0100 | [diff] [blame] | 30 | from mbedtls_dev import crypto_knowledge |
Gilles Peskine | 0994049 | 2021-01-26 22:16:30 +0100 | [diff] [blame] | 31 | from mbedtls_dev import macro_collector |
Gilles Peskine | 897dff9 | 2021-03-10 15:03:44 +0100 | [diff] [blame] | 32 | from mbedtls_dev import psa_storage |
Gilles Peskine | 14e428f | 2021-01-26 22:19:21 +0100 | [diff] [blame] | 33 | from mbedtls_dev import test_case |
Gilles Peskine | 0994049 | 2021-01-26 22:16:30 +0100 | [diff] [blame] | 34 | |
| 35 | T = TypeVar('T') #pylint: disable=invalid-name |
| 36 | |
Gilles Peskine | 14e428f | 2021-01-26 22:19:21 +0100 | [diff] [blame] | 37 | |
Gilles Peskine | 7f75687 | 2021-02-16 12:13:12 +0100 | [diff] [blame] | 38 | def psa_want_symbol(name: str) -> str: |
Gilles Peskine | af17284 | 2021-01-27 18:24:48 +0100 | [diff] [blame] | 39 | """Return the PSA_WANT_xxx symbol associated with a PSA crypto feature.""" |
| 40 | if name.startswith('PSA_'): |
| 41 | return name[:4] + 'WANT_' + name[4:] |
| 42 | else: |
| 43 | raise ValueError('Unable to determine the PSA_WANT_ symbol for ' + name) |
| 44 | |
Gilles Peskine | 7f75687 | 2021-02-16 12:13:12 +0100 | [diff] [blame] | 45 | def finish_family_dependency(dep: str, bits: int) -> str: |
| 46 | """Finish dep if it's a family dependency symbol prefix. |
| 47 | |
| 48 | A family dependency symbol prefix is a PSA_WANT_ symbol that needs to be |
| 49 | qualified by the key size. If dep is such a symbol, finish it by adjusting |
| 50 | the prefix and appending the key size. Other symbols are left unchanged. |
| 51 | """ |
| 52 | return re.sub(r'_FAMILY_(.*)', r'_\1_' + str(bits), dep) |
| 53 | |
| 54 | def finish_family_dependencies(dependencies: List[str], bits: int) -> List[str]: |
| 55 | """Finish any family dependency symbol prefixes. |
| 56 | |
| 57 | Apply `finish_family_dependency` to each element of `dependencies`. |
| 58 | """ |
| 59 | return [finish_family_dependency(dep, bits) for dep in dependencies] |
Gilles Peskine | af17284 | 2021-01-27 18:24:48 +0100 | [diff] [blame] | 60 | |
Gilles Peskine | 8a55b43 | 2021-04-20 23:23:45 +0200 | [diff] [blame] | 61 | SYMBOLS_WITHOUT_DEPENDENCY = frozenset([ |
| 62 | 'PSA_ALG_AEAD_WITH_AT_LEAST_THIS_LENGTH_TAG', # modifier, only in policies |
| 63 | 'PSA_ALG_AEAD_WITH_SHORTENED_TAG', # modifier |
| 64 | 'PSA_ALG_ANY_HASH', # only in policies |
| 65 | 'PSA_ALG_AT_LEAST_THIS_LENGTH_MAC', # modifier, only in policies |
| 66 | 'PSA_ALG_KEY_AGREEMENT', # chaining |
| 67 | 'PSA_ALG_TRUNCATED_MAC', # modifier |
| 68 | ]) |
Gilles Peskine | f8223ab | 2021-03-10 15:07:16 +0100 | [diff] [blame] | 69 | def automatic_dependencies(*expressions: str) -> List[str]: |
| 70 | """Infer dependencies of a test case by looking for PSA_xxx symbols. |
| 71 | |
| 72 | The arguments are strings which should be C expressions. Do not use |
| 73 | string literals or comments as this function is not smart enough to |
| 74 | skip them. |
| 75 | """ |
| 76 | used = set() |
| 77 | for expr in expressions: |
| 78 | used.update(re.findall(r'PSA_(?:ALG|ECC_FAMILY|KEY_TYPE)_\w+', expr)) |
Gilles Peskine | 8a55b43 | 2021-04-20 23:23:45 +0200 | [diff] [blame] | 79 | used.difference_update(SYMBOLS_WITHOUT_DEPENDENCY) |
Gilles Peskine | f8223ab | 2021-03-10 15:07:16 +0100 | [diff] [blame] | 80 | return sorted(psa_want_symbol(name) for name in used) |
| 81 | |
Gilles Peskine | d169d60 | 2021-02-16 14:16:25 +0100 | [diff] [blame] | 82 | # A temporary hack: at the time of writing, not all dependency symbols |
| 83 | # are implemented yet. Skip test cases for which the dependency symbols are |
| 84 | # not available. Once all dependency symbols are available, this hack must |
| 85 | # be removed so that a bug in the dependency symbols proprely leads to a test |
| 86 | # failure. |
| 87 | def read_implemented_dependencies(filename: str) -> FrozenSet[str]: |
| 88 | return frozenset(symbol |
| 89 | for line in open(filename) |
| 90 | for symbol in re.findall(r'\bPSA_WANT_\w+\b', line)) |
| 91 | IMPLEMENTED_DEPENDENCIES = read_implemented_dependencies('include/psa/crypto_config.h') |
| 92 | def hack_dependencies_not_implemented(dependencies: List[str]) -> None: |
| 93 | if not all(dep.lstrip('!') in IMPLEMENTED_DEPENDENCIES |
| 94 | for dep in dependencies): |
| 95 | dependencies.append('DEPENDENCY_NOT_IMPLEMENTED_YET') |
| 96 | |
Gilles Peskine | 14e428f | 2021-01-26 22:19:21 +0100 | [diff] [blame] | 97 | |
Gilles Peskine | b94ea51 | 2021-03-10 02:12:08 +0100 | [diff] [blame] | 98 | class Information: |
| 99 | """Gather information about PSA constructors.""" |
Gilles Peskine | 0994049 | 2021-01-26 22:16:30 +0100 | [diff] [blame] | 100 | |
Gilles Peskine | b94ea51 | 2021-03-10 02:12:08 +0100 | [diff] [blame] | 101 | def __init__(self) -> None: |
Gilles Peskine | 0994049 | 2021-01-26 22:16:30 +0100 | [diff] [blame] | 102 | self.constructors = self.read_psa_interface() |
| 103 | |
| 104 | @staticmethod |
Gilles Peskine | 0994049 | 2021-01-26 22:16:30 +0100 | [diff] [blame] | 105 | def remove_unwanted_macros( |
Gilles Peskine | b93f854 | 2021-04-19 13:50:25 +0200 | [diff] [blame] | 106 | constructors: macro_collector.PSAMacroEnumerator |
Gilles Peskine | 0994049 | 2021-01-26 22:16:30 +0100 | [diff] [blame] | 107 | ) -> None: |
Gilles Peskine | b93f854 | 2021-04-19 13:50:25 +0200 | [diff] [blame] | 108 | # Mbed TLS doesn't support finite-field DH yet and will not support |
| 109 | # finite-field DSA. Don't attempt to generate any related test case. |
| 110 | constructors.key_types.discard('PSA_KEY_TYPE_DH_KEY_PAIR') |
| 111 | constructors.key_types.discard('PSA_KEY_TYPE_DH_PUBLIC_KEY') |
Gilles Peskine | 0994049 | 2021-01-26 22:16:30 +0100 | [diff] [blame] | 112 | constructors.key_types.discard('PSA_KEY_TYPE_DSA_KEY_PAIR') |
| 113 | constructors.key_types.discard('PSA_KEY_TYPE_DSA_PUBLIC_KEY') |
Gilles Peskine | 0994049 | 2021-01-26 22:16:30 +0100 | [diff] [blame] | 114 | |
Gilles Peskine | b93f854 | 2021-04-19 13:50:25 +0200 | [diff] [blame] | 115 | def read_psa_interface(self) -> macro_collector.PSAMacroEnumerator: |
Gilles Peskine | 0994049 | 2021-01-26 22:16:30 +0100 | [diff] [blame] | 116 | """Return the list of known key types, algorithms, etc.""" |
Gilles Peskine | d6d2d6a | 2021-03-30 21:46:35 +0200 | [diff] [blame] | 117 | constructors = macro_collector.InputsForTest() |
Gilles Peskine | 0994049 | 2021-01-26 22:16:30 +0100 | [diff] [blame] | 118 | header_file_names = ['include/psa/crypto_values.h', |
| 119 | 'include/psa/crypto_extra.h'] |
Gilles Peskine | b93f854 | 2021-04-19 13:50:25 +0200 | [diff] [blame] | 120 | test_suites = ['tests/suites/test_suite_psa_crypto_metadata.data'] |
Gilles Peskine | 0994049 | 2021-01-26 22:16:30 +0100 | [diff] [blame] | 121 | for header_file_name in header_file_names: |
Gilles Peskine | b93f854 | 2021-04-19 13:50:25 +0200 | [diff] [blame] | 122 | constructors.parse_header(header_file_name) |
| 123 | for test_cases in test_suites: |
| 124 | constructors.parse_test_cases(test_cases) |
Gilles Peskine | 0994049 | 2021-01-26 22:16:30 +0100 | [diff] [blame] | 125 | self.remove_unwanted_macros(constructors) |
Gilles Peskine | d6d2d6a | 2021-03-30 21:46:35 +0200 | [diff] [blame] | 126 | constructors.gather_arguments() |
Gilles Peskine | 0994049 | 2021-01-26 22:16:30 +0100 | [diff] [blame] | 127 | return constructors |
| 128 | |
Gilles Peskine | 14e428f | 2021-01-26 22:19:21 +0100 | [diff] [blame] | 129 | |
Gilles Peskine | b94ea51 | 2021-03-10 02:12:08 +0100 | [diff] [blame] | 130 | def test_case_for_key_type_not_supported( |
| 131 | verb: str, key_type: str, bits: int, |
| 132 | dependencies: List[str], |
| 133 | *args: str, |
| 134 | param_descr: str = '' |
| 135 | ) -> test_case.TestCase: |
| 136 | """Return one test case exercising a key creation method |
| 137 | for an unsupported key type or size. |
| 138 | """ |
| 139 | hack_dependencies_not_implemented(dependencies) |
| 140 | tc = test_case.TestCase() |
| 141 | short_key_type = re.sub(r'PSA_(KEY_TYPE|ECC_FAMILY)_', r'', key_type) |
| 142 | adverb = 'not' if dependencies else 'never' |
| 143 | if param_descr: |
| 144 | adverb = param_descr + ' ' + adverb |
| 145 | tc.set_description('PSA {} {} {}-bit {} supported' |
| 146 | .format(verb, short_key_type, bits, adverb)) |
| 147 | tc.set_dependencies(dependencies) |
| 148 | tc.set_function(verb + '_not_supported') |
| 149 | tc.set_arguments([key_type] + list(args)) |
| 150 | return tc |
| 151 | |
| 152 | class NotSupported: |
| 153 | """Generate test cases for when something is not supported.""" |
| 154 | |
| 155 | def __init__(self, info: Information) -> None: |
| 156 | self.constructors = info.constructors |
Gilles Peskine | 14e428f | 2021-01-26 22:19:21 +0100 | [diff] [blame] | 157 | |
Gilles Peskine | 60b29fe | 2021-02-16 14:06:50 +0100 | [diff] [blame] | 158 | ALWAYS_SUPPORTED = frozenset([ |
| 159 | 'PSA_KEY_TYPE_DERIVE', |
| 160 | 'PSA_KEY_TYPE_RAW_DATA', |
| 161 | ]) |
Gilles Peskine | 14e428f | 2021-01-26 22:19:21 +0100 | [diff] [blame] | 162 | def test_cases_for_key_type_not_supported( |
Gilles Peskine | 60b29fe | 2021-02-16 14:06:50 +0100 | [diff] [blame] | 163 | self, |
Gilles Peskine | af17284 | 2021-01-27 18:24:48 +0100 | [diff] [blame] | 164 | kt: crypto_knowledge.KeyType, |
| 165 | param: Optional[int] = None, |
| 166 | param_descr: str = '', |
Gilles Peskine | 3d77839 | 2021-02-17 15:11:05 +0100 | [diff] [blame] | 167 | ) -> Iterator[test_case.TestCase]: |
Gilles Peskine | af17284 | 2021-01-27 18:24:48 +0100 | [diff] [blame] | 168 | """Return test cases exercising key creation when the given type is unsupported. |
| 169 | |
| 170 | If param is present and not None, emit test cases conditioned on this |
| 171 | parameter not being supported. If it is absent or None, emit test cases |
| 172 | conditioned on the base type not being supported. |
| 173 | """ |
Gilles Peskine | 60b29fe | 2021-02-16 14:06:50 +0100 | [diff] [blame] | 174 | if kt.name in self.ALWAYS_SUPPORTED: |
| 175 | # Don't generate test cases for key types that are always supported. |
| 176 | # They would be skipped in all configurations, which is noise. |
Gilles Peskine | 3d77839 | 2021-02-17 15:11:05 +0100 | [diff] [blame] | 177 | return |
Gilles Peskine | af17284 | 2021-01-27 18:24:48 +0100 | [diff] [blame] | 178 | import_dependencies = [('!' if param is None else '') + |
| 179 | psa_want_symbol(kt.name)] |
| 180 | if kt.params is not None: |
| 181 | import_dependencies += [('!' if param == i else '') + |
| 182 | psa_want_symbol(sym) |
| 183 | for i, sym in enumerate(kt.params)] |
Gilles Peskine | 14e428f | 2021-01-26 22:19:21 +0100 | [diff] [blame] | 184 | if kt.name.endswith('_PUBLIC_KEY'): |
| 185 | generate_dependencies = [] |
| 186 | else: |
| 187 | generate_dependencies = import_dependencies |
Gilles Peskine | 14e428f | 2021-01-26 22:19:21 +0100 | [diff] [blame] | 188 | for bits in kt.sizes_to_test(): |
Gilles Peskine | 3d77839 | 2021-02-17 15:11:05 +0100 | [diff] [blame] | 189 | yield test_case_for_key_type_not_supported( |
Gilles Peskine | 7f75687 | 2021-02-16 12:13:12 +0100 | [diff] [blame] | 190 | 'import', kt.expression, bits, |
| 191 | finish_family_dependencies(import_dependencies, bits), |
Gilles Peskine | af17284 | 2021-01-27 18:24:48 +0100 | [diff] [blame] | 192 | test_case.hex_string(kt.key_material(bits)), |
| 193 | param_descr=param_descr, |
Gilles Peskine | 3d77839 | 2021-02-17 15:11:05 +0100 | [diff] [blame] | 194 | ) |
Gilles Peskine | af17284 | 2021-01-27 18:24:48 +0100 | [diff] [blame] | 195 | if not generate_dependencies and param is not None: |
| 196 | # If generation is impossible for this key type, rather than |
| 197 | # supported or not depending on implementation capabilities, |
| 198 | # only generate the test case once. |
| 199 | continue |
Gilles Peskine | 3d77839 | 2021-02-17 15:11:05 +0100 | [diff] [blame] | 200 | yield test_case_for_key_type_not_supported( |
Gilles Peskine | 7f75687 | 2021-02-16 12:13:12 +0100 | [diff] [blame] | 201 | 'generate', kt.expression, bits, |
| 202 | finish_family_dependencies(generate_dependencies, bits), |
Gilles Peskine | af17284 | 2021-01-27 18:24:48 +0100 | [diff] [blame] | 203 | str(bits), |
| 204 | param_descr=param_descr, |
Gilles Peskine | 3d77839 | 2021-02-17 15:11:05 +0100 | [diff] [blame] | 205 | ) |
Gilles Peskine | 14e428f | 2021-01-26 22:19:21 +0100 | [diff] [blame] | 206 | # To be added: derive |
Gilles Peskine | 14e428f | 2021-01-26 22:19:21 +0100 | [diff] [blame] | 207 | |
Gilles Peskine | b93f854 | 2021-04-19 13:50:25 +0200 | [diff] [blame] | 208 | ECC_KEY_TYPES = ('PSA_KEY_TYPE_ECC_KEY_PAIR', |
| 209 | 'PSA_KEY_TYPE_ECC_PUBLIC_KEY') |
| 210 | |
Gilles Peskine | 3d77839 | 2021-02-17 15:11:05 +0100 | [diff] [blame] | 211 | def test_cases_for_not_supported(self) -> Iterator[test_case.TestCase]: |
Gilles Peskine | 14e428f | 2021-01-26 22:19:21 +0100 | [diff] [blame] | 212 | """Generate test cases that exercise the creation of keys of unsupported types.""" |
Gilles Peskine | 14e428f | 2021-01-26 22:19:21 +0100 | [diff] [blame] | 213 | for key_type in sorted(self.constructors.key_types): |
Gilles Peskine | b93f854 | 2021-04-19 13:50:25 +0200 | [diff] [blame] | 214 | if key_type in self.ECC_KEY_TYPES: |
| 215 | continue |
Gilles Peskine | 14e428f | 2021-01-26 22:19:21 +0100 | [diff] [blame] | 216 | kt = crypto_knowledge.KeyType(key_type) |
Gilles Peskine | 3d77839 | 2021-02-17 15:11:05 +0100 | [diff] [blame] | 217 | yield from self.test_cases_for_key_type_not_supported(kt) |
Gilles Peskine | af17284 | 2021-01-27 18:24:48 +0100 | [diff] [blame] | 218 | for curve_family in sorted(self.constructors.ecc_curves): |
Gilles Peskine | b93f854 | 2021-04-19 13:50:25 +0200 | [diff] [blame] | 219 | for constr in self.ECC_KEY_TYPES: |
Gilles Peskine | af17284 | 2021-01-27 18:24:48 +0100 | [diff] [blame] | 220 | kt = crypto_knowledge.KeyType(constr, [curve_family]) |
Gilles Peskine | 3d77839 | 2021-02-17 15:11:05 +0100 | [diff] [blame] | 221 | yield from self.test_cases_for_key_type_not_supported( |
Gilles Peskine | af17284 | 2021-01-27 18:24:48 +0100 | [diff] [blame] | 222 | kt, param_descr='type') |
Gilles Peskine | 3d77839 | 2021-02-17 15:11:05 +0100 | [diff] [blame] | 223 | yield from self.test_cases_for_key_type_not_supported( |
Gilles Peskine | af17284 | 2021-01-27 18:24:48 +0100 | [diff] [blame] | 224 | kt, 0, param_descr='curve') |
Gilles Peskine | b94ea51 | 2021-03-10 02:12:08 +0100 | [diff] [blame] | 225 | |
| 226 | |
Gilles Peskine | 897dff9 | 2021-03-10 15:03:44 +0100 | [diff] [blame] | 227 | class StorageKey(psa_storage.Key): |
| 228 | """Representation of a key for storage format testing.""" |
| 229 | |
gabor-mezei-arm | 044fefc | 2021-06-24 10:16:44 +0200 | [diff] [blame] | 230 | def __init__( |
| 231 | self, |
| 232 | description: str, |
| 233 | expected_usage: Optional[str] = None, |
| 234 | **kwargs |
| 235 | ) -> None: |
| 236 | """Prepare to generate a key. |
| 237 | |
| 238 | * `description`: used for the the test case names |
gabor-mezei-arm | acfcc18 | 2021-06-28 17:40:32 +0200 | [diff] [blame] | 239 | * `implicit_usage`: the usage flags generated as the expected usage |
| 240 | flags in the test cases. When testing implicit |
| 241 | usage flags, they can differ in the generated keys |
| 242 | and the expected usage flags in the test cases. |
gabor-mezei-arm | 044fefc | 2021-06-24 10:16:44 +0200 | [diff] [blame] | 243 | """ |
Gilles Peskine | 897dff9 | 2021-03-10 15:03:44 +0100 | [diff] [blame] | 244 | super().__init__(**kwargs) |
| 245 | self.description = description #type: str |
gabor-mezei-arm | 044fefc | 2021-06-24 10:16:44 +0200 | [diff] [blame] | 246 | self.usage = psa_storage.as_expr(expected_usage) if expected_usage is not None else\ |
| 247 | self.original_usage #type: psa_storage.Expr |
gabor-mezei-arm | 15c1f03 | 2021-06-24 10:04:38 +0200 | [diff] [blame] | 248 | |
Gilles Peskine | 897dff9 | 2021-03-10 15:03:44 +0100 | [diff] [blame] | 249 | class StorageFormat: |
| 250 | """Storage format stability test cases.""" |
| 251 | |
| 252 | def __init__(self, info: Information, version: int, forward: bool) -> None: |
| 253 | """Prepare to generate test cases for storage format stability. |
| 254 | |
| 255 | * `info`: information about the API. See the `Information` class. |
| 256 | * `version`: the storage format version to generate test cases for. |
| 257 | * `forward`: if true, generate forward compatibility test cases which |
| 258 | save a key and check that its representation is as intended. Otherwise |
| 259 | generate backward compatibility test cases which inject a key |
| 260 | representation and check that it can be read and used. |
| 261 | """ |
gabor-mezei-arm | 0bdb84e | 2021-06-23 17:01:44 +0200 | [diff] [blame] | 262 | self.constructors = info.constructors #type: macro_collector.PSAMacroEnumerator |
| 263 | self.version = version #type: int |
| 264 | self.forward = forward #type: bool |
Gilles Peskine | 897dff9 | 2021-03-10 15:03:44 +0100 | [diff] [blame] | 265 | |
| 266 | def make_test_case(self, key: StorageKey) -> test_case.TestCase: |
| 267 | """Construct a storage format test case for the given key. |
| 268 | |
| 269 | If ``forward`` is true, generate a forward compatibility test case: |
| 270 | create a key and validate that it has the expected representation. |
| 271 | Otherwise generate a backward compatibility test case: inject the |
| 272 | key representation into storage and validate that it can be read |
| 273 | correctly. |
| 274 | """ |
| 275 | verb = 'save' if self.forward else 'read' |
| 276 | tc = test_case.TestCase() |
| 277 | tc.set_description('PSA storage {}: {}'.format(verb, key.description)) |
Gilles Peskine | f8223ab | 2021-03-10 15:07:16 +0100 | [diff] [blame] | 278 | dependencies = automatic_dependencies( |
| 279 | key.lifetime.string, key.type.string, |
| 280 | key.usage.string, key.alg.string, key.alg2.string, |
| 281 | ) |
| 282 | dependencies = finish_family_dependencies(dependencies, key.bits) |
| 283 | tc.set_dependencies(dependencies) |
Gilles Peskine | 897dff9 | 2021-03-10 15:03:44 +0100 | [diff] [blame] | 284 | tc.set_function('key_storage_' + verb) |
| 285 | if self.forward: |
| 286 | extra_arguments = [] |
| 287 | else: |
Gilles Peskine | 643eb83 | 2021-04-21 20:11:33 +0200 | [diff] [blame] | 288 | flags = [] |
Gilles Peskine | 897dff9 | 2021-03-10 15:03:44 +0100 | [diff] [blame] | 289 | # Some test keys have the RAW_DATA type and attributes that don't |
| 290 | # necessarily make sense. We do this to validate numerical |
| 291 | # encodings of the attributes. |
| 292 | # Raw data keys have no useful exercise anyway so there is no |
| 293 | # loss of test coverage. |
Gilles Peskine | 643eb83 | 2021-04-21 20:11:33 +0200 | [diff] [blame] | 294 | if key.type.string != 'PSA_KEY_TYPE_RAW_DATA': |
| 295 | flags.append('TEST_FLAG_EXERCISE') |
| 296 | if 'READ_ONLY' in key.lifetime.string: |
| 297 | flags.append('TEST_FLAG_READ_ONLY') |
| 298 | extra_arguments = [' | '.join(flags) if flags else '0'] |
Gilles Peskine | 897dff9 | 2021-03-10 15:03:44 +0100 | [diff] [blame] | 299 | tc.set_arguments([key.lifetime.string, |
| 300 | key.type.string, str(key.bits), |
| 301 | key.usage.string, key.alg.string, key.alg2.string, |
| 302 | '"' + key.material.hex() + '"', |
| 303 | '"' + key.hex() + '"', |
| 304 | *extra_arguments]) |
| 305 | return tc |
| 306 | |
Gilles Peskine | efb584d | 2021-04-21 22:05:34 +0200 | [diff] [blame] | 307 | def key_for_lifetime( |
| 308 | self, |
| 309 | lifetime: str, |
| 310 | ) -> StorageKey: |
| 311 | """Construct a test key for the given lifetime.""" |
| 312 | short = lifetime |
| 313 | short = re.sub(r'PSA_KEY_LIFETIME_FROM_PERSISTENCE_AND_LOCATION', |
| 314 | r'', short) |
| 315 | short = re.sub(r'PSA_KEY_[A-Z]+_', r'', short) |
| 316 | description = 'lifetime: ' + short |
gabor-mezei-arm | 5ea3037 | 2021-06-28 19:26:55 +0200 | [diff] [blame^] | 317 | return StorageKey(version=self.version, |
| 318 | id=1, lifetime=lifetime, |
| 319 | type='PSA_KEY_TYPE_RAW_DATA', bits=8, |
| 320 | usage='PSA_KEY_USAGE_EXPORT', alg=0, alg2=0, |
| 321 | material=b'L', |
| 322 | description=description) |
Gilles Peskine | efb584d | 2021-04-21 22:05:34 +0200 | [diff] [blame] | 323 | |
gabor-mezei-arm | 5ea3037 | 2021-06-28 19:26:55 +0200 | [diff] [blame^] | 324 | def all_keys_for_lifetimes(self) -> Iterator[StorageKey]: |
Gilles Peskine | efb584d | 2021-04-21 22:05:34 +0200 | [diff] [blame] | 325 | """Generate test keys covering lifetimes.""" |
| 326 | lifetimes = sorted(self.constructors.lifetimes) |
| 327 | expressions = self.constructors.generate_expressions(lifetimes) |
| 328 | for lifetime in expressions: |
| 329 | # Don't attempt to create or load a volatile key in storage |
| 330 | if 'VOLATILE' in lifetime: |
| 331 | continue |
| 332 | # Don't attempt to create a read-only key in storage, |
| 333 | # but do attempt to load one. |
| 334 | if 'READ_ONLY' in lifetime and self.forward: |
| 335 | continue |
gabor-mezei-arm | 5ea3037 | 2021-06-28 19:26:55 +0200 | [diff] [blame^] | 336 | yield self.key_for_lifetime(lifetime) |
Gilles Peskine | efb584d | 2021-04-21 22:05:34 +0200 | [diff] [blame] | 337 | |
Gilles Peskine | 897dff9 | 2021-03-10 15:03:44 +0100 | [diff] [blame] | 338 | def key_for_usage_flags( |
| 339 | self, |
| 340 | usage_flags: List[str], |
gabor-mezei-arm | d71659f | 2021-06-24 09:42:02 +0200 | [diff] [blame] | 341 | short: Optional[str] = None, |
gabor-mezei-arm | 5ea3037 | 2021-06-28 19:26:55 +0200 | [diff] [blame^] | 342 | test_implicit_usage: Optional[bool] = False |
| 343 | ) -> Iterator[StorageKey]: |
Gilles Peskine | 897dff9 | 2021-03-10 15:03:44 +0100 | [diff] [blame] | 344 | """Construct a test key for the given key usage.""" |
| 345 | usage = ' | '.join(usage_flags) if usage_flags else '0' |
| 346 | if short is None: |
| 347 | short = re.sub(r'\bPSA_KEY_USAGE_', r'', usage) |
gabor-mezei-arm | 5ea3037 | 2021-06-28 19:26:55 +0200 | [diff] [blame^] | 348 | extra_desc = ' with implication' if test_implicit_usage else '' |
gabor-mezei-arm | d71659f | 2021-06-24 09:42:02 +0200 | [diff] [blame] | 349 | description = 'usage' + extra_desc + ': ' + short |
gabor-mezei-arm | 5ea3037 | 2021-06-28 19:26:55 +0200 | [diff] [blame^] | 350 | yield StorageKey(version=self.version, |
| 351 | id=1, lifetime=0x00000001, |
| 352 | type='PSA_KEY_TYPE_RAW_DATA', bits=8, |
| 353 | usage=usage, alg=0, alg2=0, |
| 354 | material=b'K', |
| 355 | description=description, |
| 356 | implicit_usage=True) |
| 357 | if test_implicit_usage: |
| 358 | description = 'usage without implication' + ': ' + short |
| 359 | yield StorageKey(version=self.version, |
| 360 | id=1, lifetime=0x00000001, |
| 361 | type='PSA_KEY_TYPE_RAW_DATA', bits=8, |
| 362 | usage=usage, alg=0, alg2=0, |
| 363 | material=b'K', |
| 364 | description=description, |
| 365 | implicit_usage=False) |
Gilles Peskine | 897dff9 | 2021-03-10 15:03:44 +0100 | [diff] [blame] | 366 | |
gabor-mezei-arm | 5ea3037 | 2021-06-28 19:26:55 +0200 | [diff] [blame^] | 367 | |
| 368 | def generate_keys_for_usage_flags(self, **kwargs) -> Iterator[StorageKey]: |
Gilles Peskine | 897dff9 | 2021-03-10 15:03:44 +0100 | [diff] [blame] | 369 | """Generate test keys covering usage flags.""" |
| 370 | known_flags = sorted(self.constructors.key_usage_flags) |
gabor-mezei-arm | 5ea3037 | 2021-06-28 19:26:55 +0200 | [diff] [blame^] | 371 | yield from self.key_for_usage_flags(['0'], **kwargs) |
| 372 | for usage_flag in known_flags: |
| 373 | yield from self.key_for_usage_flags([usage_flag], **kwargs) |
| 374 | for flag1, flag2 in zip(known_flags, |
| 375 | known_flags[1:] + [known_flags[0]]): |
| 376 | yield from self.key_for_usage_flags([flag1, flag2], **kwargs) |
gabor-mezei-arm | bce8527 | 2021-06-24 14:38:51 +0200 | [diff] [blame] | 377 | |
gabor-mezei-arm | 5ea3037 | 2021-06-28 19:26:55 +0200 | [diff] [blame^] | 378 | def generate_key_for_all_usage_flags(self) -> Iterator[StorageKey]: |
gabor-mezei-arm | bce8527 | 2021-06-24 14:38:51 +0200 | [diff] [blame] | 379 | known_flags = sorted(self.constructors.key_usage_flags) |
gabor-mezei-arm | 5ea3037 | 2021-06-28 19:26:55 +0200 | [diff] [blame^] | 380 | yield from self.key_for_usage_flags(known_flags, short='all known') |
gabor-mezei-arm | bce8527 | 2021-06-24 14:38:51 +0200 | [diff] [blame] | 381 | |
gabor-mezei-arm | 5ea3037 | 2021-06-28 19:26:55 +0200 | [diff] [blame^] | 382 | def all_keys_for_usage_flags(self) -> Iterator[StorageKey]: |
| 383 | yield from self.generate_keys_for_usage_flags() |
| 384 | yield from self.generate_key_for_all_usage_flags() |
Gilles Peskine | 897dff9 | 2021-03-10 15:03:44 +0100 | [diff] [blame] | 385 | |
Gilles Peskine | f8223ab | 2021-03-10 15:07:16 +0100 | [diff] [blame] | 386 | def keys_for_type( |
| 387 | self, |
| 388 | key_type: str, |
| 389 | params: Optional[Iterable[str]] = None |
gabor-mezei-arm | 5ea3037 | 2021-06-28 19:26:55 +0200 | [diff] [blame^] | 390 | ) -> Iterator[StorageKey]: |
Gilles Peskine | f8223ab | 2021-03-10 15:07:16 +0100 | [diff] [blame] | 391 | """Generate test keys for the given key type. |
| 392 | |
| 393 | For key types that depend on a parameter (e.g. elliptic curve family), |
| 394 | `param` is the parameter to pass to the constructor. Only a single |
| 395 | parameter is supported. |
| 396 | """ |
| 397 | kt = crypto_knowledge.KeyType(key_type, params) |
| 398 | for bits in kt.sizes_to_test(): |
| 399 | usage_flags = 'PSA_KEY_USAGE_EXPORT' |
| 400 | alg = 0 |
| 401 | alg2 = 0 |
| 402 | key_material = kt.key_material(bits) |
| 403 | short_expression = re.sub(r'\bPSA_(?:KEY_TYPE|ECC_FAMILY)_', |
| 404 | r'', |
| 405 | kt.expression) |
| 406 | description = 'type: {} {}-bit'.format(short_expression, bits) |
gabor-mezei-arm | 5ea3037 | 2021-06-28 19:26:55 +0200 | [diff] [blame^] | 407 | yield StorageKey(version=self.version, |
| 408 | id=1, lifetime=0x00000001, |
| 409 | type=kt.expression, bits=bits, |
| 410 | usage=usage_flags, alg=alg, alg2=alg2, |
| 411 | material=key_material, |
| 412 | description=description) |
Gilles Peskine | f8223ab | 2021-03-10 15:07:16 +0100 | [diff] [blame] | 413 | |
gabor-mezei-arm | 5ea3037 | 2021-06-28 19:26:55 +0200 | [diff] [blame^] | 414 | def all_keys_for_types(self) -> Iterator[StorageKey]: |
Gilles Peskine | f8223ab | 2021-03-10 15:07:16 +0100 | [diff] [blame] | 415 | """Generate test keys covering key types and their representations.""" |
Gilles Peskine | b93f854 | 2021-04-19 13:50:25 +0200 | [diff] [blame] | 416 | key_types = sorted(self.constructors.key_types) |
gabor-mezei-arm | 5ea3037 | 2021-06-28 19:26:55 +0200 | [diff] [blame^] | 417 | for key_type in self.constructors.generate_expressions(key_types): |
| 418 | yield from self.keys_for_type(key_type) |
Gilles Peskine | f8223ab | 2021-03-10 15:07:16 +0100 | [diff] [blame] | 419 | |
gabor-mezei-arm | 5ea3037 | 2021-06-28 19:26:55 +0200 | [diff] [blame^] | 420 | def keys_for_algorithm(self, alg: str) -> Iterator[StorageKey]: |
Gilles Peskine | d86bc52 | 2021-03-10 15:08:57 +0100 | [diff] [blame] | 421 | """Generate test keys for the specified algorithm.""" |
| 422 | # For now, we don't have information on the compatibility of key |
| 423 | # types and algorithms. So we just test the encoding of algorithms, |
| 424 | # and not that operations can be performed with them. |
Gilles Peskine | ff9629f | 2021-04-21 10:18:19 +0200 | [diff] [blame] | 425 | descr = re.sub(r'PSA_ALG_', r'', alg) |
| 426 | descr = re.sub(r',', r', ', re.sub(r' +', r'', descr)) |
Gilles Peskine | d86bc52 | 2021-03-10 15:08:57 +0100 | [diff] [blame] | 427 | usage = 'PSA_KEY_USAGE_EXPORT' |
gabor-mezei-arm | 5ea3037 | 2021-06-28 19:26:55 +0200 | [diff] [blame^] | 428 | yield StorageKey(version=self.version, |
| 429 | id=1, lifetime=0x00000001, |
| 430 | type='PSA_KEY_TYPE_RAW_DATA', bits=8, |
| 431 | usage=usage, alg=alg, alg2=0, |
| 432 | material=b'K', |
| 433 | description='alg: ' + descr) |
| 434 | yield StorageKey(version=self.version, |
| 435 | id=1, lifetime=0x00000001, |
| 436 | type='PSA_KEY_TYPE_RAW_DATA', bits=8, |
| 437 | usage=usage, alg=0, alg2=alg, |
| 438 | material=b'L', |
| 439 | description='alg2: ' + descr) |
Gilles Peskine | d86bc52 | 2021-03-10 15:08:57 +0100 | [diff] [blame] | 440 | |
gabor-mezei-arm | 5ea3037 | 2021-06-28 19:26:55 +0200 | [diff] [blame^] | 441 | def all_keys_for_algorithms(self) -> Iterator[StorageKey]: |
Gilles Peskine | d86bc52 | 2021-03-10 15:08:57 +0100 | [diff] [blame] | 442 | """Generate test keys covering algorithm encodings.""" |
Gilles Peskine | b93f854 | 2021-04-19 13:50:25 +0200 | [diff] [blame] | 443 | algorithms = sorted(self.constructors.algorithms) |
gabor-mezei-arm | 5ea3037 | 2021-06-28 19:26:55 +0200 | [diff] [blame^] | 444 | for alg in self.constructors.generate_expressions(algorithms): |
| 445 | yield from self.keys_for_algorithm(alg) |
Gilles Peskine | d86bc52 | 2021-03-10 15:08:57 +0100 | [diff] [blame] | 446 | |
gabor-mezei-arm | 8b0c91c | 2021-06-24 09:49:50 +0200 | [diff] [blame] | 447 | def generate_all_keys(self) -> List[StorageKey]: |
| 448 | """Generate all keys for the test cases.""" |
| 449 | keys = [] #type: List[StorageKey] |
| 450 | keys += self.all_keys_for_lifetimes() |
| 451 | keys += self.all_keys_for_usage_flags() |
| 452 | keys += self.all_keys_for_types() |
| 453 | keys += self.all_keys_for_algorithms() |
| 454 | return keys |
| 455 | |
gabor-mezei-arm | 5ea3037 | 2021-06-28 19:26:55 +0200 | [diff] [blame^] | 456 | def all_test_cases(self) -> Iterator[test_case.TestCase]: |
Gilles Peskine | 897dff9 | 2021-03-10 15:03:44 +0100 | [diff] [blame] | 457 | """Generate all storage format test cases.""" |
Gilles Peskine | ae9f14b | 2021-04-12 14:43:05 +0200 | [diff] [blame] | 458 | # First build a list of all keys, then construct all the corresponding |
| 459 | # test cases. This allows all required information to be obtained in |
| 460 | # one go, which is a significant performance gain as the information |
| 461 | # includes numerical values obtained by compiling a C program. |
gabor-mezei-arm | 5ea3037 | 2021-06-28 19:26:55 +0200 | [diff] [blame^] | 462 | for key in self.generate_all_keys(): |
| 463 | if key.location_value() != 0: |
| 464 | # Skip keys with a non-default location, because they |
| 465 | # require a driver and we currently have no mechanism to |
| 466 | # determine whether a driver is available. |
| 467 | continue |
| 468 | yield self.make_test_case(key) |
Gilles Peskine | 897dff9 | 2021-03-10 15:03:44 +0100 | [diff] [blame] | 469 | |
gabor-mezei-arm | 4d9fb73 | 2021-06-24 09:53:26 +0200 | [diff] [blame] | 470 | class StorageFormatForward(StorageFormat): |
| 471 | """Storage format stability test cases for forward compatibility.""" |
| 472 | |
| 473 | def __init__(self, info: Information, version: int) -> None: |
| 474 | super().__init__(info, version, True) |
| 475 | |
| 476 | class StorageFormatV0(StorageFormat): |
| 477 | """Storage format stability test cases for version 0 compatibility.""" |
| 478 | |
| 479 | def __init__(self, info: Information) -> None: |
| 480 | super().__init__(info, 0, False) |
Gilles Peskine | 897dff9 | 2021-03-10 15:03:44 +0100 | [diff] [blame] | 481 | |
gabor-mezei-arm | 5ea3037 | 2021-06-28 19:26:55 +0200 | [diff] [blame^] | 482 | def all_keys_for_usage_flags(self) -> Iterator[StorageKey]: |
gabor-mezei-arm | 15c1f03 | 2021-06-24 10:04:38 +0200 | [diff] [blame] | 483 | """Generate test keys covering usage flags.""" |
gabor-mezei-arm | 5ea3037 | 2021-06-28 19:26:55 +0200 | [diff] [blame^] | 484 | yield from self.generate_keys_for_usage_flags(test_implicit_usage=True) |
| 485 | yield from self.generate_key_for_all_usage_flags() |
gabor-mezei-arm | 15c1f03 | 2021-06-24 10:04:38 +0200 | [diff] [blame] | 486 | |
gabor-mezei-arm | acfcc18 | 2021-06-28 17:40:32 +0200 | [diff] [blame] | 487 | def keys_for_implicit_usage( |
gabor-mezei-arm | 044fefc | 2021-06-24 10:16:44 +0200 | [diff] [blame] | 488 | self, |
gabor-mezei-arm | e84d321 | 2021-06-28 16:54:11 +0200 | [diff] [blame] | 489 | implyer_usage: str, |
gabor-mezei-arm | 044fefc | 2021-06-24 10:16:44 +0200 | [diff] [blame] | 490 | alg: str, |
| 491 | key_type: str, |
| 492 | params: Optional[Iterable[str]] = None |
gabor-mezei-arm | 5ea3037 | 2021-06-28 19:26:55 +0200 | [diff] [blame^] | 493 | ) -> StorageKey: |
gabor-mezei-arm | b92d61b | 2021-06-24 14:38:25 +0200 | [diff] [blame] | 494 | # pylint: disable=too-many-locals |
gabor-mezei-arm | 927742e | 2021-06-28 16:27:29 +0200 | [diff] [blame] | 495 | """Generate test keys for the specified implicit usage flag, |
gabor-mezei-arm | 044fefc | 2021-06-24 10:16:44 +0200 | [diff] [blame] | 496 | algorithm and key type combination. |
| 497 | """ |
gabor-mezei-arm | 044fefc | 2021-06-24 10:16:44 +0200 | [diff] [blame] | 498 | kt = crypto_knowledge.KeyType(key_type, params) |
gabor-mezei-arm | 4781263 | 2021-06-28 16:35:48 +0200 | [diff] [blame] | 499 | bits = kt.sizes_to_test()[0] |
gabor-mezei-arm | e84d321 | 2021-06-28 16:54:11 +0200 | [diff] [blame] | 500 | implicit_usage = StorageKey.IMPLICIT_USAGE_FLAGS[implyer_usage] |
gabor-mezei-arm | 4781263 | 2021-06-28 16:35:48 +0200 | [diff] [blame] | 501 | usage_flags = 'PSA_KEY_USAGE_EXPORT' |
gabor-mezei-arm | e84d321 | 2021-06-28 16:54:11 +0200 | [diff] [blame] | 502 | material_usage_flags = usage_flags + ' | ' + implyer_usage |
| 503 | expected_usage_flags = material_usage_flags + ' | ' + implicit_usage |
gabor-mezei-arm | 4781263 | 2021-06-28 16:35:48 +0200 | [diff] [blame] | 504 | alg2 = 0 |
| 505 | key_material = kt.key_material(bits) |
gabor-mezei-arm | e84d321 | 2021-06-28 16:54:11 +0200 | [diff] [blame] | 506 | usage_expression = re.sub(r'PSA_KEY_USAGE_', r'', implyer_usage) |
gabor-mezei-arm | 4781263 | 2021-06-28 16:35:48 +0200 | [diff] [blame] | 507 | alg_expression = re.sub(r'PSA_ALG_', r'', alg) |
| 508 | alg_expression = re.sub(r',', r', ', re.sub(r' +', r'', alg_expression)) |
| 509 | key_type_expression = re.sub(r'\bPSA_(?:KEY_TYPE|ECC_FAMILY)_', |
| 510 | r'', |
| 511 | kt.expression) |
gabor-mezei-arm | acfcc18 | 2021-06-28 17:40:32 +0200 | [diff] [blame] | 512 | description = 'implied by {}: {} {} {}-bit'.format( |
gabor-mezei-arm | 4781263 | 2021-06-28 16:35:48 +0200 | [diff] [blame] | 513 | usage_expression, alg_expression, key_type_expression, bits) |
gabor-mezei-arm | 5ea3037 | 2021-06-28 19:26:55 +0200 | [diff] [blame^] | 514 | return StorageKey(version=self.version, |
| 515 | id=1, lifetime=0x00000001, |
| 516 | type=kt.expression, bits=bits, |
| 517 | usage=material_usage_flags, |
| 518 | expected_usage=expected_usage_flags, |
| 519 | alg=alg, alg2=alg2, |
| 520 | material=key_material, |
| 521 | description=description, |
| 522 | implicit_usage=False) |
gabor-mezei-arm | 044fefc | 2021-06-24 10:16:44 +0200 | [diff] [blame] | 523 | |
| 524 | def gather_key_types_for_sign_alg(self) -> Dict[str, List[str]]: |
gabor-mezei-arm | b92d61b | 2021-06-24 14:38:25 +0200 | [diff] [blame] | 525 | # pylint: disable=too-many-locals |
gabor-mezei-arm | 044fefc | 2021-06-24 10:16:44 +0200 | [diff] [blame] | 526 | """Match possible key types for sign algorithms.""" |
| 527 | # To create a valid combinaton both the algorithms and key types |
| 528 | # must be filtered. Pair them with keywords created from its names. |
| 529 | incompatible_alg_keyword = frozenset(['RAW', 'ANY', 'PURE']) |
| 530 | incompatible_key_type_keywords = frozenset(['MONTGOMERY']) |
| 531 | keyword_translation = { |
| 532 | 'ECDSA': 'ECC', |
| 533 | 'ED[0-9]*.*' : 'EDWARDS' |
| 534 | } |
| 535 | exclusive_keywords = { |
| 536 | 'EDWARDS': 'ECC' |
| 537 | } |
gabor-mezei-arm | b92d61b | 2021-06-24 14:38:25 +0200 | [diff] [blame] | 538 | key_types = set(self.constructors.generate_expressions(self.constructors.key_types)) |
| 539 | algorithms = set(self.constructors.generate_expressions(self.constructors.sign_algorithms)) |
gabor-mezei-arm | 044fefc | 2021-06-24 10:16:44 +0200 | [diff] [blame] | 540 | alg_with_keys = {} #type: Dict[str, List[str]] |
| 541 | translation_table = str.maketrans('(', '_', ')') |
| 542 | for alg in algorithms: |
| 543 | # Generate keywords from the name of the algorithm |
| 544 | alg_keywords = set(alg.partition('(')[0].split(sep='_')[2:]) |
| 545 | # Translate keywords for better matching with the key types |
| 546 | for keyword in alg_keywords.copy(): |
| 547 | for pattern, replace in keyword_translation.items(): |
| 548 | if re.match(pattern, keyword): |
| 549 | alg_keywords.remove(keyword) |
| 550 | alg_keywords.add(replace) |
| 551 | # Filter out incompatible algortihms |
| 552 | if not alg_keywords.isdisjoint(incompatible_alg_keyword): |
| 553 | continue |
| 554 | |
| 555 | for key_type in key_types: |
| 556 | # Generate keywords from the of the key type |
| 557 | key_type_keywords = set(key_type.translate(translation_table).split(sep='_')[3:]) |
| 558 | |
| 559 | # Remove ambigious keywords |
| 560 | for keyword1, keyword2 in exclusive_keywords.items(): |
| 561 | if keyword1 in key_type_keywords: |
| 562 | key_type_keywords.remove(keyword2) |
| 563 | |
| 564 | if key_type_keywords.isdisjoint(incompatible_key_type_keywords) and\ |
| 565 | not key_type_keywords.isdisjoint(alg_keywords): |
| 566 | if alg in alg_with_keys: |
| 567 | alg_with_keys[alg].append(key_type) |
| 568 | else: |
| 569 | alg_with_keys[alg] = [key_type] |
| 570 | return alg_with_keys |
| 571 | |
gabor-mezei-arm | 5ea3037 | 2021-06-28 19:26:55 +0200 | [diff] [blame^] | 572 | def all_keys_for_implicit_usage(self) -> Iterator[StorageKey]: |
gabor-mezei-arm | 044fefc | 2021-06-24 10:16:44 +0200 | [diff] [blame] | 573 | """Generate test keys for usage flag extensions.""" |
| 574 | # Generate a key type and algorithm pair for each extendable usage |
| 575 | # flag to generate a valid key for exercising. The key is generated |
| 576 | # without usage extension to check the extension compatiblity. |
gabor-mezei-arm | 044fefc | 2021-06-24 10:16:44 +0200 | [diff] [blame] | 577 | alg_with_keys = self.gather_key_types_for_sign_alg() |
gabor-mezei-arm | 927742e | 2021-06-28 16:27:29 +0200 | [diff] [blame] | 578 | key_filter = StorageKey.IMPLICIT_USAGE_FLAGS_KEY_RESTRICTION |
gabor-mezei-arm | 7d2ec9a | 2021-06-24 16:35:01 +0200 | [diff] [blame] | 579 | |
gabor-mezei-arm | 5ea3037 | 2021-06-28 19:26:55 +0200 | [diff] [blame^] | 580 | for usage in sorted(StorageKey.IMPLICIT_USAGE_FLAGS, key=str): |
| 581 | for alg in sorted(alg_with_keys): |
| 582 | for key_type in sorted(alg_with_keys[alg]): |
| 583 | # The key types must be filtered to fit the specific usage flag. |
| 584 | if re.match(key_filter[usage], key_type): |
| 585 | yield self.keys_for_implicit_usage(usage, alg, key_type) |
gabor-mezei-arm | 044fefc | 2021-06-24 10:16:44 +0200 | [diff] [blame] | 586 | |
| 587 | def generate_all_keys(self) -> List[StorageKey]: |
| 588 | keys = super().generate_all_keys() |
gabor-mezei-arm | acfcc18 | 2021-06-28 17:40:32 +0200 | [diff] [blame] | 589 | keys += self.all_keys_for_implicit_usage() |
gabor-mezei-arm | 044fefc | 2021-06-24 10:16:44 +0200 | [diff] [blame] | 590 | return keys |
gabor-mezei-arm | 15c1f03 | 2021-06-24 10:04:38 +0200 | [diff] [blame] | 591 | |
Gilles Peskine | b94ea51 | 2021-03-10 02:12:08 +0100 | [diff] [blame] | 592 | class TestGenerator: |
| 593 | """Generate test data.""" |
| 594 | |
| 595 | def __init__(self, options) -> None: |
| 596 | self.test_suite_directory = self.get_option(options, 'directory', |
| 597 | 'tests/suites') |
| 598 | self.info = Information() |
| 599 | |
| 600 | @staticmethod |
| 601 | def get_option(options, name: str, default: T) -> T: |
| 602 | value = getattr(options, name, None) |
| 603 | return default if value is None else value |
| 604 | |
Gilles Peskine | 0298bda | 2021-03-10 02:34:37 +0100 | [diff] [blame] | 605 | def filename_for(self, basename: str) -> str: |
| 606 | """The location of the data file with the specified base name.""" |
| 607 | return os.path.join(self.test_suite_directory, basename + '.data') |
| 608 | |
Gilles Peskine | b94ea51 | 2021-03-10 02:12:08 +0100 | [diff] [blame] | 609 | def write_test_data_file(self, basename: str, |
| 610 | test_cases: Iterable[test_case.TestCase]) -> None: |
| 611 | """Write the test cases to a .data file. |
| 612 | |
| 613 | The output file is ``basename + '.data'`` in the test suite directory. |
| 614 | """ |
Gilles Peskine | 0298bda | 2021-03-10 02:34:37 +0100 | [diff] [blame] | 615 | filename = self.filename_for(basename) |
Gilles Peskine | b94ea51 | 2021-03-10 02:12:08 +0100 | [diff] [blame] | 616 | test_case.write_data_file(filename, test_cases) |
| 617 | |
Gilles Peskine | 0298bda | 2021-03-10 02:34:37 +0100 | [diff] [blame] | 618 | TARGETS = { |
| 619 | 'test_suite_psa_crypto_not_supported.generated': |
Gilles Peskine | 3d77839 | 2021-02-17 15:11:05 +0100 | [diff] [blame] | 620 | lambda info: NotSupported(info).test_cases_for_not_supported(), |
Gilles Peskine | 897dff9 | 2021-03-10 15:03:44 +0100 | [diff] [blame] | 621 | 'test_suite_psa_crypto_storage_format.current': |
gabor-mezei-arm | 4d9fb73 | 2021-06-24 09:53:26 +0200 | [diff] [blame] | 622 | lambda info: StorageFormatForward(info, 0).all_test_cases(), |
Gilles Peskine | 897dff9 | 2021-03-10 15:03:44 +0100 | [diff] [blame] | 623 | 'test_suite_psa_crypto_storage_format.v0': |
gabor-mezei-arm | 4d9fb73 | 2021-06-24 09:53:26 +0200 | [diff] [blame] | 624 | lambda info: StorageFormatV0(info).all_test_cases(), |
Gilles Peskine | 0298bda | 2021-03-10 02:34:37 +0100 | [diff] [blame] | 625 | } #type: Dict[str, Callable[[Information], Iterable[test_case.TestCase]]] |
| 626 | |
| 627 | def generate_target(self, name: str) -> None: |
| 628 | test_cases = self.TARGETS[name](self.info) |
| 629 | self.write_test_data_file(name, test_cases) |
Gilles Peskine | 14e428f | 2021-01-26 22:19:21 +0100 | [diff] [blame] | 630 | |
Gilles Peskine | 0994049 | 2021-01-26 22:16:30 +0100 | [diff] [blame] | 631 | def main(args): |
| 632 | """Command line entry point.""" |
| 633 | parser = argparse.ArgumentParser(description=__doc__) |
Gilles Peskine | 0298bda | 2021-03-10 02:34:37 +0100 | [diff] [blame] | 634 | parser.add_argument('--list', action='store_true', |
| 635 | help='List available targets and exit') |
| 636 | parser.add_argument('targets', nargs='*', metavar='TARGET', |
| 637 | help='Target file to generate (default: all; "-": none)') |
Gilles Peskine | 0994049 | 2021-01-26 22:16:30 +0100 | [diff] [blame] | 638 | options = parser.parse_args(args) |
| 639 | generator = TestGenerator(options) |
Gilles Peskine | 0298bda | 2021-03-10 02:34:37 +0100 | [diff] [blame] | 640 | if options.list: |
| 641 | for name in sorted(generator.TARGETS): |
| 642 | print(generator.filename_for(name)) |
| 643 | return |
| 644 | if options.targets: |
| 645 | # Allow "-" as a special case so you can run |
| 646 | # ``generate_psa_tests.py - $targets`` and it works uniformly whether |
| 647 | # ``$targets`` is empty or not. |
| 648 | options.targets = [os.path.basename(re.sub(r'\.data\Z', r'', target)) |
| 649 | for target in options.targets |
| 650 | if target != '-'] |
| 651 | else: |
| 652 | options.targets = sorted(generator.TARGETS) |
| 653 | for target in options.targets: |
| 654 | generator.generate_target(target) |
Gilles Peskine | 0994049 | 2021-01-26 22:16:30 +0100 | [diff] [blame] | 655 | |
| 656 | if __name__ == '__main__': |
| 657 | main(sys.argv[1:]) |