research
∙
05/31/2023
Hidden Stabilizers, the Isogeny To Endomorphism Ring Problem and the Cryptanalysis of pSIDH
The Isogeny to Endomorphism Ring Problem (IsERP) asks to compute the end...
share
research
∙
04/17/2023
Zero sum subsequences and hidden subgroups
We propose a method for solving the hidden subgroup problem in nilpotent...
research
∙
02/08/2022
An exact quantum hidden subgroup algorithm and applications to solvable groups
We present a polynomial time exact quantum algorithm for the hidden subg...
research
∙
09/14/2021
Symbolic determinant identity testing and non-commutative ranks of matrix Lie algebras
One approach to make progress on the symbolic determinant identity testi...
research
∙
11/05/2019
Discrete logarithm and Diffie-Hellman problems in identity black-box groups
We investigate the computational complexity of the discrete logarithm, t...
research
∙
06/25/2018
On learning linear functions from subset and its applications in quantum computing
Let F_q be the finite field of size q and let ℓ: F_q^n →F_q be a linear ...
research
∙
10/24/2017
On the Polynomial Parity Argument Complexity of the Combinatorial Nullstellensatz
The complexity class PPA consists of NP-search problems which are reduci...
research
∙
08/11/2017
Algorithms based on *-algebras, and their applications to isomorphism of polynomials with one secret, group isomorphism, and polynomial identity testing
We consider two basic algorithmic problems concerning tuples of (skew-)s...
research
∙
10/27/2016
Explicit equivalence of quadratic forms over F_q(t)
We propose a randomized polynomial time algorithm for computing nontrivi...
research
∙
08/31/2015