Free
e-books and e-lectures
on
Algorithms, Math, and Cryptography
links collection ver. 20070525
1. Algorithms and Computational Math
Undergraduate
and Introductory Graduate Courses on Algorithms links by Kirk Pruhs
A Computational Introduction to Number
Theory and Algebra by Victor Shoup
LibTomMath/Book, "all of the algorithms required to implement a multiple precision integer library from the ground up", by Tom St Denis, Mads Rasmussen, and Greg Rose.
Algorithms for programmers
by Jörg Arndt
Numerical
Recipes in C and Fortran by William H. Press (Editor), Saul A.
Teukolsky (Editor), William T. Vetterling, Brian P. Flannery
Numerical
Methods lecture notes by Stuart Dalziel
Algorithms and
Complexity by Herbert S. Wilf
East Side,
West Side, lecture notes on combinatorial objects and Maple
programs for generating them, by Herbert S. Wilf
Lecture
Notes on Numerical Analysis by Dennis Deturck and Herbert S. Wilf
Computer
Algebra I and
Computer
Algebra II lecture notes by Joachim von zur Gathen and Jüergen
Gerhard
Randomized
Algorithms : An introduction by Hervé Rivano
The Stony Brook
Algorithm Repository by Steven S. Skiena
An
Annotated List of Selected NP-complete Problems
A
compendium of NP optimization problems, a continuously updated
catalog of approximability results for NP optimization problems
Various notes by Ragesh Jaiswal: Algebraic Structures, Probability Basics, Number Theory, Randomized Algorithms, Factoring Algorithms
Non-Uniform Random Variate Generation by Luc Devroye
Algorithms by S. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani
Graph Theory: lecture notes by Tero Harju
2. Math (discrete math, algebra, number theory, combinatorics)
Textbooks in
Mathematics links by Alex Stef
Online
number theory lecture notes by Keith Matthews
It is easy to determine whether a given integer is prime by Andrew Granville
MIT
OpenCourseWare : Mathematics
Discrete Mathematics lecture notes by Laszlo Lovasz and Kati Vesztergombi
Elementary Number Theory by William A. Stein
A
Brief Introduction To Classical And Adelic Algebraic
Number Theory by William A. Stein
Computing
With Modular Forms lecture notes and a book by
William A. Stein
An
Explicit Approach to Number Theory (alternate link), lecture notes and a book by William A. Stein
Analytic and Combinatorial Number Theory course notes by Paul Pollack
Books by Allen Hatcher:
"Algebraic Topology", "Vector Bundles and K-Theory", "Spectral
Sequences in
Algebraic Topology", "3-Manifolds"
Extremal
Combinatorics (some fragments) by S. Jukna
Lectures
on Elliptic Curves by William A. Stein
Combinatory analysis by Percy A. MacMahon
Exercises With Linear
Recurrences by R.Stephan
Groebner
Bases, tutorial and applet by Fabrizio
A=B by Marko
Petkovsek, Herbert Wilf and Doron Zeilberger
generatingfunctionology
by Herbert S. Wilf
Lectures
on Integer Partitions by Herbert S. Wilf
Elementary Linear Algebra
lecture notes by Keith Matthews
Course
Notes by James Milne: Group Theory, Fields and Galois Theory,
Algebraic Number Theory, Class Field Theory, Modular Functions and
Modular Forms, Elliptic Curves, Algebraic Geometry, Lectures on Etale
Cohomology, Abelian Varieties
Mathematical Constants by Steven R. Finch (see also a draft of his book)
3. Cryptography and Security
Cryptology pointers:
more than 5000 links on cryptography/cryptanalysis and chosen areas of
data security
The Discrete Logarithm
Problem by Chris Studholme
Survey
Papers on Cryptography by Andrew Odlyzko:
"Discrete logarithms: The past and the future", "The future of
integer
factorization", "The rise and fall of knapsack cryptosystems" etc.
Lattices in
Cryptography and Cryptanalysis lecture notes by Daniele Micciancio
Lattices and
Their Application to Cryptography lecture notes by Cynthia Dwork
Lattices in Computer Science lecture notes by Oded Regev
Public Key Cryptography (Advanced) lecture notes by Don Taylor
Handbook of Applied
Cryptography by Alfred J. Menezes, Paul C. van Oorschot and Scott
A. Vanstone
An Overview
of Elliptic Curve Cryptography by Julio López and Ricardo Dahab
Exponentiation
in finite fields: theory and practice by Michael N"ocker
Workshops
in Algorithmic Number Theory and in Number-Theoretic Cryptography
video lectures at Clay Mathematics Institute
Introduction
to Modern Cryptography lecture notes by Mihir Bellare and Phillip
Rogaway
Advanced
cryptography: Secure Multiparty Computation lecture notes by
Daniele Micciancio
Methods
of Cryptanalysis lectures by Alex Biryukov
Lanaki's
Classical Cryptography Course (html
version)
by Randy Nichols
Army
Field Manuals: 34-40-2 (Basic Cryptanalysis) and 34-54
(Technical Intelligence)
Practical Aspects of Modern Cryptography lectures by Josh Benaloh, Brian LaMacchia, and John Manferdelli
Cryptography lectures by David Wagner
4. Miscellaneous
Food For Thought:
tons of literature on Computer Programming, Math, Cryptography,
Secutiry, Operating Systems, Networking etc.
A New Kind
of Science by Stephen Wolfram