{"id":"https://openalex.org/W1608490090","doi":"https://doi.org/10.3233/jcs-2012-0452","title":"Secure and efficient distributed linear programming","display_name":"Secure and efficient distributed linear programming","publication_year":2012,"publication_date":"2012-11-12","ids":{"openalex":"https://openalex.org/W1608490090","doi":"https://doi.org/10.3233/jcs-2012-0452","mag":"1608490090"},"language":"en","primary_location":{"id":"doi:10.3233/jcs-2012-0452","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jcs-2012-0452","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/A5100725148","display_name":"Yuan Hong","orcid":"https://orcid.org/0000-0003-4095-4506"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yuan Hong","raw_affiliation_strings":["CIMIC, Rutgers University, Newark, NJ, USA. E-mails: yhong@cimic.rutgers.edu, jsvaidya@cimic.rutgers.edu"],"affiliations":[{"raw_affiliation_string":"CIMIC, Rutgers University, Newark, NJ, USA. E-mails: yhong@cimic.rutgers.edu, jsvaidya@cimic.rutgers.edu","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034878799","display_name":"Jaideep Vaidya","orcid":"https://orcid.org/0000-0002-7420-6947"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jaideep Vaidya","raw_affiliation_strings":["CIMIC, Rutgers University, Newark, NJ, USA. E-mails: yhong@cimic.rutgers.edu, jsvaidya@cimic.rutgers.edu"],"affiliations":[{"raw_affiliation_string":"CIMIC, Rutgers University, Newark, NJ, USA. E-mails: yhong@cimic.rutgers.edu, jsvaidya@cimic.rutgers.edu","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060287641","display_name":"Haibing Lu","orcid":"https://orcid.org/0000-0003-0266-6191"},"institutions":[{"id":"https://openalex.org/I16269868","display_name":"Santa Clara University","ror":"https://ror.org/03ypqe447","country_code":"US","type":"education","lineage":["https://openalex.org/I16269868"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haibing Lu","raw_affiliation_strings":["OMIS, Santa Clara University, Santa Clara, CA, USA. E-mail: hlu@scu.edu"],"affiliations":[{"raw_affiliation_string":"OMIS, Santa Clara University, Santa Clara, CA, USA. E-mail: hlu@scu.edu","institution_ids":["https://openalex.org/I16269868"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100725148"],"corresponding_institution_ids":["https://openalex.org/I102322142"],"apc_list":null,"apc_paid":null,"fwci":6.4222,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.96355587,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"20","issue":"5","first_page":"583","last_page":"634"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9980000257492065,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.7914259433746338},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.6555296182632446},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.5281628966331482},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"Secure multi-party computation","score":0.5265308022499084},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5211848616600037},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5131505131721497},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.49534764885902405},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.48451870679855347},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.47953152656555176},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4241904616355896},{"id":"https://openalex.org/keywords/adversary-model","display_name":"Adversary model","score":0.41214215755462646},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.2962067723274231}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7914259433746338},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6555296182632446},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.5281628966331482},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.5265308022499084},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5211848616600037},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5131505131721497},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.49534764885902405},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.48451870679855347},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.47953152656555176},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4241904616355896},{"id":"https://openalex.org/C7606001","wikidata":"https://www.wikidata.org/wiki/Q4686702","display_name":"Adversary model","level":3,"score":0.41214215755462646},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.2962067723274231},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/jcs-2012-0452","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jcs-2012-0452","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W16934639","https://openalex.org/W1488113673","https://openalex.org/W1495235237","https://openalex.org/W1532642092","https://openalex.org/W1537409952","https://openalex.org/W1548880861","https://openalex.org/W1548955532","https://openalex.org/W1553306112","https://openalex.org/W1553349778","https://openalex.org/W1555685761","https://openalex.org/W1573087364","https://openalex.org/W1573413130","https://openalex.org/W1580115744","https://openalex.org/W1632097176","https://openalex.org/W1963832524","https://openalex.org/W1965812648","https://openalex.org/W1968143987","https://openalex.org/W1969366198","https://openalex.org/W1988395888","https://openalex.org/W1993224387","https://openalex.org/W2013470587","https://openalex.org/W2013623332","https://openalex.org/W2020088026","https://openalex.org/W2024060531","https://openalex.org/W2027082532","https://openalex.org/W2027471022","https://openalex.org/W2044162723","https://openalex.org/W2053913299","https://openalex.org/W2070787726","https://openalex.org/W2086352767","https://openalex.org/W2088492763","https://openalex.org/W2091015135","https://openalex.org/W2092607787","https://openalex.org/W2093826494","https://openalex.org/W2096549035","https://openalex.org/W2112658016","https://openalex.org/W2126447314","https://openalex.org/W2127470768","https://openalex.org/W2129548234","https://openalex.org/W2140463126","https://openalex.org/W2141794296","https://openalex.org/W2157740753","https://openalex.org/W2167308232","https://openalex.org/W2170789470","https://openalex.org/W2170832776","https://openalex.org/W2540996807","https://openalex.org/W2990399857","https://openalex.org/W3108418035"],"related_works":["https://openalex.org/W196405095","https://openalex.org/W2111145992","https://openalex.org/W2034199088","https://openalex.org/W2182674152","https://openalex.org/W2765632506","https://openalex.org/W2949716231","https://openalex.org/W2117942153","https://openalex.org/W4366544888","https://openalex.org/W3101072701","https://openalex.org/W2810789061"],"abstract_inverted_index":{"In":[0,124],"today's":[1],"networked":[2],"world,":[3],"resource":[4,21],"providers":[5],"and":[6,11,76,121,137,146,149,163,219,235,278],"consumers":[7],"are":[8,134],"distributed":[9],"globally":[10],"locally,":[12],"especially":[13],"under":[14],"current":[15],"cloud":[16],"computing":[17],"environment.":[18],"However,":[19],"with":[20,52,118],"constraints,":[22],"optimization":[23],"is":[24,96],"necessary":[25],"to":[26,45,59,82,206,231,241],"ensure":[27],"the":[28,73,77,129,179,200,229,248,264,273],"best":[29],"possible":[30],"usage":[31],"of":[32,72,109,144,250,275],"such":[33,94,110,243],"scarce":[34],"resources.":[35],"Distributed":[36],"linear":[37,54,66],"progr":[38],"amming":[39],"(DisLP)":[40],"problems":[41,90,131],"allow":[42,106],"collaborative":[43],"agents":[44,187,197,226],"jointly":[46],"maximize":[47],"profits":[48],"or":[49,86,185],"minimize":[50],"costs":[51],"a":[53,142,170],"objective":[55],"function":[56],"while":[57],"conforming":[58],"several":[60],"shared":[61],"as":[62,64,261,263],"well":[63,262],"local":[65,78],"constraints.":[67],"Since":[68],"each":[69],"agent's":[70],"share":[71],"global":[74],"constraints":[75,79,133],"generally":[80],"refer":[81],"its":[83,280],"private":[84,190,208],"limitations":[85],"capacities,":[87],"serious":[88],"privacy":[89],"may":[91,203,227],"arise":[92],"if":[93],"information":[95,191,209],"revealed.":[97],"While":[98],"there":[99],"have":[100],"been":[101],"some":[102],"solutions":[103],"raised":[104],"that":[105,176],"secure":[107,148,171],"computation":[108,120],"problems,":[111],"they":[112],"typically":[113],"rely":[114],"on":[115,154],"inefficient":[116],"protocols":[117],"enormous":[119],"communication":[122],"cost.":[123],"this":[125],"paper,":[126],"we":[127,167,214,253],"study":[128],"DisLP":[130,181],"where":[132],"arbitrarily":[135],"partitioned":[136],"every":[138],"agent":[139],"privately":[140],"holds":[141],"set":[143],"variables,":[145],"propose":[147,236],"extremely":[150],"efficient":[151],"approach":[152,277],"based":[153],"mathematical":[155],"transformation":[156],"in":[157,222],"two":[158,184],"adversary":[159,259],"models":[160,260],"\u2013":[161],"semi-honest":[162,194],"malicious":[164,223,244],"model.":[165],"Specifically,":[166],"first":[168],"present":[169,254],"column":[172],"generation":[173],"(SCG)":[174],"protocol":[175,201,230,240],"securely":[177],"solves":[178],"above":[180],"problem":[182],"amongst":[183],"more":[186],"without":[188],"any":[189],"disclosure,":[192],"assuming":[193],"behavior":[195],"(all":[196],"properly":[198],"follow":[199],"but":[202],"be":[204],"curious":[205],"derive":[207],"from":[210],"other":[211],"agents).":[212],"Furthermore,":[213],"discuss":[215],"potential":[216],"selfish":[217],"actions":[218],"colluding":[220],"issues":[221],"model":[224],"(distributed":[225],"corrupt":[228],"gain":[232],"extra":[233],"benefit)":[234],"an":[237],"incentive":[238],"compatible":[239],"resolve":[242],"behavior.":[245],"To":[246],"address":[247],"effectiveness":[249],"our":[251,269,276],"protocols,":[252],"security":[255],"analysis":[256],"for":[257],"both":[258],"communication/computation":[265],"cost":[266],"analysis.":[267],"Finally,":[268],"experimental":[270],"results":[271],"validate":[272],"efficiency":[274],"demonstrate":[279],"scalability.":[281]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}