private-key encryption scheme used by Julius Caesar to communicate with his generals, achieved by shifting each alphabet by some fixed amount (the key)
message space M={A,B,...,Z}β and key space K={0,1,...,25}:
Gen outputs a uniformly random key k from K={0,1,...,25}.
Encryption shifts the alphabet of each letter in the plain-text by k: Enckβ(m1βm2β...mnβ)=c1βc2β...cnβ,whereciβ=miβ+kmod26
Decryption shifts each letter back:
Deckβ(c1βc2β...cnβ)=m1βm2β...mnβ,wheremiβ=ciβ+kmod26