3 papers
cs.CR2023
Hidden Stabilizers, the Isogeny To Endomorphism Ring Problem and the Cryptanalysis of pSIDH
Mingjie Chen, Muhammad Imran, Gábor Ivanyos +3
The Isogeny to Endomorphism Ring Problem (IsERP) asks to compute the endomorphism ring of the codomain of an isogeny between supersingular curves in characteristic given only a…
quant-ph2022
An exact quantum order finding algorithm and its applications
Muhammad Imran
We present an efficient exact quantum algorithm for order finding problem when a multiple of the order is known. The algorithm consists of two main ingredients. The first i…
quant-ph2022
An exact quantum hidden subgroup algorithm and applications to solvable groups
Muhammad Imran, Gabor Ivanyos
We present a polynomial time exact quantum algorithm for the hidden subgroup problem in . The algorithm uses the quantum Fourier transform modulo m and does not require…