中文

椭圆曲线上子集和伪随机数生成器的分布

数论 2011-02-08 v1 密码学与安全

摘要

给定一个素数pp、一个定义在pp元有限域\Fp\F_p上的椭圆曲线\E/\Fp\E/\F_p以及一个rr阶二元线性递归序列\(u(n)\)_{n =1}^\infty,我们研究了在\E\E上所有可能的\Fp\F_p-有理点P1,...,PrP_1,..., P_r的选择平均下,点序列j=0r1u(n+j)Pj,n=1,...,N, \sum_{j=0}^{r-1} u(n+j)P_j, \qquad n =1,..., N, 的分布。对于足够大的NN,我们改进并推广了E. El Mahassni在此方向上的先前结果。

关键词

引用

@article{arxiv.1102.1053,
  title  = {On the Distribution of the Subset Sum Pseudorandom Number Generator on Elliptic Curves},
  author = {Simon R. Blackburn and Alina Ostafe and Igor E. Shparlinski},
  journal= {arXiv preprint arXiv:1102.1053},
  year   = {2011}
}