{"id":"https://openalex.org/W2052968818","doi":"https://doi.org/10.1049/iet-ifs.2008.0090","title":"Signature scheme based on the root extraction problem over braid groups","display_name":"Signature scheme based on the root extraction problem over braid groups","publication_year":2009,"publication_date":"2009-06-04","ids":{"openalex":"https://openalex.org/W2052968818","doi":"https://doi.org/10.1049/iet-ifs.2008.0090","mag":"2052968818"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1049/iet-ifs.2008.0090","pdf_url":null,"source":{"id":"https://openalex.org/S58852226","display_name":"IET Information Security","issn_l":"1751-8709","issn":["1751-8709","1751-8717"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311714","host_organization_name":"Institution of Engineering and Technology","host_organization_lineage":["https://openalex.org/P4310311714"],"host_organization_lineage_names":["Institution of Engineering and Technology"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031784005","display_name":"Baocang Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"B.-C. Wang","raw_affiliation_strings":["Key Laboratory of Computer Networks and Information Security, Ministry of Education, Xidian University, Xi'an 710071, People's Republic of China E-mail: bcwang79@yahoo.com.cn"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Computer Networks and Information Security, Ministry of Education, Xidian University, Xi'an 710071, People's Republic of China E-mail: bcwang79@yahoo.com.cn","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057472134","display_name":"Yue Hu","orcid":"https://orcid.org/0000-0001-8959-6995"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Y.-P. Hu","raw_affiliation_strings":["Key Laboratory of Computer Networks and Information Security, Ministry of Education, Xidian University, Xi'an 710071, People's Republic of China E-mail: bcwang79@yahoo.com.cn"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Computer Networks and Information Security, Ministry of Education, Xidian University, Xi'an 710071, People's Republic of China E-mail: bcwang79@yahoo.com.cn","institution_ids":["https://openalex.org/I149594827"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2000,"currency":"EUR","value_usd":2200,"provenance":"doaj"},"apc_paid":null,"fwci":0.927,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":17,"citation_normalized_percentile":{"value":0.901015,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":88},"biblio":{"volume":"3","issue":"2","first_page":"53","last_page":"59"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9989,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9989,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9986,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9957,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.6150323},{"id":"https://openalex.org/keywords/group-signature","display_name":"Group signature","score":0.5899708},{"id":"https://openalex.org/keywords/merkle-signature-scheme","display_name":"Merkle signature scheme","score":0.55748445},{"id":"https://openalex.org/keywords/schnorr-signature","display_name":"Schnorr signature","score":0.45336515},{"id":"https://openalex.org/keywords/root","display_name":"Root (linguistics)","score":0.42569944}],"concepts":[{"id":"https://openalex.org/C33840335","wikidata":"https://www.wikidata.org/wiki/Q220409","display_name":"Braid group","level":2,"score":0.7807001},{"id":"https://openalex.org/C118463975","wikidata":"https://www.wikidata.org/wiki/Q220849","display_name":"Digital signature","level":3,"score":0.74436826},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.6565968},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.6150323},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.5927817},{"id":"https://openalex.org/C148408913","wikidata":"https://www.wikidata.org/wiki/Q5611269","display_name":"Group signature","level":4,"score":0.5899708},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.58507824},{"id":"https://openalex.org/C40404285","wikidata":"https://www.wikidata.org/wiki/Q1921816","display_name":"Merkle signature scheme","level":5,"score":0.55748445},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5260035},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48387945},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.45906335},{"id":"https://openalex.org/C124968333","wikidata":"https://www.wikidata.org/wiki/Q1465057","display_name":"Schnorr signature","level":5,"score":0.45336515},{"id":"https://openalex.org/C124194741","wikidata":"https://www.wikidata.org/wiki/Q320809","display_name":"Braid","level":2,"score":0.44846117},{"id":"https://openalex.org/C171078966","wikidata":"https://www.wikidata.org/wiki/Q111029","display_name":"Root (linguistics)","level":2,"score":0.42569944},{"id":"https://openalex.org/C18899389","wikidata":"https://www.wikidata.org/wiki/Q2736593","display_name":"Blind signature","level":4,"score":0.42196697},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4182251},{"id":"https://openalex.org/C148417208","wikidata":"https://www.wikidata.org/wiki/Q4825882","display_name":"Authentication (law)","level":2,"score":0.41421837},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31899834},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.29959345},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.27047914},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.13584834},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0984163},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1049/iet-ifs.2008.0090","pdf_url":null,"source":{"id":"https://openalex.org/S58852226","display_name":"IET Information Security","issn_l":"1751-8709","issn":["1751-8709","1751-8717"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311714","host_organization_name":"Institution of Engineering and Technology","host_organization_lineage":["https://openalex.org/P4310311714"],"host_organization_lineage_names":["Institution of Engineering and Technology"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, justice, and strong institutions","score":0.66,"id":"https://metadata.un.org/sdg/16"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":14,"referenced_works":["https://openalex.org/W122866083","https://openalex.org/W1510717485","https://openalex.org/W1568711528","https://openalex.org/W1585287467","https://openalex.org/W1605187334","https://openalex.org/W1832780418","https://openalex.org/W1977241086","https://openalex.org/W1998924560","https://openalex.org/W2087377210","https://openalex.org/W2156186849","https://openalex.org/W2505763232","https://openalex.org/W3023478445","https://openalex.org/W3111297213","https://openalex.org/W31135672"],"related_works":["https://openalex.org/W834668912","https://openalex.org/W3144586726","https://openalex.org/W3000393409","https://openalex.org/W2389353387","https://openalex.org/W2379490007","https://openalex.org/W2375852898","https://openalex.org/W2126213311","https://openalex.org/W2022848027","https://openalex.org/W2002679629","https://openalex.org/W1565842368"],"abstract_inverted_index":{"Several":[0],"public":[1,48,153],"key":[2,49,171],"cryptosystems":[3],"and":[4,12,154,167,169,182],"authentication":[5],"schemes":[6],"based":[7,65],"on":[8,66],"the":[9,33,39,67,80,84,93,101,114,122,138,152,161,170],"conjugator":[10,35],"search":[11,36],"root":[13,40,68,95],"extraction":[14,41,69],"problems":[15],"over":[16,71],"braid":[17,72,99,102,147],"groups":[18,73],"have":[19],"been":[20],"proposed.":[21,75],"However,":[22],"security":[23,59],"analysis":[24,158],"showed":[25],"that":[26,79,108,137,160],"it":[27,133],"is":[28,74,77,90,105,134,165],"not":[29],"necessary":[30],"to":[31,45,86,91,117,128,151,178,183,190],"solve":[32,118],"underlying":[34],"problem":[37,42,70],"or":[38],"in":[43,100,126],"order":[44,127],"break":[46],"these":[47,53],"cryptographic":[50,54],"algorithms.":[51],"Hence,":[52],"primitives":[55],"suffer":[56],"from":[57],"some":[58],"drawbacks.":[60],"A":[61],"digital":[62],"signature":[63,89,163,186],"scheme":[64,164],"It":[76,104],"proven":[78],"only":[81,188],"way":[82],"for":[83,96],"attacker":[85,115,139],"forge":[87,129],"a":[88,97,130,180,185],"extract":[92],"eth":[94],"given":[98,109],"group.":[103],"also":[106],"shown":[107],"sufficiently":[110],"many":[111],"message-signature":[112],"pairs,":[113],"needs":[116],"an":[119],"intractable":[120],"problem,":[121,125],"group":[123],"factorisation":[124],"signature.":[131],"Furthermore,":[132],"pointed":[135],"out":[136],"cannot":[140],"learn":[141],"much":[142],"useful":[143],"information":[144],"by":[145],"reconstructing":[146],"equations":[148],"with":[149],"respect":[150],"secret":[155],"keys.":[156],"Performance":[157],"shows":[159],"proposed":[162],"efficient":[166],"practical,":[168],"sizes":[172],"are":[173,187],"acceptable.":[174],"The":[175],"computational":[176],"overheads":[177],"sign":[179],"message":[181],"verify":[184],"equivalent":[189],"several":[191],"1024-RSA":[192],"modular":[193],"multiplications.":[194]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2052968818","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2024-12-24T14:59:53.056910","created_date":"2016-06-24"}