�
��]c@ so
dd
lm
Z

ddlZddlZddlZddlmZ
ddlmZ
ddl	m
Z

ddlmZm
Z
mZmZ
d!Zeje�Zdd�
Zdd"d
��YZd�Zd�Zd�Zed�
Zed�
Zd�Zd�Zd�Zd�Zd�Zd�Z d�Z!d�Z"d�Z#d�Z$d�Z%d�Z&d�Z'd �Z(dS(#i����(
tdivisionN(
tsha256i
(
tder(
torderlen(tPY3tint2bytet
btnextiiHi='cC s�|
dkrt
j}
n|d
ks*t�
t|�
}d}xS|dkr�|d
8}t|
|�
�
d
}d
|k
o�|kn
r?|Sq?q?Wtd|�
�
dS(s�Return a random integer k such that 1 <= k < order, uniformly
    distributed across that range. For simplicity, this only behaves well if
    'order' is fairly close (but below) a power of 256. The try-try-again
    algorithm we use takes longer and longer time (on average) to complete as
    'order' falls, rising to a maximum of avg=512 loops for the worst-case
    (256**k)+1 . All of the standard curves behave well. There is a cutoff at
    10k loops (which raises RuntimeError) to prevent an infinite loop when
    something is really broken like the entropy function not working.

    Note that this function is not declared to be forwards-compatible: we may
    change the behavior in future releases. The entropy= argument (which
    should get a callable that behaves like os.urandom) can be used to
    achieve stability within a given release (for repeatable unit tests), but
    should not be used as a long-term-compatible key generation algorithm.
    i
i'islrandrange() tried hard but gave up, either something is very wrong or you got realllly unlucky. Order was %xN(tNonetosturandomtAssertionErrorRtstring_to_numbertRuntimeError(tordertentropytbytestdont_try_forevert	candidate((s;/opt/alt/python27/lib/python2.7/site-packages/ecdsa/util.pyt	randranges











tPRNGc
B s#eZ
d�Zd
�Zd�ZRS(cC s|j|
�
|_
dS(
N(tblock_generatort	generator(tselftseed((s;/opt/alt/python27/lib/python2.7/site-packages/ecdsa/util.pyt__init__As
cC sIgt|
�
D]}t
|j�
^q
}tr8t|�
Sd
j|�
SdS(Nt(trangeRRRRtjoin(Rtnumbytest
it
a((s;/opt/alt/python27/lib/python2.7/site-packages/ecdsa/util.pyt__call__Ds
(

cc sSd
}xFtrNx/t
d||
fj��
j�D]}|V
q2W|d7}q	WdS(Nis
prng-%d-%si
(tTrueR
tencodetdigest(RRtcountertbyte((s;/opt/alt/python27/lib/python2.7/site-packages/ecdsa/util.pyRMs


	
)
	
(t__name__t
__module__RR R(((s;/opt/alt/python27/lib/python2.7/site-packages/ecdsa/util.pyR;s			cC sut|�
d
t
|
�
�
}ttj|�
d�|
dd}d|k
oW|
kn
sqtd||
f�
�
|S(Niii
(RRtinttbinasciithexlifyR(RRtbasetnumber((s;/opt/alt/python27/lib/python2.7/site-packages/ecdsa/util.pyt%randrange_from_seed__overshoot_moduloTs
$
1
c

C sd
|>d
S(Ni
((
tnumbits((s;/opt/alt/python27/lib/python2.7/site-packages/ecdsa/util.pytlsb_of_ones`s
c
C sAtt
j|d
d�d
�
}
|
d}|
d}|
||fS(Ni
ii(R(tmathtlog(RtbitsRt	extrabits((s;/opt/alt/python27/lib/python2.7/site-packages/ecdsa/util.pytbits_and_bytesbs
 




cC s�t|
�
\}}}|r(|d
7}n||�
j
�| }d|t|�
|}d
ttj|�
d�}d
|k
o�|
kn
s�t�
|S(Ni
s
i(R4R#tlenR(R)R*R(RRthashmodR2RR3R+R,((s;/opt/alt/python27/lib/python2.7/site-packages/ecdsa/util.pyt#randrange_from_seed__truncate_bytesss






"
cC s�tt
j|
d
d�d
�
}|dd}||�
j�| }d|t|�
|}d||}|r�tt|d�
t|�
@�
|d
}nd
ttj	|�
d�}d
|k
o�|
kn
s�t
�
|S(Ni
iiis
ii(R(R0R1R#R5RtordR/R)R*R(RRR6R2tmaxbytesR+ttopbitsR,((s;/opt/alt/python27/lib/python2.7/site-packages/ecdsa/util.pyt"randrange_from_seed__truncate_bits�s 





+

"
cC s�|
d
kst�
t
|
�
\}}}t|�
}x{tr�td�
}|rstt|d
�
�
t|�
@�
}nt|||�
�
d
}d
|k
o�|
kn
r6|Sq6WdS(Ni
R(	RR4RR!RRR8R/R(RRR2RR3tgeneratet	extrabytetguess((s;/opt/alt/python27/lib/python2.7/site-packages/ecdsa/util.pyt randrange_from_seed__trytryagain�s


	


%


cC skt|
�
}d
t
d|�
d}tj||j��
}t|�
|ksgtt|�
|f�
�
|S(Ns%0it
x(RtstrR)t	unhexlifyR"R5R(tnumRt
ltfmt_strtstring((s;/opt/alt/python27/lib/python2.7/site-packages/ecdsa/util.pytnumber_to_string�s




*
cC sEt|
�
}d
t
d|�
d}tj||j��
}|| S(Ns%0iR@(RRAR)RBR"(RCRRDRERF((s;/opt/alt/python27/lib/python2.7/site-packages/ecdsa/util.pytnumber_to_string_crop�s



c

C stt
j|�
d
�S(Ni(R(R)R*(
RF((s;/opt/alt/python27/lib/python2.7/site-packages/ecdsa/util.pyR�s
cC sLt|
�
}t
|�
|ks6tt
|�
|f�
�
ttj|�
d
�S(Ni(RR5RR(R)R*(RFRRD((s;/opt/alt/python27/lib/python2.7/site-packages/ecdsa/util.pytstring_to_number_fixedlen�s

*
cC s(t||�}t|
|�}||fS(
N(
RG(t
rt
sRtr_strts_str((s;/opt/alt/python27/lib/python2.7/site-packages/ecdsa/util.pytsigencode_strings�s


cC s t||
|�\}}||S(
N(
RN(RJRKRRLRM((s;/opt/alt/python27/lib/python2.7/site-packages/ecdsa/util.pytsigencode_string�s
cC s"tj
tj|�
tj|
�
�S(
N(Rtencode_sequencetencode_integer(RJRKR((s;/opt/alt/python27/lib/python2.7/site-packages/ecdsa/util.pyt
sigencode_der�s
cC s-|
|d
kr||
}
nt||
|�S(Ni(
RN(RJRKR((s;/opt/alt/python27/lib/python2.7/site-packages/ecdsa/util.pytsigencode_strings_canonize�s



cC s-|
|d
kr||
}
nt||
|�S(Ni(
RO(RJRKR((s;/opt/alt/python27/lib/python2.7/site-packages/ecdsa/util.pytsigencode_string_canonize�s



cC s-|
|d
kr||
}
nt||
|�S(Ni(
RR(RJRKR((s;/opt/alt/python27/lib/python2.7/site-packages/ecdsa/util.pytsigencode_der_canonize�s



cC snt|
�
}t
|�
d
|ks>tt
|�
d
|f�
�
t|| |
�}t|||
�}||fS(Ni(RR5RRI(t	signatureRRDRJRK((s;/opt/alt/python27/lib/python2.7/site-packages/ecdsa/util.pytsigdecode_string�s


2


cC s�|\}}t|
�
}t
|�
|ksBtt
|�
|f�
�
t
|�
|ksltt
|�
|f�
�
t||
�}t||
�}||fS(
N(RR5RRI(t
rs_stringsRRLRMRDRJRK((s;/opt/alt/python27/lib/python2.7/site-packages/ecdsa/util.pytsigdecode_strings�s


*
*


cC s�tj
|�
\}}|td
�
krFtjdtj|�
�
�
ntj|�
\}}tj|�
\}}|td
�
kr�tjdtj|�
�
�
n||fS(NRstrailing junk after DER sig: %ss#trailing junk after DER numbers: %s(Rtremove_sequenceRt
UnexpectedDERR)R*tremove_integer(tsig_derRRXtemptyRJtrestRK((s;/opt/alt/python27/lib/python2.7/site-packages/ecdsa/util.pyt
sigdecode_der�s

	




	

(i
iiHi='ii
(()t
__future__RR	R0R)thashlibR
RRtcurvesRtsixRRRRtoid_ecPublicKeyt
encode_oidtencoded_oid_ecPublicKeyRRRR-R/R4R7R;R?RGRHRRIRNRORRRSRTRURWRYR`(((s;/opt/alt/python27/lib/python2.7/site-packages/ecdsa/util.pyt<module>
s<





"
(