On Mon, Jul 26, 2010 at 06:00:54PM +0100, Cal Leeming [Simplicity Media Ltd] 
wrote:
> This might be a silly question but..
> 
> If there was a miscalculation due to hardware, would you be able to detect
> such an occurrence, and re-process that calc again?
> 

There is no obvious way to add some form of checksumming to the algorithm.
The next best thing would be to compute every chain twice. Which is what
i do during testing (and also with 2 different algos, one on the GPU and
a reference on the CPU) and would be feasible if you cared for correctness.
But then again even with a 1% error rate you would not do this for the
rainbow tables, because the incorrect chains cannot lead to incorrect
results and would only waste some space and some time during lookup when
the lookup code works with them until they turn out not to produce
a result. Then you would produce 1.01% more chains and live happily ever
after.
_______________________________________________
A51 mailing list
A51@lists.reflextor.com
http://lists.lists.reflextor.com/cgi-bin/mailman/listinfo/a51

Reply via email to