nanog mailing list archives

RE: MD5 is slow


From: Vasilenko Eduard via NANOG <nanog () lists nanog org>
Date: Tue, 9 Sep 2025 08:12:12 +0000

All of these questions have been addressed already in the thread. 
I have not seen any. Only messages "it could not be the truth".
Ed/
-----Original Message-----
From: Saku Ytti <saku () ytti fi> 
Sent: Monday, September 8, 2025 21:23
To: Vasilenko Eduard <vasilenko.eduard () huawei com>
Cc: North American Network Operators Group <nanog () lists nanog org>; Dan Collins <dcollinsn () gmail com>
Subject: Re: MD5 is slow

On Mon, 8 Sept 2025 at 11:00, Vasilenko Eduard <vasilenko.eduard () huawei com> wrote:

Your comments on the performance are very important.
I still believe that any Hash must be slow enough, because if it were 
fast, then the attacker could take a big GPU and brute force it (The routing message is very predictable; only the 
password is not known, but could be tested from the dictionary).
But what is slow? us or ms?
In support of the latter, look to https://www.ijcna.org/Manuscripts/IJCNA-2020-O-01.pdf.
It is hundreds of cycles per byte.
Acceleration helps, but not much (around 3x) https://github.com/minio/sha256-simd/blob/master/README.md.
A few milliseconds per every hop is expensive.

All of these questions have been addressed already in the thread. I'm not sure what to do here, should we repeat the 
answers?

--
  ++ytti

_______________________________________________
NANOG mailing list 
https://lists.nanog.org/archives/list/nanog () lists nanog org/message/BKY32ENLYQIC4QL2HR25C2AYP3ONSHLO/


Current thread: