File manager - Edit - /opt/saltstack/salt/lib/python3.10/site-packages/Cryptodome/Math/__pycache__/_IntegerNative.cpython-310.pyc
Back
o ;j@, � @ s8 d dl mZ ddlmZmZmZmZ G dd� de�ZdS )� )� IntegerBase� )� long_to_bytes� bytes_to_long�inverse�GCDc @ s� e Zd ZdZdd� Zdd� Zdd� Zdd � Zd d � Zd d � Z didd�Z e djdd��Z dd� Z dd� Zdd� Zdd� Zd d � Zd d � Zd d!� ZeZd"d#� Zd$d%� Zd&d'� Zd(d)� Zd*d+� Zd,d-� Zdkd/d0�Zdkd1d2�Z d3d4� Z dkd5d6�Z d7d8� Z d9d:� Z d;d<� Z!d=d>� Z"d?d@� Z#dAdB� Z$dCdD� Z%dEdF� Z&dGdH� Z'dIdJ� Z(dKdL� Z)dMdN� Z*dOdP� Z+dQdR� Z,dSdT� Z-dUdV� Z.dWdX� Z/dYdZ� Z0d[d\� Z1d]d^� Z2d_d`� Z3dadb� Z4dcdd� Z5e6dedf� �Z7e6dgdh� �Z8d.S )l� IntegerNativez3A class to model a natural integer (including zero)c C s< t |t�r td��z|j| _W d S ty || _Y d S w )Nz-A floating point type is not a natural number)� isinstance�float� ValueError�_value�AttributeError)�self�value� r �R/opt/saltstack/salt/lib/python3.10/site-packages/Cryptodome/Math/_IntegerNative.py�__init__' s �zIntegerNative.__init__c C s | j S �N�r �r r r r �__int__0 s zIntegerNative.__int__c C s t t| ��S r )�str�intr r r r �__str__3 � zIntegerNative.__str__c C s dt | � S )Nz Integer(%s))r r r r r �__repr__6 r zIntegerNative.__repr__c C � t | j�S r )�hexr r r r r �__hex__: � zIntegerNative.__hex__c C r r �r r r r r r � __index__> r zIntegerNative.__index__r �bigc C sx | j dk r td��t| j |�}t|�| kr dkr td�� |dkr& |S |dkr8t|�}|�� t|�}|S td��)Nr �.Conversion only valid for non-negative numberszValue too large to encoder" �little�Incorrect byteorder)r r r �len� bytearray�reverse�bytes)r � block_size� byteorder�resultr r r �to_bytesA s ���zIntegerNative.to_bytesc C s8 |dkrn|dkrt |�}|�� ntd��| t|��S )Nr" r$ r% )r' r( r r )�clsZ byte_stringr+ r r r � from_bytesQ s zIntegerNative.from_bytesc C s |d u rdS | j t|�kS )NF�r r �r �termr r r �__eq__] s zIntegerNative.__eq__c C � | � |� S r )r3 r1 r r r �__ne__b r zIntegerNative.__ne__c C s | j t|�k S r r0 r1 r r r �__lt__e � zIntegerNative.__lt__c C s | � |�p | �|�S r )r6 r3 r1 r r r �__le__h � zIntegerNative.__le__c C r4 r )r8 r1 r r r �__gt__k r zIntegerNative.__gt__c C r4 r )r6 r1 r r r �__ge__n r zIntegerNative.__ge__c C s | j dkS �Nr r r r r r � __nonzero__q r zIntegerNative.__nonzero__c C s | j dk S r< r r r r r � is_negativeu r zIntegerNative.is_negativec C s4 z | � | jt|� �W S tttfy t Y S w r �� __class__r r r r � TypeError�NotImplementedr1 r r r �__add__y � �zIntegerNative.__add__c C s4 z | � | jt|� �W S tttfy t Y S w r r? r1 r r r �__sub__ rD zIntegerNative.__sub__c C s4 z | � | jt|� �W S tttfy t Y S w r r? )r Zfactorr r r �__mul__� rD zIntegerNative.__mul__c C s | � | jt|� �S r �r@ r r )r �divisorr r r � __floordiv__� r9 zIntegerNative.__floordiv__c C s( t |�}|dk r td��| �| j| �S )Nr �Modulus must be positive)r r r@ r )r rH Z divisor_valuer r r �__mod__� s zIntegerNative.__mod__Nc C sb t |�}|dk r td��|d ur%t |�}|dk r td��|dkr$td��nd }t| j||�| _| S )Nr z Exponent must not be negativerJ �Modulus cannot be zero)r r �ZeroDivisionError�powr )r �exponent�modulusZ exp_valueZ mod_valuer r r � inplace_pow� s �zIntegerNative.inplace_powc C s | � | �}|�||�S r )r@ rQ )r rO rP r, r r r �__pow__� s zIntegerNative.__pow__c C r r )�absr r r r r �__abs__� r zIntegerNative.__abs__c C s� | j }|d u r,|dk rtd��|}|d d }||k r)|}||| d }||k s|}n|dkr4td��| �| | |�}| �|�S )Nr z Square root of negative valuer � rJ )r r Z_tonelli_shanksr@ )r rP r �x�yr, r r r �sqrt� s � zIntegerNative.sqrtc C s | j t|�7 _ | S r r0 r1 r r r �__iadd__� � zIntegerNative.__iadd__c C s | j t|�8 _ | S r r0 r1 r r r �__isub__� rZ zIntegerNative.__isub__c C s | j t|�9 _ | S r r0 r1 r r r �__imul__� rZ zIntegerNative.__imul__c C s: t |�}|dkr td��|dk rtd��| j|; _| S )Nr zDivision by zerorJ )r rM r r )r r2 rP r r r �__imod__� s zIntegerNative.__imod__c C s | � | jt|�@ �S r rG r1 r r r �__and__� r9 zIntegerNative.__and__c C s | � | jt|�B �S r rG r1 r r r �__or__� r9 zIntegerNative.__or__c C s< z | � | jt|�? �W S ty | jdkrY dS Y dS w �Nr ���)r@ r r � OverflowError�r �posr r r � __rshift__� s �zIntegerNative.__rshift__c C s> z | j t|�L _ W | S ty | j dkrY dS Y dS w r` )r r rb rc r r r � __irshift__� s � �zIntegerNative.__irshift__c C s. z | � | jt|�> �W S ty td��w �NzIncorrect shift count)r@ r r rb r rc r r r � __lshift__� s �zIntegerNative.__lshift__c C s0 z | j t|�K _ W | S ty td��w rg )r r rb r rc r r r � __ilshift__� s ��zIntegerNative.__ilshift__c C s� | j dk r td��z0z| j |j ? d@ }|j dk r td��W W |S ty9 | j |? d@ }|dk r5td��Y W |S w tyE d}Y |S w )Nr z)no bit representation for negative valuesr znegative bit count)r r r rb )r �nr, r r r �get_bit� s( � ��� �zIntegerNative.get_bitc C s | j d@ dkS )Nr r r r r r �is_odd r7 zIntegerNative.is_oddc C s | j d@ dkS )Nr r r r r r r �is_even r7 zIntegerNative.is_evenc C s* | j dk r td��| j dkrdS | j �� S )Nr r# r )r r � bit_lengthr r r r � size_in_bits s zIntegerNative.size_in_bitsc C s | � � d d d S )Nr � )ro r r r r � size_in_bytes r9 zIntegerNative.size_in_bytesc C sj | j dk rdS | j dv rdS | j d }|d }|| j kr.|| j d| }|d }|| j ks | j |d kS )Nr F)r r TrU r )r rV Zsquare_xr r r �is_perfect_square s �z IntegerNative.is_perfect_squarec C s | j t|� dkr td��d S )Nr zValue is composite)r r r )r Z small_primer r r �fail_if_divisible_by/ s �z"IntegerNative.fail_if_divisible_byc C s | j t|�t|� 7 _ | S r r0 )r �a�br r r �multiply_accumulate3 s z!IntegerNative.multiply_accumulatec C s t |�| _d S r r )r �sourcer r r �set7 r7 zIntegerNative.setc C s t | jt|��| _| S r )r r r )r rP r r r �inplace_inverse: rZ z IntegerNative.inplace_inversec C s | � | �}|�|� |S r )r@ ry )r rP r, r r r r > s zIntegerNative.inversec C s | � tt| j�tt|����S r )r@ r rS r r r1 r r r �gcdC s zIntegerNative.gcdc C sD t |�}| jdks |dkr| �d�S | �t| j| | �|�j ��S r< )r r r@ rS rz r1 r r r �lcmF s zIntegerNative.lcmc C s� t | �} t |�}|dkrtd��|d@ dkrtd��| | } | dks&|dkr(dS | dkr.dS d}| }|d@ dkrF|dL }|d7 }|d@ dks8|d@ dkrOd}n |d dv rXd}nd}|d d kri|d d kri| }|| }|t�||� S ) Nr z n must be a positive integerr z#n must be odd for the Jacobi symbolrp )r � ra � � )r r r � jacobi_symbol)rt rj �eZa1�sZn1r r r r L s4 � zIntegerNative.jacobi_symbolc C sR |dk rt d��|dkrtd��|d@ dkrt d��tt|��}t| | | |�S )Nr rJ rL r zOdd modulus is required)r rM r& r )Zterm1Zterm2rP Z number_lenr r r �_mult_modulo_bytest s z IntegerNative._mult_modulo_bytes)r r" )r" r )9�__name__� __module__� __qualname__�__doc__r r r r r r! r- � classmethodr/ r3 r5 r6 r8 r: r; r= �__bool__r> rC rE rF rI rK rQ rR rT rX rY r[ r\ r] r^ r_ re rf rh ri rk rl rm ro rq rr rs rv rx ry r rz r{ � staticmethodr r� r r r r r $ sp 'r N)Z _IntegerBaser ZCryptodome.Util.numberr r r r r r r r r �<module> s
| ver. 1.4 |
Github
|
.
| PHP 8.2.30 | Generation time: 0 |
proxy
|
phpinfo
|
Settings