Factoring bivariate polynomials using adjoints
โ Scribed by Weimann, Martin
- Book ID
- 121309640
- Publisher
- Elsevier Science
- Year
- 2013
- Tongue
- English
- Weight
- 388 KB
- Volume
- 58
- Category
- Article
- ISSN
- 0747-7171
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Let F be a field of q = p" elements, where p is prime. We present two new probabilistic algorithms for factoring polynomials in FIX] that make particularly efficient use of random bits. They are easy to implement, and require no randomness beyond an initial seed whose length is proportional to the i
Efficient algorithms to factorize bivariate integral polynomials are discussed. As a key technique to provide the most efficient algorithms in theory, an approach, named multimodular approach, is proposed and its implication is discussed intensively. The approach uses combined information from sever