Ë
|
¬`i ã óÂ d Z ddlZddlmZ ddl ddlmZ ddlmZm Z m
|
Z
|
m Z m Z m Z mZ G d dej « Zi fd Zed
|
k( rd Z ej( d ¬ « yy)zSelf-test for Math.Numbersé N)Úlist_test_cases)Ú*)ÚInteger)ÚPROBABLY_PRIMEÚ COMPOSITEÚmiller_rabin_testÚ
|
lucas_testÚtest_probable_primeÚgenerate_probable_primeÚ generate_probable_safe_primec ó e Zd Zddddddddd d
|
dd z dz
|
d f Zd dddddddddddddddd z dz
|
z d fZd Zd Zd Zd! Zd" Z d# Z
|
y$)%Ú TestPrimalityé é é é é é é é é é é lE q)8(WRv#%a ¼9AMo-þ* 7wgÇ;¿02wQXý@ÁCkEàfÔ
|
Ø<_fñuôfðqÎsQ$cñ;Q|n ?|¡TÓ ÅA)y÷nëEÔ'd.(6WÓ-+O`'2 Å_Õë6Ä$Õ_ot`G<
|
8íP r é é é é é
|
é é é é é é é é¡ iÿÿ éC l I1t#c ó | j D ]" }| j t |d« t « $ | j D ]" }| j t |d« t
|
« $ | j t t dd« y )Nr éÿÿÿÿ)ÚprimesÚ assertEqualr r Ú
|
compositesr Ú assertRaisesÚ
|
ValueError)ÚselfÚprimeÚ composites õv H:\项ç®\archive\æµè¯ç»\èæ¬\Change_password\venv_build\Lib\site-packages\Crypto/SelfTest/Math/test_Primality.pyÚtest_miller_rabinz TestPrimality.test_miller_rabin9 sq Ø[[ò JEØ × Ñ Ô .¨u°aÓ 8¼.Õ Ið Jà ò IIØ × Ñ Ô .¨y¸!Ó <¼iÕ Hð Ià ×Ñ*Ô&7¸¸QÕ?ó c ó | j D ]# }t |« }| j |t « % | j D ]# }t |« }| j |t
|
« % | j t t d« y )Nr) )r* r r+ r r, r r- r. )r/ r0 Úresr1 s r2 Ú
|
test_lucaszTestPrimality.test_lucas@ sr Ø[[ò 2EÜ UÓ#CØ × Ñ S¤.Õ 1ð 2ð ò -IÜ YÓ'CØ × Ñ S¤)Õ ,ð -ð ×Ñ*¤j°"Õ5r4 c ó dddddz dz
|
f}|D ]! }| j t |« t « # d}|D ]! }| j t |« t « # dd lm} |d d
|
D ]# }t |« }| j |t « % y ) Nl ÿÿÿÿÿÿÿÿ l W3>Lk{ùT÷@l Þ ±q4}2znÊ1dY/`93yr i r )l Áû vK
|
+. QîF: yUc,$tÂcÞq l ! 3eYlmk E r?-_V eÝ+l Át#g¤XvnÇGÒ;¤.%yfu&1Ê#93Y2:k r )Ú
|
sieve_baseéd )r+ r
|
r r ÚCrypto.Util.numberr9 )r/ r* ÚpÚ
|
not_primesÚnpr9 r6 s r2 Ú test_is_primezTestPrimality.test_is_primeI s« Ø9Ø)ØLØs(Q,ð ð ò EAØ × Ñ Ô 0°Ó 3´^Õ Dð Eð
|
ð
|
ò ABØ × Ñ Ô 0°Ó 4´iÕ @ð Aõ 2ØDSÐ!ò 2AÜ% aÓ(CØ × Ñ S¤.Õ 1ñ 2r4 c ó\ t d¬« }| j |j « d« y )Ni ©Ú
|
exact_bits)r r+ Ú size_in_bits©r/ r< s r2 Ú test_generate_prime_bit_sizez*TestPrimality.test_generate_prime_bit_size^ s# Ü #¨sÔ 3Ø ×Ñ Ó)¨3Õ/r4 c ón d }t d« D ]$ }t d|¬« }| j |dz d« & y )Nc ó | dz dk( S )Nr r © )Únumbers r2 Úending_with_onezATestPrimality.test_generate_prime_filter.<locals>.ending_with_onec s ØB; !Ñ#Ð #r4 r$ é )rB Ú prime_filterr r )Úranger r+ )r/ rJ ÚxÚqs r2 Útest_generate_prime_filterz(TestPrimality.test_generate_prime_filterb s? ò $ô rò (AÜ'°3Ø!0ô2Aà × Ñ Q V QÕ 'ñ (r4 c ó\ t d¬« }| j |j « d« y )Nr& rA )r r+ rC rD s r2 Útest_generate_safe_primez&TestPrimality.test_generate_safe_primek s# Ü (°CÔ 8Ø ×Ñ Ó)¨3Õ/r4 N) Ú__name__Ú
|
__module__Ú __qualname__r* r, r3 r7 r? rE rP rR rH r4 r2 r r 4 s àAq!R R¨¨R°°C±¸±ð <qð rFØQ1a R¨¨R°°R¸¸RÀÈÐRSÐUWÑRWÐXYÑRYÑGZÐ\iÐkJò@ò6ò2ò*0ò(ó0r4 r c ó. g }|t t « z }|S ©N)r r )ÚconfigÚtestss r2 Ú get_testsrZ o s Ø EØ _]Ó +Ñ+EØ Lr4 Ú__main__c ó< t j t « « S rW )ÚunittestÚ TestSuiterZ rH r4 r2 ú<lambda>r_ u s H×&Ñ&¤y£{Ó3 r4 Úsuite)Ú defaultTest)Ú__doc__r] ÚCrypto.SelfTest.st_commonr ÚCrypto.Util.py3compatÚCrypto.Math.Numbersr ÚCrypto.Math.Primalityr r r r r
|
r r ÚTestCaser rZ rS r` ÚmainrH r4 r2 ú<module>ri se ðñD !ã å 5ä #å '÷
|
÷
|
ñ
|
ô90H×%Ñ%ô 90ðv ó ð
|
zÒÙ 3EØHMMgÖ&ð r4
|
