<div dir="auto"><div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">Den tis 15 nov. 2022 02:51John Levine <<a href="mailto:johnl@iecc.com">johnl@iecc.com</a>> skrev:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">In Matt Levine's long article about cryptocurrencies, he describes in<br>
accurate detail how hashing works, and mentions in an aside that he<br>
cannot include the hash of the article in the article itself, you (the<br>
reader) figure out why.<br>
<br>
I know this is a preimage problem, but is there anything about making<br>
the hash itself part of the input that would make it harder or easier<br>
to solve?<br>
<br>
R's,<br>
John<br></blockquote></div></div><div dir="auto"><br></div><div dir="auto">For a typical hash functions (built on pseudorandom permutations) it doesn't matter much what the target value is. </div><div dir="auto"><br></div><div dir="auto">"Hash quines" have been done indirectly with MD5 which is possible because collision attacks are fast. I think they technically don't contain the actual bitstring encoded directly, but they use multi-collisions to embed a sequence of strings representing each character (like colliding code blocks printing each character for the full alphabet, multiple times in a sequence), then you calculate the full hash over that and select the characters you wanted. </div><div dir="auto"><br></div><div dir="auto"><a href="https://www.rogdham.net/2017/03/12/gif-md5-hashquine.en">https://www.rogdham.net/2017/03/12/gif-md5-hashquine.en</a></div><div dir="auto"><div class="gmail_quote"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
</blockquote></div></div></div>