Vybraných 5 finalistov súťaže o novú hashovaciu funkciu SHA-3
Diskusia k článku: Vybraných 5 finalistov súťaže o novú hashovaciu funkciu SHA-3
Prispievajte do diskusií ako
prihlásený užívateľ.
Komentár, na ktorý odpovedáte:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Re: Vybraných 5 finalistov
Od: MenoX
|
Pridané:
2010-12-10 17:32:13
Fajn, takze mas prvu kontrolnu sumu pevnej dlzky X nad konecnou abecedou A a druhu kontrolnu sumu pevnej dlzky Y nad konecnou abecedou B. Tym padom pocet navzajom roznych prvych kontrolnych sum je A^X, pocet navzajom roznych druhych kontrolnych sum je B^Y. Pocet kombinacii tychto dvoch pevnych dlzok je A^X*B^Y, cize aj pocet dvojic tychto kontrolnych sum je konecny.
Teraz si zober mnozinu postupnosti, ktorej velkost je N, zvolenu tak, ze N je vacsie ako A^X*B^Y (kedze tento vyraz ma konstantu hodnotnu, tak to nie je problem), nech je to trebars A^X*B^Y + 47.
A teraz:
"a tieto dve pevne dlzky by boli vzdy jedinecne aj pre nekonecnu mnozinu postupnosti"
Takze mas N postupnosti, N-47 kontrolnych sum. Teraz nam prezrad tajomstvo, ako N postupnostiam priradis N-47 dvojic kontrolnych sum tak, ze ziadna postupnost nebude mat rovnaku dvojicu kontrolnych sum?
Ak to dokazes, mozes rovno napisat paper do karentovaneho casopisu...
|