Abstrakt. Behandling av krypterade data är föremål för omfattande utredning. Flera nya och exotiska krypteringssystem, som stöder en rad olika funktioner, har utvecklats för detta ändamål. Vi anser att krypteringssystem som är lämpliga för applikationer som datakluster på krypterade data. I sådana applikationer måste processalgoritmen lära sig vissa egenskaper om krypterade data för att kunna fatta beslut. Ofta beror dessa beslut på flera dataobjekt, som kan ha krypterats individuellt och självständigt. Nuvarande krypteringssystem fångar inte denna inställning där beräkning måste göras på flera chiffertexter för att fatta ett beslut. I detta arbete söker vi krypteringssystem som tillåter offentlig beräkning av en förspecificerad egenskap P om de krypterade meddelandena. Det vill säga, sådana system har en tillhörande egenskap P av fast arity k, och en offentligt beräkningsbar algoritm Test, sådan att Test(ct1,. .., ct k) = P (m1,..................................................... .., m k ), där cti är en kryptering av mi för i = 1,..., k. Vidare, detta krav håller även om chiffertexterna ct1,. .., ct k genererades individuellt och oberoende. Vi kallar sådana system egendom bevara kryptering system. Egenskapsbevarande kryptering (PPEnc) är mest meningsfullt i den symmetriska inställningen på grund av kravet att Test är offentligt beräkningsbart. I detta arbete presenterar vi en grundlig undersökning av egendom som bevarar symmetrisk kryptering. Vi börjar med att formalisera flera meningsfulla föreställningar om säkerhet för PPEnc. Något överraskande visar vi att det finns en hierarki av säkerhetsbegrepp för PPEnc, indexerad av heltal η  på N, som inte kollapsar. Vi presenterar också ett symmetriskt PPEnc-schema för kryptering av vektorer i ZN av polynomlängd. Denna konstruktion stöder ortogonalitet egenskap: för varje två vektorer (x, y) är det möjligt att offentligt lära sig om x · y = 0 mod p. Vårt schema är baserat på tvåradiga grupper av sammansatt ordning.
Pandey och Rouselakis REF introducerar begreppet egendomsbevarande kryptering (PPE): ett krypteringssystem där en offentlig predikat kan testas på alla k-chiffertexter.
Property Preserving Symmetric Encryption
{'venue': 'EUROCRYPT', 'journal': None, 'mag_field_of_study': ['Computer Science']}