Python 3.3 hash işlevi, oturumlar

Question

arasındaki farklı sonuçları döndürür Python 3.3'te bir BloomFilter uyguladım ve her oturumda farklı sonuçlar aldım. Bu garip davranışı sonlandırmak beni dahili hash() işlevine getirdi - her oturumda aynı dize için farklı karma değerler döndürüyor.

Örnek:

>>> hash("235") 
-310569535015251310 

-----

yeni piton konsolu -----

>>> hash("235") 
-1900164331622581997 

neden oluyor açılması? Bu neden yararlı?

Answer 1

Python, saldırganların çarpışmak üzere tasarlanmış anahtarlar göndererek uygulamanızı katledilmesini önlemek için rasgele bir hash tohumu kullanır. original vulnerability disclosure'a bakın. Saldırıyı rastgele bir tohumla (başlangıçta bir kez ayarla) dengelemek, saldırganların hangi tuşların çarpışacağını artık tahmin edemez.

Sabit bir tohum ekleyebilir veya özelliği PYTHONHASHSEED environment variable; varsayılan random'dur, ancak özelliği tamamen devre dışı bırakan 0 ile sabit bir pozitif tamsayı değerine ayarlayabilirsiniz.

Python sürümleri 2.7 ve 3.2, varsayılan olarak özelliği devre dışı bırakmıştır (etkinleştirmek için -R anahtarını kullanın veya PYTHONHASHSEED=random'u ayarlayın); Python 3.3 ve üzeri varsayılan olarak etkinleştirilmiştir.

Python sözlüğünde tuşların sırasına güveniyorsanız veya ayarladıysanız, yapmayın. Python, bu türleri ve bunların sırasını depends on the insertion and deletion history ve rastgele hash tohumu uygulamak için bir karma tablo kullanır.

Not:

da object.__hash__() special method documentation bkz Varsayılan olarak, str byte ve tarih saat nesneleri __hash__() değerleri tahmin edilemeyen bir rastgele değere sahip “tuzlu” dir. Her bir Python işleminde sabit kalsalar da, Python'un tekrarlanan çağrıları arasında tahmin edilemezler.
Bu, bir dict ekleme, O (n^2) karmaşıklığının en kötü durum performansından yararlanan özenle seçilmiş girdilerin neden olduğu bir hizmet reddine karşı koruma sağlamak amacıyla tasarlanmıştır. Detaylar için http://www.ocert.org/advisories/ocert-2011-003.html'a bakın.
Karma değerlerinin değiştirilmesi, dicts, set ve diğer eşleştirmelerin yineleme sırasını etkiler. Python bu sipariş hakkında hiçbir zaman garanti vermedi (ve genellikle 32-bit ve 64-bit sürümleri arasında değişiyor).
Ayrıca bkz. PYTHONHASHSEED.

Sabit bir karma uygulamasına ihtiyacınız varsa, muhtemelen hashlib module; Bu kriptografik karma fonksiyonları uygular. pybloom project uses this approach.

Ofset bir önek ve sonek (sırasıyla başlangıç ​​değeri ve son XOR değeri) oluşur, maalesef yalnızca ofseti depolayamazsınız. Artı tarafta, bu, saldırganların zamanlama saldırıları ile ofsetleri kolayca belirleyemediği anlamına gelir.

Answer 2

Karma rasgele ayrıştırma turned on by default in Python 3'dur.Bu bir güvenlik özelliğidir:

Hash randomizasyon karşı koruma sağlamak üzere tasarlanmıştır reddi-of-service dict yapımında önceki olarak

en kötü durum performansını istismar özenle seçilmiş girdiler neden 2.6.8 sürümleri, -R veya PYTHONHASHSEED ortam seçeneği ile komut satırında açabilirsiniz.

Sıfırlamak için PYTHONHASHSEED ayarını kapatabilirsiniz.

Answer 3

karma() bir Python yerleşik işlev olup dize veya num için, nesne için bir karma değerini hesaplamak için kullanır.

Bu sayfada ayrıntıları görebilirsiniz: https://docs.python.org/3.3/library/functions.html#hash.

ve hash() değerleri, nesnenin __hash__ yönteminden gelir. doc Aşağıdakiler diyor: Varsayılan olarak

, str, bayt ve datetime nesneleri karma() değerleri tahmin edilemez bir rasgele değer ile “tuzlu” vardır. Her bir Python işleminde sabit kalsalar da, Python'un tekrarlanan çağrıları arasında tahmin edilemezler.

Bu nedenle, farklı konsoldaki aynı dizge için farklı karma değeriniz olmalıdır.

Uyguladığınız şey iyi bir yol değil.

Eğer sadece bir nesne karma değer değil, bir stirng almak amacı() hashlib

karma kullanmak, bir dize karma değerini hesaplamak istediğinizde.