学术报告(白石 4.1)

数域筛法中多项式选择的算法讲座

发布人:肖怡霏 发布日期:2022-03-25
主题
数域筛法中多项式选择的算法讲座
活动时间
-
活动地址
腾讯会议 会议ID:936 807 678
主讲人
白石 助理教授 佛罗里达大西洋大学
主持人
赵昌安

通用数域筛法 (GNFS) 是已知用于分解大整数的最有效算法。 它由几个阶段组成,第一个阶段是多项式选择。 数域筛法的运行时间取决于所选多项式的质量。 可以根据大小和根属性对所选多项式的质量进行建模。 在本次演讲中,我们将描述一些更好的算法来选择具有良好大小和根属性的多项式。