Paper 2022/463

Reducing the Depth of Quantum FLT-Based Inversion Circuit

Harashta Tatimma Larasati, Dedy Septono Catur Putranto, Rini Wisnu Wardhani, and Howon Kim


In this study, we propose to reduce the depth of the existing quantum Fermat's Little Theorem (FLT)-based inversion circuit for binary finite field. In particular, we propose follow a complete waterfall approach to translate the Itoh-Tsujii's variant of FLT to the corresponding quantum circuit and remove the inverse squaring operations employed in the previous work by Banegas et al., lowering the number of CNOT gates (CNOT count), which contributes to reduced overall depth and gate count. Furthermore, compare the cost by firstly constructing our method and previous work's in Qiskit quantum computer simulator and perform the resource analysis. Our approach can serve as an alternative for a time-efficient implementation.

Note: v0.2 (revise Table & Algorithm captions)

Available format(s)
Publication info
Preprint. Minor revision.
quantum cryptanalysisinversionbinary fieldsimulation
Contact author(s)
tatimmaharashta @ gmail com
harashta @ pusan ac kr
2022-04-22: received
Short URL
Creative Commons Attribution


      author = {Harashta Tatimma Larasati and Dedy Septono Catur Putranto and Rini Wisnu Wardhani and Howon Kim},
      title = {Reducing the Depth of Quantum FLT-Based Inversion Circuit},
      howpublished = {Cryptology ePrint Archive, Paper 2022/463},
      year = {2022},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.