FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4312808551> ?p ?o ?g. }

• W4312808551 endingPage "3346" @default.
• W4312808551 startingPage "3330" @default.
• W4312808551 abstract "Conditional Time-Memory-Data Trade-off (TMDTO) attack given by Biryukov and Shamir can be reduced to the following problem: “Find the minimum number of state bits that should be fixed in order to recover the maximum number of state bits by utilizing the keystream bits and value of rest of the state bits”. As per our literature survey, existing algorithms search for state bits that should be fixed (as minimum as possible) in order to recover the maximum possible state bits directly through the keystream bits. However, those algorithms are cipher specific and require extensive manual effort in analyzing the keystream bit equations. In this manuscript, we have constructed an automated framework that is easy to implement and solves the above problem (for the case when bits are fixed to 0) for any NLFSR based stream cipher with better complexity, thereby reducing manual efforts. However, we do not claim any global optimum for fixed bits. We tried to reduce the number of fixed bits as much as possible. To show that our algorithm is applicable to a majority of NLFSR based stream ciphers, we implement it on three different stream ciphers: LIZARD, GRAIN-128a and ESPRESSO. It improves all existing TMDTO results on these ciphers. The framework involves modelling keystream bit equations into a set of linear constraints, which is then solved by using a Mixed Integer Linear Programming (MILP) solver, Gurobi. The advantages of our automated framework over other methods are that we can achieve better results with far less effort, and it can be applied to any stream cipher of a similar structure with very ease. To the best of our knowledge, our MILP model is the first work that converts the conditional TMDTO of a stream cipher into a linear optimization problem. As a consequence, for LIZARD cipher, we reduce the number of fixed bits by 20 bits from the previous best result when the number of recovered bits is 18. In the case of GRAIN-128a, the highest reduction in the number of fixed bits is by 34 bits when the number of recovered bits is 35. Lastly, for ESPRESSO cipher, the reduction is by 7 bits when the number of recovered bits is 35." @default.
• W4312808551 created "2023-01-05" @default.
• W4312808551 creator A5058432784 @default.
• W4312808551 creator A5071164879 @default.
• W4312808551 date "2023-05-01" @default.
• W4312808551 modified "2023-10-16" @default.
• W4312808551 title "Conditional TMDTO as a MILP Instance" @default.
• W4312808551 cites W1549671385 @default.
• W4312808551 cites W1554090281 @default.
• W4312808551 cites W1565205193 @default.
• W4312808551 cites W1857473325 @default.
• W4312808551 cites W1883151075 @default.
• W4312808551 cites W2006824395 @default.
• W4312808551 cites W2012646342 @default.
• W4312808551 cites W2020306457 @default.
• W4312808551 cites W2062518666 @default.
• W4312808551 cites W2128546931 @default.
• W4312808551 cites W2130943734 @default.
• W4312808551 cites W2165883295 @default.
• W4312808551 cites W2249286906 @default.
• W4312808551 cites W2769536222 @default.
• W4312808551 cites W3016036459 @default.
• W4312808551 cites W3044008048 @default.
• W4312808551 cites W4206242425 @default.
• W4312808551 cites W4243703161 @default.
• W4312808551 cites W4256468542 @default.
• W4312808551 doi "https://doi.org/10.1109/tit.2022.3230910" @default.
• W4312808551 hasPublicationYear "2023" @default.
• W4312808551 type Work @default.
• W4312808551 citedByCount "0" @default.
• W4312808551 crossrefType "journal-article" @default.
• W4312808551 hasAuthorship W4312808551A5058432784 @default.
• W4312808551 hasAuthorship W4312808551A5071164879 @default.
• W4312808551 hasConcept C111919701 @default.
• W4312808551 hasConcept C11413529 @default.
• W4312808551 hasConcept C148730421 @default.
• W4312808551 hasConcept C178489894 @default.
• W4312808551 hasConcept C2776132008 @default.
• W4312808551 hasConcept C2780221543 @default.
• W4312808551 hasConcept C33923547 @default.
• W4312808551 hasConcept C41008148 @default.
• W4312808551 hasConcept C48103436 @default.
• W4312808551 hasConcept C80444323 @default.
• W4312808551 hasConcept C92950451 @default.
• W4312808551 hasConceptScore W4312808551C111919701 @default.
• W4312808551 hasConceptScore W4312808551C11413529 @default.
• W4312808551 hasConceptScore W4312808551C148730421 @default.
• W4312808551 hasConceptScore W4312808551C178489894 @default.
• W4312808551 hasConceptScore W4312808551C2776132008 @default.
• W4312808551 hasConceptScore W4312808551C2780221543 @default.
• W4312808551 hasConceptScore W4312808551C33923547 @default.
• W4312808551 hasConceptScore W4312808551C41008148 @default.
• W4312808551 hasConceptScore W4312808551C48103436 @default.
• W4312808551 hasConceptScore W4312808551C80444323 @default.
• W4312808551 hasConceptScore W4312808551C92950451 @default.
• W4312808551 hasFunder F4320334771 @default.
• W4312808551 hasIssue "5" @default.
• W4312808551 hasLocation W43128085511 @default.
• W4312808551 hasOpenAccess W4312808551 @default.
• W4312808551 hasPrimaryLocation W43128085511 @default.
• W4312808551 hasRelatedWork W1516219462 @default.
• W4312808551 hasRelatedWork W2149865016 @default.
• W4312808551 hasRelatedWork W2152060707 @default.
• W4312808551 hasRelatedWork W2408870020 @default.
• W4312808551 hasRelatedWork W2615869418 @default.
• W4312808551 hasRelatedWork W266837511 @default.
• W4312808551 hasRelatedWork W2768245711 @default.
• W4312808551 hasRelatedWork W2999865067 @default.
• W4312808551 hasRelatedWork W4221007546 @default.
• W4312808551 hasRelatedWork W4312622838 @default.
• W4312808551 hasVolume "69" @default.
• W4312808551 isParatext "false" @default.
• W4312808551 isRetracted "false" @default.
• W4312808551 workType "article" @default.