Abstrakt. Damgård m.fl. [11] visade en ny teknik för att omvandla en polynom dela hemlighet a till delning av bitar av en i konstanta rundor, som kallas bit-dekomposition protokoll. Bitdekompositionsprotokollet är ett mycket kraftfullt verktyg eftersom det möjliggör bitorienterade operationer även om delade hemligheter ges som element i fältet. Men bit-nedbrytningsprotokollet är relativt dyrt. I det här dokumentet presenterar vi ett förenklat bit-dekomposition protokoll genom att analysera det ursprungliga protokollet. Dessutom konstruerar vi effektivare protokoll för en jämförelse, intervalltest och jämlikhetstest av delade hemligheter utan att förlita sig på bit-nedbrytning protokoll även om det verkar viktigt för sådana bit-orienterade operationer. Nyckelidén är att vi gör beräkningar på hemlighet a med c och r där c = a + r, c är ett avslöjat värde, och r är en slumpmässig bitvis delad hemlighet. Utgångarna från dessa protokoll delas också utan att avslöjas. De realiserade protokollen samt det ursprungliga protokollet är konstant runda och körs med mindre kommunikationsrundor och mindre datakommunikation än de av [11]. Till exempel reduceras de runda komplexiteterna med en faktor på cirka 3 till 10.
I arbetet REF föreslog Nishide och Ohta lösningar för intervalltest, jämförelse och jämlikhetstest av delade hemligheter utan att förlita sig på det dyra BD-protokollet, även om det verkar nödvändigt.
Multiparty computation for interval, equality, and comparison without bit-decomposition protocol
{'venue': 'Public Key Cryptography', 'journal': None, 'mag_field_of_study': ['Computer Science']}