diff options
author | akuchling <akuchling@rivest.dlitz.net> | 2003-04-04 20:05:10 -0700 |
---|---|---|
committer | akuchling <akuchling@rivest.dlitz.net> | 2003-04-04 20:05:10 -0700 |
commit | a2cdceecc4653bee0195d6c8c2e369af7339bde3 (patch) | |
tree | 83f9ac78ee07a17752c3dec912fa75c30acb1be1 /Doc | |
parent | a43a918f1d11d7d8d9b6cb9cce668044d535d6d4 (diff) | |
download | pycrypto-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.tex | 17 |
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. %====================================================================== |