Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949976670> ?p ?o ?g. }
- W2949976670 startingPage "677" @default.
- W2949976670 abstract "Related key attacks (RKAs) are powerful cryptanalytic attacks where an adversary can change the secret key and observe the effect of such changes at the output. The state of the art in RKA security protects against an a-priori unbounded number of certain algebraic induced key relations, e.g., affine functions or polynomials of bounded degree. In this work, we show that it is possible to go beyond the algebraic barrier and achieve security against arbitrary key relations, by restricting the number of tampering queries the adversary is allowed to ask for. The latter restriction is necessary in case of arbitrary key relations, as otherwise a generic attack of Gennaro et al. (TCC 2004) shows how to recover the key of almost any cryptographic primitive. We describe our contributions in more detail below. 1. We show that standard ID and signature schemes constructed from a large class of -protocols (including the Okamoto scheme, for instance) are secure even if the adversary can arbitrarily tamper with the prover’s state a bounded number of times and obtain some bounded amount of leakage. Interestingly, for the Okamoto scheme we can allow also independent tampering with the public parameters. 2. We show a bounded tamper and leakage resilient CCA-secure public key cryptosystem based on the DDH assumption. We first define a weaker CCA-like security notion that we can instantiate based on DDH, and then we give a general compiler that yields CCA security with tamper and leakage resilience. This requires a public tamper-proof common reference string. 3. Finally, we explain how to boost bounded tampering and leakage resilience (as in 1. and 2. above) to continuous tampering and leakage resilience, in the so-called floppy model where each user has a personal hardware token (containing leak- and tamper-free information) which can be used to refresh the secret key." @default.
- W2949976670 created "2019-06-27" @default.
- W2949976670 creator A5028263902 @default.
- W2949976670 creator A5056686723 @default.
- W2949976670 creator A5066436044 @default.
- W2949976670 creator A5079826922 @default.
- W2949976670 date "2013-01-01" @default.
- W2949976670 modified "2023-09-25" @default.
- W2949976670 title "Bounded Tamper Resilience: How to go beyond the Algebraic Barrier." @default.
- W2949976670 cites W117856253 @default.
- W2949976670 cites W146677170 @default.
- W2949976670 cites W1500578148 @default.
- W2949976670 cites W1512460175 @default.
- W2949976670 cites W1520746637 @default.
- W2949976670 cites W1547517307 @default.
- W2949976670 cites W1548963432 @default.
- W2949976670 cites W1554259298 @default.
- W2949976670 cites W1569144247 @default.
- W2949976670 cites W1571476681 @default.
- W2949976670 cites W1588518948 @default.
- W2949976670 cites W1588553798 @default.
- W2949976670 cites W1589034595 @default.
- W2949976670 cites W159162986 @default.
- W2949976670 cites W1597805936 @default.
- W2949976670 cites W1603601034 @default.
- W2949976670 cites W1624528701 @default.
- W2949976670 cites W1663689473 @default.
- W2949976670 cites W1911825786 @default.
- W2949976670 cites W1912212934 @default.
- W2949976670 cites W1949164874 @default.
- W2949976670 cites W1970187925 @default.
- W2949976670 cites W1981455414 @default.
- W2949976670 cites W1981712957 @default.
- W2949976670 cites W2032056095 @default.
- W2949976670 cites W2066425771 @default.
- W2949976670 cites W2071829521 @default.
- W2949976670 cites W2097651164 @default.
- W2949976670 cites W2099219181 @default.
- W2949976670 cites W2105978202 @default.
- W2949976670 cites W2118629598 @default.
- W2949976670 cites W2124619552 @default.
- W2949976670 cites W2133382302 @default.
- W2949976670 cites W2146813141 @default.
- W2949976670 cites W2148464493 @default.
- W2949976670 cites W2156439207 @default.
- W2949976670 cites W2157980705 @default.
- W2949976670 cites W2160147963 @default.
- W2949976670 cites W2160586212 @default.
- W2949976670 cites W2165192120 @default.
- W2949976670 cites W2166362740 @default.
- W2949976670 cites W2169265599 @default.
- W2949976670 cites W2169985476 @default.
- W2949976670 cites W2181974462 @default.
- W2949976670 cites W2279000475 @default.
- W2949976670 cites W2281560505 @default.
- W2949976670 cites W2397876230 @default.
- W2949976670 cites W2401136638 @default.
- W2949976670 cites W2403090223 @default.
- W2949976670 cites W2405169243 @default.
- W2949976670 cites W2608772385 @default.
- W2949976670 cites W2909978789 @default.
- W2949976670 cites W2913985088 @default.
- W2949976670 cites W78558797 @default.
- W2949976670 cites W92989823 @default.
- W2949976670 cites W98320937 @default.
- W2949976670 cites W2611751279 @default.
- W2949976670 hasPublicationYear "2013" @default.
- W2949976670 type Work @default.
- W2949976670 sameAs 2949976670 @default.
- W2949976670 citedByCount "0" @default.
- W2949976670 crossrefType "posted-content" @default.
- W2949976670 hasAuthorship W2949976670A5028263902 @default.
- W2949976670 hasAuthorship W2949976670A5056686723 @default.
- W2949976670 hasAuthorship W2949976670A5066436044 @default.
- W2949976670 hasAuthorship W2949976670A5079826922 @default.
- W2949976670 hasConcept C108710211 @default.
- W2949976670 hasConcept C118615104 @default.
- W2949976670 hasConcept C134306372 @default.
- W2949976670 hasConcept C147343967 @default.
- W2949976670 hasConcept C148730421 @default.
- W2949976670 hasConcept C159718280 @default.
- W2949976670 hasConcept C178489894 @default.
- W2949976670 hasConcept C203062551 @default.
- W2949976670 hasConcept C2524010 @default.
- W2949976670 hasConcept C26517878 @default.
- W2949976670 hasConcept C33923547 @default.
- W2949976670 hasConcept C34388435 @default.
- W2949976670 hasConcept C35181327 @default.
- W2949976670 hasConcept C38652104 @default.
- W2949976670 hasConcept C41008148 @default.
- W2949976670 hasConcept C41065033 @default.
- W2949976670 hasConcept C65302260 @default.
- W2949976670 hasConcept C80444323 @default.
- W2949976670 hasConcept C9376300 @default.
- W2949976670 hasConceptScore W2949976670C108710211 @default.
- W2949976670 hasConceptScore W2949976670C118615104 @default.
- W2949976670 hasConceptScore W2949976670C134306372 @default.
- W2949976670 hasConceptScore W2949976670C147343967 @default.
- W2949976670 hasConceptScore W2949976670C148730421 @default.