上海大学曹正军副教授来DCS交流访问

撰稿人 黄桂芳

2011年12月2日，受DCS中心的邀请，上海大学曹正军副教授来DCS交流访问，并作了题目为“Root Extraction Methods over Finite Fields”的报告。

根的抽取问题是计算代数和数论中的经典问题。这一问题的困难程度对基于椭圆曲线的密码系统的安全性是极其重要的。目前已知的计算r次根的一般性方法是Adleman-Manders-Miller算法。在报告中，曹正军副教授总结了一些平方根抽取和r次根抽取的方法，详细介绍了利用Adleman-Manders-Miller算法的根的抽取，并且分析了这种方法的复杂度。此外，对于用于计算F_q^m 上的r次根（对于特殊的m和q）的Barreto-Voloch算法，曹正军副教授还介绍了如何把Barreto-Voloch算法推广到一般情况，并指出在何种情况下适宜用该算法。