MULTI S01: Құпиялау және деректердің қауіпсіздігін қамтамасыз ету алгоритмі
MULTI-S01
MULTI S01 шифрлау алгоритмі – құпиялылықты және деректердің сақтығын қамтамасыз ететін, PRNG негізіндегі тиімді онлайн шифрлеу схемасы. Panama, MUGI, RC4 сияқты генераторлармен үйлесімді.
Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы EN түймесі оны мәтін ішінде көрсетеді.
Кіріспе
Криптографияда MULTI S01 (multi ess zero one деп айтылады) – псевдокездейі сан генераторына (PRNG) негізделген шифрлау алгоритмі. MULTI S01 – құпиялылықты және деректердің бүтіндігін сақтайтын шифрлау схемасы. Схема алгоритмдер жұбын анықтайды: шифрлау және сәйкес шифрлауды жою, сонымен қатар тексеру. Панама, MUGI және RC4 сияқты тиімді кілттік ағын генераторымен жұптастырылғанда, алгоритм хабарламаны бір жолды процесте, яғни онлайн алгоритм ретінде тиімді шифрлайды. Шифрлауды жою функциясы сәтті тексеруге дейін алынған толық деректерді сақтау үшін қолданылмайды. MULTI S01 кілтінің өлшемі қолданылатын кілттік ағын генераторына байланысты анықталады. MULTI S01 қауіпсіздік параметрін қабылдайды, ол сәтті жалған жасаудың жоғарғы шекті ықтималдығын анықтайды. Есептеулер шекті өрісте қосу және көбейтуден тұратындықтан, алгоритм аппараттық жүзеге асыруға көбірек бейім, бірақ бағдарламалық жүзеге асыру да мүмкін. 2003 жылы CRYPTREC ұсынған жапон үкіметінің пайдалануына арналған криптографиялық техникалардың бірі MULTI S01, Panama PRNG-мен бірге, алайда 2013 жылы CRYPTREC қайта қарауында «үміткер» санатына түсірілді. Сондай-ақ, ол ағынды шифрлау стандарттарын анықтайтын ISO/IEC 18033 4-бөлігіне ұсынылды. MULTI S01 қауіпсіздігі негізгі PRNG қауіпсіздігіне негізделген. Егер қауіпсіз PRNG қолданылса, онда MULTI S01 қауіпсіздігі құпиялылық және деректердің бүтіндігі тұрғысынан дәлелденген. Деректердің бүтіндігіне келетін болсақ, қауіпсіздік дәлелі негізінен ақпараттық теориялық тұрғыдан қауіпсіз екені дәлелденген Картер–Вегман MAC схемасы үшін берілген дәлелмен бірдей.
In cryptography, MULTI S01 (pronounced multi ess zero one), is an encryption algorithm based on a pseudorandom number generator (PRNG). MULTI S01 is an encryption scheme preserving both confidentiality and data integrity. The scheme defines a pair of algorithms; the encryption, the corresponding decryption with verification. Coupling with an efficient keystream generator, such as Panama, MUGI, and RC4, the algorithm efficiently encrypts a message in the manner of a single path process, i. e. online algorithm. The decryption function cannot be used in such manner for keeping whole resultant data until successful verification. The keysize of MULTI S01 is determined by which keystream generator to use. MULTI S01 takes a security parameter which determines the upperbound probability of successful forgery. Since the calculation consists of addition and multiplication over the finite field, the algorithm is more suited to hardware implementation, although software implementation is still feasible. MULTI S01 with the PRNG Panama was among the cryptographic techniques recommended for Japanese government use by CRYPTREC in 2003, however, has been dropped to "candidate" by CRYPTREC revision in 2013. It has also been submitted to ISO/IEC 18033 Part 4 which defines stream cipher standards. The security of MULTI S01 is based on that of underlying PRNG. If a secure PRNG is used, then the security of MULTI S01 with respect to confidentiality and data integrity has been proven. As for the data integrity, the security proof is basically the same as one for Carter–Wegman MAC scheme, which is proven to be information theoretically secure.