Work

The Discrete Logarithm Problem and Ternary Functional Graphs

Year: 2007
Type: article
Abstract: Encryption is essential to the security of transactions and communications, but the algorithms on which they rely might not be as secure as we all assume. In this paper, we investigate the randomness of the discrete exponentiation function used frequently in encryption. We show how we used exponential generating functions to gain theoretical data for mapping statistics in ternary functional graphs. Then, we compare mapping statistics of discrete exponentiation functional graphs, for a range of primes, with mapping statistics of the respective ternary functional graphs. 1
Language: English
Open Access status: green
OpenAlex ID: W1808727264
FWCI: 2.25
Cites: 4
Cited by: 4
Related to: 10