{"id":"https://openalex.org/W2076478806","doi":"https://doi.org/10.1109/tc.2015.2417542","title":"Secure Optimization Computation Outsourcing in Cloud Computing: A Case Study of Linear Programming","display_name":"Secure Optimization Computation Outsourcing in Cloud Computing: A Case Study of Linear Programming","publication_year":2015,"publication_date":"2015-03-29","ids":{"openalex":"https://openalex.org/W2076478806","doi":"https://doi.org/10.1109/tc.2015.2417542","mag":"2076478806"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2015.2417542","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2015.2417542","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","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/A5100390514","display_name":"Cong Wang","orcid":"https://orcid.org/0000-0003-0547-315X"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Cong Wang","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Hong Kong, 83 Tat Chee Avenue, Kowloon, Hong Kong","[Department of Computer Science, City University of Hong Kong, Hong Kong, 83 Tat Chee Avenue, Kowloon, Hong Kong]"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Hong Kong, 83 Tat Chee Avenue, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"[Department of Computer Science, City University of Hong Kong, Hong Kong, 83 Tat Chee Avenue, Kowloon, Hong Kong]","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000596496","display_name":"Kui Ren","orcid":"https://orcid.org/0000-0003-3441-6277"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kui Ren","raw_affiliation_strings":["Department of Computer Science and Engineering, The State University of New York at Buffalo, 338 Davis Hall, CSE, UB, Buffalo, NY 14260","Department of Computer Science and Engineering, The State University of New York at Buffalo, 338 Davis Hall, CSE, UB, Buffalo, NY 14260#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The State University of New York at Buffalo, 338 Davis Hall, CSE, UB, Buffalo, NY 14260","institution_ids":["https://openalex.org/I63190737"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The State University of New York at Buffalo, 338 Davis Hall, CSE, UB, Buffalo, NY 14260#TAB#","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063819779","display_name":"Jia Wang","orcid":"https://orcid.org/0000-0001-9522-2076"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jia Wang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Illinois Institute of Technology, Chicago, IL","Department of Electrical and Computer Engineering Illinois Institute of Technology Chicago IL"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Illinois Institute of Technology, Chicago, IL","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering Illinois Institute of Technology Chicago IL","institution_ids":["https://openalex.org/I180949307"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100390514"],"corresponding_institution_ids":["https://openalex.org/I168719708"],"apc_list":null,"apc_paid":null,"fwci":16.8262,"has_fulltext":false,"cited_by_count":95,"citation_normalized_percentile":{"value":0.99132462,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"65","issue":"1","first_page":"216","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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9972000122070312,"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.9923999905586243,"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/cloud-computing","display_name":"Cloud computing","score":0.7988908290863037},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7658660411834717},{"id":"https://openalex.org/keywords/outsourcing","display_name":"Outsourcing","score":0.764561653137207},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6162055730819702},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5928247570991516},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.5325414538383484},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.46731680631637573},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46116915345191956},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3747437596321106},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35003596544265747},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19268691539764404},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10986343026161194}],"concepts":[{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7988908290863037},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7658660411834717},{"id":"https://openalex.org/C46934059","wikidata":"https://www.wikidata.org/wiki/Q61515","display_name":"Outsourcing","level":2,"score":0.764561653137207},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6162055730819702},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5928247570991516},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.5325414538383484},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.46731680631637573},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46116915345191956},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3747437596321106},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35003596544265747},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19268691539764404},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10986343026161194},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2015.2417542","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2015.2417542","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G208389616","display_name":null,"funder_award_id":"CNS-1116939","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4999144858","display_name":null,"funder_award_id":"7200320","funder_id":"https://openalex.org/F4320309893","funder_display_name":"City University of Hong Kong"},{"id":"https://openalex.org/G5476938615","display_name":null,"funder_award_id":"CityU 138513","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"},{"id":"https://openalex.org/G7469032032","display_name":null,"funder_award_id":"CNS-1262277","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309893","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23"},{"id":"https://openalex.org/F4320321592","display_name":"Research Grants Council, University Grants Committee","ror":"https://ror.org/00djwmt25"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W10242137","https://openalex.org/W73629738","https://openalex.org/W1484276943","https://openalex.org/W1488113673","https://openalex.org/W1506068270","https://openalex.org/W1555685761","https://openalex.org/W1557386445","https://openalex.org/W1571821840","https://openalex.org/W1823012752","https://openalex.org/W1963832524","https://openalex.org/W1965812648","https://openalex.org/W1969366198","https://openalex.org/W1971286892","https://openalex.org/W1975199330","https://openalex.org/W1987667503","https://openalex.org/W2005991258","https://openalex.org/W2016267457","https://openalex.org/W2031533839","https://openalex.org/W2035476608","https://openalex.org/W2044162723","https://openalex.org/W2080063509","https://openalex.org/W2084965339","https://openalex.org/W2086352767","https://openalex.org/W2096549035","https://openalex.org/W2108590723","https://openalex.org/W2116626915","https://openalex.org/W2121423622","https://openalex.org/W2123144030","https://openalex.org/W2132172731","https://openalex.org/W2132257180","https://openalex.org/W2141420453","https://openalex.org/W2145166073","https://openalex.org/W2146099890","https://openalex.org/W2151167752","https://openalex.org/W2170444562","https://openalex.org/W2266946488","https://openalex.org/W2275530856","https://openalex.org/W2296319761","https://openalex.org/W3145128584","https://openalex.org/W3149756008","https://openalex.org/W4246219036","https://openalex.org/W4250589301","https://openalex.org/W4291236916","https://openalex.org/W6628661304","https://openalex.org/W6629270468","https://openalex.org/W6630045404","https://openalex.org/W6633238320","https://openalex.org/W6633271635","https://openalex.org/W6634024870","https://openalex.org/W6638650899","https://openalex.org/W6677987929"],"related_works":["https://openalex.org/W2358200898","https://openalex.org/W4231184955","https://openalex.org/W2325765407","https://openalex.org/W2788012436","https://openalex.org/W618293728","https://openalex.org/W2291845669","https://openalex.org/W200604156","https://openalex.org/W2374784346","https://openalex.org/W4286615217","https://openalex.org/W3125032676"],"abstract_inverted_index":{"Cloud":[0],"computing":[1,32],"enables":[2],"an":[3],"economically":[4],"promising":[5],"paradigm":[6],"of":[7,41,85,102,140,182],"computation":[8,22,54,87,131],"outsourcing.":[9],"However,":[10],"how":[11],"to":[12,77,114],"protect":[13],"customers":[14,113],"confidential":[15],"data":[16],"processed":[17],"and":[18,33,64,142,146,161,170,175],"generated":[19],"during":[20],"the":[21,25,62,70,89,116,130,136,144,179],"is":[23,158],"becoming":[24],"major":[26],"security":[27,173],"concern.":[28],"Focusing":[29],"on":[30,61,166],"engineering":[31],"optimization":[34],"tasks,":[35],"this":[36],"paper":[37],"investigates":[38],"secure":[39],"outsourcing":[40,55],"widely":[42],"applicable":[43],"linear":[44],"programming":[45],"(LP)":[46],"computations.":[47],"Our":[48],"mechanism":[49,157,184],"design":[50],"explicitly":[51],"decomposes":[52],"LP":[53,58,66,86,97,118,141],"into":[56,119],"public":[57],"solvers":[59],"running":[60],"cloud":[63,168],"private":[65,96],"parameters":[67],"owned":[68],"by":[69,94],"customer.":[71],"The":[72],"resulting":[73],"flexibility":[74],"allows":[75],"us":[76],"explore":[78,135],"appropriate":[79],"security/efficiency":[80],"tradeoff":[81],"via":[82],"higher-level":[83],"abstraction":[84],"than":[88],"general":[90],"circuit":[91],"representation.":[92],"Specifically,":[93],"formulating":[95],"problem":[98,108],"as":[99],"a":[100],"set":[101],"matrices/vectors,":[103],"we":[104,133],"develop":[105],"efficient":[106,160],"privacy-preserving":[107],"transformation":[109],"techniques,":[110],"which":[111],"allow":[112],"transform":[115],"original":[117],"some":[120],"random":[121],"one":[122],"while":[123],"protecting":[124],"sensitive":[125],"input/output":[126],"information.":[127],"To":[128],"validate":[129],"result,":[132],"further":[134],"fundamental":[137],"duality":[138],"theorem":[139],"derive":[143],"necessary":[145],"sufficient":[147],"conditions":[148],"that":[149],"correct":[150],"results":[151,177],"must":[152],"satisfy.":[153],"Such":[154],"result":[155],"verification":[156],"very":[159],"incurs":[162],"close-to-zero":[163],"additional":[164],"cost":[165],"both":[167],"server":[169],"customers.":[171],"Extensive":[172],"analysis":[174],"experiment":[176],"show":[178],"immediate":[180],"practicability":[181],"our":[183],"design.":[185]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":18},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":14},{"year":2018,"cited_by_count":16},{"year":2017,"cited_by_count":16},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}