#11565: RSA Cryptosystem
-------------------------------------------------+-------------------------
Reporter: ajeeshr | Owner: mvngu
Type: enhancement | Status: new
Priority: major | Milestone: sage-6.4
Component: cryptography | Resolution:
Keywords: RSA, crypto, public key | Merged in:
encryption | Reviewers:
Authors: Ajeesh Ravindran | Work issues:
Report Upstream: N/A | Commit:
Branch: | Stopgaps:
Dependencies: |
-------------------------------------------------+-------------------------
Comment (by peter.story):
I've rewritten ajeeshr's original module, to address nbruin's concerns and
to have an implementation that is simpler and better suited for teaching.
In summary, I made the following changes:
* Eliminated calls to euler_phi. These were unnecessary, because we know
the primes, and $\phi(pq) = (p-1)*(q-1)$.
* Made primality checks optional (but enabled by default).
* Combined the methods that generate public and private keys into a single
method, calculate_keys. This is more representative of how actual keygen
programs are used.
* Stopped using Mersenne Primes. The original author seems to have been
using them to allow the encoding of large messages, but I don't think this
is necessary for a teaching module.
* Added more accessible references.
--
Ticket URL: <http://trac.sagemath.org/ticket/11565#comment:11>
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 unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
