o
    GZh.M                     @   s  d dl mZ d dlmZmZmZmZmZmZm	Z	m
Z
mZmZmZmZmZmZmZmZmZmZmZmZmZmZmZmZmZmZmZmZmZm Z m!Z!m"Z"m#Z#m$Z$m%Z%m&Z&m'Z'm(Z(m)Z)m*Z*m+Z+m,Z,m-Z-m.Z.m/Z/m0Z0m1Z1m2Z2m3Z3m4Z4m5Z5m6Z6m7Z7m8Z8m9Z9m:Z:m;Z;m<Z<m=Z= d dl>m?Z? d dl@mAZA d dlBmCZCmDZD d dlEmFZF d dlGmHZHmIZI d dlJmKZK d	d
 ZLdd ZMdd ZNdd ZOdd ZPdd ZQdd ZRdd ZSdd ZTdd ZUdd ZVdd  ZWd!d" ZXd#d$ ZYd%d& ZZd'd( Z[d)d* Z\d+d, Z]d-d. Z^d/d0 Z_d1d2 Z`d3d4 Zad5d6 Zbd7d8 Zcd9d: Zdd;d< Zed=d> Zfd?d@ ZgdAdB ZhdCdD ZidEdF ZjdGdH ZkdIdJ ZldKdL ZmdMdN ZndOdP ZodQdR ZpdSdT ZqdUdV ZrdWdX ZsdYdZ Ztd[d\ Zud]d^ Zvd_d` Zwdadb Zxdcdd Zydedf Zzdgdh Z{didj Z|dkdl Z}dmdn Z~doS )p    symbols);
