{"id":"https://openalex.org/W1534776186","doi":"https://doi.org/10.1007/978-3-540-77026-8_14","title":"Transitive Signatures from Braid Groups","display_name":"Transitive Signatures from Braid Groups","publication_year":2007,"publication_date":"2007-11-30","ids":{"openalex":"https://openalex.org/W1534776186","doi":"https://doi.org/10.1007/978-3-540-77026-8_14","mag":"1534776186"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-77026-8_14","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-77026-8_14","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5100736219","display_name":"Licheng Wang","orcid":"https://orcid.org/0000-0001-8418-1897"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Licheng Wang","raw_affiliation_strings":["Information Security Center, State Key Laboratory of Networking and Switching, Technology, Beijing University of Posts and Telecommunications, Beijing 100876, P.R. China","Information Security Center, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, P.R. China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Security Center, State Key Laboratory of Networking and Switching, Technology, Beijing University of Posts and Telecommunications, Beijing 100876, P.R. China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"Information Security Center, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, P.R. China#TAB#","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023159259","display_name":"Zhenfu Cao","orcid":"https://orcid.org/0000-0002-5250-5030"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenfu Cao","raw_affiliation_strings":["Dept. Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, P.R. China","Dept. Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, P.R. China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, P.R. China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Dept. Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, P.R. China#TAB#","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035616913","display_name":"Shihui Zheng","orcid":"https://orcid.org/0000-0001-6360-5777"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shihui Zheng","raw_affiliation_strings":["Information Security Center, State Key Laboratory of Networking and Switching, Technology, Beijing University of Posts and Telecommunications, Beijing 100876, P.R. China","Information Security Center, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, P.R. China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Security Center, State Key Laboratory of Networking and Switching, Technology, Beijing University of Posts and Telecommunications, Beijing 100876, P.R. China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"Information Security Center, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, P.R. China#TAB#","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106764104","display_name":"Xiaofang Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaofang Huang","raw_affiliation_strings":["Information Security Center, State Key Laboratory of Networking and Switching, Technology, Beijing University of Posts and Telecommunications, Beijing 100876, P.R. China","Information Security Center, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, P.R. China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Security Center, State Key Laboratory of Networking and Switching, Technology, Beijing University of Posts and Telecommunications, Beijing 100876, P.R. China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"Information Security Center, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, P.R. China#TAB#","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071134614","display_name":"Yixian Yang","orcid":"https://orcid.org/0000-0001-8067-4774"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yixian Yang","raw_affiliation_strings":["Information Security Center, State Key Laboratory of Networking and Switching, Technology, Beijing University of Posts and Telecommunications, Beijing 100876, P.R. China","Information Security Center, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, P.R. China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Security Center, State Key Laboratory of Networking and Switching, Technology, Beijing University of Posts and Telecommunications, Beijing 100876, P.R. China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"Information Security Center, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, P.R. China#TAB#","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.6856,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.70587308,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"183","last_page":"196"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9991999864578247,"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/T10304","display_name":"Geometric and Algebraic Topology","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9977999925613403,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/transitive-relation","display_name":"Transitive relation","score":0.81706303358078},{"id":"https://openalex.org/keywords/random-oracle","display_name":"Random oracle","score":0.7676835060119629},{"id":"https://openalex.org/keywords/braid-group","display_name":"Braid group","score":0.6803263425827026},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.5803260207176208},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5332163572311401},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.4593536853790283},{"id":"https://openalex.org/keywords/braid","display_name":"Braid","score":0.457538366317749},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.42862480878829956},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.42031097412109375},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.348893404006958},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3393988013267517},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1543603241443634},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.08759787678718567},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.06208670139312744}],"concepts":[{"id":"https://openalex.org/C191399111","wikidata":"https://www.wikidata.org/wiki/Q64861","display_name":"Transitive relation","level":2,"score":0.81706303358078},{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.7676835060119629},{"id":"https://openalex.org/C33840335","wikidata":"https://www.wikidata.org/wiki/Q220409","display_name":"Braid group","level":2,"score":0.6803263425827026},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.5803260207176208},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5332163572311401},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.4593536853790283},{"id":"https://openalex.org/C124194741","wikidata":"https://www.wikidata.org/wiki/Q320809","display_name":"Braid","level":2,"score":0.457538366317749},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.42862480878829956},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42031097412109375},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.348893404006958},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3393988013267517},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1543603241443634},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.08759787678718567},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.06208670139312744},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-540-77026-8_14","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-77026-8_14","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.550000011920929}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W122866083","https://openalex.org/W1480133883","https://openalex.org/W1480848633","https://openalex.org/W1484403274","https://openalex.org/W1495266644","https://openalex.org/W1510717485","https://openalex.org/W1526037005","https://openalex.org/W1532365129","https://openalex.org/W1534112425","https://openalex.org/W1552574492","https://openalex.org/W1563048562","https://openalex.org/W1566730292","https://openalex.org/W1580049486","https://openalex.org/W1605187334","https://openalex.org/W1674164737","https://openalex.org/W1832780418","https://openalex.org/W1972107094","https://openalex.org/W1976904648","https://openalex.org/W1990825084","https://openalex.org/W2041887857","https://openalex.org/W2042537687","https://openalex.org/W2054482077","https://openalex.org/W2054633003","https://openalex.org/W2061033908","https://openalex.org/W2084716235","https://openalex.org/W2087377210","https://openalex.org/W2135205181","https://openalex.org/W2137147061","https://openalex.org/W2142930111","https://openalex.org/W2282892286","https://openalex.org/W2368953200","https://openalex.org/W2480001466","https://openalex.org/W2480309795","https://openalex.org/W2480510614","https://openalex.org/W2482495164","https://openalex.org/W2485957127","https://openalex.org/W2490195800","https://openalex.org/W2505763232","https://openalex.org/W2528536140","https://openalex.org/W2624923838","https://openalex.org/W2951146841","https://openalex.org/W2962738101","https://openalex.org/W3023478445","https://openalex.org/W3035112273","https://openalex.org/W4210443237"],"related_works":["https://openalex.org/W2945083448","https://openalex.org/W4245342330","https://openalex.org/W1859278099","https://openalex.org/W2094080661","https://openalex.org/W2951598886","https://openalex.org/W4298849474","https://openalex.org/W4363678311","https://openalex.org/W4301028463","https://openalex.org/W2503435930","https://openalex.org/W1846674139"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}