论离散对数的严谨性

来源：wenku163.com 资料编号：WK16316946 资料等级：★★★★★ %E8%B5%84%E6%96%99%E7%BC%96%E5%8F%B7%EF%BC%9AWK16316946

资料介绍

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