Просмотр исходного кода

Yay, found source about Kraitchick.

Adding some new articles and sources I'm right now using.
Plus, slightly modifying dixon's chapter to match those.
Michele Orrù лет назад: 11
Родитель
Сommit
e8a40517db
2 измененных файлов с 34 добавлено и 5 удалено
  1. 5 5
      book/dixon.tex
  2. 29 0
      book/library.bib

+ 5 - 5
book/dixon.tex

@@ -44,9 +44,9 @@ that $\mod{N}$ is equivalent to:
   \label{eq:dixon:fermat_revisited}
   y^2 \equiv \prod_i (x_i^2 - N) \equiv \big( \prod_i x_i \big) ^2 \pmod{N}
 \end{align}
-and voil\`a our congruence of squares. For what concerns the generation of $x_i$
-with the property \ref{eq:dixon:x_sequence}, they can simply taken at random and
-tested using trial division.
+and voil\`a our congruence of squares (\cite{discretelogs} \S 4). For what
+concerns the generation of $x_i$ with the property \ref{eq:dixon:x_sequence},
+they can simply taken at random and tested using trial division.
 
 \paragraph{Brillhart and Morrison} later proposed (\cite{morrison-brillhart}
 p.187) a better approach than trial division to find such $x$. Their idea aims
@@ -225,10 +225,10 @@ $e^{\sqrt{\ln N \ln \ln N}}$.
     \State $x_i \getsRandom \{0, \ldots N\}$
     \State $y_i \gets x_i^2 - N$
     \State $v_i \gets \texttt{smooth}(y_i)$
-    \If{$v_i \neq \emptyset$} $i++$ \EndIf
+    \If{$v_i$} $i \gets i+1$ \EndIf
   \EndWhile
   \State $\mathcal{M} \gets \texttt{matrix}(v_0, \ldots, v_f)$
-  \For{$\angular{\lambda_0, \ldots, \lambda_k}
+  \For{$\lambda = \{\mu_0, \ldots, \mu_k\}
     \strong{ in } \texttt{ker}(\mathcal{M})$}
   \Comment get relations
     \State $x \gets \prod\limits_{\mu \in \lambda} x_\mu \pmod{N}$

+ 29 - 0
book/library.bib

@@ -233,4 +233,33 @@
   number=129,
   pages={183--205},
   year=1975
+}
+
+@article{discretelogs,
+  title={Discrete logarithms: The past and the future},
+  author={Odlyzko, Andrew},
+  journal={Towards a Quarter-Century of Public Key Cryptography},
+  pages={59--75},
+  year=2000,
+  publisher={Springer US}
+}
+
+
+%% pollardrho parralelized.
+@article{brent:parallel,
+  title={Parallel algorithms for integer factorisation},
+  author={Brent, Richard P},
+  journal={Number Theory and Cryptography (edited by JH Loxton), London Mathematical Society Lecture Note Series},
+  volume={154},
+  pages={26--37},
+  year={1990}
+}
+
+
+%% <3 thanks dude
+@article{smeets,
+  title={On continued fraction algorithms},
+  author={Smeets, Ionica},
+  year={2010},
+  publisher={Mathematical Institute, Faculty of Science, Leiden University}
 }