This paper discusses some new integer factoring methods involving cyclotomic polynomials. There are several polynomials $f(X)$ known to have the following property ...

Abstract: Substitution Boxes play a vital role in the Rijndael algorithm of modern block ciphers. The security and efficiency of these ciphers mainly depend upon the algebraic construction of their ...

Researchers introduced new concepts and arithmetic functions that could play a significant role in the quantum factorization problem. The Factorization Ensemble is the main one; it allows us to bind ...

A C implementation of Niederreiter's algorithm for factoring polynomials over F 2 is described. The most time-consuming part of this algorithm, which consists of setting up and solving a certain ...

Here, we implement an iterative version of the order-finding algorithm 10,11 in which the control register contains only a single qubit, which is recycled n times using a sequence of measurement and ...