ӈ" b g d Z ddlmZ ddlmZmZmZ ddlmZ d Z d Z
G d de Z d S )
)generate construct
ElGamalKey )Random) generate_probable_safe_primetest_probable_prime COMPOSITEIntegerc t }t | | |_ |j dz
dz } t t j d|j | d|j |_ |j dv r@|j dz
|j z dk rW|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_bitsrandfunc
min_inclusive
max_exclusiver )r r r )
r r ppowr random_rangeginversexy)bitsr objqginvs z/builddir/build/BUILD/imunify360-venv-2.6.2/opt/imunify360/venv/lib64/python3.11/site-packages/Crypto/PublicKey/ElGamal.pyr r " s & C
)D8 L L LCE qAG(q365.68 8 89:CEC C 5F??
EAI ! # #
u}}SU## EAI " "
q/2uQw*2
4
4
4CE
suce $ $CE J c t }t | dvrt d t t | D ]3}|j | }t ||t
| | 4t |j t k }||j
dk p|j
|j k z }|t |j
|j dz
|j dk z }||j dk p|j |j k z }t | dk rJ||j
dk p|j
|j k z }|t |j
|j
|j |j k z }|rt 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
ValueErrorrange_keydatasetattrr r r r r r r r )tupr ifield fmt_errors r r r ` sQ @ C
3xxu @AAA
3s88__ - - QUGCFOO,,,,#CE**i7I
)SUCE\)I
SUCE!GSU++Q..I
q(CE35L(I
3xx{{SUAX- - Ssu--su44 ;9::: Jr c e Zd ZdZg dZddZd Zd Zd Zd Z d Z
d
Z d Z d Z
d
Zd Zd Zd Zd Zd Zd Zd Zd Zd ZdS )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 H |t j j }|| _ d S N)r newread _randfunc)selfr s r __init__zElGamalKey.__init__ s! z||(H!r c t | j || j }t | j || j |z | j z }t | t | gS r/ )r r r r int)r3 MKabs r _encryptzElGamalKey._encrypt sO
dfa
46 " "1 $
/AA r c t | d st d t j d| j dz
| j }t
| j || j |d z | j z }t
|| 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 r2 r r r r r r6 )r3 r7 ra_blindaxplaintext_blind plaintexts r _decryptzElGamalKey._decrypt s c"" H FGG G q/3vax*..
:
:
: tvq$&))AaD0DF: w ' ' ::df--!4?$s461df'='==G 9~~ r c t | d st d | j dz
}t | }| | dk rt d t
| j || j }t | | j |z z
|z }|dk r ||z }|dk || | 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 r6 )r3 r7 r8 p1r9 tr: s r _signzElGamalKey._sign s c"" H FGG G 6!8 AJJ
EE"IIqLL 9:: :
dfa
1::dfQh "
$ccQrT1acc QYYr]]?b
AA r c D d |D }|d dk s|d | j dz
k rdS t | j |d | j }|t |d |d | j z | j z }t | j || j }||k rdS dS )Nc , g | ]}t | S r
).0r s r
z&ElGamalKey._verify.. s '''awqzz'''r r r )r r r r )r3 r7 sigv1v2s r _verifyzElGamalKey._verify s ''3''' q6!88s1vdfQh1 tvs1vtv & & s3q63q646** *df 4 tvq$& ! !
r661qr c * t | d rdS dS )z&Whether this is an ElGamal private keyr r r )r> r3 s r has_privatezElGamalKey.has_private s 4 11r c dS NTrM rU s r can_encryptzElGamalKey.can_encrypt tr c dS rX rM rU s r can_signzElGamalKey.can_sign rZ r c D t | j | j | j f S )zfA matching ElGamal public key.
Returns:
a new :class:`ElGamalKey` object
)r r r r rU s r publickeyzElGamalKey.publickey s $&$&$&1222r c
t | t | k rdS d}| j D ]2}|o-t | j |d t |j |d k }3|S )NFT)boolrV r' getattrkey)r3 otherresultcomps r __eq__zElGamalKey.__eq__ s "" # #tE,=,=,?,?'@'@ @ @5M A AD A4!>!>!(D$!?!?"@FF
r c . | | S r/ )rf )r3 rc s r __ne__zElGamalKey.__ne__ s ;;u%%%%r c ddl m} |)Nr )
PicklingError)picklerj )r3 rj s r __getstate__zElGamalKey.__getstate__ s ((((((r c t r/ NotImplementedError)r3 r7 r8 s r signzElGamalKey.sign !!r c t r/ rn )r3 r7 signatures r verifyzElGamalKey.verify rq r c t r/ rn )r3 rD r8 s r encryptzElGamalKey.encrypt rq r c t r/ rn )r3
ciphertexts r decryptzElGamalKey.decrypt rq r c t r/ rn r3 r7 Bs r blindzElGamalKey.blind rq r c t r/ rn r{ s r unblindzElGamalKey.unblind rq r c t r/ rn rU s r sizezElGamalKey.size rq r r/ )__name__
__module__ __qualname____doc__r' r4 r; rE rJ rS rV rY r\ r^ rf rh rl rp rt rv ry r} r r rM r r r r sM 8 "
!
!H" " " "
3 3 3 & & & " " "" " "" " "" " "" " "" " "" " " " "r r N)
__all__Cryptor Crypto.Math.Primalityr r r Crypto.Math.Numbersr r r objectr rM r r r s 4 2
1
1 E E E E E E E E E E ' ' ' ' ' '< < <|2 2 2hJ" J" J" J" J" J" J" J" J" J"r