Question

I've got a list of 10 million prime numbers... what should I do with it?

Answer 1

memorise it

Answer 2

It is 100 megabytes large

Answer 3

memorise it +1

Answer 4

I was trying to generate larger prime numbers, but I run out of main memory :( how do I get smart with C and use secondary memory to work with the prime numbers?

Answer 5

omg what does that mean?
are you going to encrypt some keys?

Answer 6

Right... should I sign up for the cryptography class?

Answer 7

if you encrypt it twice you can make a garbled circuit i think

Answer 8

http://www.crypto-class.org/

Answer 9

no, myininaya will sign up and solve all your problems

Answer 10

Myininaya is a PhD in crpytography :-D

Answer 11

If she joined, she would be the Amy Cunningham of the class (Amy Cunningham was the individual who solved EVERYBODY's problems in the database class)

Answer 12

no i'm a phd student
i still have a freaking lot to learn

Answer 13

I hope you're done with OpenGL :-P

Answer 14

Yes! :)

Answer 15

My life is complete now.

Answer 16

It was required

Answer 17

I'm not doing anything with that

Answer 18

opengl?

Answer 19

What does OpenGL have to do with cryptography?

Answer 20

Nothing. It was required. lol

Answer 21

They required it.
To get a phd in applied science, you had to take one computer course.

Answer 22

Maybe because cryptography is 'computer-science'y that they

Answer 23

all the math stuff in that free-class website? Classified under 'computer-science" :-D along with basic computer science 101 and SAAS

Answer 24

machine learning was all math too :-P

Answer 25

I plan to take all courses (like I did for the three old ones) and get a bunch of certificates.... so that I can impress girls when I post them all in my room :-D

Answer 26

u will take machine learning again?

Answer 27

Even machine learning... I hope they cover Reinforcement learning next year

Answer 28

All people who frequent OS are geeks :-D

Answer 29

It shouldn't make me super excited to talk about garbling a circuit though

Answer 30

if it weren't for geeks, nobody would ever answer my questions :(

Answer 31

thats just weird

Answer 32

why do we use prime numbers in cryptography?

Answer 33

My list of prime numbers would probably be worth something if it were a quadrillion lines long.... :( i'm sure people can generate 10 million primes in 0.5 seconds these days

Answer 34

there are a lot of algorithms that require the factoring a product of two primes
For example RSA!
RSA is based on the factoring a product of two primes
The reason they didn't choose the product of two composites is because there would be no unique way of factoring the product.
I think the factoring needs to be unique.

Answer 35

http://en.wikipedia.org/wiki/RSA_%28algorithm%29