Sunday, October 30, 2005

 

Security Improvement

Subject: http://jgae.de/sda.htm


There is an ongoing discussion about an unused opportunity for improvement. To say it clearly, security has never suffered.

Nevertheless, effective Nov. 1st, 2005 I have changed the SDA generation tool slightly to further improve the security with gain for longer passphrases. Here are the facts:

The generated random sequence has two properties, polynomials and start status. Both are calculated out of the given passphrase and have a fixed 1 to 1 relation. But for some reasons it should be a 1 to many relation.


Fixed relation between starting point and polynomials

The drawing is only to give you an imagination how the random text develops. One starting point was always connected with one and the same polynomial that generates the sequence. Imagine that two different passphrases have the same MD5. (Btw, some guys are searching for collisions). Then the same random text would be produced although this is very improbable.

With only one additional statement in the polynomial selection algorithm the number of possible random sequences increases dramatically.


Different polynomials for the certain starting points

You can compare the change against the former version in the cracker award source file which will not be changed as promised.

If there are any doubts or objections, please let me know.


This page is powered by Blogger. Isn't yours?