Matches in SemOpenAlex for { <https://semopenalex.org/work/W2766986329> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2766986329 abstract "Systems of Boolean equations of low degree arise in a natural way when analyzing block ciphers. The cipher's round functions relate the secret key to auxiliary variables that are introduced by each successive round. In algebraic cryptanalysis, the attacker attempts to solve the resulting equation system in order to extract the secret key. In this paper we study algorithms for eliminating the auxiliary variables from these systems of Boolean equations. It is known that elimination of variables in general increases the degree of the equations involved. In order to contain computational complexity and storage complexity, we present two new algorithms for performing elimination while bounding the degree at $3$, which is the lowest possible for elimination. Further we show that the new algorithms are related to the well known emph{XL} algorithm. We apply the algorithms to a downscaled version of the LowMC cipher and to a toy cipher based on the Prince cipher, and report on experimental results pertaining to these examples." @default.
- W2766986329 created "2017-11-10" @default.
- W2766986329 creator A5020805099 @default.
- W2766986329 creator A5038377850 @default.
- W2766986329 creator A5076325798 @default.
- W2766986329 creator A5081966529 @default.
- W2766986329 date "2017-10-23" @default.
- W2766986329 modified "2023-09-27" @default.
- W2766986329 title "Eliminating Variables in Boolean Equation Systems" @default.
- W2766986329 cites W1483218536 @default.
- W2766986329 cites W1583871653 @default.
- W2766986329 cites W632399495 @default.
- W2766986329 cites W2613025726 @default.
- W2766986329 cites W2613704840 @default.
- W2766986329 hasPublicationYear "2017" @default.
- W2766986329 type Work @default.
- W2766986329 sameAs 2766986329 @default.
- W2766986329 citedByCount "0" @default.
- W2766986329 crossrefType "posted-content" @default.
- W2766986329 hasAuthorship W2766986329A5020805099 @default.
- W2766986329 hasAuthorship W2766986329A5038377850 @default.
- W2766986329 hasAuthorship W2766986329A5076325798 @default.
- W2766986329 hasAuthorship W2766986329A5081966529 @default.
- W2766986329 hasConcept C106544461 @default.
- W2766986329 hasConcept C111919701 @default.
- W2766986329 hasConcept C11413529 @default.
- W2766986329 hasConcept C118615104 @default.
- W2766986329 hasConcept C121332964 @default.
- W2766986329 hasConcept C148730421 @default.
- W2766986329 hasConcept C154945302 @default.
- W2766986329 hasConcept C178489894 @default.
- W2766986329 hasConcept C181149355 @default.
- W2766986329 hasConcept C187455244 @default.
- W2766986329 hasConcept C24890656 @default.
- W2766986329 hasConcept C26517878 @default.
- W2766986329 hasConcept C2775997480 @default.
- W2766986329 hasConcept C2780221543 @default.
- W2766986329 hasConcept C33923547 @default.
- W2766986329 hasConcept C38652104 @default.
- W2766986329 hasConcept C41008148 @default.
- W2766986329 hasConcept C63584917 @default.
- W2766986329 hasConcept C80444323 @default.
- W2766986329 hasConcept C92950451 @default.
- W2766986329 hasConceptScore W2766986329C106544461 @default.
- W2766986329 hasConceptScore W2766986329C111919701 @default.
- W2766986329 hasConceptScore W2766986329C11413529 @default.
- W2766986329 hasConceptScore W2766986329C118615104 @default.
- W2766986329 hasConceptScore W2766986329C121332964 @default.
- W2766986329 hasConceptScore W2766986329C148730421 @default.
- W2766986329 hasConceptScore W2766986329C154945302 @default.
- W2766986329 hasConceptScore W2766986329C178489894 @default.
- W2766986329 hasConceptScore W2766986329C181149355 @default.
- W2766986329 hasConceptScore W2766986329C187455244 @default.
- W2766986329 hasConceptScore W2766986329C24890656 @default.
- W2766986329 hasConceptScore W2766986329C26517878 @default.
- W2766986329 hasConceptScore W2766986329C2775997480 @default.
- W2766986329 hasConceptScore W2766986329C2780221543 @default.
- W2766986329 hasConceptScore W2766986329C33923547 @default.
- W2766986329 hasConceptScore W2766986329C38652104 @default.
- W2766986329 hasConceptScore W2766986329C41008148 @default.
- W2766986329 hasConceptScore W2766986329C63584917 @default.
- W2766986329 hasConceptScore W2766986329C80444323 @default.
- W2766986329 hasConceptScore W2766986329C92950451 @default.
- W2766986329 hasLocation W27669863291 @default.
- W2766986329 hasOpenAccess W2766986329 @default.
- W2766986329 hasPrimaryLocation W27669863291 @default.
- W2766986329 hasRelatedWork W131415491 @default.
- W2766986329 hasRelatedWork W134094991 @default.
- W2766986329 hasRelatedWork W136912419 @default.
- W2766986329 hasRelatedWork W143395171 @default.
- W2766986329 hasRelatedWork W1526753367 @default.
- W2766986329 hasRelatedWork W1595979964 @default.
- W2766986329 hasRelatedWork W1956144568 @default.
- W2766986329 hasRelatedWork W1975161332 @default.
- W2766986329 hasRelatedWork W2018135428 @default.
- W2766986329 hasRelatedWork W2034241626 @default.
- W2766986329 hasRelatedWork W2114878009 @default.
- W2766986329 hasRelatedWork W22542791 @default.
- W2766986329 hasRelatedWork W2507035040 @default.
- W2766986329 hasRelatedWork W2525490607 @default.
- W2766986329 hasRelatedWork W2549946355 @default.
- W2766986329 hasRelatedWork W2712696683 @default.
- W2766986329 hasRelatedWork W2809374499 @default.
- W2766986329 hasRelatedWork W2949336843 @default.
- W2766986329 hasRelatedWork W3011847919 @default.
- W2766986329 hasRelatedWork W3210635633 @default.
- W2766986329 isParatext "false" @default.
- W2766986329 isRetracted "false" @default.
- W2766986329 magId "2766986329" @default.
- W2766986329 workType "article" @default.