Posted by haifeng on 2019-05-24 07:02:56 last update 2019-05-24 07:10:08 | Answers (0) | 收藏
Pollard rho 算法使用函数 $f(x)=x^2+1\pmod N$ 来生成序列.
假设 $x_t\equiv x_{t+\ell}\pmod p$, 其中 $\ell$ 是周期.
取 $i=t+\ell-(t\mod \ell)$, 则 $i=\ell\cdot([\frac{t}{\ell}]+1)$
\[
i=\begin{cases}
\ell\cdot\lceil\frac{t}{\ell}\rceil,&\text{当}\ \ell\mid t\text{时},\\
\ell\cdot([\frac{t}{\ell}]+1), &\text{当}\ \ell\not\mid t\text{时},\\
\end{cases}
\]
Posted by haifeng on 2019-04-12 11:35:57 last update 2019-04-12 11:35:57 | Answers (0) | 收藏
Posted by haifeng on 2012-11-11 13:21:30 last update 2019-02-16 21:06:19 | Answers (0) | 收藏
Posted by haifeng on 2011-06-11 00:09:11 last update 0000-00-00 00:00:00 | Answers (1) | 收藏
密码学中, 秘密共享方案是指在一组参与者中分发某个秘密信息的方法. 该方法给共享参与者集合中的每个成员一个子秘密, 使得每个授权子集里的参与者都拿出自己的子秘密时可以恢复秘密, 而非授权子集的成员则不可能得到秘密信息.
(t,n)-门限秘密共享方案是指将要保存的秘密信息分成 n 份, 分别分发给 n 个参与者. n 个参与者中任意 t 个合作便可恢复得到秘密信息, 但任何少于 k 个人却得不到秘密信息.
Posted by haifeng on 2011-06-10 23:43:22 last update 0000-00-00 00:00:00 | Answers (0) | 收藏
Posted by haifeng on 2011-06-09 00:10:49 last update 2013-11-14 16:58:25 | Answers (0) | 收藏
Posted by haifeng on 2011-06-08 18:27:32 last update 0000-00-00 00:00:00 | Answers (0) | 收藏
Posted by haifeng on 2011-05-05 21:32:59 last update 0000-00-00 00:00:00 | Answers (0) | 收藏
Posted by haifeng on 2011-05-05 21:23:07 last update 0000-00-00 00:00:00 | Answers (0) | 收藏
Posted by haifeng on 2011-05-04 20:52:44 last update 0000-00-00 00:00:00 | Answers (0) | 收藏