×

关于椭圆曲线上的Naor-Reingold伪随机函数。 (英语) 兹伯利1011.11055

摘要:我们证明了伪随机函数的椭圆曲线模拟,最近由M.Naor先生O.莱因戈尔德[有效伪随机函数的数字理论构造,第38届IEEE计算机科学基础研讨会,458-467(1997)]产生了几乎所有参数值的均匀分布序列。这一结果推广了作者以前关于M.Naor和O.Reingold原始函数分布的一些结果。该证明基于椭圆曲线点群子群上特征和的一些最近上界。

MSC公司:

11公里45 伪随机数;蒙特卡罗方法
65立方厘米 数值分析中的随机数生成
11公里06 分布模的一般理论(1)
11层40 字符和的估计
PDF格式BibTeX公司 XML格式引用
全文: 内政部