Prestazioni di libreria Python keyczar in Windows
Domanda
Sto facendo funzionare questo codice per vedere l'impatto sulle prestazioni del keyczar crittografia biblioteca da Google:
from keyczar import keyczar, keys
def main(iters):
key = keys.RsaPrivateKey.Generate()
msg = "ciao"
crypt = None
for i in range(iters):
print i, "\r",
crypt = key.Encrypt(msg)
for i in range(iters):
print i, "\r",
key.Decrypt(crypt)
if __name__ == '__main__':
main(500)
In Windows, 500 iterazioni dura circa 16 minuti. Sotto un Ubuntu 9.04 partizione sulla stessa macchina, 500 iterazioni dura circa 6 secondi.
Ho provato profiling questo (Cprofile + pstats), ma non ho molta esperienza nell'interpretazione dei risultati.
Qualcuno può dirmi il motivo per cui lo stesso codice viene eseguito oltre 150 volte più lento sotto Windows?
Modifica 2010-01-16
Ecco il mio script generate_key.py:
from keyczar import keyczar, keys
key = keys.RsaPrivateKey.Generate()
Ecco la mia riga di comando per creare un file di statistiche in generate_key
:
C:\temp\python-keyczar-0.6b\tests\keyczar>python -m cProfile -o generate_key generate_key.py
Qui è la mia sessione di pitone per espandere i risultati:
>>> import pstats
>>> p = pstats.Stats('generate_key')
>>> p.strip_dirs().sort_stats(-1).print_stats(25)
Sat Jan 16 12:18:43 2010 generate_key
83493 function calls (82974 primitive calls) in 5.131 CPU seconds
Ordered by: standard name
List reduced from 564 to 25 due to restriction <25>
ncalls tottime percall cumtime percall filename:lineno(function)
1 0.000 0.000 0.000 0.000 <string>:1(<module>)
1 0.000 0.000 0.210 0.210 AES.py:1(<module>)
1 0.022 0.022 0.210 0.210 AES.py:1(__bootstrap__)
1 0.000 0.000 0.000 0.000 DSA.py:115(DSAobj)
1 0.001 0.001 0.005 0.005 DSA.py:14(<module>)
1 0.000 0.000 0.000 0.000 DSA.py:174(DSAobj_c)
1 0.000 0.000 0.000 0.000 DSA.py:26(error)
1 0.000 0.000 0.001 0.001 RSA.py:125(size)
1 0.000 0.000 0.000 0.000 RSA.py:13(<module>)
1 0.000 0.000 0.000 0.000 RSA.py:140(publickey)
1 0.000 0.000 0.000 0.000 RSA.py:146(RSAobj_c)
1 0.000 0.000 0.000 0.000 RSA.py:23(error)
1 0.000 0.000 4.816 4.816 RSA.py:26(generate)
1 0.000 0.000 0.000 0.000 RSA.py:63(construct)
1 0.000 0.000 0.000 0.000 RSA.py:85(RSAobj)
1 0.003 0.003 0.004 0.004 SHA.py:4(<module>)
1 0.000 0.000 0.000 0.000 __future__.py:48(<module>)
1 0.000 0.000 0.000 0.000 __future__.py:74(_Feature)
7 0.000 0.000 0.000 0.000 __future__.py:75(__init__)
8 0.000 0.000 0.000 0.000 __init__.py:1(<module>)
1 0.000 0.000 0.000 0.000 __init__.py:11(<module>)
1 0.000 0.000 0.000 0.000 __init__.py:13(<module>)
1 0.000 0.000 0.000 0.000 __init__.py:18(<module>)
1 0.000 0.000 0.000 0.000 __init__.py:20(<module>)
2 0.000 0.000 0.000 0.000 __init__.py:24(<module>)
<pstats.Stats instance at 0x023F5E40>
>>>
Così il codice di Windows non esegue in python. La maggior parte del tempo di esecuzione è speso qui:
def generate(bits, randfunc, progress_func=None):
"""generate(bits:int, randfunc:callable, progress_func:callable)
Generate an RSA key of length 'bits', using 'randfunc' to get
random data and 'progress_func', if present, to display
the progress of the key generation.
"""
obj=RSAobj()
# Generate the prime factors of n
if progress_func:
progress_func('p,q\n')
p = q = 1L
while number.size(p*q) < bits:
p = pubkey.getPrime(bits/2, randfunc)
q = pubkey.getPrime(bits/2, randfunc)
# p shall be smaller than q (for calc of u)
if p > q:
(p, q)=(q, p)
obj.p = p
obj.q = q
if progress_func:
progress_func('u\n')
obj.u = pubkey.inverse(obj.p, obj.q)
obj.n = obj.p*obj.q
obj.e = 65537L
if progress_func:
progress_func('d\n')
obj.d=pubkey.inverse(obj.e, (obj.p-1)*(obj.q-1))
assert bits <= 1+obj.size(), "Generated key is too small"
return obj
Sono in esecuzione pycrypto downloade da qui .
Soluzione
pycrypto dispone di un modulo C chiamato _fastmath che utilizza GNU MP per le operazioni di chiave pubblica. Se non è disponibile, utilizza invece gli interi lungo nativo di Python, che sono molto molto più lento.
I due file sono src / _fastmath.c e lib / Crypto / PublicKey / _slowmath.py
E 'probabile che Python su Windows non include GNU MP, quindi su Windows è invece usando _slowmath.py
Altri suggerimenti
Per quel tipo di differenza, ho il sospetto che Linux sta usando una c-modulo al lavoro. Forse la versione di Windows non è riuscito a installare una dll da qualche parte, così sta ricadendo al codice Python
Sei in esecuzione la stessa versione di Python su entrambe le piattaforme?