
-
生物通官微
陪你抓住生命科技
跳动的脉搏
关于确定性地寻找模合数的高阶元素
《ACM Transactions on Algorithms》:On Deterministically Finding an Element of High Order Modulo a Composite
【字体: 大 中 小 】 时间:2026年10月24日 来源:ACM Transactions on Algorithms 1.4
编辑推荐:
摘要我们提出了一个确定性算法,该算法在给定一个合数 $N$ 和目标阶 $D \geq N^{1/6}$ 的条件下,在时间 $D^{1/2 + 0(1)}$ 内运行,并找出一个乘法阶至少为 $D$ 的元素 $a \in \mathbb{Z}_N^*$,或者 $N$ 的一个非平凡