3 papers
cs.SC2026
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…
cs.DS2026
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…
cs.CR2026
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…