4 papers
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…
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…
Pell hyperbolas in DLP-based cryptosystems
Gessica Alecci, Simone Dutto, Nadir Murru
We present a study on the use of Pell hyperbolas in cryptosystems with security based on the discrete logarithm problem. Specifically, after introducing the group's structure over…
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…