t d Z ddlZddlmZ ddlT ddlmZ ddlmZm Z m
Z
m Z m Z m
Z
mZ G d dej Zi fd Zed
k rd Z ej d
dS dS )zSelf-test for Math.Numbers N)list_test_cases)*)Integer)PROBABLY_PRIME COMPOSITEmiller_rabin_test
lucas_testtest_probable_primegenerate_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
d$S )%
TestPrimality
lE q)8(WRv#%a 9AMo-* 7wg;02wQX@CkEf
<_fufqsQ$c;Q|n ?|T A)ynE'd.(6W-+O`'2 _6$_ot`G<
8P r
i C l I1t#c | j D ]+}| t |d t ,| j D ]+}| t |d t
,| t t dd d S )Nr )primes assertEqualr r
compositesr assertRaises
ValueError)selfprime composites /builddir/build/BUILD/imunify360-venv-2.6.2/opt/imunify360/venv/lib64/python3.11/site-packages/Crypto/SelfTest/Math/test_Primality.pytest_miller_rabinz TestPrimality.test_miller_rabin9 s [ J JE .ua 8 8. I I I I I II .y! < Lk{T@l
q4}2zn1dY/`93yr i r )l
vK
+. QF: yUc,$tcq l ! 3eYlmk E r?-_V e+l t#gXvnG;.%yfu&1#93Y2:k r )
sieve_based )r+ r
r r Crypto.Util.numberr9 )r/ r* p
not_primesnpr9 r6 s r2
test_is_primezTestPrimality.test_is_primeI s 9)Ls(Q, E EA 0 3 3^ D D D D
A AB 0 4 4i @ @ @ @111111DSD! 2 2A%a((C S. 1 1 1 1 2 2r4 c v t d }| | d d S )Ni
exact_bits)r r+ size_in_bitsr/ r< s r2 test_generate_prime_bit_sizez*TestPrimality.test_generate_prime_bit_size^ s8 #s 3 3 3 ))3/////r4 c d }t d D ],}t d| }| |dz d -d S )Nc | dz dk S )Nr r )numbers r2 ending_with_onezATestPrimality.test_generate_prime_filter..ending_with_onec s B;!# #r4 r$ )rB prime_filterr r )ranger r+ )r/ rJ xqs r2 test_generate_prime_filterz(TestPrimality.test_generate_prime_filterb sh $ $ $ r ( (A'3!02 2 2A QVQ ' ' ' ' ( (r4 c v t d }| | d d S )Nr& rA )r r+ rC rD s r2 test_generate_safe_primez&TestPrimality.test_generate_safe_primek s8 (C 8 8 8 ))3/////r4 N) __name__
__module__ __qualname__r* r, r3 r7 r? rE rP rR rH r4 r2 r r 4 s Aq!RRRC r_ u s H&y{{33 r4 suite) defaultTest)__doc__r] Crypto.SelfTest.st_commonr Crypto.Util.py3compatCrypto.Math.Numbersr Crypto.Math.Primalityr r r r r
r r TestCaser rZ rS r` mainrH r4 r2 ri s D ! 5 5 5 5 5 5 # # # # ' ' ' ' ' '
90 90 90 90 90H% 90 90 90v
z 3 3EHMg&&&&&& r4