It's advisable to do a 'reload' of this page.
last addition ------ 4/3/09
final exam preparation
--------- Spring semester 2009 ----------------
1. approximate date of first HW assignment Feb. 11
2. approximate date of first cipher posted ..approx. 2/11 or 2/12
3. approx. date programming projects Unit 1 posted Feb. 18
4. see www.cacr.math.uwaterloo.ca/hac/ for free download of
'Handbook of Applied Cryptography' but read copyright notice
5 HW1 corrected 2/10 , daily topics updated 2/10.
6. Cipher 1 will be posted 2/11 approx. 7pm
7. Cipher 2 will be posted 2/18 approx. 8pm
8. reminder Exam 1 on 2/25...sample problems posted at
http://www.cs.umbc.edu/~stephens/crypto/EXAM/prep1.html
9. programming projects posted today 2/17
10. problems added to 'sample exam problems' 2/20
11. cipher 3 posted on 2/26 approx. 8pm 2/27
12. cipher 4 posted on 3/11 approx. 7pm
knapsack solver tool coming soon...
13. sample questions (and some answers) posted for exam 2 3/12
14. Homework 2 posted 3/12 due April 8
15. A knapsack solver will be posted ...see announcement in Blackboard
for link
16. Exam IIs returned 4/1, late projects collected
17. no more bonus solvers for cipher 4 note posted on first solvers 4/1
18. cipher 5 posted on Monday 4/6 approx. 7pm
19. final exam preparation posted 5/7 see link above
***************************************************************
Miscellaneous links ---------2009
Rubiks Cube link -- order of the group
http://en.wikipedia.org/wiki/Rubik%27s_Cube_group
see also........http://akbar.marlboro.edu/~mahoney/courses/Spr00/rubik.html
see also........www.math.harvard.edu/~jjchen/docs/ for pdf file
Random numbers and 'Texas Holdem'
http://www.cigital.com/papers/download/developer_gambling.php
"How we learned to cheat at on-line poker: A study in software
security"
random numbers...NIST
http://www.itl.nist.gov/div897/sqg/dads/HTML/pseudorandomNumberGen.html
and see
http://csrc.nist.gov/groups/ST/toolkit/rng/index.html
see
http://www.random.org/analysis/
for a funny cartoon and interesting article
Miscellanaeous links --------------
Did NSA Put a Secret Backdoor in New Encryption Standard?
http://www.wired.com/politics/security/commentary/securitymatters/2007/11/securitymatters_1115
http://www.pokerstars.com/poker/rng/ PokerStars Random Number Generator (RNG)
See these links for factoring
www.math.ttu.edu/~cmonico/software/ggnfs/index.html
http://alpertron.com.ar/ECM.HTM
www.cs.umbc.edu/~stephens/crypto/CIPHERS/acs.c
for an numerical to ascii tool
. From John Geddes -- former student in 443 --
While reading up on the genetic algorithm I found a very useful
paper that builds upon the Spillman one.
http://www.micsymposium.org/mics_2004/Hristake.pdf
It gives some numbers to use for probabilities, and shows different
ways to generate the population and pick parents. Thought it might
be useful to anyone else attempting this project.
-----------------------------------------------------------------------
See this page for class News items **************
. ----some relevant links -----from past classes---------------------------
Links used in previous semesters ---------
genetic algorithms tutorial
genetic algorithms postscript tutorial
genetic algorithms
Wolfram's cellular atomata
web links Wikipedia ..stream ciphers
elonka's site
finite fields 1
finite fields wikipedia
finite fields planetmath
---------------------------------------------------------------
4. Big Num for VB (Thanks to Jeff Walton) 09/30/06
In case any of your students are VB savy (or simply do not want to
work in Java or C++). It is a VB Driver and Compiled BigInteger DLL. I
put the DLL in ...\System32. Then register from the command prompt
using regsvr32:
c:>regsvr32 BigInteger.dll
Source code can be found at
http://www.codeguru.com/Cpp/Cpp/algorithms/math/article.php/c10609
---------------------------------------------------------------
5.
**Note**
The Handbook of Applied Cryptography (Menezes, et al) is now available in
its entirety online (all chapters are free for download): "CRC Press has
generously given us permission to make all chapters available for free
download."
http://www.cacr.math.uwaterloo.ca/hac/
thanks to Matt Rodatus for this link
------------------------------------------------------------------------
************************************************************************
------------------------------------------------------------------------
More links
intro to Cryptography infosyssec.org
cryptography and steganographic software topology.org
free cryptographic software cyperhix.com (windows)
RSA wikipedia.org
crypto course outline given at UCLA Extension
2 x 2 Rubik's cube thanks to Aaron Conran
------------------------------------------------------------------------
Wolfram's cellular atomata
elonka's site
finite fields 1
finite fields wikipedia
finite fields planetmath
NP Complete Wikipedia
Compendium of NP optimization problems
The Hamiltonian Page Hamiltonian Cycle and Path problems
NP Complete NIST
Number Theory Links
Collection of papers including genetic algorithm attack on polyalphbetic ciphers
-----------------------------------------------------------------------
entropy ----------------
helpful links --
Galois thoery 1
Galois theory 2
Galois theory 3
C++ Galois Field Arithmetic Libary
Number Theory Glossary
------------
primes
The great Internet Mersenne Prime Search
.
[4]
_________________________________________________________________________
crypto software, etc. ---
caunter.ca
Here is an interesting crypto site CryptoToolkit at NIST. (pseudo random numbers , etc.)
Books of the week:
** Disappearing Cryptography, Peter Wayner, Morgan Kaufman
** Hiding in Plain Sight, Eric Cole, Wiley
1. The Little Book of Big Primes
Paulo Ribenboim, Springer-Verlag
2. Introduction to Cryptography with Java Applets
David Bishop, Jones and Bartlett Computer Science
3. In Code A Young Woman's Mathematical Journey
Sarah Flannery with David Flannery Alqonquin books of
Chapel Hill
4. Primes and Programming An Introduction to Number
Theory with Computing, Peter Giblin, Cambridge Univ.
Press
______