Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204331068> ?p ?o ?g. }
- W3204331068 startingPage "516" @default.
- W3204331068 abstract "The ASASA construction is a new design scheme introduced at Asiacrypt 2014 by Biryukov, Bouillaguet and Khovratovich. Its versatility was illustrated by building two public-key encryption schemes, a secret-key scheme, as well as super S-box subcomponents of a white-box scheme. However one of the two public-key cryptosystems was recently broken at Crypto 2015 by Gilbert, Plut and Treger. As our main contribution, we propose a new algebraic key-recovery attack able to break at once the secret-key scheme as well as the remaining public-key scheme, in time complexity 263 and 239 respectively (the security parameter is 128 bits in both cases). Furthermore, we present a second attack of independent interest on the same public-key scheme, which heuristically reduces the problem of breaking the scheme to an LPN instance with tractable parameters. This allows key recovery in time complexity 256. Finally, as a side result, we outline a very efficient heuristic attack on the white-box scheme, which breaks instances claiming 64 bits of security under one minute on a laptop computer." @default.
- W3204331068 created "2021-10-11" @default.
- W3204331068 creator A5016755346 @default.
- W3204331068 creator A5027472743 @default.
- W3204331068 creator A5032717354 @default.
- W3204331068 creator A5043526995 @default.
- W3204331068 date "2015-01-01" @default.
- W3204331068 modified "2023-09-26" @default.
- W3204331068 title "Key-Recovery Attacks on ASASA." @default.
- W3204331068 cites W1492112689 @default.
- W3204331068 cites W1521228217 @default.
- W3204331068 cites W1524503261 @default.
- W3204331068 cites W1525538022 @default.
- W3204331068 cites W1552510908 @default.
- W3204331068 cites W1553586814 @default.
- W3204331068 cites W1555224742 @default.
- W3204331068 cites W1568428267 @default.
- W3204331068 cites W1568587963 @default.
- W3204331068 cites W1585576754 @default.
- W3204331068 cites W1587531623 @default.
- W3204331068 cites W1605324412 @default.
- W3204331068 cites W1607525463 @default.
- W3204331068 cites W1821087317 @default.
- W3204331068 cites W1826122826 @default.
- W3204331068 cites W1964723977 @default.
- W3204331068 cites W1988660762 @default.
- W3204331068 cites W2003647955 @default.
- W3204331068 cites W200530964 @default.
- W3204331068 cites W2061323203 @default.
- W3204331068 cites W2061949491 @default.
- W3204331068 cites W2065151783 @default.
- W3204331068 cites W2099172492 @default.
- W3204331068 cites W2112271215 @default.
- W3204331068 cites W2128968394 @default.
- W3204331068 cites W2140702311 @default.
- W3204331068 cites W2149997044 @default.
- W3204331068 cites W2155925458 @default.
- W3204331068 cites W2160494425 @default.
- W3204331068 cites W2285907782 @default.
- W3204331068 cites W2396670647 @default.
- W3204331068 cites W2952368650 @default.
- W3204331068 cites W82697165 @default.
- W3204331068 hasPublicationYear "2015" @default.
- W3204331068 type Work @default.
- W3204331068 sameAs 3204331068 @default.
- W3204331068 citedByCount "0" @default.
- W3204331068 crossrefType "posted-content" @default.
- W3204331068 hasAuthorship W3204331068A5016755346 @default.
- W3204331068 hasAuthorship W3204331068A5027472743 @default.
- W3204331068 hasAuthorship W3204331068A5032717354 @default.
- W3204331068 hasAuthorship W3204331068A5043526995 @default.
- W3204331068 hasConcept C11413529 @default.
- W3204331068 hasConcept C134306372 @default.
- W3204331068 hasConcept C148730421 @default.
- W3204331068 hasConcept C154945302 @default.
- W3204331068 hasConcept C160333310 @default.
- W3204331068 hasConcept C163173736 @default.
- W3204331068 hasConcept C173801870 @default.
- W3204331068 hasConcept C203062551 @default.
- W3204331068 hasConcept C26517878 @default.
- W3204331068 hasConcept C33923547 @default.
- W3204331068 hasConcept C35181327 @default.
- W3204331068 hasConcept C38652104 @default.
- W3204331068 hasConcept C41008148 @default.
- W3204331068 hasConcept C6295992 @default.
- W3204331068 hasConcept C77618280 @default.
- W3204331068 hasConcept C80444323 @default.
- W3204331068 hasConceptScore W3204331068C11413529 @default.
- W3204331068 hasConceptScore W3204331068C134306372 @default.
- W3204331068 hasConceptScore W3204331068C148730421 @default.
- W3204331068 hasConceptScore W3204331068C154945302 @default.
- W3204331068 hasConceptScore W3204331068C160333310 @default.
- W3204331068 hasConceptScore W3204331068C163173736 @default.
- W3204331068 hasConceptScore W3204331068C173801870 @default.
- W3204331068 hasConceptScore W3204331068C203062551 @default.
- W3204331068 hasConceptScore W3204331068C26517878 @default.
- W3204331068 hasConceptScore W3204331068C33923547 @default.
- W3204331068 hasConceptScore W3204331068C35181327 @default.
- W3204331068 hasConceptScore W3204331068C38652104 @default.
- W3204331068 hasConceptScore W3204331068C41008148 @default.
- W3204331068 hasConceptScore W3204331068C6295992 @default.
- W3204331068 hasConceptScore W3204331068C77618280 @default.
- W3204331068 hasConceptScore W3204331068C80444323 @default.
- W3204331068 hasLocation W32043310681 @default.
- W3204331068 hasOpenAccess W3204331068 @default.
- W3204331068 hasPrimaryLocation W32043310681 @default.
- W3204331068 hasRelatedWork W1518187966 @default.
- W3204331068 hasRelatedWork W1569930334 @default.
- W3204331068 hasRelatedWork W1606729219 @default.
- W3204331068 hasRelatedWork W2036724877 @default.
- W3204331068 hasRelatedWork W2056989795 @default.
- W3204331068 hasRelatedWork W2131882761 @default.
- W3204331068 hasRelatedWork W2134585266 @default.
- W3204331068 hasRelatedWork W2184531178 @default.
- W3204331068 hasRelatedWork W2284241743 @default.
- W3204331068 hasRelatedWork W2387717154 @default.
- W3204331068 hasRelatedWork W2403185010 @default.
- W3204331068 hasRelatedWork W2526068657 @default.
- W3204331068 hasRelatedWork W2884225239 @default.