Abstract-The tillväxt av Internet har skapat enorma förhandlingar, att faktiskt utbyta resurser, etc.). Möjligheter till samarbete online. Dessa innebär ofta col-Även om det finns så många situationer där samarbete laborativa optimeringar där de två parterna är, till exempel, ömsesidigt fördelaktigt, det ofta inte förekommer och dess gemensamt minimera kostnader utan att bryta mot sina egna särskilda.. tekniker och protokoll som utför detta utan antingen överskott av bandbredd, lager, produktionskapacitet, etc, kan part avslöjande för den andra något om sin egen privata vara skadligt för företagets framtida förhandlingsposition (eller input till optimeringen (annat än, oundvikligen, vad kan även till sitt aktiepris och överlevnaden av dess ledning). De kan härledas från den tillsammans beräknade optimala lösningen). Formulering av sådana online-samarbete leder ofta till en linjärTill exempel, två organisationer som gemensamt investerar i ett projekt programmering formulering, och uppgiften är då att lösa detta kan vilja minimera några linjära objektiv funktion medan satp ärfying både organisationers privata och konfidentiella begränsningar. problem så att båda parter uppnår sina fördelar ändå utan Restriktioner är oftast privata när de avslöjar för mycket om att avslöja sina privata/proprietära uppgifter. Tänk på följande organisationers finansiella hälsa, dess framtida affärsstrategi, exempel där det finns n resurser som delas av Alice etc. Linjära programmeringsproblem har studerats i stor utsträckning i och Bob enligt någon inledande partition, var och en av de två litteraturen. De befintliga lösningarna (t.ex., de simplex parterna har en privat värderingsfunktion för varje resurs, och metod) sträcker sig dock inte till de ovan nämnda ramarna i. g vilka de linjära begränsningarna delas av de två parterna, som har som mål att omdefiniera resurserna så att de inte vill avslöja sina egna för den andra parten. I detta dokument, optimal win-win resultat. Vi ger ett effektivt protokoll för att lösa linjär programmering Exempel 1: Alice och Bob delar n resurser. Vi använder pi till problem i den ärliga-men-nyfiken modell, så att varken beteckna Alice bråkdel av resurs i, därav 1 -pi är Bob parti avslöjar något om deras privata input till den andra * --party (annat än vad som kan härledas från resultatet). Inta fon. Le a' bi's privatemalion så urce mängd kommunikation och beräkning som görs av vårt protokoll i, bi vara Bob's; al's och bi's normaliseras så att Zi a= är proportionell mot tids komplexiteten av simplex metoden, en Ei bi = K där K är fast (så ett parti kan inte öka allmänt använda linjär programmering algoritm. Vi tillhandahåller också en värdering av en resurs utan att minska dess värdering praktiska lösning som förhindrar vissa skadliga beteende hos en annan resurs). Alice och Bob vill återallokera sina
Li och Atallah REF tog itu med problemet med linjär programmering mellan två parter där den objektiva funktionen och begränsningarna godtyckligt kan delas upp, och föreslog en säker simplexmetod för sådana problem baserat på homomorfisk kryptering och förvrängd kretsutvärdering.
Secure and Private Collaborative Linear Programming
{'venue': '2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing', 'journal': '2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing', 'mag_field_of_study': ['Computer Science']}