{"id":"https://openalex.org/W3209161635","doi":"https://doi.org/10.3233/jcs-200107","title":"Gradual GRAM and secure computation for RAM programs1","display_name":"Gradual GRAM and secure computation for RAM programs1","publication_year":2021,"publication_date":"2021-10-29","ids":{"openalex":"https://openalex.org/W3209161635","doi":"https://doi.org/10.3233/jcs-200107","mag":"3209161635"},"language":"en","primary_location":{"id":"doi:10.3233/jcs-200107","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jcs-200107","pdf_url":null,"source":{"id":"https://openalex.org/S106992369","display_name":"Journal of Computer Security","issn_l":"0926-227X","issn":["0926-227X","1875-8924"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computer Security","raw_type":"journal-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/A5003565582","display_name":"Carmit Hazay","orcid":"https://orcid.org/0000-0002-8951-5099"},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Carmit Hazay","raw_affiliation_strings":["Bar-Ilan University, Ramat-Gan, Israel. E-mails:\u00a0carmit.hazay@biu.ac.il,\u00a0mor.tzoomi@gmail.com"],"affiliations":[{"raw_affiliation_string":"Bar-Ilan University, Ramat-Gan, Israel. E-mails:\u00a0carmit.hazay@biu.ac.il,\u00a0mor.tzoomi@gmail.com","institution_ids":["https://openalex.org/I13955877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013698632","display_name":"Mor Lilintal","orcid":null},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Mor Lilintal","raw_affiliation_strings":["Bar-Ilan University, Ramat-Gan, Israel. E-mails:\u00a0carmit.hazay@biu.ac.il,\u00a0mor.tzoomi@gmail.com"],"affiliations":[{"raw_affiliation_string":"Bar-Ilan University, Ramat-Gan, Israel. E-mails:\u00a0carmit.hazay@biu.ac.il,\u00a0mor.tzoomi@gmail.com","institution_ids":["https://openalex.org/I13955877"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5003565582"],"corresponding_institution_ids":["https://openalex.org/I13955877"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15587848,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"30","issue":"1","first_page":"197","last_page":"229"},"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/T11424","display_name":"Security and Verification in Computing","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"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9951000213623047,"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/computer-science","display_name":"Computer science","score":0.7603117227554321},{"id":"https://openalex.org/keywords/boolean-circuit","display_name":"Boolean circuit","score":0.65951007604599},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.597025454044342},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.53269362449646},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.4803115725517273},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.285286009311676},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28001686930656433},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.06888115406036377}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7603117227554321},{"id":"https://openalex.org/C141796577","wikidata":"https://www.wikidata.org/wiki/Q837479","display_name":"Boolean circuit","level":3,"score":0.65951007604599},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.597025454044342},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.53269362449646},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.4803115725517273},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.285286009311676},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28001686930656433},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.06888115406036377}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/jcs-200107","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jcs-200107","pdf_url":null,"source":{"id":"https://openalex.org/S106992369","display_name":"Journal of Computer Security","issn_l":"0926-227X","issn":["0926-227X","1875-8924"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computer Security","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W12537036","https://openalex.org/W137928579","https://openalex.org/W195811623","https://openalex.org/W238561561","https://openalex.org/W780859780","https://openalex.org/W1170857557","https://openalex.org/W1505629034","https://openalex.org/W1525012278","https://openalex.org/W1545698365","https://openalex.org/W1565007622","https://openalex.org/W1567505539","https://openalex.org/W1635361314","https://openalex.org/W1684309424","https://openalex.org/W1821700043","https://openalex.org/W1826277484","https://openalex.org/W1853639762","https://openalex.org/W1988374166","https://openalex.org/W2005756274","https://openalex.org/W2039605106","https://openalex.org/W2041416609","https://openalex.org/W2045717693","https://openalex.org/W2051576234","https://openalex.org/W2057811891","https://openalex.org/W2061619267","https://openalex.org/W2065306547","https://openalex.org/W2071026487","https://openalex.org/W2076623138","https://openalex.org/W2083222410","https://openalex.org/W2088492763","https://openalex.org/W2096379058","https://openalex.org/W2111446139","https://openalex.org/W2120202298","https://openalex.org/W2145818182","https://openalex.org/W2156001253","https://openalex.org/W2170696315","https://openalex.org/W2181401201","https://openalex.org/W2214307096","https://openalex.org/W2262397100","https://openalex.org/W2402235285","https://openalex.org/W2496230939","https://openalex.org/W2533094742","https://openalex.org/W2537799287","https://openalex.org/W2592087229","https://openalex.org/W2598377911","https://openalex.org/W2604366484","https://openalex.org/W2765154061","https://openalex.org/W2766831041","https://openalex.org/W2766917641","https://openalex.org/W2767024440","https://openalex.org/W2794444540","https://openalex.org/W2796933658","https://openalex.org/W2951013082","https://openalex.org/W2953101969","https://openalex.org/W3031168522","https://openalex.org/W3031847131","https://openalex.org/W3083202451","https://openalex.org/W6602412893"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2130043461","https://openalex.org/W2530322880"],"abstract_inverted_index":{"Despite":[0],"the":[1,4,19,36,68,90,94,104],"fact":[2],"that":[3],"majority":[5],"of":[6,21,35,70],"applications":[7,58],"encountered":[8],"in":[9,40,115],"practice":[10],"today":[11],"are":[12],"captured":[13],"more":[14],"efficiently":[15],"by":[16],"RAM":[17,48,55],"programs,":[18],"area":[20],"secure":[22],"two-party":[23],"computation":[24],"(2PC)":[25],"has":[26],"seen":[27],"tremendous":[28],"improvement":[29],"mostly":[30],"for":[31,54,98],"Boolean":[32,99],"circuits.":[33,45,100],"One":[34],"most":[37],"studied":[38],"objects":[39],"this":[41,64],"domain":[42],"is":[43],"garbled":[44,47],"Analogously,":[46],"(GRAM)":[49],"provide":[50],"similar":[51],"security":[52],"guarantees":[53],"programs":[56],"with":[57,122,129],"to":[59,89,93],"constant":[60],"round":[61],"2PC.":[62],"In":[63],"work":[65],"we":[66],"consider":[67],"notion":[69],"gradual":[71,130],"GRAM":[72,105],"which":[73],"requires":[74],"no":[75],"memory":[76],"garbling":[77,96],"algorithm.":[78],"Our":[79],"approach":[80],"provides":[81],"several":[82],"qualitative":[83],"advantages":[84],"over":[85],"prior":[86],"works":[87],"due":[88],"conceptual":[91],"similarity":[92],"analogue":[95],"mechanism":[97],"We":[101],"next":[102],"revisit":[103],"construction":[106],"from":[107],"(In":[108],"STOC":[109],"(2015)":[110],"449\u2013458)":[111],"and":[112,125],"improve":[113],"it":[114,120],"two":[116],"orthogonal":[117],"aspects:":[118],"match":[119],"directly":[121],"tree-based":[123],"ORAMs":[124],"explore":[126],"its":[127],"consistency":[128],"ORAM.":[131]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}