!ӷag F d dl mZ ddlmZmZmZmZ G d de ZdS ) ) IntegerBase )
long_to_bytes
bytes_to_longinverseGCDc f e Zd ZdZd Zd Zd Zd Zd Zd Z d6d
Z
e d7d Z d Z
d
Zd Zd Zd Zd Zd ZeZd Zd Zd Zd Zd Zd Zd8dZd8dZ d Z d8d Z d Z d Z d Z!d! Z"d" Z#d# Z$d$ Z%d% Z&d& Z'd' Z(d( Z)d) Z*d* Z+d+ Z,d, Z-d- Z.d. Z/d/ Z0d0 Z1d1 Z2d2 Z3d3 Z4d4 Z5e6d5 Z7dS )9
IntegerNativez3A class to model a natural integer (including zero)c t |t rt d |j | _ d S # t $ r || _ Y d S w xY w)Nz-A floating point type is not a natural number)
isinstancefloat
ValueError_valueAttributeError)selfvalues |/builddir/build/BUILD/imunify360-venv-2.6.2/opt/imunify360/venv/lib64/python3.11/site-packages/Crypto/Math/_IntegerNative.py__init__zIntegerNative.__init__' s^ eU # # N LMM M ,DKKK DKKKK s 4 A A c | j S Nr r s r __int__zIntegerNative.__int__0 s
{ c : t t | S r )strintr s r __str__zIntegerNative.__str__3 s 3t99~~ r c & dt | z S )Nz Integer(%s))r r s r __repr__zIntegerNative.__repr__6 s s4yy((r c * t | j S r )hexr r s r __hex__zIntegerNative.__hex__: 4; r c * t | j S r r r r s r __index__zIntegerNative.__index__> r$ r r bigc Z | j dk rt d t | j | }t | |cxk rdk rn nt d |dk rnH|dk r3t | }| t
| }nt d |S )Nr .Conversion only valid for non-negative numberszValue too large to encoder( littleIncorrect byteorder)r r r len bytearrayreversebytes)r
block_size byteorderresults r to_byteszIntegerNative.to_bytesA s ;?? MNN N t{J77 v;; ' ' ' 'a ' ' ' ' ' 899 9
(
"
" v&&F NN 6]]FF 233 3
r c |dk rn9|dk r$t | }| nt d | t | S )Nr( r+ r, )r. r/ r r )cls byte_stringr2 s r
from_byteszIntegerNative.from_bytesQ sd
(
"
"#K00K ! ! ! ! 233 3s=--...r c : |dS | j t | k S )NFr r r terms r __eq__zIntegerNative.__eq__] s <5{c$ii''r c . | | S r )r= r; s r __ne__zIntegerNative.__ne__b ;;t$$$$r c 2 | j t | k S r r: r; s r __lt__zIntegerNative.__lt__e s {SYY&&r c V | | p| | S r )rB r= r; s r __le__zIntegerNative.__le__h s% {{4 5DKK$5$55r c . | | S r )rD r; s r __gt__zIntegerNative.__gt__k r@ r c . | | S r )rB r; s r __ge__zIntegerNative.__ge__n r@ r c | j dk S Nr r r s r __nonzero__zIntegerNative.__nonzero__q s {a r c | j dk S rJ r r s r is_negativezIntegerNative.is_negativeu s {Q r c | | j t | z S # t t t
f$ r
t cY S w xY wr __class__r r r r TypeErrorNotImplementedr; s r __add__zIntegerNative.__add__y T ">>$+D "9:: :NI6 " " "! ! ! ! " ), A
A
c | | j t | z
S # t t t
f$ r
t cY S w xY wr rO r; s r __sub__zIntegerNative.__sub__ rT rU c | | j t | z S # t t t
f$ r
t cY S w xY wr rO )r factors r __mul__zIntegerNative.__mul__ sT ">>$+F ";<< <NI6 " " "! ! ! ! "rU c V | | j t | z S r rP r r )r divisors r __floordiv__zIntegerNative.__floordiv__ s! ~~dkS\\ 9:::r c t | }|dk rt d | | j |z S )Nr Modulus must be positive)r r rP r )r r]
divisor_values r __mod__zIntegerNative.__mod__ s@ G
1 788 8~~dkM 9:::r Nc t | }|dk rt d |:t | }|dk rt d |dk rt d nd }t | j || | _ | S )Nr z Exponent must not be negativer` zModulus cannot be zero)r r ZeroDivisionErrorpowr )r exponentmodulus exp_value mod_values r inplace_powzIntegerNative.inplace_pow s MM q== <== = G I1}} !;<<<A~~'(@AAA I$+y)<< r c X | | }| || S r )rP rj )r rf rg r3 s r __pow__zIntegerNative.__pow__ s) %%!!(G444r c * t | j S r )absr r s r __abs__zIntegerNative.__abs__ r$ r c | j }|;|dk rt d |}|dz dz }||k r|}|||z z dz }||k |}n.|dk rt d | | |z | }| | S )Nr z Square root of negative valuer r` )r r _tonelli_shanksrP )r rg r xyr3 s r sqrtzIntegerNative.sqrt s ?qyy !@AAA AQ1 Aa%%!^) a%% FF!|| !;<<<))$.'BBF~~f%%%r c @ | xj t | z
c_ | S r r: r; s r __iadd__zIntegerNative.__iadd__ s4yy r c @ | xj t | z c_ | S r r: r; s r __isub__zIntegerNative.__isub__ rx r c @ | xj t | z c_ | S r r: r; s r __imul__zIntegerNative.__imul__ rx r c t | }|dk rt d |dk rt d | xj |z c_ | S )Nr zDivision by zeror` )r rd r r )r r< rg s r __imod__zIntegerNative.__imod__ sR d)) a<<#$677 7 Q;; 788 8 w r c V | | j t | z S r r\ r; s r __and__zIntegerNative.__and__ ! ~~dkCII 5666r c V | | j t | z S r r\ r; s r __or__zIntegerNative.__or__ r r c | | j t | z S # t $ r | j dk rY dS Y dS w xY wNr )rP r r
OverflowErrorr poss r
__rshift__zIntegerNative.__rshift__ s\ >>$+S"9:: : {a qqrr s ), AAc | xj t | z c_ n # t $ r | j dk rY dS Y dS w xY w| S r )r r r r s r __irshift__zIntegerNative.__irshift__ s\ KKCHH $KKK {a qqrr
s <<c | | j t | z S # t $ r t d w xY wNzIncorrect shift count)rP r r r r r s r
__lshift__zIntegerNative.__lshift__ sP 6>>$+S"9:: : 6 6 6 455 5 6s ), Ac ~ | xj t | z c_ n # t $ r t d w xY w| S r )r r r r r s r __ilshift__zIntegerNative.__ilshift__ sN 6 KKCHH $KKK 6 6 6 455 5 6 s :c " | j dk rt d | j |j z dz }|j dk rt d n2# t $ r% | j |z dz }|dk rt d Y nw xY wn# t $ r d}Y nw xY w|S )Nr z)no bit representation for negative valuesr znegative bit count)r r r r )r nr3 s r get_bitzIntegerNative.get_bit s ;?? HII I
; +1Q68a<<$%9::: !
;
;
; +*a/q55$%9::: 5
; FFF
s/ ,A
A=
,A96A= 8A99A= = B B c | j dz dk S )Nr r r s r is_oddzIntegerNative.is_odd
aA%%r c | j dz dk S )Nr r r r s r is_evenzIntegerNative.is_even r r c | j dk rt d | j dk rdS | j S )Nr r* r )r r
bit_lengthr s r size_in_bitszIntegerNative.size_in_bits sB ;?? MNN N ;! 1{%%'''r c < | dz
dz dz S )Nr )r r s r
size_in_byteszIntegerNative.size_in_bytes s# !!##a'A-11r c | j dk rdS | j dv rdS | j dz }|dz }|| j k r || j z d|z z }|dz }|| j k | j |dz k S )Nr F)r r Trq r )r rs square_xs r is_perfect_squarez IntegerNative.is_perfect_square s ;??5 ;& 4 K1 6$$DK'QU3AAvH $$ {a1f$$r c Z | j t | z dk rt d d S )Nr zValue is composite)r r r )r small_primes r fail_if_divisible_byz"IntegerNative.fail_if_divisible_by/ s3 K#k** *q 0 0 122 2 1 0r c ` | xj t | t | z z
c_ | S r r: )r abs r multiply_accumulatez!IntegerNative.multiply_accumulate3 s' s1vvA& r c . t | | _ d S r r& )r sources r setzIntegerNative.set7 s &kk r c T t | j t | | _ | S r )r r r )r rg s r inplace_inversez IntegerNative.inplace_inverse: s dk3w<<88 r c Z | | }| | |S r )rP r )r rg r3 s r r zIntegerNative.inverse> s, %% w'''
r c
| t t | j t t | S r )rP r rn r r r; s r gcdzIntegerNative.gcdC s4 ~~c#dk"2"2CD NN C CDDDr c t | }| j dk s|dk r| d S | t | j |z | | j z S rJ )r r rP rn r r; s r lcmzIntegerNative.lcmF sg 4yy ;! tqyy>>!$$ $~~c4;#5$((4..:O"O P PQQQr c t | } t | }|dk rt d |dz dk rt d | |z } | dk s|dk rdS | dk rdS d}| }|dz dk r|dz }|dz
}|dz dk |dz dk rd}n |dz dv rd}nd}|dz d k r |dz d k r| }||z }|t || z S )
Nr z n must be a positive integerr z#n must be odd for the Jacobi symbolr )r r )r r r
jacobi_symbol)r r ea1sn1s r r zIntegerNative.jacobi_symbolL s& FF FF 66 ;<< <
Ea<< BCC C
E 66Q!VV1 661
Av!mm 1HB
FA Av!mm
Ea<<AA
Uf__AAA q5A::"q&A++A
V=..r26666r )r r( )r( r )8__name__
__module__ __qualname____doc__r r r r r# r' r4 classmethodr8 r= r? rB rD rF rH rK __bool__rM rS rW rZ r^ rb rj rl ro ru rw rz r| r~ r r r r r r r r r r r r r r r r r r r staticmethodr r r r
r
$ s5 == ) ) ) / / / [/( ( (
% % %' ' '6 6 6% % %% % % H " " " " " " " " " ; ; ;; ; ; 5 5 5 5 & & & &* 7 7 77 7 7 6 6 6 "& & && & &( ( (2 2 2
%
%
% 3 3 3 " " "
E E ER R R %7 %7 \%7 %7 %7r r
N) _IntegerBaser Crypto.Util.numberr r r r r
r r r r s{ > & % % % % % I I I I I I I I I I I IN7 N7 N7 N7 N7K N7 N7 N7 N7 N7r