Vi föreslår en ny idé om säker flerpartsberäkning med hjälp av en beräkningskraftig men opålitlig "moln" server. I detta begrepp att vi kallar på-the-fly multipart beräkning (MPC), molnet kan icke-interaktivt utföra godtyckliga, dynamiskt valda beräkningar på data som tillhör godtyckliga uppsättningar av användare som valts on-the-fly. Alla användarens indata och mellanliggande resultat skyddas från att snoka av molnet samt andra användare. Detta utökar standardbegreppet för fullt homomorfisk kryptering (FHE), där användare bara kan anlita molnets hjälp med att utvärdera funktioner på sina egna krypterade data. I on-the-fly MPC, varje användare är involverad endast när initialt ladda upp sina (krypterade) data till molnet, och i en slutlig utdata dekrypteringsfas när utgångar avslöjas; komplexiteten i båda är oberoende av den funktion som beräknas och det totala antalet användare i systemet. När användare laddar upp sina data behöver de inte i förväg bestämma vilken funktion som ska beräknas, eller vem de ska beräkna med; de behöver bara retroaktivt godkänna de så småningom valda funktionerna och på vilka data funktionerna utvärderades. Detta begrepp är kvalitativt det bästa möjliga i att minimera interaktion, eftersom användarnas interaktion i dekrypteringsstadiet är oundviklig: vi visar att ta bort det skulle innebära generisk program obfuscation och är därmed omöjligt. Våra bidrag är tvåfaldiga: 1. Vi visar hur on-the-fly MPC kan uppnås med hjälp av en ny typ av krypteringssystem som vi kallar multikey FHE, som kan fungera på ingångar krypterade under flera, orelaterade nycklar. En chiffertext som är resultatet av en multinyckelutvärdering kan gemensamt dekrypteras med hjälp av hemliga nycklar för alla användare som deltar i beräkningen. 2. Utgångspunkten är följande: Vi konstruerar ett multikey FHE system baserat på NTRU, en mycket effektiv offentlig nyckel kryptering system föreslås Tillstånd att göra digitala eller hårda kopior av hela eller en del av detta arbete för personligt eller klassrum användning beviljas utan avgift, förutsatt att kopior inte görs eller distribueras för vinst eller kommersiella fördelar och att kopior bär detta meddelande och den fullständiga hänvisning på första sidan. För att kopiera på annat sätt, för att återpublicera, för att posta på servrar eller för att omfördela till listor, krävs tidigare specifik behörighet och/eller avgift. På 1990-talet. Det var tidigare inte känt hur man gör NTRU helt homomorphic även för en enda part. Vi ser konstruktionen av (multikey) FHE från NTRU kryptering som ett viktigt bidrag av oberoende intresse. Även om omvandlingen till ett helt homomorft system försämrar NTRU:s effektivitet något anser vi att detta system är en ledande kandidat till ett praktiskt FHE-system.
För att förbättra effektiviteten hos MPC i samband med cloud computing har flera varianter av MPC föreslagits, såsom on-the-fly MPC REF och molnstödd MPC.
On-the-fly multiparty computation on the cloud via multikey fully homomorphic encryption
{'venue': "STOC '12", 'journal': None, 'mag_field_of_study': ['Computer Science']}