伊戈尔·什帕林斯基(Igor E.Shparlinski)。 关于椭圆曲线上的Naor-Reingold伪随机函数。 (英语) 兹伯利1011.11055 申请。代数工程通讯。计算。 第11期,第1期,第27-34页(2000年). 摘要:我们证明了伪随机函数的椭圆曲线模拟,最近由M.Naor先生和O.莱因戈尔德[有效伪随机函数的数字理论构造,第38届IEEE计算机科学基础研讨会,458-467(1997)]产生了几乎所有参数值的均匀分布序列。这一结果推广了作者以前关于M.Naor和O.Reingold原始函数分布的一些结果。该证明基于椭圆曲线点群子群上特征和的一些最近上界。 引用于2评论引用于19文件 MSC公司: 11公里45 伪随机数;蒙特卡罗方法 65立方厘米 数值分析中的随机数生成 11公里06 分布模的一般理论(1) 11层40 字符和的估计 关键词:差异;椭圆曲线模拟;伪随机函数;均匀分布序列;字符和的界限 PDF格式BibTeX公司 XML格式引用 \textit{I.E.Shparlinski},应用。代数工程通讯。计算。11,第1号,27--34(2000;Zbl 1011.11055) 全文: 内政部