• Home
  • Search
  • Hardware architecture of Dillon’s APN permutation for different primitive polynomials
  • Cite Icon2
  • https://doi.org/10.1016/j.micpro.2023.104945Copy DOI Icon

Hardware architecture of Dillon’s APN permutation for different primitive polynomials

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Cryptographically strong functions used as S-boxes in block cyphers are fundamental for the cypher’s security. Their representation as lookup tables is possible for functions of small dimension. For larger dimensions, this is infeasible, especially if resources are limited. An alternative is representing the function as a polynomial over a finite field, and constructing a circuit evaluating this polynomial. We study how the choice of primitive polynomial affects the efficiency of hardware implementations. We take Dillon’s permutation on 6 bits (the only known permutation in even dimension from the cryptographically optimal Almost Perfect Nonlinear functions) as a relevant example, and present hardware architectures, polynomial representations and hardware theoretical complexities for all primitive polynomials of degree six. To compare the efficiency, we report on results obtained from FPGA (Field Programmable Gate Array) implementations. To the best of our knowledge, no similar study has been given in the literature. We observe that using the primitive trinomial y6+y+1 reduces the number of 2-input XOR gates up to 11.7% and the number of XOR gates × Delay metrics up to 13.2% with respect to the worst-case implementation. Therefore, the choice of primitive polynomial can profoundly impact the efficiency of such an implementation, and should be carefully considered.

Similar Papers
  • Conference Article

Field Programmable Gate Array implementation of Conic Section Function Neural Network: An alternative to analog CSFNN circuitry

  • Jun 01, 2012
  • Metin Elitas +2
  • Research Article
  • Citations20

Bit‐parallel systolic multiplier over for irreducible trinomials with ASIC and FPGA implementations

  • Mar 28, 2018
  • IET Circuits, Devices & Systems
  • Sudha Ellison Mathe +1
  • Research Article

"Enhanced DA Algorithm for FIR Filter Design and FPGA Implementation"

  • May 31, 2024
  • International Journal for Research in Applied Science and Engineering Technology
  • Akshya Dwivedi
  • Book Chapter
  • Citations5

A Hardware-Oriented Dropout Algorithm for Efficient FPGA Implementation

  • Jan 01, 2017
  • Yoeng Jye Yeoh +2
  • Conference Article
  • Citations5

Two-pass assembler design for a reconfigurable RISC processor

  • Dec 01, 2013
  • Sani Irwan Md Salim +5
  • Conference Article
  • Citations3

From Cryptography to Hardware: Analyzing Embedded Xilinx BRAM for Cryptographic Applications

  • Dec 01, 2012
  • Shivam Bhasin +2
  • Research Article
  • Citations10

Fringe pattern demodulation using the one-dimensional continuous wavelet transform: field-programmable gate array implementation

  • Feb 28, 2013
  • Applied Optics
  • Abdulbasit Abid
  • Research Article
  • Citations10

Towards Lattice Quantum Chromodynamics on FPGA devices

  • Nov 11, 2019
  • Computer Physics Communications
  • Grzegorz Korcyl +1
  • Conference Article

Area and Power analysis of a Scalable Primitive Polynomial computation circuit over the field GF(2)

  • Jun 17, 2022
  • Anirban Chakraborty +3
  • Research Article
  • Citations31

Compact and Flexible FPGA Implementation of Ed25519 and X25519

  • Apr 02, 2019
  • ACM Transactions on Embedded Computing Systems
  • Furkan Turan +1
  • Conference Article
  • Citations5

Optimum primitive polynomials for low-area low-power finite field semi-systolic multipliers

  • Nov 03, 1997
  • L Song +1
  • Research Article
  • Citations207

Feedforward Neural Network Implementation in FPGA Using Layer Multiplexing for Effective Resource Utilization

  • May 01, 2007
  • IEEE Transactions on Neural Networks
  • S Himavathi +2
  • Book Chapter
  • Citations12

FPGA Implementation of Feature Extraction and Neural Network Classifier for Handwritten Digit Recognition

  • Jan 01, 2004
  • Dongsheng Shen +2
  • Research Article
  • Citations7

FPGA implementation of a high‐speed, real‐time, windowed standard deviation filter

  • Jan 01, 2016
  • Electronics Letters
  • J Herbert +3
  • Conference Article
  • Citations11

FPGA implementation of the predistorter stage for memory polynomial-based DPD for LDMOS power amplifier in DVB-T transmitter

  • Jan 01, 2017
  • H Rezgui +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.