blob: c50458149312e9286eecfbd19d59b967d57d5e37 [file] [log] [blame]
Janos Follathdf8239b2022-11-02 14:40:58 +00001"""Framework classes for generation of bignum mod_raw test cases."""
2# Copyright The Mbed TLS Contributors
3# SPDX-License-Identifier: Apache-2.0
4#
5# Licensed under the Apache License, Version 2.0 (the "License"); you may
6# not use this file except in compliance with the License.
7# You may obtain a copy of the License at
8#
9# http://www.apache.org/licenses/LICENSE-2.0
10#
11# Unless required by applicable law or agreed to in writing, software
12# distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
13# WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
14# See the License for the specific language governing permissions and
15# limitations under the License.
16
Gilles Peskine23636ac2022-12-20 19:30:47 +010017from typing import Dict, Iterator, List
Janos Follathdf8239b2022-11-02 14:40:58 +000018
Gilles Peskine23636ac2022-12-20 19:30:47 +010019from . import test_case
Janos Follathdf8239b2022-11-02 14:40:58 +000020from . import test_data_generation
Minos Galanakise9c86a12022-11-09 11:46:47 +000021from . import bignum_common
Tom Cosgrove61292682022-12-08 09:44:10 +000022from .bignum_data import ONLY_PRIME_MODULI
Janos Follathdf8239b2022-11-02 14:40:58 +000023
Janos Follath0cd89672022-11-09 12:14:14 +000024class BignumModRawTarget(test_data_generation.BaseTarget):
25 #pylint: disable=abstract-method, too-few-public-methods
Janos Follathdf8239b2022-11-02 14:40:58 +000026 """Target for bignum mod_raw test case generation."""
27 target_basename = 'test_suite_bignum_mod_raw.generated'
28
Minos Galanakis855c2282022-11-10 11:33:25 +000029# BEGIN MERGE SLOT 1
30
31# END MERGE SLOT 1
32
33# BEGIN MERGE SLOT 2
34
Gabor Mezei6b3c0c52022-11-23 16:45:05 +010035class BignumModRawSub(bignum_common.ModOperationCommon,
36 BignumModRawTarget):
37 """Test cases for bignum mpi_mod_raw_sub()."""
Gabor Mezeic426d9b2022-11-15 18:51:20 +010038 symbol = "-"
39 test_function = "mpi_mod_raw_sub"
40 test_name = "mbedtls_mpi_mod_raw_sub"
Gabor Mezei6b3c0c52022-11-23 16:45:05 +010041 input_style = "fixed"
42 arity = 2
Gabor Mezeic426d9b2022-11-15 18:51:20 +010043
44 def arguments(self) -> List[str]:
Gabor Mezei6b3c0c52022-11-23 16:45:05 +010045 return [bignum_common.quote_str(n) for n in [self.arg_a,
46 self.arg_b,
47 self.arg_n]
48 ] + self.result()
Gabor Mezeic426d9b2022-11-15 18:51:20 +010049
50 def result(self) -> List[str]:
Gabor Mezei6b3c0c52022-11-23 16:45:05 +010051 result = (self.int_a - self.int_b) % self.int_n
52 return [self.format_result(result)]
Gabor Mezeic426d9b2022-11-15 18:51:20 +010053
Minos Galanakis855c2282022-11-10 11:33:25 +000054# END MERGE SLOT 2
55
56# BEGIN MERGE SLOT 3
57
Tom Cosgrove61292682022-12-08 09:44:10 +000058class BignumModRawInvPrime(bignum_common.ModOperationCommon,
59 BignumModRawTarget):
60 """Test cases for bignum mpi_mod_raw_inv_prime()."""
61 moduli = ONLY_PRIME_MODULI
62 symbol = "^ -1"
63 test_function = "mpi_mod_raw_inv_prime"
64 test_name = "mbedtls_mpi_mod_raw_inv_prime (Montgomery form only)"
65 input_style = "fixed"
66 arity = 1
67 suffix = True
68
69 @property
70 def is_valid(self) -> bool:
71 return self.int_a > 0 and self.int_a < self.int_n
72
Tom Cosgrove9d8afd12022-12-09 10:58:46 +000073 @property
74 def arg_a(self) -> str:
Tom Cosgrove61292682022-12-08 09:44:10 +000075 # Input has to be given in Montgomery form
76 mont_a = self.to_montgomery(self.int_a)
Tom Cosgrove9d8afd12022-12-09 10:58:46 +000077 return self.format_arg('{:x}'.format(mont_a))
Tom Cosgrove61292682022-12-08 09:44:10 +000078
79 def result(self) -> List[str]:
80 result = bignum_common.invmod(self.int_a, self.int_n)
81 if result < 0:
82 result += self.int_n
83 mont_result = self.to_montgomery(result)
84 return [self.format_result(mont_result)]
85
Minos Galanakis855c2282022-11-10 11:33:25 +000086# END MERGE SLOT 3
87
88# BEGIN MERGE SLOT 4
89
90# END MERGE SLOT 4
91
92# BEGIN MERGE SLOT 5
93
Tom Cosgrove19230092022-11-24 15:56:53 +000094class BignumModRawAdd(bignum_common.ModOperationCommon,
95 BignumModRawTarget):
96 """Test cases for bignum mpi_mod_raw_add()."""
97 symbol = "+"
98 test_function = "mpi_mod_raw_add"
99 test_name = "mbedtls_mpi_mod_raw_add"
100 input_style = "fixed"
101 arity = 2
102
Tom Cosgrove19230092022-11-24 15:56:53 +0000103 def result(self) -> List[str]:
104 result = (self.int_a + self.int_b) % self.int_n
105 return [self.format_result(result)]
106
Minos Galanakis855c2282022-11-10 11:33:25 +0000107# END MERGE SLOT 5
108
109# BEGIN MERGE SLOT 6
110
Gilles Peskine23636ac2022-12-20 19:30:47 +0100111class BignumModRawCanonicalToModulusRep(bignum_common.ModOperationCommon,
112 BignumModRawTarget):
113 """Test cases for mpi_mod_raw_canonical_to_modulus_rep."""
114 test_function = "mpi_mod_raw_canonical_to_modulus_rep"
115 test_name = "Rep canon->mod"
116 arity = 1
117
118 def __init__(self,
119 val_n: str, val_a: str,
120 rep: bignum_common.ModulusRepresentation) -> None:
121 super().__init__(val_n=val_n, val_a=val_a)
122 self.rep = rep
123
124 def result(self) -> List[str]:
125 result = self.convert_from_canonical(self.int_a, self.rep)
126 return [self.format_result(result)]
127
128 def arguments(self) -> List[str]:
129 return ([bignum_common.quote_str(self.arg_n), self.rep.symbol(),
130 bignum_common.quote_str(self.arg_a)] +
131 self.result())
132
133 @classmethod
134 def generate_function_tests(cls) -> Iterator[test_case.TestCase]:
135 representations = \
136 bignum_common.ModulusRepresentation.supported_representations()
137 for rep in representations:
138 for n in cls.moduli:
139 for a in cls.input_values:
140 test_object = cls(n, a, rep)
141 if test_object.is_valid:
142 yield test_object.create_test_case()
143
Minos Galanakis855c2282022-11-10 11:33:25 +0000144# END MERGE SLOT 6
145
146# BEGIN MERGE SLOT 7
Janos Follathf352c672022-11-20 13:40:25 +0000147
Janos Follath155ad8c2022-11-17 14:42:40 +0000148class BignumModRawConvertToMont(bignum_common.ModOperationCommon,
Janos Follath948afce2022-11-17 13:38:56 +0000149 BignumModRawTarget):
Minos Galanakisa252f6b2022-11-09 19:23:53 +0000150 """ Test cases for mpi_mod_raw_to_mont_rep(). """
Minos Galanakisa252f6b2022-11-09 19:23:53 +0000151 test_function = "mpi_mod_raw_to_mont_rep"
152 test_name = "Convert into Mont: "
Janos Follath8ae7a652022-11-19 15:05:19 +0000153 symbol = "R *"
Janos Follath6fa3f062022-11-17 20:33:51 +0000154 input_style = "arch_split"
Janos Follath1921fd52022-11-18 17:51:02 +0000155 arity = 1
Minos Galanakisa252f6b2022-11-09 19:23:53 +0000156
Minos Galanakisa252f6b2022-11-09 19:23:53 +0000157 def result(self) -> List[str]:
Tom Cosgrovec2406002022-12-06 12:20:43 +0000158 result = self.to_montgomery(self.int_a)
Janos Follath1921fd52022-11-18 17:51:02 +0000159 return [self.format_result(result)]
Minos Galanakisa252f6b2022-11-09 19:23:53 +0000160
Janos Follathf352c672022-11-20 13:40:25 +0000161class BignumModRawConvertFromMont(bignum_common.ModOperationCommon,
162 BignumModRawTarget):
Minos Galanakis50de0732022-11-09 19:36:16 +0000163 """ Test cases for mpi_mod_raw_from_mont_rep(). """
Minos Galanakis50de0732022-11-09 19:36:16 +0000164 test_function = "mpi_mod_raw_from_mont_rep"
165 test_name = "Convert from Mont: "
Janos Follath8ae7a652022-11-19 15:05:19 +0000166 symbol = "1/R *"
Janos Follathf352c672022-11-20 13:40:25 +0000167 input_style = "arch_split"
168 arity = 1
Minos Galanakis50de0732022-11-09 19:36:16 +0000169
Janos Follath1921fd52022-11-18 17:51:02 +0000170 def result(self) -> List[str]:
Tom Cosgrovec2406002022-12-06 12:20:43 +0000171 result = self.from_montgomery(self.int_a)
Janos Follath1921fd52022-11-18 17:51:02 +0000172 return [self.format_result(result)]
173
Minos Galanakis78665eb2022-12-07 18:10:46 +0000174class BignumModRawModNegate(bignum_common.ModOperationCommon,
175 BignumModRawTarget):
176 """ Test cases for mpi_mod_raw_neg(). """
177 test_function = "mpi_mod_raw_neg"
178 test_name = "Modular negation: "
Minos Galanakisf3abea62022-12-08 11:48:26 +0000179 symbol = "-"
Minos Galanakis78665eb2022-12-07 18:10:46 +0000180 input_style = "arch_split"
181 arity = 1
Janos Follath1921fd52022-11-18 17:51:02 +0000182
Minos Galanakis78665eb2022-12-07 18:10:46 +0000183 def result(self) -> List[str]:
184 result = (self.int_n - self.int_a) % self.int_n
185 return [self.format_result(result)]
Janos Follath1be322a2022-11-02 14:46:23 +0000186# END MERGE SLOT 7
187
188# BEGIN MERGE SLOT 8
189
190# END MERGE SLOT 8
191
192# BEGIN MERGE SLOT 9
193
194# END MERGE SLOT 9
195
196# BEGIN MERGE SLOT 10
197
198# END MERGE SLOT 10