Matches in SemOpenAlex for { <https://semopenalex.org/work/W2168558706> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2168558706 endingPage "4842" @default.
- W2168558706 startingPage "4833" @default.
- W2168558706 abstract "Ring signatures were introduced by Rivest, Shamir, and Tauman in 2001. These signatures allow a signer to anonymously authenticate a message on behalf of a group of his choice. This concept was then extended by Bresson, Stern, and Szydlo into <formula formulatype=inline xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex Notation=TeX>$t$</tex></formula> -out-of- <formula formulatype=inline xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex Notation=TeX>$N$</tex></formula> (threshold) ring signatures in 2002. We propose in this article a generalization of Stern's code-based identification (and signature) scheme to design a practical <formula formulatype=inline xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex Notation=TeX>$t$</tex> </formula> -out-of- <formula formulatype=inline xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex Notation=TeX>$N$</tex></formula> threshold ring signature scheme. The size of the resulting signatures is in <formula formulatype=inline xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex Notation=TeX>${cal O}(N)$</tex></formula> and does not depend on <formula formulatype=inline xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex Notation=TeX>$t$</tex> </formula> , contrary to most of the existing protocols. Our scheme is existentially unforgeable under a chosen message attack in the random oracle model assuming the hardness of the minimum distance problem, is unconditionally source hiding, has a very short public key and has an overall complexity in <formula formulatype=inline xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex Notation=TeX>${cal O}(N)$</tex></formula> . This protocol is the first efficient code-based ring signature scheme and the first code-based threshold ring signature scheme. Moreover it has a better complexity than number-theory based schemes which have a complexity in <formula formulatype=inline xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex Notation=TeX>${cal O}(Nt)$</tex></formula> . This paper is an extended version of a paper published in the conference PQCrypto 2008, with complete proofs and definitions." @default.
- W2168558706 created "2016-06-24" @default.
- W2168558706 creator A5008067751 @default.
- W2168558706 creator A5019785896 @default.
- W2168558706 creator A5026144260 @default.
- W2168558706 creator A5051065265 @default.
- W2168558706 date "2011-07-01" @default.
- W2168558706 modified "2023-10-02" @default.
- W2168558706 title "A New Efficient Threshold Ring Signature Scheme Based on Coding Theory" @default.
- W2168558706 cites W1484826441 @default.
- W2168558706 cites W1497176106 @default.
- W2168558706 cites W1506139516 @default.
- W2168558706 cites W1520077026 @default.
- W2168558706 cites W1523328738 @default.
- W2168558706 cites W1527005907 @default.
- W2168558706 cites W1589034595 @default.
- W2168558706 cites W1595415026 @default.
- W2168558706 cites W1595974665 @default.
- W2168558706 cites W1608511627 @default.
- W2168558706 cites W1638799436 @default.
- W2168558706 cites W1781699353 @default.
- W2168558706 cites W1828411905 @default.
- W2168558706 cites W1985409083 @default.
- W2168558706 cites W2035929826 @default.
- W2168558706 cites W2099250555 @default.
- W2168558706 cites W2107401406 @default.
- W2168558706 cites W2109499461 @default.
- W2168558706 cites W2111319461 @default.
- W2168558706 cites W2129483619 @default.
- W2168558706 cites W2129725231 @default.
- W2168558706 cites W2132929736 @default.
- W2168558706 cites W2141420453 @default.
- W2168558706 cites W2151413173 @default.
- W2168558706 cites W2180059702 @default.
- W2168558706 cites W2186153718 @default.
- W2168558706 doi "https://doi.org/10.1109/tit.2011.2145950" @default.
- W2168558706 hasPublicationYear "2011" @default.
- W2168558706 type Work @default.
- W2168558706 sameAs 2168558706 @default.
- W2168558706 citedByCount "64" @default.
- W2168558706 countsByYear W21685587062012 @default.
- W2168558706 countsByYear W21685587062013 @default.
- W2168558706 countsByYear W21685587062014 @default.
- W2168558706 countsByYear W21685587062015 @default.
- W2168558706 countsByYear W21685587062016 @default.
- W2168558706 countsByYear W21685587062017 @default.
- W2168558706 countsByYear W21685587062018 @default.
- W2168558706 countsByYear W21685587062019 @default.
- W2168558706 countsByYear W21685587062020 @default.
- W2168558706 countsByYear W21685587062021 @default.
- W2168558706 countsByYear W21685587062022 @default.
- W2168558706 countsByYear W21685587062023 @default.
- W2168558706 crossrefType "journal-article" @default.
- W2168558706 hasAuthorship W2168558706A5008067751 @default.
- W2168558706 hasAuthorship W2168558706A5019785896 @default.
- W2168558706 hasAuthorship W2168558706A5026144260 @default.
- W2168558706 hasAuthorship W2168558706A5051065265 @default.
- W2168558706 hasBestOaLocation W21685587064 @default.
- W2168558706 hasConcept C11413529 @default.
- W2168558706 hasConcept C118615104 @default.
- W2168558706 hasConcept C33923547 @default.
- W2168558706 hasConcept C41008148 @default.
- W2168558706 hasConcept C45357846 @default.
- W2168558706 hasConcept C94375191 @default.
- W2168558706 hasConceptScore W2168558706C11413529 @default.
- W2168558706 hasConceptScore W2168558706C118615104 @default.
- W2168558706 hasConceptScore W2168558706C33923547 @default.
- W2168558706 hasConceptScore W2168558706C41008148 @default.
- W2168558706 hasConceptScore W2168558706C45357846 @default.
- W2168558706 hasConceptScore W2168558706C94375191 @default.
- W2168558706 hasIssue "7" @default.
- W2168558706 hasLocation W21685587061 @default.
- W2168558706 hasLocation W21685587062 @default.
- W2168558706 hasLocation W21685587063 @default.
- W2168558706 hasLocation W21685587064 @default.
- W2168558706 hasLocation W21685587065 @default.
- W2168558706 hasLocation W21685587066 @default.
- W2168558706 hasLocation W21685587067 @default.
- W2168558706 hasLocation W21685587068 @default.
- W2168558706 hasOpenAccess W2168558706 @default.
- W2168558706 hasPrimaryLocation W21685587061 @default.
- W2168558706 hasRelatedWork W1979597421 @default.
- W2168558706 hasRelatedWork W2012841980 @default.
- W2168558706 hasRelatedWork W2090686886 @default.
- W2168558706 hasRelatedWork W2338700700 @default.
- W2168558706 hasRelatedWork W2386767533 @default.
- W2168558706 hasRelatedWork W2748952813 @default.
- W2168558706 hasRelatedWork W2888243295 @default.
- W2168558706 hasRelatedWork W2899084033 @default.
- W2168558706 hasRelatedWork W3104631496 @default.
- W2168558706 hasRelatedWork W4288772858 @default.
- W2168558706 hasVolume "57" @default.
- W2168558706 isParatext "false" @default.
- W2168558706 isRetracted "false" @default.
- W2168558706 magId "2168558706" @default.
- W2168558706 workType "article" @default.