#7746: Blum-Goldwasser probabilistic encryption
-------------------------------+--------------------------------------------
Reporter: mvngu | Owner: mvngu
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-4.3.3
Component: cryptography | Keywords: Blum-Goldwasser, probabilistic
encryption
Author: Minh Van Nguyen | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
-------------------------------+--------------------------------------------
Changes (by mvngu):
* status: needs_work => needs_review
Old description:
> The Blum-Goldwasser probabilistic public-key encryption scheme. This
> scheme was originally described by (Blum and Goldwasser 1985). See also
> section 8.7.2 of (Menezes et al. 1996) and the
> [http://en.wikipedia.org/wiki/Blum-Goldwasser_cryptosystem Wikipedia
> article] on this scheme.
>
> * (Blum and Goldwasser 1985) M. Blum and S. Goldwasser. An Efficient
> Probabilistic Public-Key Encryption Scheme Which Hides All Partial
> Information. In Proceedings of CRYPTO 84 on Advances in Cryptology, pp.
> 289–299, Springer, 1985.
>
> * (Menezes et al. 1996) A. J. Menezes, P. C. van Oorschot, and S. A.
> Vanstone. Handbook of Applied Cryptography. CRC Press, 1996.
New description:
The Blum-Goldwasser probabilistic public-key encryption scheme. This
scheme was originally described by (Blum and Goldwasser 1985). See also
section 8.7.2 of (Menezes et al. 1996) and the
[http://en.wikipedia.org/wiki/Blum-Goldwasser_cryptosystem Wikipedia
article] on this scheme.
* (Blum and Goldwasser 1985) M. Blum and S. Goldwasser. An Efficient
Probabilistic Public-Key Encryption Scheme Which Hides All Partial
Information. In Proceedings of CRYPTO 84 on Advances in Cryptology, pp.
289–299, Springer, 1985.
* (Menezes et al. 1996) A. J. Menezes, P. C. van Oorschot, and S. A.
Vanstone. Handbook of Applied Cryptography. CRC Press, 1996.
See #8246 for a follow-up ticket that implements the Carmichael lambda
function.
--
Comment:
Replying to [comment:4 wdj]:
> Sounds good.
I have attached an updated patch which also implements the function
`has_blum_prime()`.
[[BR]][[BR]]
> Why not
>
{{{
sage/crypto/stream_cipher.py
}}}
> instead?
The module `sage/crypto/stream_cipher.py` acts as a back-end for
`sage/crypto/stream.py`. I believe a more appropriate place is to put
`blum_blum_shub()` in `sage/crypto/stream.py`. The latest version of the
patch does this.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7746#comment:5>
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.
