• 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.

Reprints

• 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)]] 
  
  
• A statistical look at maps of the discrete logarithm.  With Nathan Lindle.  Given as poster, ANTS VIII, 2008.
  
• Abstract [pdf (conference web site)] [pdf] Also published in Communications in Computer Algebra, 42:57–59, 2008. [publisher or publisher]
• Poster [pdf (conference web site)] [pdf]

Preprints

• Joshua Holden.  Mapping the discrete logarithm.  With Daniel R. Cloutier. [xxx]
  Also given as poster, ANTS VII, 2006.
  
  • Abstract [pdf (conference web site)]
  • Poster [pdf (conference web site)]

Talks about teaching

• Understanding the Magic: Teaching Cryptography with Just the Right Amount of Mathematics
  • Abstract [pdf]
  • Slides [pdf] [slideshare]
  
  
• 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
  
  • Slides [pdf] [slideshare] [abs]
    
  • Handout on S-AES [pdf]
  
  
• The Pohlig-Hellman Exponentiation Cipher as a Bridge Between Classical and Modern Cryptography
  
  • Slides [pdf] [slideshare] [abs]

Undergraduate Talks

• Modular Arithmetic and Trap Door Ciphers (RSA)
  
  • Newest version [pdf] [slideshare] [abs]
  • Older version (uglier, but longer) [html]

• 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]
  • The graph theory of Blackwork embroidery (joint work with Lana Holden) [slideshare] [abs] [web page 1] [web page 2] [web page 3]
  • Exhibit [web page]
  • AMS "Highlights of the 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]
  
  
• Braids, Cables, and Cells: An Interesting Intersection of Mathematics, Computer Science, and Art [slideshare] [abs]

Undergraduate Research Projects

• Senior Thesis on ``Mapping the Discrete Logarithm'', Daniel Cloutier, Computer Science and Software Engineering department, 2004-2005.
  
  
• Senior Thesis on ``A Statistical Look at Maps of the Discrete Logarithm'', Nathaniel W. Lindle, Computer Science and Software Engineering department, 2007-2008.
  
  
• Research Experience for Undergraduates (REU) Projects, 2007.

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.