Alex Florea - Academia.edu (original) (raw)

Uploads

Papers by Alex Florea

Research paper thumbnail of IEEE Standard for Floating-Point Arithmetic

Research paper thumbnail of Organizarea structurată a calculatoarelor

Research paper thumbnail of A Digit-Serial Algorithm for the Discrete Logarithm Modulo 2k

We introduce as our main result a digit-serial residue arithmetic algorithm for computing the dis... more We introduce as our main result a digit-serial residue arithmetic algorithm for computing the discrete logarithm modulo 2k (dlg). "Digit inheritance" is presented as a fundamental property common to the primitive operations modulo 2k of addition, multiplication, multiplicative inverse, exponentiation and discrete logarithm. Our main algorithm computes dlg using binary arithmetic with 3 as the logarithmic base and has a critical path containing one modulo 2k multiplication operation for each of its k iterations. Extensions of the algorithm to other logarithmic bases and computations using digits in a higher radix 2r are also described.

Research paper thumbnail of A Digit-Serial Algorithm for the Discrete Logarithm Modulo 2k

We introduce as our main result a digit-serial residue arithmetic algorithm for computing the dis... more We introduce as our main result a digit-serial residue arithmetic algorithm for computing the discrete logarithm modulo 2k (dlg). "Digit inheritance" is presented as a fundamental property common to the primitive operations modulo 2k of addition, multiplication, multiplicative inverse, exponentiation and discrete logarithm. Our main algorithm computes dlg using binary arithmetic with 3 as the logarithmic base and has a critical path containing one modulo 2k multiplication operation for each of its k iterations. Extensions of the algorithm to other logarithmic bases and computations using digits in a higher radix 2r are also described.

Research paper thumbnail of IEEE Standard for Floating-Point Arithmetic

Research paper thumbnail of Organizarea structurată a calculatoarelor

Research paper thumbnail of A Digit-Serial Algorithm for the Discrete Logarithm Modulo 2k

We introduce as our main result a digit-serial residue arithmetic algorithm for computing the dis... more We introduce as our main result a digit-serial residue arithmetic algorithm for computing the discrete logarithm modulo 2k (dlg). "Digit inheritance" is presented as a fundamental property common to the primitive operations modulo 2k of addition, multiplication, multiplicative inverse, exponentiation and discrete logarithm. Our main algorithm computes dlg using binary arithmetic with 3 as the logarithmic base and has a critical path containing one modulo 2k multiplication operation for each of its k iterations. Extensions of the algorithm to other logarithmic bases and computations using digits in a higher radix 2r are also described.

Research paper thumbnail of A Digit-Serial Algorithm for the Discrete Logarithm Modulo 2k

We introduce as our main result a digit-serial residue arithmetic algorithm for computing the dis... more We introduce as our main result a digit-serial residue arithmetic algorithm for computing the discrete logarithm modulo 2k (dlg). "Digit inheritance" is presented as a fundamental property common to the primitive operations modulo 2k of addition, multiplication, multiplicative inverse, exponentiation and discrete logarithm. Our main algorithm computes dlg using binary arithmetic with 3 as the logarithmic base and has a critical path containing one modulo 2k multiplication operation for each of its k iterations. Extensions of the algorithm to other logarithmic bases and computations using digits in a higher radix 2r are also described.

Log In