{"id":"https://openalex.org/W2105250218","doi":"https://doi.org/10.1007/978-3-540-89255-7_3","title":"Graph Design for Secure Multiparty Computation over Non-Abelian Groups","display_name":"Graph Design for Secure Multiparty Computation over Non-Abelian Groups","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2105250218","doi":"https://doi.org/10.1007/978-3-540-89255-7_3","mag":"2105250218"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-89255-7_3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-540-89255-7_3","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-540-89255-7_3.pdf","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":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-540-89255-7_3.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100382892","display_name":"Xiaoming Sun","orcid":"https://orcid.org/0000-0002-3831-6233"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaoming Sun","raw_affiliation_strings":["Institute for Theoretical Computer Science, Tsinghua University, Beijing, People\u2019s Republic of China","Institute for Theoretical Computer Science, Tsinghua University, Beijing, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Institute for Theoretical Computer Science, Tsinghua University, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Institute for Theoretical Computer Science, Tsinghua University, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076560802","display_name":"Andrew Chi-Chih Yao","orcid":"https://orcid.org/0000-0002-3648-5594"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Andrew Chi-Chih Yao","raw_affiliation_strings":["Institute for Theoretical Computer Science, Tsinghua University, Beijing, People\u2019s Republic of China","Institute for Theoretical Computer Science, Tsinghua University, Beijing, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Institute for Theoretical Computer Science, Tsinghua University, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Institute for Theoretical Computer Science, Tsinghua University, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045200982","display_name":"Christophe Tartary","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]},{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["CN","SG"],"is_corresponding":false,"raw_author_name":"Christophe Tartary","raw_affiliation_strings":["Division of Mathematical Sciences School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","Institute for Theoretical Computer Science, Tsinghua University, Beijing, People\u2019s Republic of China","Institute for Theoretical Computer Science, Tsinghua University, Beijing, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Division of Mathematical Sciences School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Institute for Theoretical Computer Science, Tsinghua University, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Institute for Theoretical Computer Science, Tsinghua University, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100382892"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.2782,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.5839908,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"37","last_page":"53"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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":1.0,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9991000294685364,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.996399998664856,"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/combinatorics","display_name":"Combinatorics","score":0.705378532409668},{"id":"https://openalex.org/keywords/abelian-group","display_name":"Abelian group","score":0.6964920163154602},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5190768837928772},{"id":"https://openalex.org/keywords/communication-complexity","display_name":"Communication complexity","score":0.5039412379264832},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4766462743282318},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4201141893863678},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.417923241853714},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3726610541343689},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.24734100699424744},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20551878213882446},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.06580975651741028},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.06347894668579102}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.705378532409668},{"id":"https://openalex.org/C136170076","wikidata":"https://www.wikidata.org/wiki/Q181296","display_name":"Abelian group","level":2,"score":0.6964920163154602},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5190768837928772},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.5039412379264832},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4766462743282318},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4201141893863678},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.417923241853714},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3726610541343689},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.24734100699424744},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20551878213882446},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.06580975651741028},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.06347894668579102}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-540-89255-7_3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-540-89255-7_3","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-540-89255-7_3.pdf","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":{"id":"doi:10.1007/978-3-540-89255-7_3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-540-89255-7_3","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-540-89255-7_3.pdf","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"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1860821959","display_name":null,"funder_award_id":"2007CB807901","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2709016360","display_name":null,"funder_award_id":"60553001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5848258319","display_name":null,"funder_award_id":"0 and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8208342437","display_name":null,"funder_award_id":"1 and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8543478272","display_name":null,"funder_award_id":"2007CB807900","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2105250218.pdf","grobid_xml":"https://content.openalex.org/works/W2105250218.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W1488169517","https://openalex.org/W1495266644","https://openalex.org/W1501988436","https://openalex.org/W1503696148","https://openalex.org/W1542382722","https://openalex.org/W1556155774","https://openalex.org/W1594827281","https://openalex.org/W1625669103","https://openalex.org/W1873383901","https://openalex.org/W1919818376","https://openalex.org/W1996360405","https://openalex.org/W2006453614","https://openalex.org/W2054809932","https://openalex.org/W2087377210","https://openalex.org/W2092422002","https://openalex.org/W2108834246","https://openalex.org/W2137147061","https://openalex.org/W2156186849","https://openalex.org/W2222957130","https://openalex.org/W2477242951","https://openalex.org/W2477523090","https://openalex.org/W2483988241","https://openalex.org/W2489368553","https://openalex.org/W2491900224","https://openalex.org/W3023478445","https://openalex.org/W4232836212","https://openalex.org/W4249774010","https://openalex.org/W4285719527","https://openalex.org/W4302344174"],"related_works":["https://openalex.org/W2378598099","https://openalex.org/W2611275940","https://openalex.org/W4231775656","https://openalex.org/W1513451900","https://openalex.org/W2907393545","https://openalex.org/W2962784854","https://openalex.org/W2130100567","https://openalex.org/W4288641573","https://openalex.org/W2328371232","https://openalex.org/W1481287275"],"abstract_inverted_index":null,"counts_by_year":[{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}