cycle_listencipher_shiftencipher_affineencipher_substitutioncheck_and_joinencipher_vigeneredecipher_vigenereencipher_hilldecipher_hillencipher_bifid5encipher_bifid6bifid5_squarebifid6_squarebifid5bifid6decipher_bifid5decipher_bifid6encipher_kid_rsadecipher_kid_rsakid_rsa_private_keykid_rsa_public_keydecipher_rsarsa_private_keyrsa_public_keyencipher_rsalfsr_connection_polynomiallfsr_autocorrelationlfsr_sequenceencode_morsedecode_morseelgamal_private_keyelgamal_public_keyencipher_elgamaldecipher_elgamaldh_private_keydh_public_keydh_shared_keydecipher_shiftdecipher_affineencipher_bifiddecipher_bifidbifid_square
padded_keyuniqdecipher_gmencipher_gmgm_public_keygm_private_keyencipher_bgdecipher_bgbg_private_keybg_public_keyencipher_rot13decipher_rot13encipher_atbashdecipher_atbashNonInvertibleCipherWarningencipher_railfencedecipher_railfence)gcd)Matrix)isprimeis_primitive_root)FF)raiseswarns)	randrangec                   C   s:   t dddks	J t dddksJ t dddksJ d S )Nhello world   hlowrdel ol   horel ollwd   hwe olordll)r=    rN   rN   M/var/www/auris/lib/python3.10/site-packages/sympy/crypto/tests/test_crypto.pytest_encipher_railfence      rP   c                   C   s:   t dddks	J t dddksJ t dddksJ d S )NrI   rH   rG   rK   rJ   rM   rL   )r>   rN   rN   rN   rO   test_decipher_railfence!   rQ   rR   c                   C   sF   t ddg dksJ t ddg dksJ t ddg dks!J d S )NrJ   rL   )rJ   r      rH   rS   )rS   rH   rJ   r   )r   rN   rN   rN   rO   test_cycle_list'      rU   c                   C   sL   t dddks	J t dddksJ t dddksJ tdddks$J d S )NABCr   rS   BCDrT   ZZAB)r   r)   rN   rN   rN   rO   test_encipher_shift-      rY   c                   C   D   t ddksJ t ddksJ tddksJ tddks J d S )NrW   NOP)r8   r9   rN   rN   rN   rO   test_encipher_rot133      r]   c                   C   s   t dddks	J t dddksJ t dddksJ t dddd	d
ks&J t dddd	dks1J t dddks:J tdddksCJ d S )NrW   )rS   r   )rS   rS   rX   )rT   r   ZAZY)rT   rS   ABCDr   BAD1231234Z214)rJ      ZQTW)r   r*   rN   rN   rN   rO   test_encipher_affine:   s   rd   c                   C   r[   )NrW   ZZYX)r:   r;   rN   rN   rN   rO   test_encipher_atbashC   r^   re   c                   C   s,   t ddddks
J t ddddksJ d S )NrW   BACra   Z1243rb   Z124)r   rN   rN   rN   rO   test_encipher_substitutionI   s   rg   c                   C   s`   t ddksJ t tddksJ t d dksJ t dddddks'J ttdd  d S )	NabcZaaabczab caT)filterc                   S   
   t ddS )Nabri   )r   rN   rN   rN   rO   <lambda>S      
 z%test_check_and_join.<locals>.<lambda>)r   r/   splitrD   
ValueErrorrN   rN   rN   rO   test_check_and_joinN   s
   rq   c                   C   sn   t dddks	J t dddddksJ t dddddksJ t dddddks*J t d	dddd	ks5J d S )
NrW   ZACEr_   r   ZACAABZACCZACA)r	   rN   rN   rN   rO   test_encipher_vigenereV   
   rt   c                   C   sn   t dddks	J t dddddksJ t dddddksJ t dddddks*J t dddddks5J d S )	NrW   ZAAAr_   r   rr   ZAACZAArs   )r
   rN   rN   rN   rO   test_decipher_vigenere^   ru   rv   c                  C   s   t ddg d} td| dksJ t ddg d} td| dks"J td| dddks-J t ddg d} td| dddks@J td| ddd	ksKJ td
| dksTJ td
| dddks_J d S )NrH   rS   rH   rJ      r_   CFIVrS   r   r   rS   r   CBABrr   CBZABAZCFGCZ)padZCFYV)r@   r   rs   rN   rN   rO   test_encipher_hillf   s   r   c                  C   s   t ddg d} td| dksJ t ddg d} td| dks"J td| dddks-J t ddg d} td| dddks@J td| ddd	ksKJ td
| dksTJ d S )NrH   rw   ry   r_   rz   r   r{   r|   rr   ZCFAZABAA)r@   r   r   rN   rN   rO   test_decipher_hillu   s   r   c                   C   L   t dddks	J t dddksJ t dddksJ t ddd	ks$J d S )
Nrr   CDCOrl   cZCHa bcbrf   )r   rN   rN   rN   rO   test_encipher_bifid5   rZ   r   c                     0   t   fdd} tdd| }td|ksJ d S )Nc                       t  d|  |  S )Nrx   r   ijr   rN   rO   rm          z$test_bifid5_square.<locals>.<lambda>rx    )r   r@   r   fMrN   r   rO   test_bifid5_square      r   c                   C   L   t dddks	J t dddksJ t dddksJ t dddks$J d S )	Nrr   r   r   chr   b acr   rW   )r   rN   rN   rN   rO   test_decipher_bifid5   rZ   r   c                   C   r   )
Nrr   r   CPrl   r   CIr   r   rf   )r   rN   rN   rN   rO   test_encipher_bifid6   rZ   r   c                   C   r   )	Nrr   r   r   cir   r   r   rW   )r   rN   rN   rN   rO   test_decipher_bifid6   rZ   r   c                     r   )Nc                    r   )N   r   r   r   rN   rO   rm      r   z$test_bifid6_square.<locals>.<lambda>r   r   )r   r@   r   r   rN   r   rO   test_bifid6_square   r   r   c                   C   s~   t ddddks
J t ddddksJ tt t ddddks#J t dddd	u s-J W d    d S 1 s8w   Y  d S )
NrH   rJ   rS   r   rS   rx      rJ   rL   rS      F)r   rE   r<   rN   rN   rN   rO   test_rsa_public_key   s   
"r   c                   C   s   t ddddks
J t ddddksJ t dddd	ksJ tt t dddd
ks-J t ddddu s7J W d    d S 1 sBw   Y  d S )NrH   rJ   rS   r   rx   r         )i  i  r   r   F)r   rE   r<   rN   rN   rN   rO   test_rsa_private_key   s   
"r   c                  C   s\   t d} t d}t d}t d}t| ||| | |fksJ t| ||| | |fks,J d S )NZN101565610013301240713207239558950144682174355406589305284428666903702505233009ZM89468719188754548893545560595594841381237600305314352142924213312069293984003Z65537Z8936505818327042395303988587447591295947962354408444794561435666999402846577625762582824202269399672579058991442587406384754958587400493169361356902030209)intr   r   )pqedrN   rN   rO   test_rsa_large_key   s    r   c                  C   s   t ddd} td| dksJ t ddd} td| dksJ tt t ddd} td| dks2J W d    d S 1 s=w   Y  d S NrH   rJ   rS   rx   r   )r   r   rE   r<   )pukrN   rN   rO   test_encipher_rsa      
"r   c                  C   s   t ddd} td| dksJ t ddd} td| dksJ tt t ddd} td| dks2J W d    d S 1 s=w   Y  d S r   )r   r   rE   r<   )prkrN   rN   rO   test_decipher_rsa   r   r   c            	      C   s0  t ddddddd} tddddddd}| dksJ |dks J d	}td| d
 | }|dks1J t||d
 d }||ks@J t ddddd}tddddd}t ddddd}tddddd}|dksfJ |dkslJ |dksrJ |dksxJ d}tt|||}|dksJ tt|||}||ksJ d S )NrH   rJ   rx            )Nu  r   )r   i7  
   r   iF  5   )   +   /   a   )C r   )r   i| )r   r   )r   i! i!0  i )r   r   r   r   )	r   r   msg	encrypted	decryptedZpuk1Zprk1Zpuk2Zprk2rN   rN   rO   !test_mutltiprime_rsa_full_example   s,   r   c               	   C   s   t d} t d}t d}t d}t d}d}t| |||||}t| |||||}d}t||}	t||| ||||g}
|	|
ks@J t|	|t|	|| ||||gksRJ d S )NA5  101771576071542450680238615036930821209064871437250622834065015408225822620404699983829716714082136463818069719487950024555765445186962893346463841419427008800341257468600224049986260471922572481630144688417254769186394157267097360778136329612909110256421232977833028677441206049309220354796014376698325101693A4  28752342353095132872290181526607275886182793241660805077850801756895127977542869729522735531281818618305768362897386687452503402819969112887067641411845844290003577887448262476551386164327966696316822188398336199002306588703902894100476186823849595103239410527279605442148285816149368667083114802852804976893A5  176982292598688257768795007363501868388509619359563101343782618977186218671746306754136969481624522529192113803880017112559607315449521981157084370187887650624061033066022458512942411841187478937899723152771600850861641198795360418753353848448205660287479617671726408053319619892052000850883994343378882717849A4  68925428438585431029269182233502611027091755064643742383515623643213105828968933955293670749428083531871387944227457184196452829123186515721260426690367759918078989691645612028911275283598502265889669730331688206825220074713977607415178738015831030364290585369150502819743827343552098197095520550865360159439A4  69035483433453632820551311892368908779778144568711455301541094314870476423226953576968609257479231896350331830698238209105217117290910679774888326149322416241405010692044244589681980660015448444826108008217972129130625571421904893252804729877353352739420480574842850202181462656251626522910618936534699566291i  i  )r   r   r   r   r   )r   r   rstr   r   r   Z	plaintextZciphertext_1Zciphertext_2rN   rN   rO   test_rsa_crt_extreme  s2   
r   c               
   C   s   d\} }d}t | ||dd}t| ||dd}t|d D ]$}t||}t||}z||ks/J W q ty@   td|||w d S )N)=   r      
Carmichael)totientr   RThe RSA is not correctly decrypted (Original : {}, Encrypted : {}, Decrypted : {})r   r   ranger   r   AssertionErrorformat)r   r   r   r   r   r   r   r   rN   rN   rO   test_rsa_exhaustive7  s    


r   c            	   
   C   s   g d} d}| |g }t |ddi}t|ddi}|d }t|D ]$}t||}t||}z||ks4J W q! tyE   td|||w d S )N)rJ   rx   r   r   r   r   r   r   r   r   	Zprimesr   argsr   r   nr   r   r   rN   rN   rO   test_rsa_multiprime_exhanstiveJ  s$   



r   c            	   
   C   s   g d} d}| |g }t |ddi}t|ddi}|d }t|D ],}t||dkr+q!t||}t||}z||ks<J W q! tyM   td|||w d S )N)rx   rx   r   r   Z
multipowerTr   rS   r   )r   r   r   r?   r   r   r   r   r   rN   rN   rO   test_rsa_multipower_exhanstive_  s(   



r   c                   C   F   t dddddksJ t dddddksJ t dddddks!J d S )NrS   rH   rx   rH   r   rJ   r   rH   )r   rN   rN   rN   rO   test_kid_rsa_public_keyw  rV   r   c                   C   r   )NrS   rH   rx   rJ   r   r   rL   )r   rN   rN   rN   rO   test_kid_rsa_private_key}  rV   r   c                   C   s:   t dddks	J t dddksJ t dddksJ d S )NrS   r   rH   r   rJ   r   )r   rN   rN   rN   rO   test_encipher_kid_rsa  rQ   r   c                   C   s:   t dddks	J t dddksJ t dddksJ d S )NrH   r   rS   rJ   r   r   )r   rN   rN   rN   rO   test_decipher_kid_rsa  rQ   r   c                   C   s   t ddksJ t ddksJ t ddksJ t ddks J t ddks(J t dd	d
dks2J t ddd
dks<J t ddksDJ t ddksLJ t ddksTJ d S )NrW   z.-|-...|-.-.zSMS z...|--|...||zSMS
r    z||`)sepz``z````z!@#$%^&*()_+z/-.-.--|.--.-.|...-..-|-.--.|-.--.-|..--.-|.-.-.Z12345z.----|..---|...--|....-|.....Z67890z-....|--...|---..|----.|-----)r    rN   rN   rN   rO   test_encode_morse  s   r   c                   C   s2   t ddksJ t ddksJ ttdd  d S )Nz
-.-|.|-.--ZKEYz.-.|..-|-.||ZRUNc                   S      t dS )Nz	.....----)r!   rN   rN   rN   rO   rm         z#test_decode_morse.<locals>.<lambda>)r!   rD   KeyErrorrN   rN   rN   rO   test_decode_morse  s   r   c                  C   s  t tdd  t tdd  td} t| dg| dgd| d| dgks(J t| dg| dgd| d| dgks>J td} t| dg| dgd| d| dgksXJ t| dg| dgd| d| dgksnJ t| dg| dgd| d| dgksJ d S )Nc                   S   s   t ddgdS NrS   r   rN   rN   rN   rO   rm         z$test_lfsr_sequence.<locals>.<lambda>c                   S   s   t dgddS r   r   rN   rN   rN   rO   rm     r   rH   rS   r   rJ   )rD   	TypeErrorrC   r   )FrN   rN   rO   test_lfsr_sequence  s   ,,,,0r   c                  C   sf   t tdd  td} t| d| dg| d| dgd}t|dddks'J t|dddks1J d S )Nc                   S      t dddS )NrS   rH   rJ   )r   rN   rN   rN   rO   rm         z+test_lfsr_autocorrelation.<locals>.<lambda>rH   rS   r   rx   rT   )rD   r   rC   r   r   )r   r   rN   rN   rO   test_lfsr_autocorrelation  s
   $r   c                  C   s   t d} td}t| d| dg| d| dgd}t||d d ks&J t| d| dg| d| dgd}t||d | d ksFJ d S )NrH   xrS   r   rx   )rC   r   r   r   )r   r   r   rN   rN   rO   test_lfsr_connection_polynomial  s   $$ r   c                  C   B   t dd\} }}t| sJ t|| sJ tt| dksJ d S Nd   digitf   )r"   rA   rB   lenbin)ri   r   _rN   rN   rO   test_elgamal_private_key     r   c                     sb   t dt} | d   d tt d | ksJ tt fdd ttfdd d S )Nrx   r   rS   c                      s
   t  S )Nr$   rN   PdkrN   rO   rm     rn   ztest_elgamal.<locals>.<lambda>c                      s
   t d S )NrT   r   rN   )r  rN   rO   rm     rn   )r"   r#   r%   r$   rD   rp   )ZekrN   r   rO   test_elgamal  s    r  c                  C   r   r   )r&   rA   rB   r   r   )r   gr   rN   rN   rO   test_dh_private_key  r   r  c                  C   sT   t dd\} }}t| ||f\}}}| |ksJ ||ksJ |t||| ks(J d S )Nr   r   )r&   r'   pow)p1g1ri   p2g2garN   rN   rO   test_dh_public_key  s
   r  c                  C   sX   t dd} t| \}}}td|}t|||f|}|t|||ks#J ttdd  d S )Nr   r   rH   c                   S   rk   )N)i     i5  i  )r(   rN   rN   rN   rO   rm     rn   z$test_dh_shared_key.<locals>.<lambda>)r&   r'   rF   r(   r  rD   rp   )r   r   r   r  r   skrN   rN   rO   test_dh_shared_key  s   

