クリプトス
1999年に最初の3つの暗号を解読したと初めて世間に公表したのは、南カリフォルニアのコンピュータ科学者であるジェームズ・ギログリーで、760文字(772文字からクエスチョンマーク3個とXLAYERTWOを除く)を解読した。彼が解読できなかった97、98文字は、政府自身の暗号分析においても悩んでいたのと同じ部分だった。ギログリーの公表後、CIA分析官のデビッド・スタインが同じ部分を1998年に鉛筆と紙だけで解読していたが、その時点ではその情報はCIA内に留めていたことを公表した。アメリカ国家安全保障局も、ケン・ミラーが率いるデニス・マクダニエルズその他2名からなるチームが1992年末にコンピュータを用いて第1部から第3部までを解読していたが、2005年までその詳細を公表してこなかったと主張した。しかし、どちらも第4部については未だ解答を得ていない。
彫刻右側に書かれたヴィジュネル暗号表をそのまま用いてもK1、K2は解読できない。この暗号表の最上段と最下段および左端は表本体ではなく、参照用インデックスを表し、"ABCDEFGHIJKLMNOPQRSTUVWXYZ" の順になっているが、このインデックスの並びを暗号表本体の第1行の "KRYPTOSABCDEFGHIJLMNQUVWXZ" に変えたもの(下表)が正しい暗号表となっている。