Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949931926> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2949931926 startingPage "58" @default.
- W2949931926 abstract "A Zero-knowledge protocol provides provably secure entity authentication based on a hard computational problem. Among many schemes proposed since 1984, the most practical rely on factoring and discrete log, but still they are practical schemes based on NP-hard problems. Among them, the problem SD of decoding linear codes is in spite of some 30 years of research effort, still exponential. We study a more general problem called MinRank that generalizes SD and contains also other well known hard problems. MinRank is also used in cryptanalysis of several public key cryptosystems such as birational schemes (Crypto’93), HFE (Crypto’99), GPT cryptosystem (Eurocrypt’91), TTM (Asiacrypt’2000) and Chen’s authentication scheme (1996). We propose a new Zero-knowledge scheme based on MinRank. We prove it to be Zero-knowledge by black-box simulation. An adversary able to fraud for a given MinRank instance is either able to solve it, or is able to compute a collision on a given hash function. MinRank is one of the most efficient schemes based on NP-complete problems. It can be used to prove in Zero-knowledge a solution to any problem described by multivariate equations. We also present a version with a public key shared by a few users, that allows anonymous group signatures (a.k.a. ring signatures)." @default.
- W2949931926 created "2019-06-27" @default.
- W2949931926 creator A5085287860 @default.
- W2949931926 date "2001-01-01" @default.
- W2949931926 modified "2023-09-24" @default.
- W2949931926 title "Efficient Zero-knowledge Authentication Based on a Linear Algebra Problem MinRank." @default.
- W2949931926 cites W1486134633 @default.
- W2949931926 cites W1510132879 @default.
- W2949931926 cites W1531515698 @default.
- W2949931926 cites W1566284823 @default.
- W2949931926 cites W1573095851 @default.
- W2949931926 cites W1583871653 @default.
- W2949931926 cites W1589034595 @default.
- W2949931926 cites W1913348518 @default.
- W2949931926 cites W1970606468 @default.
- W2949931926 cites W2035929826 @default.
- W2949931926 cites W2038517014 @default.
- W2949931926 cites W2078581514 @default.
- W2949931926 cites W2081535454 @default.
- W2949931926 cites W2111319461 @default.
- W2949931926 cites W2170831059 @default.
- W2949931926 cites W2986959318 @default.
- W2949931926 hasPublicationYear "2001" @default.
- W2949931926 type Work @default.
- W2949931926 sameAs 2949931926 @default.
- W2949931926 citedByCount "0" @default.
- W2949931926 crossrefType "posted-content" @default.
- W2949931926 hasAuthorship W2949931926A5085287860 @default.
- W2949931926 hasConcept C10138342 @default.
- W2949931926 hasConcept C11413529 @default.
- W2949931926 hasConcept C118615104 @default.
- W2949931926 hasConcept C148730421 @default.
- W2949931926 hasConcept C162324750 @default.
- W2949931926 hasConcept C176329583 @default.
- W2949931926 hasConcept C177225278 @default.
- W2949931926 hasConcept C178489894 @default.
- W2949931926 hasConcept C181149355 @default.
- W2949931926 hasConcept C203062551 @default.
- W2949931926 hasConcept C26517878 @default.
- W2949931926 hasConcept C33923547 @default.
- W2949931926 hasConcept C38652104 @default.
- W2949931926 hasConcept C41008148 @default.
- W2949931926 hasConcept C6295992 @default.
- W2949931926 hasConcept C80444323 @default.
- W2949931926 hasConcept C99138194 @default.
- W2949931926 hasConceptScore W2949931926C10138342 @default.
- W2949931926 hasConceptScore W2949931926C11413529 @default.
- W2949931926 hasConceptScore W2949931926C118615104 @default.
- W2949931926 hasConceptScore W2949931926C148730421 @default.
- W2949931926 hasConceptScore W2949931926C162324750 @default.
- W2949931926 hasConceptScore W2949931926C176329583 @default.
- W2949931926 hasConceptScore W2949931926C177225278 @default.
- W2949931926 hasConceptScore W2949931926C178489894 @default.
- W2949931926 hasConceptScore W2949931926C181149355 @default.
- W2949931926 hasConceptScore W2949931926C203062551 @default.
- W2949931926 hasConceptScore W2949931926C26517878 @default.
- W2949931926 hasConceptScore W2949931926C33923547 @default.
- W2949931926 hasConceptScore W2949931926C38652104 @default.
- W2949931926 hasConceptScore W2949931926C41008148 @default.
- W2949931926 hasConceptScore W2949931926C6295992 @default.
- W2949931926 hasConceptScore W2949931926C80444323 @default.
- W2949931926 hasConceptScore W2949931926C99138194 @default.
- W2949931926 hasLocation W29499319261 @default.
- W2949931926 hasOpenAccess W2949931926 @default.
- W2949931926 hasPrimaryLocation W29499319261 @default.
- W2949931926 hasRelatedWork W1486897128 @default.
- W2949931926 hasRelatedWork W1523011608 @default.
- W2949931926 hasRelatedWork W1527005907 @default.
- W2949931926 hasRelatedWork W1571440768 @default.
- W2949931926 hasRelatedWork W1946311904 @default.
- W2949931926 hasRelatedWork W1981874472 @default.
- W2949931926 hasRelatedWork W2126186557 @default.
- W2949931926 hasRelatedWork W2181396417 @default.
- W2949931926 hasRelatedWork W2399025549 @default.
- W2949931926 hasRelatedWork W2418032666 @default.
- W2949931926 hasRelatedWork W259464159 @default.
- W2949931926 hasRelatedWork W2778118893 @default.
- W2949931926 hasRelatedWork W2914200264 @default.
- W2949931926 hasRelatedWork W2978669775 @default.
- W2949931926 hasRelatedWork W3007637508 @default.
- W2949931926 hasRelatedWork W3029881138 @default.
- W2949931926 hasRelatedWork W3113635031 @default.
- W2949931926 hasRelatedWork W3135782383 @default.
- W2949931926 hasRelatedWork W3156276288 @default.
- W2949931926 hasRelatedWork W95329691 @default.
- W2949931926 hasVolume "2001" @default.
- W2949931926 isParatext "false" @default.
- W2949931926 isRetracted "false" @default.
- W2949931926 magId "2949931926" @default.
- W2949931926 workType "article" @default.