从亏格 $2$ 超椭圆曲线的雅可比簇上提取均匀随机比特串
密码学与安全
2017-03-24 v1
摘要
本文中,我们提出了 R. R. Farashahi 在 2009 年于文献 \cite{F} 中提出的确定性随机提取器 和 的改进版本。通过利用亏格 、奇特征超椭圆曲线 的雅可比簇 上约化除子 的 Mumford 表示,我们从 的支撑中提取了 上有理点的横坐标之和的一个完全随机的比特串。通过这种新方法,我们以一种初等的方式降低了定义在 (其中 , 为正整数, 为奇素数)上的确定性随机性提取器的统计距离的上界。
引用
@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!