Matches in SemOpenAlex for { <https://semopenalex.org/work/W2160147963> ?p ?o ?g. }
- W2160147963 endingPage "565" @default.
- W2160147963 startingPage "540" @default.
- W2160147963 abstract "In this work we present an efficient compiler that converts any circuit C into one that is resilient to tampering with 1/poly(k) fraction of the wires, where k is a security parameter independent of the size of the original circuit |C|. Our tampering model is similar to the one proposed by Ishai et al. (Eurocrypt, 2006) where a tampering adversary may tamper with any wire in the circuit (as long as the overall number of tampered wires is bounded), by setting it to 0 or 1, or by toggling with it. Our result improves upon that of Ishai et al. which only allowed the adversary to tamper with 1/|C| fraction of the wires. Our result is built on a recent result of Dachman-Soled and Kalai (Crypto, 2012), who constructed tamper resilient circuits in this model, tolerating a constant tampering rate. However, their tampering adversary may learn logarithmically many bits of sensitive information. In this work, we avoid this leakage of sensitive information, while still allowing leakage rate that is independent of the circuit size. We mention that the result of Dachman-Soled and Kalai (Crypto, 2012) is only for Boolean circuits (that output a single bit), and for circuits that output k bits, their tampering-rate becomes 1/O(k). Thus for cryptographic circuits (that output k bits), our result strictly improves over (Dachman-Soled and Kalai, Crypto, 2012). In this work, we also show how to generalize this result to the setting of two-party protocols, by constructing a general 2-party computation protocol (for any functionality) that is secure against a tampering adversary, who in addition to corrupting a party may tamper with 1/poly(k)-fraction of the wires of the computation of the honest party and the bits communicated during the protocol." @default.
- W2160147963 created "2016-06-24" @default.
- W2160147963 creator A5005725877 @default.
- W2160147963 creator A5081254473 @default.
- W2160147963 date "2014-01-01" @default.
- W2160147963 modified "2023-10-14" @default.
- W2160147963 title "Securing Circuits and Protocols against 1/poly(k) Tampering Rate" @default.
- W2160147963 cites W1483290420 @default.
- W2160147963 cites W1494600236 @default.
- W2160147963 cites W1508077776 @default.
- W2160147963 cites W1511843316 @default.
- W2160147963 cites W1541483074 @default.
- W2160147963 cites W1547517307 @default.
- W2160147963 cites W1563465674 @default.
- W2160147963 cites W1566796882 @default.
- W2160147963 cites W1573157032 @default.
- W2160147963 cites W1592625985 @default.
- W2160147963 cites W1602503772 @default.
- W2160147963 cites W1606729219 @default.
- W2160147963 cites W1613874182 @default.
- W2160147963 cites W1663689473 @default.
- W2160147963 cites W1724890242 @default.
- W2160147963 cites W1797530775 @default.
- W2160147963 cites W1829732909 @default.
- W2160147963 cites W2002919335 @default.
- W2160147963 cites W2011900268 @default.
- W2160147963 cites W2044199052 @default.
- W2160147963 cites W2064369971 @default.
- W2160147963 cites W2077901621 @default.
- W2160147963 cites W2086652199 @default.
- W2160147963 cites W2096290348 @default.
- W2160147963 cites W2097651164 @default.
- W2160147963 cites W2101248381 @default.
- W2160147963 cites W2106622045 @default.
- W2160147963 cites W2107691219 @default.
- W2160147963 cites W2107810558 @default.
- W2160147963 cites W2114636141 @default.
- W2160147963 cites W2118629598 @default.
- W2160147963 cites W2133701468 @default.
- W2160147963 cites W2137906383 @default.
- W2160147963 cites W2141432878 @default.
- W2160147963 cites W2154909745 @default.
- W2160147963 cites W2160586212 @default.
- W2160147963 cites W2164716567 @default.
- W2160147963 cites W2166362740 @default.
- W2160147963 cites W2169290761 @default.
- W2160147963 cites W2169985476 @default.
- W2160147963 cites W2170489924 @default.
- W2160147963 cites W2181974462 @default.
- W2160147963 cites W2281560505 @default.
- W2160147963 cites W236432643 @default.
- W2160147963 cites W3149585926 @default.
- W2160147963 cites W3182208082 @default.
- W2160147963 cites W78558797 @default.
- W2160147963 doi "https://doi.org/10.1007/978-3-642-54242-8_23" @default.
- W2160147963 hasPublicationYear "2014" @default.
- W2160147963 type Work @default.
- W2160147963 sameAs 2160147963 @default.
- W2160147963 citedByCount "14" @default.
- W2160147963 countsByYear W21601479632013 @default.
- W2160147963 countsByYear W21601479632014 @default.
- W2160147963 countsByYear W21601479632015 @default.
- W2160147963 countsByYear W21601479632017 @default.
- W2160147963 countsByYear W21601479632018 @default.
- W2160147963 countsByYear W21601479632020 @default.
- W2160147963 crossrefType "book-chapter" @default.
- W2160147963 hasAuthorship W2160147963A5005725877 @default.
- W2160147963 hasAuthorship W2160147963A5081254473 @default.
- W2160147963 hasBestOaLocation W21601479631 @default.
- W2160147963 hasConcept C118615104 @default.
- W2160147963 hasConcept C121332964 @default.
- W2160147963 hasConcept C134146338 @default.
- W2160147963 hasConcept C134306372 @default.
- W2160147963 hasConcept C139719470 @default.
- W2160147963 hasConcept C141796577 @default.
- W2160147963 hasConcept C15927051 @default.
- W2160147963 hasConcept C162324750 @default.
- W2160147963 hasConcept C178489894 @default.
- W2160147963 hasConcept C187455244 @default.
- W2160147963 hasConcept C2776711565 @default.
- W2160147963 hasConcept C2777042071 @default.
- W2160147963 hasConcept C33884865 @default.
- W2160147963 hasConcept C33923547 @default.
- W2160147963 hasConcept C34388435 @default.
- W2160147963 hasConcept C38652104 @default.
- W2160147963 hasConcept C41008148 @default.
- W2160147963 hasConcept C41065033 @default.
- W2160147963 hasConcept C62520636 @default.
- W2160147963 hasConceptScore W2160147963C118615104 @default.
- W2160147963 hasConceptScore W2160147963C121332964 @default.
- W2160147963 hasConceptScore W2160147963C134146338 @default.
- W2160147963 hasConceptScore W2160147963C134306372 @default.
- W2160147963 hasConceptScore W2160147963C139719470 @default.
- W2160147963 hasConceptScore W2160147963C141796577 @default.
- W2160147963 hasConceptScore W2160147963C15927051 @default.
- W2160147963 hasConceptScore W2160147963C162324750 @default.
- W2160147963 hasConceptScore W2160147963C178489894 @default.
- W2160147963 hasConceptScore W2160147963C187455244 @default.