论离散对数的严谨性

资料介绍:
论离散对数的严谨性(中文7000字,英文PDF)
摘要
本文主要研究的是单向方程 ,其中N表示的是一个Blum整数。我们证明了在常用假设下分解Blum整数非常棘手,几乎它的每一位都是单独的硬盘位,有一半是同时的硬盘位。因此, 可以被用于高效伪随机比特发生器和多比特承诺方案,其中信息可以根据任意概率分布得出。
[资料来源:http://doc163.com]

[资料来源:Doc163.com]
论离散对数的严谨性(中文7000字,英文PDF)
摘要
本文主要研究的是单向方程 ,其中N表示的是一个Blum整数。我们证明了在常用假设下分解Blum整数非常棘手,几乎它的每一位都是单独的硬盘位,有一半是同时的硬盘位。因此, 可以被用于高效伪随机比特发生器和多比特承诺方案,其中信息可以根据任意概率分布得出。
[资料来源:http://doc163.com]
[资料来源:Doc163.com]