7h1r733n

#7 例子，C係unique。
而家一般用到的checksum，有冇保證冇C出現
咁樣明唔明？ ...
Wiwacomia 發表於 2024-3-30 17:00

有限collision.. 無限input當然會重覆..

Wiwacomia

有限collision.. 無限input當然會重覆..
7h1r733n 發表於 2024-4-2 15:34

你呢句係咪人地講你聽返來就當識咗？

    #7 例子，可以無限input，C都係unique。

7h1r733n

你呢句係咪人地講你聽返來就當識咗？

    #7 例子，無限input，C係unique。 ...
Wiwacomia 發表於 2024-4-2 15:38

你#7個例子算checksum咩? 不如你諗吓乜野係checksum先啦..

Wiwacomia

你#7個例子算checksum咩?  不如你諗吓乜野係checksum先啦..
7h1r733n 發表於 2024-4-2 15:53

    佢唔係好的checksum，佢係checksum。

F( MD5(input) ) where

F(x) {
    if x ==    'ba1f2511fc30423bdbb183fe33f3dd0f'
        return 'aa1f2511fc30423bdbb183fe33f3dd0f'
    else return x
}

F係checksum，F有重覆，F永不出現 'ba1f....'。

7h1r733n

佢唔係好的checksum，佢係checksum。

F( MD5(input) ) where

F(x) {
    if x ==    'ba1f2511fc3 ...
Wiwacomia 發表於 2024-4-2 16:16

咁你夾硬去改個result令到個Output唔出.. 咁可以點? 你呢個design已經有違checksum嘅本意...
講返你個ABC... 我要提一提你0其實係偶數..

Wiwacomia

咁你夾硬去改個result令到個Output唔出.. 咁可以點?  你呢個design已經有違checksum嘅本意...
講返 ...
7h1r733n 發表於 2024-4-2 16:19

    零係偶數：噢你啱，但例子修改一下仍然可用。

checksum本意有話任何一個都可重覆嗎？
而現在通行的checksum有保證此事嗎？

checksum本意，據我理解：
同一input，必然同一checksum
同一checksum，很大可能（但必然<100%）同一input
由input去找checksum容易
由checksum去找input困難
collision少啲較好

jetdone

CHECKSUM原意係要防止人做手腳, 但是要做手腳之後又要唔俾人知, 仲要個CHECKSUM係一樣, 除非太陽係西邊升起.