Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204288689> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W3204288689 abstract "A canonical identification (CID) scheme is a 3-move protocol consisting of a commitment, challenge, and response. It constitutes the core design of many cryptographic constructions such as zero-knowledge proof systems and various types of signature schemes. Unlike number-theoretic constructions, CID in the lattice setting usually forces provers to abort and repeat the whole authentication process once the distribution of the computed response does not follow a target distribution independent from the secret key. This concept has been realized by means of rejection sampling, which makes sure that the secrets involved in a protocol are concealed after a certain number of repetitions. This however has a negative impact on the efficiency of interactive protocols because it leads to a number of communication rounds that is multiplicative in the number of aborting participants (or rejection sampling procedures). In this work we show how the CID scheme underlying many lattice-based protocols can be designed with smaller number of aborts or even without aborts. Our new technique exploits (unbalanced) binary hash trees and thus significantly reduces the communication complexity. We show how to apply this new method within interactive zero-knowledge proofs. We also present BLAZE (^{+}): a further application of our technique to the recently proposed lattice-based blind signature scheme BLAZE (FC’20). We show that BLAZE (^{+}) has an improved performance and communication complexity compared to BLAZE while preserving the size of keys and signatures." @default.
- W3204288689 created "2021-10-11" @default.
- W3204288689 creator A5048040375 @default.
- W3204288689 creator A5058021952 @default.
- W3204288689 creator A5060519732 @default.
- W3204288689 date "2020-01-01" @default.
- W3204288689 modified "2023-10-01" @default.
- W3204288689 title "On Lattice-Based Interactive Protocols: An Approach with Less or No Aborts" @default.
- W3204288689 hasPublicationYear "2020" @default.
- W3204288689 type Work @default.
- W3204288689 sameAs 3204288689 @default.
- W3204288689 citedByCount "0" @default.
- W3204288689 crossrefType "posted-content" @default.
- W3204288689 hasAuthorship W3204288689A5048040375 @default.
- W3204288689 hasAuthorship W3204288689A5058021952 @default.
- W3204288689 hasAuthorship W3204288689A5060519732 @default.
- W3204288689 hasConcept C108710211 @default.
- W3204288689 hasConcept C11413529 @default.
- W3204288689 hasConcept C120314980 @default.
- W3204288689 hasConcept C121332964 @default.
- W3204288689 hasConcept C15927051 @default.
- W3204288689 hasConcept C159718280 @default.
- W3204288689 hasConcept C176329583 @default.
- W3204288689 hasConcept C178489894 @default.
- W3204288689 hasConcept C179145077 @default.
- W3204288689 hasConcept C24890656 @default.
- W3204288689 hasConcept C2524010 @default.
- W3204288689 hasConcept C2781204021 @default.
- W3204288689 hasConcept C33884865 @default.
- W3204288689 hasConcept C33923547 @default.
- W3204288689 hasConcept C38652104 @default.
- W3204288689 hasConcept C41008148 @default.
- W3204288689 hasConcept C48372109 @default.
- W3204288689 hasConcept C80444323 @default.
- W3204288689 hasConcept C94375191 @default.
- W3204288689 hasConcept C99138194 @default.
- W3204288689 hasConceptScore W3204288689C108710211 @default.
- W3204288689 hasConceptScore W3204288689C11413529 @default.
- W3204288689 hasConceptScore W3204288689C120314980 @default.
- W3204288689 hasConceptScore W3204288689C121332964 @default.
- W3204288689 hasConceptScore W3204288689C15927051 @default.
- W3204288689 hasConceptScore W3204288689C159718280 @default.
- W3204288689 hasConceptScore W3204288689C176329583 @default.
- W3204288689 hasConceptScore W3204288689C178489894 @default.
- W3204288689 hasConceptScore W3204288689C179145077 @default.
- W3204288689 hasConceptScore W3204288689C24890656 @default.
- W3204288689 hasConceptScore W3204288689C2524010 @default.
- W3204288689 hasConceptScore W3204288689C2781204021 @default.
- W3204288689 hasConceptScore W3204288689C33884865 @default.
- W3204288689 hasConceptScore W3204288689C33923547 @default.
- W3204288689 hasConceptScore W3204288689C38652104 @default.
- W3204288689 hasConceptScore W3204288689C41008148 @default.
- W3204288689 hasConceptScore W3204288689C48372109 @default.
- W3204288689 hasConceptScore W3204288689C80444323 @default.
- W3204288689 hasConceptScore W3204288689C94375191 @default.
- W3204288689 hasConceptScore W3204288689C99138194 @default.
- W3204288689 hasLocation W32042886891 @default.
- W3204288689 hasOpenAccess W3204288689 @default.
- W3204288689 hasPrimaryLocation W32042886891 @default.
- W3204288689 hasRelatedWork W2090190190 @default.
- W3204288689 hasRelatedWork W2188963216 @default.
- W3204288689 hasRelatedWork W2398319748 @default.
- W3204288689 hasRelatedWork W2400148870 @default.
- W3204288689 hasRelatedWork W2466492051 @default.
- W3204288689 hasRelatedWork W2508700012 @default.
- W3204288689 hasRelatedWork W2578214276 @default.
- W3204288689 hasRelatedWork W2756134519 @default.
- W3204288689 hasRelatedWork W2759760471 @default.
- W3204288689 hasRelatedWork W2803747608 @default.
- W3204288689 hasRelatedWork W2891063150 @default.
- W3204288689 hasRelatedWork W2949471063 @default.
- W3204288689 hasRelatedWork W2949843176 @default.
- W3204288689 hasRelatedWork W2950020470 @default.
- W3204288689 hasRelatedWork W2952267894 @default.
- W3204288689 hasRelatedWork W2989991402 @default.
- W3204288689 hasRelatedWork W3003808232 @default.
- W3204288689 hasRelatedWork W3047834140 @default.
- W3204288689 hasRelatedWork W3196512241 @default.
- W3204288689 hasRelatedWork W3204827650 @default.
- W3204288689 isParatext "false" @default.
- W3204288689 isRetracted "false" @default.
- W3204288689 magId "3204288689" @default.
- W3204288689 workType "article" @default.