Vol. 12, No. 1, 2019

Download this article
Download this article For screen
For printing
Recent Issues

Volume 12, 1 issue

Volume 11, 5 issues

Volume 10, 5 issues

Volume 9, 5 issues

Volume 8, 5 issues

Volume 7, 6 issues

Volume 6, 4 issues

Volume 5, 4 issues

Volume 4, 4 issues

Volume 3, 4 issues

Volume 2, 5 issues

Volume 1, 2 issues

The Journal
About the Journal
Subscriptions
Editorial Board
Editors’ Addresses
Editors’ Interests
Scientific Advantages
Submission Guidelines
Submission Form
Ethics Statement
Editorial Login
Author Index
Coming Soon
Contacts
 
ISSN: 1944-4184 (e-only)
ISSN: 1944-4176 (print)
Statistics for fixed points of the self-power map

Matthew Friedrichsen and Joshua Holden

Vol. 12 (2019), No. 1, 63–78
Abstract

The map xxx modulo p 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.

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