2 citations · 2 across the 4 of their papers we have counts for
4 papers
Computational Explorations on Semifields
Jean-Guillaume Dumas, Stefano Lia, John Sheekey
A finite semifield is a division algebra over a finite field where multiplication is not necessarily associative. We consider here the complexity of the multiplication in small sem…
Algorithms for the local and the global postage stamp problem
Léo Colisson Palais, Jean-Guillaume Dumas, Alexis Galan +2
We consider stamps with different values (denominations) and same dimensions, and an envelope with a fixed maximum number of stamp positions. The local postage stamp problem is to…
Fuzzy Private Set Union via Oblivious Key Homomorphic Encryption Retrieval
Jean-Guillaume Dumas, Aude Maignan, Luiza Soezima
Private Set Multi-Party Computations are protocols that allow parties to jointly and securely compute functions: apart from what is deducible from the output of the function, the i…
Optimal Communication Unbalanced Private Set Union
Jean-Guillaume Dumas, Alexis Galan, Bruno Grenet +2
We present new two-party protocols for the Unbalanced Private Set Union (UPSU) problem. Here, the Sender holds a set of data points, and the Receiver holds another (possibly much l…