Matches in SemOpenAlex for { <https://semopenalex.org/work/W3140539586> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W3140539586 abstract "Faugere in [2] gave an algorithm called F4 to compute more e ciently G- bases of ideals (of K[x1, . . . , xn]) based on linear algebra, therefore inspired by Lazard (1983). Later in [3] Faugere published the algorithm F5 which has two strong criteria to detect S-polynomials whose reduction is zero, without explicitly calculating the re- duction. However it took some years [4] to give a proof that F5 is correct ( it returs a G-basis whenever it stops) and, as far as we know, it is only known that F5 stops under some modi cations [1]. However F4 with FGLM, and F5 algorithms have been sucesfully applied to solve overdetermined systems of equations coming from public cryptography (as HFE), and symmetric cryptography (streem cipher and block ciphers). In our ex- position we explain these algorithms, according with Faugere recommendation [3] ...to translate F5 in F4fashion and show examples coming from HFElike systems. References [1] C. Eder, J. Gash, J. Perry, Modifying Faugeres's F5 Algorithm to ensure termination.. arXiv: 1006.0318, (Dec. 2010). [2] J.C. Faugere, A new e cient algorithm for computing Grobner bases (F4) (1999), Journal of Pure and Applied Algebra 139, no. 1-3, pp.61-88. [3] J.C. Faugere, A new e cient algorithm for computing Grobner bases without reduction to zero (F5) (2002), ISSAC '02: Proceedings of the 2002 international symposium on Symbolic and algebraic com- putation (New York, NY, USA), ACM Press, pp. 75-83. [4] J.M.Gash, On e cient computation of Grobner bases (2008), Ph.D. Thesis, University of Indiana. [5] D. Lazard, Grobner-bases, gaussian elimination and resolution of systems of algebraic equations (1983), EUROCAL (J. A. van Hulzen, ed.), Lecture Notes in Computer Science, vol. 162, Springer, pp. 146-156. Universita di Pisa, Universidad Complutense de Madrid E-mail address: tonelli@mail.dm.unipi.it" @default.
- W3140539586 created "2021-04-13" @default.
- W3140539586 creator A5026526196 @default.
- W3140539586 date "2012-01-01" @default.
- W3140539586 modified "2023-09-26" @default.
- W3140539586 title "F4 ALGORITHM WITH THE F5'S CRITERIA" @default.
- W3140539586 cites W1524190946 @default.
- W3140539586 hasPublicationYear "2012" @default.
- W3140539586 type Work @default.
- W3140539586 sameAs 3140539586 @default.
- W3140539586 citedByCount "0" @default.
- W3140539586 crossrefType "journal-article" @default.
- W3140539586 hasAuthorship W3140539586A5026526196 @default.
- W3140539586 hasConcept C106544461 @default.
- W3140539586 hasConcept C110812573 @default.
- W3140539586 hasConcept C111335779 @default.
- W3140539586 hasConcept C11413529 @default.
- W3140539586 hasConcept C118615104 @default.
- W3140539586 hasConcept C134306372 @default.
- W3140539586 hasConcept C136119220 @default.
- W3140539586 hasConcept C139352143 @default.
- W3140539586 hasConcept C178489894 @default.
- W3140539586 hasConcept C198082693 @default.
- W3140539586 hasConcept C202444582 @default.
- W3140539586 hasConcept C2524010 @default.
- W3140539586 hasConcept C33923547 @default.
- W3140539586 hasConcept C41008148 @default.
- W3140539586 hasConcept C45374587 @default.
- W3140539586 hasConcept C9376300 @default.
- W3140539586 hasConceptScore W3140539586C106544461 @default.
- W3140539586 hasConceptScore W3140539586C110812573 @default.
- W3140539586 hasConceptScore W3140539586C111335779 @default.
- W3140539586 hasConceptScore W3140539586C11413529 @default.
- W3140539586 hasConceptScore W3140539586C118615104 @default.
- W3140539586 hasConceptScore W3140539586C134306372 @default.
- W3140539586 hasConceptScore W3140539586C136119220 @default.
- W3140539586 hasConceptScore W3140539586C139352143 @default.
- W3140539586 hasConceptScore W3140539586C178489894 @default.
- W3140539586 hasConceptScore W3140539586C198082693 @default.
- W3140539586 hasConceptScore W3140539586C202444582 @default.
- W3140539586 hasConceptScore W3140539586C2524010 @default.
- W3140539586 hasConceptScore W3140539586C33923547 @default.
- W3140539586 hasConceptScore W3140539586C41008148 @default.
- W3140539586 hasConceptScore W3140539586C45374587 @default.
- W3140539586 hasConceptScore W3140539586C9376300 @default.
- W3140539586 hasLocation W31405395861 @default.
- W3140539586 hasOpenAccess W3140539586 @default.
- W3140539586 hasPrimaryLocation W31405395861 @default.
- W3140539586 hasRelatedWork W1040640664 @default.
- W3140539586 hasRelatedWork W1484373990 @default.
- W3140539586 hasRelatedWork W1582148746 @default.
- W3140539586 hasRelatedWork W1590779125 @default.
- W3140539586 hasRelatedWork W1672690047 @default.
- W3140539586 hasRelatedWork W173745629 @default.
- W3140539586 hasRelatedWork W2070866504 @default.
- W3140539586 hasRelatedWork W2207252932 @default.
- W3140539586 hasRelatedWork W2227652311 @default.
- W3140539586 hasRelatedWork W2245405816 @default.
- W3140539586 hasRelatedWork W2404729728 @default.
- W3140539586 hasRelatedWork W2488129653 @default.
- W3140539586 hasRelatedWork W2952105876 @default.
- W3140539586 hasRelatedWork W2962789909 @default.
- W3140539586 hasRelatedWork W415353098 @default.
- W3140539586 hasRelatedWork W620207457 @default.
- W3140539586 hasRelatedWork W629050298 @default.
- W3140539586 hasRelatedWork W656354759 @default.
- W3140539586 hasRelatedWork W852930799 @default.
- W3140539586 hasRelatedWork W2794575303 @default.
- W3140539586 isParatext "false" @default.
- W3140539586 isRetracted "false" @default.
- W3140539586 magId "3140539586" @default.
- W3140539586 workType "article" @default.