基 A={pk∣pk≤B}A=\{p_k|p_k\le B\}A={pk∣pk≤B} 中 B 是随机选取的吗?设底数为 bbb,则如果不存在 k 个 t 能使得 btb^tbt 在 A 中可完全分解,是不是还要重新选取 B 再算一次?这个算法的时间复杂度是怎样保证的?
P.S. 希望能提供一个比较好的 Index Calculus 介绍,网上搜不到相关的 blog,唯一的一篇还没有讲任何实现细节。