Vol. 12, No. 1, 2019

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

Volume 12
Issue 8, 1261–1439
Issue 7, 1081–1260
Issue 6, 901–1080
Issue 5, 721–899
Issue 4, 541–720
Issue 3, 361–539
Issue 2, 181–360
Issue 1, 1–180

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
Editorial Board
Subscriptions
Editors’ Interests
Scientific Advantages
Submission Guidelines
Submission Form
Ethics Statement
Editorial Login
ISSN: 1944-4184 (e-only)
ISSN: 1944-4176 (print)
Author Index
Coming Soon
 
Other MSP Journals
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