summaryrefslogtreecommitdiff
path: root/Doc
diff options
context:
space:
mode:
authorakuchling <akuchling@rivest.dlitz.net>2003-04-04 20:05:10 -0700
committerakuchling <akuchling@rivest.dlitz.net>2003-04-04 20:05:10 -0700
commita2cdceecc4653bee0195d6c8c2e369af7339bde3 (patch)
tree83f9ac78ee07a17752c3dec912fa75c30acb1be1 /Doc
parenta43a918f1d11d7d8d9b6cb9cce668044d535d6d4 (diff)
downloadpycrypto-a2cdceecc4653bee0195d6c8c2e369af7339bde3.tar.gz
[project @ akuchling-20030405030510-8816dbe7502fb73a]
[project @ 2003-04-04 19:05:10 by akuchling] Reformat example; update paragraph
Diffstat (limited to 'Doc')
-rw-r--r--Doc/pycrypt.tex17
1 files changed, 8 insertions, 9 deletions
diff --git a/Doc/pycrypt.tex b/Doc/pycrypt.tex
index 658112c..65c1ec8 100644
--- a/Doc/pycrypt.tex
+++ b/Doc/pycrypt.tex
@@ -811,10 +811,11 @@ This is easily done by the following code:
\begin{verbatim}
for i in range(2, n):
- if (n%i)==0: print i, 'is a factor' ; break
+ if (n%i)==0:
+ print i, 'is a factor'
+ break
\end{verbatim}
-
However, \emph{n} is usually a few hundred bits long, so this simple
program wouldn't find a solution before the universe comes to an end.
Smarter algorithms can factor numbers more quickly, but it's still
@@ -822,13 +823,11 @@ possible to choose keys so large that they can't be broken in a
reasonable amount of time. For ElGamal and DSA, discrete logarithms are
used instead of factoring, but the principle is the same.
-Safe key sizes depend on the current state of computer science and
-technology. At the moment, one can roughly define three levels of
-security: low-security commercial, high-security commercial, and
-military-grade. For RSA, these three levels correspond roughly to 512,
-768, and 1024 bit-keys. For ElGamal and DSA, the key sizes should be
-somewhat larger for the same level of security, around 768, 1024, and
-1536 bits.
+Safe key sizes depend on the current state of number theory and
+computer technology. At the moment, one can roughly define three
+levels of security: low-security commercial, high-security commercial,
+and military-grade. For RSA, these three levels correspond roughly to
+768, 1024, and 2048-bit keys.
%======================================================================