Ë
|
¬`iÅ" ã óZ g d ¢Z ddlmZ ddlmZmZmZ ddlmZ d Z d Z
|
G d de « Z y )
|
)ÚgenerateÚ constructÚ
|
ElGamalKeyé )ÚRandom)Ú generate_probable_safe_primeÚtest_probable_primeÚ COMPOSITE)ÚIntegerc óf t « }t | |¬« |_ |j dz
|
dz } t t j
|
d|j |¬« d|j « |_ |j dv rL|j dz
|
|j z dk( rl|j j |j « }|j dz
|
|z dk( r§ t j
|
d|j dz
|
|¬« |_ t |j |j |j « |_ |S )a Randomly generate a fresh, new ElGamal key.
|
|
The key will be safe for use for both encryption and signature
|
(although it should be used for **only one** purpose).
|
|
Args:
|
bits (int):
|
Key length, or size (in bits) of the modulus *p*.
|
The recommended value is 2048.
|
randfunc (callable):
|
Random number generation function; it should accept
|
a single integer *N* and return a string of random
|
*N* random bytes.
|
|
Return:
|
an :class:`ElGamalKey` object
|
)Ú
|
exact_bitsÚrandfuncé é ©Ú min_inclusiveÚ max_exclusiver )r r r )
|
r r ÚpÚpowr
|
Ú random_rangeÚgÚinverseÚxÚy)Úbitsr ÚobjÚqÚginvs õk H:\项ç®\archive\æµè¯ç»\èæ¬\Change_password\venv_build\Lib\site-packages\Crypto/PublicKey/ElGamal.pyr r " s ô& Cô )°DÀ8Ô LCEØ qÑAð äG×(Ñ(°qØ36·5±5Ø.6ô8à9:¸C¿E¹EóCð 55F?Ø ð EEAIÑ !Ò #Ø ð
|
uu}}SUUÓ#Ø EEAIÑ Ò "Ø ð ô × Ñ ¨qØ/2¯u©u°Q©wØ*2ô 4CEô suuceeÓ $CEØ Jó c ó& t « }t | « dvr t d« t t | « « D ]* }|j | }t ||t | | « « , t |j « t k( }||j dk xs |j |j k\ z }|t |j |j dz
|
|j « dk7 z }||j dk xs |j |j k\ z }t | « dk( rh||j dk xs |j |j k\ z }|t |j |j |j « |j k7 z }|r t d« |S )aÍ Construct an ElGamal key from a tuple of valid ElGamal components.
|
|
The modulus *p* must be a prime.
|
The following conditions must apply:
|
|
.. math::
|
|
\begin{align}
|
&1 < g < p-1 \\
|
&g^{p-1} = 1 \text{ mod } 1 \\
|
&1 < x < p-1 \\
|
&g^x = y \text{ mod } p
|
\end{align}
|
|
Args:
|
tup (tuple):
|
A tuple with either 3 or 4 integers,
|
in the following order:
|
|
1. Modulus (*p*).
|
2. Generator (*g*).
|
3. Public key (*y*).
|
4. Private key (*x*). Optional.
|
|
Raises:
|
ValueError: when the key being imported fails the most basic ElGamal validity checks.
|
|
Returns:
|
an :class:`ElGamalKey` object
|
)é é z%argument for construct() wrong lengthr r" z Invalid ElGamal key components)r ÚlenÚ
|
ValueErrorÚrangeÚ_keydataÚsetattrr
|
r r r r r r r )Útupr ÚiÚfieldÚ fmt_errors r r r ` sI ô@ CÜ
|
3xuÑ ÜÐ@ÓAÐAÜ 3s8_ò -Ø QÜUG C¨¡FOÕ,ð-ô $ C§E¡EÓ*¬iÑ7IØ Ò)SUU C§E¡E\Ñ)IØ SUUCEE !G S§U¡UÓ+¨QÑ.Ñ.IØ qÒ(CEE 3§5¡5LÑ(IÜ
|
3x{ØSUUAXÒ- §¡¨¯©¡ Ñ- ØS §¡ s§u¡uÓ-¨s¯u©uÑ4Ñ4 áÜÐ9Ó:Ð:à Jr c ó e Zd ZdZg d¢ZddZd Zd Zd Zd Z d Z
|
d
|
Z d Z d Z d Zd Zd Zd Zd Zd Zd Zd Zd Zd Zy)r aP Class defining an ElGamal key.
|
Do not instantiate directly.
|
Use :func:`generate` or :func:`construct` instead.
|
|
:ivar p: Modulus
|
:vartype d: integer
|
|
:ivar g: Generator
|
:vartype e: integer
|
|
:ivar y: Public key component
|
:vartype y: integer
|
|
:ivar x: Private key component
|
:vartype x: integer
|
)r r r r Nc óR | t j « j }|| _ y ©N)r ÚnewÚreadÚ _randfunc)Úselfr s r Ú__init__zElGamalKey.__init__³ s Ø Ð Ü zz|×(Ñ(HØ!r c óÒ t | j || j « }t | j || j « |z | j z }t |« t |« gS r. )r r r r Úint)r2 ÚMÚKÚaÚbs r Ú_encryptzElGamalKey._encrypt¸ sO Ü
|
dffaÓ
|
Ü 466Ó " 1Ñ $¨¯©Ñ
|
/ÜAAÐ Ð r c ó t | d« s t d« t j d| j dz
|
| j
|
¬« }t | j || j « |d z | j z }t || j | j « }|j | j « |d z | j z }|t | j || j « z | j z }t |« S )Nr ú(Private key not available in this objectr r r r ) ÚhasattrÚ TypeErrorr
|
r r r1 r r r r r r5 )r2 r6 ÚrÚa_blindÚaxÚplaintext_blindÚ plaintexts r Ú_decryptzElGamalKey._decrypt½ sÎ ÜcÔ"ÜÐ FÓGÐ GÜ × Ñ ¨qØ/3¯v©v°a©xØ*.¯.©.ô :ô tvvq $§&¡&Ó)¨A¨a©DÑ0°D·F±FÑ:Ü w §¡Ó 'Ø :: d§f¡fÓ-°°!±Ñ4¸¿¹Ñ?Ø$¤s¨4¯6©6°1°d·f±fÓ'=Ñ=ÀÇÁÑG Ü9~Ð r c ó t | d« s t d« | j dz
|
}t |« }|j |« dk7 r t d« t | j || j « }t |« | j |z z
|
|z }|dk r ||z }|dk r ||j |« z |z }t |« t |« gS )Nr r< r zBad K value: GCD(K,p-1)!=1r ) r= r> r r
|
Úgcdr$ r r r r r5 )r2 r6 r7 Úp1r8 Útr9 s r Ú_signzElGamalKey._signÉ s¸ ÜcÔ"ÜÐ FÓGÐ GØ 66!8Ü AJØ EE"IqLÜ Ð 9Ó:Ð :Ü
|
dffaÓ
|
Ü 1:dffQhÑ "Ñ
|
$ØcQrT1acØ QYYr]?bÑ
|
ÜAAÐ Ð r c ój |D cg c] }t |« }}|d dk s|d | j dz
|
kD ryt | j |d | j « }|t |d |d | j « z | j z }t | j || j « }||k( ryyc c}w )Nr r )r
|
r r r r )r2 r6 Úsigr Úv1Úv2s r Ú_verifyzElGamalKey._verifyÖ s£ Ø#&Ö'awqzÐ'Ð'Ø q6!8s1vdff QhØÜ tvvs1vtvvÓ &Ø s3q63q6 4§6¡6Ó*Ñ *¨d¯f©fÑ 4Ü tvvq$&&Ó !Ø r6ØØùò (s
B0c ó t | d« ryy)z&Whether this is an ElGamal private keyr r r )r= ©r2 s r Ú has_privatezElGamalKey.has_privateá s ô 4Ô Øàr c ó y©NT© rP s r Ú can_encryptzElGamalKey.can_encrypté ó Ør c ó yrS rT rP s r Úcan_signzElGamalKey.can_signì rV r c óZ t | j | j | j f« S )zfA matching ElGamal public key.
|
|
Returns:
|
a new :class:`ElGamalKey` object
|
)r r r r rP s r Ú publickeyzElGamalKey.publickeyï s" ô $&& $§&¡&¨$¯&©&Ð1Ó2Ð2r c óú t | j « « t |j « « k7 ryd}| j D ]5 }|xr/ t | j |d « t |j |d « k( }7 |S )NFT)ÚboolrQ r& ÚgetattrÚkey)r2 ÚotherÚresultÚcomps r Ú__eq__zElGamalKey.__eq__÷ sz Ü × Ñ Ó"Ó #¤t¨E×,=Ñ,=Ó,?Ó'@Ò @ØàØMMò ADØò A¤¨¯©°4¸Ó!>Ü!(¨¯©°D¸$Ó!?ñ"@Fð Að r c ó& | j |« S r. )rb )r2 r_ s r Ú__ne__zElGamalKey.__ne__ s Ø;;uÓ%Ð%Ð%r c ó ddl m} |)Nr )Ú PicklingError)Úpicklerf )r2 rf s r Ú __getstate__zElGamalKey.__getstate__ s å(ØÐr c ó t r. ©ÚNotImplementedError)r2 r6 r7 s r ÚsignzElGamalKey.sign ó Ü!Ð!r c ó t r. rj )r2 r6 Ú signatures r ÚverifyzElGamalKey.verify rm r c ó t r. rj )r2 rC r7 s r ÚencryptzElGamalKey.encrypt rm r c ó t r. rj )r2 Ú
|
ciphertexts r ÚdecryptzElGamalKey.decrypt rm r c ó t r. rj ©r2 r6 ÚBs r ÚblindzElGamalKey.blind rm r c ó t r. rj rw s r ÚunblindzElGamalKey.unblind rm r c ó t r. rj rP s r ÚsizezElGamalKey.size rm r r. )Ú__name__Ú
|
__module__Ú __qualname__Ú__doc__r& r3 r: rD rI rN rQ rU rX rZ rb rd rh rl rp rr ru ry r{ r} rT r r r r sm ñò8 "Hó"ò
|
ò
|
|
ò ò òòòò3òò&ò ò"ò"ò"ò"ò"ò"ó"r r N) Ú__all__ÚCryptor ÚCrypto.Math.Primalityr r r ÚCrypto.Math.Numbersr
|
r r Úobjectr rT r r ú<module>r s8 ðò4 2å ÷Eñ Eå 'ò<ò|2ôhJ"õ J"r
|
