Ñò
&5š@c @ s! d Z d d k Td d k l Z d d k l Z l Z d d k l Z y d d k l
Z
Wn e j
o
d Z
n Xd e
f d „ ƒ YZ d „ Z d d
„ Z d „ Z d e f d
„ ƒ YZ e Z e Z e Z d e f d „ ƒ YZ d d „ Z d „ Z e
o e Z e Z e
i Z n d S( s6 $Id: DSA.py,v 1.16 2004/05/06 12:52:54 akuchling Exp $iÿÿÿÿ( t *( t number( t
bytes_to_longt
long_to_bytes( t SHA( t _fastmatht errorc B s e Z RS( ( t __name__t
__module__( ( ( s: /usr/lib64/python2.6/site-packages/Crypto/PublicKey/DSA.pyR s c C s5 | d ƒ } t i | ƒ i ƒ } t i t t | ƒ d ƒ ƒ i ƒ } t d ƒ } xy t d d ƒ D]h } t | | ƒ t | | ƒ A} | d j o | d B} n | d j o | d B} n | d | } qb Wx t | ƒ p | d } qÑ Wt d d ƒ | j o t d d ƒ j n o | | f St
d
‚ d S( Ni i i i€ i i i l Ÿ l s Bad q value generated( R t newt digestR R t bignumt ranget ordt isPrimet powR ( t randfunct St hash1t hash2t qt it c( ( s: /usr/lib64/python2.6/site-packages/Crypto/PublicKey/DSA.pyt generateQ s$ %
0 c C sñ | d j o
t d ‚ n t ƒ } | o | d ƒ n x¢t | ƒ \ } | _ | d d } d d h } } } | i d ?d @} t t d ƒ | ƒ }
t t d ƒ | d ƒ } xÿ | d j oñ xN t d | d ƒ D]9 } t t i | t
| ƒ t
| ƒ ƒ i ƒ ƒ | | | | }
q7W|
| } | | d | i d } | | j o t | ƒ o Pn | d | | d } } q´ W| d j o Pn | o | d ƒ q; q; | | _
| d | i } | o | d
ƒ n xc t | | ƒ ƒ | d } t | | | ƒ } d | j o | d j n o | d j o Pqq| | _ | o | d ƒ n x; t | d ƒ ƒ } d | j o
| i j n o Pq“q“| t | | | ƒ | _ | _ | S( sè generate(bits:int, randfunc:callable, progress_func:callable)
Generate a DSA key of length 'bits', using 'randfunc' to get
random data and 'progress_func', if present, to display
the progress of the key generation.
i s Key length <160 bitss p,q
i i i i i i iÿÿÿÿl s 4096 multiples failed
s h,g
s x,y
i ( R t DSAobjR R R R R R R R t strR
R t pt gt xt y( t bitsR t
progress_funct objR t nt Ct Nt Vt bt powbt powL1t kt Wt XR t powert hR R ( ( s: /usr/lib64/python2.6/site-packages/Crypto/PublicKey/DSA.pyt generate/ s`
7
/ ! c C sk t ƒ } t | ƒ d j o
t d ‚ n x; t t | ƒ ƒ D]' } | i | } t | | | | ƒ q< W| S( s‰ construct(tuple:(long,long,long,long)|(long,long,long,long,long)):DSAobj
Construct a DSA object from a 4- or 5-tuple of numbers.
i i s% argument for construct() wrong length( i i ( R t lenR R t keydatat setattr( t tupleR R t field( ( s: /usr/lib64/python2.6/site-packages/Crypto/PublicKey/DSA.pyt constructg s
R c B sn e Z d d d d d g Z d „ Z d „ Z d „ Z d „ Z d „ Z d
„ Z d „ Z d „ Z
d
„ Z RS( R R R R R c C s
t d ‚ d S( Ns! DSA algorithm cannot encrypt data( R ( t selft st Kstr( ( s: /usr/lib64/python2.6/site-packages/Crypto/PublicKey/DSA.pyt _encryptv s c C s
t d ‚ d S( Ns! DSA algorithm cannot decrypt data( R ( R4 R5 ( ( s: /usr/lib64/python2.6/site-packages/Crypto/PublicKey/DSA.pyt _decrypty s c C s{ | d j p | i | j o
t d ‚ n t | i | | i ƒ | i } t | | i ƒ | | i | | i } | | f S( Ni s K is not between 2 and q( R R R R R t inverseR ( R4 t Mt Kt rR5 ( ( s: /usr/lib64/python2.6/site-packages/Crypto/PublicKey/DSA.pyt _sign| s
(c C sä | \ } } | d j p- | | i j p | d j p | | i j o d St | | i ƒ } | | | i | | | i } } t | i | | i ƒ } t | i | | i ƒ } | | | i }
|
| i }
|
| j o d Sd S( Ni i ( R R9 R R R R ( R4 R: t sigR< R5 t wt u1t u2t v1t v2t v( ( s: /usr/lib64/python2.6/site-packages/Crypto/PublicKey/DSA.pyt _verifyƒ s :#
c C s t i | i ƒ d S( sB Return the maximum number of bits that can be handled by this key.i ( R t sizeR ( R4 ( ( s: /usr/lib64/python2.6/site-packages/Crypto/PublicKey/DSA.pyRF ‘ s c C s t | d ƒ o d Sd Sd S( sQ Return a Boolean denoting whether the object contains
private components.R i i N( t hasattr( R4 ( ( s: /usr/lib64/python2.6/site-packages/Crypto/PublicKey/DSA.pyt has_private• s c C s d S( sP Return a Boolean value recording whether this algorithm can generate signatures.i ( ( R4 ( ( s: /usr/lib64/python2.6/site-packages/Crypto/PublicKey/DSA.pyt can_sign s c C s d S( sI Return a Boolean value recording whether this algorithm can encrypt data.i ( ( R4 ( ( s: /usr/lib64/python2.6/site-packages/Crypto/PublicKey/DSA.pyt can_encrypt¡ s c C s" t | i | i | i | i f ƒ S( s? Return a new key object containing only the public information.( R3 R R R R ( R4 ( ( s: /usr/lib64/python2.6/site-packages/Crypto/PublicKey/DSA.pyt publickey¥ s ( R R R/ R7 R8 R= RE RF RH RI RJ RK ( ( ( s: /usr/lib64/python2.6/site-packages/Crypto/PublicKey/DSA.pyR s s t DSAobj_cc B s€ e Z d d d d d g Z d „ Z d „ Z d „ Z d „ Z d „ Z d
„ Z d „ Z d „ Z
d
„ Z d „ Z d „ Z
RS( R R R R R c C s
| | _ d S( N( t key( R4 RM ( ( s: /usr/lib64/python2.6/site-packages/Crypto/PublicKey/DSA.pyt __init__± s c C s] | | i j o t | i | ƒ S| i i | ƒ o | i | n t d | i | f ‚ d S( Ns %s instance has no attribute %s( R/ t getattrRM t __dict__t has_keyt AttributeErrort __class__( R4 t attr( ( s: /usr/lib64/python2.6/site-packages/Crypto/PublicKey/DSA.pyt __getattr__´ s
c C sK h } x> | i D]3 } t | i | ƒ o t | i | ƒ | | s.
8 63