{"id":315224,"date":"2020-12-21T09:00:30","date_gmt":"2020-12-21T09:00:30","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=315224"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=315224","title":{"rendered":"\u041b\u0438\u043d\u0435\u0439\u043d\u044b\u0439 \u043a\u0440\u0438\u043f\u0442\u043e\u0430\u043d\u0430\u043b\u0438\u0437 \u043d\u0430 \u043f\u0440\u0438\u043c\u0435\u0440\u0435 \u0431\u043b\u043e\u0447\u043d\u043e\u0433\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0448\u0438\u0444\u0440\u043e\u0432\u0430\u043d\u0438\u044f NUSH"},"content":{"rendered":"\n<div class=\"post__text post__text_v2\" id=\"post-content-body\">\n<h2>\u0412\u0432\u0435\u0434\u0435\u043d\u0438\u0435<\/h2>\n<p>\u0412 \u0441\u043e\u0432\u0440\u0435\u043c\u0435\u043d\u043d\u043e\u043c \u043c\u0438\u0440\u0435 \u043e\u0441\u0442\u0440\u043e \u0441\u0442\u043e\u0438\u0442 \u0432\u043e\u043f\u0440\u043e\u0441 \u043e \u043a\u043e\u043d\u0444\u0438\u0434\u0435\u043d\u0446\u0438\u0430\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u0434\u0430\u043d\u043d\u044b\u0445 \u043f\u0440\u0438 \u043e\u0431\u043c\u0435\u043d\u0435 \u0438\u043c\u0438 \u0438 \u0438\u0445 \u0445\u0440\u0430\u043d\u0435\u043d\u0438\u0438, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u0434\u043e\u0441\u0442\u0438\u0433\u0430\u0435\u0442 \u0437\u0430 \u0441\u0447\u0435\u0442 \u0432\u0441\u0435 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0445 \u0441\u043f\u043e\u0441\u043e\u0431\u043e\u0432 \u0448\u0438\u0444\u0440\u043e\u0432\u0430\u043d\u0438\u044f. \u041e\u0434\u043d\u0430\u043a\u043e \u043f\u0440\u0438 \u043f\u043e\u044f\u0432\u043b\u0435\u043d\u0438\u0435 \u043d\u043e\u0432\u044b\u0445 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432 \u0448\u0438\u0444\u0440\u043e\u0432\u0430\u043d\u0438\u044f&nbsp; \u043d\u0430\u0447\u0438\u043d\u0430\u044e\u0442 \u043f\u0440\u043e\u0432\u043e\u0434\u0438\u0442\u044c\u0441\u044f \u0440\u0430\u0431\u043e\u0442\u044b \u043f\u043e \u0438\u0437\u0443\u0447\u0435\u043d\u0438\u044e \u0441\u043f\u043e\u0441\u043e\u0431\u043e\u0432 \u043d\u0430\u0440\u0443\u0448\u0438\u0442\u044c \u043a\u043e\u043d\u0444\u0438\u0434\u0435\u043d\u0446\u0438\u0430\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u0434\u0430\u043d\u043d\u044b\u0445, \u0442\u043e \u0435\u0441\u0442\u044c \u0438\u0449\u0443\u0442 \u0430\u0442\u0430\u043a\u0438 \u043d\u0430 \u043d\u0438\u0445. <\/p>\n<p>\u0412 \u043d\u0430\u0448\u0435 \u0432\u0440\u0435\u043c\u044f \u0448\u0438\u0440\u043e\u043a\u043e \u0440\u0430\u0441\u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0435\u043d\u044b \u0431\u043b\u043e\u0447\u043d\u044b\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u0448\u0438\u0444\u0440\u043e\u0432\u0430\u043d\u0438\u044f, \u0442\u0430\u043a\u0438\u0435 \u043a\u0430\u043a AES, \u201c\u041a\u0443\u0437\u043d\u0435\u0447\u0438\u043a\u201d \u0438 \u0434\u0440. \u041e\u0434\u043d\u0438\u043c \u0438\u0437 \u043f\u043e\u0442\u0435\u043d\u0446\u0438\u0430\u043b\u044c\u043d\u043e \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u044b\u0445 \u0441\u043f\u043e\u0441\u043e\u0431\u043e\u0432 \u043f\u0440\u043e\u0432\u0435\u0434\u0435\u043d\u0438\u044f \u0430\u0442\u0430\u043a \u043d\u0430 \u043d\u0438\u0445 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043b\u0438\u043d\u0435\u0439\u043d\u044b\u0439 \u043a\u0440\u0438\u043f\u0442\u043e\u0430\u043d\u0430\u043b\u0438\u0437. \u041e\u0441\u043d\u043e\u0432\u043d\u0443\u044e \u043a\u043e\u043d\u0446\u0435\u043f\u0446\u0438\u044e \u0434\u0430\u043d\u043d\u043e\u0433\u043e \u043c\u0435\u0442\u043e\u0434\u0430 \u0438\u0437\u043b\u043e\u0436\u0438\u043b \u041c\u0438\u0446\u0443\u0440\u0443 \u041c\u0430\u0446\u0443\u0438 (Mitsuru Matsui) \u0432 \u0440\u0430\u0431\u043e\u0442\u0435 \u201cLinear Cryptoanalysis Method for DES Cipher\u201d [1] \u0432 90\u0445 \u0433\u043e\u0434\u0430\u0445. \u0421\u0443\u0442\u044c \u0434\u0430\u043d\u043d\u043e\u0433\u043e \u043c\u0435\u0442\u043e\u0434\u0430 \u0431\u0443\u0434\u0435\u0442 \u0438\u0437\u043b\u043e\u0436\u0435\u043d\u0430 \u0432 <a href=\"#\u041e\u0441\u043d\u043e\u0432\u044b_\u043b\u0438\u043d\u0435\u0439\u043d\u043e\u0433\u043e_\u043a\u0440\u0438\u043f\u0442\u043e\u0430\u043d\u0430\u043b\u0438\u0437\u0430\" rel=\"noopener noreferrer nofollow\">\u0440\u0430\u0437\u0434\u0435\u043b\u0435 2<\/a> \u0434\u0430\u043d\u043d\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0438.<\/p>\n<p>\u0412 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u043f\u0440\u0438\u043c\u0435\u0440\u0430 \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0433\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u044f \u0434\u0430\u043d\u043d\u043e\u0433\u043e \u043c\u0435\u0442\u043e\u0434\u0430 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d <a href=\"#\u041b\u0438\u043d\u0435\u0439\u043d\u044b\u0439_\u043a\u0440\u0438\u043f\u0442\u043e\u0430\u043d\u0430\u043b\u0438\u0437_NUSH\" rel=\"noopener noreferrer nofollow\">\u043b\u0438\u043d\u0435\u0439\u043d\u044b\u0439<\/a> \u043a\u0440\u0438\u043f\u0442\u043e\u0430\u043d\u0430\u043b\u0438\u0437 \u0431\u043b\u043e\u0447\u043d\u043e\u0433\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0448\u0438\u0444\u0440\u043e\u0432\u0430\u043d\u0438\u044f NUSH [2], <a href=\"#NUSH\" rel=\"noopener noreferrer nofollow\">\u043a\u0440\u0430\u0442\u043a\u0430\u044f \u0441\u043f\u0440\u0430\u0432\u043a\u0430<\/a> \u043f\u043e \u043a\u043e\u0442\u043e\u0440\u043e\u043c\u0443 \u0431\u0443\u0434\u0435\u0442 \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043d\u0430 \u043d\u0438\u0436\u0435.<\/p>\n<h2>\u041e\u0441\u043d\u043e\u0432\u044b \u043b\u0438\u043d\u0435\u0439\u043d\u043e\u0433\u043e \u043a\u0440\u0438\u043f\u0442\u043e\u0430\u043d\u0430\u043b\u0438\u0437\u0430<\/h2>\n<p>\u041a\u0430\u043a \u0431\u044b\u043b\u043e \u043d\u0430\u043f\u0438\u0441\u0430\u043d\u043e \u0432\u044b\u0448\u0435 \u0441\u0443\u0442\u044c \u043b\u0438\u043d\u0435\u0439\u043d\u043e\u0433\u043e \u043a\u0440\u0438\u043f\u0442\u043e\u0430\u043d\u0430\u043b\u0438\u0437\u0430 \u0438\u0437\u043b\u043e\u0436\u0435\u043d\u0430 \u0432 \u201cLinear Cryptoanalysis Method for DES Cipher\u201d. \u041f\u0440\u0438 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u0435 \u043b\u0438\u043d\u0435\u0439\u043d\u043e\u0433\u043e \u043a\u0440\u0438\u043f\u0442\u043e\u0430\u043d\u0430\u043b\u0438\u0437\u0430 \u043f\u0440\u0435\u0434\u043f\u043e\u043b\u0430\u0433\u0430\u0435\u0442\u0441\u044f, \u0447\u0442\u043e \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u0430 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430 \u0448\u0438\u0444\u0440\u0430 \u0438 \u0447\u0442\u043e \u043a\u0440\u0438\u043f\u0442\u043e\u0430\u043d\u0430\u043b\u0438\u0442\u0438\u043a \u043e\u0431\u043b\u0430\u0434\u0430\u0435\u0442 \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e\u0439 \u0441\u0442\u0430\u0442\u0438\u0441\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0439 \u0432\u044b\u0431\u043e\u0440\u043a\u043e\u0439 \u201c\u0448\u0438\u0444\u0440\u043e\u0442\u0435\u043a\u0441\u0442-\u043e\u0442\u043a\u0440\u044b\u0442\u044b\u0439 \u043a\u043b\u044e\u0447\u201d, \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u043d\u043e\u0439 \u043d\u0430 \u043e\u0434\u043d\u043e\u043c \u043a\u043b\u044e\u0447\u0435. <\/p>\n<p>\u041f\u043e\u0441\u043b\u0435 \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u044f \u043f\u0435\u0440\u0435\u0447\u0438\u0441\u043b\u0435\u043d\u043d\u044b\u0445 \u0432\u044b\u0448\u0435 \u0442\u0440\u0435\u0431\u043e\u0432\u0430\u043d\u0438\u0439 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0443 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0437\u0430\u043c\u0435\u043d\u044f\u044e\u0442 \u043f\u0440\u043e\u0441\u0442\u043e\u0439 \u043b\u0438\u043d\u0435\u0439\u043d\u043e\u0439 \u0444\u0443\u043d\u043a\u0446\u0438\u0435\u0439. \u041a\u0430\u043a \u043f\u0440\u0430\u0432\u0438\u043b\u043e \u0430\u043d\u0430\u043b\u0438\u0437 \u043b\u0438\u043d\u0435\u0439\u043d\u044b\u0445 \u0444\u0443\u043d\u043a\u0446\u0438\u0439 \u043a\u0443\u0434\u0430 \u043f\u0440\u043e\u0449\u0435, \u0447\u0435\u043c \u043d\u0435\u043b\u0438\u043d\u0435\u0439\u043d\u044b\u0445 \u0444\u0443\u043d\u043a\u0446\u0438\u0439 \u0441\u0430\u043c\u043e\u0433\u043e \u0448\u0438\u0444\u0440\u0430, \u0447\u0442\u043e \u043c\u043e\u0436\u0435\u0442 \u0441\u0432\u0435\u0441\u0442\u0438 \u0437\u0430\u0434\u0430\u0447\u0443 \u0430\u043d\u0430\u043b\u0438\u0437\u0430 \u0448\u0438\u0444\u0440\u0430 \u043a \u0430\u043d\u0430\u043b\u0438\u0437\u0443 \u0435\u0433\u043e \u043b\u0438\u043d\u0435\u0439\u043d\u043e\u0439 \u043c\u043e\u0434\u0438\u0444\u0438\u043a\u0430\u0446\u0438\u0438. \u0414\u0430\u043b\u0435\u0435 \u0438\u0437 \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u043d\u043e\u0439 \u0441\u0438\u0441\u0442\u0435\u043c\u044b \u0444\u0443\u043d\u043a\u0446\u0438\u0439 \u043a\u0440\u0438\u043f\u0442\u043e\u0430\u043d\u0430\u043b\u0438\u0442\u0438\u043a \u0443\u0433\u0430\u0434\u044b\u0432\u0430\u0435\u0442 \u0431\u0438\u0442\u044b \u043a\u043b\u044e\u0447\u0430 \u0441 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043d\u043e\u0439 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c\u044e. <\/p>\n<p>\u041f\u0443\u0441\u0442\u044c <img class=\"formula inline\" source=\"<x,y> = x_1*y_1+x_2*y_2+&#8230;+x_n*y_n &#187; alt=&#187;<x,y> = x_1*y_1+x_2*y_2+&#8230;+x_n*y_n &#187; src=&#187;https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/006\/e53\/def\/006e53defaf542346da6657f3c057555.svg&#187;> \u0441\u043a\u0430\u043b\u044f\u0440\u043d\u043e\u0435 \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u0434\u0432\u043e\u0438\u0447\u043d\u044b\u0445 \u0432\u0435\u043a\u0442\u043e\u0440\u043e\u0432 \u043f\u043e \u043c\u043e\u0434\u0443\u043b\u044e 2. \u0418 \u043f\u0443\u0441\u0442\u044c <img decoding=\"async\" class=\"formula inline\" source=\"P,C,K\" alt=\"P,C,K\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/8c5\/776\/9db\/8c57769db5266497f4fd19088444d39f.svg\">\u043e\u0442\u043a\u0440\u044b\u0442\u044b\u0439 \u0442\u0435\u043a\u0441\u0442, \u0448\u0438\u0444\u0440\u043e\u0442\u0435\u043a\u0441\u0442 \u0438 \u043a\u043b\u044e\u0447 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0435\u043d\u043d\u043e.&nbsp; <\/p>\n<p><strong><em>\u041e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u0435 1<\/em><\/strong><\/p>\n<p><em>\u041b\u0438\u043d\u0435\u0439\u043d\u044b\u043c \u043f\u0440\u0438\u0431\u043b\u0438\u0436\u0435\u043d\u0438\u0435\u043c \u0448\u0438\u0444\u0440\u0430<\/em> \u043d\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0441\u043e\u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u0435 L:<\/p>\n<p><img class=\"formula\" source=\"<P,\\alpha>\\oplus<C,\\beta>=<K,\\gamma>&#187; alt=&#187;<P,\\alpha>\\oplus<C,\\beta>=<K,\\gamma>&#187; src=&#187;https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/997\/217\/8e8\/9972178e878cb508e2cab8517a2311d1.svg&#187; width=&#187;227&#8243; height=&#187;18&#8243;><\/p>\n<p>\u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f \u0441 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c\u044e <img decoding=\"async\" class=\"formula inline\" source=\"1 \\backslash 2 + \\varepsilon\" alt=\"1 \\backslash 2 + \\varepsilon\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/f49\/fbe\/10f\/f49fbe10f6b54272630bfa65ba7b7e60.svg\">\u0412\u0435\u043b\u0438\u0447\u0438\u043d\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"\\varepsilon\" alt=\"\\varepsilon\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/0fe\/630\/997\/0fe6309972989ce53033fd294b371b02.svg\"><em>\u043f\u0440\u0435\u043e\u0431\u043b\u0430\u0434\u0430\u043d\u0438\u0435\u043c <\/em>\u043b\u0438\u043d\u0435\u0439\u043d\u043e\u0433\u043e \u0441\u043e\u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u044f, \u0430 \u0432\u0435\u043a\u0442\u043e\u0440\u044b <img decoding=\"async\" class=\"formula inline\" source=\"\\ \\alpha, \\beta, \\gamma\" alt=\"\\ \\alpha, \\beta, \\gamma\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/3b9\/b2a\/54e\/3b9b2a54e3ac2f17e74440449c28442e.svg\">&#8212; \u043d\u0430\u0437\u044b\u0432\u0430\u044e\u0442\u0441\u044f <em>\u043c\u0430\u0441\u043a\u0430\u043c\u0438<\/em>.<\/p>\n<p>\u0418\u0437 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u044f \u043d\u0435\u0441\u043b\u043e\u0436\u043d\u043e \u0432\u0438\u0434\u0435\u0442\u044c, \u0447\u0442\u043e \u0434\u043b\u044f \u0443\u0432\u0435\u043b\u0438\u0447\u0435\u043d\u0438\u044f \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u0438 \u043e\u0442\u0433\u0430\u0434\u044b\u0432\u0430\u043d\u0438\u044f \u043a\u043b\u044e\u0447\u0430 \u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0432\u0430\u0442\u044c \u043f\u0440\u0435\u043e\u0431\u043b\u0430\u0434\u0430\u043d\u0438\u0435. <\/p>\n<p>\u041f\u043e \u043c\u0438\u043c\u043e \u044d\u0442\u043e\u0433\u043e \u0434\u043b\u044f \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043d\u043d\u043e\u0433\u043e \u043d\u0438\u0436\u0435 \u043f\u0440\u0438\u043c\u0435\u0440\u0430 \u043d\u0430\u043c \u043f\u043e\u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u0437\u043d\u0430\u043d\u0438\u0435 \u043b\u0435\u043c\u043c\u044b \u041c\u0430\u0446\u0443\u0438.<\/p>\n<p><strong><em>\u041b\u0435\u043c\u043c\u0430 \u041c\u0430\u0446\u0443\u0438 (Pilling-up \u043b\u0435\u043c\u043c\u0430, \u043b\u0435\u043c\u043c\u0430 \u201c\u041e \u043d\u0430\u0431\u0435\u0433\u0430\u043d\u0438\u0438 \u0437\u043d\u0430\u043a\u043e\u0432\u201d) <\/em><\/strong><\/p>\n<p><strong><em>&nbsp;&nbsp;&nbsp;&nbsp; <\/em><\/strong>\u041f\u0443\u0441\u0442\u044c <img decoding=\"async\" class=\"formula inline\" source=\"X_i\" alt=\"X_i\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/15b\/ce3\/063\/15bce3063ce993adddc8f7e437f969fd.svg\">\u0433\u0434\u0435 <img decoding=\"async\" class=\"formula inline\" source=\"1 \\leq i \\leq n\" alt=\"1 \\leq i \\leq n\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/063\/558\/12e\/06355812e1aa5fb1be544a774ffeabe7.svg\">&#8212; \u043d\u0435\u0437\u0430\u0432\u0438\u0441\u0438\u043c\u044b\u0435 \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0435 \u0432\u0435\u043b\u0438\u0447\u0438\u043d\u044b, \u043f\u0440\u0438\u043d\u0438\u043c\u0430\u044e\u0449\u0438\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0438\u0437 <img decoding=\"async\" class=\"formula inline\" source=\"\\mathbb {Z}_2\" alt=\"\\mathbb {Z}_2\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/a94\/1f5\/847\/a941f58474765a52c5bf27e2b7cfa7e1.svg\">. \u041f\u0443\u0441\u0442\u044c<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"P \\{X_i = 0\\} = 1 \\backslash 2 + \\varepsilon_i\" alt=\"P \\{X_i = 0\\} = 1 \\backslash 2 + \\varepsilon_i\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/833\/79e\/52c\/83379e52c1a2209a13b401c6c63483c3.svg\" width=\"157\" height=\"20\"><\/p>\n<p> \u0433\u0434\u0435 <img decoding=\"async\" class=\"formula inline\" source=\"1 \\leq \\varepsilon_i \\leq 1 \\backslash 2\" alt=\"1 \\leq \\varepsilon_i \\leq 1 \\backslash 2\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/f7d\/c29\/853\/f7dc298531d3f02589016808ebb4165f.svg\">. \u0422\u043e\u0433\u0434\u0430\u0441\u043b\u0443\u0447\u0430\u0439\u043d\u0430\u044f \u0432\u0435\u043b\u0438\u0447\u0438\u043d\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"X_1 \\oplus X_2 \\oplus ... \\oplus X_n\" alt=\"X_1 \\oplus X_2 \\oplus ... \\oplus X_n\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/072\/bdb\/789\/072bdb789fce180a4160b22b734ff12f.svg\">&nbsp;\u043f\u0440\u0438\u043d\u0438\u043c\u0430\u0435\u0442 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 0 \u0441 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c\u044e <img decoding=\"async\" class=\"formula inline\" source=\"1 \\backslash 2 + \\varepsilon\" alt=\"1 \\backslash 2 + \\varepsilon\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/26e\/dcc\/d06\/26edccd068121925c14c77b3317d76d9.svg\">, \u0433\u0434\u0435 <img decoding=\"async\" class=\"formula inline\" source=\"\\varepsilon = 2^{n-1} \\prod^{n}_{i=1}  \\varepsilon_i\" alt=\"\\varepsilon = 2^{n-1} \\prod^{n}_{i=1}  \\varepsilon_i\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/2ea\/c73\/fa2\/2eac73fa250c82626b21d9375eae8138.svg\"><\/p>\n<p><strong><em>\u0421\u043b\u0435\u0434\u0441\u0442\u0432\u0438\u0435 1: <\/em><\/strong><em>\u0435\u0441\u043b\u0438 <img decoding=\"async\" class=\"formula inline\" source=\"\\varepsilon_j = 0\" alt=\"\\varepsilon_j = 0\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/7b9\/0e4\/f90\/7b90e4f90007d5fd4a6bc2c3b170215d.svg\">, \u0433\u0434\u0435 <img decoding=\"async\" class=\"formula inline\" source=\"j \\in \\overline{1,n}\" alt=\"j \\in \\overline{1,n}\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/64c\/5b1\/859\/64c5b185951ce9d947df78b6a1d96faf.svg\">\u0442\u043e \u0438\u0442\u043e\u0433\u043e\u0432\u043e\u0435 \u043f\u0440\u0435\u043e\u0431\u043b\u0430\u0434\u0430\u043d\u0438\u0435 \u0440\u0430\u0432\u043d\u043e <u>\u043d\u0443\u043b\u044e<\/u>.<\/em><\/p>\n<p>\u0414\u043e\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u043e \u043c\u043e\u0436\u043d\u043e \u043d\u0430\u0439\u0442\u0438 \u043f\u043e <a href=\"https:\/\/en.wikipedia.org\/wiki\/Piling-up_lemma\" rel=\"noopener noreferrer nofollow\">\u0441\u0441\u044b\u043b\u043a\u0435<\/a>. <\/p>\n<h2>NUSH<\/h2>\n<p>\u0412 2000 \u0433\u043e\u0434\u0443 \u0431\u044b\u043b \u043e\u0431\u044a\u044f\u0432\u043b\u0435\u043d \u0435\u0432\u0440\u043e\u043f\u0435\u0439\u0441\u043a\u0438\u0439 \u0438\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u0441\u043a\u0438\u0439 \u043f\u0440\u043e\u0435\u043a\u0442 \u0434\u043b\u044f \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u044f \u0431\u0435\u0437\u043e\u043f\u0430\u0441\u043d\u044b\u0445 \u0448\u0438\u0444\u0440\u043e\u0432\u0430\u043b\u044c\u043d\u044b\u0445 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432 <a href=\"https:\/\/ru.wikipedia.org\/wiki\/NESSIE\" rel=\"noopener noreferrer nofollow\">NESSIE<\/a> \u043e\u0434\u043d\u0438\u043c \u0438\u0437 \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u043e\u0432, \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u0432\u044b\u0441\u0442\u0443\u043f\u0430\u043b \u0431\u043b\u043e\u0447\u043d\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0441\u0438\u043c\u043c\u0435\u0442\u0440\u0438\u0447\u043d\u043e\u0433\u043e \u0448\u0438\u0444\u0440\u043e\u0432\u0430\u043d\u0438\u044f, \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0430\u043d\u043d\u044b\u0439 \u0410\u043d\u0430\u0442\u043e\u043b\u0438\u0435\u043c \u041b\u0435\u0431\u0435\u0434\u0435\u0432\u044b\u043c \u0438 \u0410\u043b\u0435\u043a\u0441\u0435\u0435\u043c \u0412\u043e\u043b\u0447\u043a\u043e\u0432\u044b\u043c \u0434\u043b\u044f \u0440\u043e\u0441\u0441\u0438\u0439\u0441\u043a\u043e\u0439 \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u0438 LAN Crypto \u2013 NUSH. \u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0438\u043c\u0435\u0435\u0442 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u043e\u0432, \u043e\u0442\u043b\u0438\u0447\u0430\u044e\u0449\u0438\u0445\u0441\u044f \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e\u043c \u0440\u0430\u0443\u043d\u0434\u043e\u0432 \u0438 \u0434\u043b\u0438\u043d\u043e\u0439 \u043a\u043b\u044e\u0447\u0430 (64, 128, 192 \u0438 256 \u0431\u0438\u0442\u043e\u0432). <\/p>\n<p>\u0415\u0433\u043e \u043e\u0442\u043b\u0438\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u043e\u0441\u043e\u0431\u0435\u043d\u043d\u043e\u0441\u0442\u044c\u044e \u043e\u0442 \u0434\u0440\u0443\u0433\u0438\u0445 \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u043e\u0432 \u044f\u0432\u043b\u044f\u043b\u043e\u0441\u044c \u043e\u0442\u0441\u0443\u0442\u0441\u0442\u0432\u0438\u0435 S- \u0438 P-\u0431\u043b\u043e\u043a\u043e\u0432, \u0430 \u0441\u0430\u043c\u043e \u0448\u0438\u0444\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u043f\u0440\u043e\u0432\u043e\u0434\u0438\u043b\u043e\u0441\u044c \u0442\u043e\u043b\u044c\u043a\u043e \u0441 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u0435\u043c \u0430\u0440\u0438\u0444\u043c\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0439 (XOR, AND \u0438 \u0442.\u0434.). \u0412 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0435 \u0447\u0435\u0433\u043e \u043f\u0440\u043e\u0446\u0435\u0441\u0441 \u0448\u0438\u0444\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u043e\u0436\u0438\u0434\u0430\u0435\u043c\u043e \u043f\u0440\u043e\u0445\u043e\u0434\u0438\u0442 \u0431\u044b\u0441\u0442\u0440\u043e. \u042d\u0442\u043e \u043b\u0435\u0433\u043a\u043e \u043f\u043e\u043a\u0430\u0437\u0430\u0442\u044c, \u0435\u0441\u043b\u0438 \u0432\u0441\u043f\u043e\u043c\u043d\u0438\u0442\u044c, \u0447\u0442\u043e \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0431\u0438\u0442\u043e\u0432\u044b\u0445 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0439 <img decoding=\"async\" class=\"formula inline\" source=\"O(k)\" alt=\"O(k)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/ad3\/516\/84a\/ad351684a89614134f17fc2f4cb2b366.svg\">, \u0433\u0434\u0435 k \u2013 \u0431\u0438\u0442\u043e\u0432\u0430\u044f \u0434\u043b\u0438\u043d\u0430 \u043c\u043e\u0434\u0443\u043b\u044f. <\/p>\n<p><strong>\u0428\u0438\u0444\u0440\u043e\u0432\u0430\u043d\u0438\u0435<\/strong><\/p>\n<p>\u041f\u0443\u0441\u0442\u044c <img decoding=\"async\" class=\"formula inline\" source=\"N = 4n\" alt=\"N = 4n\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/0e0\/50c\/ad1\/0e050cad1dc10b056859d24f68044d71.svg\">\u2014 \u0434\u043b\u0438\u043d\u0430 \u0448\u0438\u0444\u0440\u0443\u0435\u043c\u043e\u0433\u043e \u0431\u043b\u043e\u043a\u0430 \u043e\u0442\u043a\u0440\u044b\u0442\u043e\u0433\u043e \u0442\u0435\u043a\u0441\u0442\u0430 <img decoding=\"async\" class=\"formula inline\" source=\"P = P_0 P_1 P_2 P_3\" alt=\"P = P_0 P_1 P_2 P_3\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/a21\/f34\/eff\/a21f34eff1a58993002f1dd568924069.svg\">. \u041f\u043e\u0441\u043b\u0435 \u0447\u0435\u0433\u043e \u0432\u044b\u0431\u0438\u0440\u0430\u0435\u0442\u0441\u044f \u043f\u043e \u0440\u0430\u0441\u043f\u0438\u0441\u0430\u043d\u0438\u044e <img decoding=\"async\" class=\"formula inline\" source=\"KS_i\" alt=\"KS_i\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/4e2\/ffd\/d43\/4e2ffdd43d3bdc7e066cf4c48fae23b3.svg\">(start key) \u043d\u0430 \u043e\u0441\u043d\u043e\u0432\u0435 \u043a\u043b\u044e\u0447\u0430 \u041a. \u0417\u0430\u0442\u0435\u043c \u043f\u043e\u0431\u0438\u0442\u043e\u0432\u043e \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043a \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u043c\u0443 \u0442\u0435\u043a\u0441\u0442\u0443: <img decoding=\"async\" class=\"formula inline\" source=\"a_0 b_0 c_0 d_0 = P_0 P_1 P_2 P_3 \\oplus KS_0 KS_1 KS_2 KS_3\" alt=\"a_0 b_0 c_0 d_0 = P_0 P_1 P_2 P_3 \\oplus KS_0 KS_1 KS_2 KS_3\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/ec7\/7c2\/444\/ec77c2444a042bd39cd672f7b5831300.svg\">. \u041d\u0430 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u043c \u044d\u0442\u0430\u043f\u0435 \u043f\u0440\u043e\u0438\u0441\u0445\u043e\u0434\u0438\u0442 <img decoding=\"async\" class=\"formula inline\" source=\"r-1\" alt=\"r-1\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/809\/ce9\/f8c\/809ce9f8c5eddcb7798014afda55d79c.svg\">\u0437\u0430\u0434\u0430\u0432\u0430\u0435\u043c\u044b\u0445 \u0443\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f\u043c\u0438, \u0432 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 <img decoding=\"async\" class=\"formula inline\" source=\"KR_i\" alt=\"KR_i\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/10f\/825\/ea3\/10f825ea33a13c80300ce3d9cc97c710.svg\"> (subKey) &#8212; \u0440\u0430\u0443\u043d\u0434\u043e\u0432\u044b\u0435 \u043f\u043e\u0434\u043a\u043b\u044e\u0447\u0438, # \u2014 \u043f\u043e\u0431\u0438\u0442\u043e\u0432\u0430\u044f \u043a\u043e\u043d\u044a\u044e\u043d\u043a\u0446\u0438\u044f \u0438\u043b\u0438 \u0434\u0438\u0437\u044a\u044e\u043d\u043a\u0446\u0438\u044f, \u0432\u044b\u0431\u0438\u0440\u0430\u0435\u043c\u0430\u044f \u0432 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0438\u0438 \u0441 \u0440\u0430\u0441\u043f\u0438\u0441\u0430\u043d\u0438\u0435\u043c, <img decoding=\"async\" class=\"formula inline\" source=\"C_i,S_i\" alt=\"C_i,S_i\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/09f\/9ca\/f94\/09f9caf944f09a6f4c9d94a743b09a82.svg\">\u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b\u0435 \u043a\u043e\u043d\u0441\u0442\u0430\u043d\u0442\u044b, <img decoding=\"async\" class=\"formula inline\" source=\"\\gg j\" alt=\"\\gg j\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/802\/a5e\/24c\/802a5e24c4e8fec4913d9ec31a53b513.svg\">\u2014 \u0446\u0438\u043a\u043b\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u0441\u0434\u0432\u0438\u0433 \u0432\u043f\u0440\u0430\u0432\u043e \u043d\u0430 j \u0431\u0438\u0442:<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"{   for ( i=1...r-1 )  \\\\  a_i = b_{i-1}    b_i=((c_i \\oplus (KR_{i-1}+C_{i-1}))+b_{i-1}) \\gg S_{i-1} \\\\ c_i = d_{i-1} \\\\  d_i = a_i \\oplus (b_i \\# d_i)}\" alt=\"{   for ( i=1...r-1 )  \\\\  a_i = b_{i-1}    b_i=((c_i \\oplus (KR_{i-1}+C_{i-1}))+b_{i-1}) \\gg S_{i-1} \\\\ c_i = d_{i-1} \\\\  d_i = a_i \\oplus (b_i \\# d_i)}\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/00e\/f70\/6df\/00ef706df16cb62ca04449ef3a8457ad.svg\" width=\"369\" height=\"88\"><\/p>\n<p>\u041f\u043e\u0441\u043b\u0435\u0434\u043d\u044f\u044f \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u044f \u043e\u0442\u043b\u0438\u0447\u0430\u0435\u0442\u0441\u044f \u043e\u0442 \u043e\u0441\u043d\u043e\u0432\u043d\u044b\u0445 \u0442\u043e\u043b\u044c\u043a\u043e \u043e\u0442\u0441\u0443\u0442\u0441\u0442\u0432\u0438\u0435\u043c \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0438 \u043f\u043e\u0441\u043b\u0435 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u0439 \u0432 \u043f\u0440\u0430\u0432\u044b\u0445 \u0447\u0430\u0441\u0442\u044f\u0445 \u0440\u0430\u0432\u0435\u043d\u0441\u0442\u0432:<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"{a_r = a_{r-1}  + (c_r \\# d_{r-1}) \\\\ b_r = b_{r-1} \\\\ c_r = ((c_{r-1} \\oplus (KR_r+C_{r-1})+b_{r-1})) \\gg S_{r-1} \\\\ d_r = d_{r-1}}\" alt=\"{a_r = a_{r-1}  + (c_r \\# d_{r-1}) \\\\ b_r = b_{r-1} \\\\ c_r = ((c_{r-1} \\oplus (KR_r+C_{r-1})+b_{r-1})) \\gg S_{r-1} \\\\ d_r = d_{r-1}}\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/984\/41a\/666\/98441a66690ed35d9f5d84c25b15582b.svg\" width=\"314\" height=\"86\"><\/p>\n<p>\u0412\u044b\u0445\u043e\u0434: \u0437\u0430\u0448\u0438\u0444\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0439 \u0431\u043b\u043e\u043a <img decoding=\"async\" class=\"formula inline\" source=\"M_0 M_1 M_2 M_3 = a_r b_r c_r d_r \\oplus KF_0 KF_1 KF_2 KF_3\" alt=\"M_0 M_1 M_2 M_3 = a_r b_r c_r d_r \\oplus KF_0 KF_1 KF_2 KF_3\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/7ce\/183\/cc3\/7ce183cc358aeb4cfc04ff2303330e02.svg\"><\/p>\n<p><strong>\u0420\u0430\u0441\u0448\u0438\u0444\u0440\u043e\u0432\u0430\u043d\u0438\u0435<\/strong><\/p>\n<p>\u041d\u0430 \u043f\u0435\u0440\u0432\u043e\u043c \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u0438 \u043f\u0440\u043e\u0438\u0441\u0445\u043e\u0434\u0438\u0442<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"{d_{r-1} = d_r \\\\ b_{r-1} = b_r a_{r-1} = a_r - (c_r \\# d_{r-1}) \\\\ a_{r-1} = a_r - (c_r \\# d_r{r-1}) \\\\ c_{r-1} = c_r \\gg (n- S_{r-1}) }\" alt=\"{d_{r-1} = d_r \\\\ b_{r-1} = b_r a_{r-1} = a_r - (c_r \\# d_{r-1}) \\\\ a_{r-1} = a_r - (c_r \\# d_r{r-1}) \\\\ c_{r-1} = c_r \\gg (n- S_{r-1}) }\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/358\/abd\/232\/358abd23202b7f14988d7e3c56d1533b.svg\" width=\"221\" height=\"89\"><\/p>\n<p>\u041f\u043e\u0441\u043b\u0435 \u0447\u0435\u0433\u043e \u043f\u0440\u043e\u0438\u0441\u0445\u043e\u0434\u0438\u0442 <img decoding=\"async\" class=\"formula inline\" source=\"r-1\" alt=\"r-1\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/eb3\/fd3\/bfa\/eb3fd3bfa335f1c826fadf26af01497f.svg\">\u0438\u0442\u0435\u0440\u0430\u0446\u0438\u044f<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"{ for(i=r-1...1) \\\\ d_{i-1} = c_i \\\\ b_{i-1} = a_i \\\\ a_{i-1} = d_i - (b_i \\# c_{i-1}) \\\\ c_{i-1} = (b_i \\gg (n-S_{i-1}))-KR_{i-1}-a_{i-1}}\" alt=\"{ for(i=r-1...1) \\\\ d_{i-1} = c_i \\\\ b_{i-1} = a_i \\\\ a_{i-1} = d_i - (b_i \\# c_{i-1}) \\\\ c_{i-1} = (b_i \\gg (n-S_{i-1}))-KR_{i-1}-a_{i-1}}\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/c69\/8ba\/50d\/c698ba50de270099b8df60f22bd37894.svg\" width=\"288\" height=\"110\"><\/p>\n<h2>\u041b\u0438\u043d\u0435\u0439\u043d\u044b\u0439 \u043a\u0440\u0438\u043f\u0442\u043e\u0430\u043d\u0430\u043b\u0438\u0437 NUSH<\/h2>\n<p>\u0418\u0437 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0448\u0438\u0444\u0440\u043e\u0432\u0430\u043d\u0438\u044f, \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043d\u043d\u043e\u0433\u043e \u0432\u044b\u0448\u0435, \u0441\u043b\u0435\u0434\u0443\u0435\u0442, \u0447\u0442\u043e \u0441 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c\u044e 1 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f <\/p>\n<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"{ a_i[0] = b_{i-1}[0]  \\quad (1) }\" alt=\"{ a_i[0] = b_{i-1}[0]  \\quad (1) }\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/3d3\/c90\/2fd\/3d3c902fd122246ef9d222be37526b10.svg\" width=\"135\" height=\"20\"><\/p>\n<p>\u0422\u043e\u0433\u0434\u0430 \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0438\u043c \u0447\u0435\u0440\u0435\u0437 <img decoding=\"async\" class=\"formula inline\" source=\"f(x,y)=x \\# y\" alt=\"f(x,y)=x \\# y\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/722\/9dd\/f87\/7229ddf87499753b332d2810de6b1310.svg\">\u0431\u0443\u043b\u0435\u0432\u0443\u044e \u0444\u0443\u043d\u043a\u0446\u0438\u044e. \u041b\u0435\u0433\u043a\u043e \u043c\u043e\u0436\u043d\u043e \u0443\u0431\u0435\u0434\u0438\u0442\u044c\u0441\u044f, \u0447\u0442\u043e \u0441\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u043f\u043e \u043c\u043e\u0434\u0443\u043b\u044e \u0434\u0432\u0430 \u043d\u0435 \u0438\u0437\u043c\u0435\u043d\u044f\u0435\u0442\u0441\u044f \u0441\u043e\u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u0435 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u0435\u0439 \u0434\u043b\u044f <img decoding=\"async\" class=\"formula inline\" source=\"p=0.75\" alt=\"p=0.75\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/c27\/ccf\/875\/c27ccf8757a02bc219e50ef6110020c6.svg\">\u0438\u043b\u0438 <img decoding=\"async\" class=\"formula inline\" source=\"p=0.25\" alt=\"p=0.25\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/951\/6c7\/dc2\/9516c7dc253575cae8d32ab778105537.svg\">. \u0422\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c \u043c\u044b \u0438\u043c\u0435\u0435\u043c \u043b\u0438\u043d\u0435\u0439\u043d\u0443\u044e \u0430\u043f\u0440\u043e\u043a\u0441\u0438\u043c\u0430\u0446\u0438\u044e \u0441 <img decoding=\"async\" class=\"formula inline\" source=\"p=0.75\" alt=\"p=0.75\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/d32\/8ff\/03f\/d328ff03f4800105a8daad79e7df3661.svg\">\u0438\u043b\u0438 <img decoding=\"async\" class=\"formula inline\" source=\"p=0.25\" alt=\"p=0.25\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/e97\/442\/180\/e97442180860ef713f450b8ce430e114.svg\"> \u0434\u043b\u044f <img decoding=\"async\" class=\"formula inline\" source=\"d_i\" alt=\"d_i\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/e6f\/764\/35b\/e6f76435b0bdf16072138a7fd06390e7.svg\">:<\/p>\n<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"{d_i =  a_{i-1}[0] \\oplus b_i[0] \\oplus d_{i-1}[0] \\quad (2)} \" alt=\"{d_i =  a_{i-1}[0] \\oplus b_i[0] \\oplus d_{i-1}[0] \\quad (2)} \" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/bd5\/cb6\/5a3\/bd5cb65a394bb5cc74c1c08ede43bb91.svg\" width=\"234\" height=\"20\"><\/p>\n<p>\u0418\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044f (1) \u0438 (2) \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u043b\u0438\u043d\u0435\u0439\u043d\u0443\u044e \u0430\u043f\u0440\u043e\u043a\u0441\u0438\u043c\u0430\u0446\u0438\u044e \u0440\u0430\u0443\u043d\u0434\u043e\u0432\u043e\u0439 \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u0441 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c\u044e <img decoding=\"async\" class=\"formula inline\" source=\"p=0.75\" alt=\"p=0.75\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/eae\/2ba\/f8b\/eae2baf8bb24ae5330c849a945651168.svg\"><\/p>\n<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"a_i[0] \\oplus b_i[0] \\oplus d_i[0] = a_{i-1}[0] \\oplus b_{i-1}[0] \\oplus d_{i-1}[0] \\oplus \\theta \\quad (3) \" alt=\"a_i[0] \\oplus b_i[0] \\oplus d_i[0] = a_{i-1}[0] \\oplus b_{i-1}[0] \\oplus d_{i-1}[0] \\oplus \\theta \\quad (3) \" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/648\/e9c\/c7a\/648e9cc7ae177161c73d904705534ddf.svg\" width=\"394\" height=\"20\"><\/p>\n<p>\u0433\u0434\u0435 <img decoding=\"async\" class=\"formula inline\" source=\"\\theta = 0\" alt=\"\\theta = 0\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/b49\/634\/56e\/b4963456e8cac1bdfd3118f58545c22f.svg\">\u0435\u0441\u043b\u0438 # \u201cAND\u201d \u0438 <img decoding=\"async\" class=\"formula inline\" source=\"\\theta = 1\" alt=\"\\theta = 1\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/f84\/396\/9f6\/f843969f6dd8d65fee3c696ec188abf0.svg\">\u0435\u0441\u043b\u0438 # \u201cOR\u201d.&nbsp; <\/p>\n<p>\u0422\u0435\u043f\u0435\u0440\u044c \u043f\u043e\u043b\u0443\u0447\u0438\u043c \u0441\u0432\u044f\u0437\u044c \u043c\u0435\u0436\u0434\u0443 \u0432\u043d\u0443\u0442\u0440\u0435\u043d\u043d\u0438\u043c\u0438 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f\u043c\u0438 \u043e\u0442\u043a\u0440\u044b\u0442\u043e\u0433\u043e \u0442\u0435\u043a\u0441\u0442\u0430, \u0448\u0438\u0444\u0440\u043e\u0442\u0435\u043a\u0441\u0442\u0430 \u0438 \u043a\u043b\u044e\u0447\u0430.<\/p>\n<p>\u0420\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u0441\u0432\u044f\u0437\u044c \u043c\u0435\u0436\u0434\u0443 <img decoding=\"async\" class=\"formula inline\" source=\"a_1[0] \\oplus b_1[0] \\oplus d_1[0]\" alt=\"a_1[0] \\oplus b_1[0] \\oplus d_1[0]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/e73\/d76\/eff\/e73d76eff68438a3b98723e789010d58.svg\">\u0438 \u043c\u0435\u0436\u0434\u0443 \u043e\u0442\u043a\u0440\u044b\u0442\u044b\u043c \u0442\u0435\u043a\u0441\u0442\u043e\u043c \u0438 \u043a\u043b\u044e\u0447\u043e\u043c. \u0418\u0437 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0448\u0438\u0444\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c, \u0447\u0442\u043e <img decoding=\"async\" class=\"formula inline\" source=\"S_0 = 4\" alt=\"S_0 = 4\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/0d5\/cd8\/396\/0d5cd83964269643a071b9b5a5269335.svg\">, <img decoding=\"async\" class=\"formula inline\" source=\"b_1[0]\" alt=\"b_1[0]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/91c\/146\/707\/91c14670770cfa46304a2deed9eea5fc.svg\">\u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u043e\u0442 <img decoding=\"async\" class=\"formula inline\" source=\"c_0[0-4]\" alt=\"c_0[0-4]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/4f7\/09d\/ba5\/4f709dba5b916c72d0cf6577ab757f0c.svg\">, <img decoding=\"async\" class=\"formula inline\" source=\"b_0[0-4]\" alt=\"b_0[0-4]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/ad8\/d47\/6d5\/ad8d476d5cdb761ddc1b430c8d66b7b9.svg\">, <img decoding=\"async\" class=\"formula inline\" source=\"KR_0[0-4]\" alt=\"KR_0[0-4]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/dc7\/05b\/5b7\/dc705b5b7d4c91f790e96c00006c4775.svg\">\u0438 <img decoding=\"async\" class=\"formula inline\" source=\"C_0[0-4]\" alt=\"C_0[0-4]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/9dc\/e55\/ab6\/9dce55ab616f23c93be2467470779fd0.svg\">. \u0417\u0434\u0435\u0441\u044c <img decoding=\"async\" class=\"formula inline\" source=\"c_0[0-4]\" alt=\"c_0[0-4]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/d7f\/7f0\/162\/d7f7f016269cb7d8840c17d36c8b664b.svg\"><\/p>\n<p>&nbsp;\u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0435 5 \u0431\u0438\u0442 <img decoding=\"async\" class=\"formula inline\" source=\"c_0\" alt=\"c_0\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/cc7\/2a8\/526\/cc72a852696df72bc54e544d50eef842.svg\">. \u0421\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e <img decoding=\"async\" class=\"formula inline\" source=\"a_1[0] \\oplus b_1[0] \\oplus d_1[0]\" alt=\"a_1[0] \\oplus b_1[0] \\oplus d_1[0]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/812\/183\/6a7\/8121836a732b85f0d8563e2fe45a8d11.svg\"> \u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u043e\u0442 <img decoding=\"async\" class=\"formula inline\" source=\"a_0[0-4]\" alt=\"a_0[0-4]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/af1\/63f\/712\/af163f71233847ec04e6042f306eda8a.svg\">, <img decoding=\"async\" class=\"formula inline\" source=\"b_0[0]\" alt=\"b_0[0]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/728\/22e\/1a4\/72822e1a4cafce6999672fc45af66e21.svg\">, <img decoding=\"async\" class=\"formula inline\" source=\"c_0[0]\" alt=\"c_0[0]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/32f\/c26\/10e\/32fc2610e98a41b2417548c13d44dbe6.svg\">, <img decoding=\"async\" class=\"formula inline\" source=\"d_0[0-4]\" alt=\"d_0[0-4]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/ad8\/d47\/6d5\/ad8d476d5cdb761ddc1b430c8d66b7b9.svg\">, <img decoding=\"async\" class=\"formula inline\" source=\"KR_0[0-4]\" alt=\"KR_0[0-4]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/dc7\/05b\/5b7\/dc705b5b7d4c91f790e96c00006c4775.svg\">\u0438 <img decoding=\"async\" class=\"formula inline\" source=\"C_0[0-4]\" alt=\"C_0[0-4]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/9dc\/e55\/ab6\/9dce55ab616f23c93be2467470779fd0.svg\">. \u0418 \u044d\u0442\u0443 \u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u044c \u043c\u043e\u0436\u043d\u043e \u0432\u044b\u0440\u0430\u0437\u0438\u0442\u044c \u0447\u0435\u0440\u0435\u0437 \u0444\u0443\u043d\u043a\u0446\u0438\u044e <\/p>\n<p><img decoding=\"async\" class=\"formula inline\" source=\"f_1\" alt=\"f_1\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/9ba\/e45\/dc8\/9bae45dc8cb9e3d34d4f0bc478e4fb74.svg\">:<\/p>\n<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"a_1[0] \\oplus b_1[0] \\oplus d_1[0] = f_1 \\begin{pmatrix} P_0[0], P_1[0-4], P_2[0-4], P_3[0], \\\\  KS_0[0], KS_1[0-4], KS_2[0-4], KS_3[0], KR_0[0-4] \\end{pmatrix} \\quad (4)\" alt=\"a_1[0] \\oplus b_1[0] \\oplus d_1[0] = f_1 \\begin{pmatrix} P_0[0], P_1[0-4], P_2[0-4], P_3[0], \\\\  KS_0[0], KS_1[0-4], KS_2[0-4], KS_3[0], KR_0[0-4] \\end{pmatrix} \\quad (4)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/bc4\/dcc\/5f8\/bc4dcc5f8d0791a0cccfa77f92a8a63d.svg\" width=\"607\" height=\"44\"><\/p>\n<p>\u041c\u043e\u0436\u043d\u043e \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u0441\u0432\u044f\u0437\u044c \u0434\u043b\u044f <img decoding=\"async\" class=\"formula inline\" source=\"a_2[0] \\oplus b_2[0] \\oplus d_2[0]\" alt=\"a_2[0] \\oplus b_2[0] \\oplus d_2[0]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/9b0\/0e0\/f79\/9b00e0f79bd8fec1eb88da35148a6b7b.svg\">\u0438 \u0434\u043b\u044f \u043e\u0442\u043a\u0440\u044b\u0442\u043e\u0433\u043e \u0442\u0435\u043a\u0441\u0442\u0430 \u0441 \u043a\u043b\u044e\u0447\u043e\u043c. \u0414\u0435\u0439\u0441\u0442\u0432\u0443\u044e \u0430\u043d\u0430\u043b\u043e\u0433\u0438\u0447\u043d\u044b\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c \u043f\u043e\u043b\u0443\u0447\u0438\u043c, \u0447\u0442\u043e <img decoding=\"async\" class=\"formula inline\" source=\"a_2[0] \\oplus b_2[0] \\oplus d_2[0]\" alt=\"a_2[0] \\oplus b_2[0] \\oplus d_2[0]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/e3a\/8ee\/e1a\/e3a8eee1aa596f7d7172e7ef5571a8d5.svg\">\u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u0442\u043e\u043b\u044c\u043a\u043e \u043e\u0442 <img decoding=\"async\" class=\"formula inline\" source=\"P_3[0] \\oplus KS_0[0]\" alt=\"P_3[0] \\oplus KS_0[0]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/55c\/eee\/f75\/55ceeef75802b9019b5fcf0b4d9133c1.svg\">, <img decoding=\"async\" class=\"formula inline\" source=\"P_2[0-11] \\oplus KS_1[0-11]\" alt=\"P_2[0-11] \\oplus KS_1[0-11]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/453\/eab\/c96\/453eabc96fabd160ec6fab461bd0ee4b.svg\">,  <img decoding=\"async\" class=\"formula inline\" source=\"P_1[0-11] \\oplus KS_2[0-11]\" alt=\"P_1[0-11] \\oplus KS_2[0-11]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/23e\/01b\/7aa\/23e01b7aa027d65b6a31957d8753d513.svg\">, <img decoding=\"async\" class=\"formula inline\" source=\"P_0 [0-7] \\oplus KS_2[0-7]\" alt=\"P_0 [0-7] \\oplus KS_2[0-7]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/83a\/6f2\/4f8\/83a6f24f8ce8bf3d212c75808fd5a354.svg\">, <img decoding=\"async\" class=\"formula inline\" source=\"KR_0 [0-11] \" alt=\"KR_0 [0-11] \" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/99f\/b73\/eec\/99fb73eec5f413297aaa0713b9e290f1.svg\">  \u0438 <img decoding=\"async\" class=\"formula inline\" source=\"KR_1[0-7]\" alt=\"KR_1[0-7]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/f65\/480\/bd9\/f65480bd97cf0bed1b4edeae45f69265.svg\">.\u0418 \u044d\u0442\u0443 \u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u044c \u043c\u043e\u0436\u043d\u043e \u0432\u044b\u0440\u0430\u0437\u0438\u0442\u044c \u0447\u0435\u0440\u0435\u0437 \u0444\u0443\u043d\u043a\u0446\u0438\u044e <img decoding=\"async\" class=\"formula inline\" source=\"f_2\" alt=\"f_2\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/fd0\/731\/5b6\/fd07315b65cc7e79f89ff978fc01e008.svg\">:<\/p>\n<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"a_2[0] \\oplus b_2[0] \\oplus d_2[0] = f_2 \\begin{pmatrix} P_0[0-7], P_1[0-11], P_2[0-11], P_3[0], \\\\  KS_0[0], KS_1[0-11], KS_2[0-11], KS_3[0-7], KR_1[0-7] \\end{pmatrix} \\quad (5)\" alt=\"a_2[0] \\oplus b_2[0] \\oplus d_2[0] = f_2 \\begin{pmatrix} P_0[0-7], P_1[0-11], P_2[0-11], P_3[0], \\\\  KS_0[0], KS_1[0-11], KS_2[0-11], KS_3[0-7], KR_1[0-7] \\end{pmatrix} \\quad (5)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/4e4\/714\/d9d\/4e4714d9d61e8a97ee12a78661b37057.svg\" width=\"651\" height=\"44\"><\/p>\n<p>\u041c\u043e\u0436\u043d\u043e \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u0441\u0432\u044f\u0437\u044c \u0434\u043b\u044f <img decoding=\"async\" class=\"formula inline\" source=\"a_3[0] \\oplus b_3[0] \\oplus d_3[0]\" alt=\"a_3[0] \\oplus b_3[0] \\oplus d_3[0]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/e67\/953\/024\/e6795302404b689d696578a66d6d4f80.svg\">\u0438 \u0434\u043b\u044f \u043e\u0442\u043a\u0440\u044b\u0442\u043e\u0433\u043e \u0442\u0435\u043a\u0441\u0442\u0430 \u0441 \u043a\u043b\u044e\u0447\u043e\u043c. \u0414\u0435\u0439\u0441\u0442\u0432\u0443\u044e \u0430\u043d\u0430\u043b\u043e\u0433\u0438\u0447\u043d\u044b\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c \u043f\u043e\u043b\u0443\u0447\u0438\u043c, \u0447\u0442\u043e <img decoding=\"async\" class=\"formula inline\" source=\"a_3[0] \\oplus b_3[0] \\oplus d_3[0]\" alt=\"a_3[0] \\oplus b_3[0] \\oplus d_3[0]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/b85\/d63\/944\/b85d6394490dd8f1d1c7d1f75983c2c5.svg\">\u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u0442\u043e\u043b\u044c\u043a\u043e \u043e\u0442 <img decoding=\"async\" class=\"formula inline\" source=\"P\" alt=\"P\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/76a\/3dc\/c5c\/76a3dcc5caf11c432f87b44a4127ee4e.svg\">, <img decoding=\"async\" class=\"formula inline\" source=\"KS_0[0-11]\" alt=\"KS_0[0-11]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/526\/af5\/a0a\/526af5a0aa683dd054b95f66b6963a2d.svg\">, <img decoding=\"async\" class=\"formula inline\" source=\"KS_1\" alt=\"KS_1\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/f0a\/9de\/835\/f0a9de835320dc3d0b785e8da4d359e2.svg\">, <img decoding=\"async\" class=\"formula inline\" source=\"KS_2\" alt=\"KS_2\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/03f\/765\/fe3\/03f765fe31fcf0f9c645e56ba2dff1ef.svg\">, <img decoding=\"async\" class=\"formula inline\" source=\"KS_3\" alt=\"KS_3\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/cc2\/690\/a82\/cc2690a82a85a9f2321b9f7dc2b7ff2e.svg\">, <img decoding=\"async\" class=\"formula inline\" source=\"KR_0\" alt=\"KR_0\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/d56\/f43\/13b\/d56f4313bfc51c55f9d82a849d42de8f.svg\">,  <img decoding=\"async\" class=\"formula inline\" source=\"KR_1[0]\" alt=\"KR_1[0]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/fab\/75a\/f9d\/fab75af9d14af8f0522e211ba1ad7a79.svg\">\u0438 <img decoding=\"async\" class=\"formula inline\" source=\"KR_2[0-11]\" alt=\"KR_2[0-11]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/ffd\/0d6\/39e\/ffd0d639e017c484b46c3c90756f8c42.svg\">. \u0418 \u044d\u0442\u0443 \u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u044c \u043c\u043e\u0436\u043d\u043e \u0432\u044b\u0440\u0430\u0437\u0438\u0442\u044c \u0447\u0435\u0440\u0435\u0437 \u0444\u0443\u043d\u043a\u0446\u0438\u044e <img decoding=\"async\" class=\"formula inline\" source=\"f_3\" alt=\"f_3\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/8dc\/14e\/e53\/8dc14ee53dcafb44935ecf763a594690.svg\">:<\/p>\n<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"a_3[0] \\oplus b_3[0] \\oplus d_3[0] = f_3(P, KS_0[0-11], KS_1, KS_2, KS_3, KR_0, KR_1, KR_2[0-11]) \\quad (6)\" alt=\"a_3[0] \\oplus b_3[0] \\oplus d_3[0] = f_3(P, KS_0[0-11], KS_1, KS_2, KS_3, KR_0, KR_1, KR_2[0-11]) \\quad (6)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/c57\/6e5\/f3c\/c576e5f3cb054ba1dfb7ad3e5c383b88.svg\" width=\"623\" height=\"20\"><\/p>\n<p>\u0422\u0435\u043f\u0435\u0440\u044c \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u043c \u0441\u0432\u044f\u0437\u044c \u043c\u0435\u0436\u0434\u0443 <img decoding=\"async\" class=\"formula inline\" source=\"a_{32}[0] \\oplus b_{32}[0] \\oplus d_{32}[0]\" alt=\"a_{32}[0] \\oplus b_{32}[0] \\oplus d_{32}[0]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/209\/ae0\/41f\/209ae041ffc7155853d03cee01c1b53d.svg\">\u0438 \u0434\u043b\u044f \u043e\u0442\u043a\u0440\u044b\u0442\u043e\u0433\u043e \u0442\u0435\u043a\u0441\u0442\u0430 \u0441 \u043a\u043b\u044e\u0447\u043e\u043c. \u0418\u0437 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0440\u0430\u0441\u0448\u0438\u0444\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e, \u0447\u0442\u043e<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"{ d_{32}[0] = c_{33}[0] \\\\ b_{32}[0] = a_{33}[0] \\\\ a_{32}[0] = d_{33}[0] \\oplus (b_{33}[0] \\&amp; c_{32}[0])}  \\quad { \\space \\\\ (7)}\" alt=\"{ d_{32}[0] = c_{33}[0] \\\\ b_{32}[0] = a_{33}[0] \\\\ a_{32}[0] = d_{33}[0] \\oplus (b_{33}[0] \\&amp; c_{32}[0])}  \\quad { \\space \\\\ (7)}\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/fa8\/ea2\/fca\/fa8ea2fca071d2d5e135ceac1d8d7d46.svg\" width=\"256\" height=\"66\"><\/p>\n<p>\u0421\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e <img decoding=\"async\" class=\"formula inline\" source=\"a_{32}[0] b_{32}[0] c_{32}[0] d_{32}[0]\" alt=\"a_{32}[0] b_{32}[0] c_{32}[0] d_{32}[0]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/e15\/027\/9d8\/e150279d838c5cfbaaec4e1e75accb19.svg\">\u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u0442\u043e\u043b\u044c\u043a\u043e \u043e\u0442<img decoding=\"async\" class=\"formula inline\" source=\"a_{32}[0] \\oplus b_{32}[0] \\oplus d_{32}[0]\" alt=\"a_{32}[0] \\oplus b_{32}[0] \\oplus d_{32}[0]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/cd8\/73a\/5d1\/cd873a5d16b68c8c094fbd449dfcbeb6.svg\">. \u0410 \u043e\u043d\u0438 \u0432 \u0441\u0432\u043e\u044e \u043e\u0447\u0435\u0440\u0435\u0434\u044c \u0432\u044b\u0440\u0430\u0436\u0430\u044e\u0442\u0441\u044f \u0447\u0435\u0440\u0435\u0437 <img decoding=\"async\" class=\"formula inline\" source=\"a_{34}[0], b_{34}[0], c_{34}[0], d_{34}[0]\" alt=\"a_{34}[0], b_{34}[0], c_{34}[0], d_{34}[0]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/19f\/142\/1f1\/19f1421f15f0e833c1f1edd61f06ca42.svg\">\u0438 \u0447\u0435\u0440\u0435\u0437 <img decoding=\"async\" class=\"formula inline\" source=\"KR_{33}[0]\" alt=\"KR_{33}[0]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/6f1\/465\/9e3\/6f14659e37bd501a57c0e30e1d9bce53.svg\">. \u041f\u0440\u043e\u0441\u043b\u0435\u0436\u0438\u0432\u0430\u044f \u0438 \u0434\u0430\u043b\u044c\u0448\u0435 \u0441\u0432\u044f\u0437\u044c \u043c\u0435\u0436\u0434\u0443 \u043f\u0440\u043e\u043c\u0435\u0436\u0443\u0442\u043e\u0447\u043d\u044b\u043c\u0438 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f\u043c\u0438 \u043f\u043e\u043b\u0443\u0447\u0438\u043c, \u0447\u0442\u043e <img decoding=\"async\" class=\"formula inline\" source=\"a_{35}[0,1], b_{35}[0,1], c_{35}[0,1], d_{35}[0,1]\" alt=\"a_{35}[0,1], b_{35}[0,1], c_{35}[0,1], d_{35}[0,1]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/123\/063\/c28\/123063c28070ebc20f5026a9c4edc9d6.svg\">\u0437\u0430\u0432\u0438\u0441\u044f\u0442 \u043e\u0442 <img decoding=\"async\" class=\"formula inline\" source=\"a_{36}[0,1], b_{36}[0,1], c_{36}[0,1], d_{36}[0,1]\" alt=\"a_{36}[0,1], b_{36}[0,1], c_{36}[0,1], d_{36}[0,1]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/7bf\/49b\/ac4\/7bf49bac4368e9ecaa9b35d91fd3a3f2.svg\">\u0438 \u043e\u0442 <img decoding=\"async\" class=\"formula inline\" source=\"KR_{35}[0]\" alt=\"KR_{35}[0]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/513\/254\/86a\/51325486a8b4afbffdd74a1f73b35c94.svg\">.<\/p>\n<p>\u0420\u0435\u0437\u044e\u043c\u0438\u0440\u0443\u044f \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0435 \u043f\u0430\u0440\u0443 \u0430\u0431\u0437\u0430\u0446\u0435\u0432 \u043f\u043e\u043b\u0443\u0447\u0438\u043c, \u0447\u0442\u043e <img decoding=\"async\" class=\"formula inline\" source=\"a_{32}[0] \\oplus b_{32}[0] \\oplus d_{32}[0]\" alt=\"a_{32}[0] \\oplus b_{32}[0] \\oplus d_{32}[0]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/6b7\/eb9\/413\/6b7eb9413ed7ecbb04fc3d081f8a8380.svg\">\u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u043e\u0442 <img decoding=\"async\" class=\"formula inline\" source=\"M_0[0,1]\" alt=\"M_0[0,1]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/006\/3b1\/a0f\/0063b1a0f4c47aa99277c3695a8ba64a.svg\">,  <img decoding=\"async\" class=\"formula inline\" source=\"M_1[0-2]\" alt=\"M_1[0-2]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/d0f\/f96\/4c3\/d0ff964c3bb0051d1e929024ea5b722b.svg\">, <img decoding=\"async\" class=\"formula inline\" source=\"M_2[0,12]\" alt=\"M_2[0,12]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/b0b\/ae0\/5fe\/b0bae05fe4ee86301f3f7c4dc0300862.svg\">, <img decoding=\"async\" class=\"formula inline\" source=\"M_3[0,1]\" alt=\"M_3[0,1]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/57d\/c65\/cde\/57dc65cdefe3afb7744ca58c7163cf65.svg\">, <img decoding=\"async\" class=\"formula inline\" source=\"KF_0[0]\" alt=\"KF_0[0]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/b51\/f59\/836\/b51f5983635c12fce109239619bfdf71.svg\">, <img decoding=\"async\" class=\"formula inline\" source=\"KF_1[0,12]\" alt=\"KF_1[0,12]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/e16\/9cc\/20d\/e169cc20da8cc556e251362160f22751.svg\">, <img decoding=\"async\" class=\"formula inline\" source=\"KF_2[0-2]\" alt=\"KF_2[0-2]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/00e\/b37\/95e\/00eb3795e6277a9e00fec3642dbac639.svg\">, <img decoding=\"async\" class=\"formula inline\" source=\"KF_3[0,1]\" alt=\"KF_3[0,1]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/982\/a02\/e17\/982a02e172bceda028c99fa89bd2d036.svg\">, <img decoding=\"async\" class=\"formula inline\" source=\"KR_{33}[0]\" alt=\"KR_{33}[0]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/a23\/b78\/dc7\/a23b78dc7d1fc4d7f5ab8a95b4961c24.svg\">,  <img decoding=\"async\" class=\"formula inline\" source=\"KR_{34}[0]\" alt=\"KR_{34}[0]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/f7a\/c53\/6c6\/f7ac536c60fef35d28ae0112c9853df7.svg\">, <img decoding=\"async\" class=\"formula inline\" source=\"KR_{35}[0]\" alt=\"KR_{35}[0]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/52e\/2e9\/1ef\/52e2e91ef88ef23ce357bf871918e7a3.svg\">, <img decoding=\"async\" class=\"formula inline\" source=\"M_0[0,1]\" alt=\"M_0[0,1]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/ec8\/563\/738\/ec8563738a830a789111a93f9b9130ee.svg\">, <img decoding=\"async\" class=\"formula inline\" source=\"M_1[0-2]\" alt=\"M_1[0-2]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/b48\/4e9\/12d\/b484e912d5d311e56d43677fdfd411fb.svg\">. \u0418 \u044d\u0442\u0443 \u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u044c \u043c\u043e\u0436\u043d\u043e \u0432\u044b\u0440\u0430\u0437\u0438\u0442\u044c \u0447\u0435\u0440\u0435\u0437 \u0444\u0443\u043d\u043a\u0446\u0438\u044e <img class=\"formula inline\" source=\"f_4\" alt=\"f_4\">:<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"a_{32}[0] \\oplus b_{32}[0] \\oplus d_{32}[0] = f_4 \\begin{pmatrix} {M_0[0,1], M_1[0-2], M_2[0-12], M_3[0,1], \\\\  KF_0[0,1], KF_1[0-12], KF_2[0-2], KF_3[0,1], \\\\ KR_{33}[0], KR_{34}[0], KR_{35}[0] }  \\end{pmatrix} \\quad (8)\" alt=\"a_{32}[0] \\oplus b_{32}[0] \\oplus d_{32}[0] = f_4 \\begin{pmatrix} {M_0[0,1], M_1[0-2], M_2[0-12], M_3[0,1], \\\\  KF_0[0,1], KF_1[0-12], KF_2[0-2], KF_3[0,1], \\\\ KR_{33}[0], KR_{34}[0], KR_{35}[0] }  \\end{pmatrix} \\quad (8)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/498\/0b3\/04b\/4980b304bc797262d4ceb4c75feec859.svg\" width=\"0\" height=\"0\"><\/p>\n<p>\u0410 \u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u044c \u0434\u043b\u044f <img decoding=\"async\" class=\"formula inline\" source=\"a_{31}[0] \\oplus b_{31}[0] \\oplus d_{31}[0]\" alt=\"a_{31}[0] \\oplus b_{31}[0] \\oplus d_{31}[0]\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/3df\/58e\/16b\/3df58e16b434f91f04cb327afc012246.svg\"> \u043c\u043e\u0436\u043d\u043e \u0437\u0430\u043f\u0438\u0441\u0430\u0442\u044c \u0447\u0435\u0440\u0435\u0437 <img decoding=\"async\" class=\"formula inline\" source=\"f_5\" alt=\"f_5\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/c90\/d83\/836\/c90d838369722f5806f428e3af523b7e.svg\">:<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"a_{31}[0] \\oplus b_{31}[0] \\oplus d_{31}[0] = f_5 \\begin{pmatrix} {M_0[0-9], M_1[0-11], M_2[0-12], M_3[0,1], \\\\  KF_0[0,1], KF_1[0-12], KF_2[0-11], KF_3[0-9], \\\\ KR_{32}[0], KR_{33}[0], KR_{34}[0], KR_{35}[0-9] }  \\end{pmatrix} \\quad (9)\" alt=\"a_{31}[0] \\oplus b_{31}[0] \\oplus d_{31}[0] = f_5 \\begin{pmatrix} {M_0[0-9], M_1[0-11], M_2[0-12], M_3[0,1], \\\\  KF_0[0,1], KF_1[0-12], KF_2[0-11], KF_3[0-9], \\\\ KR_{32}[0], KR_{33}[0], KR_{34}[0], KR_{35}[0-9] }  \\end{pmatrix} \\quad (9)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/8eb\/a33\/22a\/8eba3322af66b4ea970ff9990ca3136d.svg\" width=\"608\" height=\"66\"><\/p>\n<p>\u0422\u0435\u043f\u0435\u0440\u044c \u043f\u0435\u0440\u0435\u0439\u0434\u0435\u043c \u043d\u0435\u043f\u043e\u0441\u0440\u0435\u0434\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u043a \u043b\u0438\u043d\u0435\u0439\u043d\u043e\u043c\u0443 \u043a\u0440\u0438\u043f\u0442\u043e\u0430\u043d\u0430\u043b\u0438\u0437\u0443. \u041f\u0440\u0438\u043d\u0438\u043c\u0430\u044f \u0432\u043e \u0432\u043d\u0438\u043c\u0430\u043d\u0438\u0435 (3) \u0437\u0430\u043c\u0435\u0442\u0438\u043c, \u0447\u0442\u043e 29-\u0440\u0430\u0443\u043d\u0434\u043e\u0432\u0430\u044f \u043b\u0438\u043d\u0435\u0439\u043d\u0430\u044f \u0430\u043f\u0440\u043e\u043a\u0441\u0438\u043c\u0430\u0446\u0438\u044f<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"a_2[0] \\oplus b_2[0] \\oplus d_2[0] = a_{31}[0] \\oplus b_{31}[0] \\oplus d_{31}[0] \\quad (10)\" alt=\"a_2[0] \\oplus b_2[0] \\oplus d_2[0] = a_{31}[0] \\oplus b_{31}[0] \\oplus d_{31}[0] \\quad (10)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/aa8\/19e\/f75\/aa819ef75d2a3bc605600cd470ee6b38.svg\" width=\"359\" height=\"20\"><\/p>\n<p>\u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c <img decoding=\"async\" class=\"formula inline\" source=\"1\/2+2^{-30}\" alt=\"1\/2+2^{-30}\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/3f5\/1bd\/ad3\/3f51bdad3eb2030c3da7642cb898c440.svg\">\u0441\u043e\u0433\u043b\u0430\u0441\u043d\u043e \u043b\u0435\u043c\u043c\u0435 \u041c\u0430\u0446\u0443\u0438. \u042d\u0442\u0430 \u043b\u0438\u043d\u0435\u0439\u043d\u0430\u044f \u0430\u043f\u0440\u043e\u043a\u0441\u0438\u043c\u0430\u0446\u0438\u044f \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u0437\u0430\u043f\u0438\u0441\u0430\u043d\u0430 \u0447\u0435\u0440\u0435\u0437 \u0432\u0432\u0435\u0434\u0435\u043d\u043d\u044b\u0435 \u0440\u0430\u043d\u0435\u0435 \u0444\u0443\u043d\u043a\u0446\u0438\u0438<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"{f_2(P, KS_0[0], KS_1[0-11], KS_2[0-11], KS_3[0-7], KR_1[0-7]) = \\\\ = f_5 \\begin{pmatrix} {M, \\\\  KF_0[0,1], KF_1[0-12], KF_2[0-11], KF_3[0-9], \\\\ KR_{32}[0], KR_{33}[0], KR_{34}[0], KR_{35}[0-9] }  \\end{pmatrix}} { \\space \\\\ \\space \\\\ \\quad (11)} \" alt=\"{f_2(P, KS_0[0], KS_1[0-11], KS_2[0-11], KS_3[0-7], KR_1[0-7]) = \\\\ = f_5 \\begin{pmatrix} {M, \\\\  KF_0[0,1], KF_1[0-12], KF_2[0-11], KF_3[0-9], \\\\ KR_{32}[0], KR_{33}[0], KR_{34}[0], KR_{35}[0-9] }  \\end{pmatrix}} { \\space \\\\ \\space \\\\ \\quad (11)} \" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/108\/e27\/45d\/108e2745d3d70b11bc75200e1b01c04a.svg\" width=\"0\" height=\"0\"><\/p>\n<p>\u0418\u0437 \u0440\u0430\u0441\u043f\u0438\u0441\u0430\u043d\u0438\u044f \u043a\u043b\u044e\u0447\u0435\u0439 NUSH \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e, \u0447\u0442\u043e (11) \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 <img decoding=\"async\" class=\"formula inline\" source=\"m_0\" alt=\"m_0\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/da5\/4c8\/ae6\/da54c8ae674fa08844394a21af92cbd8.svg\">-\u0431\u0438\u0442 \u043a\u043b\u044e\u0447\u0430. \u0412\u043e\u0441\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u043c \u0438\u0445 \u043f\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0443, \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043d\u043d\u043e\u043c\u0443 \u043d\u0438\u0436\u0435.<\/p>\n<p><strong>\u0428\u0430\u0433 1. <\/strong>\u0414\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u043a\u0430\u043d\u0434\u0438\u0434\u0430\u0442\u0430 \u0432 \u043a\u043b\u044e\u0447\u0438 <img decoding=\"async\" class=\"formula inline\" source=\"K^i(i=1,...,2^{m_0})\" alt=\"K^i(i=1,...,2^{m_0})\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/d13\/b94\/655\/d13b94655655e1f0cc903c178f8efd16.svg\">\u0447\u0435\u0440\u0435\u0437  <img decoding=\"async\" class=\"formula inline\" source=\"T_i\" alt=\"T_i\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/0c9\/b1f\/b35\/0c9b1fb35aea85ec863e9914baa5339e.svg\">\u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0438\u043c \u043a\u043e\u043b-\u0432\u043e \u043e\u0442\u043a\u0440\u044b\u0442\u044b\u0445 \u0442\u0435\u043a\u0441\u0442\u043e\u0432, \u0443\u0434\u043e\u0432\u043b\u0435\u0442\u0432\u043e\u0440\u044f\u044e\u0449\u0438\u0445 (11).<\/p>\n<p><strong>\u0428\u0430\u0433 2. <\/strong>\u0415\u0441\u043b\u0438 <img decoding=\"async\" class=\"formula inline\" source=\"T_j\" alt=\"T_j\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/9ea\/694\/81d\/9ea69481d1b258f3511fdea893df1a15.svg\">\u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0438\u0437 \u0432\u0441\u0435\u0445 <img decoding=\"async\" class=\"formula inline\" source=\"T_i\" alt=\"T_i\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/0eb\/1b2\/ef3\/0eb1b2ef336d2234fa9b33508d712209.svg\">, \u0442\u043e\u0433\u0434\u0430 \u0441\u043e\u0445\u0440\u0430\u043d\u0438\u0442\u044c <img decoding=\"async\" class=\"formula inline\" source=\"K^j\" alt=\"K^j\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/0fa\/aac\/079\/0faaac07957c216b31581b48ea43581d.svg\">.<\/p>\n<p><strong>\u0428\u0430\u0433 3. <\/strong>\u041e\u0441\u0442\u0430\u043b\u044c\u043d\u044b\u0435 \u0431\u0438\u0442\u044b \u043a\u043b\u044e\u0447\u0430 \u043a\u043b\u044e\u0447\u0430 \u0432\u043e\u0441\u0441\u0442\u0430\u043d\u0430\u0432\u043b\u0438\u0432\u0430\u044e\u0442\u0441\u044f, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044f \u0443\u0440\u0435\u0437\u0430\u043d\u043d\u0443\u044e \u043b\u0438\u043d\u0435\u0439\u043d\u0443\u044e \u0430\u043f\u0440\u043e\u043a\u0441\u0438\u043c\u0430\u0446\u0438\u044e \u0440\u0430\u0443\u043d\u0434\u043e\u0432 \u0438\u043b\u0438 \u043c\u0435\u0442\u043e\u0434\u043e\u043c \u0438\u0441\u043a\u043b\u044e\u0447\u0435\u043d\u0438\u044f.<\/p>\n<h2>\u0412\u044b\u0432\u043e\u0434<\/h2>\n<p>\u0412 \u0441\u0442\u0430\u0442\u044c\u0435 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u0430 \u043e\u0441\u043d\u043e\u0432\u043d\u0430\u044f \u043a\u043e\u043d\u0446\u0435\u043f\u0446\u0438\u044f \u043b\u0438\u043d\u0435\u0439\u043d\u043e\u0433\u043e \u043a\u0440\u0438\u043f\u0442\u043e\u0430\u043d\u0430\u043b\u0438\u0437\u0430 \u0438 \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0435\u043d \u043f\u0440\u0438\u043c\u0435\u0440 \u0435\u0433\u043e \u043f\u0440\u0438\u043c\u0435\u043d\u0435\u043d\u0438\u044f \u0432 \u0430\u043d\u0430\u043b\u0438\u0437\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0448\u0438\u0444\u0440\u043e\u0432\u0430\u043d\u0438\u044f NUSH.<\/p>\n<h2>\u041b\u0438\u0442\u0435\u0440\u0430\u0442\u0443\u0440\u0430<\/h2>\n<p>1.&nbsp;&nbsp;&nbsp;&nbsp; Mitsuru Matsui, Linear cryptoanalysis method for DES cipher, Advances in Cryptogy-Eurocrypt\u201993, Berlin: Springer-Verlag, 1993, 386-397.<\/p>\n<p>2.&nbsp;&nbsp;&nbsp;&nbsp; Wu Wenling &amp; Feng Dengguo, Linear cryptoanalysis of NUSH block cipher, Science in China (Seria F), February 2002, Vol. 45, \u2116 1.<\/p>\n<p>3.&nbsp;&nbsp;&nbsp;&nbsp; M. Heys, A Tutorial on Linear and Differential Cryptoanalysis, Cryptologia, June 2001, Vol. 26 \u21163.<\/p>\n<p>4.&nbsp;&nbsp;&nbsp;&nbsp; https:\/\/www.youtube.com\/watch?v=nEHVfeaPjNw&nbsp;<\/p>\n<\/p>\n<\/div>\n<p> \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"https:\/\/habr.com\/ru\/post\/534172\/\"> https:\/\/habr.com\/ru\/post\/534172\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"\n<div class=\"post__text post__text_v2\" id=\"post-content-body\">\n<h2>\u0412\u0432\u0435\u0434\u0435\u043d\u0438\u0435<\/h2>\n<p>\u0412 \u0441\u043e\u0432\u0440\u0435\u043c\u0435\u043d\u043d\u043e\u043c \u043c\u0438\u0440\u0435 \u043e\u0441\u0442\u0440\u043e \u0441\u0442\u043e\u0438\u0442 \u0432\u043e\u043f\u0440\u043e\u0441 \u043e \u043a\u043e\u043d\u0444\u0438\u0434\u0435\u043d\u0446\u0438\u0430\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u0434\u0430\u043d\u043d\u044b\u0445 \u043f\u0440\u0438 \u043e\u0431\u043c\u0435\u043d\u0435 \u0438\u043c\u0438 \u0438 \u0438\u0445 \u0445\u0440\u0430\u043d\u0435\u043d\u0438\u0438, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u0434\u043e\u0441\u0442\u0438\u0433\u0430\u0435\u0442 \u0437\u0430 \u0441\u0447\u0435\u0442 \u0432\u0441\u0435 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0445 \u0441\u043f\u043e\u0441\u043e\u0431\u043e\u0432 \u0448\u0438\u0444\u0440\u043e\u0432\u0430\u043d\u0438\u044f. \u041e\u0434\u043d\u0430\u043a\u043e \u043f\u0440\u0438 \u043f\u043e\u044f\u0432\u043b\u0435\u043d\u0438\u0435 \u043d\u043e\u0432\u044b\u0445 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432 \u0448\u0438\u0444\u0440\u043e\u0432\u0430\u043d\u0438\u044f&nbsp; \u043d\u0430\u0447\u0438\u043d\u0430\u044e\u0442 \u043f\u0440\u043e\u0432\u043e\u0434\u0438\u0442\u044c\u0441\u044f \u0440\u0430\u0431\u043e\u0442\u044b \u043f\u043e \u0438\u0437\u0443\u0447\u0435\u043d\u0438\u044e \u0441\u043f\u043e\u0441\u043e\u0431\u043e\u0432 \u043d\u0430\u0440\u0443\u0448\u0438\u0442\u044c \u043a\u043e\u043d\u0444\u0438\u0434\u0435\u043d\u0446\u0438\u0430\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u0434\u0430\u043d\u043d\u044b\u0445, \u0442\u043e \u0435\u0441\u0442\u044c \u0438\u0449\u0443\u0442 \u0430\u0442\u0430\u043a\u0438 \u043d\u0430 \u043d\u0438\u0445. <\/p>\n<p>\u0412 \u043d\u0430\u0448\u0435 \u0432\u0440\u0435\u043c\u044f \u0448\u0438\u0440\u043e\u043a\u043e \u0440\u0430\u0441\u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0435\u043d\u044b \u0431\u043b\u043e\u0447\u043d\u044b\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u0448\u0438\u0444\u0440\u043e\u0432\u0430\u043d\u0438\u044f, \u0442\u0430\u043a\u0438\u0435 \u043a\u0430\u043a AES, \u201c\u041a\u0443\u0437\u043d\u0435\u0447\u0438\u043a\u201d \u0438 \u0434\u0440. \u041e\u0434\u043d\u0438\u043c \u0438\u0437 \u043f\u043e\u0442\u0435\u043d\u0446\u0438\u0430\u043b\u044c\u043d\u043e \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u044b\u0445 \u0441\u043f\u043e\u0441\u043e\u0431\u043e\u0432 \u043f\u0440\u043e\u0432\u0435\u0434\u0435\u043d\u0438\u044f \u0430\u0442\u0430\u043a \u043d\u0430 \u043d\u0438\u0445 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043b\u0438\u043d\u0435\u0439\u043d\u044b\u0439 \u043a\u0440\u0438\u043f\u0442\u043e\u0430\u043d\u0430\u043b\u0438\u0437. \u041e\u0441\u043d\u043e\u0432\u043d\u0443\u044e \u043a\u043e\u043d\u0446\u0435\u043f\u0446\u0438\u044e \u0434\u0430\u043d\u043d\u043e\u0433\u043e \u043c\u0435\u0442\u043e\u0434\u0430 \u0438\u0437\u043b\u043e\u0436\u0438\u043b \u041c\u0438\u0446\u0443\u0440\u0443 \u041c\u0430\u0446\u0443\u0438 (Mitsuru Matsui) \u0432 \u0440\u0430\u0431\u043e\u0442\u0435 \u201cLinear Cryptoanalysis Method for DES Cipher\u201d [1] \u0432 90\u0445 \u0433\u043e\u0434\u0430\u0445. \u0421\u0443\u0442\u044c \u0434\u0430\u043d\u043d\u043e\u0433\u043e \u043c\u0435\u0442\u043e\u0434\u0430 \u0431\u0443\u0434\u0435\u0442 \u0438\u0437\u043b\u043e\u0436\u0435\u043d\u0430 \u0432 <a href=\"#\u041e\u0441\u043d\u043e\u0432\u044b_\u043b\u0438\u043d\u0435\u0439\u043d\u043e\u0433\u043e_\u043a\u0440\u0438\u043f\u0442\u043e\u0430\u043d\u0430\u043b\u0438\u0437\u0430\" rel=\"noopener noreferrer nofollow\">opener noreferrer nofollow&#187;>\u0440\u0430\u0437\u0434\u0435\u043b\u0435 2<\/a> \u0434\u0430\u043d\u043d\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0438.<\/p>\n<p>\u0412 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u043f\u0440\u0438\u043c\u0435\u0440\u0430 \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0433\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u044f \u0434\u0430\u043d\u043d\u043e\u0433\u043e \u043c\u0435\u0442\u043e\u0434\u0430 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d <a href=\"#\u041b\u0438\u043d\u0435\u0439\u043d\u044b\u0439_\u043a\u0440\u0438\u043f\u0442\u043e\u0430\u043d\u0430\u043b\u0438\u0437_NUSH\" rel=\"noopener noreferrer nofollow\">oreferrer nofollow&#187;>\u043b\u0438\u043d\u0435\u0439\u043d\u044b\u0439<\/a> \u043a\u0440\u0438\u043f\u0442\u043e\u0430\u043d\u0430\u043b\u0438\u0437 \u0431\u043b\u043e\u0447\u043d\u043e\u0433\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0448\u0438\u0444\u0440\u043e\u0432\u0430\u043d\u0438\u044f NUSH [2], <a href=\"#NUSH\" rel=\"noopener noreferrer nofollow\">\u043a\u0440\u0430\u0442\u043a\u0430\u044f \u0441\u043f\u0440\u0430\u0432\u043a\u0430<\/a> \u043f\u043e \u043a\u043e\u0442\u043e\u0440\u043e\u043c\u0443 \u0431\u0443\u0434\u0435\u0442 \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043d\u0430 \u043d\u0438\u0436\u0435.<\/p>\n<h2>\u041e\u0441\u043d\u043e\u0432\u044b \u043b\u0438\u043d\u0435\u0439\u043d\u043e\u0433\u043e \u043a\u0440\u0438\u043f\u0442\u043e\u0430\u043d\u0430\u043b\u0438\u0437\u0430<\/h2>\n<p>\u041a\u0430\u043a \u0431\u044b\u043b\u043e \u043d\u0430\u043f\u0438\u0441\u0430\u043d\u043e \u0432\u044b\u0448\u0435 \u0441\u0443\u0442\u044c \u043b\u0438\u043d\u0435\u0439\u043d\u043e\u0433\u043e \u043a\u0440\u0438\u043f\u0442\u043e\u0430\u043d\u0430\u043b\u0438\u0437\u0430 \u0438\u0437\u043b\u043e\u0436\u0435\u043d\u0430 \u0432 \u201cLinear Cryptoanalysis Method for DES Cipher\u201d. \u041f\u0440\u0438 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u0435 \u043b\u0438\u043d\u0435\u0439\u043d\u043e\u0433\u043e \u043a\u0440\u0438\u043f\u0442\u043e\u0430\u043d\u0430\u043b\u0438\u0437\u0430 \u043f\u0440\u0435\u0434\u043f\u043e\u043b\u0430\u0433\u0430\u0435\u0442\u0441\u044f, \u0447\u0442\u043e \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u0430 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430 \u0448\u0438\u0444\u0440\u0430 \u0438 \u0447\u0442\u043e \u043a\u0440\u0438\u043f\u0442\u043e\u0430\u043d\u0430\u043b\u0438\u0442\u0438\u043a \u043e\u0431\u043b\u0430\u0434\u0430\u0435\u0442 \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e\u0439 \u0441\u0442\u0430\u0442\u0438\u0441\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0439 \u0432\u044b\u0431\u043e\u0440\u043a\u043e\u0439 \u201c\u0448\u0438\u0444\u0440\u043e\u0442\u0435\u043a\u0441\u0442-\u043e\u0442\u043a\u0440\u044b\u0442\u044b\u0439 \u043a\u043b\u044e\u0447\u201d, \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u043d\u043e\u0439 \u043d\u0430 \u043e\u0434\u043d\u043e\u043c \u043a\u043b\u044e\u0447\u0435. <\/p>\n<p>\u041f\u043e\u0441\u043b\u0435 \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u044f \u043f\u0435\u0440\u0435\u0447\u0438\u0441\u043b\u0435\u043d\u043d\u044b\u0445 \u0432\u044b\u0448\u0435 \u0442\u0440\u0435\u0431\u043e\u0432\u0430\u043d\u0438\u0439 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0443 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0437\u0430\u043c\u0435\u043d\u044f\u044e\u0442 \u043f\u0440\u043e\u0441\u0442\u043e\u0439 \u043b\u0438\u043d\u0435\u0439\u043d\u043e\u0439 \u0444\u0443\u043d\u043a\u0446\u0438\u0435\u0439. \u041a\u0430\u043a \u043f\u0440\u0430\u0432\u0438\u043b\u043e \u0430\u043d\u0430\u043b\u0438\u0437 \u043b\u0438\u043d\u0435\u0439\u043d\u044b\u0445 \u0444\u0443\u043d\u043a\u0446\u0438\u0439 \u043a\u0443\u0434\u0430 \u043f\u0440\u043e\u0449\u0435, \u0447\u0435\u043c \u043d\u0435\u043b\u0438\u043d\u0435\u0439\u043d\u044b\u0445 \u0444\u0443\u043d\u043a\u0446\u0438\u0439 \u0441\u0430\u043c\u043e\u0433\u043e \u0448\u0438\u0444\u0440\u0430, \u0447\u0442\u043e \u043c\u043e\u0436\u0435\u0442 \u0441\u0432\u0435\u0441\u0442\u0438 \u0437\u0430\u0434\u0430\u0447\u0443 \u0430\u043d\u0430\u043b\u0438\u0437\u0430 \u0448\u0438\u0444\u0440\u0430 \u043a \u0430\u043d\u0430\u043b\u0438\u0437\u0443 \u0435\u0433\u043e \u043b\u0438\u043d\u0435\u0439\u043d\u043e\u0439 \u043c\u043e\u0434\u0438\u0444\u0438\u043a\u0430\u0446\u0438\u0438. \u0414\u0430\u043b\u0435\u0435 \u0438\u0437 \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u043d\u043e\u0439 \u0441\u0438\u0441\u0442\u0435\u043c\u044b \u0444\u0443\u043d\u043a\u0446\u0438\u0439 \u043a\u0440\u0438\u043f\u0442\u043e\u0430\u043d\u0430\u043b\u0438\u0442\u0438\u043a \u0443\u0433\u0430\u0434\u044b\u0432\u0430\u0435\u0442 \u0431\u0438\u0442\u044b \u043a\u043b\u044e\u0447\u0430 \u0441 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043d\u043e\u0439 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c\u044e. <\/p>\n<p>\u041f\u0443\u0441\u0442\u044c  = x_1*y_1+x_2*y_2+&#8230;+x_n*y_n &#187; alt=&#187;<x,y> = x_1*y_1+x_2*y_2+&#8230;+x_n*y_n &#187; src=&#187;https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/006\/e53\/def\/006e53defaf542346da6657f3c057555.svg&#187;> \u0441\u043a\u0430\u043b\u044f\u0440\u043d\u043e\u0435 \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u0434\u0432\u043e\u0438\u0447\u043d\u044b\u0445 \u0432\u0435\u043a\u0442\u043e\u0440\u043e\u0432 \u043f\u043e \u043c\u043e\u0434\u0443\u043b\u044e 2. \u0418 \u043f\u0443\u0441\u0442\u044c \u043e\u0442\u043a\u0440\u044b\u0442\u044b\u0439 \u0442\u0435\u043a\u0441\u0442, \u0448\u0438\u0444\u0440\u043e\u0442\u0435\u043a\u0441\u0442 \u0438 \u043a\u043b\u044e\u0447 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0435\u043d\u043d\u043e.&nbsp; <\/p>\n<p><strong><em>\u041e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u0435 1<\/em><\/strong><\/p>\n<p><em>\u041b\u0438\u043d\u0435\u0439\u043d\u044b\u043c \u043f\u0440\u0438\u0431\u043b\u0438\u0436\u0435\u043d\u0438\u0435\u043c \u0448\u0438\u0444\u0440\u0430<\/em> \u043d\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0441\u043e\u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u0435 L:<\/p>\n<p>\\oplus<C,\\beta>=<K,\\gamma>&#187; alt=&#187;<P,\\alpha>\\oplus<C,\\beta>=<K,\\gamma>&#187; src=&#187;https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/997\/217\/8e8\/9972178e878cb508e2cab8517a2311d1.svg&#187; width=&#187;227&#8243; height=&#187;18&#8243;><\/p>\n<p>\u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f \u0441 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c\u044e \u0412\u0435\u043b\u0438\u0447\u0438\u043d\u0430 <em>\u043f\u0440\u0435\u043e\u0431\u043b\u0430\u0434\u0430\u043d\u0438\u0435\u043c <\/em>\u043b\u0438\u043d\u0435\u0439\u043d\u043e\u0433\u043e \u0441\u043e\u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u044f, \u0430 \u0432\u0435\u043a\u0442\u043e\u0440\u044b &#8212; \u043d\u0430\u0437\u044b\u0432\u0430\u044e\u0442\u0441\u044f <em>\u043c\u0430\u0441\u043a\u0430\u043c\u0438<\/em>.<\/p>\n<p>\u0418\u0437 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u044f \u043d\u0435\u0441\u043b\u043e\u0436\u043d\u043e \u0432\u0438\u0434\u0435\u0442\u044c, \u0447\u0442\u043e \u0434\u043b\u044f \u0443\u0432\u0435\u043b\u0438\u0447\u0435\u043d\u0438\u044f \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u0438 \u043e\u0442\u0433\u0430\u0434\u044b\u0432\u0430\u043d\u0438\u044f \u043a\u043b\u044e\u0447\u0430 \u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0432\u0430\u0442\u044c \u043f\u0440\u0435\u043e\u0431\u043b\u0430\u0434\u0430\u043d\u0438\u0435. <\/p>\n<p>\u041f\u043e \u043c\u0438\u043c\u043e \u044d\u0442\u043e\u0433\u043e \u0434\u043b\u044f \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043d\u043d\u043e\u0433\u043e \u043d\u0438\u0436\u0435 \u043f\u0440\u0438\u043c\u0435\u0440\u0430 \u043d\u0430\u043c \u043f\u043e\u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u0437\u043d\u0430\u043d\u0438\u0435 \u043b\u0435\u043c\u043c\u044b \u041c\u0430\u0446\u0443\u0438.<\/p>\n<p><strong><em>\u041b\u0435\u043c\u043c\u0430 \u041c\u0430\u0446\u0443\u0438 (Pilling-up \u043b\u0435\u043c\u043c\u0430, \u043b\u0435\u043c\u043c\u0430 \u201c\u041e \u043d\u0430\u0431\u0435\u0433\u0430\u043d\u0438\u0438 \u0437\u043d\u0430\u043a\u043e\u0432\u201d) <\/em><\/strong><\/p>\n<p><strong><em>&nbsp;&nbsp;&nbsp;&nbsp; <\/em><\/strong>\u041f\u0443\u0441\u0442\u044c \u0433\u0434\u0435 &#8212; \u043d\u0435\u0437\u0430\u0432\u0438\u0441\u0438\u043c\u044b\u0435 \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0435 \u0432\u0435\u043b\u0438\u0447\u0438\u043d\u044b, \u043f\u0440\u0438\u043d\u0438\u043c\u0430\u044e\u0449\u0438\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0438\u0437 . \u041f\u0443\u0441\u0442\u044c<\/p>\n<p> \u0433\u0434\u0435 . \u0422\u043e\u0433\u0434\u0430\u0441\u043b\u0443\u0447\u0430\u0439\u043d\u0430\u044f \u0432\u0435\u043b\u0438\u0447\u0438\u043d\u0430 &nbsp;\u043f\u0440\u0438\u043d\u0438\u043c\u0430\u0435\u0442 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 0 \u0441 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c\u044e , \u0433\u0434\u0435 <\/p>\n<p><strong><em>\u0421\u043b\u0435\u0434\u0441\u0442\u0432\u0438\u0435 1: <\/em><\/strong><em>\u0435\u0441\u043b\u0438 , \u0433\u0434\u0435 \u0442\u043e \u0438\u0442\u043e\u0433\u043e\u0432\u043e\u0435 \u043f\u0440\u0435\u043e\u0431\u043b\u0430\u0434\u0430\u043d\u0438\u0435 \u0440\u0430\u0432\u043d\u043e <u>\u043d\u0443\u043b\u044e<\/u>.<\/em><\/p>\n<p>\u0414\u043e\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u043e \u043c\u043e\u0436\u043d\u043e \u043d\u0430\u0439\u0442\u0438 \u043f\u043e <a href=\"https:\/\/en.wikipedia.org\/wiki\/Piling-up_lemma\" rel=\"noopener noreferrer nofollow\">\u0441\u0441\u044b\u043b\u043a\u0435<\/a>. <\/p>\n<h2>NUSH<\/h2>\n<p>\u0412 2000 \u0433\u043e\u0434\u0443 \u0431\u044b\u043b \u043e\u0431\u044a\u044f\u0432\u043b\u0435\u043d \u0435\u0432\u0440\u043e\u043f\u0435\u0439\u0441\u043a\u0438\u0439 \u0438\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u0441\u043a\u0438\u0439 \u043f\u0440\u043e\u0435\u043a\u0442 \u0434\u043b\u044f \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u044f \u0431\u0435\u0437\u043e\u043f\u0430\u0441\u043d\u044b\u0445 \u0448\u0438\u0444\u0440\u043e\u0432\u0430\u043b\u044c\u043d\u044b\u0445 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432 <a href=\"https:\/\/ru.wikipedia.org\/wiki\/NESSIE\" rel=\"noopener noreferrer nofollow\">NESSIE<\/a> \u043e\u0434\u043d\u0438\u043c \u0438\u0437 \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u043e\u0432, \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u0432\u044b\u0441\u0442\u0443\u043f\u0430\u043b \u0431\u043b\u043e\u0447\u043d\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0441\u0438\u043c\u043c\u0435\u0442\u0440\u0438\u0447\u043d\u043e\u0433\u043e \u0448\u0438\u0444\u0440\u043e\u0432\u0430\u043d\u0438\u044f, \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0430\u043d\u043d\u044b\u0439 \u0410\u043d\u0430\u0442\u043e\u043b\u0438\u0435\u043c \u041b\u0435\u0431\u0435\u0434\u0435\u0432\u044b\u043c \u0438 \u0410\u043b\u0435\u043a\u0441\u0435\u0435\u043c \u0412\u043e\u043b\u0447\u043a\u043e\u0432\u044b\u043c \u0434\u043b\u044f \u0440\u043e\u0441\u0441\u0438\u0439\u0441\u043a\u043e\u0439 \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u0438 LAN Crypto \u2013 NUSH. \u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0438\u043c\u0435\u0435\u0442 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u043e\u0432, \u043e\u0442\u043b\u0438\u0447\u0430\u044e\u0449\u0438\u0445\u0441\u044f \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e\u043c \u0440\u0430\u0443\u043d\u0434\u043e\u0432 \u0438 \u0434\u043b\u0438\u043d\u043e\u0439 \u043a\u043b\u044e\u0447\u0430 (64, 128, 192 \u0438 256 \u0431\u0438\u0442\u043e\u0432). <\/p>\n<p>\u0415\u0433\u043e \u043e\u0442\u043b\u0438\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u043e\u0441\u043e\u0431\u0435\u043d\u043d\u043e\u0441\u0442\u044c\u044e \u043e\u0442 \u0434\u0440\u0443\u0433\u0438\u0445 \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u043e\u0432 \u044f\u0432\u043b\u044f\u043b\u043e\u0441\u044c \u043e\u0442\u0441\u0443\u0442\u0441\u0442\u0432\u0438\u0435 S- \u0438 P-\u0431\u043b\u043e\u043a\u043e\u0432, \u0430 \u0441\u0430\u043c\u043e \u0448\u0438\u0444\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u043f\u0440\u043e\u0432\u043e\u0434\u0438\u043b\u043e\u0441\u044c \u0442\u043e\u043b\u044c\u043a\u043e \u0441 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u0435\u043c \u0430\u0440\u0438\u0444\u043c\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0439 (XOR, AND \u0438 \u0442.\u0434.). \u0412 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0435 \u0447\u0435\u0433\u043e \u043f\u0440\u043e\u0446\u0435\u0441\u0441 \u0448\u0438\u0444\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u043e\u0436\u0438\u0434\u0430\u0435\u043c\u043e \u043f\u0440\u043e\u0445\u043e\u0434\u0438\u0442 \u0431\u044b\u0441\u0442\u0440\u043e. \u042d\u0442\u043e \u043b\u0435\u0433\u043a\u043e \u043f\u043e\u043a\u0430\u0437\u0430\u0442\u044c, \u0435\u0441\u043b\u0438 \u0432\u0441\u043f\u043e\u043c\u043d\u0438\u0442\u044c, \u0447\u0442\u043e \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0431\u0438\u0442\u043e\u0432\u044b\u0445 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0439 , \u0433\u0434\u0435 k \u2013 \u0431\u0438\u0442\u043e\u0432\u0430\u044f \u0434\u043b\u0438\u043d\u0430 \u043c\u043e\u0434\u0443\u043b\u044f. <\/p>\n<p><strong>\u0428\u0438\u0444\u0440\u043e\u0432\u0430\u043d\u0438\u0435<\/strong><\/p>\n<p>\u041f\u0443\u0441\u0442\u044c \u2014 \u0434\u043b\u0438\u043d\u0430 \u0448\u0438\u0444\u0440\u0443\u0435\u043c\u043e\u0433\u043e \u0431\u043b\u043e\u043a\u0430 \u043e\u0442\u043a\u0440\u044b\u0442\u043e\u0433\u043e \u0442\u0435\u043a\u0441\u0442\u0430 . \u041f\u043e\u0441\u043b\u0435 \u0447\u0435\u0433\u043e \u0432\u044b\u0431\u0438\u0440\u0430\u0435\u0442\u0441\u044f \u043f\u043e \u0440\u0430\u0441\u043f\u0438\u0441\u0430\u043d\u0438\u044e (start key) \u043d\u0430 \u043e\u0441\u043d\u043e\u0432\u0435 \u043a\u043b\u044e\u0447\u0430 \u041a. \u0417\u0430\u0442\u0435\u043c \u043f\u043e\u0431\u0438\u0442\u043e\u0432\u043e \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043a \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u043c\u0443 \u0442\u0435\u043a\u0441\u0442\u0443: . \u041d\u0430 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u043c \u044d\u0442\u0430\u043f\u0435 \u043f\u0440\u043e\u0438\u0441\u0445\u043e\u0434\u0438\u0442 \u0437\u0430\u0434\u0430\u0432\u0430\u0435\u043c\u044b\u0445 \u0443\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f\u043c\u0438, \u0432 \u043a\u043e\u0442\u043e\u0440\u044b\u0445  (subKey) &#8212; \u0440\u0430\u0443\u043d\u0434\u043e\u0432\u044b\u0435 \u043f\u043e\u0434\u043a\u043b\u044e\u0447\u0438, # \u2014 \u043f\u043e\u0431\u0438\u0442\u043e\u0432\u0430\u044f \u043a\u043e\u043d\u044a\u044e\u043d\u043a\u0446\u0438\u044f \u0438\u043b\u0438 \u0434\u0438\u0437\u044a\u044e\u043d\u043a\u0446\u0438\u044f, \u0432\u044b\u0431\u0438\u0440\u0430\u0435\u043c\u0430\u044f \u0432 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0438\u0438 \u0441 \u0440\u0430\u0441\u043f\u0438\u0441\u0430\u043d\u0438\u0435\u043c, \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b\u0435 \u043a\u043e\u043d\u0441\u0442\u0430\u043d\u0442\u044b, \u2014 \u0446\u0438\u043a\u043b\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u0441\u0434\u0432\u0438\u0433 \u0432\u043f\u0440\u0430\u0432\u043e \u043d\u0430 j \u0431\u0438\u0442:<\/p>\n<p>\u041f\u043e\u0441\u043b\u0435\u0434\u043d\u044f\u044f \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u044f \u043e\u0442\u043b\u0438\u0447\u0430\u0435\u0442\u0441\u044f \u043e\u0442 \u043e\u0441\u043d\u043e\u0432\u043d\u044b\u0445 \u0442\u043e\u043b\u044c\u043a\u043e \u043e\u0442\u0441\u0443\u0442\u0441\u0442\u0432\u0438\u0435\u043c \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0438 \u043f\u043e\u0441\u043b\u0435 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u0439 \u0432 \u043f\u0440\u0430\u0432\u044b\u0445 \u0447\u0430\u0441\u0442\u044f\u0445 \u0440\u0430\u0432\u0435\u043d\u0441\u0442\u0432:<\/p>\n<p>\u0412\u044b\u0445\u043e\u0434: \u0437\u0430\u0448\u0438\u0444\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0439 \u0431\u043b\u043e\u043a <\/p>\n<p><strong>\u0420\u0430\u0441\u0448\u0438\u0444\u0440\u043e\u0432\u0430\u043d\u0438\u0435<\/strong><\/p>\n<p>\u041d\u0430 \u043f\u0435\u0440\u0432\u043e\u043c \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u0438 \u043f\u0440\u043e\u0438\u0441\u0445\u043e\u0434\u0438\u0442<\/p>\n<p>\u041f\u043e\u0441\u043b\u0435 \u0447\u0435\u0433\u043e \u043f\u0440\u043e\u0438\u0441\u0445\u043e\u0434\u0438\u0442 \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u044f<\/p>\n<h2>\u041b\u0438\u043d\u0435\u0439\u043d\u044b\u0439 \u043a\u0440\u0438\u043f\u0442\u043e\u0430\u043d\u0430\u043b\u0438\u0437 NUSH<\/h2>\n<p>\u0418\u0437 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0448\u0438\u0444\u0440\u043e\u0432\u0430\u043d\u0438\u044f, \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043d\u043d\u043e\u0433\u043e \u0432\u044b\u0448\u0435, \u0441\u043b\u0435\u0434\u0443\u0435\u0442, \u0447\u0442\u043e \u0441 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c\u044e 1 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f <\/p>\n<\/p>\n<p>\u0422\u043e\u0433\u0434\u0430 \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0438\u043c \u0447\u0435\u0440\u0435\u0437 \u0431\u0443\u043b\u0435\u0432\u0443\u044e \u0444\u0443\u043d\u043a\u0446\u0438\u044e. \u041b\u0435\u0433\u043a\u043e \u043c\u043e\u0436\u043d\u043e \u0443\u0431\u0435\u0434\u0438\u0442\u044c\u0441\u044f, \u0447\u0442\u043e \u0441\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u043f\u043e \u043c\u043e\u0434\u0443\u043b\u044e \u0434\u0432\u0430 \u043d\u0435 \u0438\u0437\u043c\u0435\u043d\u044f\u0435\u0442\u0441\u044f \u0441\u043e\u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u0435 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u0435\u0439 \u0434\u043b\u044f \u0438\u043b\u0438 . \u0422\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c \u043c\u044b \u0438\u043c\u0435\u0435\u043c \u043b\u0438\u043d\u0435\u0439\u043d\u0443\u044e \u0430\u043f\u0440\u043e\u043a\u0441\u0438\u043c\u0430\u0446\u0438\u044e \u0441 \u0438\u043b\u0438  \u0434\u043b\u044f :<\/p>\n<\/p>\n<p>\u0418\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044f (1) \u0438 (2) \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u043b\u0438\u043d\u0435\u0439\u043d\u0443\u044e \u0430\u043f\u0440\u043e\u043a\u0441\u0438\u043c\u0430\u0446\u0438\u044e \u0440\u0430\u0443\u043d\u0434\u043e\u0432\u043e\u0439 \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u0441 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c\u044e <\/p>\n<\/p>\n<p>\u0433\u0434\u0435 \u0435\u0441\u043b\u0438 # \u201cAND\u201d \u0438 \u0435\u0441\u043b\u0438 # \u201cOR\u201d.&nbsp; <\/p>\n<p>\u0422\u0435\u043f\u0435\u0440\u044c \u043f\u043e\u043b\u0443\u0447\u0438\u043c \u0441\u0432\u044f\u0437\u044c \u043c\u0435\u0436\u0434\u0443 \u0432\u043d\u0443\u0442\u0440\u0435\u043d\u043d\u0438\u043c\u0438 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f\u043c\u0438 \u043e\u0442\u043a\u0440\u044b\u0442\u043e\u0433\u043e \u0442\u0435\u043a\u0441\u0442\u0430, \u0448\u0438\u0444\u0440\u043e\u0442\u0435\u043a\u0441\u0442\u0430 \u0438 \u043a\u043b\u044e\u0447\u0430.<\/p>\n<p>\u0420\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u0441\u0432\u044f\u0437\u044c \u043c\u0435\u0436\u0434\u0443 \u0438 \u043c\u0435\u0436\u0434\u0443 \u043e\u0442\u043a\u0440\u044b\u0442\u044b\u043c \u0442\u0435\u043a\u0441\u0442\u043e\u043c \u0438 \u043a\u043b\u044e\u0447\u043e\u043c. \u0418\u0437 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0448\u0438\u0444\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c, \u0447\u0442\u043e , \u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u043e\u0442 , , \u0438 . \u0417\u0434\u0435\u0441\u044c <\/p>\n<p>&nbsp;\u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0435 5 \u0431\u0438\u0442 . \u0421\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e  \u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u043e\u0442 , , , , \u0438 . \u0418 \u044d\u0442\u0443 \u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u044c \u043c\u043e\u0436\u043d\u043e \u0432\u044b\u0440\u0430\u0437\u0438\u0442\u044c \u0447\u0435\u0440\u0435\u0437 \u0444\u0443\u043d\u043a\u0446\u0438\u044e <\/p>\n<p>:<\/p>\n<\/p>\n<p>\u041c\u043e\u0436\u043d\u043e \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u0441\u0432\u044f\u0437\u044c \u0434\u043b\u044f \u0438 \u0434\u043b\u044f \u043e\u0442\u043a\u0440\u044b\u0442\u043e\u0433\u043e \u0442\u0435\u043a\u0441\u0442\u0430 \u0441 \u043a\u043b\u044e\u0447\u043e\u043c. \u0414\u0435\u0439\u0441\u0442\u0432\u0443\u044e \u0430\u043d\u0430\u043b\u043e\u0433\u0438\u0447\u043d\u044b\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c \u043f\u043e\u043b\u0443\u0447\u0438\u043c, \u0447\u0442\u043e \u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u0442\u043e\u043b\u044c\u043a\u043e \u043e\u0442 , ,  , ,   \u0438 .\u0418 \u044d\u0442\u0443 \u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u044c \u043c\u043e\u0436\u043d\u043e \u0432\u044b\u0440\u0430\u0437\u0438\u0442\u044c \u0447\u0435\u0440\u0435\u0437 \u0444\u0443\u043d\u043a\u0446\u0438\u044e :<\/p>\n<\/p>\n<p>\u041c\u043e\u0436\u043d\u043e \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u0441\u0432\u044f\u0437\u044c \u0434\u043b\u044f \u0438 \u0434\u043b\u044f \u043e\u0442\u043a\u0440\u044b\u0442\u043e\u0433\u043e \u0442\u0435\u043a\u0441\u0442\u0430 \u0441 \u043a\u043b\u044e\u0447\u043e\u043c. \u0414\u0435\u0439\u0441\u0442\u0432\u0443\u044e \u0430\u043d\u0430\u043b\u043e\u0433\u0438\u0447\u043d\u044b\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c \u043f\u043e\u043b\u0443\u0447\u0438\u043c, \u0447\u0442\u043e \u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u0442\u043e\u043b\u044c\u043a\u043e \u043e\u0442 , , , , , ,  \u0438 . \u0418 \u044d\u0442\u0443 \u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u044c \u043c\u043e\u0436\u043d\u043e \u0432\u044b\u0440\u0430\u0437\u0438\u0442\u044c \u0447\u0435\u0440\u0435\u0437 \u0444\u0443\u043d\u043a\u0446\u0438\u044e :<\/p>\n<\/p>\n<p>\u0422\u0435\u043f\u0435\u0440\u044c \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u043c \u0441\u0432\u044f\u0437\u044c \u043c\u0435\u0436\u0434\u0443 \u0438 \u0434\u043b\u044f \u043e\u0442\u043a\u0440\u044b\u0442\u043e\u0433\u043e \u0442\u0435\u043a\u0441\u0442\u0430 \u0441 \u043a\u043b\u044e\u0447\u043e\u043c. \u0418\u0437 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0440\u0430\u0441\u0448\u0438\u0444\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e, \u0447\u0442\u043e<\/p>\n<p>\u0421\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e \u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u0442\u043e\u043b\u044c\u043a\u043e \u043e\u0442. \u0410 \u043e\u043d\u0438 \u0432 \u0441\u0432\u043e\u044e \u043e\u0447\u0435\u0440\u0435\u0434\u044c \u0432\u044b\u0440\u0430\u0436\u0430\u044e\u0442\u0441\u044f \u0447\u0435\u0440\u0435\u0437 \u0438 \u0447\u0435\u0440\u0435\u0437 . \u041f\u0440\u043e\u0441\u043b\u0435\u0436\u0438\u0432\u0430\u044f \u0438 \u0434\u0430\u043b\u044c\u0448\u0435 \u0441\u0432\u044f\u0437\u044c \u043c\u0435\u0436\u0434\u0443 \u043f\u0440\u043e\u043c\u0435\u0436\u0443\u0442\u043e\u0447\u043d\u044b\u043c\u0438 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f\u043c\u0438 \u043f\u043e\u043b\u0443\u0447\u0438\u043c, \u0447\u0442\u043e \u0437\u0430\u0432\u0438\u0441\u044f\u0442 \u043e\u0442 \u0438 \u043e\u0442 .<\/p>\n<p>\u0420\u0435\u0437\u044e\u043c\u0438\u0440\u0443\u044f \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0435 \u043f\u0430\u0440\u0443 \u0430\u0431\u0437\u0430\u0446\u0435\u0432 \u043f\u043e\u043b\u0443\u0447\u0438\u043c, \u0447\u0442\u043e \u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u043e\u0442 ,  , , , , , , , ,  , , , . \u0418 \u044d\u0442\u0443 \u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u044c \u043c\u043e\u0436\u043d\u043e \u0432\u044b\u0440\u0430\u0437\u0438\u0442\u044c \u0447\u0435\u0440\u0435\u0437 \u0444\u0443\u043d\u043a\u0446\u0438\u044e :<\/p>\n<p>\u0410 \u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u044c \u0434\u043b\u044f  \u043c\u043e\u0436\u043d\u043e \u0437\u0430\u043f\u0438\u0441\u0430\u0442\u044c \u0447\u0435\u0440\u0435\u0437 :<\/p>\n<p>\u0422\u0435\u043f\u0435\u0440\u044c \u043f\u0435\u0440\u0435\u0439\u0434\u0435\u043c \u043d\u0435\u043f\u043e\u0441\u0440\u0435\u0434\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u043a \u043b\u0438\u043d\u0435\u0439\u043d\u043e\u043c\u0443 \u043a\u0440\u0438\u043f\u0442\u043e\u0430\u043d\u0430\u043b\u0438\u0437\u0443. \u041f\u0440\u0438\u043d\u0438\u043c\u0430\u044f \u0432\u043e \u0432\u043d\u0438\u043c\u0430\u043d\u0438\u0435 (3) \u0437\u0430\u043c\u0435\u0442\u0438\u043c, \u0447\u0442\u043e 29-\u0440\u0430\u0443\u043d\u0434\u043e\u0432\u0430\u044f \u043b\u0438\u043d\u0435\u0439\u043d\u0430\u044f \u0430\u043f\u0440\u043e\u043a\u0441\u0438\u043c\u0430\u0446\u0438\u044f<\/p>\n<p>\u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c \u0441\u043e\u0433\u043b\u0430\u0441\u043d\u043e \u043b\u0435\u043c\u043c\u0435 \u041c\u0430\u0446\u0443\u0438. \u042d\u0442\u0430 \u043b\u0438\u043d\u0435\u0439\u043d\u0430\u044f \u0430\u043f\u0440\u043e\u043a\u0441\u0438\u043c\u0430\u0446\u0438\u044f \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u0437\u0430\u043f\u0438\u0441\u0430\u043d\u0430 \u0447\u0435\u0440\u0435\u0437 \u0432\u0432\u0435\u0434\u0435\u043d\u043d\u044b\u0435 \u0440\u0430\u043d\u0435\u0435 \u0444\u0443\u043d\u043a\u0446\u0438\u0438<\/p>\n<p>\u0418\u0437 \u0440\u0430\u0441\u043f\u0438\u0441\u0430\u043d\u0438\u044f \u043a\u043b\u044e\u0447\u0435\u0439 NUSH \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e, \u0447\u0442\u043e (11) \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 -\u0431\u0438\u0442 \u043a\u043b\u044e\u0447\u0430. \u0412\u043e\u0441\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u043c \u0438\u0445 \u043f\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0443, \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043d\u043d\u043e\u043c\u0443 \u043d\u0438\u0436\u0435.<\/p>\n<p><strong>\u0428\u0430\u0433 1. <\/strong>\u0414\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u043a\u0430\u043d\u0434\u0438\u0434\u0430\u0442\u0430 \u0432 \u043a\u043b\u044e\u0447\u0438 \u0447\u0435\u0440\u0435\u0437  \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0438\u043c \u043a\u043e\u043b-\u0432\u043e \u043e\u0442\u043a\u0440\u044b\u0442\u044b\u0445 \u0442\u0435\u043a\u0441\u0442\u043e\u0432, \u0443\u0434\u043e\u0432\u043b\u0435\u0442\u0432\u043e\u0440\u044f\u044e\u0449\u0438\u0445 (11).<\/p>\n<p><strong>\u0428\u0430\u0433 2. <\/strong>\u0415\u0441\u043b\u0438 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0438\u0437 \u0432\u0441\u0435\u0445 , \u0442\u043e\u0433\u0434\u0430 \u0441\u043e\u0445\u0440\u0430\u043d\u0438\u0442\u044c .<\/p>\n<p><strong>\u0428\u0430\u0433 3. <\/strong>\u041e\u0441\u0442\u0430\u043b\u044c\u043d\u044b\u0435 \u0431\u0438\u0442\u044b \u043a\u043b\u044e\u0447\u0430 \u043a\u043b\u044e\u0447\u0430 \u0432\u043e\u0441\u0441\u0442\u0430\u043d\u0430\u0432\u043b\u0438\u0432\u0430\u044e\u0442\u0441\u044f, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044f \u0443\u0440\u0435\u0437\u0430\u043d\u043d\u0443\u044e \u043b\u0438\u043d\u0435\u0439\u043d\u0443\u044e \u0430\u043f\u0440\u043e\u043a\u0441\u0438\u043c\u0430\u0446\u0438\u044e \u0440\u0430\u0443\u043d\u0434\u043e\u0432 \u0438\u043b\u0438 \u043c\u0435\u0442\u043e\u0434\u043e\u043c \u0438\u0441\u043a\u043b\u044e\u0447\u0435\u043d\u0438\u044f.<\/p>\n<h2>\u0412\u044b\u0432\u043e\u0434<\/h2>\n<p>\u0412 \u0441\u0442\u0430\u0442\u044c\u0435 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u0430 \u043e\u0441\u043d\u043e\u0432\u043d\u0430\u044f \u043a\u043e\u043d\u0446\u0435\u043f\u0446\u0438\u044f \u043b\u0438\u043d\u0435\u0439\u043d\u043e\u0433\u043e \u043a\u0440\u0438\u043f\u0442\u043e\u0430\u043d\u0430\u043b\u0438\u0437\u0430 \u0438 \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0435\u043d \u043f\u0440\u0438\u043c\u0435\u0440 \u0435\u0433\u043e \u043f\u0440\u0438\u043c\u0435\u043d\u0435\u043d\u0438\u044f \u0432 \u0430\u043d\u0430\u043b\u0438\u0437\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0448\u0438\u0444\u0440\u043e\u0432\u0430\u043d\u0438\u044f NUSH.<\/p>\n<h2>\u041b\u0438\u0442\u0435\u0440\u0430\u0442\u0443\u0440\u0430<\/h2>\n<p>1.&nbsp;&nbsp;&nbsp;&nbsp; Mitsuru Matsui, Linear cryptoanalysis method for DES cipher, Advances in Cryptogy-Eurocrypt\u201993, Berlin: Springer-Verlag, 1993, 386-397.<\/p>\n<p>2.&nbsp;&nbsp;&nbsp;&nbsp; Wu Wenling &amp; Feng Dengguo, Linear cryptoanalysis of NUSH block cipher, Science in China (Seria F), February 2002, Vol. 45, \u2116 1.<\/p>\n<p>3.&nbsp;&nbsp;&nbsp;&nbsp; M. Heys, A Tutorial on Linear and Differential Cryptoanalysis, Cryptologia, June 2001, Vol. 26 \u21163.<\/p>\n<p>4.&nbsp;&nbsp;&nbsp;&nbsp; https:\/\/www.youtube.com\/watch?v=nEHVfeaPjNw&nbsp;<\/p>\n<\/p>\n<\/div>\n<p> \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"https:\/\/habr.com\/ru\/post\/534172\/\"> https:\/\/habr.com\/ru\/post\/534172\/<\/a><br \/><\/br><\/br><\/div>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-315224","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/315224","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=315224"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/315224\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=315224"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=315224"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=315224"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}