↳

1. generate large numbers p and q (was asked how many bytes large these were: 1000) 2. calculate number n such that n=p*q (was asked how many bytes n must be if p and q are both 1000 bytes, this is where I got the answer wrong and the interviewer proceeded to ask the same thing multiple times and tone shifted to condescending) 3. generate public and private exponents e and d (asked how to get e and d: e can be anything, d is calculated with the phi function also called eulers totient function, then asked how to calculate the phi function) 4. create public and private keys (n,e) and (n,d) Then asked how to encrypt and decrypt using those keys Less