MULTI-S01
Inom kryptografi är MULTI-S01 (uttalas multi-ess-zero-one ), en krypteringsalgoritm baserad på en pseudoslumptalsgenerator ( PRNG). MULTI-S01 är ett krypteringsschema som bevarar både konfidentialitet och dataintegritet . Schemat definierar ett par algoritmer; krypteringen, motsvarande dekryptering med verifiering . Tillsammans med en effektiv nyckelströmsgenerator , såsom Panama , MUGI och RC4 , krypterar algoritmen effektivt ett meddelande på samma sätt som en enda sökvägsprocess, dvs onlinealgoritm . Dekrypteringsfunktionen kan inte användas på ett sådant sätt för att behålla hela resulterande data tills verifieringen lyckats.
Nyckelstorleken på MULTI-S01 bestäms av vilken nyckelströmsgenerator som ska användas. MULTI-S01 tar en säkerhetsparameter som bestämmer den övre sannolikheten för framgångsrik förfalskning.
Eftersom beräkningen består av addition och multiplikation över det finita fältet är algoritmen mer lämpad för hårdvaruimplementering, även om mjukvaruimplementering fortfarande är genomförbar.
MULTI-S01 med PRNG Panama var bland de kryptografiska tekniker som rekommenderades för japanska myndigheters användning av CRYPTREC 2003, men har släppts till "kandidat" genom CRYPTREC-revidering 2013. Den har också skickats till ISO / IEC 18033 del 4 som definierar standarder för stream-chiffer.
Säkerheten för MULTI-S01 är baserad på den underliggande PRNG. Om en säker PRNG används, har säkerheten för MULTI-S01 med avseende på konfidentialitet och dataintegritet bevisats. När det gäller dataintegriteten är säkerhetsbeviset i princip detsamma som ett för Carter–Wegman MAC-schema, som har visat sig vara informationsteoretiskt säkert.
- Soichi Furuya, Kouichi Sakurai, Single-path Authenticated-encryption Scheme Based on Universal Hashing, in Selected Areas in Cryptography , 9th Annual Workshop, SAC 2002, St. John's, Newfoundland, Kanada, Aug. 2002, Revised Papers, ed. K. Nyberg och H. Heys, s. 94–109, Lecture Notes in Computer Science vol. 2595, Springer-Verlag, 2002.
- Soichi Furuya, Dai Watanabe, Yoichi Seto, Kazuo Takaragi, Integrity-Aware Mode of Stream Cipher, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol. E85-A nr. 1, s. 58–65, 2002.
