FRINK Linked Data Fragments server

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

• W2149096890 endingPage "460" @default.
• W2149096890 startingPage "444" @default.
• W2149096890 abstract "We revisit the security of Fiat-Shamir signatures in the non-programmable random oracle model. The well-known proof by Pointcheval and Stern for such signature schemes (Journal of Cryptology, 2000) relies on the ability to re-program the random oracle, and it has been unknown if this property is inherent. Pailler and Vergnaud (Asiacrypt 2005) gave some first evidence of the hardness by showing via meta-reduction techniques that algebraic reductions cannot succeed in reducing key-only attacks against unforgeability to the discrete-log assumptions. We also use meta-reductions to show that the security of Schnorr signatures cannot be proven equivalent to the discrete logarithm problem without programming the random oracle. Our result also holds under the one-more discrete logarithm assumption but applies to a large class of reductions, we call single-instance reductions, subsuming those used in previous proofs of security in the (programmable) random oracle model. In contrast to algebraic reductions, our class allows arbitrary operations, but can only invoke a single resettable adversary instance, making our class incomparable to algebraic reductions. Our main result, however, is about meta-reductions and the question if this technique can be used to further strengthen the separations above. Our answer is negative. We present, to the best of our knowledge for the first time, limitations of the meta-reduction technique in the sense that finding a meta-reduction for general reductions is most likely infeasible. In fact, we prove that finding a meta-reduction against a potential reduction is equivalent to finding a “meta-meta-reduction” against the strong existential unforgeability of the signature scheme. This means that the existence of a meta-reduction implies that the scheme must be insecure (against a slightly stronger attack) in the first place." @default.
• W2149096890 created "2016-06-24" @default.
• W2149096890 creator A5000634122 @default.
• W2149096890 creator A5089630063 @default.
• W2149096890 date "2013-01-01" @default.
• W2149096890 modified "2023-10-16" @default.
• W2149096890 title "Limitations of the Meta-reduction Technique: The Case of Schnorr Signatures" @default.
• W2149096890 cites W1508759756 @default.
• W2149096890 cites W1526993157 @default.
• W2149096890 cites W1554259298 @default.
• W2149096890 cites W1566256504 @default.
• W2149096890 cites W1574186939 @default.
• W2149096890 cites W1589034595 @default.
• W2149096890 cites W1589399207 @default.
• W2149096890 cites W1625658248 @default.
• W2149096890 cites W1646354800 @default.
• W2149096890 cites W1704483751 @default.
• W2149096890 cites W1832113522 @default.
• W2149096890 cites W1880314909 @default.
• W2149096890 cites W1880955573 @default.
• W2149096890 cites W1882430379 @default.
• W2149096890 cites W2052267638 @default.
• W2149096890 cites W2054482077 @default.
• W2149096890 cites W2067047774 @default.
• W2149096890 cites W2067109782 @default.
• W2149096890 cites W2095708839 @default.
• W2149096890 cites W2148464493 @default.
• W2149096890 cites W2158276883 @default.
• W2149096890 cites W2166462813 @default.
• W2149096890 cites W2169194339 @default.
• W2149096890 cites W2280984960 @default.
• W2149096890 cites W64069971 @default.
• W2149096890 cites W73995020 @default.
• W2149096890 cites W75861488 @default.
• W2149096890 doi "https://doi.org/10.1007/978-3-642-38348-9_27" @default.
• W2149096890 hasPublicationYear "2013" @default.
• W2149096890 type Work @default.
• W2149096890 sameAs 2149096890 @default.
• W2149096890 citedByCount "51" @default.
• W2149096890 countsByYear W21490968902012 @default.
• W2149096890 countsByYear W21490968902013 @default.
• W2149096890 countsByYear W21490968902014 @default.
• W2149096890 countsByYear W21490968902015 @default.
• W2149096890 countsByYear W21490968902016 @default.
• W2149096890 countsByYear W21490968902017 @default.
• W2149096890 countsByYear W21490968902018 @default.
• W2149096890 countsByYear W21490968902019 @default.
• W2149096890 countsByYear W21490968902020 @default.
• W2149096890 countsByYear W21490968902021 @default.
• W2149096890 countsByYear W21490968902022 @default.
• W2149096890 countsByYear W21490968902023 @default.
• W2149096890 crossrefType "book-chapter" @default.
• W2149096890 hasAuthorship W2149096890A5000634122 @default.
• W2149096890 hasAuthorship W2149096890A5089630063 @default.
• W2149096890 hasBestOaLocation W21490968901 @default.
• W2149096890 hasConcept C108710211 @default.
• W2149096890 hasConcept C111335779 @default.
• W2149096890 hasConcept C11413529 @default.
• W2149096890 hasConcept C118615104 @default.
• W2149096890 hasConcept C124968333 @default.
• W2149096890 hasConcept C134306372 @default.
• W2149096890 hasConcept C147343967 @default.
• W2149096890 hasConcept C148730421 @default.
• W2149096890 hasConcept C154945302 @default.
• W2149096890 hasConcept C173259116 @default.
• W2149096890 hasConcept C178489894 @default.
• W2149096890 hasConcept C18899389 @default.
• W2149096890 hasConcept C199360897 @default.
• W2149096890 hasConcept C203062551 @default.
• W2149096890 hasConcept C2524010 @default.
• W2149096890 hasConcept C26517878 @default.
• W2149096890 hasConcept C2777212361 @default.
• W2149096890 hasConcept C33923547 @default.
• W2149096890 hasConcept C38652104 @default.
• W2149096890 hasConcept C41008148 @default.
• W2149096890 hasConcept C55166926 @default.
• W2149096890 hasConcept C80444323 @default.
• W2149096890 hasConcept C9376300 @default.
• W2149096890 hasConcept C94284585 @default.
• W2149096890 hasConceptScore W2149096890C108710211 @default.
• W2149096890 hasConceptScore W2149096890C111335779 @default.
• W2149096890 hasConceptScore W2149096890C11413529 @default.
• W2149096890 hasConceptScore W2149096890C118615104 @default.
• W2149096890 hasConceptScore W2149096890C124968333 @default.
• W2149096890 hasConceptScore W2149096890C134306372 @default.
• W2149096890 hasConceptScore W2149096890C147343967 @default.
• W2149096890 hasConceptScore W2149096890C148730421 @default.
• W2149096890 hasConceptScore W2149096890C154945302 @default.
• W2149096890 hasConceptScore W2149096890C173259116 @default.
• W2149096890 hasConceptScore W2149096890C178489894 @default.
• W2149096890 hasConceptScore W2149096890C18899389 @default.
• W2149096890 hasConceptScore W2149096890C199360897 @default.
• W2149096890 hasConceptScore W2149096890C203062551 @default.
• W2149096890 hasConceptScore W2149096890C2524010 @default.
• W2149096890 hasConceptScore W2149096890C26517878 @default.
• W2149096890 hasConceptScore W2149096890C2777212361 @default.
• W2149096890 hasConceptScore W2149096890C33923547 @default.
• W2149096890 hasConceptScore W2149096890C38652104 @default.

• next