On binary representations of integers with digits .
Prodinger, Helmut (2000)
Integers
Similarity:
Prodinger, Helmut (2000)
Integers
Similarity:
Bouyukliev, Iliya, Bakoev, Valentin (2008)
Serdica Journal of Computing
Similarity:
The problem of efficient computing of the affine vector operations (addition of two vectors and multiplication of a vector by a scalar over GF (q)), and also the weight of a given vector, is important for many problems in coding theory, cryptography, VLSI technology etc. In this paper we propose a new way of representing vectors over GF (3) and GF (4) and we describe an efficient performance of these affine operations. Computing weights of binary vectors is also discussed.
D. Lewis, Kurt Mahler (1961)
Acta Arithmetica
Similarity:
F. Bergeron, J. Berstel, S. Brlek (1994)
Journal de théorie des nombres de Bordeaux
Similarity:
The aim of this paper is to present a unifying approach to the computation of short addition chains. Our method is based upon continued fraction expansions. Most of the popular methods for the generation of addition chains, such as the binary method, the factor method, etc..., fit in our framework. However, we present new and better algorithms. We give a general upper bound for the complexity of continued fraction methods, as a function of a chosen strategy, thus the total number of...
Grabner, Peter J., Heuberger, Clemens, Prodinger, Helmut (2005)
Integers
Similarity:
Jiří Tůma, Jiří Vábek (2015)
Commentationes Mathematicae Universitatis Carolinae
Similarity:
Binary signed digit representations (BSDR’s) of integers have been studied since the 1950’s. Their study was originally motivated by multiplication and division algorithms for integers and later by arithmetics on elliptic curves. Our paper is motivated by differential cryptanalysis of hash functions. We give an upper bound for the number of BSDR’s of a given weight. Our result improves the upper bound on the number of BSDR’s with minimal weight stated by Grabner and Heuberger in On the...
Anzelm Iwanik (1974)
Fundamenta Mathematicae
Similarity:
Srećko Brlek, Pierre Castéran, Laurent Habsieger, Richard Mallette (1995)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Applegate, David, Cloitre, Benoit, Deléham, Philippe, Sloane, N.J.A. (2005)
Journal of Integer Sequences [electronic only]
Similarity: