| Welcome to Crypto. We hope you enjoy your visit. You're currently viewing our forum as a guest. This means you are limited to certain areas of the board and there are some features you can't use. If you join our community, you'll be able to access member-only sections, and use many member-only features such as customizing your profile, sending personal messages, and voting in polls. Registration is simple, fast, and completely free. Join our community! If you're already a member please log in to your account to access all of our features: |
| Genetic Cryptanalysis Software | |
|---|---|
| Tweet Topic Started: Nov 19 2011, 12:01 PM (2,585 Views) | |
| TechnoCrypt | Nov 19 2011, 12:01 PM Post #1 |
|
Advanced Member
![]() ![]() ![]() ![]() ![]()
|
As far as crypto software goes, I'm yet to come across any software on the web that caters to genetic cryptanalysis. There are quite a few research papers on GA cryptanalysis of classical ciphers, yet not any dedicated software that I know of. Anyone know of any program/software in this regard for classical ciphers? Thanks. |
| Cipher > Pen > Sword | |
![]() |
|
| Revelation | Nov 19 2011, 03:56 PM Post #2 |
|
Administrator
![]() ![]() ![]() ![]() ![]() ![]() ![]()
|
I have implemented a genetic algorithm for solving mono-alphabetic substitutions, but although it was pretty good, it was outperformed by classic hill climbing. My project is still available here. Edited by Revelation, Nov 19 2011, 03:56 PM.
|
|
RRRREJMEEEEEPVKLWENFNVJKEEEEEAOLKAFKLXCFZAASDJXZTTTTTTTLSIOWJXMOKLAFJNNKFNXN RAGRBAQEMHIGDJVDSEOXVIYCELFHWLELJFIENXLRATALSJFSLCYTKLASJDKMHGOVOKAJDNMNUITN RRRRLJVEEEEECLYVYHNVPFTAEEEEEMWLMEIRNGLARWJAKJDFLWNTIERJMIPQWOTZEOCXKNUBNXCN RJIRPOWEANFUSNCZVDVZNMSFEKLOEPZLDKDJWSAAAAAAAOERHJCTNCKFRIMVKSOFOMKMANREWNBN RZUDRGXEEEEENFQIDVLQNCKNEEEEEDGLLLLLLAWIOSNCDARLODMTOEJXMILDFJROTKJSDNLVCZNN | |
![]() |
|
| TechnoCrypt | Nov 20 2011, 07:39 AM Post #3 |
|
Advanced Member
![]() ![]() ![]() ![]() ![]()
|
Thanks a lot, Rev!
|
| Cipher > Pen > Sword | |
![]() |
|
| james | Nov 20 2011, 10:17 AM Post #4 |
|
Elite member
![]() ![]() ![]() ![]() ![]() ![]() ![]()
|
Attached is a genetic program that solves Vigenere, Beaufort or Variant ciphers. I agree with Revelation that the genetic algorithm is not as good as hillclimbing for mono-alph ciphers. But I find it comes into its own when the key has a repeated character. |
![]() |
|
| WTShaw | Jan 15 2014, 06:22 AM Post #5 |
|
Advanced Member
![]() ![]() ![]() ![]() ![]()
|
I first used a program like this one many years ago, 70's, that drew similar realistic rough histograms. Since this one is written in javacript, it might be easily customized to sense any particular set of allowed characters, list tallies of those characters, and draw a frequency based histogram of them: http://cryptopopcorn.com/Crypto/js/Utilities/CounterHistogram.html 1) Clear the top field and Paste your data there. 2) With the proper button, select by size the allowed set of characters to be studied. 3) You probably will need to scroll down to see the produced histogram below the individual character tallies. |
![]() |
|
| james | Jan 15 2014, 07:18 PM Post #6 |
|
Elite member
![]() ![]() ![]() ![]() ![]() ![]() ![]()
|
@WTShaw You have misunderstood what the program does. It does not produce a histogram. It solves Vigenere type cryptograms. In the example given it solves the Beaufort whose cipher text is: TJBFC FKRPL RRPJA TNUAP STAOQ XYROX AYSLX OBUBF CEBYL AZYRQ USKTV DGMXN BTSIN YSZZN HSHIS GVAOA AXHAX SHQSI KZODH SYWBB JYXPY PDFPI GZGCX RZMLF QWXPL FUFSR TQFNA ZMIVK OSPKA TMZGT A That's a pretty simple task. Do you have a program that can do likewise? [on edit: font] Edited by james, Jan 15 2014, 07:53 PM.
|
![]() |
|
| WTShaw | Jan 15 2014, 11:28 PM Post #7 |
|
Advanced Member
![]() ![]() ![]() ![]() ![]()
|
My comments have been placed elsewhere as a separate topic. Please pardon my error. Now, can't figure out how to remove the badly placed posting above...HELP! |
![]() |
|
| 1 user reading this topic (1 Guest and 0 Anonymous) | |
| « Previous Topic · Utilities · Next Topic » |





![]](http://z2.ifrm.com/static/1/pip_r.png)



Vig_genetic.txt (3.79 KB)
12:32 AM Jul 11