Hi:

For various reasons, I'm having a hard time using Sage
when I teach a class in coding theory and cryptography.
(Mostly, this is because of a lack of support for non-windows
machines where I teach.) So, I'm trying to find what
sympy, which is easier to install on windows, can do in terms of
basic cryptography and basic error-correcting codes.
My vague memory says the answer is basically nothing,
and a google search doesn't turn up anything.

Am I missing something?

If not, I plan on writing up something myself. Should it go in
combinatorics? Or maybe a new module, such as algebra
or codes or crypto? I would like to implement
some classical ciphers, such as
Bifid,
Caesar/shift,
Hill (I hope),
Substitution
Vigenere
and some associated algorithms (repeated squaring
for modular exponentiation, and the extended Euclidean algorithm).

For Hill's cipher, I will need to invert a matrix
modulo m. I think I can think of a way to do that, with a little
work (invert over the rationals, find the non-integer terms
and invert them one at a time), but if anyone knows of a
short simple implemention in python, please let me know.

- David

-- 
You received this message because you are subscribed to the Google Groups 
"sympy" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to 
[email protected].
Visit this group at http://groups.google.com/group/sympy?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.


Reply via email to