Notation and Conventions

Notation Meaning
\(\oplus\) Bitwise XOR
\(\mathbb{F}_{p}\) Finite field of order \(p\)
\(\mathbb{Z}_n\) Integers modulo \(n\)
\(AES\), \(RSA\) Algorithm names (sans-serif)
\(\mathsf{k}\), \(\mathsf{sk}\), \(\mathsf{pk}\) Key values (mathsf)
\(\mathcal{A}\) Adversary/attacker
\(\mathsf{negl}(\lambda)\) Negligible function in security parameter \(\lambda\)
\(\mathsf{Enc}_k(m)\) Encryption of message \(m\) under key \(k\)
\(\mathsf{Dec}_k(c)\) Decryption of ciphertext \(c\) under key \(k\)
\(\mathsf{Sign}_{sk}(m)\) Signature on \(m\) under secret key \(sk\)
\(\mathsf{H}(m)\) Hash of message \(m\)
\(\leftarrow_{\$}\) Uniform random sampling
\([n]\) Set \(\{1, 2, …, n\}\)
\(|x|\) Bit-length of \(x\)