FRINK Linked Data Fragments server

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

• W116275870 endingPage "352" @default.
• W116275870 startingPage "336" @default.
• W116275870 abstract "Homomorphic message authenticators allow the holder of a (public) evaluation key to perform computations over previously authenticated data, in such a way that the produced tag σ can be used to certify the authenticity of the computation. More precisely, a user knowing the secret key sk used to authenticate the original data, can verify that σ authenticates the correct output of the computation. This primitive has been recently formalized by Gennaro and Wichs, who also showed how to realize it from fully homomorphic encryption. In this paper, we show new constructions of this primitive that, while supporting a smaller set of functionalities (i.e., polynomially-bounded arithmetic circuits as opposite to boolean ones), are much more efficient and easy to implement. Moreover, our schemes can tolerate any number of (malicious) verification queries. Our first construction relies on the sole assumption that one way functions exist, allows for arbitrary composition (i.e., outputs of previously authenticated computations can be used as inputs for new ones) but has the drawback that the size of the produced tags grows with the degree of the circuit. Our second solution, relying on the D-Diffie-Hellman Inversion assumption, offers somewhat orthogonal features as it allows for very short tags (one single group element!) but poses some restrictions on the composition side." @default.
• W116275870 created "2016-06-24" @default.
• W116275870 creator A5016518322 @default.
• W116275870 creator A5030511364 @default.
• W116275870 date "2013-01-01" @default.
• W116275870 modified "2023-10-14" @default.
• W116275870 title "Practical Homomorphic MACs for Arithmetic Circuits" @default.
• W116275870 cites W1487683390 @default.
• W116275870 cites W1521660974 @default.
• W116275870 cites W1521680667 @default.
• W116275870 cites W1557386445 @default.
• W116275870 cites W1566153410 @default.
• W116275870 cites W1594668186 @default.
• W116275870 cites W1621100081 @default.
• W116275870 cites W1635348707 @default.
• W116275870 cites W167928972 @default.
• W116275870 cites W1741074687 @default.
• W116275870 cites W1743877615 @default.
• W116275870 cites W1836725053 @default.
• W116275870 cites W1980516015 @default.
• W116275870 cites W2026944800 @default.
• W116275870 cites W2031533839 @default.
• W116275870 cites W2067047774 @default.
• W116275870 cites W2101444129 @default.
• W116275870 cites W2116653107 @default.
• W116275870 cites W2133825295 @default.
• W116275870 cites W2136936712 @default.
• W116275870 cites W2141347047 @default.
• W116275870 cites W2144238522 @default.
• W116275870 cites W2146099890 @default.
• W116275870 cites W2147412664 @default.
• W116275870 cites W2150649726 @default.
• W116275870 cites W2156539019 @default.
• W116275870 cites W2166670067 @default.
• W116275870 cites W2912272112 @default.
• W116275870 cites W8855782 @default.
• W116275870 cites W89553247 @default.
• W116275870 doi "https://doi.org/10.1007/978-3-642-38348-9_21" @default.
• W116275870 hasPublicationYear "2013" @default.
• W116275870 type Work @default.
• W116275870 sameAs 116275870 @default.
• W116275870 citedByCount "73" @default.
• W116275870 countsByYear W1162758702012 @default.
• W116275870 countsByYear W1162758702013 @default.
• W116275870 countsByYear W1162758702014 @default.
• W116275870 countsByYear W1162758702015 @default.
• W116275870 countsByYear W1162758702016 @default.
• W116275870 countsByYear W1162758702017 @default.
• W116275870 countsByYear W1162758702018 @default.
• W116275870 countsByYear W1162758702019 @default.
• W116275870 countsByYear W1162758702020 @default.
• W116275870 countsByYear W1162758702021 @default.
• W116275870 countsByYear W1162758702022 @default.
• W116275870 countsByYear W1162758702023 @default.
• W116275870 crossrefType "book-chapter" @default.
• W116275870 hasAuthorship W116275870A5016518322 @default.
• W116275870 hasAuthorship W116275870A5030511364 @default.
• W116275870 hasBestOaLocation W1162758701 @default.
• W116275870 hasConcept C11413529 @default.
• W116275870 hasConcept C134306372 @default.
• W116275870 hasConcept C141796577 @default.
• W116275870 hasConcept C148730421 @default.
• W116275870 hasConcept C158338273 @default.
• W116275870 hasConcept C177264268 @default.
• W116275870 hasConcept C18396474 @default.
• W116275870 hasConcept C187455244 @default.
• W116275870 hasConcept C199360897 @default.
• W116275870 hasConcept C26517878 @default.
• W116275870 hasConcept C33923547 @default.
• W116275870 hasConcept C34388435 @default.
• W116275870 hasConcept C38652104 @default.
• W116275870 hasConcept C41008148 @default.
• W116275870 hasConcept C45374587 @default.
• W116275870 hasConcept C80444323 @default.
• W116275870 hasConcept C94375191 @default.
• W116275870 hasConceptScore W116275870C11413529 @default.
• W116275870 hasConceptScore W116275870C134306372 @default.
• W116275870 hasConceptScore W116275870C141796577 @default.
• W116275870 hasConceptScore W116275870C148730421 @default.
• W116275870 hasConceptScore W116275870C158338273 @default.
• W116275870 hasConceptScore W116275870C177264268 @default.
• W116275870 hasConceptScore W116275870C18396474 @default.
• W116275870 hasConceptScore W116275870C187455244 @default.
• W116275870 hasConceptScore W116275870C199360897 @default.
• W116275870 hasConceptScore W116275870C26517878 @default.
• W116275870 hasConceptScore W116275870C33923547 @default.
• W116275870 hasConceptScore W116275870C34388435 @default.
• W116275870 hasConceptScore W116275870C38652104 @default.
• W116275870 hasConceptScore W116275870C41008148 @default.
• W116275870 hasConceptScore W116275870C45374587 @default.
• W116275870 hasConceptScore W116275870C80444323 @default.
• W116275870 hasConceptScore W116275870C94375191 @default.
• W116275870 hasLocation W1162758701 @default.
• W116275870 hasLocation W1162758702 @default.
• W116275870 hasOpenAccess W116275870 @default.
• W116275870 hasPrimaryLocation W1162758701 @default.
• W116275870 hasRelatedWork W104209573 @default.
• W116275870 hasRelatedWork W110839122 @default.

• next