Intro to Computer Security — exam cram
0 / 0 tasks complete
Target: DES + RC4 traces on paper. ~4–5 hours total.
Target: DH, RSA, SHA-1 drills + timed mixed set. ~4–5 hours total.
| # | Algorithm | Time | Check |
|---|---|---|---|
| 1 | DES | 25 min | One f-round or S-box lookup |
| 2 | RC4 | 15 min | 3-bit PRGA for one byte |
| 3 | Diffie-Hellman | 15 min | Shared K from q, α, X_A, X_B |
| 4 | RSA | 20 min | Encrypt M=21 |
| 5 | SHA-1 | 10 min | Padding zeros for bit length |
| Algorithm | Must be able to… |
|---|---|
| DES | S-box row/col, Feistel XOR, key schedule K₁/K₂ |
| RC4 | KSA j-formula, PRGA keystream, C = P ⊕ k |
| Diffie-Hellman | Y = α^X mod q, K = Y_other^X mod q |
| RSA | φ(n), d = e⁻¹ mod φ, C = M^e mod n |
| SHA-1 | (L+1+k) ≡ 448 mod 512, append 64-bit length |