Un puzzle de cifru de celebritate este un tip specific de criptogramă publicat într-o varietate de știri tipărite. Diferența principală care stabilește acest puzzle particular în afară de alte criptograme este că folosește citate din bine-cunoscute indivizi, atât trecut cât și prezent, ca soluții de puzzle.
O criptogramă este o piesă de text care a fost criptată folosind un cifru de substituție, în care fiecare literă din textul original este înlocuită cu cea a altui text din alfabet. Fiecare scrisoare înlocuită este consecventă pe întreaga criptogramă, iar aranjamentul cuvintelor și al punctuării rămâne același ca și textul înainte de criptare.