浏览代码

Documenting breifly what's the Wiener Attack about.

Enounce Wiener's theorem, more or less how it's written on twnty years; using
doxyigen style.
Michele Orrù 11 年之前
父节点
当前提交
025891043f
共有 1 个文件被更改,包括 7 次插入0 次删除
  1. 7 0
      src/questions/wiener.c

+ 7 - 0
src/questions/wiener.c

@@ -1,5 +1,12 @@
 /**
  * \file wiener.c
+ * \brief An implementation of Wiener's Attack using bignums.
+ *
+ * Wiener's atttack states that:
+ * given N = pq the public modulus, the couple e, d . ed ≡ 1 (mod φ(N))
+ * respectively the private and public exponent,
+ * given p < q < 2p and d < ⅓ ⁴√N,
+ * one can efficently recover d knowing only <N, e>.
  *
  */
 #include <math.h>