diff options
Diffstat (limited to 'pipermail/pycrypto/2009q4/000138.html')
-rw-r--r-- | pipermail/pycrypto/2009q4/000138.html | 81 |
1 files changed, 81 insertions, 0 deletions
diff --git a/pipermail/pycrypto/2009q4/000138.html b/pipermail/pycrypto/2009q4/000138.html new file mode 100644 index 0000000..a1b48ec --- /dev/null +++ b/pipermail/pycrypto/2009q4/000138.html @@ -0,0 +1,81 @@ +<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2//EN"> +<HTML> + <HEAD> + <TITLE> [pycrypto] getStrongPrime() implementation + </TITLE> + <LINK REL="Index" HREF="index.html" > + <LINK REL="made" HREF="mailto:pycrypto%40lists.dlitz.net?Subject=%5Bpycrypto%5D%20getStrongPrime%28%29%20implementation&In-Reply-To="> + <META NAME="robots" CONTENT="index,nofollow"> + <META http-equiv="Content-Type" content="text/html; charset=us-ascii"> + <LINK REL="Previous" HREF="000137.html"> + <LINK REL="Next" HREF="000140.html"> + </HEAD> + <BODY BGCOLOR="#ffffff"> + <H1>[pycrypto] getStrongPrime() implementation</H1> + <B>Lorenz Quack</B> + <A HREF="mailto:pycrypto%40lists.dlitz.net?Subject=%5Bpycrypto%5D%20getStrongPrime%28%29%20implementation&In-Reply-To=" + TITLE="[pycrypto] getStrongPrime() implementation">don at amberfisharts.com + </A><BR> + <I>Tue Oct 20 16:48:01 CST 2009</I> + <P><UL> + <LI>Previous message: <A HREF="000137.html">[pycrypto] ANN: PyCrypto 2.1.0 alpha 2 released and Bug #408660 +</A></li> + <LI>Next message: <A HREF="000140.html">[pycrypto] getStrongPrime() implementation +</A></li> + <LI> <B>Messages sorted by:</B> + <a href="date.html#138">[ date ]</a> + <a href="thread.html#138">[ thread ]</a> + <a href="subject.html#138">[ subject ]</a> + <a href="author.html#138">[ author ]</a> + </LI> + </UL> + <HR> +<!--beginarticle--> +<PRE>Hi, + +as promised here is the implementation of a getStrongPrime() function which generates strong primes as described in +the paper [1]. +Let me know if such a thing is of interest and if so what could be improved. +Really any comments are welcome. +I didn't benchmark or use this in any meaningful way, yet. +But it is expected to be quite a bit slower than the implementation used so far for at least two reasons: + 1) the base for the sieve is much larger (here 10000 in contrast to 54) + 2) a lot more calls to mpz_probab_prime_p (Rabin-Miller-Tests) are used (75 per strong prime vs 5) +I chose those numbers in accordance with the paper [1] but there is probably room for a security/performance trade-off. + + +yours, + +Lorenz + +________________________________________________________________________________________________ + +[1] <A HREF="http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.17.2713&rep=rep1&type=pdf">http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.17.2713&rep=rep1&type=pdf</A> +-------------- next part -------------- +An embedded and charset-unspecified text was scrubbed... +Name: getStrongPrime.patch +Url: <A HREF="http://lists.dlitz.net/pipermail/pycrypto/attachments/20091021/5de74650/attachment-0001.txt">http://lists.dlitz.net/pipermail/pycrypto/attachments/20091021/5de74650/attachment-0001.txt</A> +</PRE> + + + +<!--endarticle--> + <HR> + <P><UL> + <!--threads--> + <LI>Previous message: <A HREF="000137.html">[pycrypto] ANN: PyCrypto 2.1.0 alpha 2 released and Bug #408660 +</A></li> + <LI>Next message: <A HREF="000140.html">[pycrypto] getStrongPrime() implementation +</A></li> + <LI> <B>Messages sorted by:</B> + <a href="date.html#138">[ date ]</a> + <a href="thread.html#138">[ thread ]</a> + <a href="subject.html#138">[ subject ]</a> + <a href="author.html#138">[ author ]</a> + </LI> + </UL> + +<hr> +<a href="http://lists.dlitz.net/cgi-bin/mailman/listinfo/pycrypto">More information about the pycrypto +mailing list</a><br> +</body></html> |