3 ms·

Also there's no reason asymmetric crypto has to be used. You could use Lamport signatures, for example.