<div dir="auto"><div><br><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">Den tors 17 nov. 2022 07:24Viktor Dukhovni <<a href="mailto:cryptography@dukhovni.org">cryptography@dukhovni.org</a>> skrev:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">On Wed, Nov 16, 2022 at 02:56:58PM +0000, Weger, Benne de via cryptography wrote:<br>
<br>
> So I would say that the question should be rephrased in asking for<br>
> a solution with small enough space and time complexity, such as their<br>
> product being essentially better than 2^n.<br>
<br>
I took the problem as asking given a fixed given enclosing message (an<br>
article on the subject of hashes, ...), with a variable slot just wide<br>
enough for a hash, to find a hash that would then be the hash of the<br>
whole article *including* that hash.<br>
<br>
This is also different from quines, because the article is not some<br>
animated GIF, or program, ... that "prints" its owne hash, but rather<br>
just "natural" (given) text that is not specifically cooked to contain<br>
variants of colliding blocks.<br>
<br>
For example replace the text between "<" and ">" with a hex-encoded MD5<br>
hash <d41d8cd98f00b204e9800998ecf8427e> of the body of my post computed<br>
after the replacement.<br>
<br>
This is only has an 63% chance of being possible at all, the expected<br>
number of solutions is 1, and I suspect there's no known efficient way<br>
to find a solution if it exists</blockquote></div></div><div dir="auto"><br></div><div dir="auto">Hash quines don't require a program or scripting. All it needs is the ability to produce data blocks which encode each character, with enough room for hidden pseudorandomness to attack the weak collision resistance of an algorithm like MD5. You can do it in HTML, PDF, and more. I wouldn't even be surprised if it could be done in ASCII art against really weak hash functions. </div></div>