[PDF][PDF] GeMSS: a great multivariate short signature

A Casanova, JC Faugere, G Macario-Rat, J Patarin… - 2017 - inria.hal.science
1 Introduction sparkling GeMSS spring up from the night sky a dazzling splendor to ever
beautify sequined glories that verily eye smack sparkling GeMSS spring up from night sky …

[HTML][HTML] A survey on signature-based algorithms for computing Gröbner bases

C Eder, JC Faugère - Journal of Symbolic Computation, 2017 - Elsevier
In 1965 Buchberger introduced an algorithmic approach to compute Gröbner bases. Later
on, he and many others presented various attempts to improve the computation by removing …

Preimage attacks on the round-reduced Keccak with cross-linear structures

T Li, Y Sun, M Liao, D Wang - IACR Transactions on Symmetric …, 2017 - tosc.iacr.org
In this paper, based on the work pioneered by Aumasson and Meier, Dinur et al., and Guo et
al., we construct some new delicate structures from the roundreduced versions of …

[PDF][PDF] Finding inverse of a fuzzy matrix using eigenvalue method

H Farahani, MJ Ebadi, H Jafari - International journal of innovative …, 2019 - researchgate.net
The present paper extends a concept of the inverse of a matrix that its elements are fuzzy
numbers, which may be implemented to model imprecise and uncertain features of the …

Efficient fully homomorphic encryption scheme

S Gao - Cryptology ePrint Archive, 2018 - eprint.iacr.org
Since Gentry discovered in 2009 the first fully homomorphic encryption scheme, the last few
years have witnessed dramatic progress on designing more efficient homomorphic …

Randomized polynomial-time root counting in prime power rings

L Kopp, N Randall, J Rojas, Y Zhu - Mathematics of Computation, 2020 - ams.org
Suppose $ k, p\!\in\!\mathbb {N} $ with $ p $ prime and $ f\!\in\!\mathbb {Z}[x] $ is a univariate
polynomial with degree $ d $ and all coefficients having absolute value less than $ p^ k …

Signature Gröbner bases in free algebras over rings

C Hofstadler, T Verron - … of the 2023 International Symposium on …, 2023 - dl.acm.org
We generalize signature Gröbner bases, previously studied in the free algebra over a field
or polynomial rings over a ring, to ideals in the mixed algebra R [x1,…, xk]⟨ y1,…, yn⟩ …

On signature-based Gröbner bases over Euclidean rings

C Eder, G Pfister, A Popescu - Proceedings of the 2017 ACM on …, 2017 - dl.acm.org
In this paper we present first steps in using signature-based Gröbner basis algorithms like
Faugère's F5 or GVW for computation over Euclidean rings. We present problems appearing …

A signature-based algorithm for computing the nondegenerate locus of a polynomial system

C Eder, P Lairez, R Mohr, MS El Din - Journal of Symbolic Computation, 2023 - Elsevier
Polynomial system solving arises in many application areas to model non-linear geometric
properties. In such settings, polynomial systems may come with degeneration which the end …

[HTML][HTML] Signature Gröbner bases, bases of syzygies and cofactor reconstruction in the free algebra

C Hofstadler, T Verron - Journal of Symbolic Computation, 2022 - Elsevier
Signature-based algorithms have become a standard approach for computing Gröbner
bases in commutative polynomial rings. However, so far, it was not clear how to extend this …