SIMULATION OF MODULAR EXPONENTIAL CIRCUIT VIA QUANTUM FOURIER TRANSFORM
Modular exponents are the most widely used functions in the field of computational science and cryptography. In the RSA (Rivest–Shamir–Adleman) cryptographic system, the modular exponential function is used for integer factorization. P. Shor (1994) has used the approach of quantum computation to...
Saved in:
| Main Author: | |
|---|---|
| Format: | Theses |
| Language: | Indonesia |
| Online Access: | https://digilib.itb.ac.id/gdl/view/73355 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Institut Teknologi Bandung |
| Language: | Indonesia |
| Summary: | Modular exponents are the most widely used functions in the field of computational
science and cryptography. In the RSA (Rivest–Shamir–Adleman) cryptographic
system, the modular exponential function is used for integer factorization. P. Shor
(1994) has used the approach of quantum computation to determine the period of
the modular exponential function. Then, A. Pavlidis (2012) increased the efficiency
of modular exponential calculations by doing the quantum Fourier transform. This
thesis will discuss the simulation to construct a quantum circuit that implements
the modular exponential function via quantum Fourier transform. This construction
consists of four steps, i.e. QFT adder (?ADD), Fourier Multiplier/Accumulator
(?MAC), QFT Divider by constant (GM?DIV ), and Generic Modular Multiplier. |
|---|