. "Remarks on G\u00F6del's Code as a Hash Function"@en . "http://www.sav.sk/journals/uploads/0317151904m-s.pdf" . . . "284741" . "Tatra Mountains Mathematical Publications" . "Remarks on G\u00F6del's Code as a Hash Function" . . . "RIV/67985807:_____/10:00351385" . "In this paper we analyze a simple hash function introduced in a popular book PopCo by Scarlett Thomas that is based on well known G\u00F6del's numbering function. The numbering function is very slow for practical use, however it is widely used in foundations of logic and computability theory. We show that the properties of the suggested hash function (computing the hash as a %22shorter digest%22 of the long G\u00F6del's number code) are not sufficient for cryptography. We introduce two ways how to construct meaningful collisions and in special cases also second-preimages. Further we propose a simple improvement of this hash function which prevents the simpler of the attacks, however this hasn't been successful for the second attack."@en . . "Miku\u0161, M." . . . "47" . . "Remarks on G\u00F6del's Code as a Hash Function" . "In this paper we analyze a simple hash function introduced in a popular book PopCo by Scarlett Thomas that is based on well known G\u00F6del's numbering function. The numbering function is very slow for practical use, however it is widely used in foundations of logic and computability theory. We show that the properties of the suggested hash function (computing the hash as a %22shorter digest%22 of the long G\u00F6del's number code) are not sufficient for cryptography. We introduce two ways how to construct meaningful collisions and in special cases also second-preimages. Further we propose a simple improvement of this hash function which prevents the simpler of the attacks, however this hasn't been successful for the second attack." . . . "SK - Slovensk\u00E1 republika" . . . "G\u00F6del numbering function; hash function; rational reconstruction; integer relation algorithm"@en . "P(GAP202/10/1333), Z(AV0Z10300504)" . "RIV/67985807:_____/10:00351385!RIV12-AV0-67985807" . . . "Remarks on G\u00F6del's Code as a Hash Function"@en . . . "3" . "2"^^ . . "14"^^ . "1210-3195" . "1"^^ . "Savick\u00FD, Petr" . "[D8C79C7B2557]" .