- The links marked "publisher" point to the electronically
published version of an article. Typically, the publisher will
have an abstract of the article freely available, as well as
links to other articles in the journal or collection. They will
also have links for paid subscribers only, which include
full-text versions of the article in various formats and perhaps
also other information.
- The links marked "xxx" point to a version of an article at the
archive at <http://xxx.lanl.gov>.
This archive will have the abstract and full text of the article
freely available in various formats.
- The links marked "slideshare" point to a version of a talk
posted at <http://www.slideshare.net>.
This site hosts slideshows which can be freely viewed in
your web browser or downloaded in PDF and/or PowerPoint
versions.
- The links marked "abs" point to a local text-only version of
an abstract, which is typically faster but harder to read than
the other versions.
- The links marked "pdf" (resp. "html") point to a local PDF
(resp. HTML) full-text version of a paper or talk.
- The links marked "web page" point to some other non-local
version of the paper or talk.
- Irregularity of prime numbers over real quadratic fields. In:
Algorithmic number theory: third international symposium;
proceedings, no. 1423 in Springer Lecture Notes in
Computer Science, Springer-Verlag, 1998. [publisher]
[abs] [pdf]
- Comparison of Algorithms to Calculate ``Quadratic
Irregularity'' of Prime Numbers: Extended Abstract. In:
Proceedings of the Conference on The Mathematics of Public-Key
Cryptography, June 12–17, 1999, Fields Institute, Toronto. [abs] [pdf]
- On the Fontaine-Mazur Conjecture for number fields and an
analogue for function fields. Journal of Number Theory,
81:16–47, 2000. [publisher]
[abs] [pdf]
- Comparison of algorithms to calculate quadratic irregularity
of prime numbers. Mathematics of Computation,
71:863–871, 2002.
[publisher]
[xxx] [abs] [pdf]
- Fixed Points and Two-Cycles of the Discrete Logarithm. In: Algorithmic
number theory: 5th international symposium; proceedings,
no. 2369 in Springer Lecture Notes in Computer Science,
Springer-Verlag, 2002. [publisher]
[abs] [pdf]
[addenda/corrigenda
from
xxx]
- Notes on an analogue of the Fontaine-Mazur conjecture. With
Jeffrey D. Achter. Journal de Théorie des Nombres de
Bordeaux, 15:627–637, 2003. [publisher]
[xxx] [abs]
- First-hit analysis of algorithms for computing quadratic
irregularity. Mathematics of Computation, 73:939–948,
2004. [publisher]
[xxx] [abs]
- Distribution of Values of Real Quadratic Zeta Functions. In: Unusual
Applications of Number Theory, no. 64 in DIMACS:
Series in Discrete Mathematics and Theoretical Computer Science,
AMS, 2004. [xxx]
[abs]
- New Conjectures and Results for Small Cycles of the Discrete
Logarithm. With Pieter Moree. In: High Primes and
Misdemeanours: lectures in honour of the 60th birthday of Hugh
Cowie Williams, no. 41 in Fields Institute
Communications, AMS, 2004. [xxx] [abs]
- A Comparison of Cryptography Courses. Cryptologia,
28 (2), 2004. [publisher]
[xxx] [abs] [pdf]
- Abelian varieties over finite fields with a specified
characteristic polynomial modulo l. Journal de
Théorie des Nombres de Bordeaux, 16:173–178, 2004.
[publisher]
[xxx] [abs]
- Distribution of the Error in Estimated Numbers of Fixed
Points of the Discrete Logarithm. Communications in Computer
Algebra, 38:111–118, 2004. [publisher
or publisher]
[xxx] [abs]
- Underwater Model Rockets: An Innovative Design Problem and
Competition for Undergraduate Students in Engineering, Math and
Science. With Richard Layton, Tina Hudson and Laurence D.
Merkle. In: Proceedings of the 2005 American Society for
Engineering Education Annual Conference and Exposition,
2005. [publisher]
[abs] [pdf]
- Some Heuristics and Results for Small Cycles of the Discrete
Logarithm. With Pieter Moree. Mathematics of Computation,
75:419–449, 2006. [publisher]
[xxx] [abs]
- Underwater Hacker Missile Wars: A Cryptography and Engineering
Contest. With Richard Layton, Laurence Merkle, and Tina Hudson.
Cryptologia, 30:69–77, 2006. [publisher]
[xxx] [abs]
- The Graph Theory of Blackwork Embroidery. In: Making Mathematics with
Needlework: Ten Papers and Ten Projects, edited by
sarah-marie belcastro and Carolyn Yackel. A.K. Peters,
2007. [book
web page] [abs] [pdf
(preprint, not complete)]]
- Review of Complexity and Cryptography: An Introduction by John
Talbot and Dominic Welsh Cryptologia, 32:92–97, 2008. [publisher]
- Math in Your Hands: Integrating the Use of Maple with the
Collaborative Use of Wireless Tablet PCs. With Shannon Sexton
and Julia Williams. In: The Impact of Tablet PCs and
Pen-based Technology: New Horizons, Purdue University
Press, 2009. [book
web page] [abs]
- Mapping the discrete logarithm. With Daniel R. Cloutier.
Involve, 3:197--213,
2010. [publisher]
[pdf (for
screen)]
[pdf (for
printing)]
- Counting Fixed Points, Two-Cycles, and Collisions of the
Discrete Exponential Function using p-adic Methods. With
Margaret M. Robinson. Journal of the Australian
Mathematical Society, 92: 163-178, 2012. [publisher]
[xxx]
- A Good Hash Function is Hard to Find, and Vice Versa.
Cryptologia, 37:107-119, 2013. [pdf]
Acknowledgement:
This is an Author's Accepted Manuscript of an article published
in Cryptologia, copyright Taylor & Francis,
available online at:
http://www.tandfonline.com/10.1080/01611194.2012.687429.
[publisher]
- Demitasse: A ``Small'' Version of the Tiny Encryption
Algorithm and its Use in a Classroom Setting. Cryptologia,
37:74-83, 2013. [pdf]
Acknowledgement:
This is an Author's Accepted Manuscript of an article published
in Cryptologia, copyright Taylor & Francis,
available online at: http://www.tandfonline.com/10.1080/01611194.2012.660237.
[publisher]
Posters
- Mapping the discrete logarithm. With Daniel R. Cloutier.
ANTS VII, 2006.
- Abstract [pdf
(conference web site)]
- Poster [pdf
(conference web site)] [slideshare]
- A statistical look at maps of the discrete logarithm.
With Nathan Lindle. ANTS VIII, 2008.
- Math in Your Hands: Integrating the Use of Maple with
the Collaborative Use of Wireless Tablet PCs. WIPTE, 2008.
- Fixed points and two-cycles of the self-power map. ANTS
X, 2012.
- Understanding the Magic: Teaching
Cryptography with Just the Right Amount of Mathematics
- Cryptography and Computer Security for Undergraduates (Panel,
SIGCSE 2004)
- Abstract [pdf]
- Moderator (Paul De Palma, Gonzaga University) [html]
- Cryptography and Computer Security for Undergraduates
(Suzanne Gladfelter, Penn State York) [html]
- Applied Cryptography (Charles Frank, Northern Kentucky
University) [html]
- Mathematical Cryptography (Joshua Holden) [pdf] [slideshare]
- Underwater Hacker Missile Wars: A Multidisciplinary Design
Competition (ASEE 2005. With Richard Layton, Tina Hudson and
Laurence D. Merkle) [html]
- Number Theory, Polynomials, and the Advanced Encryption
Standard
- The Pohlig-Hellman Exponentiation Cipher as a Bridge Between
Classical and Modern Cryptography
- ``How Do You Say 'Cryptography' in Romanian?'' Learning About
Integers from Ciphers in Different Languages [slideshare]
[abs]
- A Good Hash Function is Hard to Find, and Vice Versa [slideshare]
[abs]
Undergraduate Talks
- Modular Arithmetic and Trap Door Ciphers (RSA)
- A Tour of Public Key Cryptography (and of Number Theory)
(Merkle's Puzzles, Diffie-Hellman, RSA, Massey-Omura, etc.) [html] [abs]
- AMS Special Session on Mathematics and Mathematics Education
in Fiber Arts (January 2005 Joint Mathematics Meetings) [web page]
- Blackwork Embroidery and Algorithms for Maze Traversals [slideshare]
[abs]
- How to Paint Your Way out of a Maze [slideshare]
[abs]
- Two versions of a talk on math and art:
- Braids, Cables, and Cells: An Interesting Intersection of
Mathematics, Computer Science, and Art (more general
examples) [slideshare]
[abs]
- Braids, Cables, and Cells: An Intersection of
Mathematics, Computer Science, and Fiber Arts (knitting and
crochet examples) [slideshare]
[abs]
- Braids, Cables, and Cells II: Representing Art and Craft with
Mathematics and Computer Science [slideshare]
[abs]
- Stitching Graphs and Painting Mazes: Problems in
Generalizations of Eulerian Walks (joint work with Lana Holden)
[slideshare] [abs]
Undergraduate Research Projects
Other things
- Announcing the Data Encryption Standard, Federal Information
Processing Standards Publication 46 (FIPS PUB 46), 1977 January
15. [pdf]
(No, I certainly didn't write this! But for some reason,
there does not seem to be copy of this version of FIPS PUB 46
anywhere I can find on the web. So, here it is.)
- I did an email interview about cryptography with some very
nice students who were participating in an international
educational website design competition sponsored by
Oracle. Turns out they placed second in their division and
came up with a very nice site! Here are links to the students'
site and my
interview.
Return to home page.