Everything2
Near Matches
Ignore Exact
Full Text
Everything2

Khufu

created by 2501

(thing) by 2501 (7.2 y) (print)   ?   (I like it!) Sat Jun 24 2000 at 0:24:30

THING:


Khufu is a 64-bit block cipher created by Ralph Merkle in 1990. Khufu was designed to meet what Merkle felt were design challenges experienced by DES.

The 64-bit plaintext is split into two 32-bit halves (we will call it "half one" (H1) and "half two" (H2) ).

H1 and H2 are XOR'd with a portion of the key. Then, the text goes through multiple rounds of encryption.
In each round, The least significant byte of H1 is used as an input to an S-Box. Each S-Box has 8 input bits and 32 output bits. The selected 32 bit S-box entry is then XOR'd with H2.
Next, H1 is rotated some multiple of 8 bits and H1 and H2 swap positions, ending the round.
After all the rounds are completed, H1 and H2 get XOR'd with another portion of the key.

When encrypting using 8 rounds, Khufu is susceptible to a chosen-plaintext attack. There is also a differential analysis attack on 16 round khufu which recovers the key after 2^31 chosen-plaintexts.



PERSON:



Khufu was also the second King/Pharaoh of the fourth dynasty of Egypt in 26 B.C.. Khufu was responsible for building the Great Pyramid at Giza. At its time, It was the largest structure in the world.

printable version
chaos

Great Pyramid of Giza Khafre Cheops Theriomorphic Egyptian Gods
Ancient Egypt The Know-It-All The Great Pyramid Turin Canon
Inventory Stela IKONOS Thuban Pharaoh
Climbing the Pyramids Khnum Frederick the Winter King ATK
Livingstone Solar Boat Menelik II pyramid
S-Box What's Going On Cryptology Sphinx
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
Nodes your cousin would have liked:
Reclaim your sexuality
Buffy the Vampire Slayer
How to hide
Socioeconomic mobility in both directions
Advice for people in Long Distance Relationships
journalism and technology
Consumer Broadband and Digital Television Promotion Act
November 15, 2004
Jenin
Age, Sex, Location
Madeleine L'Engle
Sadako and the Thousand Cranes
Halloween
New Writeups
SwimmingMonkey
Conversations with Fo Fo- the Loneliest dog in Purgatory(fiction)
locke baron
lynx(thing)
Simulacron3
Reality, Dimensions and the Natural Ontology(essay)
SubSane
Making Love to a 9-Foot Woman(person)
Ouzo
Thoughts(idea)
antigravpussy
I fall silent, listening. The breadcrumbs are talking about us(person)
calgon
Buffalo Bill by the pool(poetry)
gate
Anarchy is Order(idea)
ushdfgakjasgh
Scribeling(thing)
XWiz
Trism(review)
artman2003
Briefcase Full of Souls - Part I(fiction)
Dreamvirus
Alan Ladd(person)
waverider37
Harold Holt(person)
The Debutante
Until death do us part(fiction)
Ysardo
a brother to a sister(personal)
This page courtesy of The Everything Development Company