Message 174990 - Python tracker

➜

This issue tracker has been migrated to GitHub , and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

In-reply-to
Author	Giovanni.Bajo
Recipients	Arfrever, Giovanni.Bajo, PaulMcMillan, Vlado.Boza, alex, arigo, benjamin.peterson, camara, christian.heimes, dmalcolm, koniiiik, lemburg, serhiy.storchaka, vstinner
Date	2012年11月06日.16:29:17
SpamBayes Score	-1.0
Marked as misclassified	Yes
Message-id	<1352219359.47.0.0541828795731.issue14621@psf.upfronthosting.co.za>

Content
Christian, there are good semi-crypto hash functions that don't leak as bad as Python's own modified FNV hash, without going all the way to HMAC. SipHash has very good collision resistance and doesn't leak anything: https://www.131002.net/siphash/ (notice: they distribute a python program to recover python's seed) It's obviously slower than Python's FNV, but it's hard to beat a sum+multiplication per character.

Content

Christian, there are good semi-crypto hash functions that don't leak as bad as Python's own modified FNV hash, without going all the way to HMAC.
SipHash has very good collision resistance and doesn't leak anything:
https://www.131002.net/siphash/
(notice: they distribute a python program to recover python's seed)
It's obviously slower than Python's FNV, but it's hard to beat a sum+multiplication per character.

History
Date	User	Action	Args
2012年11月06日 16:29:19	Giovanni.Bajo	set	recipients: + Giovanni.Bajo, lemburg, arigo, vstinner, christian.heimes, benjamin.peterson, Arfrever, alex, dmalcolm, PaulMcMillan, serhiy.storchaka, Vlado.Boza, koniiiik, camara
2012年11月06日 16:29:19	Giovanni.Bajo	set	messageid: <1352219359.47.0.0541828795731.issue14621@psf.upfronthosting.co.za>
2012年11月06日 16:29:19	Giovanni.Bajo	link	issue14621 messages
2012年11月06日 16:29:18	Giovanni.Bajo	create

homepage