FRINK Linked Data Fragments server

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

• W2296006817 endingPage "281" @default.
• W2296006817 startingPage "251" @default.
• W2296006817 abstract "We describe a new technique for conducting “partitioning arguments”. Partitioning arguments are a popular way to prove the security of a cryptographic scheme. For instance, to prove the security of a signature scheme, a partitioning argument could divide the set of messages into “signable” messages for which a signature can be simulated during the proof, and “unsignable” ones for which any signature would allow to solve a computational problem. During the security proof, we would then hope that an adversary only requests signatures for signable messages, and later forges a signature for an unsignable one. In this work, we develop a new class of partitioning arguments from simple assumptions. Unlike previous partitioning strategies, ours is based upon an algebraic property of the partitioned elements (e.g., the signed messages), and not on their bit structure. This allows to perform the partitioning efficiently in a “hidden” way, such that already a single “slot” for a partitioning operation in the scheme can be used to implement many different partitionings sequentially, one after the other. As a consequence, we can construct complex partitionings out of simple basic (but algebraic) partitionings in a very space-efficient way. As a demonstration of our technique, we provide the first signature and public-key encryption schemes that achieve the following properties simultaneously: they are (almost) tightly secure under a simple assumption, and they are fully compact (in the sense that parameters, keys, and signatures, resp. ciphertexts only comprise a constant number of group elements)." @default.
• W2296006817 created "2016-06-24" @default.
• W2296006817 creator A5003704447 @default.
• W2296006817 date "2015-12-19" @default.
• W2296006817 modified "2023-10-16" @default.
• W2296006817 title "Algebraic Partitioning: Fully Compact and (almost) Tightly Secure Cryptography" @default.
• W2296006817 cites W104181891 @default.
• W2296006817 cites W125097325 @default.
• W2296006817 cites W1484751769 @default.
• W2296006817 cites W148801026 @default.
• W2296006817 cites W1499766499 @default.
• W2296006817 cites W1501308711 @default.
• W2296006817 cites W1513535488 @default.
• W2296006817 cites W1522101599 @default.
• W2296006817 cites W1527414074 @default.
• W2296006817 cites W1529156313 @default.
• W2296006817 cites W1546774120 @default.
• W2296006817 cites W1558807623 @default.
• W2296006817 cites W1563217018 @default.
• W2296006817 cites W1591954407 @default.
• W2296006817 cites W1592092778 @default.
• W2296006817 cites W1604930642 @default.
• W2296006817 cites W1606936281 @default.
• W2296006817 cites W1805549252 @default.
• W2296006817 cites W1879737741 @default.
• W2296006817 cites W1893433466 @default.
• W2296006817 cites W1901278359 @default.
• W2296006817 cites W1972792640 @default.
• W2296006817 cites W2012986054 @default.
• W2296006817 cites W2073210531 @default.
• W2296006817 cites W2086042811 @default.
• W2296006817 cites W2089537103 @default.
• W2296006817 cites W2114296987 @default.
• W2296006817 cites W2117685508 @default.
• W2296006817 cites W2125218823 @default.
• W2296006817 cites W2133203144 @default.
• W2296006817 cites W2138805158 @default.
• W2296006817 cites W2152924492 @default.
• W2296006817 cites W2161850389 @default.
• W2296006817 cites W2171480079 @default.
• W2296006817 cites W2404371125 @default.
• W2296006817 cites W66196827 @default.
• W2296006817 doi "https://doi.org/10.1007/978-3-662-49096-9_11" @default.
• W2296006817 hasPublicationYear "2015" @default.
• W2296006817 type Work @default.
• W2296006817 sameAs 2296006817 @default.
• W2296006817 citedByCount "30" @default.
• W2296006817 countsByYear W22960068172015 @default.
• W2296006817 countsByYear W22960068172016 @default.
• W2296006817 countsByYear W22960068172017 @default.
• W2296006817 countsByYear W22960068172018 @default.
• W2296006817 countsByYear W22960068172019 @default.
• W2296006817 countsByYear W22960068172020 @default.
• W2296006817 countsByYear W22960068172021 @default.
• W2296006817 countsByYear W22960068172022 @default.
• W2296006817 countsByYear W22960068172023 @default.
• W2296006817 crossrefType "book-chapter" @default.
• W2296006817 hasAuthorship W2296006817A5003704447 @default.
• W2296006817 hasBestOaLocation W22960068171 @default.
• W2296006817 hasConcept C111472728 @default.
• W2296006817 hasConcept C11413529 @default.
• W2296006817 hasConcept C118463975 @default.
• W2296006817 hasConcept C134306372 @default.
• W2296006817 hasConcept C138885662 @default.
• W2296006817 hasConcept C148730421 @default.
• W2296006817 hasConcept C177264268 @default.
• W2296006817 hasConcept C178489894 @default.
• W2296006817 hasConcept C199360897 @default.
• W2296006817 hasConcept C203062551 @default.
• W2296006817 hasConcept C2524010 @default.
• W2296006817 hasConcept C2779696439 @default.
• W2296006817 hasConcept C2780586882 @default.
• W2296006817 hasConcept C33923547 @default.
• W2296006817 hasConcept C38652104 @default.
• W2296006817 hasConcept C41008148 @default.
• W2296006817 hasConcept C80444323 @default.
• W2296006817 hasConcept C9376300 @default.
• W2296006817 hasConcept C99138194 @default.
• W2296006817 hasConceptScore W2296006817C111472728 @default.
• W2296006817 hasConceptScore W2296006817C11413529 @default.
• W2296006817 hasConceptScore W2296006817C118463975 @default.
• W2296006817 hasConceptScore W2296006817C134306372 @default.
• W2296006817 hasConceptScore W2296006817C138885662 @default.
• W2296006817 hasConceptScore W2296006817C148730421 @default.
• W2296006817 hasConceptScore W2296006817C177264268 @default.
• W2296006817 hasConceptScore W2296006817C178489894 @default.
• W2296006817 hasConceptScore W2296006817C199360897 @default.
• W2296006817 hasConceptScore W2296006817C203062551 @default.
• W2296006817 hasConceptScore W2296006817C2524010 @default.
• W2296006817 hasConceptScore W2296006817C2779696439 @default.
• W2296006817 hasConceptScore W2296006817C2780586882 @default.
• W2296006817 hasConceptScore W2296006817C33923547 @default.
• W2296006817 hasConceptScore W2296006817C38652104 @default.
• W2296006817 hasConceptScore W2296006817C41008148 @default.
• W2296006817 hasConceptScore W2296006817C80444323 @default.
• W2296006817 hasConceptScore W2296006817C9376300 @default.
• W2296006817 hasConceptScore W2296006817C99138194 @default.
• W2296006817 hasLocation W22960068171 @default.

• next