Today we’ll do examples of baby-step-giant-step and index calculus, and (maybe) talk about signatures.
The groupwork is DUE today. There will be no mission during quiz week.
To do for class:
- Read Sections 3.7, 7.1, 7.2.2 and 7.2.3, 7.4 and 7.5 (including 7.5.1) in the text. This covers the discrete logarithm material we have seen recently.
- Before the quiz on Wed, do some appropriate textbook problems: Chapter 3 Exercise#17, Computer prob #7, 9. Chapter 7 Exercise #1,2,5,6,7,10,11,12.
- Check out the list of quiz material, listed under Wednesday’s daily post (in the menu bar at left). Prepare for the quiz.
See you (saw you) in class. Today we covered the baby-step-giant-step and index calculus algorithms for attacking discrete log.
We’ll be back to our regularly scheduled programming. I have posted solutions to the programming workshop in the menu bar at left, and you can find solutions to the proofs here. For Monday, my suggestion is to take a look at solutions and work on your group homework.
Today we will continue the workshop in ECCR 235. I’ll give you more time to work and ask me questions, a continuation of today. If you feel the time is better spent working on your individual component of the group project, I’m happy to help with that too!
Also today, you can hand in an updated version of one problem on your quiz. You can do this no matter what you scored, and I will re-grade it, for a maximum of 3/4 of the credit of the original problem (i.e. a maximum score of 6 points). (This is aimed to help you out if you totally missed one problem.)
I’m going to take a day or two to think about the groupwork/design of the course. It sounds like it’s been a busy week, so the only suggestion over the weekend is to read about Enigma in The Code Book if you haven’t already — very interesting.
No work for today except to finish up writeup of Mission #5 and hand in today.
I plan to discuss the effectiveness of groupwork today in class, so please give it some thought:
- Has it been helpful for you?
- Pros and cons?
- What are the challenges?
- How could the system be improved?
- Would you replace the groupwork system with something else?
I will probably finish the discussion with an anonymous survey based on the discussion.
Please come to class having studied/reviewed these topics:
- RSA — how to set up public/private keys and encrypt/decrypt
- Fermat primality test
- Multiple square root concept and Fermat factorization
- Mini Sage Introduction (page at left)
- Modular arithmetic in Sage (page at left)
- Programming Basics (page at left)
- If you are missing course notes from this material, phone a friend and get them!
In class, we will be working on Mission #5, with the aim of finishing during the class period so you don’t need to meet outside class. Please click on Mission #5 above to see the tasks, and look through them and think about them in preparation for the day’s work.
Monday’s work should serve as a review of the material for the Wednesday’s quiz, and as your Mission #5 assignment, so attendance is crucial.