Abstrakt. I detta dokument undersöks ett nytt beräkningsproblem, nämligen problemet med sammansatt residuosity Class, och dess tillämpningar för kryptografi med öppen nyckel. Vi föreslår en ny trapdoormekanism och härleder från denna teknik tre krypteringssystem: en trapdoor permutation och två homomorfa probabilistiska krypteringssystem som beräknas vara jämförbara med RSA. Våra kryptosystem, baserade på vanliga modulära aritmetik, är bevisligen säkra enligt lämpliga antaganden i standardmodellen. Sedan Diffie och Hellman upptäckte den offentliga krypteringen [5] har mycket få övertygande säkra asymmetriska system upptäckts trots betydande forskningsinsatser. Vi hänvisar läsaren till [26] för en grundlig undersökning av befintliga kryptosystem med öppen nyckel. I grund och botten är två stora arter av trapetstekniker i bruk i dag. Den första pekar på RSA [25] och relaterade varianter såsom Rabin-Williams [24, 30], LUC, Dickson s schema eller elliptiska kurva versioner av RSA som KMOV [10]. Tekniken konjugerar polynom-tid extraktion av rötter av polynom över ett ändligt fält med intractability av factoring stora tal. Det är värt att påpeka att bland kryptosystem som tillhör denna familj, har bara Rabin-Williams visat sig motsvara faktorproblemet hittills. En annan känd teknik, relaterad till Diffie-Hellman-liknande system (El Gamal [7], DSA, McCurley [14], etc.) kombinerar de homomorfa egenskaperna hos den modulära exponentiationen och möjligheten att extrahera diskreta logaritmer över finita grupper. Återigen är likvärdigheten med det primitiva beräkningsproblemet fortfarande öppen i allmänhet, såvida inte särskilda omständigheter uppnås enligt beskrivningen i [12].
Systemet bygger på den homomorfa egenskapen hos Paillier kryptering REF, och det vinnande numret hämtas i ritningsfasen med hjälp av den kontrollerbara tröskeln dekryptering.
Public-Key Cryptosystems Based on Composite Degree Residuosity Classes
{'venue': 'EUROCRYPT', 'journal': None, 'mag_field_of_study': ['Computer Science']}