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

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

Paper 2008/339

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

Mohamed El-Hadedy, 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.

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

Metadata

Available format(s): PDF
Category: Implementation
Publication info: Published elsewhere. Submitted to a conference
Keywords: Ultra Fast Public Key Cryptosystems Multivariate Quadratic Quasigroup MQQ
Contact author(s): danilog @ item ntnu no
History: 2008-08-11: received
Short URL: https://ia.cr/2008/339
License: CC BY

BibTeX

@misc{cryptoeprint:2008/339,
      author = {Mohamed El-Hadedy and Danilo Gligoroski and Svein J.  Knapskog},
      title = {High Performance Implementation of a Public Key Block Cipher - {MQQ}, for {FPGA} Platforms},
      howpublished = {Cryptology {ePrint} Archive, Paper 2008/339},
      year = {2008},
      url = {https://eprint.iacr.org/2008/339}
}