Cryptology ePrint Archive: Report 2000/051

Reducing the Gate Count of Bitslice DES

Matthew Kwan

Abstract: This paper describes various techniques to reduce the number of logic gates needed to implement the DES S-boxes in bitslice software. Using standard logic gates, an average of 56 gates per S-box was achieved, while an average of 51 was produced when non-standard gates were utilized. This is an improvement over the previous best result, which used an average of 61 non-standard gates.

Category / Keywords: implementation / DES

Date: received 8 Oct 2000

Contact author: mkwan at darkside com au

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | BibTeX Citation

Version: 20001009:175004 (All versions of this report)

Short URL: ia.cr/2000/051

Discussion forum: Show discussion | Start new discussion