DREI '97

July 27 - August 15, 1997

Daily Schedule

Week 1 Week 2 Week 3

Sunday, July 27th

Education Program Research Program
9:00a.m. - 10:30p.m. REGISTRATION at Wyndham Garden Hotel
3:00 - 6:00 Pool Party at Wyndham Garden Hotel
6:00 - 7:00 OPENING DINNER, Banquet room, Wyndham Garden Hotel
7:00 - 8:00 After-dinner Speaker: Peter Winkler
"Comparing Without Revealing"
8:00 - 8:30 Beverages & dessert









Monday, July 28th

Education Program Research Program
7:30 - 9:00 BREAKFAST (room 400) DIMACS
8:45 - 9:00 Welcome Address - Fred S. Roberts, Director - DIMACS
auditorium, 1st floor
9:00 - 9:30 Morning class

Steven Rudich,
Topic: "All About
Alice, Bob, and Eve
"
9:30 - 10:30 J. Grantham, "Recent
Developments in Primality
Testing
"
10:30 - 11:00 COFFEE BREAK in
lobby, 4th floor
11:00 - 12:00 Plenary Session - Ron Graham
"The Radon Transform on the Hypercube"
auditorium, 1st floor
12:00 - 1:00 LUNCH (room 400)
1:00 - 1:30 Discussion with
Ron Graham (rm. 433)
Lunch (con't)
1:30 - 2:30 Time with lead
teachers (rm. 400)
J. Lagarias, "Finding Short
Vectors in Lattices
"
2:30 - 3:00 COFFEE BREAK in lobby, 4th floor
3:00 - 4:00 Discussion of Program
Goals, Stephen Greenfield &
Henry Kepner (rm. 433)
R. Peralta, "Alternative
Approaches to Integer
Factoring
"
4:00 - 5:00 Computer Intro
(rm. 433)
A. Odlyzko, "Discrete
Logarithms and Their
Cryptographic Significance
"
5:00 - 6:30 Travel to hotel from campus
6:30 - 7:30 DINNER in Banquet room, Wyndham Garden Hotel
7:30 - 8:30 After-dinner speaker: Susan Landau
" Cryptology, Technology and Policy"



Tuesday, July 29th

Education Program Research Program
7:30 - 9:30 BREAKFAST (room 400)
8:30 - 9:30 Morning class

Steven Rudich,
Topic: "Pancakes
With a Problem
"
(rm. 433)
Continental Breakfast
9:30 - 10:00 R. Schroeppel,
"Fast Arithmetic in GF(2^156)"
10:00 - 10:30 A. Biryukov,
"Cryptanalysis of RC5"
10:30 - 11:00 COFFEE BREAK in lobby, 4th floor
11:00 - 12:00 Plenary Session - Kevin McCurley
"Cryptographic Number Theory: Ignorance
Is Bliss
" auditorium, 1st floor
12:00 - 1:00 LUNCH (room 400)
1:00 - 1:30 Discussion with
Kevin McCurley
Student's projects
(rm. 433)
Lunch (con't)
1:30 - 2:30 Time with lead
teachers (rm. 400)
S. Lindhurst,
"When Can We
Compute Square Roots?
"
2:30 - 3:00 COFFEE BREAK in lobby, 4th floor
3:00 - 4:00 Computer Intro.
(rm. 433)
E. Teske, "Space Efficient
Group Structure Computation
Using Pollard's Rho-Method
"
4:00 - 5:00 S. Landau, Discussion
(rm. 433)
5:00 - 6:00 Rump Talks
6:00 - 6:30 Travel to hotel from campus
6:30 - 7:30 DINNER at Wyndham Garden Hotel
7:30 - 8:30 Ken Koedinger, "Cognitive Tutors: An Effective
Technology to Improve Mathematics Learning
"
7:30 - 9:30 Computer help
available at hotel
(hotel room #103)


Wednesday, July 30th

Education Program Research Program
7:30 - 9:30 BREAKFAST (room 400)
8:30 - 9:30 Morning class

Steven Rudich,
Topic: "Raising to
Powers
" (rm. 433)
Continental Breakfast
9:30 - 10:30 J. Feigenbaum,
"Computational Complexity
Theory as an Applied Science
"
10:30 - 11:00 COFFEE BREAK in lobby, 4th floor
11:00 - 12:00 Plenary Session - Victor Miller
"Data Compression, Information,
and Probability
" auditorium, 1st floor
12:00 - 1:00 LUNCH (room 400)
1:00 - 1:30 Discussion with
Victor Miller
(rm. 433)
Lunch (con't)
1:30 - 2:30 Time with lead
teachers
(rm. 400)
M. Strauss,
"Review of Error
Detection and Correction
"
2:30 - 3:00 COFFEE BREAK in lobby, 4th floor
3:00 - 4:00 Computer software &
mathematics session:
Bill Velez
(rms. 448 & 450)
J. Benaloh,
"Modular Arithmetic"
4:00 - 5:00 E. Bach,
"Linear Algebra Mod N"
5:00 - 6:00 Rump Talks
6:00 - 6:30 Travel to hotel from campus
6:30 - 7:30 DINNER at Wyndham Garden Hotel
7:30 - 8:30 Concert at hotel with the
classical string quartet Quarteta Vita
7:30 - 9:30 Computer help
available at hotel
(hotel room #103)



Thursday, July 31st

Education Program Research Program
7:30 - 9:30 BREAKFAST (room 400)
8:30 - 9:30 Morning class

Steven Rudich,
Topic: "Grade School
Revisited: How To Multiply
Two Numbers
" (rm. 433)
Continental Breakfast
9:30 - 10:30 B. Preneel, "Constructing
Hash Functions Based on
Block Ciphers
"
10:30 - 11:00 COFFEE BREAK in lobby, 4th floor
11:00 - 12:00 Plenary Session - Dan Boneh
"Twenty Years of Attacking RSA"
auditorium, 1st floor
12:00 - 1:00 LUNCH (room 400)
1:00 - 1:30 Discussion with
Dan Boneh
(rm. 433)
Lunch(con't)
1:30 - 2:30 Time with lead
teachers (rm. 400)
B. Aiello,
"A High Speed, Software-Driven
Stream Cipher
"
2:30 - 3:00 COFFEE BREAK in lobby, 4th floor
3:00 - 4:00 2nd Computer Help Session
(rms. 448 & 450)
L. Charlap,
"Elliptic Curves"
4:00 - 5:00 R. Wright,
"Secret Communication
Using a Deck of Cards
"
(rm. 400)
D. Bleichenbacher,
"Comparing RSA and
RSA-Type Crypto-Systems
over Elliptic Curves
"
5:00 - 6:30 Travel to hotel from campus
6:30 - 7:30 DINNER at Wyndham Garden Hotel
7:30 - 8:30 After-dinner speaker: Matt Blaze, "Mr. Blaze Goes
To Washington
"
7:30 - 9:30 Computer help
available at hotel
(hotel room #103)



Friday, August 1st

Education Program Research Program
7:30 - 9:30 BREAKFAST (room 400)
8:30 - 9:30 Morning class - Steven Rudich
Topic: "How To Count
Without Counting
" (rm. 433)
Continental Breakfast
9:30 - 10:00 S. Spalding & R. Wright,
"Experimental Results on
Efficient Generation of
Shared RSA Keys
"
10:00 - 10:30
10:30 - 11:00 COFFEE BREAK in lobby, 4th floor
11:00 - 12:00 Plenary Session - Jim Reeds
" Cryptanalysis as Puzzles"
auditorium, 1st floor
12:00 - 1:00 LUNCH (room 400)
1:00 - 1:30 Discussion with Jim Reeds
(rm. 433)
Lunch (con't)
1:30 - 2:30 Time with lead teachers
(rm. 400)
A. Biryukov, "Cryptanalysis
of the Portz Interconnection-
Network-Block-Cipher
"
2:30 - 3:00 COFFEE BREAK in lobby, 4th floor
3:00 - 4:00 Groups meet to work on
projects (rm. 400)
S. Vaudenay, "On Provable
Security for Secret
Key Block Ciphers
"
4:00 - 5:00 R. Venkatesan, "Speeding up
Public Key Systems
via Pre-Computations
"
5:00 - 6:30 Travel to hotel from campus
6:30 - 7:30 DINNER at Wyndham Garden Hotel



Saturday, August 2nd

Education Program Research Program
until 12:00 p.m. Check-out Time
for those departing
7:00a.m.-12:00p.m. Breakfast at Hotel
12:00 - 2:00p.m. Lunch at Hotel
1:30 - 5:30 Trip to either:

Cultural Event

Recreation Site

Sightseeing

Extra help w/Lead Teachers

5:00 - 10:00p.m. DINNER at hotel

Go to the top of this page

Go to Week 2 Schedule

Go to Week 3 schedule


Research Program Main Page

List of Speakers

Research Program Participants

Education Program Main Page

Education Program Participants

Registration Form