3 papers
cs.SC2023
A multistep strategy for polynomial system solving over finite fields and a new algebraic attack on the stream cipher Trivium
Roberto La Scala, Federico Pintore, Sharwan K. Tiwari +1
In this paper we introduce a multistep generalization of the guess-and-determine or hybrid strategy for solving a system of multivariate polynomial equations over a finite field. I…
cs.CR2016
On the security of the Blockchain Bix Protocol and Certificates
Riccardo Longo, Federico Pintore, Giancarlo Rinaldo +1
The BIX protocol is a blockchain-based protocol that allows distribution of certificates linking a subject with his public key, hence providing a service similar to that of a PKI b…
math.NT2016
On the Representation of Primes by Binary Quadratic Forms, and Elliptic Curves
Michele Elia, Federico Pintore
It is shown that, under some mild technical conditions, representations of prime numbers by binary quadratic forms can be computed in polynomial complexity by exploiting Schoof's a…