{"id":"https://openalex.org/W2079471840","doi":"https://doi.org/10.1145/2517488.2517490","title":"On the (Im)possibility of privately outsourcing linear programming","display_name":"On the (Im)possibility of privately outsourcing linear programming","publication_year":2013,"publication_date":"2013-11-08","ids":{"openalex":"https://openalex.org/W2079471840","doi":"https://doi.org/10.1145/2517488.2517490","mag":"2079471840"},"language":"en","primary_location":{"id":"doi:10.1145/2517488.2517490","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2517488.2517490","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2013 ACM workshop on Cloud computing security workshop","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://zenodo.org/record/3439025","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009632286","display_name":"Peeter Laud","orcid":"https://orcid.org/0000-0002-9030-8142"},"institutions":[{"id":"https://openalex.org/I4210160054","display_name":"Cybernetica (Estonia)","ror":"https://ror.org/054gqc795","country_code":"EE","type":"company","lineage":["https://openalex.org/I4210160054"]}],"countries":["EE"],"is_corresponding":false,"raw_author_name":"Peeter Laud","raw_affiliation_strings":["Cybernetica AS, Tartu, Estonia","[Cybernetica AS, Tartu, Estonia]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cybernetica AS, Tartu, Estonia","institution_ids":["https://openalex.org/I4210160054"]},{"raw_affiliation_string":"[Cybernetica AS, Tartu, Estonia]","institution_ids":["https://openalex.org/I4210160054"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111000697","display_name":"Alisa Pankova","orcid":null},"institutions":[{"id":"https://openalex.org/I4210160054","display_name":"Cybernetica (Estonia)","ror":"https://ror.org/054gqc795","country_code":"EE","type":"company","lineage":["https://openalex.org/I4210160054"]}],"countries":["EE"],"is_corresponding":false,"raw_author_name":"Alisa Pankova","raw_affiliation_strings":["Cybernetica AS, Tartu, Estonia","[Cybernetica AS, Tartu, Estonia]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cybernetica AS, Tartu, Estonia","institution_ids":["https://openalex.org/I4210160054"]},{"raw_affiliation_string":"[Cybernetica AS, Tartu, Estonia]","institution_ids":["https://openalex.org/I4210160054"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210160054"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"55","last_page":"64"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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.9998999834060669,"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.9954000115394592,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9908000230789185,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.7224698066711426},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6977195739746094},{"id":"https://openalex.org/keywords/realizability","display_name":"Realizability","score":0.6426068544387817},{"id":"https://openalex.org/keywords/outsourcing","display_name":"Outsourcing","score":0.6392530202865601},{"id":"https://openalex.org/keywords/simplex-algorithm","display_name":"Simplex algorithm","score":0.6240259408950806},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5906450152397156},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.5067899823188782},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4934631884098053},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.4657400846481323},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.2362566888332367},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16833335161209106}],"concepts":[{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.7224698066711426},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6977195739746094},{"id":"https://openalex.org/C2776378722","wikidata":"https://www.wikidata.org/wiki/Q3454417","display_name":"Realizability","level":2,"score":0.6426068544387817},{"id":"https://openalex.org/C46934059","wikidata":"https://www.wikidata.org/wiki/Q61515","display_name":"Outsourcing","level":2,"score":0.6392530202865601},{"id":"https://openalex.org/C144521790","wikidata":"https://www.wikidata.org/wiki/Q134164","display_name":"Simplex algorithm","level":3,"score":0.6240259408950806},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5906450152397156},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.5067899823188782},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4934631884098053},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.4657400846481323},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2362566888332367},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16833335161209106},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2517488.2517490","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2517488.2517490","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2013 ACM workshop on Cloud computing security workshop","raw_type":"proceedings-article"},{"id":"pmh:oai:zenodo.org:3439025","is_oa":true,"landing_page_url":"https://zenodo.org/record/3439025","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferencePaper"}],"best_oa_location":{"id":"pmh:oai:zenodo.org:3439025","is_oa":true,"landing_page_url":"https://zenodo.org/record/3439025","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferencePaper"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320335322","display_name":"European Regional Development Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1484276943","https://openalex.org/W1555685761","https://openalex.org/W1608490090","https://openalex.org/W1823012752","https://openalex.org/W1855553159","https://openalex.org/W1963832524","https://openalex.org/W1965812648","https://openalex.org/W1966747660","https://openalex.org/W1969366198","https://openalex.org/W1975199330","https://openalex.org/W2005991258","https://openalex.org/W2044162723","https://openalex.org/W2070787726","https://openalex.org/W2071927393","https://openalex.org/W2086352767","https://openalex.org/W2113831242","https://openalex.org/W2121423622","https://openalex.org/W2135157467","https://openalex.org/W2136195300","https://openalex.org/W2145166073","https://openalex.org/W2170696315","https://openalex.org/W2182732697","https://openalex.org/W2543343085","https://openalex.org/W2592932131","https://openalex.org/W3009789887","https://openalex.org/W6641992159"],"related_works":["https://openalex.org/W2133667137","https://openalex.org/W2380756614","https://openalex.org/W2371762379","https://openalex.org/W4295094535","https://openalex.org/W4283583523","https://openalex.org/W4291914418","https://openalex.org/W4214624958","https://openalex.org/W2977992986","https://openalex.org/W2477407501","https://openalex.org/W2337360258"],"abstract_inverted_index":{"In":[0],"this":[1,55],"paper":[2],"we":[3,28],"study":[4,51],"the":[5,21,52,103],"security":[6,25,35,45],"definitions":[7],"and":[8,60],"methods":[9,90],"for":[10,57,81,91],"transformation-based":[11],"outsourcing":[12],"of":[13,23,34,36,46,54],"linear":[14,58,83,98],"programming.":[15],"The":[16],"recent":[17],"attacks":[18],"have":[19],"shown":[20],"deficiencies":[22],"existing":[24],"definitions;":[26],"thus":[27],"propose":[29],"a":[30],"stronger,":[31],"indistinguishability-based":[32],"definition":[33,56],"problem":[37],"transformations":[38,70],"that":[39,62,71,80],"is":[40],"very":[41],"similar":[42],"to":[43],"IND-CPA":[44],"encryption":[47],"systems.":[48],"We":[49,78],"will":[50],"realizability":[53],"programming":[59,84,99],"find":[61],"barring":[63],"radically":[64],"new":[65],"ideas,":[66],"there":[67],"cannot":[68],"exist":[69],"are":[72,102],"secure":[73],"information-theoretically":[74],"or":[75,95],"even":[76],"computationally.":[77],"conclude":[79],"solving":[82,100],"problems":[85],"in":[86],"privacy-preserving":[87],"manner,":[88],"cryptographic":[89],"securely":[92],"implementing":[93],"Simplex":[94],"some":[96],"other":[97],"algorithm":[101],"only":[104],"viable":[105],"approach.":[106]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}