r  c                   C   s2   t dddks	J ttdd  ttdd  d S )Nr   rl   bac                   S   rk   )Nrl   Zacer.   rN   rN   rN   rO   rm     rn   z!test_padded_key.<locals>.<lambda>c                   S   rk   )Nrl   Zabbar  rN   rN   rN   rO   rm     rn   )r.   rD   rp   rN   rN   rN   rO   test_padded_key  s   r  c                   C   s~   t tdd  tddddksJ t tdd  tddddks"J t tdd  td	td
ks3J tdtdks=J d S )Nc                   S   r   )Nrh   r   abcde)r+   rN   rN   rN   rO   rm     r   ztest_bifid.<locals>.<lambda>rh   r   abcdbdbc                   S   r   )Nr  r   r  )r,   rN   rN   rN   rO   rm     r   c                   S   r   )Nr  )r-   rN   rN   rN   rO   rm     r   BZBACDEFGHIKLMNOPQRSTUVWXYZB0Z$B0ACDEFGHIJKLMNOPQRSTUVWXYZ123456789)rD   rp   r+   r   r   rN   rN   rN   rO   
test_bifid  s   r  c            
      C   sn   g d} g d}g d}t | |D ]#\}}t||}|D ]}t||}t||}t||}	|	|ks3J qqd S )N)                                             )Y   r   e   g   k   m   q      r  r  r  r  r  r  r   )r   iW  i  i9     iS( i    i  i  i+ i  iH  )zipr3   r2   r1   r0   
