Khufu y Khafre
La pareja de cifrados por bloques de Ralph Merkle en Xerox, bautizados con nombres de faraones y publicados pese a que la NSA pidió con amabilidad que no lo fueran.
Merkle los diseñó en Xerox PARC hacia 1989 como alternativas más rápidas a DES. Ambos usan bloques de 64 bits. Khufu genera sus S-box a partir de la clave, lo que las oculta al atacante a cambio de una inicialización costosa; Khafre usa tablas fijas y conviene cuando las claves cambian a menudo. Las tablas dependientes de la clave reaparecieron pocos años después en Blowfish.
Xerox solicitó la patente y la NSA pidió a la empresa que no publicara el artículo, algo que Xerox, con contratos públicos en juego, aceptó. Alguien que tenía una copia la publicó igualmente en el grupo de noticias sci.crypt en 1989. Henri Gilbert y Pascal Chauvaud presentaron en 1994 un ataque diferencial contra Khufu de 16 rondas, aunque exige una cantidad poco realista de texto en claro elegido.