Un rompecabezas de cifrado de celebridades es un tipo específico de criptograma publicado en una variedad de medios informativos impresos. La principal diferencia que distingue a este rompecabezas en particular de otros criptogramas es que usa citas de conocidos Individuos, tanto pasados como presentes, como sus soluciones de rompecabezas.
Un criptograma es un fragmento de texto que se ha cifrado utilizando un cifrado de sustitución, en el que cada letra del texto original se reemplaza por la de otra en el alfabeto. Cada letra reemplazada es consistente en todo el criptograma, y la disposición de las palabras y la puntuación siguen siendo las mismas que el texto antes del cifrado.