{"id":"https://openalex.org/W1629606403","doi":"https://doi.org/10.1109/isit.2015.7282595","title":"Common randomness for secure computing","display_name":"Common randomness for secure computing","publication_year":2015,"publication_date":"2015-06-01","ids":{"openalex":"https://openalex.org/W1629606403","doi":"https://doi.org/10.1109/isit.2015.7282595","mag":"1629606403"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2015.7282595","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2015.7282595","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"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/A5102896474","display_name":"Prakash Narayan","orcid":"https://orcid.org/0000-0002-0710-6305"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Prakash Narayan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Maryland, College Park, MD, USA","Department of Electrical and Computer Engineering and the Institute for Systems Research, University of Maryland, College Park, 20742, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering and the Institute for Systems Research, University of Maryland, College Park, 20742, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077741905","display_name":"Himanshu Tyagi","orcid":"https://orcid.org/0000-0003-2950-706X"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Himanshu Tyagi","raw_affiliation_strings":["Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India","Department of Electrical Communication Engineering Indian Institute of Science  Bangalore 560012 India"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]},{"raw_affiliation_string":"Department of Electrical Communication Engineering Indian Institute of Science  Bangalore 560012 India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045523488","display_name":"Shun Watanabe","orcid":"https://orcid.org/0000-0002-1121-8633"},"institutions":[{"id":"https://openalex.org/I92614990","display_name":"Tokyo University of Agriculture and Technology","ror":"https://ror.org/00qg0kr10","country_code":"JP","type":"education","lineage":["https://openalex.org/I92614990"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shun Watanabe","raw_affiliation_strings":["Department of Computer and Information Sciences, Tokyo University of Agriculture and Technology, Tokyo, Japan","Department of Computer and Information Sciences, Tokyo University of Agriculture and Technology, 184-8588, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, Tokyo University of Agriculture and Technology, Tokyo, Japan","institution_ids":["https://openalex.org/I92614990"]},{"raw_affiliation_string":"Department of Computer and Information Sciences, Tokyo University of Agriculture and Technology, 184-8588, Japan","institution_ids":["https://openalex.org/I92614990"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5102896474"],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":null,"apc_paid":null,"fwci":3.0201,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.92286429,"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":"949","last_page":"953"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998000264167786,"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.9998000264167786,"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9984999895095825,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9979000091552734,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.8869215250015259},{"id":"https://openalex.org/keywords/computability","display_name":"Computability","score":0.7598714828491211},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7400428652763367},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.6213129758834839},{"id":"https://openalex.org/keywords/characterization","display_name":"Characterization (materials science)","score":0.5480751991271973},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"Secure multi-party computation","score":0.5461772680282593},{"id":"https://openalex.org/keywords/computable-function","display_name":"Computable function","score":0.5198586583137512},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.51841139793396},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4767093062400818},{"id":"https://openalex.org/keywords/secure-communication","display_name":"Secure communication","score":0.41837385296821594},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30005592107772827},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2262265682220459},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.15710514783859253},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.10898789763450623}],"concepts":[{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.8869215250015259},{"id":"https://openalex.org/C152062344","wikidata":"https://www.wikidata.org/wiki/Q818888","display_name":"Computability","level":2,"score":0.7598714828491211},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7400428652763367},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.6213129758834839},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.5480751991271973},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.5461772680282593},{"id":"https://openalex.org/C54271186","wikidata":"https://www.wikidata.org/wiki/Q1148456","display_name":"Computable function","level":2,"score":0.5198586583137512},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.51841139793396},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4767093062400818},{"id":"https://openalex.org/C510870077","wikidata":"https://www.wikidata.org/wiki/Q7444868","display_name":"Secure communication","level":3,"score":0.41837385296821594},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30005592107772827},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2262265682220459},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.15710514783859253},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.10898789763450623},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2015.7282595","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2015.7282595","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W18422675","https://openalex.org/W251888633","https://openalex.org/W1486265451","https://openalex.org/W1584785281","https://openalex.org/W1605900190","https://openalex.org/W1607225066","https://openalex.org/W1965492831","https://openalex.org/W1978625014","https://openalex.org/W1985821032","https://openalex.org/W2006453614","https://openalex.org/W2027340571","https://openalex.org/W2039320535","https://openalex.org/W2073086835","https://openalex.org/W2080911030","https://openalex.org/W2092422002","https://openalex.org/W2092730076","https://openalex.org/W2106833918","https://openalex.org/W2108777864","https://openalex.org/W2119422255","https://openalex.org/W2157086200","https://openalex.org/W2163497720","https://openalex.org/W2165440928","https://openalex.org/W2962686861","https://openalex.org/W3141585064","https://openalex.org/W6600733612","https://openalex.org/W6629159543","https://openalex.org/W6636050358","https://openalex.org/W6670692420","https://openalex.org/W6674930452","https://openalex.org/W6677934245"],"related_works":["https://openalex.org/W98540345","https://openalex.org/W2951103138","https://openalex.org/W4302764995","https://openalex.org/W1571617560","https://openalex.org/W4299568366","https://openalex.org/W2950344047","https://openalex.org/W2483853972","https://openalex.org/W2962921822","https://openalex.org/W4389946807","https://openalex.org/W4236179144"],"abstract_inverted_index":{"We":[0],"revisit":[1],"A.C.":[2],"Yao's":[3],"classic":[4],"problem":[5],"of":[6,31,34,48],"secure":[7,54],"function":[8,38],"computation":[9],"by":[10,39],"interactive":[11],"communication,":[12],"in":[13],"an":[14],"information":[15],"theoretic":[16],"setting.":[17],"Our":[18],"approach,":[19],"based":[20],"on":[21],"examining":[22],"the":[23,32,49],"underlying":[24],"common":[25],"randomness,":[26],"provides":[27],"a":[28,35,46],"new":[29],"proof":[30],"characterization":[33,47],"securely":[36],"computable":[37],"deterministic":[40],"protocols.":[41],"This":[42],"approach":[43],"also":[44],"yields":[45],"minimum":[50],"communication":[51],"needed":[52],"for":[53],"computability.":[55]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}