FRINK Linked Data Fragments server

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

• W3023641907 endingPage "211" @default.
• W3023641907 startingPage "183" @default.
• W3023641907 abstract "This work presents sigma protocols to prove knowledge of: Our sigma protocols have soundness error 1/$$q'$$, where $$q'$$ is any number bounded by the size of the underlying finite field. This is much better than existing proofs, which have soundness error 2/3 or $$(q'+1)/2q'$$. The prover and verifier time our proofs are $$O(q')$$. We achieve this by first constructing so-called sigma protocols with helper, which are sigma protocols where the prover and the verifier are assisted by a trusted third party, and then eliminating the helper from the proof with a “cut-and-choose” protocol. We apply the Fiat-Shamir transform to obtain signature schemes with security proof in the QROM. We show that the resulting signature schemes, which we call the “MUltivariate quaDratic FIat-SHamir” scheme (MUDFISH) and the “ShUffled Solution to Homogeneous linear SYstem FIat-SHamir” scheme (SUSHSYFISH), are more efficient than existing signatures based on the MQ problem and the Permuted Kernel Problem. Our proof system can be used to improve the efficiency of applications relying on (generalizations of) Stern’s protocol. We show that the proof size of our SIS proof is smaller than that of Stern’s protocol by an order of magnitude and that our proof is more efficient than existing post-quantum secure SIS proofs." @default.
• W3023641907 created "2020-05-13" @default.
• W3023641907 creator A5065941145 @default.
• W3023641907 date "2020-01-01" @default.
• W3023641907 modified "2023-10-14" @default.
• W3023641907 title "Sigma Protocols for MQ, PKP and SIS, and Fishy Signature Schemes" @default.
• W3023641907 cites W147565578 @default.
• W3023641907 cites W1506156414 @default.
• W3023641907 cites W1527005907 @default.
• W3023641907 cites W1549993237 @default.
• W3023641907 cites W1589034595 @default.
• W3023641907 cites W1602747136 @default.
• W3023641907 cites W1717763854 @default.
• W3023641907 cites W1970606468 @default.
• W3023641907 cites W1980227445 @default.
• W3023641907 cites W2006504364 @default.
• W3023641907 cites W2011849452 @default.
• W3023641907 cites W2079116027 @default.
• W3023641907 cites W2109639447 @default.
• W3023641907 cites W2115449601 @default.
• W3023641907 cites W2142048307 @default.
• W3023641907 cites W2189468733 @default.
• W3023641907 cites W2465235335 @default.
• W3023641907 cites W2470757336 @default.
• W3023641907 cites W2552765056 @default.
• W3023641907 cites W2557109265 @default.
• W3023641907 cites W2614074621 @default.
• W3023641907 cites W2620600500 @default.
• W3023641907 cites W2765206040 @default.
• W3023641907 cites W2883563728 @default.
• W3023641907 cites W2891063150 @default.
• W3023641907 cites W2898776076 @default.
• W3023641907 cites W2898956650 @default.
• W3023641907 cites W2917473520 @default.
• W3023641907 cites W2919746912 @default.
• W3023641907 cites W2967347604 @default.
• W3023641907 cites W3003231116 @default.
• W3023641907 cites W90698540 @default.
• W3023641907 doi "https://doi.org/10.1007/978-3-030-45727-3_7" @default.
• W3023641907 hasPublicationYear "2020" @default.
• W3023641907 type Work @default.
• W3023641907 sameAs 3023641907 @default.
• W3023641907 citedByCount "28" @default.
• W3023641907 countsByYear W30236419072020 @default.
• W3023641907 countsByYear W30236419072021 @default.
• W3023641907 countsByYear W30236419072022 @default.
• W3023641907 countsByYear W30236419072023 @default.
• W3023641907 crossrefType "book-chapter" @default.
• W3023641907 hasAuthorship W3023641907A5065941145 @default.
• W3023641907 hasConcept C108710211 @default.
• W3023641907 hasConcept C118615104 @default.
• W3023641907 hasConcept C121332964 @default.
• W3023641907 hasConcept C142724271 @default.
• W3023641907 hasConcept C159718280 @default.
• W3023641907 hasConcept C199360897 @default.
• W3023641907 hasConcept C204787440 @default.
• W3023641907 hasConcept C2524010 @default.
• W3023641907 hasConcept C2778049214 @default.
• W3023641907 hasConcept C2779696439 @default.
• W3023641907 hasConcept C2780385302 @default.
• W3023641907 hasConcept C33923547 @default.
• W3023641907 hasConcept C39920170 @default.
• W3023641907 hasConcept C41008148 @default.
• W3023641907 hasConcept C62520636 @default.
• W3023641907 hasConcept C71924100 @default.
• W3023641907 hasConcept C80444323 @default.
• W3023641907 hasConceptScore W3023641907C108710211 @default.
• W3023641907 hasConceptScore W3023641907C118615104 @default.
• W3023641907 hasConceptScore W3023641907C121332964 @default.
• W3023641907 hasConceptScore W3023641907C142724271 @default.
• W3023641907 hasConceptScore W3023641907C159718280 @default.
• W3023641907 hasConceptScore W3023641907C199360897 @default.
• W3023641907 hasConceptScore W3023641907C204787440 @default.
• W3023641907 hasConceptScore W3023641907C2524010 @default.
• W3023641907 hasConceptScore W3023641907C2778049214 @default.
• W3023641907 hasConceptScore W3023641907C2779696439 @default.
• W3023641907 hasConceptScore W3023641907C2780385302 @default.
• W3023641907 hasConceptScore W3023641907C33923547 @default.
• W3023641907 hasConceptScore W3023641907C39920170 @default.
• W3023641907 hasConceptScore W3023641907C41008148 @default.
• W3023641907 hasConceptScore W3023641907C62520636 @default.
• W3023641907 hasConceptScore W3023641907C71924100 @default.
• W3023641907 hasConceptScore W3023641907C80444323 @default.
• W3023641907 hasLocation W30236419071 @default.
• W3023641907 hasOpenAccess W3023641907 @default.
• W3023641907 hasPrimaryLocation W30236419071 @default.
• W3023641907 hasRelatedWork W2604424424 @default.
• W3023641907 hasRelatedWork W2754619027 @default.
• W3023641907 hasRelatedWork W2794624029 @default.
• W3023641907 hasRelatedWork W2950202488 @default.
• W3023641907 hasRelatedWork W2950286615 @default.
• W3023641907 hasRelatedWork W2950541934 @default.
• W3023641907 hasRelatedWork W2979961123 @default.
• W3023641907 hasRelatedWork W3030007483 @default.
• W3023641907 hasRelatedWork W3202533652 @default.
• W3023641907 hasRelatedWork W4300801410 @default.
• W3023641907 isParatext "false" @default.
• W3023641907 isRetracted "false" @default.

• next