Hyperkryptering

Hyperkryptering är en form av kryptering som uppfunnits av Michael O. Rabin och som använder en källa med hög bandbredd av offentliga slumpmässiga bitar , tillsammans med en hemlig nyckel som delas av endast avsändaren och mottagaren av meddelandet. Den använder antagandena i Ueli Maurers modell för avgränsad lagring som grund för sin sekretess. Även om alla kan se data, är dekryptering av motståndare utan den hemliga nyckeln fortfarande inte möjlig på grund av utrymmesbegränsningarna för att lagra tillräckligt med data för att attackera systemet.

Till skillnad från nästan alla andra kryptosystem förutom engångsplattan , kan hyperkryptering bevisas vara informationsteoretiskt säker , förutsatt att lagringsgränsen inte kan överträffas. Dessutom, om den nödvändiga offentliga informationen inte kan lagras vid överföringstillfället, kan klartexten visa sig vara omöjlig att återställa, oavsett vilken beräkningskapacitet som är tillgänglig för en motståndare i framtiden, även om de har tillgång till den hemliga nyckeln på den framtida tiden.

En mycket energieffektiv implementering av ett hyperkrypteringschip demonstrerades av Krishna Palem et al. använder Probabilistic CMOS- eller PCMOS -tekniken och visade sig vara ~205 gånger effektivare när det gäller energi-prestanda-produkt.

Se även

• Perfekt framåtsekretess
• Slumpmässig utdragare

Vidare läsning

• YZ Ding och MO Rabin. Hyperkryptering och evig säkerhet. I 19th Annual Symposium on Theoretical Aspects of Computer Science (STACS), volym 2285 av Lecture Notes in Computer Science , s. 1–26. Springer-Verlag, 2002.
• Jason K. Juang, praktisk implementering och analys av hyperkryptering. Magisteravhandling, MIT Institutionen för elektroteknik och datavetenskap, 2009-05-22.

externa länkar

• Lu, Chi-Jen (18–22 augusti 2002). "Hyperkryptering mot rymdbegränsade motståndare från on-line Strong Extractors" . Framsteg inom kryptologi - CRYPTO '02, föreläsningsanteckningar i datavetenskap. Springer-Verlag. Arkiverad från originalet 2015-04-29. {{ citera journal }} : Citera journal kräver |journal= ( hjälp )
•    Dziembowski, Stefan; Maurer, Ueli (19 maj 2002). Strikta säkerhetsbevis för modellen med begränsad lagring ( PDF) . STOC '02 Proceedings of the Thiry-Fourth Annual ACM Symposium on Theory of Computing . s. 341–350. doi : 10.1145/509907.509960 . ISBN 978-1581134957 . S2CID 11042024 . Arkiverad från originalet (PDF) 2017-07-06. </ref>
• [1] , video av en föreläsning av professor Michael O. Rabin .