|
|||||
 |
|
|
|
|
|
|
|
Statistics for
fixed points of the self-power map
Matthew Friedrichsen and Joshua Holden
Vol. 12 (2019), No. 1, 63–78
|
Abstract |
|
The map modulo is related to a variation of the ElGamal digital signature scheme in a similar way as the discrete exponentiation map, but it has received much less study. We explore the number of fixed points of this map by a statistical analysis of experimental data. In particular, the number of fixed points can in many cases be modeled by a binomial distribution. We discuss the many cases where this has been successful, and also the cases where a good model may not yet have been found. |
PDF Access Denied
We have not been able to recognize your IP address
18.117.183.49
as that of a subscriber to this journal.
Online access to the content of recent issues is by
subscription, or purchase of single articles.
Please contact your institution's librarian suggesting a subscription, for example by using our journal-recommendation form. Or, visit our subscription page for instructions on purchasing a subscription.
You may also contact us at
contact@msp.org
or by using our
contact form.
Or, you may purchase this single article for USD 30.00:
Keywords
self-power map, exponential equation, ElGamal digital
signatures, fixed point, random map, number theory
|
Mathematical Subject Classification 2010
Primary: 11Y99
Secondary: 11-04, 11T71, 94A60, 11A07, 11D99
|
Milestones
Received: 22 April 2017
Revised: 31 January 2018
Accepted: 14 February 2018
Published: 31 May 2018
Communicated by Anant Godbole
|
Authors |
| Matthew Friedrichsen | |
| Department of Mathematics Tufts University Medford, MA United States |
|
| Joshua Holden | |
| Department of Mathematics Rose-Hulman Institute of Technology Terre Haute, IN United States |
|
