blob: fe865aee91525a5a30262e3e6c74ec71118da6c7 [file] [log] [blame]
Gilles Peskine09940492021-01-26 22:16:30 +01001#!/usr/bin/env python3
2"""Generate test data for PSA cryptographic mechanisms.
Gilles Peskine0298bda2021-03-10 02:34:37 +01003
4With no arguments, generate all test data. With non-option arguments,
5generate only the specified files.
Gilles Peskine09940492021-01-26 22:16:30 +01006"""
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
23import argparse
Gilles Peskine14e428f2021-01-26 22:19:21 +010024import os
Bence Szépkúti9e84ec72021-05-07 11:49:17 +020025import posixpath
Gilles Peskine14e428f2021-01-26 22:19:21 +010026import re
Gilles Peskine09940492021-01-26 22:16:30 +010027import sys
Gilles Peskine3d778392021-02-17 15:11:05 +010028from typing import Callable, Dict, FrozenSet, Iterable, Iterator, List, Optional, TypeVar
Gilles Peskine09940492021-01-26 22:16:30 +010029
30import scripts_path # pylint: disable=unused-import
Gilles Peskinec86f20a2021-04-22 00:20:47 +020031from mbedtls_dev import build_tree
Gilles Peskine14e428f2021-01-26 22:19:21 +010032from mbedtls_dev import crypto_knowledge
Gilles Peskine09940492021-01-26 22:16:30 +010033from mbedtls_dev import macro_collector
Gilles Peskine897dff92021-03-10 15:03:44 +010034from mbedtls_dev import psa_storage
Gilles Peskine14e428f2021-01-26 22:19:21 +010035from mbedtls_dev import test_case
Gilles Peskine09940492021-01-26 22:16:30 +010036
37T = TypeVar('T') #pylint: disable=invalid-name
38
Gilles Peskine14e428f2021-01-26 22:19:21 +010039
Gilles Peskine7f756872021-02-16 12:13:12 +010040def psa_want_symbol(name: str) -> str:
Gilles Peskineaf172842021-01-27 18:24:48 +010041 """Return the PSA_WANT_xxx symbol associated with a PSA crypto feature."""
42 if name.startswith('PSA_'):
43 return name[:4] + 'WANT_' + name[4:]
44 else:
45 raise ValueError('Unable to determine the PSA_WANT_ symbol for ' + name)
46
Gilles Peskine7f756872021-02-16 12:13:12 +010047def finish_family_dependency(dep: str, bits: int) -> str:
48 """Finish dep if it's a family dependency symbol prefix.
49
50 A family dependency symbol prefix is a PSA_WANT_ symbol that needs to be
51 qualified by the key size. If dep is such a symbol, finish it by adjusting
52 the prefix and appending the key size. Other symbols are left unchanged.
53 """
54 return re.sub(r'_FAMILY_(.*)', r'_\1_' + str(bits), dep)
55
56def finish_family_dependencies(dependencies: List[str], bits: int) -> List[str]:
57 """Finish any family dependency symbol prefixes.
58
59 Apply `finish_family_dependency` to each element of `dependencies`.
60 """
61 return [finish_family_dependency(dep, bits) for dep in dependencies]
Gilles Peskineaf172842021-01-27 18:24:48 +010062
Gilles Peskinec5d086f2021-04-20 23:23:45 +020063SYMBOLS_WITHOUT_DEPENDENCY = frozenset([
64 'PSA_ALG_AEAD_WITH_AT_LEAST_THIS_LENGTH_TAG', # modifier, only in policies
65 'PSA_ALG_AEAD_WITH_SHORTENED_TAG', # modifier
66 'PSA_ALG_ANY_HASH', # only in policies
67 'PSA_ALG_AT_LEAST_THIS_LENGTH_MAC', # modifier, only in policies
68 'PSA_ALG_KEY_AGREEMENT', # chaining
69 'PSA_ALG_TRUNCATED_MAC', # modifier
70])
Gilles Peskinef8223ab2021-03-10 15:07:16 +010071def automatic_dependencies(*expressions: str) -> List[str]:
72 """Infer dependencies of a test case by looking for PSA_xxx symbols.
73
74 The arguments are strings which should be C expressions. Do not use
75 string literals or comments as this function is not smart enough to
76 skip them.
77 """
78 used = set()
79 for expr in expressions:
80 used.update(re.findall(r'PSA_(?:ALG|ECC_FAMILY|KEY_TYPE)_\w+', expr))
Gilles Peskinec5d086f2021-04-20 23:23:45 +020081 used.difference_update(SYMBOLS_WITHOUT_DEPENDENCY)
Gilles Peskinef8223ab2021-03-10 15:07:16 +010082 return sorted(psa_want_symbol(name) for name in used)
83
Gilles Peskined169d602021-02-16 14:16:25 +010084# A temporary hack: at the time of writing, not all dependency symbols
85# are implemented yet. Skip test cases for which the dependency symbols are
86# not available. Once all dependency symbols are available, this hack must
87# be removed so that a bug in the dependency symbols proprely leads to a test
88# failure.
89def read_implemented_dependencies(filename: str) -> FrozenSet[str]:
90 return frozenset(symbol
91 for line in open(filename)
92 for symbol in re.findall(r'\bPSA_WANT_\w+\b', line))
Gilles Peskinec86f20a2021-04-22 00:20:47 +020093_implemented_dependencies = None #type: Optional[FrozenSet[str]] #pylint: disable=invalid-name
Gilles Peskined169d602021-02-16 14:16:25 +010094def hack_dependencies_not_implemented(dependencies: List[str]) -> None:
Gilles Peskinec86f20a2021-04-22 00:20:47 +020095 global _implemented_dependencies #pylint: disable=global-statement,invalid-name
96 if _implemented_dependencies is None:
97 _implemented_dependencies = \
98 read_implemented_dependencies('include/psa/crypto_config.h')
99 if not all(dep.lstrip('!') in _implemented_dependencies
Gilles Peskined169d602021-02-16 14:16:25 +0100100 for dep in dependencies):
101 dependencies.append('DEPENDENCY_NOT_IMPLEMENTED_YET')
102
Gilles Peskine14e428f2021-01-26 22:19:21 +0100103
Gilles Peskineb94ea512021-03-10 02:12:08 +0100104class Information:
105 """Gather information about PSA constructors."""
Gilles Peskine09940492021-01-26 22:16:30 +0100106
Gilles Peskineb94ea512021-03-10 02:12:08 +0100107 def __init__(self) -> None:
Gilles Peskine09940492021-01-26 22:16:30 +0100108 self.constructors = self.read_psa_interface()
109
110 @staticmethod
Gilles Peskine09940492021-01-26 22:16:30 +0100111 def remove_unwanted_macros(
Gilles Peskine537d5fa2021-04-19 13:50:25 +0200112 constructors: macro_collector.PSAMacroEnumerator
Gilles Peskine09940492021-01-26 22:16:30 +0100113 ) -> None:
Gilles Peskine537d5fa2021-04-19 13:50:25 +0200114 # Mbed TLS doesn't support finite-field DH yet and will not support
115 # finite-field DSA. Don't attempt to generate any related test case.
116 constructors.key_types.discard('PSA_KEY_TYPE_DH_KEY_PAIR')
117 constructors.key_types.discard('PSA_KEY_TYPE_DH_PUBLIC_KEY')
Gilles Peskine09940492021-01-26 22:16:30 +0100118 constructors.key_types.discard('PSA_KEY_TYPE_DSA_KEY_PAIR')
119 constructors.key_types.discard('PSA_KEY_TYPE_DSA_PUBLIC_KEY')
Gilles Peskine09940492021-01-26 22:16:30 +0100120
Gilles Peskine537d5fa2021-04-19 13:50:25 +0200121 def read_psa_interface(self) -> macro_collector.PSAMacroEnumerator:
Gilles Peskine09940492021-01-26 22:16:30 +0100122 """Return the list of known key types, algorithms, etc."""
Gilles Peskine3d404b82021-03-30 21:46:35 +0200123 constructors = macro_collector.InputsForTest()
Gilles Peskine09940492021-01-26 22:16:30 +0100124 header_file_names = ['include/psa/crypto_values.h',
125 'include/psa/crypto_extra.h']
Gilles Peskine537d5fa2021-04-19 13:50:25 +0200126 test_suites = ['tests/suites/test_suite_psa_crypto_metadata.data']
Gilles Peskine09940492021-01-26 22:16:30 +0100127 for header_file_name in header_file_names:
Gilles Peskine537d5fa2021-04-19 13:50:25 +0200128 constructors.parse_header(header_file_name)
129 for test_cases in test_suites:
130 constructors.parse_test_cases(test_cases)
Gilles Peskine09940492021-01-26 22:16:30 +0100131 self.remove_unwanted_macros(constructors)
Gilles Peskine3d404b82021-03-30 21:46:35 +0200132 constructors.gather_arguments()
Gilles Peskine09940492021-01-26 22:16:30 +0100133 return constructors
134
Gilles Peskine14e428f2021-01-26 22:19:21 +0100135
Gilles Peskineb94ea512021-03-10 02:12:08 +0100136def test_case_for_key_type_not_supported(
137 verb: str, key_type: str, bits: int,
138 dependencies: List[str],
139 *args: str,
140 param_descr: str = ''
141) -> test_case.TestCase:
142 """Return one test case exercising a key creation method
143 for an unsupported key type or size.
144 """
145 hack_dependencies_not_implemented(dependencies)
146 tc = test_case.TestCase()
147 short_key_type = re.sub(r'PSA_(KEY_TYPE|ECC_FAMILY)_', r'', key_type)
148 adverb = 'not' if dependencies else 'never'
149 if param_descr:
150 adverb = param_descr + ' ' + adverb
151 tc.set_description('PSA {} {} {}-bit {} supported'
152 .format(verb, short_key_type, bits, adverb))
153 tc.set_dependencies(dependencies)
154 tc.set_function(verb + '_not_supported')
155 tc.set_arguments([key_type] + list(args))
156 return tc
157
158class NotSupported:
159 """Generate test cases for when something is not supported."""
160
161 def __init__(self, info: Information) -> None:
162 self.constructors = info.constructors
Gilles Peskine14e428f2021-01-26 22:19:21 +0100163
Gilles Peskine60b29fe2021-02-16 14:06:50 +0100164 ALWAYS_SUPPORTED = frozenset([
165 'PSA_KEY_TYPE_DERIVE',
166 'PSA_KEY_TYPE_RAW_DATA',
167 ])
Gilles Peskine14e428f2021-01-26 22:19:21 +0100168 def test_cases_for_key_type_not_supported(
Gilles Peskine60b29fe2021-02-16 14:06:50 +0100169 self,
Gilles Peskineaf172842021-01-27 18:24:48 +0100170 kt: crypto_knowledge.KeyType,
171 param: Optional[int] = None,
172 param_descr: str = '',
Gilles Peskine3d778392021-02-17 15:11:05 +0100173 ) -> Iterator[test_case.TestCase]:
Gilles Peskineaf172842021-01-27 18:24:48 +0100174 """Return test cases exercising key creation when the given type is unsupported.
175
176 If param is present and not None, emit test cases conditioned on this
177 parameter not being supported. If it is absent or None, emit test cases
178 conditioned on the base type not being supported.
179 """
Gilles Peskine60b29fe2021-02-16 14:06:50 +0100180 if kt.name in self.ALWAYS_SUPPORTED:
181 # Don't generate test cases for key types that are always supported.
182 # They would be skipped in all configurations, which is noise.
Gilles Peskine3d778392021-02-17 15:11:05 +0100183 return
Gilles Peskineaf172842021-01-27 18:24:48 +0100184 import_dependencies = [('!' if param is None else '') +
185 psa_want_symbol(kt.name)]
186 if kt.params is not None:
187 import_dependencies += [('!' if param == i else '') +
188 psa_want_symbol(sym)
189 for i, sym in enumerate(kt.params)]
Gilles Peskine14e428f2021-01-26 22:19:21 +0100190 if kt.name.endswith('_PUBLIC_KEY'):
191 generate_dependencies = []
192 else:
193 generate_dependencies = import_dependencies
Gilles Peskine14e428f2021-01-26 22:19:21 +0100194 for bits in kt.sizes_to_test():
Gilles Peskine3d778392021-02-17 15:11:05 +0100195 yield test_case_for_key_type_not_supported(
Gilles Peskine7f756872021-02-16 12:13:12 +0100196 'import', kt.expression, bits,
197 finish_family_dependencies(import_dependencies, bits),
Gilles Peskineaf172842021-01-27 18:24:48 +0100198 test_case.hex_string(kt.key_material(bits)),
199 param_descr=param_descr,
Gilles Peskine3d778392021-02-17 15:11:05 +0100200 )
Gilles Peskineaf172842021-01-27 18:24:48 +0100201 if not generate_dependencies and param is not None:
202 # If generation is impossible for this key type, rather than
203 # supported or not depending on implementation capabilities,
204 # only generate the test case once.
205 continue
Gilles Peskine3d778392021-02-17 15:11:05 +0100206 yield test_case_for_key_type_not_supported(
Gilles Peskine7f756872021-02-16 12:13:12 +0100207 'generate', kt.expression, bits,
208 finish_family_dependencies(generate_dependencies, bits),
Gilles Peskineaf172842021-01-27 18:24:48 +0100209 str(bits),
210 param_descr=param_descr,
Gilles Peskine3d778392021-02-17 15:11:05 +0100211 )
Gilles Peskine14e428f2021-01-26 22:19:21 +0100212 # To be added: derive
Gilles Peskine14e428f2021-01-26 22:19:21 +0100213
Gilles Peskine537d5fa2021-04-19 13:50:25 +0200214 ECC_KEY_TYPES = ('PSA_KEY_TYPE_ECC_KEY_PAIR',
215 'PSA_KEY_TYPE_ECC_PUBLIC_KEY')
216
Gilles Peskine3d778392021-02-17 15:11:05 +0100217 def test_cases_for_not_supported(self) -> Iterator[test_case.TestCase]:
Gilles Peskine14e428f2021-01-26 22:19:21 +0100218 """Generate test cases that exercise the creation of keys of unsupported types."""
Gilles Peskine14e428f2021-01-26 22:19:21 +0100219 for key_type in sorted(self.constructors.key_types):
Gilles Peskine537d5fa2021-04-19 13:50:25 +0200220 if key_type in self.ECC_KEY_TYPES:
221 continue
Gilles Peskine14e428f2021-01-26 22:19:21 +0100222 kt = crypto_knowledge.KeyType(key_type)
Gilles Peskine3d778392021-02-17 15:11:05 +0100223 yield from self.test_cases_for_key_type_not_supported(kt)
Gilles Peskineaf172842021-01-27 18:24:48 +0100224 for curve_family in sorted(self.constructors.ecc_curves):
Gilles Peskine537d5fa2021-04-19 13:50:25 +0200225 for constr in self.ECC_KEY_TYPES:
Gilles Peskineaf172842021-01-27 18:24:48 +0100226 kt = crypto_knowledge.KeyType(constr, [curve_family])
Gilles Peskine3d778392021-02-17 15:11:05 +0100227 yield from self.test_cases_for_key_type_not_supported(
Gilles Peskineaf172842021-01-27 18:24:48 +0100228 kt, param_descr='type')
Gilles Peskine3d778392021-02-17 15:11:05 +0100229 yield from self.test_cases_for_key_type_not_supported(
Gilles Peskineaf172842021-01-27 18:24:48 +0100230 kt, 0, param_descr='curve')
Gilles Peskineb94ea512021-03-10 02:12:08 +0100231
232
Gilles Peskine897dff92021-03-10 15:03:44 +0100233class StorageKey(psa_storage.Key):
234 """Representation of a key for storage format testing."""
235
gabor-mezei-arm672e3762021-06-24 10:16:44 +0200236 def __init__(
237 self,
238 description: str,
239 expected_usage: Optional[str] = None,
240 **kwargs
241 ) -> None:
242 """Prepare to generate a key.
243
244 * `description`: used for the the test case names
gabor-mezei-arm5df1dee2021-06-28 17:40:32 +0200245 * `implicit_usage`: the usage flags generated as the expected usage
246 flags in the test cases. When testing implicit
247 usage flags, they can differ in the generated keys
248 and the expected usage flags in the test cases.
gabor-mezei-arm672e3762021-06-24 10:16:44 +0200249 """
Gilles Peskine897dff92021-03-10 15:03:44 +0100250 super().__init__(**kwargs)
251 self.description = description #type: str
gabor-mezei-arm672e3762021-06-24 10:16:44 +0200252 self.usage = psa_storage.as_expr(expected_usage) if expected_usage is not None else\
253 self.original_usage #type: psa_storage.Expr
gabor-mezei-arm7748b6f2021-06-24 10:04:38 +0200254
Gilles Peskine897dff92021-03-10 15:03:44 +0100255class StorageFormat:
256 """Storage format stability test cases."""
257
258 def __init__(self, info: Information, version: int, forward: bool) -> None:
259 """Prepare to generate test cases for storage format stability.
260
261 * `info`: information about the API. See the `Information` class.
262 * `version`: the storage format version to generate test cases for.
263 * `forward`: if true, generate forward compatibility test cases which
264 save a key and check that its representation is as intended. Otherwise
265 generate backward compatibility test cases which inject a key
266 representation and check that it can be read and used.
267 """
gabor-mezei-arm7b5c4e22021-06-23 17:01:44 +0200268 self.constructors = info.constructors #type: macro_collector.PSAMacroEnumerator
269 self.version = version #type: int
270 self.forward = forward #type: bool
Gilles Peskine897dff92021-03-10 15:03:44 +0100271
272 def make_test_case(self, key: StorageKey) -> test_case.TestCase:
273 """Construct a storage format test case for the given key.
274
275 If ``forward`` is true, generate a forward compatibility test case:
276 create a key and validate that it has the expected representation.
277 Otherwise generate a backward compatibility test case: inject the
278 key representation into storage and validate that it can be read
279 correctly.
280 """
281 verb = 'save' if self.forward else 'read'
282 tc = test_case.TestCase()
283 tc.set_description('PSA storage {}: {}'.format(verb, key.description))
Gilles Peskinef8223ab2021-03-10 15:07:16 +0100284 dependencies = automatic_dependencies(
285 key.lifetime.string, key.type.string,
286 key.usage.string, key.alg.string, key.alg2.string,
287 )
288 dependencies = finish_family_dependencies(dependencies, key.bits)
289 tc.set_dependencies(dependencies)
Gilles Peskine897dff92021-03-10 15:03:44 +0100290 tc.set_function('key_storage_' + verb)
291 if self.forward:
292 extra_arguments = []
293 else:
Gilles Peskine45f1cd72021-04-21 20:11:33 +0200294 flags = []
Gilles Peskine897dff92021-03-10 15:03:44 +0100295 # Some test keys have the RAW_DATA type and attributes that don't
296 # necessarily make sense. We do this to validate numerical
297 # encodings of the attributes.
298 # Raw data keys have no useful exercise anyway so there is no
299 # loss of test coverage.
Gilles Peskine45f1cd72021-04-21 20:11:33 +0200300 if key.type.string != 'PSA_KEY_TYPE_RAW_DATA':
301 flags.append('TEST_FLAG_EXERCISE')
302 if 'READ_ONLY' in key.lifetime.string:
303 flags.append('TEST_FLAG_READ_ONLY')
304 extra_arguments = [' | '.join(flags) if flags else '0']
Gilles Peskine897dff92021-03-10 15:03:44 +0100305 tc.set_arguments([key.lifetime.string,
306 key.type.string, str(key.bits),
307 key.usage.string, key.alg.string, key.alg2.string,
308 '"' + key.material.hex() + '"',
309 '"' + key.hex() + '"',
310 *extra_arguments])
311 return tc
312
Gilles Peskineeb7bdaa2021-04-21 22:05:34 +0200313 def key_for_lifetime(
314 self,
315 lifetime: str,
316 ) -> StorageKey:
317 """Construct a test key for the given lifetime."""
318 short = lifetime
319 short = re.sub(r'PSA_KEY_LIFETIME_FROM_PERSISTENCE_AND_LOCATION',
320 r'', short)
321 short = re.sub(r'PSA_KEY_[A-Z]+_', r'', short)
322 description = 'lifetime: ' + short
gabor-mezei-arm340fbf32021-06-28 19:26:55 +0200323 return StorageKey(version=self.version,
324 id=1, lifetime=lifetime,
325 type='PSA_KEY_TYPE_RAW_DATA', bits=8,
326 usage='PSA_KEY_USAGE_EXPORT', alg=0, alg2=0,
327 material=b'L',
328 description=description)
Gilles Peskineeb7bdaa2021-04-21 22:05:34 +0200329
gabor-mezei-arm340fbf32021-06-28 19:26:55 +0200330 def all_keys_for_lifetimes(self) -> Iterator[StorageKey]:
Gilles Peskineeb7bdaa2021-04-21 22:05:34 +0200331 """Generate test keys covering lifetimes."""
332 lifetimes = sorted(self.constructors.lifetimes)
333 expressions = self.constructors.generate_expressions(lifetimes)
334 for lifetime in expressions:
335 # Don't attempt to create or load a volatile key in storage
336 if 'VOLATILE' in lifetime:
337 continue
338 # Don't attempt to create a read-only key in storage,
339 # but do attempt to load one.
340 if 'READ_ONLY' in lifetime and self.forward:
341 continue
gabor-mezei-arm340fbf32021-06-28 19:26:55 +0200342 yield self.key_for_lifetime(lifetime)
Gilles Peskineeb7bdaa2021-04-21 22:05:34 +0200343
Gilles Peskine897dff92021-03-10 15:03:44 +0100344 def key_for_usage_flags(
345 self,
346 usage_flags: List[str],
gabor-mezei-arm6ee72532021-06-24 09:42:02 +0200347 short: Optional[str] = None,
gabor-mezei-arm340fbf32021-06-28 19:26:55 +0200348 test_implicit_usage: Optional[bool] = False
349 ) -> Iterator[StorageKey]:
Gilles Peskine897dff92021-03-10 15:03:44 +0100350 """Construct a test key for the given key usage."""
351 usage = ' | '.join(usage_flags) if usage_flags else '0'
352 if short is None:
353 short = re.sub(r'\bPSA_KEY_USAGE_', r'', usage)
gabor-mezei-arm340fbf32021-06-28 19:26:55 +0200354 extra_desc = ' with implication' if test_implicit_usage else ''
gabor-mezei-arm6ee72532021-06-24 09:42:02 +0200355 description = 'usage' + extra_desc + ': ' + short
gabor-mezei-arm340fbf32021-06-28 19:26:55 +0200356 yield StorageKey(version=self.version,
357 id=1, lifetime=0x00000001,
358 type='PSA_KEY_TYPE_RAW_DATA', bits=8,
359 usage=usage, alg=0, alg2=0,
360 material=b'K',
361 description=description,
362 implicit_usage=True)
363 if test_implicit_usage:
364 description = 'usage without implication' + ': ' + short
365 yield StorageKey(version=self.version,
366 id=1, lifetime=0x00000001,
367 type='PSA_KEY_TYPE_RAW_DATA', bits=8,
368 usage=usage, alg=0, alg2=0,
369 material=b'K',
370 description=description,
371 implicit_usage=False)
Gilles Peskine897dff92021-03-10 15:03:44 +0100372
gabor-mezei-arm340fbf32021-06-28 19:26:55 +0200373
374 def generate_keys_for_usage_flags(self, **kwargs) -> Iterator[StorageKey]:
Gilles Peskine897dff92021-03-10 15:03:44 +0100375 """Generate test keys covering usage flags."""
376 known_flags = sorted(self.constructors.key_usage_flags)
gabor-mezei-arm340fbf32021-06-28 19:26:55 +0200377 yield from self.key_for_usage_flags(['0'], **kwargs)
378 for usage_flag in known_flags:
379 yield from self.key_for_usage_flags([usage_flag], **kwargs)
380 for flag1, flag2 in zip(known_flags,
381 known_flags[1:] + [known_flags[0]]):
382 yield from self.key_for_usage_flags([flag1, flag2], **kwargs)
gabor-mezei-arm49d6ea92021-06-24 14:38:51 +0200383
gabor-mezei-arm340fbf32021-06-28 19:26:55 +0200384 def generate_key_for_all_usage_flags(self) -> Iterator[StorageKey]:
gabor-mezei-arm49d6ea92021-06-24 14:38:51 +0200385 known_flags = sorted(self.constructors.key_usage_flags)
gabor-mezei-arm340fbf32021-06-28 19:26:55 +0200386 yield from self.key_for_usage_flags(known_flags, short='all known')
gabor-mezei-arm49d6ea92021-06-24 14:38:51 +0200387
gabor-mezei-arm340fbf32021-06-28 19:26:55 +0200388 def all_keys_for_usage_flags(self) -> Iterator[StorageKey]:
389 yield from self.generate_keys_for_usage_flags()
390 yield from self.generate_key_for_all_usage_flags()
Gilles Peskine897dff92021-03-10 15:03:44 +0100391
Gilles Peskinef8223ab2021-03-10 15:07:16 +0100392 def keys_for_type(
393 self,
394 key_type: str,
395 params: Optional[Iterable[str]] = None
gabor-mezei-arm340fbf32021-06-28 19:26:55 +0200396 ) -> Iterator[StorageKey]:
Gilles Peskinef8223ab2021-03-10 15:07:16 +0100397 """Generate test keys for the given key type.
398
399 For key types that depend on a parameter (e.g. elliptic curve family),
400 `param` is the parameter to pass to the constructor. Only a single
401 parameter is supported.
402 """
403 kt = crypto_knowledge.KeyType(key_type, params)
404 for bits in kt.sizes_to_test():
405 usage_flags = 'PSA_KEY_USAGE_EXPORT'
406 alg = 0
407 alg2 = 0
408 key_material = kt.key_material(bits)
409 short_expression = re.sub(r'\bPSA_(?:KEY_TYPE|ECC_FAMILY)_',
410 r'',
411 kt.expression)
412 description = 'type: {} {}-bit'.format(short_expression, bits)
gabor-mezei-arm340fbf32021-06-28 19:26:55 +0200413 yield StorageKey(version=self.version,
414 id=1, lifetime=0x00000001,
415 type=kt.expression, bits=bits,
416 usage=usage_flags, alg=alg, alg2=alg2,
417 material=key_material,
418 description=description)
Gilles Peskinef8223ab2021-03-10 15:07:16 +0100419
gabor-mezei-arm340fbf32021-06-28 19:26:55 +0200420 def all_keys_for_types(self) -> Iterator[StorageKey]:
Gilles Peskinef8223ab2021-03-10 15:07:16 +0100421 """Generate test keys covering key types and their representations."""
Gilles Peskine537d5fa2021-04-19 13:50:25 +0200422 key_types = sorted(self.constructors.key_types)
gabor-mezei-arm340fbf32021-06-28 19:26:55 +0200423 for key_type in self.constructors.generate_expressions(key_types):
424 yield from self.keys_for_type(key_type)
Gilles Peskinef8223ab2021-03-10 15:07:16 +0100425
gabor-mezei-arm340fbf32021-06-28 19:26:55 +0200426 def keys_for_algorithm(self, alg: str) -> Iterator[StorageKey]:
Gilles Peskined86bc522021-03-10 15:08:57 +0100427 """Generate test keys for the specified algorithm."""
428 # For now, we don't have information on the compatibility of key
429 # types and algorithms. So we just test the encoding of algorithms,
430 # and not that operations can be performed with them.
Gilles Peskine20f55f62021-04-21 10:18:19 +0200431 descr = re.sub(r'PSA_ALG_', r'', alg)
432 descr = re.sub(r',', r', ', re.sub(r' +', r'', descr))
Gilles Peskined86bc522021-03-10 15:08:57 +0100433 usage = 'PSA_KEY_USAGE_EXPORT'
gabor-mezei-arm340fbf32021-06-28 19:26:55 +0200434 yield StorageKey(version=self.version,
435 id=1, lifetime=0x00000001,
436 type='PSA_KEY_TYPE_RAW_DATA', bits=8,
437 usage=usage, alg=alg, alg2=0,
438 material=b'K',
439 description='alg: ' + descr)
440 yield StorageKey(version=self.version,
441 id=1, lifetime=0x00000001,
442 type='PSA_KEY_TYPE_RAW_DATA', bits=8,
443 usage=usage, alg=0, alg2=alg,
444 material=b'L',
445 description='alg2: ' + descr)
Gilles Peskined86bc522021-03-10 15:08:57 +0100446
gabor-mezei-arm340fbf32021-06-28 19:26:55 +0200447 def all_keys_for_algorithms(self) -> Iterator[StorageKey]:
Gilles Peskined86bc522021-03-10 15:08:57 +0100448 """Generate test keys covering algorithm encodings."""
Gilles Peskine537d5fa2021-04-19 13:50:25 +0200449 algorithms = sorted(self.constructors.algorithms)
gabor-mezei-arm340fbf32021-06-28 19:26:55 +0200450 for alg in self.constructors.generate_expressions(algorithms):
451 yield from self.keys_for_algorithm(alg)
Gilles Peskined86bc522021-03-10 15:08:57 +0100452
gabor-mezei-arm780cf9d2021-06-24 09:49:50 +0200453 def generate_all_keys(self) -> List[StorageKey]:
454 """Generate all keys for the test cases."""
455 keys = [] #type: List[StorageKey]
456 keys += self.all_keys_for_lifetimes()
457 keys += self.all_keys_for_usage_flags()
458 keys += self.all_keys_for_types()
459 keys += self.all_keys_for_algorithms()
460 return keys
461
gabor-mezei-arm340fbf32021-06-28 19:26:55 +0200462 def all_test_cases(self) -> Iterator[test_case.TestCase]:
Gilles Peskine897dff92021-03-10 15:03:44 +0100463 """Generate all storage format test cases."""
Gilles Peskine3c9d4232021-04-12 14:43:05 +0200464 # First build a list of all keys, then construct all the corresponding
465 # test cases. This allows all required information to be obtained in
466 # one go, which is a significant performance gain as the information
467 # includes numerical values obtained by compiling a C program.
gabor-mezei-arm340fbf32021-06-28 19:26:55 +0200468 for key in self.generate_all_keys():
469 if key.location_value() != 0:
470 # Skip keys with a non-default location, because they
471 # require a driver and we currently have no mechanism to
472 # determine whether a driver is available.
473 continue
474 yield self.make_test_case(key)
Gilles Peskine897dff92021-03-10 15:03:44 +0100475
gabor-mezei-arma4102cb2021-06-24 09:53:26 +0200476class StorageFormatForward(StorageFormat):
477 """Storage format stability test cases for forward compatibility."""
478
479 def __init__(self, info: Information, version: int) -> None:
480 super().__init__(info, version, True)
481
482class StorageFormatV0(StorageFormat):
483 """Storage format stability test cases for version 0 compatibility."""
484
485 def __init__(self, info: Information) -> None:
486 super().__init__(info, 0, False)
Gilles Peskine897dff92021-03-10 15:03:44 +0100487
gabor-mezei-arm340fbf32021-06-28 19:26:55 +0200488 def all_keys_for_usage_flags(self) -> Iterator[StorageKey]:
gabor-mezei-arm7748b6f2021-06-24 10:04:38 +0200489 """Generate test keys covering usage flags."""
gabor-mezei-arm340fbf32021-06-28 19:26:55 +0200490 yield from self.generate_keys_for_usage_flags(test_implicit_usage=True)
491 yield from self.generate_key_for_all_usage_flags()
gabor-mezei-arm7748b6f2021-06-24 10:04:38 +0200492
gabor-mezei-arm5df1dee2021-06-28 17:40:32 +0200493 def keys_for_implicit_usage(
gabor-mezei-arm672e3762021-06-24 10:16:44 +0200494 self,
gabor-mezei-arm2710bb12021-06-28 16:54:11 +0200495 implyer_usage: str,
gabor-mezei-arm672e3762021-06-24 10:16:44 +0200496 alg: str,
497 key_type: str,
498 params: Optional[Iterable[str]] = None
gabor-mezei-arm340fbf32021-06-28 19:26:55 +0200499 ) -> StorageKey:
gabor-mezei-arm0f8136a2021-06-24 14:38:25 +0200500 # pylint: disable=too-many-locals
gabor-mezei-arm8f405102021-06-28 16:27:29 +0200501 """Generate test keys for the specified implicit usage flag,
gabor-mezei-arm672e3762021-06-24 10:16:44 +0200502 algorithm and key type combination.
503 """
gabor-mezei-arm672e3762021-06-24 10:16:44 +0200504 kt = crypto_knowledge.KeyType(key_type, params)
gabor-mezei-armd9050a52021-06-28 16:35:48 +0200505 bits = kt.sizes_to_test()[0]
gabor-mezei-arm2710bb12021-06-28 16:54:11 +0200506 implicit_usage = StorageKey.IMPLICIT_USAGE_FLAGS[implyer_usage]
gabor-mezei-armd9050a52021-06-28 16:35:48 +0200507 usage_flags = 'PSA_KEY_USAGE_EXPORT'
gabor-mezei-arm2710bb12021-06-28 16:54:11 +0200508 material_usage_flags = usage_flags + ' | ' + implyer_usage
509 expected_usage_flags = material_usage_flags + ' | ' + implicit_usage
gabor-mezei-armd9050a52021-06-28 16:35:48 +0200510 alg2 = 0
511 key_material = kt.key_material(bits)
gabor-mezei-arm2710bb12021-06-28 16:54:11 +0200512 usage_expression = re.sub(r'PSA_KEY_USAGE_', r'', implyer_usage)
gabor-mezei-armd9050a52021-06-28 16:35:48 +0200513 alg_expression = re.sub(r'PSA_ALG_', r'', alg)
514 alg_expression = re.sub(r',', r', ', re.sub(r' +', r'', alg_expression))
515 key_type_expression = re.sub(r'\bPSA_(?:KEY_TYPE|ECC_FAMILY)_',
516 r'',
517 kt.expression)
gabor-mezei-arm5df1dee2021-06-28 17:40:32 +0200518 description = 'implied by {}: {} {} {}-bit'.format(
gabor-mezei-armd9050a52021-06-28 16:35:48 +0200519 usage_expression, alg_expression, key_type_expression, bits)
gabor-mezei-arm340fbf32021-06-28 19:26:55 +0200520 return StorageKey(version=self.version,
521 id=1, lifetime=0x00000001,
522 type=kt.expression, bits=bits,
523 usage=material_usage_flags,
524 expected_usage=expected_usage_flags,
525 alg=alg, alg2=alg2,
526 material=key_material,
527 description=description,
528 implicit_usage=False)
gabor-mezei-arm672e3762021-06-24 10:16:44 +0200529
530 def gather_key_types_for_sign_alg(self) -> Dict[str, List[str]]:
gabor-mezei-arm0f8136a2021-06-24 14:38:25 +0200531 # pylint: disable=too-many-locals
gabor-mezei-arm672e3762021-06-24 10:16:44 +0200532 """Match possible key types for sign algorithms."""
533 # To create a valid combinaton both the algorithms and key types
534 # must be filtered. Pair them with keywords created from its names.
535 incompatible_alg_keyword = frozenset(['RAW', 'ANY', 'PURE'])
536 incompatible_key_type_keywords = frozenset(['MONTGOMERY'])
537 keyword_translation = {
538 'ECDSA': 'ECC',
539 'ED[0-9]*.*' : 'EDWARDS'
540 }
541 exclusive_keywords = {
542 'EDWARDS': 'ECC'
543 }
gabor-mezei-arm0f8136a2021-06-24 14:38:25 +0200544 key_types = set(self.constructors.generate_expressions(self.constructors.key_types))
545 algorithms = set(self.constructors.generate_expressions(self.constructors.sign_algorithms))
gabor-mezei-arm672e3762021-06-24 10:16:44 +0200546 alg_with_keys = {} #type: Dict[str, List[str]]
547 translation_table = str.maketrans('(', '_', ')')
548 for alg in algorithms:
549 # Generate keywords from the name of the algorithm
550 alg_keywords = set(alg.partition('(')[0].split(sep='_')[2:])
551 # Translate keywords for better matching with the key types
552 for keyword in alg_keywords.copy():
553 for pattern, replace in keyword_translation.items():
554 if re.match(pattern, keyword):
555 alg_keywords.remove(keyword)
556 alg_keywords.add(replace)
557 # Filter out incompatible algortihms
558 if not alg_keywords.isdisjoint(incompatible_alg_keyword):
559 continue
560
561 for key_type in key_types:
562 # Generate keywords from the of the key type
563 key_type_keywords = set(key_type.translate(translation_table).split(sep='_')[3:])
564
565 # Remove ambigious keywords
566 for keyword1, keyword2 in exclusive_keywords.items():
567 if keyword1 in key_type_keywords:
568 key_type_keywords.remove(keyword2)
569
570 if key_type_keywords.isdisjoint(incompatible_key_type_keywords) and\
571 not key_type_keywords.isdisjoint(alg_keywords):
572 if alg in alg_with_keys:
573 alg_with_keys[alg].append(key_type)
574 else:
575 alg_with_keys[alg] = [key_type]
576 return alg_with_keys
577
gabor-mezei-arm340fbf32021-06-28 19:26:55 +0200578 def all_keys_for_implicit_usage(self) -> Iterator[StorageKey]:
gabor-mezei-arm672e3762021-06-24 10:16:44 +0200579 """Generate test keys for usage flag extensions."""
580 # Generate a key type and algorithm pair for each extendable usage
581 # flag to generate a valid key for exercising. The key is generated
582 # without usage extension to check the extension compatiblity.
gabor-mezei-arm672e3762021-06-24 10:16:44 +0200583 alg_with_keys = self.gather_key_types_for_sign_alg()
gabor-mezei-arm8f405102021-06-28 16:27:29 +0200584 key_filter = StorageKey.IMPLICIT_USAGE_FLAGS_KEY_RESTRICTION
gabor-mezei-arm11e48382021-06-24 16:35:01 +0200585
gabor-mezei-arm340fbf32021-06-28 19:26:55 +0200586 for usage in sorted(StorageKey.IMPLICIT_USAGE_FLAGS, key=str):
587 for alg in sorted(alg_with_keys):
588 for key_type in sorted(alg_with_keys[alg]):
589 # The key types must be filtered to fit the specific usage flag.
590 if re.match(key_filter[usage], key_type):
591 yield self.keys_for_implicit_usage(usage, alg, key_type)
gabor-mezei-arm672e3762021-06-24 10:16:44 +0200592
593 def generate_all_keys(self) -> List[StorageKey]:
594 keys = super().generate_all_keys()
gabor-mezei-arm5df1dee2021-06-28 17:40:32 +0200595 keys += self.all_keys_for_implicit_usage()
gabor-mezei-arm672e3762021-06-24 10:16:44 +0200596 return keys
gabor-mezei-arm7748b6f2021-06-24 10:04:38 +0200597
Gilles Peskineb94ea512021-03-10 02:12:08 +0100598class TestGenerator:
599 """Generate test data."""
600
601 def __init__(self, options) -> None:
602 self.test_suite_directory = self.get_option(options, 'directory',
603 'tests/suites')
604 self.info = Information()
605
606 @staticmethod
607 def get_option(options, name: str, default: T) -> T:
608 value = getattr(options, name, None)
609 return default if value is None else value
610
Gilles Peskine0298bda2021-03-10 02:34:37 +0100611 def filename_for(self, basename: str) -> str:
612 """The location of the data file with the specified base name."""
Bence Szépkúti9e84ec72021-05-07 11:49:17 +0200613 return posixpath.join(self.test_suite_directory, basename + '.data')
Gilles Peskine0298bda2021-03-10 02:34:37 +0100614
Gilles Peskineb94ea512021-03-10 02:12:08 +0100615 def write_test_data_file(self, basename: str,
616 test_cases: Iterable[test_case.TestCase]) -> None:
617 """Write the test cases to a .data file.
618
619 The output file is ``basename + '.data'`` in the test suite directory.
620 """
Gilles Peskine0298bda2021-03-10 02:34:37 +0100621 filename = self.filename_for(basename)
Gilles Peskineb94ea512021-03-10 02:12:08 +0100622 test_case.write_data_file(filename, test_cases)
623
Gilles Peskine0298bda2021-03-10 02:34:37 +0100624 TARGETS = {
625 'test_suite_psa_crypto_not_supported.generated':
Gilles Peskine3d778392021-02-17 15:11:05 +0100626 lambda info: NotSupported(info).test_cases_for_not_supported(),
Gilles Peskine897dff92021-03-10 15:03:44 +0100627 'test_suite_psa_crypto_storage_format.current':
gabor-mezei-arma4102cb2021-06-24 09:53:26 +0200628 lambda info: StorageFormatForward(info, 0).all_test_cases(),
Gilles Peskine897dff92021-03-10 15:03:44 +0100629 'test_suite_psa_crypto_storage_format.v0':
gabor-mezei-arma4102cb2021-06-24 09:53:26 +0200630 lambda info: StorageFormatV0(info).all_test_cases(),
Gilles Peskine0298bda2021-03-10 02:34:37 +0100631 } #type: Dict[str, Callable[[Information], Iterable[test_case.TestCase]]]
632
633 def generate_target(self, name: str) -> None:
634 test_cases = self.TARGETS[name](self.info)
635 self.write_test_data_file(name, test_cases)
Gilles Peskine14e428f2021-01-26 22:19:21 +0100636
Gilles Peskine09940492021-01-26 22:16:30 +0100637def main(args):
638 """Command line entry point."""
639 parser = argparse.ArgumentParser(description=__doc__)
Gilles Peskine0298bda2021-03-10 02:34:37 +0100640 parser.add_argument('--list', action='store_true',
641 help='List available targets and exit')
642 parser.add_argument('targets', nargs='*', metavar='TARGET',
643 help='Target file to generate (default: all; "-": none)')
Gilles Peskine09940492021-01-26 22:16:30 +0100644 options = parser.parse_args(args)
Gilles Peskinec86f20a2021-04-22 00:20:47 +0200645 build_tree.chdir_to_root()
Gilles Peskine09940492021-01-26 22:16:30 +0100646 generator = TestGenerator(options)
Gilles Peskine0298bda2021-03-10 02:34:37 +0100647 if options.list:
648 for name in sorted(generator.TARGETS):
649 print(generator.filename_for(name))
650 return
651 if options.targets:
652 # Allow "-" as a special case so you can run
653 # ``generate_psa_tests.py - $targets`` and it works uniformly whether
654 # ``$targets`` is empty or not.
655 options.targets = [os.path.basename(re.sub(r'\.data\Z', r'', target))
656 for target in options.targets
657 if target != '-']
658 else:
659 options.targets = sorted(generator.TARGETS)
660 for target in options.targets:
661 generator.generate_target(target)
Gilles Peskine09940492021-01-26 22:16:30 +0100662
663if __name__ == '__main__':
664 main(sys.argv[1:])