In mathematics, for given real numbers a and b, the logarithm log_b(a) is a number x such that b^x = a. Analogously, in any group G, powers b^k can be defined for all integers k, and the discrete ...
The elliptic curve discrete logarithm problem (ECDLP) lies at the heart of modern public-key cryptography. It concerns the challenge of determining an unknown scalar multiplier given two points on an ...
ABSTRACT: A hybrid cryptographic system providing digital authentication is described and analyzed in this paper. The proposed cryptosystem incorporates three features: complexity of the discrete ...
ABSTRACT: This paper provides a framework that reduces the computational complexity of the discrete logarithm problem. The paper describes how to decompose the initial DLP onto several DLPs of smaller ...
Abstract: We introduce as our main result a digit-serial residue arithmetic algorithm for computing the discrete logarithm modulo 2/sup k/ (dlg). "Digit inheritance" is presented as a fundamental ...
Abstract: This paper introduces three new public key algorithms . The main one-way trapdoor functions of these algorithms are the double discrete logarithm problem (DDLP) and the integer factorization ...