Abstract:The synthesis of quantum circuits for multiplicative inverse over are discussed in this paper. We first convert the multiplicative inverse operation in to arithmetic operations in the composite field , and then discuss the expressions of the square calculation, the inversion calculation and the multiplication calculation separately in the finite field , where the expressions of multiplication calculation in are given directly in and given through being transformed into the composite field . Then the quantum circuits of these calculations are realized one by one. Finally, two quantum circuits for multiplicative inverse over are synthesized. They both use 21 qubits, the first quantum circuit uses 55 Toffoli gates and 107 CNOT gates and the second one uses 37 Toffoli gates and 209 CNOT gates. As an example of the application of multiplication inverse, we apply these quantum circuits to the implementations of the S-box quantum circuit of the AES cryptographic algorithm. Two quantum circuits for implementing the S-box of the AES cryptographic algorithm are presented. The first quantum circuit uses 21 qubits, 55 Toffoli gates, 131 CNOT gates and 4 NOT gates and the second one uses 21 qubits, 37 Toffoli gates, 233 CNOT gates and 4 NOT gates. Through the evaluation of quantum cost, the two quantum circuits of the S-box of AES cryptographic algorithm use less quantum resources than the existing schemes.

VLSI Implementation of Inversion Circuits on Finite Field

Fast VLSI Implementation of Modular Inversion in Galois Field GF(p)

New Algorithm and Fast VLSI Implementation for Modular Inversion in Galois Field GF(p)

Modified Modular Inversion Algorithm for Vlsi Implementation

Implementation of Bit-Parallel Multiplier over Finite Field

Fast GF(p) Modular Inversion Algorithm Suitable for VLSI Implementation

Fast Inversion in GF(2m) with Polynomial Basis Using Optimal Addition Chains

Efficient bit-parallel multiplier for finite field of trinomial using SPB and its weakly dual basis.

VLSI Decoding Design of Low-Density Parity-Check Codes Based on Circulant Matrices

Efficient VLSI Design and Implementation of an Elliptic Curve Cryptography Processor

A New Method for Implementing Modular Inversion

A Fast Hardware Implementation of Multiplicative Inversion in GF(2m)

A High Performance Parallel VLSI Design of Matrix Inversion.

High-Speed VLSI Architectures for Modular Polynomial Multiplication via Fast Filtering and Applications to Lattice-Based Cryptography

DESIGN AND IMPLEMENTATION OF RECONFIGURABLE MULTIPLIER IN GALOIS FIELD BASED ON RS CODE

Design of Finite Field FFT for Fully Homomorphic Encryption Based on FPGA

90 nm CMOS Implementation of Multiplicative Inverse of the S-Box for AES Algorithm using Six Transistor XOR Gate

Quantum reversible circuits for multiplicative inverse

The VLSI Implementation for Modular Exponentiation of Large Operands

VLSI Implementation of Low Cost AES Algorithm

FPGA Implementation of Interleaved Modular Multiplier with Improved Area-time Efficiency