{"id":"https://openalex.org/W1451279014","doi":"https://doi.org/10.1007/978-3-642-21518-6_1","title":"New Constructions of Public-Key Encryption Schemes from Conjugacy Search Problems","display_name":"New Constructions of Public-Key Encryption Schemes from Conjugacy Search Problems","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W1451279014","doi":"https://doi.org/10.1007/978-3-642-21518-6_1","mag":"1451279014"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-21518-6_1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-21518-6_1","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/A5100382732","display_name":"Lihua Wang","orcid":"https://orcid.org/0000-0002-4630-622X"},"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"]},{"id":"https://openalex.org/I90023481","display_name":"National Institute of Information and Communications Technology","ror":"https://ror.org/016bgq349","country_code":"JP","type":"facility","lineage":["https://openalex.org/I90023481"]}],"countries":["CN","JP"],"is_corresponding":false,"raw_author_name":"Lihua 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 Research Center, National Institute of Information and Communications Technology, Tokyo, 184-8795, Japan"],"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 Research Center, National Institute of Information and Communications Technology, Tokyo, 184-8795, Japan","institution_ids":["https://openalex.org/I90023481"]}]},{"author_position":"middle","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"]},{"id":"https://openalex.org/I90023481","display_name":"National Institute of Information and Communications Technology","ror":"https://ror.org/016bgq349","country_code":"JP","type":"facility","lineage":["https://openalex.org/I90023481"]}],"countries":["CN","JP"],"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 Research Center, National Institute of Information and Communications Technology, Tokyo, 184-8795, Japan"],"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 Research Center, National Institute of Information and Communications Technology, Tokyo, 184-8795, Japan","institution_ids":["https://openalex.org/I90023481"]}]},{"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":["Trusted Digital Technology Laboratory, Shanghai Jiao Tong University, Shanghai, 200240, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Trusted Digital Technology Laboratory, Shanghai Jiao Tong University, Shanghai, 200240, P.R. China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007597460","display_name":"Eiji Okamoto","orcid":"https://orcid.org/0000-0001-7834-1639"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Eiji Okamoto","raw_affiliation_strings":["Graduate School of Systems and Information Engineering, University of Tsukuba, Tsukuba, 305-8573, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Systems and Information Engineering, University of Tsukuba, Tsukuba, 305-8573, Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040489898","display_name":"Jun Shao","orcid":"https://orcid.org/0000-0001-8352-0973"},"institutions":[{"id":"https://openalex.org/I75059550","display_name":"Zhejiang Gongshang University","ror":"https://ror.org/0569mkk41","country_code":"CN","type":"education","lineage":["https://openalex.org/I75059550"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Shao","raw_affiliation_strings":["College of Computer and Information Engineering, Zhejiang Gongshang University, Hangzhou, 310018, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer and Information Engineering, Zhejiang Gongshang University, Hangzhou, 310018, P.R. China","institution_ids":["https://openalex.org/I75059550"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":6.1409,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.96881497,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"17"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10304","display_name":"Geometric and Algebraic Topology","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10304","display_name":"Geometric and Algebraic Topology","score":0.9998000264167786,"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/T11567","display_name":"semigroups and automata theory","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11130","display_name":"Coding theory and cryptography","score":0.9986000061035156,"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/computer-science","display_name":"Computer science","score":0.6724077463150024},{"id":"https://openalex.org/keywords/random-oracle","display_name":"Random oracle","score":0.6647377610206604},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.602372944355011},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5769659280776978},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5396192073822021},{"id":"https://openalex.org/keywords/braid","display_name":"Braid","score":0.5277103781700134},{"id":"https://openalex.org/keywords/conjugacy-class","display_name":"Conjugacy class","score":0.5276162624359131},{"id":"https://openalex.org/keywords/standard-model","display_name":"Standard Model (mathematical formulation)","score":0.5238682627677917},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4742107689380646},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.461901992559433},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.45656734704971313},{"id":"https://openalex.org/keywords/monoid","display_name":"Monoid","score":0.438225656747818},{"id":"https://openalex.org/keywords/noncommutative-geometry","display_name":"Noncommutative geometry","score":0.4301263093948364},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.39316225051879883},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.28961336612701416},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2632073163986206},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.250191330909729},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.18304204940795898},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.12269625067710876},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.10443583130836487}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6724077463150024},{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.6647377610206604},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.602372944355011},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5769659280776978},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5396192073822021},{"id":"https://openalex.org/C124194741","wikidata":"https://www.wikidata.org/wiki/Q320809","display_name":"Braid","level":2,"score":0.5277103781700134},{"id":"https://openalex.org/C87945829","wikidata":"https://www.wikidata.org/wiki/Q1353233","display_name":"Conjugacy class","level":2,"score":0.5276162624359131},{"id":"https://openalex.org/C101454708","wikidata":"https://www.wikidata.org/wiki/Q17106019","display_name":"Standard Model (mathematical formulation)","level":3,"score":0.5238682627677917},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4742107689380646},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.461901992559433},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.45656734704971313},{"id":"https://openalex.org/C206901836","wikidata":"https://www.wikidata.org/wiki/Q208237","display_name":"Monoid","level":2,"score":0.438225656747818},{"id":"https://openalex.org/C68797384","wikidata":"https://www.wikidata.org/wiki/Q2746792","display_name":"Noncommutative geometry","level":2,"score":0.4301263093948364},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.39316225051879883},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.28961336612701416},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2632073163986206},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.250191330909729},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18304204940795898},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.12269625067710876},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.10443583130836487},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C40976572","wikidata":"https://www.wikidata.org/wiki/Q2330873","display_name":"Gauge (firearms)","level":2,"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-642-21518-6_1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-21518-6_1","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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1490394993","https://openalex.org/W1510717485","https://openalex.org/W1552172831","https://openalex.org/W1568711528","https://openalex.org/W1624019812","https://openalex.org/W1871739018","https://openalex.org/W1976904648","https://openalex.org/W1979857659","https://openalex.org/W1981712002","https://openalex.org/W1990825084","https://openalex.org/W2039366287","https://openalex.org/W2051508186","https://openalex.org/W2087377210","https://openalex.org/W2100282798","https://openalex.org/W2108834246","https://openalex.org/W2135205181","https://openalex.org/W2137147061","https://openalex.org/W2143677375","https://openalex.org/W2149093588","https://openalex.org/W2156186849","https://openalex.org/W2157679418","https://openalex.org/W2161850389","https://openalex.org/W2478032277","https://openalex.org/W2480510614","https://openalex.org/W2505763232","https://openalex.org/W2505860479","https://openalex.org/W2528536140","https://openalex.org/W2770583616","https://openalex.org/W2962777982","https://openalex.org/W2963705376","https://openalex.org/W3023478445","https://openalex.org/W3035112273","https://openalex.org/W4210443237"],"related_works":["https://openalex.org/W2952721417","https://openalex.org/W4394646685","https://openalex.org/W2950057533","https://openalex.org/W2441218055","https://openalex.org/W2088397437","https://openalex.org/W3210838315","https://openalex.org/W2804744000","https://openalex.org/W3150605528","https://openalex.org/W3107369411","https://openalex.org/W2037300442"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}
