Un enigma di cifratura celebrità è un tipo specifico di crittogramma pubblicato in una varietà di pubblicazioni di stampa. La differenza principale che distingue questo particolare puzzle dagli altri crittogrammi è che utilizza citazioni di noti individui, sia passati che presenti, come le sue soluzioni puzzle.
Un crittogramma è un pezzo di testo che è stato crittografato usando un codice di sostituzione, in cui ogni lettera nel testo originale è sostituita da quella dell'altro nell'alfabeto. Ogni lettera sostituita è coerente nell'intero crittogramma e la disposizione delle parole e la punteggiatura rimangono le stesse del testo prima della crittografia.