Matches in SemOpenAlex for { <https://semopenalex.org/work/W126152767> ?p ?o ?g. }
- W126152767 abstract "Weakened Random Oracle Models (WROMs) are variants of the Random Oracle Model (ROM) under some weakened collision resistance assumptions. Cryptographic schemes proven secure in WROMs can ensure security even when the underlying random oracles are susceptible to certain extent of collision attacks, second pre-image attacks, or first pre-image attacks. In this paper, we show that a WROM variant called FPT-ROM (First Pre-Image Tractable ROM) can further be weakened to a Generalized FPT-ROM which can capture more practical attacks, for example, the chosen prefix collision attack by Stevens et al. (CRYPTO 2009). This type of attacks has never been captured by any existing WROMs. Achieving security against FPT-ROM has been known as one of the most challenging problems in constructing cryptographic schemes in WROMs. In the second part of this paper, we propose a generic transformation which converts a large class of signature schemes secure in ROM to a class of variants, which can be proven secure in all the WROMs, including our newly proposed Generalized FPT-ROM. The transformation does not increase the signature size, and it can apply to many practical and highly efficient signature schemes such as the Full-Domain Hash signature, Schnorr signature, and many others." @default.
- W126152767 created "2016-06-24" @default.
- W126152767 creator A5035752032 @default.
- W126152767 creator A5084538759 @default.
- W126152767 date "2012-01-01" @default.
- W126152767 modified "2023-09-26" @default.
- W126152767 title "Generalized First Pre-image Tractable Random Oracle Model and Signature Schemes" @default.
- W126152767 cites W1486051623 @default.
- W126152767 cites W1499593564 @default.
- W126152767 cites W1499733894 @default.
- W126152767 cites W1502433349 @default.
- W126152767 cites W1503564746 @default.
- W126152767 cites W1512933114 @default.
- W126152767 cites W1524982592 @default.
- W126152767 cites W1530143568 @default.
- W126152767 cites W1591954407 @default.
- W126152767 cites W1592092778 @default.
- W126152767 cites W1598517024 @default.
- W126152767 cites W1601763581 @default.
- W126152767 cites W1643928249 @default.
- W126152767 cites W1805549252 @default.
- W126152767 cites W1893433466 @default.
- W126152767 cites W1972129951 @default.
- W126152767 cites W1972792640 @default.
- W126152767 cites W1974232544 @default.
- W126152767 cites W2014239329 @default.
- W126152767 cites W2038761522 @default.
- W126152767 cites W2052267638 @default.
- W126152767 cites W2074594718 @default.
- W126152767 cites W2095708839 @default.
- W126152767 cites W2103239853 @default.
- W126152767 cites W2119177715 @default.
- W126152767 cites W2121895731 @default.
- W126152767 cites W2146923862 @default.
- W126152767 cites W2151413173 @default.
- W126152767 cites W2151748484 @default.
- W126152767 cites W2158276883 @default.
- W126152767 cites W2162653919 @default.
- W126152767 cites W2622017675 @default.
- W126152767 cites W4232836212 @default.
- W126152767 doi "https://doi.org/10.1007/978-3-642-31448-3_19" @default.
- W126152767 hasPublicationYear "2012" @default.
- W126152767 type Work @default.
- W126152767 sameAs 126152767 @default.
- W126152767 citedByCount "2" @default.
- W126152767 countsByYear W1261527672019 @default.
- W126152767 countsByYear W1261527672021 @default.
- W126152767 crossrefType "book-chapter" @default.
- W126152767 hasAuthorship W126152767A5035752032 @default.
- W126152767 hasAuthorship W126152767A5084538759 @default.
- W126152767 hasConcept C11413529 @default.
- W126152767 hasConcept C115961682 @default.
- W126152767 hasConcept C118463975 @default.
- W126152767 hasConcept C124968333 @default.
- W126152767 hasConcept C148730421 @default.
- W126152767 hasConcept C154945302 @default.
- W126152767 hasConcept C178489894 @default.
- W126152767 hasConcept C18899389 @default.
- W126152767 hasConcept C199360897 @default.
- W126152767 hasConcept C203062551 @default.
- W126152767 hasConcept C2524010 @default.
- W126152767 hasConcept C2777212361 @default.
- W126152767 hasConcept C2779696439 @default.
- W126152767 hasConcept C33923547 @default.
- W126152767 hasConcept C38652104 @default.
- W126152767 hasConcept C41008148 @default.
- W126152767 hasConcept C55166926 @default.
- W126152767 hasConcept C80444323 @default.
- W126152767 hasConcept C94284585 @default.
- W126152767 hasConcept C99138194 @default.
- W126152767 hasConceptScore W126152767C11413529 @default.
- W126152767 hasConceptScore W126152767C115961682 @default.
- W126152767 hasConceptScore W126152767C118463975 @default.
- W126152767 hasConceptScore W126152767C124968333 @default.
- W126152767 hasConceptScore W126152767C148730421 @default.
- W126152767 hasConceptScore W126152767C154945302 @default.
- W126152767 hasConceptScore W126152767C178489894 @default.
- W126152767 hasConceptScore W126152767C18899389 @default.
- W126152767 hasConceptScore W126152767C199360897 @default.
- W126152767 hasConceptScore W126152767C203062551 @default.
- W126152767 hasConceptScore W126152767C2524010 @default.
- W126152767 hasConceptScore W126152767C2777212361 @default.
- W126152767 hasConceptScore W126152767C2779696439 @default.
- W126152767 hasConceptScore W126152767C33923547 @default.
- W126152767 hasConceptScore W126152767C38652104 @default.
- W126152767 hasConceptScore W126152767C41008148 @default.
- W126152767 hasConceptScore W126152767C55166926 @default.
- W126152767 hasConceptScore W126152767C80444323 @default.
- W126152767 hasConceptScore W126152767C94284585 @default.
- W126152767 hasConceptScore W126152767C99138194 @default.
- W126152767 hasLocation W1261527671 @default.
- W126152767 hasOpenAccess W126152767 @default.
- W126152767 hasPrimaryLocation W1261527671 @default.
- W126152767 hasRelatedWork W1592648764 @default.
- W126152767 hasRelatedWork W174039250 @default.
- W126152767 hasRelatedWork W2007957887 @default.
- W126152767 hasRelatedWork W2166356459 @default.
- W126152767 hasRelatedWork W2396801314 @default.
- W126152767 hasRelatedWork W2397446301 @default.
- W126152767 hasRelatedWork W2461148066 @default.