Ë
|
¬`iº- ã ó> d dl mZ ddlmZmZmZmZ G d de« Zy)é )Ú IntegerBaseé )Ú long_to_bytesÚ bytes_to_longÚinverseÚGCDc óh e Zd ZdZd Zd Zd Zd Zd Zd Z d5dZ
|
e d6d « Z d
|
Z d Zd Zd Zd Zd Zd ZeZd Zd Zd Zd Zd Zd Zd7dZd7dZ d Z d7dZ 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- Z0d. Z1d/ Z2d0 Z3d1 Z4d2 Z5e6d3 « Z7e6d4 « Z8y)8Ú IntegerNativez3A class to model a natural integer (including zero)c ó t |t « r t d« |j | _ y # t $ r
|
|| _ Y y w xY w)Nz-A floating point type is not a natural number)Ú
|
isinstanceÚfloatÚ
|
ValueErrorÚ_valueÚAttributeError)ÚselfÚvalues õm H:\项ç®\archive\æµè¯ç»\èæ¬\Change_password\venv_build\Lib\site-packages\Crypto/Math/_IntegerNative.pyÚ__init__zIntegerNative.__init__' s> Ü eUÔ #Ü Ð LÓMÐ Mð Ø ,,DKøÜ ò Ø DKð ús / ¯AÁAc ó | j S ©N©r ©r s r Ú__int__zIntegerNative.__int__0 s Ø{{Ðó c ó* t t | « « S r )ÚstrÚintr s r Ú__str__zIntegerNative.__str__3 s Ü3t9~Ð r c ó dt | « z S )Nz Integer(%s))r r s r Ú__repr__zIntegerNative.__repr__6 s Ø s 4yÑ(Ð(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 c ó" | j dk r t d« t | j |« }t |« |cxkD rdkD r t d« |dk( r |S |dk( r(t |« }|j « t |« }|S t d« )Nr ú.Conversion only valid for non-negative numberszValue too large to encodeÚbigÚlittleúIncorrect byteorder)r r r ÚlenÚ bytearrayÚreverseÚbytes)r Ú
|
block_sizeÚ byteorderÚresults r Úto_byteszIntegerNative.to_bytesA s Ø ;;?Ü Ð MÓNÐ NÜ t{{¨JÓ7Ü v;Ô ' aÒ 'Ü Ð 8Ó9Ð 9ð (à Ò Ø ð ð (Ò "Ü vÓ&FØ NNÔ Ü6]Fð ô Ð 2Ó3Ð 3r c ó |dk( rn,|dk( r t |« }|j « n t d« | t |« « S )Nr* r+ r, )r. r/ r r )ÚclsÚ byte_stringr2 s r Ú
|
from_byteszIntegerNative.from_bytesQ sG à Ò Ø Ø (Ò "Ü# KÓ0KØ × Ñ Õ !ä Ð 2Ó3Ð 3Ù= Ó-Ó.Ð.r c ó8 |y| j t |« k( S )NF©r r ©r Úterms r Ú__eq__zIntegerNative.__eq__] s Ø <ØØ{{c $iÑ'Ð'r c ó& | j |« 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 Ø{{S YÑ&Ð&r c óJ | j |« xs | j |« S r )rB r= r; s r Ú__le__zIntegerNative.__le__h s Ø{{4Ó Ò5 D§K¡K°Ó$5Ð5r c ó& | j |« S r )rD r; s r Ú__gt__zIntegerNative.__gt__k r@ r c ó& | j |« S r )rB r; s r Ú__ge__zIntegerNative.__ge__n r@ r c ó | j dk7 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 | j t |« z « S # t t t
|
f$ r t cY S w xY wr ©Ú __class__r r r r Ú TypeErrorÚNotImplementedr; s r Ú__add__zIntegerNative.__add__y ó? ð "Ø>> $§+¡+´°D³ Ñ"9Ó:Ð :øÜN¬IÐ6ò "Ü!Ò !ð "úó &) ©AÁAc ó | j | 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 | j t |« z « S # t t t
|
f$ r t cY S w xY wr rO )r Úfactors r Ú__mul__zIntegerNative.__mul__
s? ð "Ø>> $§+¡+´°F³ Ñ";Ó<Ð <øÜN¬IÐ6ò "Ü!Ò !ð "úrU c óP | j | j t |« z « S r ©rP r r )r Údivisors r Ú __floordiv__zIntegerNative.__floordiv__ s Ø~~dkk¬S°«\Ñ 9Ó:Ð:r c ót t |« }|dk r t d« | j | j |z « S )Nr úModulus must be positive)r r rP r )r r] Ú divisor_values r Ú__mod__zIntegerNative.__mod__ s7 ÜG Ø 1Ò Ü Ð 7Ó8Ð 8Ø~~dkk¨MÑ 9Ó:Ð:r Nc óÒ t |« }|dk r t d« |+t |« }|dk r t d« |dk( r t d« d }t | j ||« | _ | S )Nr z Exponent must not be negativer` úModulus cannot be zero)r r ÚZeroDivisionErrorÚpowr )r ÚexponentÚmodulusÚ exp_valueÚ mod_values r Ú inplace_powzIntegerNative.inplace_pow sq ÜM Ø q=Ü Ð <Ó=Ð =à Ð ÜG IØ1}Ü Ð!;Ó<Ð<ØA~Ü'Ð(@ÓAÐAà IÜ$++ y°)Ó< Ø r c óH | j | « }|j ||« S r )rP rk )r rg rh r3 s r Ú__pow__zIntegerNative.__pow__¤ s# Ø Ó%Ø×!Ñ! (¨GÓ4Ð4r c ó, t | j « S r )Úabsr r s r Ú__abs__zIntegerNative.__abs__¨ r$ r c óô | j }|5|dk r t d« |}|dz dz }||k r|}|||z z dz }||k r|}n%|dk r t d« | j | |z |« }| j |« S )Nr z Square root of negative valuer é r` )r r Ú_tonelli_shanksrP )r rh r ÚxÚyr3 s r ÚsqrtzIntegerNative.sqrt« s à Ø ?ØqyÜ Ð!@ÓAÐAð AØQ1 AØa%ØØ !^¨Ñ)ð a%ð Fà!|Ü Ð!;Ó<Ð<Ø×)Ñ)¨$°©.¸'ÓBFà~~fÓ%Ð%r c óB | xj t |« z c_ | S r r: r; s r Ú__iadd__zIntegerNative.__iadd__À ó Ø s4yÑ Ø r c óB | xj t |« z c_ | S r r: r; s r Ú__isub__zIntegerNative.__isub__Ä ry r c óB | xj t |« z c_ | S r r: r; s r Ú__imul__zIntegerNative.__imul__È ry r c ó t |« }|dk( r t d« |dk r t d« | xj |z c_ | S )Nr zDivision by zeror` )r re r r )r r< rh s r Ú__imod__zIntegerNative.__imod__Ì sD Üd)Ø a<Ü#Ð$6Ó7Ð 7Ø Q;Ü Ð 7Ó8Ð 8Ø wÑ Ø r c óP | j | j t |« z « S r r\ r; s r Ú__and__zIntegerNative.__and__Ö ó Ø~~dkk¬C°«IÑ 5Ó6Ð6r c óP | j | j t |« z « S r r\ r; s r Ú__or__zIntegerNative.__or__Ù r r c ó | j | j t |« z « S # t $ r | j dk\ rY yY yw xY w©Nr éÿÿÿÿ)rP r r Ú OverflowError©r Úposs r Ú
|
__rshift__zIntegerNative.__rshift__Ü sD ð Ø>> $§+¡+´°S³Ñ"9Ó:Ð :øÜ ò Ø{{aÒ Ùáð ús &) ©AÁAc ó | xj t |« z c_ | S # t $ r | j dk\ rY yY yw xY wr )r r r r s r Ú __irshift__zIntegerNative.__irshift__å sC ð Ø KKC HÑ $Kð øô ò Ø{{aÒ Ùáð ús " ¢?¾?c ó | j | j t |« z « S # t $ r t d« w xY w©NzIncorrect shift count)rP r r r r r s r Ú
|
__lshift__zIntegerNative.__lshift__ï s> ð 6Ø>> $§+¡+´°S³Ñ"9Ó:Ð :øÜ ò 6Ü Ð 4Ó5Ð 5ð 6ús &) ©>c ót | xj t |« z c_ | S # t $ r t d« w xY wr )r r r r r s r Ú __ilshift__zIntegerNative.__ilshift__õ s= ð 6Ø KKC HÑ $Kð øô ò 6Ü Ð 4Ó5Ð 5ð 6ús " ¢7c ó4 | j dk r t d« | j |j z dz }|j dk r t d« |S # t $ r& | j |z dz }|dk r t d« Y |S w xY w# t $ r d}Y |S w xY w)Nr z)no bit representation for negative valuesr znegative bit count)r r r r )r Únr3 s r Úget_bitzIntegerNative.get_bitü sº Ø ;;?Ü Ð HÓIÐ Ið
|
ð ;Ø ++¨¯©Ñ1°QÑ6Ø88a<Ü$Ð%9Ó:Ð:ð ð øô "ò ;Ø ++¨Ñ*¨aÑ/Øq5Ü$Ð%9Ó:Ð:ð ð ð ;ûô ò ØFØ ð ús) 6A Á+BÂB ÂBÂB  BÂBc ó& | j dz dk( S )Nr r r s r Úis_oddzIntegerNative.is_odd ó Ø a AÑ%Ð%r c ó& | j dz dk( S )Nr r r r s r Úis_evenzIntegerNative.is_even r r c ó | j dk r t d« | j dk( ry| j j « S )Nr r) r )r r Ú
|
bit_lengthr s r Ú size_in_bitszIntegerNative.size_in_bits s; à ;;?Ü Ð MÓNÐ Nà ;;!Ò Øà{{×%Ñ%Ó'Ð'r c ó4 | j « dz
|
dz dz S )Nr é )r r s r Ú size_in_byteszIntegerNative.size_in_bytes s Ø×!Ñ!Ó# aÑ'¨AÑ-°Ñ1Ð1r c óþ | j dk ry| j dv ry| j dz }|dz }|| j kD r*|| j z d|z z }|dz }|| j kD r*| j |dz k( S )Nr F)r r Trr r )r rt Úsquare_xs r Úis_perfect_squarez IntegerNative.is_perfect_square s
Ø ;;?ØØ ;;&Ñ Øà KK1Ñ Ø6àÒ$ØDKKÑ'¨Q°©UÑ3AØAvHð Ó$ð {{a 1fÑ$Ð$r c óP | j t |« z dk( r t d« y )Nr zValue is composite)r r r )r Ú small_primes r Úfail_if_divisible_byz"IntegerNative.fail_if_divisible_by/ s) Ø KK#kÓ*Ñ *¨qÒ 0Ü Ð 1Ó2Ð 2ð 1r c óZ | xj t |« t |« z z c_ | S r r: )r ÚaÚbs r Úmultiply_accumulatez!IntegerNative.multiply_accumulate3 s! Ø s1v¤ A£Ñ& Ø r c ó$ t |« | _ y r r& )r Úsources r ÚsetzIntegerNative.set7 s Ü&k r c óN t | j t |« « | _ | S r )r r r )r rh s r Úinplace_inversez IntegerNative.inplace_inverse: s Ü dkk¬3¨w«<Ó8 Ø r c óJ | j | « }|j |« |S r )rP r¯ )r rh r3 s r r zIntegerNative.inverse> s# Ø Ó%Ø× Ñ wÔ'Ø r c
|
ó | j t t | j « t t |« « « « S r )rP r ro r r r; s r ÚgcdzIntegerNative.gcdC s) Ø~~c¤# d§k¡kÓ"2´C¼¸D» ³NÓ CÓDÐDr c óè t |« }| j dk( s|dk( r| j d« S | j t | j |z | j |« j z « « S rJ )r r rP ro r² r; s r ÚlcmzIntegerNative.lcmF s\ Ü4yØ ;;!Ò t qyØ>> !Ó$Ð $Ø~~c 4§;¡;°Ñ#5¸$¿(¹(À4».×:OÑ:OÑ"OÓ PÓQÐQr c ón t | « } t |« }|dk r t d« |dz dk( r t d« | |z } | dk( s|dk( ry| dk( ryd}| }|dz dk( r|dz }|dz }|dz dk( r|dz dk( rd}n |dz dv rd}nd}|dz d k( r |dz d k( r| }||z }|t j ||« 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 ÚeÚa1ÚsÚn1s r r¹ zIntegerNative.jacobi_symbolL sû ä FÜ Fà 6Ü Ð ;Ó<Ð <à Ea<Ü Ð BÓCÐ Cð Eà 6Q!VØà 6Øà Ø ØAv!mØ 1HBØ FAð Av!mð Ea<ØAØ Uf_ØAàAà q5A:"q& A+ØAà Và=×.Ñ.¨r°2Ó6Ñ6Ð6r c ó´ |dk r t d« |dk( r t d« |dz dk( r t d« t t |« « }t | |z |z |« S )Nr r` rd r zOdd modulus is required)r re r- r )Úterm1Úterm2rh Ú
|
number_lens r Ú_mult_modulo_bytesz IntegerNative._mult_modulo_bytest se à Q;Ü Ð 7Ó8Ð 8Ø a<Ü#Ð$<Ó=Ð =Ø aKAÒ Ü Ð 6Ó7Ð 7ä wÓ/Ó0
|
Ü e em¨wÑ 6¸
|
ÓCÐCr )r r* )r* r )9Ú__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 rk rm rp rv rx r{ 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
|
r
|
$ s6 Ù=ò òò ò)ò ò óð ò/ó ð/ò(ò
|
%ò'ò6ò%ò%ò àHò ò"ò "ò "ò ;ò;ó ó 5ò ó&ò*òòòò7ò7òòò6ò òò"&ò&ò(ò2ò %ò 3òò"òòò
|
EòRð ñ%7ó ð%7ðN ñ Dó ñ Dr r
|
N)Ú _IntegerBaser ÚCrypto.Util.numberr r r r r
|
rÊ r r ú<module>rÍ s ðõ> &ç IÓ IôZDKõ ZDr
|
