�
��]c@s
dZd
dl
Z
d
dlmZ
ddlmZmZ
d
dlmZ
ye	d�

Wn�e
k
r�


idd	6d
d6dd
6dd6dd6dd6dd6dd6dd6dd6dd6dd6d d!6d"d#6d$d%6d&d'6Zd(�Z	n
Xd)�Zd*�Z
d+�Zd,�ZdS(-s

RFC 6979:
    Deterministic Usage of the Digital Signature Algorithm (DSA) and
    Elliptic Curve Digital Signature Algorithm (ECDSA)

    http://tools.ietf.org/html/rfc6979

Many thanks to Coda Hale for his implementation in Go language:
    https://github.com/codahale/rfc6979
i����N(
thexlifyi
(tnumber_to_stringtnumber_to_string_crop(
t
bit0000t
0t0001t
1t0010t
2t0011t
3t0100t
4t0101t
5t0110t
6t0111t
7t1000t
8t1001t
9t1010t
at1011Rt1100t
ct1101t
dt1110t
et1111t
fc
CsHd
jd�dt
|�
D�
�
jd�
}
|dkr@d|
Sd|
S(Ntc
ss|]}
t|
V
qdS(
N(
tbinmap(t.0t
x((s>/opt/alt/python27/lib/python2.7/site-packages/ecdsa/rfc6979.pys	<genexpr>ss%xRis-0bt0b(tjointabstlstrip(tvaluet
v((s>/opt/alt/python27/lib/python2.7/site-packages/ecdsa/rfc6979.pytbins
,


c
Cs%t|�
}
|
j
d
�
}
t|
�
S(Ns-0b(R-R*tlen(tnumt
s((s>/opt/alt/python27/lib/python2.7/site-packages/ecdsa/rfc6979.pyt
bit_lengths

cCsAtt
|�
d
�}t|�
d}||
kr=|||
?S|S(Nii(tintRR.(tdatatqlenR&t
l((s>/opt/alt/python27/lib/python2.7/site-packages/ecdsa/rfc6979.pytbits2int$s




cCsAt|t
|
�
�}||
}|d
kr4|}nt||
�S(Ni(R6R1R(R3tordertz1tz2((s>/opt/alt/python27/lib/python2.7/site-packages/ecdsa/rfc6979.pytbits2octets,s




	cCs�
t|�
}|�j
}|d
d}t|
|�t||�}td�
|}td�
|}	tj|	|td�
||�j�}	tj|	||�j�}tj|	|td�
||�j�}	tj|	||�j�}x�tr�
td�
}
x;t	|
�
|kr<
tj|	||�j�}|
|7}
q
Wt
|
|�}|dkrh
||krh
|Stj|	|td�
|�j�}	tj|	||�j�}q�WdS(s


        order - order of the DSA generator used in the signature
        secexp - secure exponent (private key) in numeric form
        hash_func - reference to the same hash function used for generating hash
        data - hash in binary form of the signing data
    iis

s
R#i
N(R1tdigest_sizeR
R:RthmactnewtdigesttTrueR.R6(R7tsecexpt	hash_funcR3R4tholentrolentbxR,t
kt
ttsecret((s>/opt/alt/python27/lib/python2.7/site-packages/ecdsa/rfc6979.pyt
generate_k6s(


))	


%
(t__doc__R<tbinasciiRtutilR
RtsixRR-t	NameErrorR$R1R6R:RH(((s>/opt/alt/python27/lib/python2.7/site-packages/ecdsa/rfc6979.pyt<module>
s