Khufu ve Khafre
Ralph Merkle’nin Xerox’taki firavun adlı blok şifresi çifti; NSA nazikçe yayımlamamalarını rica etmesine rağmen yayımlandı.
Merkle bunları 1989 dolaylarında Xerox PARC’ta, DES’e daha hızlı alternatifler olarak tasarladı. İkisi de 64 bitlik blok kullanır. Khufu S-kutularını anahtardan türetir; bu, onları saldırgandan gizli tutar ama kurulumu pahalıya getirir. Khafre sabit tablolar kullanır ve anahtarların sık değiştiği durumlara uygundur. Anahtara bağlı tablolar birkaç yıl sonra Blowfish’te yeniden göründü.
Xerox patent başvurusu yaptı ve NSA şirketten makaleyi yayımlamamasını istedi; devlet sözleşmelerini düşünen Xerox kabul etti. Yine de bir kopyası olan biri 1989’da sci.crypt haber grubuna gönderdi. Henri Gilbert ile Pascal Chauvaud 1994’te 16 turlu Khufu’ya diferansiyel bir saldırı sundu, ancak bu saldırı pratik olmayacak kadar çok seçilmiş açık metin gerektiriyor.