3 papers
cs.CR2025
A survey about Hidden Subgroup Problem from a mathematical and cryptographic perspective
Simone Dutto, Pietro Mercuri, Nadir Murru +1
We provide a survey on the Hidden Subgroup Problem (HSP), which plays an important role in studying the security of public-key cryptosystems. We first review the abelian case, wher…
math.NT2022
On the cubic Pell equation over finite fields
Simone Dutto, Nadir Murru
The classical Pell equation can be extended to the cubic case considering the elements of norm one in , which satisfy . The s…
math.NT2020
Primality tests, linear recurrent sequences and the Pell equation
Danilo Bazzanella, Antonio Di Scala, Simone Dutto +1
We study new primality tests based on linear recurrent sequences of degree two exploiting a matricial approach. The classical Lucas test arises as a particular case and we see how…