Ë
|
¬`iüo ã ó d dl Z d dlZd dlmZ d dlmZmZmZmZm Z ddl
|
m Z dZ e j dk( r ed« ed e « Zd ed
|
Z eed « r ed « G d de« Z e« Zed dk( r,d dlmZmZmZmZ G d de« Zd Zeej8 _ n d dlm Z d Zd ej> d« z Z G d de « Z!y)é N)Ú is_native_int)ÚbackendÚload_libÚc_ulongÚc_size_tÚ c_uint8_ptré )Ú IntegerBaseaÆ typedef unsigned long UNIX_ULONG;
|
typedef struct { int a; int b; void *c; } MPZ;
|
typedef MPZ mpz_t[1];
|
typedef UNIX_ULONG mp_bitcnt_t;
|
|
void __gmpz_init (mpz_t x);
|
void __gmpz_init_set (mpz_t rop, const mpz_t op);
|
void __gmpz_init_set_ui (mpz_t rop, UNIX_ULONG op);
|
|
UNIX_ULONG __gmpz_get_ui (const mpz_t op);
|
void __gmpz_set (mpz_t rop, const mpz_t op);
|
void __gmpz_set_ui (mpz_t rop, UNIX_ULONG op);
|
void __gmpz_add (mpz_t rop, const mpz_t op1, const mpz_t op2);
|
void __gmpz_add_ui (mpz_t rop, const mpz_t op1, UNIX_ULONG op2);
|
void __gmpz_sub_ui (mpz_t rop, const mpz_t op1, UNIX_ULONG op2);
|
void __gmpz_addmul (mpz_t rop, const mpz_t op1, const mpz_t op2);
|
void __gmpz_addmul_ui (mpz_t rop, const mpz_t op1, UNIX_ULONG op2);
|
void __gmpz_submul_ui (mpz_t rop, const mpz_t op1, UNIX_ULONG op2);
|
void __gmpz_import (mpz_t rop, size_t count, int order, size_t size,
|
int endian, size_t nails, const void *op);
|
void * __gmpz_export (void *rop, size_t *countp, int order,
|
size_t size,
|
int endian, size_t nails, const mpz_t op);
|
size_t __gmpz_sizeinbase (const mpz_t op, int base);
|
void __gmpz_sub (mpz_t rop, const mpz_t op1, const mpz_t op2);
|
void __gmpz_mul (mpz_t rop, const mpz_t op1, const mpz_t op2);
|
void __gmpz_mul_ui (mpz_t rop, const mpz_t op1, UNIX_ULONG op2);
|
int __gmpz_cmp (const mpz_t op1, const mpz_t op2);
|
void __gmpz_powm (mpz_t rop, const mpz_t base, const mpz_t exp, const
|
mpz_t mod);
|
void __gmpz_powm_ui (mpz_t rop, const mpz_t base, UNIX_ULONG exp,
|
const mpz_t mod);
|
void __gmpz_pow_ui (mpz_t rop, const mpz_t base, UNIX_ULONG exp);
|
void __gmpz_sqrt(mpz_t rop, const mpz_t op);
|
void __gmpz_mod (mpz_t r, const mpz_t n, const mpz_t d);
|
void __gmpz_neg (mpz_t rop, const mpz_t op);
|
void __gmpz_abs (mpz_t rop, const mpz_t op);
|
void __gmpz_and (mpz_t rop, const mpz_t op1, const mpz_t op2);
|
void __gmpz_ior (mpz_t rop, const mpz_t op1, const mpz_t op2);
|
void __gmpz_clear (mpz_t x);
|
void __gmpz_tdiv_q_2exp (mpz_t q, const mpz_t n, mp_bitcnt_t b);
|
void __gmpz_fdiv_q (mpz_t q, const mpz_t n, const mpz_t d);
|
void __gmpz_mul_2exp (mpz_t rop, const mpz_t op1, mp_bitcnt_t op2);
|
int __gmpz_tstbit (const mpz_t op, mp_bitcnt_t bit_index);
|
int __gmpz_perfect_square_p (const mpz_t op);
|
int __gmpz_jacobi (const mpz_t a, const mpz_t b);
|
void __gmpz_gcd (mpz_t rop, const mpz_t op1, const mpz_t op2);
|
UNIX_ULONG __gmpz_gcd_ui (mpz_t rop, const mpz_t op1,
|
UNIX_ULONG op2);
|
void __gmpz_lcm (mpz_t rop, const mpz_t op1, const mpz_t op2);
|
int __gmpz_invert (mpz_t rop, const mpz_t op1, const mpz_t op2);
|
int __gmpz_divisible_p (const mpz_t n, const mpz_t d);
|
int __gmpz_divisible_ui_p (const mpz_t n, UNIX_ULONG d);
|
|
size_t __gmpz_size (const mpz_t op);
|
UNIX_ULONG __gmpz_getlimbn (const mpz_t op, size_t n);
|
Úwin32zNot using GMP on WindowsÚgmp)ÚlibraryÚapiÚ__mpir_versionzMPIR library detectedc ó e Zd Zd Zy)Ú_GMPc óÄ |j d« r d|dd z }n(|j d« r d|dd z }nt d|z « t t |« }t | ||« |S )NÚmpz_Ú__gmpz_é Úgmp_Ú__gmp_zAttribute %s is invalid)Ú
|
startswithÚAttributeErrorÚgetattrÚlibÚsetattr)ÚselfÚnameÚ func_nameÚfuncs õj H:\项ç®\archive\æµè¯ç»\èæ¬\Change_password\venv_build\Lib\site-packages\Crypto/Math/_IntegerGMP.pyÚ __getattr__z_GMP.__getattr__p sh Ø ??6Ô "Ø! D¨¨ HÑ,IØ __VÔ $Ø 4¨¨ 8Ñ+Iä Ð!:¸TÑ!AÓBÐ BÜsIÓ&ÜdDÔ!Ø ó N)Ú__name__Ú
|
__module__Ú __qualname__r" © r# r! r r n s ó r# r r Úctypes)Ú StructureÚc_intÚc_void_pÚbyrefc ó" e Zd ZdefdefdefgZy)Ú_MPZÚ _mp_allocÚ_mp_sizeÚ_mp_dN)r$ r% r& r* r+ Ú_fields_r' r# r! r. r.
s! Ø %Ð(Ø Ð'Ø hÐ'ð)r# r. c ó( t t « « S ©N)r, r. r' r# r! Únew_mpzr5 s ÜTV}Ð r# )Úffic ó, t j d« S )NzMPZ*)r6 Únewr' r# r! r5 r5 s ÜwwvÐ r# é ÚPc ó² e Zd ZdZ e« Zej e ed« « d Z d Z
|
d Z d Z d Z d Zd8d Zed9d
|
« Zd Zd Zd Zd Zd Zd Zd Zd ZeZd Zd Z d Z d Z d Z d Z d:dZ!d:dZ"d Z#d: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+ Z2d, Z3d- Z4d. Z5d/ Z6d0 Z7d1 Z8d2 Z9d3 Z:d4 Z;ed5 « Z<ed6 « Z=d7 Z>y);Ú
|
IntegerGMPz#A fast, arbitrary precision integerr c ó¼ t « | _ d| _ t |t « r t d« t |« r>t j | j « d| _ |dk( ryt « }t j |« |dk\ }t |« }|j « dz
|
dz dz }|dkD r|dz
|
}t j |t d||dz z z « « t j ||t |dz « « t j | j | j |« |dkD rt j |« |s+t j! | j | j « yyt |t" « r2t j% | j |j « d| _ yt& # t j |« w xY w) z*Initialize the integer to the given value.Fz-A floating point type is not a natural numberTr Nr é ì ÿÿ )r5 Ú_mpz_pÚ _initializedÚ
|
isinstanceÚfloatÚ
|
ValueErrorr Ú_gmpÚmpz_initÚabsÚ
|
bit_lengthÚ
|
mpz_set_uir Ú mpz_mul_2expÚmpz_addÚ mpz_clearÚmpz_negr< Ú mpz_init_setÚNotImplementedError)r ÚvalueÚtmpÚpositiveÚreduceÚslotss r! Ú__init__zIntegerGMP.__init__¡ s{ ô i Ø !Ôä eUÔ #Ü Ð LÓMÐ Mä Õ Ü MM$++Ô &Ø $DÔ ØzØä)CÜ MM#Ô ð $Ø A:Ü UØ ×*Ñ*Ó,¨qÑ0°RÑ7¸!Ñ;àaiØ ! AIEÜOO CÜ$+¨J¸&ÀUÈRÁZÑ:PÑ,QÓ$RôTä×%Ñ% c¨3´¸À¹
|
Ó0CÔDÜLL §¡¨d¯k©k¸3Ô?ð aiô sÔ#áÜ T[[¨$¯+©+Õ6ð ô zÔ *Ü × Ñ dkk¨5¯<©<Ô 8Ø $DÕ ä%Ð %øô sÕ#ús Â
|
B.G ÇGc ó t « }t j || j « d}d}t j || j
|
« dk7 rlt j |« dz }|||dz z z }t j ||t d« « |dz }t j || j
|
« dk7 rlt j |« | dk r| }t |« S # t j |« w xY w)Nr r? r> r ) r5 rE rN r@ Úmpz_cmpÚ _zero_mpz_pÚ
|
mpz_get_uiÚmpz_tdiv_q_2expr rL Úint)r rQ rP ÚslotÚlsbs r! Ú__int__zIntegerGMP.__int__Ë sÛ ÜiÜ ×Ñ#t{{Ô+ð ØEØDÜ,,s D×$4Ñ$4Ó5¸Ò:Üoo cÓ*¨ZÑ7Ø ¨¡Ñ+Ñ+Ü×$Ñ$ S¨#¬w°r«{Ô;Øaxô ,,s D×$4Ñ$4Ó5¸Ó:ô NN3Ô à !8ØFEÜ5zÐøô NN3Õ ús ¬BC' Ã'C>c ó* t t | « « S r4 )Ústrr[ ©r s r! Ú__str__zIntegerGMP.__str__Þ ó Ü3t9~Ð r# c ó dt | « z S )Nz Integer(%s))r` ra s r! Ú__repr__zIntegerGMP.__repr__á s Ø s 4yÑ(Ð(r# c ó* t t | « « S r4 )Úhexr[ ra s r! Ú__hex__zIntegerGMP.__hex__å rc r# c ó t | « S r4 )r[ ra s r! Ú __index__zIntegerGMP.__index__é s Ü4yÐr# c ó¶ | dk r t d« t j | j « }t dk( rd}t d||dz dz « }n*t dk( rd }t d||d
|
z d z « }n t d « t |« D cg c]( }t j | j ||z
|
dz
|
« * }}t j d ||z z g|¢ }t |« |z
|
}|dk( r|j d« }n/|dkD r |d| d|z k7 r t d« ||d }n|dk r d| z |z }|dk( r |ddd
}n|dk( rn t d« t |« dk( rd}|S c c}w )aª Convert the number into a byte string.
|
|
This method encodes the number in network order and prepends
|
as many zero bytes as required. It only works for non-negative
|
values.
|
|
:Parameters:
|
block_size : integer
|
The exact size the output byte string must have.
|
If zero, the string has the minimal length.
|
byteorder : string
|
'big' for big-endian integers (default), 'little' for litte-endian.
|
:Returns:
|
A byte string.
|
:Raise ValueError:
|
If the value is negative or if ``block_size`` is
|
provided and the length of the byte string would exceed it.
|
r ú.Conversion only valid for non-negative numbersr> ÚLr é r é@ ÚQé r9 zUnknown limb sizeú>ó Nz@Number is too big to convert to byte string of prescribed lengthÚlittleéÿÿÿÿÚbigúIncorrect byteorder) rD rE Úmpz_sizer@ Ú _sys_bitsÚmaxÚrangeÚ mpz_getlimbnÚstructÚpackÚlenÚlstrip) r Ú
|
block_sizeÚ byteorderÚ num_limbsÚspcharÚiÚlimbsÚresultÚ
|
cutoff_lens r! Úto_byteszIntegerGMP.to_bytesì s ð( !8Ü Ð MÓNÐ NäMM $§+¡+Ó. Ü ?ØFÜAy¨:¸©>¸aÑ*?Ó@IÜ "_ØFÜAy¨:¸©>¸aÑ*?Ó@Iä Ð 0Ó1Ð 1ô MRÐR[ÓL\Ö]Àq×"Ñ" 4§;¡;° ¸A± ÀÑ0AÕBÐ]Ð]äS 6¨IÑ#5Ñ 5Ð>¸Ò>Ü[ :Ñ-
|
Ø ?Ø]] 7Ó+FØ !^ØkzÐ" g°Ñ&<Ò<Ü ð "Dó Eð EàJKÐ(FØ !^Ø Ñ,¨vÑ5Fà Ò ØDbD\FØ %Ò Ø ä Ð 2Ó3Ð 3ä v;!Ò Ø Fà ùò1 ^s Â-Ec ó$ t d« }|dk( rn,|dk( r t | « } | j « n t d« t j |j t t | « « dt d« dt d« t | « « |S )a Convert a byte string into a number.
|
|
:Parameters:
|
byte_string : byte string
|
The input number, encoded in network order.
|
It can only be non-negative.
|
byteorder : string
|
'big' for big-endian integers (default), 'little' for litte-endian.
|
|
:Return:
|
The ``Integer`` object carrying the same value as the input.
|
r rv rt rw r )
|
r< Ú bytearrayÚreverserD rE Ú
|
mpz_importr@ r r r )Ú byte_stringr r s r! Ú
|
from_byteszIntegerGMP.from_bytes( s
ô A Ø Ò Ø Ø (Ò "Ü# KÓ0KØ × Ñ Õ !ä Ð 2Ó3Ð 3Ü Ø Ü ¤ [Ó!1Ó2ØÜ ØÜ Ü# KÓ0ô 2ð r# c ór t |t « s t |« } || j |j « S r4 )rB r< r@ )r r Úterms r! Ú_apply_and_returnz IntegerGMP._apply_and_returnI s+ Ü$¤
|
Ô+Ü dÓ#DÙDKK §¡Ó-Ð-r# c ó t |t « s t |« sy| j t j
|
|« dk( S )NFr ©rB r< r r rE rW ©r r s r! Ú__eq__zIntegerGMP.__eq__N s2 Ü4¤Ô,´ ¸dÔ0CØØ×%Ñ%¤d§l¡l°DÓ9¸QÑ>Ð>r# c ó t |t « s t |« sy| j t j
|
|« dk7 S )NTr r r s r! Ú__ne__zIntegerGMP.__ne__S s2 Ü4¤Ô,´ ¸dÔ0CØØ×%Ñ%¤d§l¡l°DÓ9¸QÑ>Ð>r# c óH | j t j |« dk S ©Nr ©r rE rW r s r! Ú__lt__zIntegerGMP.__lt__X ó Ø×%Ñ%¤d§l¡l°DÓ9¸AÑ=Ð=r# c óH | j t j |« dk S r r r s r! Ú__le__zIntegerGMP.__le__[ ó Ø×%Ñ%¤d§l¡l°DÓ9¸QÑ>Ð>r# c óH | j t j |« dkD S r r r s r! Ú__gt__zIntegerGMP.__gt__^ r r# c óH | j t j |« dk\ S r r r s r! Ú__ge__zIntegerGMP.__ge__a r r# c ó\ t j | j | j « dk7 S r ©rE rW r@ rX ra s r! Ú __nonzero__zIntegerGMP.__nonzero__d s" Ü||DKK¨×)9Ñ)9Ó:¸aÑ?Ð?r# c ó\ t j | j | j « dk S r r¦ ra s r! Ú is_negativezIntegerGMP.is_negativeh s" Ü||DKK¨×)9Ñ)9Ó:¸QÑ>Ð>r# c óè t d« }t |t « s t |« }t j |j | j |j « |S # t $ r t cY S w xY wr )r< rB rO ÚNotImplementedrE rK r@ ©r r r s r! Ú__add__zIntegerGMP.__add__l ód ÜA Ü$¤
|
Ô+ð &Ü! $Ó'ô V]]Ø[[Ø[[ô "ð øô 'ò &Ü%Ò%ð &úó A Á A1Á0A1c óè t d« }t |t « s t |« }t j |j | j |j « |S # t $ r t cY S w xY wr )r< rB rO r« rE Úmpz_subr@ r¬ s r! Ú__sub__zIntegerGMP.__sub__x r® r¯ c óè t d« }t |t « s t |« }t j |j | j |j « |S # t $ r t cY S w xY wr )r< rB rO r« rE Úmpz_mulr@ r¬ s r! Ú__mul__zIntegerGMP.__mul__ r® r¯ c ó, t |t « s t |« }t j |j | j
|
« dk( r t d« t d« }t j |j | j |j « |S )Nr úDivision by zero)rB r< rE rW r@ rX ÚZeroDivisionErrorÚ
|
mpz_fdiv_q)r Údivisorr s r! Ú __floordiv__zIntegerGMP.__floordiv__ su Ü'¤:Ô.Ü Ó)GÜ <<Ø ×(Ñ(ó *Ø-.ò /ä#Ð$6Ó7Ð 7ÜA Ü Ø Ø ô (ð r# c óP t |t « s t |« }t j |j | j
|
« }|dk( r t d« |dk r t d« t d« }t j |j | j |j « |S ©Nr r· úModulus must be positive© rB r< rE rW r@ rX r¸ rD Úmpz_mod)r rº Úcompr s r! Ú__mod__zIntegerGMP.__mod__ s Ü'¤:Ô.Ü Ó)GÜ||GNNØ × ,Ñ ,ó.à 19Ü#Ð$6Ó7Ð 7Ø !8Ü Ð 7Ó8Ð 8ÜA Ü V]]Ø[[Ø ^^ô %ð r# Nc óÞ |_|dk r t d« |dkD r t d« t j | j | j t t |« « « | S t |t « s t |« }|s t d« |j « r t d« t |« rb|dk r t d« |dk rAt j | j | j t |« |j « | S t |« }n|j « r t d« t j | j | j |j |j « | S )Nr z Exponent must not be negativeé zExponent is too bigr· r¾ é ) rD rE Ú
|
mpz_pow_uir@ r r[ rB r< r¸ r© r Ú mpz_powm_uiÚmpz_powm)r ÚexponentÚmoduluss r! Ú inplace_powzIntegerGMP.inplace_pow« s< à ?Ø!|Ü Ð!@ÓAÐAð #~Ü Ð!6Ó7Ð7Ü OODKKØ KKÜ #¤C¨£MÓ 2ô ð8 ô- g¤zÔ2Ü$ WÓ-ÙÜ'Ð(:Ó;Ð;Ø×"Ñ"Ô$Ü Ð!;Ó<Ð<Ü XÔ&Øa<Ü$Ð%DÓEÐEØeÒ#Ü×$Ñ$ T§[¡[Ø%)§[¡[Ü%,¨XÓ%6Ø%,§^¡^ô5ð KÜ% hÓ/Ø×%Ñ%Ô'Ü Ð!@ÓAÐAÜ MM$++Ø ++Ø"//Ø!..ô *ð r# c ó< t | « }|j ||« S r4 )r< rË )r rÉ rÊ r s r! Ú__pow__zIntegerGMP.__pow__Ò s ÜDÓ!Ø×!Ñ! (¨GÓ4Ð4r# c óp t d« }t j |j | j « |S r )r< rE Úmpz_absr@ )r r s r! Ú__abs__zIntegerGMP.__abs__Ö s& ÜA Ü V]] D§K¡KÔ0Ø r# c ó |G| dk r t d« t d« }t j |j | j « |S |dk r t d« t |« }t | j t | « |z |« « }|S )zGReturn the largest Integer that does not
|
exceed the square rootr z Square root of negative valuer¾ )rD r< rE Úmpz_sqrtr@ r[ Ú_tonelli_shanks©r rÊ r s r! ÚsqrtzIntegerGMP.sqrtÛ s ð ?ØaxÜ Ð!@ÓAÐAÜ ]FÜ MM&--Ø ++ô 'ð ð !|Ü Ð!;Ó<Ð<Ü'lGÜ × 4Ñ 4´S¸³YÀÑ5HÈ'Ó RÓSFà r# c ó® t |« rd|cxk rdk r9n n6t j | j | j t |« « | S d|cxk rdk r:n n7t j | j | j t | « « | S t |« }t j | j | j |j « | S ©Nr rÅ é ÿÿ)r rE Ú
|
mpz_add_uir@ r Ú
|
mpz_sub_uir< rK r s r! Ú__iadd__zIntegerGMP.__iadd__í ó¥ Ü Ô ØDÔ 5Õ Ü § ¡ Ø $§ ¡ Ü '¨£ ô/ð ØÔ qÕ Ü § ¡ Ø $§ ¡ Ü '¨¨£ô0ð Ü dÓ#DÜ T[[Ø[[Ø[[ô "ð r# c ó® t |« rd|cxk rdk r9n n6t j | j | j t |« « | S d|cxk rdk r:n n7t j | j | j t | « « | S t |« }t j | j | j |j « | S r× )r rE rÚ r@ r rÙ r< r± r s r! Ú__isub__zIntegerGMP.__isub__ÿ rÜ r# c ó t |« r¾d|cxk rdk r9n n6t j | j | j t |« « | S d|cxk rdk rdn nat j | j | j t | « « t j | j | j « | S t |« }t j | j | j |j « | S r× )r rE Ú
|
mpz_mul_uir@ r rM r< r´ r s r! Ú__imul__zIntegerGMP.__imul__ s» Ü Ô ØDÔ 5Õ Ü § ¡ Ø $§ ¡ Ü '¨£ ô/ð ØÔ qÕ Ü § ¡ Ø $§ ¡ Ü '¨¨£ô0ô T[[¨$¯+©+Ô6Ø Ü dÓ#DÜ T[[Ø[[Ø[[ô "ð r# c ó: t |t « s t |« }t j |j |j
|
« }|dk( r t d« |dk r t d« t j | j | j |j « | S r½ r¿ )r rº rÁ s r! Ú__imod__zIntegerGMP.__imod__$ s Ü'¤:Ô.Ü Ó)GÜ||GNNØ #× /Ñ /ó1à 19Ü#Ð$6Ó7Ð 7Ø !8Ü Ð 7Ó8Ð 8Ü T[[Ø[[Ø ^^ô %ð r# c ó¼ t d« }t |t « s t |« }t j |j | j |j « |S r )r< rB rE Úmpz_andr@ r¬ s r! Ú__and__zIntegerGMP.__and__3 óF ÜA Ü$¤
|
Ô+Ü dÓ#DÜ V]]Ø[[Ø[[ô "ð r# c ó¼ t d« }t |t « s t |« }t j |j | j |j « |S r )r< rB rE Úmpz_iorr@ r¬ s r! Ú__or__zIntegerGMP.__or__< rç r# c óÎ t d« }|dk r t d« |dkD r| dk ryyt j |j | j t t |« « « |S ©Nr znegative shift countrÅ ru )r< rD rE rZ r@ r r[ ©r Úposr s r! Ú
|
__rshift__zIntegerGMP.__rshift__E s` ÜA Ø 7Ü Ð 3Ó4Ð 4Ø ;ØaxØàÜ × Ñ V]]Ø ![[Ü $¤S¨£XÓ .ô 0ð r# c ó¸ |dk r t d« |dkD r| dk ryyt j | j | j t t |« « « | S rì )rD rE rZ r@ r r[ ©r rî s r! Ú __irshift__zIntegerGMP.__irshift__S sW Ø 7Ü Ð 3Ó4Ð 4Ø ;ØaxØàÜ × Ñ T[[Ø ![[Ü $¤S¨£XÓ .ô 0ð r# c óÚ t d« }d|cxk rdk st d« t d« t j |j | j t t |« « « |S ©Nr rÅ zIncorrect shift count)r< rD rE rJ r@ r r[ rí s r! Ú
|
__lshift__zIntegerGMP.__lshift__` sc ÜA ØCÔ %Ò Ü Ð 4Ó5Ð 5ð Ü Ð 4Ó5Ð 5Ü ×Ñ&--Ø ++Ü!¤# c£(Ó+ô -ð r# c óÄ d|cxk rdk st d« t d« t j | j | j t t |« « « | S rô )rD rE rJ r@ r r[ rñ s r! Ú __ilshift__zIntegerGMP.__ilshift__i sZ ØCÔ %Ò Ü Ð 4Ó5Ð 5ð Ü Ð 4Ó5Ð 5Ü ×Ñ$++Ø ++Ü!¤# c£(Ó+ô -ð r# c
|
óÄ | dk r t d« |dk r t d« |dkD ryt t j | j t t |« « « « S )zPReturn True if the n-th bit is set to 1.
|
Bit 0 is the least significant.r z)no bit representation for negative valuesznegative bit countrÅ )rD ÚboolrE Ú
|
mpz_tstbitr@ r r[ )r Úns r! Úget_bitzIntegerGMP.get_bitq s] ð !8Ü Ð HÓIÐ IØ q5Ü Ð 1Ó2Ð 2Ø u9ØÜDOO D§K¡KÜ$+¬C°«F£Oó5ó 6ð 6r# c óH t j | j d« dk( S )Nr r ©rE rú r@ ra s r! Úis_oddzIntegerGMP.is_odd ó Üt{{¨AÓ.°!Ñ3Ð3r# c óH t j | j d« dk( S r rþ ra s r! Úis_evenzIntegerGMP.is_even r r# c ób | dk r t d« t j | j d« S )z=Return the minimum number of bits that can encode the number.r rl é )rD rE Úmpz_sizeinbaser@ ra s r! Ú size_in_bitszIntegerGMP.size_in_bits
s. ð !8Ü Ð MÓNÐ NÜ×"Ñ" 4§;¡;°Ó2Ð2r# c ó4 | j « dz
|
dz dz S )z>Return the minimum number of bytes that can encode the number.r r9 )r ra s r! Ú size_in_byteszIntegerGMP.size_in_bytes s à×!Ñ!Ó# aÑ'¨AÑ-°Ñ1Ð1r# c óF t j | j « dk7 S r )rE Úmpz_perfect_square_pr@ ra s r! Úis_perfect_squarez IntegerGMP.is_perfect_square s Ü×(Ñ(¨¯©Ó5¸Ñ:Ð:r# c ó t |« rNd|cxk rdk r8n n5t j | j t |« « r t d« yt |« }t j | j |j « r t d« y)z3Raise an exception if the small prime is a divisor.r rÅ zThe value is compositeN)r rE Úmpz_divisible_ui_pr@ r rD r< Úmpz_divisible_p)r Ú small_primes r! Úfail_if_divisible_byz IntegerGMP.fail_if_divisible_by s} ô Ô %Ø;Ô& Õ&Ü×*Ñ*¨4¯;©;Ü+2°;Ó+?ôAä$Ð%=Ó>Ð>ØÜ$ [Ó1KÜ × Ñ § ¡ Ø +× 2Ñ 2ô 4ä Ð 5Ó6Ð 6ð 4r# c óä t |t « s t |« }t |« rd|cxk rdk r9n n6t j | j
|
|j
|
t |« « | S d|cxk rdk r:n n7t j | j
|
|j
|
t | « « | S t |« }t j | j
|
|j
|
|j
|
« | S )z/Increment the number by the product of a and b.r rÅ rØ ) rB r< r rE Ú mpz_addmul_uir@ r Ú mpz_submul_uiÚ
|
mpz_addmul)r ÚaÚbs r! Úmultiply_accumulatez IntegerGMP.multiply_accumulate¡ s¹ ô !ZÔ(Ü1 AÜ Ô Ø1}u}Ü×"Ñ" 4§;¡;Ø#$§8¡8Ü#*¨1£:ô/ð Ø~A~Ü×"Ñ" 4§;¡;Ø#$§8¡8Ü#*¨A¨2£;ô0ð Ü1 AÜ ØØô "ð r# c ó t |t « s t |« }t j | j |j « | S )z'Set the Integer to have the given value)rB r< rE Úmpz_setr@ )r Úsources r! ÚsetzIntegerGMP.set· s6 ô &¤*Ô-Ü Ó'FÜ T[[Ø]]ô $à r# c óT t |t « s t |« }t j |j | j
|
« }|dk( r t d« |dk r t d« t j | j | j |j « }|s t d« | S )z
Compute the inverse of this number in the ring of
|
modulo integers.
|
|
Raise an exception if no inverse exists.
|
r úModulus cannot be zeror¾ z No inverse value can be computed) rB r< rE rW r@ rX r¸ rD Ú
|
mpz_invert)r rÊ rÁ r s r! Úinplace_inversezIntegerGMP.inplace_inverseÀ s ô '¤:Ô.Ü Ó)Gä||GNNØ × ,Ñ ,ó.à 19Ü#Ð$<Ó=Ð =Ø !8Ü Ð 7Ó8Ð 8ä §¡Ø!%§¡Ø!(§ ¡ ó1ñ Ü Ð ?Ó@Ð @Ø r# c ó> t | « }|j |« |S r4 )r< r rÔ s r! ÚinversezIntegerGMP.inverseØ s ÜDÓ!Ø× Ñ wÔ'Ø r# c ó: t d« }t |« rOd|cxk rdk r9n n6t j |j | j t |« « |S t |« }t j |j | j |j « |S )zUCompute the greatest common denominator between this
|
number and another term.r iÿÿ )r< r rE Ú
|
mpz_gcd_uir@ r Úmpz_gcdr¬ s r! ÚgcdzIntegerGMP.gcdÝ st ô A Ü Ô Ø4Ô %Õ Ü § ¡ Ø $§ ¡ Ü '¨£ ô/ð Ü dÓ#DÜ V]] D§K¡K°·±Ô=Ø r# c ó¼ t d« }t |t « s t |« }t j |j | j |j « |S )zQCompute the least common multiplier between this
|
number and another term.r )r< rB rE Úmpz_lcmr@ r¬ s r! ÚlcmzIntegerGMP.lcmì sB ô A Ü$¤
|
Ô+Ü dÓ#DÜ V]] D§K¡K°·±Ô=Ø r# c ó t | t « s t | « } t |t « s t |« }|dk s|j « r t d« t j | j |j « S )zCompute the Jacobi symbolr z,n must be positive odd for the Jacobi symbol)rB r< r rD rE Ú
|
mpz_jacobir@ )r rû s r! Ú jacobi_symbolzIntegerGMP.jacobi_symbolö s^ ô !ZÔ(Ü1 AÜ!ZÔ(Ü1 AØ 6QYY[Ü Ð KÓLÐ LÜqxx¨¯©Ó2Ð2r# c óX t | t « s t | « } t |t « s t |« }t |t « s t |« }|dk r t d« |dk( r t d« |dz dk( r t d« | |z |z }|j |j « « S )Nr r¾ r r zOdd modulus is required)rB r< rD r¸ r r )Úterm1Úterm2rÊ Úproducts r! Ú_mult_modulo_bytesz IntegerGMP._mult_modulo_bytes s¤ ä%¤Ô,Ü uÓ%EÜ%¤Ô,Ü uÓ%EÜ'¤:Ô.Ü Ó)Gà Q;Ü Ð 7Ó8Ð 8Ø a<Ü#Ð$<Ó=Ð =Ø aKAÒ Ü Ð 6Ó7Ð 7à5= GÑ+Ø× Ñ × 5Ñ 5Ó 7Ó8Ð8r# c ó | j +| j r t j | j « d | _ y # t $ r Y y w xY wr4 )r@ rA rE rL r ra s r! Ú__del__zIntegerGMP.__del__ sC ð Ø{{Ð&Ø×$Ò$ÜNN 4§;¡;Ô/à DKøÜ ò Ù ð ús >A Á A Á A )r rv )rv r4 )?r$ r% r& Ú__doc__r5 rX rE Úmpz_init_set_uir rU r^ rb re rh rj r Ú staticmethodr r r r r r r¢ r¤ r§ Ú__bool__r© r r² rµ r» r rË rÍ rÐ rÕ rÛ rÞ rá rã ræ rê rï rò rõ r÷ rü rÿ r r r r r r r r r! r% r( r+ r0 r2 r' r# r! r< r< s[ Ù-á)KØ×Ñ¡g¨a£jÔ1ò'&òTò& ò)ò òó:ðx ò ó ð ò@.ò
|
?ò
|
?ò
|
>ò?ò>ò?ò@àHò?ò
|
ò
|
ò
|
ò
|
ò ó %óN5òó
|
ò$ò$ò$ò& ò òò ò òòò 6ò 4ò4ò3ò2ò;ò 7ò ò,òò0ò
|
ò ð ñ 3ó ð 3ð ñ9ó ð9ó& r# r< )"Úsysr} ÚCrypto.Util.py3compatr ÚCrypto.Util._raw_apir r r r r Ú _IntegerBaser
|
Úgmp_defsÚplatformÚ ImportErrorr ÚimplementationÚhasattrÚobjectr rE r( r) r* r+ r, r. r5 r| Úrestyper6 Úcalcsizery r< r' r# r! ú<module>rC sê ðó> Û å /÷Bõ Bõ &ð8 ðt <<7ÒÙ
|
Ð0Ó
|
1Ð1áuhÓ Ø "¨7Ñ3á
|
3Ð Ô!Ù
|
Ð-Ó
|
.Ð.ô 6ô ñ vð %ÑHÒ$ß8Ó8ô)yô )ò
|
ð !(D×ÑÕ õ )ò ð
|
Ó$Ñ $ ôD
|
õ D
|
r#
|
