作者e2486411 ( 500)
站內Electronics
標題[問題] hash
時間Sat Mar 15 11:21:31 2008
想請問一下hash function,
SHA-1是input任意長度,output 160bit,
然後單向 沒辦法反推,
如果我今天只想做一個簡單的hash mapping
1. input與output都是固定長度
2. 一對一
3. 重點是要: input就算只改變一bit,
也要讓output變得很凌亂
(可能是有變化的bit會平均散落在各處等)
這樣的map function是要找哪些資料
有人知道媽
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.192.175
※ 編輯: e2486411 來自: 61.228.192.175 (03/15 11:21)
※ 編輯: e2486411 來自: 61.228.192.175 (03/15 11:22)
1F:推 beagle:做一個來玩是 OK , 一定要求無法反推, bit 夠亂又不能太亂, 03/15 13:29
2F:→ beagle:那可以寫一系列的論文出來了... 03/15 13:30
3F:→ beagle:有安全考量, 還是儘量用現有的加密演算法去變型比較好... 03/15 13:32
4F:推 beagle:另外 hash 不保證一對一, 只是 collision 機會低... 03/15 13:39
5F:→ beagle:你要一對一, 去找 block cipher 或不對稱加密... 03/15 13:40