KhufuとKhafre
Ralph MerkleがXeroxで設計した、ファラオの名を持つ一対のブロック暗号。NSAが丁重に公開を控えるよう求めたにもかかわらず、公開された。
Merkleが1989年ごろXerox PARCで、DESより高速な代替として設計した。どちらも64ビットブロックだ。KhufuはSボックスを鍵から生成するため、攻撃者に内容が隠れるが、鍵設定は高コストになる。Khafreは固定テーブルを使い、鍵を頻繁に替える用途に向く。鍵依存のテーブルは数年後にBlowfishでも再登場した。
Xeroxは特許を出願し、NSAは論文を公開しないよう同社に求めた。政府契約を抱えるXeroxはこれに応じたが、写しを持っていた誰かが1989年にsci.cryptニュースグループへ投稿してしまった。1994年にHenri GilbertとPascal Chauvaudが16ラウンドKhufuへの差分攻撃を発表したが、必要な選択平文の量は非現実的だった。