mirror of
https://github.com/trezor/trezor-firmware.git
synced 2025-07-01 04:12:37 +00:00
ac711fb8ee
https://www.python.org/dev/peps/pep-0585/ - Type Hinting Generics In Standard Collections https://www.python.org/dev/peps/pep-0604/ - Allow writing union types as X | Y
16 lines
570 B
Python
16 lines
570 B
Python
from typing import *
|
|
|
|
|
|
# extmod/modtrezorcrypto/modtrezorcrypto-shamir.h
|
|
def interpolate(shares: list[tuple[int, bytes]], x: int) -> bytes:
|
|
"""
|
|
Returns f(x) given the Shamir shares (x_1, f(x_1)), ... , (x_k, f(x_k)).
|
|
:param shares: The Shamir shares.
|
|
:type shares: A list of pairs (x_i, y_i), where x_i is an integer and
|
|
y_i is an array of bytes representing the evaluations of the
|
|
polynomials in x_i.
|
|
:param int x: The x coordinate of the result.
|
|
:return: Evaluations of the polynomials in x.
|
|
:rtype: Array of bytes.
|
|
"""
|