2022-11-02 15:44:08 +01:00
|
|
|
"""Framework classes for generation of bignum mod 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-06 11:14:57 +01:00
|
|
|
from typing import Dict, List
|
2022-11-30 17:34:07 +01:00
|
|
|
|
2022-11-02 15:44:08 +01:00
|
|
|
from . import test_data_generation
|
2022-12-06 11:14:57 +01:00
|
|
|
from . import bignum_common
|
2022-12-15 17:59:40 +01:00
|
|
|
from .bignum_data import ONLY_PRIME_MODULI
|
2022-11-02 15:44:08 +01:00
|
|
|
|
2022-11-09 13:14:14 +01:00
|
|
|
class BignumModTarget(test_data_generation.BaseTarget):
|
|
|
|
#pylint: disable=abstract-method, too-few-public-methods
|
2022-11-02 15:44:08 +01:00
|
|
|
"""Target for bignum mod test case generation."""
|
|
|
|
target_basename = 'test_suite_bignum_mod.generated'
|
|
|
|
|
2022-11-02 15:46:23 +01:00
|
|
|
# BEGIN MERGE SLOT 1
|
|
|
|
|
|
|
|
# END MERGE SLOT 1
|
|
|
|
|
|
|
|
# BEGIN MERGE SLOT 2
|
|
|
|
|
2022-12-13 10:53:50 +01:00
|
|
|
class BignumModMul(bignum_common.ModOperationCommon,
|
|
|
|
BignumModTarget):
|
|
|
|
"""Test cases for bignum mpi_mod_mul()."""
|
|
|
|
symbol = "*"
|
|
|
|
test_function = "mpi_mod_mul"
|
|
|
|
test_name = "mbedtls_mpi_mod_mul"
|
|
|
|
input_style = "arch_split"
|
|
|
|
arity = 2
|
|
|
|
|
|
|
|
def arguments(self) -> List[str]:
|
|
|
|
return [bignum_common.quote_str(n) for n in [self.arg_a,
|
|
|
|
self.arg_b,
|
|
|
|
self.arg_n]
|
|
|
|
] + self.result()
|
|
|
|
|
|
|
|
def result(self) -> List[str]:
|
|
|
|
result = (self.int_a * self.int_b) % self.int_n
|
|
|
|
return [self.format_result(result)]
|
|
|
|
|
2022-11-02 15:46:23 +01:00
|
|
|
# END MERGE SLOT 2
|
|
|
|
|
|
|
|
# BEGIN MERGE SLOT 3
|
|
|
|
|
2022-12-01 15:27:37 +01:00
|
|
|
class BignumModSub(bignum_common.ModOperationCommon, BignumModTarget):
|
|
|
|
"""Test cases for bignum mpi_mod_sub()."""
|
|
|
|
symbol = "-"
|
|
|
|
test_function = "mpi_mod_sub"
|
|
|
|
test_name = "mbedtls_mpi_mod_sub"
|
|
|
|
input_style = "fixed"
|
|
|
|
arity = 2
|
|
|
|
|
|
|
|
def result(self) -> List[str]:
|
|
|
|
result = (self.int_a - self.int_b) % self.int_n
|
2022-12-05 16:47:40 +01:00
|
|
|
# To make negative tests easier, append 0 for success to the
|
|
|
|
# generated cases
|
|
|
|
return [self.format_result(result), "0"]
|
2022-12-01 15:27:37 +01:00
|
|
|
|
2022-12-15 17:59:40 +01:00
|
|
|
class BignumModInvNonMont(bignum_common.ModOperationCommon, BignumModTarget):
|
|
|
|
"""Test cases for bignum mpi_mod_inv() - not in Montgomery form."""
|
|
|
|
moduli = ONLY_PRIME_MODULI # for now only prime moduli supported
|
|
|
|
symbol = "^ -1"
|
|
|
|
test_function = "mpi_mod_inv_non_mont"
|
|
|
|
test_name = "mbedtls_mpi_mod_inv non-Mont. form"
|
|
|
|
input_style = "fixed"
|
|
|
|
arity = 1
|
|
|
|
suffix = True
|
2022-12-16 04:53:17 +01:00
|
|
|
disallow_zero_a = True
|
2022-12-15 17:59:40 +01:00
|
|
|
|
|
|
|
def result(self) -> List[str]:
|
2022-12-16 04:53:17 +01:00
|
|
|
result = bignum_common.invmod_positive(self.int_a, self.int_n)
|
2022-12-15 17:59:40 +01:00
|
|
|
# To make negative tests easier, append 0 for success to the
|
|
|
|
# generated cases
|
|
|
|
return [self.format_result(result), "0"]
|
|
|
|
|
|
|
|
class BignumModInvMont(bignum_common.ModOperationCommon, BignumModTarget):
|
|
|
|
"""Test cases for bignum mpi_mod_inv() - Montgomery form."""
|
|
|
|
moduli = ONLY_PRIME_MODULI # for now only prime moduli supported
|
|
|
|
symbol = "^ -1"
|
|
|
|
test_function = "mpi_mod_inv_mont"
|
|
|
|
test_name = "mbedtls_mpi_mod_inv Mont. form"
|
|
|
|
input_style = "arch_split" # Mont. form requires arch_split
|
|
|
|
arity = 1
|
|
|
|
suffix = True
|
2022-12-16 04:53:17 +01:00
|
|
|
disallow_zero_a = True
|
2022-12-16 17:10:36 +01:00
|
|
|
montgomery_form_a = True
|
2022-12-15 17:59:40 +01:00
|
|
|
|
|
|
|
def result(self) -> List[str]:
|
2022-12-16 04:53:17 +01:00
|
|
|
result = bignum_common.invmod_positive(self.int_a, self.int_n)
|
2022-12-15 17:59:40 +01:00
|
|
|
mont_result = self.to_montgomery(result)
|
|
|
|
# To make negative tests easier, append 0 for success to the
|
|
|
|
# generated cases
|
|
|
|
return [self.format_result(mont_result), "0"]
|
|
|
|
|
2022-11-02 15:46:23 +01:00
|
|
|
# END MERGE SLOT 3
|
|
|
|
|
|
|
|
# BEGIN MERGE SLOT 4
|
|
|
|
|
|
|
|
# END MERGE SLOT 4
|
|
|
|
|
|
|
|
# BEGIN MERGE SLOT 5
|
2022-11-29 13:25:05 +01:00
|
|
|
class BignumModAdd(bignum_common.ModOperationCommon, BignumModTarget):
|
|
|
|
"""Test cases for bignum mpi_mod_add()."""
|
|
|
|
count = 0
|
|
|
|
symbol = "+"
|
|
|
|
test_function = "mpi_mod_add"
|
|
|
|
test_name = "mbedtls_mpi_mod_add"
|
|
|
|
input_style = "fixed"
|
|
|
|
|
|
|
|
def result(self) -> List[str]:
|
|
|
|
result = (self.int_a + self.int_b) % self.int_n
|
|
|
|
# To make negative tests easier, append "0" for success to the
|
|
|
|
# generated cases
|
|
|
|
return [self.format_result(result), "0"]
|
|
|
|
|
2022-11-02 15:46:23 +01:00
|
|
|
|
|
|
|
# END MERGE SLOT 5
|
|
|
|
|
|
|
|
# BEGIN MERGE SLOT 6
|
|
|
|
|
|
|
|
# END MERGE SLOT 6
|
|
|
|
|
|
|
|
# BEGIN MERGE SLOT 7
|
|
|
|
|
|
|
|
# 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
|