Re: [Python-Dev] Hashing proposal: 64-bit hash

2012-01-28 Thread Frank Sievertsen
The point is not the length of the string, but the size of string space for inspection. To search for a string with a specified 64-bit hash to iterate over 2 ** 64 strings. Spending on a single string scan 1 nanosecond (a very optimistic estimate), it would take 2 ** 64 / 1e9 / (3600 * 24 *

Re: [Python-Dev] Hashing proposal: 64-bit hash

2012-01-28 Thread martin
Zitat von Serhiy Storchaka : 27.01.12 23:08, Frank Sievertsen написав(ла): As already mentioned, the vulnerability of 64-bit Python rather theoretical and not practical. The size of the hash makes the attack is extremely unlikely. Unfortunately this assumption is not correct. It works very g

Re: [Python-Dev] Hashing proposal: 64-bit hash

2012-01-28 Thread Serhiy Storchaka
27.01.12 23:08, Frank Sievertsen написав(ла): As already mentioned, the vulnerability of 64-bit Python rather theoretical and not practical. The size of the hash makes the attack is extremely unlikely. Unfortunately this assumption is not correct. It works very good with 64bit-hashing. It's mu

Re: [Python-Dev] Hashing proposal: 64-bit hash

2012-01-28 Thread Serhiy Storchaka
27.01.12 23:08, Frank Sievertsen написав(ла): As already mentioned, the vulnerability of 64-bit Python rather theoretical and not practical. The size of the hash makes the attack is extremely unlikely. Unfortunately this assumption is not correct. It works very good with 64bit-hashing. It's mu

Re: [Python-Dev] Hashing proposal: 64-bit hash

2012-01-27 Thread Frank Sievertsen
As already mentioned, the vulnerability of 64-bit Python rather theoretical and not practical. The size of the hash makes the attack is extremely unlikely. Unfortunately this assumption is not correct. It works very good with 64bit-hashing. It's much harder to create (efficiently) 64-bit has

Re: [Python-Dev] Hashing proposal: 64-bit hash

2012-01-27 Thread Benjamin Peterson
2012/1/27 Serhiy Storchaka : > As already mentioned, the vulnerability of 64-bit Python rather theoretical > and not practical. The size of the hash makes the attack is extremely > unlikely. Perhaps the easiest change, avoid 32-bit Python on the > vulnerability, will use 64-bit (or more) hash on

[Python-Dev] Hashing proposal: 64-bit hash

2012-01-27 Thread Serhiy Storchaka
As already mentioned, the vulnerability of 64-bit Python rather theoretical and not practical. The size of the hash makes the attack is extremely unlikely. Perhaps the easiest change, avoid 32-bit Python on the vulnerability, will use 64-bit (or more) hash on all platforms. The performance is co