#11565: RSA Cryptosystem
-------------------------------------+-------------------------------------
       Reporter:  ajeeshr            |        Owner:  mvngu
           Type:  enhancement        |       Status:  new
       Priority:  major              |    Milestone:  sage-6.4
      Component:  cryptography       |   Resolution:
       Keywords:  RSA, crypto,       |    Merged in:
  public key encryption              |    Reviewers:
        Authors:  Ajeesh Ravindran   |  Work issues:
Report Upstream:  N/A                |       Commit:
         Branch:                     |  4b667369410afa8400b009b8f4f5cc0ad968c78c
  u/peter.story/rsa_cryptosystem     |     Stopgaps:
   Dependencies:                     |
-------------------------------------+-------------------------------------
Changes (by peter.story):

 * commit:   => 4b667369410afa8400b009b8f4f5cc0ad968c78c


Comment:

 In the associated branch, I've added RSACryptosystem to the global
 namespace. Is there any reason why this is a bad idea?

 !BlumGoldwasser, the public key system already included with Sage, has a
 very similar API to RSACryptosystem. There are a few differences:

 * In RSACryptosystem, I combined the `public_key` and `private_key`
 methods into a single `calculate_keys` method. This is because the
 exponent `e` would have had to be calculated independently (and
 identically) in the two methods. In !BlumGoldwasser, the keys can more
 naturally be calculated independently.
 * I am missing a `random_key` method. This would be an easy addition, but
 I'm not sure how valuable it is; for RSACryptosystem it would only need to
 find two primes, and plug them into `calculate_keys`.

 !BlumGoldwasser doc:
 
http://www.sagemath.org/doc/reference/cryptography/sage/crypto/public_key/blum_goldwasser.html

--
Ticket URL: <http://trac.sagemath.org/ticket/11565#comment:14>
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.

Reply via email to