Displaying similar documents to “On computing subfields. A detailed description of the algorithm”

A fast algorithm for polynomial factorization over ℚ p

David Ford, Sebastian Pauli, Xavier-François Roblot (2002)

Journal de théorie des nombres de Bordeaux

Similarity:

We present an algorithm that returns a proper factor of a polynomial Φ ( x ) over the p -adic integers ℤ p (if Φ ( x ) is reducible over ℚ p ) or returns a power basis of the ring of integers of ℚ p [ x ] / Φ ( x ) ℚ p [ x ] (if Φ ( x ) is irreducible over ℚ p ). Our algorithm is based on the Round Four maximal order algorithm. Experimental results show that the new algorithm is considerably faster than the Round Four algorithm.

A polynomial reduction algorithm

Henri Cohen, Francisco Diaz Y Diaz (1991)

Journal de théorie des nombres de Bordeaux

Similarity:

The algorithm described in this paper is a practical approach to the problem of giving, for each number field K a polynomial, as canonical as possible, a root of which is a primitive element of the extension K / ℚ . Our algorithm uses the L L L algorithm to find a basis of minimal vectors for the lattice of ℝ n determined by the integers of K under the canonical map.

Topics in computational algebraic number theory

Karim Belabas (2004)

Journal de Théorie des Nombres de Bordeaux

Similarity:

We describe practical algorithms from computational algebraic number theory, with applications to class field theory. These include basic arithmetic, approximation and uniformizers, discrete logarithms and computation of class fields. All algorithms have been implemented in the system.

Plaintext Recovery in DES-like Cryptosystems Based on S-boxes with Embedded Parity Check

Angelova, Vesela, Borissov, Yuri (2013)

Serdica Journal of Computing

Similarity:

We describe an approach for recovering the plaintext in block ciphers having a design structure similar to the Data Encryption Standard but with improperly constructed S-boxes. The experiments with a backtracking search algorithm performing this kind of attack against modified DES/Triple-DES in ECB mode show that the unknown plaintext can be recovered with a small amount of uncertainty and this algorithm is highly efficient both in time and memory costs for plaintext sources with relatively...