Si deve a Tritemio l'invenzione della «Steganografia» (stèganos = nascosto; gràfein = scrivere), ossia «l'arte di far conoscere a chi è lontano, per mezzo di scrittura occulta (kriptos = occulto), la volontà del proprio animo».