• Managing your videos in Amara teams just got easier! Read about it in our latest blog post. Hide

← 04x-01 Welcome

• 1 Follower
• 24 Lines

Get Embed Code x Embed video Use the following code to embed this video. See our usage guide for more details on embedding. Paste this in your document somewhere (closest to the closing body tag is preferable): ```<script type="text/javascript" src='https://amara.org/embedder-iframe'></script> ``` Paste this inside your HTML body, where you want to include the widget: ```<div class="amara-embed" data-url="http://www.youtube.com/watch?v=hM7faTU3fqo" data-team="udacity"></div> ``` 1 Language

Showing Revision 1 created 10/24/2012 by Amara Bot.

1. Welcome to Office Hours for this week.
2. I'm here with Adam Sherwin. Job is sick today, so Adam has kindly stepped in.
3. Adam is one of our new TAs.
4. He is going to be TAing a statistics course that we'll be starting fairly soon.
5. Thanks, Adam. What questions do we have for today?
6. Alice asked about the math used in Unit 3, specifically what is z sub q?
7. This is a good question. I have been fairly informal with the math that we use in this class.
8. I want to focus on the fun parts of crypto, but really to understand things
9. it's important to understand the math deeply.
10. I will put a link to some great free notes from an MIT course that goes into a lot of detail
11. on the math that will have a good definition of this.
12. On the specific question of what z sub q is--
13. this means the group of integers over multiplication.
14. If q is a prime number that is all the numbers from 1 up to that prime number minus 1,
15. and a group is defined by the set of elements and operations.
16. So we use the numerals that we understand to show the members of the group,
17. but they could be any symbol. What matters is what the operations do on those elements.
18. The multiplicative groups on integers have the properties that correspond
19. to what we think about integer multiplication having,
20. except for modulo the size of the group.
21. When it's a prime, these are very useful for cryptography.
22. That's what I mean by z sub q.
23. It's the multiplicative group of integers, so it's the numbers from 1 up to q - 1.
24. When q us prime that's the same thing as z*q, which is what you'll sometimes see written.