Polynomial representations of the Lucas logarithm

Authors:
Hassan Aly;Arne Winterhof
Affiliations:
Department of Mathematics, Faculty of Science, Cairo University, Giza, Egypt;Johann Radon Institute of Computational and Applied Mathematics (RICAM), Austrian Academy of Sciences, Altenbergerstr. 69, 4040 Linz, Austria
Venue:
Finite Fields and Their Applications
Year:
2006

Citing 15
Cited 2

On the security of the Lucas function

Information Processing Letters
On cyclotomic generator of order r

Information Processing Letters
Polynomial Interpolation of the Discrete Logarithm

Designs, Codes and Cryptography
Handbook of Applied Cryptography

Handbook of Applied Cryptography
Linear Complexity of the Discrete Logarithm

Designs, Codes and Cryptography
Polynomial Interpolation of the Elliptic Curve and XTR Discrete Logarithm

COCOON '02 Proceedings of the 8th Annual International Conference on Computing and Combinatorics
Some Remarks on Lucas-Based Cryptosystems

CRYPTO '95 Proceedings of the 15th Annual International Cryptology Conference on Advances in Cryptology
LUC: A New Public Key System

IFIP/Sec '93 Proceedings of the IFIP TC11, Ninth International Conference on Information Security: Computer Security
A Public-Key Cryptosystem and a Digital Signature System BAsed on the Lucas Function Analogue to Discrete Logarithms

ASIACRYPT '94 Proceedings of the 4th International Conference on the Theory and Applications of Cryptology: Advances in Cryptology
Interpolation of the discrete logarithm in Fq by Boolean functions and by polynomials in several variables modulo a divisor of q - 1

Discrete Applied Mathematics - Special issue: International workshop on coding and cryptography (WCC 2001)
Polynomial interpolation of cryptographic functions related to Diffie-Hellman and discrete logarithm problem

Discrete Applied Mathematics - Special issue: Coding and cryptography
Interpolation of the elliptic curve Diffie-Hellman mapping

AAECC'03 Proceedings of the 15th international conference on Applied algebra, algebraic algorithms and error-correcting codes
Interpolation of functions related to the integer factoring problem

WCC'05 Proceedings of the 2005 international conference on Coding and Cryptography
Lower bounds on the linear complexity of the discrete logarithm in finite fields

IEEE Transactions on Information Theory
Incomplete Character Sums and Polynomial Interpolation of the Discrete Logarithm

Finite Fields and Their Applications

Interpolation of the Double Discrete Logarithm

WAIFI '08 Proceedings of the 2nd international workshop on Arithmetic of Finite Fields
Polynomial Interpolation of the k-th Root of the Discrete Logarithm

CAI '09 Proceedings of the 3rd International Conference on Algebraic Informatics

Quantified Score

Hi-index	0.00

Visualization

Abstract

We deduce exact formulas for polynomials representing the Lucas logarithm and prove lower bounds on the degree of interpolation polynomials of the Lucas logarithm for subsets of given data.