Sciweavers

AAECC
2004
Springer
76views Algorithms» more  AAECC 2004»
13 years 4 months ago
On the Security of RSA with Primes Sharing Least-Significant Bits
Abstract. We investigate the security of a variant of the RSA public-key cryptosystem called LSBS-RSA, in which the modulus primes share a large number of least-significant bits.We...
Ron Steinfeld, Yuliang Zheng
AAECC
2004
Springer
100views Algorithms» more  AAECC 2004»
13 years 4 months ago
Convolutional Codes of Goppa Type
A new kind of Convolutional Codes generalizing Goppa Codes is proposed. This provides a systematic method for constructing convolutional codes with prefixed properties. In particul...
J. A. Domínguez Pérez, J. M. Mu&ntil...
AAECC
2004
Springer
83views Algorithms» more  AAECC 2004»
13 years 4 months ago
Bounding the Trellis State Complexity of Algebraic Geometric Codes
Abstract. Let C be an algebraic geometric code of dimension k and length n constructed on a curve X over Fq. Let s(C) be the state complexity of C and set w(C) := min{k, n-k}, the ...
Carlos Munuera, Fernando Torres
AAECC
2004
Springer
87views Algorithms» more  AAECC 2004»
13 years 4 months ago
DFT-based Word Normalization in Finite Supersolvable Groups
Abstract. In this paper we discuss the word normalization problem in pc presented finite supersolvable groups: given two group elements a and b in normal form the normal form of th...
Meinard Müller, Michael Clausen
AAECC
2004
Springer
120views Algorithms» more  AAECC 2004»
13 years 4 months ago
The Middle Product Algorithm I
We present new algorithms for the inverse, division, and square root of power series. The key trick is a new algorithm
Guillaume Hanrot, Michel Quercia, Paul Zimmermann
AAECC
2004
Springer
63views Algorithms» more  AAECC 2004»
13 years 4 months ago
Computation of the Decomposition Group of a Triangular Ideal
Abstract. This article describes two algorithms in order to search decomposition groups of ideals of polynomials with coefficients in a perfect field when those ideals are generate...
I. Abdeljaouad-Tej, Sébastien Orange, Gu&ea...