Zpsqsmessagesr   r   prir   ZpubencdecrN   rN   rO   test_encipher_decipher_gm  s   



r8  c                   C   .   t tdd  t tdd  t tdd  d S )Nc                   S   rk   )Nr   r   r2   rN   rN   rN   rO   rm     rn   z%test_gm_private_key.<locals>.<lambda>c                   S   
   t ddS )Nr   r:  rN   rN   rN   rO   rm     rn   c                   S   rk   )Nr   rx   r:  rN   rN   rN   rO   rm     rn   )rD   rp   r2   rN   rN   rN   rO   test_gm_private_key     r<  c                   C   s>   dt ddd ksJ dt ddd ksJ ttdd	  d S )
NiC  r      rS   r   rJ   rx   c                   S   rk   )Nr   r>  r:  rN   rN   rN   rO   rm     rn   z$test_gm_public_key.<locals>.<lambda>)r2   rD   rp   rN   rN   rN   rO   test_gm_public_key  s   r?  c            
      C   sr   g d} g d }}g d}t | |D ]#\}}t||}|D ]}t||}t||}t||}	|	|ks5J qqd S )N)C   r   G   r*  r   r   r+  r   O   r>  S   r   ;   r.     )r   rA  r*  r   r   r+  r   rB  r>  rC  r   rD  r.  rE  r@  )r   iH  iW     r/  i  i  r0  i[  i  i  ij     )r1  r6   r7   r4   r5   r2  rN   rN   rO   test_encipher_decipher_bg  s   



