Cryptology ePrint Archive: Report 2008/339

High Performance Implementation of a Public Key Block Cipher - MQQ, for FPGA Platforms

Mohamed El-Hadedy and Danilo Gligoroski and Svein J. Knapskog

Abstract: We have implemented in FPGA recently published class of public key algorithms -- MQQ, that are based on quasigroup string transformations. Our implementation achieves decryption throughput of 399 Mbps on an Xilinx Virtex-5 FPGA that is running on 249.4 MHz. The encryption throughput of our implementation achieves 44.27 Gbps on four Xilinx Virtex-5 chips that are running on 276.7 MHz. Compared to RSA implementation on the same FPGA platform this implementation of MQQ is 10,000 times faster in decryption, and is more than 17,000 times faster in encryption.

Category / Keywords: implementation / Ultra Fast Public Key Cryptosystems, Multivariate Quadratic Quasigroup, MQQ

Publication Info: Submitted to a conference

Date: received 4 Aug 2008

Contact author: danilog at item ntnu no

Available format(s): PDF | BibTeX Citation

Note: A similar version of this paper has been submitted to a conference.

Version: 20080811:065750 (All versions of this report)

Short URL: ia.cr/2008/339

Discussion forum: Show discussion | Start new discussion