2022-11-02 15:40:58 +01:00
|
|
|
"""Framework classes for generation of bignum mod_raw test cases."""
|
|
|
|
# Copyright The Mbed TLS Contributors
|
|
|
|
# SPDX-License-Identifier: Apache-2.0
|
|
|
|
#
|
|
|
|
# Licensed under the Apache License, Version 2.0 (the "License"); you may
|
|
|
|
# not use this file except in compliance with the License.
|
|
|
|
# You may obtain a copy of the License at
|
|
|
|
#
|
|
|
|
# http://www.apache.org/licenses/LICENSE-2.0
|
|
|
|
#
|
|
|
|
# Unless required by applicable law or agreed to in writing, software
|
|
|
|
# distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
|
|
|
|
# WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
|
|
# See the License for the specific language governing permissions and
|
|
|
|
# limitations under the License.
|
|
|
|
|
2022-12-20 19:30:47 +01:00
|
|
|
from typing import Dict, Iterator, List
|
2022-11-02 15:40:58 +01:00
|
|
|
|
2022-12-20 19:30:47 +01:00
|
|
|
from . import test_case
|
2022-11-02 15:40:58 +01:00
|
|
|
from . import test_data_generation
|
2022-11-09 12:46:47 +01:00
|
|
|
from . import bignum_common
|
2022-12-08 10:44:10 +01:00
|
|
|
from .bignum_data import ONLY_PRIME_MODULI
|
2022-11-02 15:40:58 +01:00
|
|
|
|
2022-11-09 13:14:14 +01:00
|
|
|
class BignumModRawTarget(test_data_generation.BaseTarget):
|
|
|
|
#pylint: disable=abstract-method, too-few-public-methods
|
2022-11-02 15:40:58 +01:00
|
|
|
"""Target for bignum mod_raw test case generation."""
|
|
|
|
target_basename = 'test_suite_bignum_mod_raw.generated'
|
|
|
|
|
2022-11-10 12:33:25 +01:00
|
|
|
# BEGIN MERGE SLOT 1
|
|
|
|
|
|
|
|
# END MERGE SLOT 1
|
|
|
|
|
|
|
|
# BEGIN MERGE SLOT 2
|
|
|
|
|
2022-11-23 16:45:05 +01:00
|
|
|
class BignumModRawSub(bignum_common.ModOperationCommon,
|
|
|
|
BignumModRawTarget):
|
|
|
|
"""Test cases for bignum mpi_mod_raw_sub()."""
|
2022-11-15 18:51:20 +01:00
|
|
|
symbol = "-"
|
|
|
|
test_function = "mpi_mod_raw_sub"
|
|
|
|
test_name = "mbedtls_mpi_mod_raw_sub"
|
2022-11-23 16:45:05 +01:00
|
|
|
input_style = "fixed"
|
|
|
|
arity = 2
|
2022-11-15 18:51:20 +01:00
|
|
|
|
|
|
|
def arguments(self) -> List[str]:
|
2022-11-23 16:45:05 +01:00
|
|
|
return [bignum_common.quote_str(n) for n in [self.arg_a,
|
|
|
|
self.arg_b,
|
|
|
|
self.arg_n]
|
|
|
|
] + self.result()
|
2022-11-15 18:51:20 +01:00
|
|
|
|
|
|
|
def result(self) -> List[str]:
|
2022-11-23 16:45:05 +01:00
|
|
|
result = (self.int_a - self.int_b) % self.int_n
|
|
|
|
return [self.format_result(result)]
|
2022-11-15 18:51:20 +01:00
|
|
|
|
2022-11-10 12:33:25 +01:00
|
|
|
# END MERGE SLOT 2
|
|
|
|
|
|
|
|
# BEGIN MERGE SLOT 3
|
|
|
|
|
2022-12-08 10:44:10 +01:00
|
|
|
class BignumModRawInvPrime(bignum_common.ModOperationCommon,
|
|
|
|
BignumModRawTarget):
|
|
|
|
"""Test cases for bignum mpi_mod_raw_inv_prime()."""
|
|
|
|
moduli = ONLY_PRIME_MODULI
|
|
|
|
symbol = "^ -1"
|
|
|
|
test_function = "mpi_mod_raw_inv_prime"
|
|
|
|
test_name = "mbedtls_mpi_mod_raw_inv_prime (Montgomery form only)"
|
|
|
|
input_style = "fixed"
|
|
|
|
arity = 1
|
|
|
|
suffix = True
|
|
|
|
|
|
|
|
@property
|
|
|
|
def is_valid(self) -> bool:
|
|
|
|
return self.int_a > 0 and self.int_a < self.int_n
|
|
|
|
|
2022-12-09 11:58:46 +01:00
|
|
|
@property
|
|
|
|
def arg_a(self) -> str:
|
2022-12-08 10:44:10 +01:00
|
|
|
# Input has to be given in Montgomery form
|
|
|
|
mont_a = self.to_montgomery(self.int_a)
|
2022-12-09 11:58:46 +01:00
|
|
|
return self.format_arg('{:x}'.format(mont_a))
|
2022-12-08 10:44:10 +01:00
|
|
|
|
|
|
|
def result(self) -> List[str]:
|
|
|
|
result = bignum_common.invmod(self.int_a, self.int_n)
|
|
|
|
if result < 0:
|
|
|
|
result += self.int_n
|
|
|
|
mont_result = self.to_montgomery(result)
|
|
|
|
return [self.format_result(mont_result)]
|
|
|
|
|
2022-11-10 12:33:25 +01:00
|
|
|
# END MERGE SLOT 3
|
|
|
|
|
|
|
|
# BEGIN MERGE SLOT 4
|
|
|
|
|
|
|
|
# END MERGE SLOT 4
|
|
|
|
|
|
|
|
# BEGIN MERGE SLOT 5
|
|
|
|
|
2022-11-24 16:56:53 +01:00
|
|
|
class BignumModRawAdd(bignum_common.ModOperationCommon,
|
|
|
|
BignumModRawTarget):
|
|
|
|
"""Test cases for bignum mpi_mod_raw_add()."""
|
|
|
|
symbol = "+"
|
|
|
|
test_function = "mpi_mod_raw_add"
|
|
|
|
test_name = "mbedtls_mpi_mod_raw_add"
|
|
|
|
input_style = "fixed"
|
|
|
|
arity = 2
|
|
|
|
|
|
|
|
def result(self) -> List[str]:
|
|
|
|
result = (self.int_a + self.int_b) % self.int_n
|
|
|
|
return [self.format_result(result)]
|
|
|
|
|
2022-11-10 12:33:25 +01:00
|
|
|
# END MERGE SLOT 5
|
|
|
|
|
|
|
|
# BEGIN MERGE SLOT 6
|
|
|
|
|
2022-12-20 19:30:47 +01:00
|
|
|
class BignumModRawCanonicalToModulusRep(bignum_common.ModOperationCommon,
|
|
|
|
BignumModRawTarget):
|
|
|
|
"""Test cases for mpi_mod_raw_canonical_to_modulus_rep."""
|
|
|
|
test_function = "mpi_mod_raw_canonical_to_modulus_rep"
|
|
|
|
test_name = "Rep canon->mod"
|
|
|
|
arity = 1
|
|
|
|
|
|
|
|
def __init__(self,
|
|
|
|
val_n: str, val_a: str,
|
|
|
|
rep: bignum_common.ModulusRepresentation) -> None:
|
|
|
|
super().__init__(val_n=val_n, val_a=val_a)
|
|
|
|
self.rep = rep
|
|
|
|
|
|
|
|
def result(self) -> List[str]:
|
|
|
|
result = self.convert_from_canonical(self.int_a, self.rep)
|
|
|
|
return [self.format_result(result)]
|
|
|
|
|
|
|
|
def arguments(self) -> List[str]:
|
|
|
|
return ([bignum_common.quote_str(self.arg_n), self.rep.symbol(),
|
|
|
|
bignum_common.quote_str(self.arg_a)] +
|
|
|
|
self.result())
|
|
|
|
|
|
|
|
@classmethod
|
|
|
|
def generate_function_tests(cls) -> Iterator[test_case.TestCase]:
|
|
|
|
representations = \
|
|
|
|
bignum_common.ModulusRepresentation.supported_representations()
|
|
|
|
for rep in representations:
|
|
|
|
for n in cls.moduli:
|
|
|
|
for a in cls.input_values:
|
|
|
|
test_object = cls(n, a, rep)
|
|
|
|
if test_object.is_valid:
|
|
|
|
yield test_object.create_test_case()
|
|
|
|
|
2022-11-10 12:33:25 +01:00
|
|
|
# END MERGE SLOT 6
|
|
|
|
|
|
|
|
# BEGIN MERGE SLOT 7
|
2022-11-20 14:40:25 +01:00
|
|
|
|
2022-11-17 15:42:40 +01:00
|
|
|
class BignumModRawConvertToMont(bignum_common.ModOperationCommon,
|
2022-11-17 14:38:56 +01:00
|
|
|
BignumModRawTarget):
|
2022-11-09 20:23:53 +01:00
|
|
|
""" Test cases for mpi_mod_raw_to_mont_rep(). """
|
|
|
|
test_function = "mpi_mod_raw_to_mont_rep"
|
|
|
|
test_name = "Convert into Mont: "
|
2022-11-19 16:05:19 +01:00
|
|
|
symbol = "R *"
|
2022-11-17 21:33:51 +01:00
|
|
|
input_style = "arch_split"
|
2022-11-18 18:51:02 +01:00
|
|
|
arity = 1
|
2022-11-09 20:23:53 +01:00
|
|
|
|
|
|
|
def result(self) -> List[str]:
|
2022-12-06 13:20:43 +01:00
|
|
|
result = self.to_montgomery(self.int_a)
|
2022-11-18 18:51:02 +01:00
|
|
|
return [self.format_result(result)]
|
2022-11-09 20:23:53 +01:00
|
|
|
|
2022-11-20 14:40:25 +01:00
|
|
|
class BignumModRawConvertFromMont(bignum_common.ModOperationCommon,
|
|
|
|
BignumModRawTarget):
|
2022-11-09 20:36:16 +01:00
|
|
|
""" Test cases for mpi_mod_raw_from_mont_rep(). """
|
|
|
|
test_function = "mpi_mod_raw_from_mont_rep"
|
|
|
|
test_name = "Convert from Mont: "
|
2022-11-19 16:05:19 +01:00
|
|
|
symbol = "1/R *"
|
2022-11-20 14:40:25 +01:00
|
|
|
input_style = "arch_split"
|
|
|
|
arity = 1
|
2022-11-09 20:36:16 +01:00
|
|
|
|
2022-11-18 18:51:02 +01:00
|
|
|
def result(self) -> List[str]:
|
2022-12-06 13:20:43 +01:00
|
|
|
result = self.from_montgomery(self.int_a)
|
2022-11-18 18:51:02 +01:00
|
|
|
return [self.format_result(result)]
|
|
|
|
|
2022-12-07 19:10:46 +01:00
|
|
|
class BignumModRawModNegate(bignum_common.ModOperationCommon,
|
|
|
|
BignumModRawTarget):
|
|
|
|
""" Test cases for mpi_mod_raw_neg(). """
|
|
|
|
test_function = "mpi_mod_raw_neg"
|
|
|
|
test_name = "Modular negation: "
|
2022-12-08 12:48:26 +01:00
|
|
|
symbol = "-"
|
2022-12-07 19:10:46 +01:00
|
|
|
input_style = "arch_split"
|
|
|
|
arity = 1
|
2022-11-18 18:51:02 +01:00
|
|
|
|
2022-12-07 19:10:46 +01:00
|
|
|
def result(self) -> List[str]:
|
|
|
|
result = (self.int_n - self.int_a) % self.int_n
|
|
|
|
return [self.format_result(result)]
|
2022-11-02 15:46:23 +01:00
|
|
|
# END MERGE SLOT 7
|
|
|
|
|
|
|
|
# BEGIN MERGE SLOT 8
|
|
|
|
|
|
|
|
# END MERGE SLOT 8
|
|
|
|
|
|
|
|
# BEGIN MERGE SLOT 9
|
|
|
|
|
|
|
|
# END MERGE SLOT 9
|
|
|
|
|
|
|
|
# BEGIN MERGE SLOT 10
|
|
|
|
|
|
|
|
# END MERGE SLOT 10
|