Blar i Bergen Open Research Archive på forfatter "Tenti, Andrea"
-
Higher Hochschild homology is not a stable invariant
Tenti, Andrea (Master thesis, 2016-05-27)The purpose of this thesis is to study the higher Hochschild homology of some rational algebras. We know that for some algebras the higher Hochschild homology is a stable invariant. Studying the homology over the spheres ... -
The mersenne low hamming combination search problem can be reduced to an ILP problem
Budroni, Alessandro; Tenti, Andrea (Lecture Notes in Computer Science, Chapter; Peer reviewed; Journal article, 2019)In 2017, Aggarwal, Joux, Prakash, and Santha proposed an innovative NTRU-like public-key cryptosystem that was believed to be quantum resistant, based on Mersenne prime numbers q=2N−1 . After a successful attack designed ... -
Probabilistic analysis on Macaulay matrices over finite fields and complexity of constructing Gröbner bases
Semaev, Igor A.; Tenti, Andrea (Journal article; Peer reviewed, 2021)Gröbner basis methods are used to solve systems of polynomial equations over finite fields, but their complexity is poorly understood. In this work an upper bound on the time complexity of constructing a Gröbner basis ... -
Sufficiently overdetermined random polynomial systems behave like semiregular ones
Tenti, Andrea (Doctoral thesis, 2019-12-18)Solving systems of polynomial equations over finite fields is a fundamental problem in several areas of pure and applied mathematics. Gröbner basis methods is a family of techniques to computationally solve such systems ...