File manager - Edit - /opt/saltstack/salt/lib/python3.10/site-packages/Cryptodome/Protocol/__pycache__/SecretSharing.cpython-310.pyc
Back
o ;j�# � @ sh d dl mZ d dlmZ d dlmZmZ d dlmZ dd� Z dd� Z G d d � d e �Z G d d � d e �Zd S )� )� is_native_int)�number)� long_to_bytes� bytes_to_long)�get_random_bytesc C sB || kr || } }d}|r |d@ r|| N }| dK } |dL }|s |S )z!Multiply two polynomials in GF(2)r � � )�f1�f2�zr r �U/opt/saltstack/salt/lib/python3.10/site-packages/Cryptodome/Protocol/SecretSharing.py� _mult_gf2( s �r c C sl | |k rd| fS t j}d}| }||�}||�|kr2d||�| > }||N }|t||�N }||�|ks||fS )z� Compute division of polynomials over GF(2). Given a and b, it finds two polynomials q and r such that: a = b*q + r with deg(r)<deg(b) r r )r �sizer )�a�bZdeg�q�r�d�sr r r �_div_gf27 s �r c @ s\ e Zd ZdZddd Zdd� Zdd� Zd d � Zd d � Zd d� Z dd� Z dd� Z dd� Z dS )�_ElementzElement of GF(2^128) field� � � c C s4 t |�r || _dS t|�dkrt|�| _dS td��)z�Initialize the element to a certain value. The value passed as parameter is internally encoded as a 128-bit integer, where each bit represents a polynomial coefficient. The LSB is the constant coefficient. � z8The encoded value must be an integer or a 16 byte stringN)r �_value�lenr � ValueError)�selfZ encoded_valuer r r �__init__T s z_Element.__init__c C s | j |j kS �N�r )r �otherr r r �__eq__c s z_Element.__eq__c C s | j S )z7Return the field element, encoded as a 128-bit integer.r! �r r r r �__int__f s z_Element.__int__c C s t | jd�S )z6Return the field element, encoded as a 16 byte string.r )r r r$ r r r �encodej s z_Element.encodec C s� | j }|j }||kr||}}| j||fv rtd�S dd }|d}}|rntt|d@ �dd � d dd�}|||A @ || d |@ B }|dK }tt|d? d@ �dd � d dd�}||| jA @ || d |@ B }|dL }|s%t|�S )Nr r r r )�base)r �irr_polyr �int�bin) r Zfactorr r Zmask1�vr Zmask2Zmask3r r r �__mul__n s" $ � z_Element.__mul__c C s t | j|jA �S r )r r )r Ztermr r r �__add__� s z_Element.__add__c C sv | j dkr td��| j | j}}d\}}|dkr7t||�d }||t||�A }}||t||�A }}|dkst|�S )z0Return the inverse of this element in GF(2^128).r zInversion of zero)r r )r r r( r r r )r Zr0Zr1�s0�s1r r r r �inverse� s �z_Element.inversec C s( t | j�}t|d �D ]}|| }q |S )Nr )r r �range)r Zexponent�result�_r r r �__pow__� s z_Element.__pow__N) �__name__� __module__� __qualname__�__doc__r( r r# r% r& r, r- r0 r4 r r r r r M s r c @ s, e Zd ZdZeddd��Zeddd��ZdS ) �Shamirz�Shamir's secret sharing scheme. A secret is split into ``n`` shares, and it is sufficient to collect ``k`` of them to reconstruct the secret. Fc sL dd� t | d �D �� � �t|�� dd� �� ��fdd�t d|d �D �S )a� Split a secret into ``n`` shares. The secret can be reconstructed later using just ``k`` shares out of the original ``n``. Each share must be kept confidential to the person it was assigned to. Each share is associated to an index (starting from 1). Args: k (integer): The number of shares needed to reconstruct the secret. n (integer): The number of shares to create (at least ``k``). secret (byte string): A byte string of 16 bytes (e.g. an AES 128 key). ssss (bool): If ``True``, the shares can be used with the ``ssss`` utility (without using the "diffusion layer"). Default: ``False``. Return (tuples): ``n`` tuples, one per participant. A tuple contains two items: 1. the unique index (an integer) 2. the share (16 bytes) c S s g | ]}t td ���qS )r )r �rng��.0�ir r r � <listcomp>� s z Shamir.split.<locals>.<listcomp>r c S sF t | �}t d�}|D ]}|| | }q |r |t | �t|� 7 }|�� S )Nr )r r r& )�user�coeffs�ssss�idx�shareZcoeffr r r � make_share� s z Shamir.split.<locals>.make_sharec s g | ] }|�|� ��f�qS r r r; �r@ rD rA r r r> � s )r1 �appendr )�k�nZsecretrA r rE r �split� s ' z Shamir.splitc s� t | �}g }| D ],}t|d �� t|d �}t� fdd�|D ��r%td��|r-|� | 7 }|�� |f� qtd�}t|�D ]5}|| \}} td�} td�} t|�D ]} || d } | |krg| | 9 } | || 9 } qQ|| | | �� 7 }q=|�� S )a� Recombine a secret, if enough shares are presented. Args: shares (tuples): The *k* tuples, each containing the index (an integer) and the share (a byte string, 16 bytes long) that were assigned to a participant. .. note:: Pass exactly as many share as they are required, and no more. ssss (bool): If ``True``, the shares were produced by the ``ssss`` utility (without using the "diffusion layer"). Default: ``False``. Return: The original secret, as a byte string (16 bytes long). r r c 3 s � | ] }|d � kV qdS )r Nr )r< �y�rB r r � <genexpr> s � z!Shamir.combine.<locals>.<genexpr>zDuplicate share)r r �anyr rF r1 r0 r& )ZsharesrA rG Z gf_shares�x�valuer2 �jZx_jZy_j� numerator� denominator�mZx_mr rK r �combine� s. & �zShamir.combineN)F)r5 r6 r7 r8 � staticmethodrI rT r r r r r9 � s ?r9 N)ZCryptodome.Util.py3compatr ZCryptodome.Utilr ZCryptodome.Util.numberr r ZCryptodome.Randomr r: r r �objectr r9 r r r r �<module> s ! U
| ver. 1.4 |
Github
|
.
| PHP 8.2.30 | Generation time: 0 |
proxy
|
phpinfo
|
Settings