Có một chi phí đáng kể bằng cách sử dụng các phiên bản khác nhau của sha băm (mô-đun hashlib)

Question

Các Python mô-đun hashlib cung cấp các thuật toán băm nhà xây dựng sau đây: md5(), sha1(), sha224(), sha256(), sha384(), và sha512().

Giả sử tôi không muốn sử dụng md5, có sự khác biệt lớn trong việc sử dụng, giả sử, sha1 thay vì sha512 không? Tôi muốn sử dụng một cái gì đó như hashlib.shaXXX(hashString).hexdigest(), nhưng vì nó chỉ dành cho bộ nhớ đệm, tôi không chắc chắn rằng tôi cần chi phí bổ sung (cuối cùng) của 512 ...

Chi phí này có tồn tại không, và nếu có thì nó lớn bao nhiêu ?

Answer 1

Tại sao không chỉ là điểm chuẩn?

>>> def sha1(s): 
...  return hashlib.sha1(s).hexdigest() 
... 
>>> def sha512(s): 
...  return hashlib.sha512(s).hexdigest() 
... 
>>> t1 = timeit.Timer("sha1('asdf' * 100)", "from __main__ import sha1") 
>>> t512 = timeit.Timer("sha512('asdf' * 100)", "from __main__ import sha512") 
>>> t1.timeit() 
3.2463729381561279 
>>> t512.timeit() 
6.5079669952392578 

Vì vậy, trên máy tính của tôi, hash512 là hai lần chậm như sha1. Nhưng như GregS đã nói, tại sao bạn sử dụng băm an toàn cho bộ nhớ đệm? Hãy thử các thuật toán băm được xây dựng nên thực sự nhanh chóng và được điều chỉnh:

>>> s = "asdf" 
>>> hash(s) 
-618826466 
>>> s = "xxx" 
>>> hash(s) 
943435 
>>> hash("xxx") 
943435 

Hoặc tốt hơn, hãy sử dụng từ điển Python dựng sẵn. Có lẽ bạn có thể cho chúng tôi biết thêm về những gì bạn có kế hoạch trong bộ nhớ đệm.

EDIT: Tôi nghĩ rằng bạn đang cố gắng để đạt được một cái gì đó như thế này:

hash = hashlib.sha1(object_to_cache_as_string).hexdigest() 
cache[hash] = object_to_cache 

Những gì tôi đã refferring đến bởi "sử dụng dictinoaries Python BUILTIN" là bạn có thể đơn giản hóa trên :

cache[object_to_cache_as_string] = object_to_cache 

Bằng cách này, Python sẽ chăm sóc băm để bạn không phải làm vậy!

Về vấn đề cụ thể của bạn, bạn có thể tham khảo Python hashable dicts để tạo từ điển có thể băm. Sau đó, tất cả các bạn cần phải làm gì để bộ nhớ cache đối tượng là:

cache[object_to_cache] = object_to_cache 

Answer 2

Có lẽ một thử nghiệm ngây thơ ... nhưng có vẻ như nó phụ thuộc vào bao nhiêu bạn đang băm. 2 khối sha512 nhanh hơn 4 khối sha256?

>>> import timeit 
>>> import hashlib 
>>> for sha in [ x for x in dir(hashlib) if x.startswith('sha') ]: 
... t = timeit.Timer("hashlib.%s(data).hexdigest()" % sha,"import hashlib; data=open('/dev/urandom','r').read(1024)") 
... print sha + "\t" + repr(t.timeit(1000)) 
... 
sha1 0.0084478855133056641 
sha224 0.034898042678833008 
sha256 0.034902095794677734 
sha384 0.01980900764465332 
sha512 0.019846916198730469