科研之友
微信
新浪微博
Facebook
分享链接
摘要
In this paper, we provide an algorithm for the factorization of skew polynomials over finite fields. It is faster than the previously known algorithm, which was due to Giesbrecht (1998). There are two main improvements. The first one is obtained through a careful study of the structure of the quotients of a skew polynomial ring, using theoretical results relating skew polynomial rings and Azumaya algebras. The second improvement is provided by giving faster sub algorithms for the arithmetic in skew polynomial rings, such as multiplication, division, and extended Euclidean division.
- 出版日期2017-4
