Skip to content
Is the DES Feistel function a one-way function?
Python
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
LICENSE
README
des_feistel_backwards.py
des_header.py

README

Open-ended cryptanalysis of the DES cipher motivated by answering the question: 

Suppose one has the output (32 bits), and the subkey (48 bits) for the DES Feistel function.
Can one reconstruct uniquely the 32 bits of input? 

des_feistel_backwards.py demonstrates that the answer depends on which output is known and is probabalistic. We found that many outputs have colliding inputs which cause the same output. Can this be exploited? 
You can’t perform that action at this time.