Rijndael cipher optimization using low complexity serial multiplier based on Karatsuba technology

Petrus Mursanto, Erwin Oky Sutjonong

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Improving efficiency of Galois Field (GF) operators has become attention to researchers, either by reducing time or space in FPGA implementation. This paper shows that speed improvement could be achieved by applying Karatsuba-based serial multiplication in Rijndael Cipher. Throughput improvement is gained from overall performance of ciphering process instead of improvement over any single arithmetic operator. Cipher algorithm was implemented in two FPGA platforms: Xilinx and Altium and then compare the throughput obtained by every combination of processing structure and GF representation basis. The experiment shows that 20% throughput improvement is accumulated by 83% time efficiency and automated synthesis optimization due to constant variable in polynomial multiplications. This paper demonstrates significant efforts that has been put to evaluate application performance by applying all best operators versus optimal configuration. The result gives us a new insight in performance evaluation technique specifically for GF based applications.

Original languageEnglish
Title of host publicationProceedings - WBIS 2017
Subtitle of host publication2017 International Workshop on Big Data and Information Security
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages127-132
Number of pages6
ISBN (Electronic)9781538620380
DOIs
Publication statusPublished - 29 Jan 2018
Event2017 International Workshop on Big Data and Information Security, WBIS 2017 - Jakarta, Indonesia
Duration: 23 Sep 201724 Sep 2017

Publication series

NameProceedings - WBIS 2017: 2017 International Workshop on Big Data and Information Security
Volume2018-January

Conference

Conference2017 International Workshop on Big Data and Information Security, WBIS 2017
Country/TerritoryIndonesia
CityJakarta
Period23/09/1724/09/17

Keywords

  • FPGA
  • Galos Field
  • Karatsuba
  • Rijndael cipher

Fingerprint

Dive into the research topics of 'Rijndael cipher optimization using low complexity serial multiplier based on Karatsuba technology'. Together they form a unique fingerprint.

Cite this