Performance de keyczar de bibliothèque Python dans Windows
Question
Je courais ce code pour voir l'impact sur les performances de la bibliothèque cryptage keyczar de 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)
Sous Windows, 500 itérations prend environ 16 minutes. En vertu d'une partition Ubuntu 9,04 sur la même machine, 500 itérations faut environ 6 secondes.
J'ai essayé de profiler ce (cprofile + pstats) mais je n'ai pas beaucoup d'expérience dans l'interprétation des résultats.
Quelqu'un peut-il me dire pourquoi le même code fonctionne 150+ fois plus lent sous Windows?
Modifier 2010-01-16
Voici mon script generate_key.py:
from keyczar import keyczar, keys
key = keys.RsaPrivateKey.Generate()
Voici ma ligne de commande pour créer un fichier de statistiques dans generate_key
:
C:\temp\python-keyczar-0.6b\tests\keyczar>python -m cProfile -o generate_key generate_key.py
Voici ma session python pour développer les résultats:
>>> 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>
>>>
Ainsi, le code de Windows n'exécute en python. La plupart du temps d'exécution est passé ici:
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
Je suis en cours d'exécution PyCrypto downloade de ici .
La solution
PyCrypto a un module C appelé _fastmath qui utilise GNU MP pour les opérations de clé publique. Si ce n'est pas disponible, il utilise à la place des entiers longs natifs de Python, qui sont beaucoup plus lent.
Les deux fichiers sont src / _fastmath.c et lib / Crypto / PublicKey / _slowmath.py
Il est probable que Python sous Windows ne comprend pas GNU MP, etc. Windows, il est au lieu d'utiliser _slowmath.py
Autres conseils
Pour ce genre de différence, je suppose que Linux utilise un c-module au travail. Peut-être que la version Windows n'a pas réussi à installer une dll quelque part, alors est retombant au code Python
Êtes-vous la même version de Python sur les deux plates-formes?