中文

从亏格 $2$ 超椭圆曲线的雅可比簇上提取均匀随机比特串

密码学与安全 2017-03-24 v1

摘要

本文中,我们提出了 R. R. Farashahi 在 2009 年于文献 \cite{F} 中提出的确定性随机提取器 SEJSEJPEJPEJ 的改进版本。通过利用亏格 22、奇特征超椭圆曲线 H\mathcal{H} 的雅可比簇 J(Fq)J(\mathbb{F}_q) 上约化除子 DD 的 Mumford 表示,我们从 DD 的支撑中提取了 H\mathcal{H} 上有理点的横坐标之和的一个完全随机的比特串。通过这种新方法,我们以一种初等的方式降低了定义在 Fq\mathbb{F}_q(其中 q=pnq=p^nn1n\geq 1 为正整数,pp 为奇素数)上的确定性随机性提取器的统计距离的上界。

关键词

引用

@article{arxiv.1703.08151,
  title  = {Extracting a uniform random bit-string over Jacobian of Hyperelliptic curves of Genus $2$},
  author = {Bernadette Faye},
  journal= {arXiv preprint arXiv:1703.08151},
  year   = {2017}
}

备注

11 pages, Comments are welcome!