Matches in SemOpenAlex for { <https://semopenalex.org/work/W1967870007> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1967870007 endingPage "152" @default.
- W1967870007 startingPage "144" @default.
- W1967870007 abstract "Rainbow is one of signature schemes based on the problem solving a set of multivariate quadratic equations. While its signature generation and verification are fast and the security is presently sufficient under suitable parameter selections, the key size is relatively large. Recently, Quaternion Rainbow — Rainbow over a quaternion ring — was proposed by Yasuda, Sakurai and Takagi (CT-RSA'12) to reduce the key size of Rainbow without impairing the security. However, a new vulnerability emerges from the structure of quaternion ring; in fact, Thomae (SCN'12) found that Quaternion Rainbow is less secure than the same-size original Rainbow. In the present paper, we further study the structure of Quaternion Rainbow and show that Quaternion Rainbow is one of sparse versions of the Rainbow. Its sparse structure causes a vulnerability of Quaternion Rainbow. Especially, we find that Quaternion Rainbow over even characteristic field, whose security level is estimated as about the original Rainbow of at most 3/4 by Thomae's analysis, is almost as secure as the original Rainbow of at most 1/4-size." @default.
- W1967870007 created "2016-06-24" @default.
- W1967870007 creator A5040861342 @default.
- W1967870007 date "2015-01-01" @default.
- W1967870007 modified "2023-10-14" @default.
- W1967870007 title "Cryptanalysis of the Quaternion Rainbow" @default.
- W1967870007 cites W1507567045 @default.
- W1967870007 cites W1527826064 @default.
- W1967870007 cites W1536729852 @default.
- W1967870007 cites W1541973237 @default.
- W1967870007 cites W1598238634 @default.
- W1967870007 cites W1618496890 @default.
- W1967870007 cites W185678113 @default.
- W1967870007 cites W1978927998 @default.
- W1967870007 cites W1990302773 @default.
- W1967870007 cites W202101684 @default.
- W1967870007 cites W2080538333 @default.
- W1967870007 cites W2128687423 @default.
- W1967870007 cites W2150548144 @default.
- W1967870007 cites W99496741 @default.
- W1967870007 doi "https://doi.org/10.1587/transfun.e98.a.144" @default.
- W1967870007 hasPublicationYear "2015" @default.
- W1967870007 type Work @default.
- W1967870007 sameAs 1967870007 @default.
- W1967870007 citedByCount "2" @default.
- W1967870007 countsByYear W19678700072017 @default.
- W1967870007 countsByYear W19678700072022 @default.
- W1967870007 crossrefType "journal-article" @default.
- W1967870007 hasAuthorship W1967870007A5040861342 @default.
- W1967870007 hasBestOaLocation W19678700072 @default.
- W1967870007 hasConcept C120665830 @default.
- W1967870007 hasConcept C121332964 @default.
- W1967870007 hasConcept C178790620 @default.
- W1967870007 hasConcept C185592680 @default.
- W1967870007 hasConcept C200127275 @default.
- W1967870007 hasConcept C2524010 @default.
- W1967870007 hasConcept C26517878 @default.
- W1967870007 hasConcept C2776558979 @default.
- W1967870007 hasConcept C2780378348 @default.
- W1967870007 hasConcept C33923547 @default.
- W1967870007 hasConcept C38652104 @default.
- W1967870007 hasConcept C41008148 @default.
- W1967870007 hasConceptScore W1967870007C120665830 @default.
- W1967870007 hasConceptScore W1967870007C121332964 @default.
- W1967870007 hasConceptScore W1967870007C178790620 @default.
- W1967870007 hasConceptScore W1967870007C185592680 @default.
- W1967870007 hasConceptScore W1967870007C200127275 @default.
- W1967870007 hasConceptScore W1967870007C2524010 @default.
- W1967870007 hasConceptScore W1967870007C26517878 @default.
- W1967870007 hasConceptScore W1967870007C2776558979 @default.
- W1967870007 hasConceptScore W1967870007C2780378348 @default.
- W1967870007 hasConceptScore W1967870007C33923547 @default.
- W1967870007 hasConceptScore W1967870007C38652104 @default.
- W1967870007 hasConceptScore W1967870007C41008148 @default.
- W1967870007 hasIssue "1" @default.
- W1967870007 hasLocation W19678700071 @default.
- W1967870007 hasLocation W19678700072 @default.
- W1967870007 hasOpenAccess W1967870007 @default.
- W1967870007 hasPrimaryLocation W19678700071 @default.
- W1967870007 hasRelatedWork W2011891875 @default.
- W1967870007 hasRelatedWork W2029153599 @default.
- W1967870007 hasRelatedWork W2333201227 @default.
- W1967870007 hasRelatedWork W2354235998 @default.
- W1967870007 hasRelatedWork W2783989611 @default.
- W1967870007 hasRelatedWork W2792362071 @default.
- W1967870007 hasRelatedWork W2962899640 @default.
- W1967870007 hasRelatedWork W4234440775 @default.
- W1967870007 hasRelatedWork W4249089511 @default.
- W1967870007 hasRelatedWork W99496741 @default.
- W1967870007 hasVolume "E98.A" @default.
- W1967870007 isParatext "false" @default.
- W1967870007 isRetracted "false" @default.
- W1967870007 magId "1967870007" @default.
- W1967870007 workType "article" @default.