PDA

View Full Version : RSA Encryption



Orpz
July 30th, 2015, 08:25 PM
http://puu.sh/jjEci/3ac2771693.png

Totient function \phi(n) is defined to be the cardinality of the set
\lbrace x \epsilon \mathbb{N}: x \leq n \bigwedge gcd(x,n) = 1 \rbrace

(Number of numbers that are less than or equal to n and share no common factors with n)

NoctiZ
July 31st, 2015, 03:27 PM
We talked about RSA encryption a bit in our advanced CS class and even made wrote some code for it. Didn't really talk about the mathematical aspect except for a simplified formula but it was aight. Viginere was more fun to talk about. :P

deathworlds
July 31st, 2015, 07:25 PM
Oh yeah, orpz is a math major.

Ima take a bit to absorb that information.