关于 Index Calculus
  • 板块学术版
  • 楼主Starlight237
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/8/4 23:40
  • 上次更新2023/11/4 11:58:24
查看原帖
关于 Index Calculus
75765
Starlight237楼主2021/8/4 23:40

A={pkpkB}A=\{p_k|p_k\le B\} 中 B 是随机选取的吗?设底数为 bb,则如果不存在 k 个 t 能使得 btb^t 在 A 中可完全分解,是不是还要重新选取 B 再算一次?这个算法的时间复杂度是怎样保证的?

P.S. 希望能提供一个比较好的 Index Calculus 介绍,网上搜不到相关的 blog,唯一的一篇还没有讲任何实现细节。

2021/8/4 23:40
加载中...