#7123: [with patch, needs review] cryptanalysis of the shift cipher
----------------------------+-----------------------------------------------
Reporter: mvngu | Owner: somebody
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-4.1.3
Component: cryptography | Keywords:
Work_issues: | Author: Minh Van Nguyen
Reviewer: | Merged:
----------------------------+-----------------------------------------------
Comment(by rbeezer):
Hi Minh,
I'll try to give this a proper review soon. Two thoughts - one I had
before I saw this.
1. Is there any infrastructure planned for frequency tables - ie perhaps
given an alphabet and a language, a dictionary from "letters" to their
probabilities in that language? I could see this being veryuseful for
some of the cryptanalysis, especially of the classical ciphers.
2. Could you build on the exhaustive search in this patch, together with
frequency information, to rank more likely keys first, and present more
likely decipherments first?
Rob
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7123#comment:2>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to
[email protected]
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en
-~----------~----~----~----~------~----~------~--~---