rH  c                   C   r9  )Nc                   S   rk   )Nr   rc   r6   rN   rN   rN   rO   rm   *  rn   z%test_bg_private_key.<locals>.<lambda>c                   S   r;  )Nr   rI  rN   rN   rN   rO   rm   +  rn   c                   S   rk   Nr   r   rI  rN   rN   rN   rO   rm   ,  rn   )rD   rp   r6   rN   rN   rN   rO   test_bg_private_key)  r=  rK  c                   C   s6   dt ddks	J dt ddksJ ttdd  d S )	Ni  r@  rB  i  r   rE  c                   S   rk   rJ  rI  rN   rN   rN   rO   rm   2  rn   z$test_bg_public_key.<locals>.<lambda>)r7   rD   rp   rN   rN   rN   rO   test_bg_public_key/  s   rL  N)Z
sympy.corer   Zsympy.crypto.cryptor   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&   r'   r(   r)   r*   r+   r,   r-   r.   r/   r0   r1   r2   r3   r4   r5   r6   r7   r8   r9   r:   r;   r<   r=   r>   Zsympy.external.gmpyr?   Zsympy.matricesr@   Zsympy.ntheoryrA   rB   Zsympy.polys.domainsrC   Zsympy.testing.pytestrD   rE   Zsympy.core.randomrF   rP   rR   rU   rY   r]   rd   re   rg   rq   rt   rv   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  r8  r<  r?  rH  rK  rL  rN   rN   rN   rO   <module>   sv    		
!2			