[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: cypher breaking and genetic algorithms

> Well, since I'm here, I thought I'd satisfy a curiosity of mine.
> Has anyone done any research, formal or informal, on the use of
> genetic algorithms to break cyphers? If not, would anyone care to
> discuss how it might be done?

As I recall, GAs are rather inappropriate for crypto applications, as they
tend to give rather inexact answers.  In a message where one wrong bit
could mean the difference between "en clair" and garbage, they are useless.
But for simple substitution ciphers, they can enable one to get "best guess"
clear - enough to make the message readable.  Hopefully. :)
Ed Carp, N7EKG			[email protected]			510/659-9560
                            [email protected]
If you want magic, let go of your armor.  Magic is so much stronger than
steel!        -- Richard Bach, "The Bridge Across Forever"