{"id":1805,"date":"2024-02-14T00:00:00","date_gmt":"2024-02-13T23:00:00","guid":{"rendered":"https:\/\/stap-wiki.fr\/index.php\/block-ciphers-2\/"},"modified":"2024-02-14T00:00:00","modified_gmt":"2024-02-13T23:00:00","slug":"block-ciphers-2","status":"publish","type":"page","link":"https:\/\/stap-wiki.fr\/index.php\/block-ciphers-2\/","title":{"rendered":"STAP block ciphers"},"content":{"rendered":"<p>[vc_row height=&#8221;medium&#8221; us_bg_overlay_color=&#8221;#f5f5f5&#8243; us_shape_show_bottom=&#8221;1&#8243; us_shape_color_bottom=&#8221;#ffffff&#8221; css=&#8221;%7B%22default%22%3A%7B%22background-color%22%3A%22%23f5f5f5%22%7D%7D&#8221;][vc_column width=&#8221;5\/6&#8243;][vc_column_text css=&#8221;%7B%22default%22%3A%7B%22color%22%3A%22%23023047%22%7D%7D&#8221;]<\/p>\n<h2>STAP block ciphers<\/h2>\n<p>[\/vc_column_text][us_separator][\/vc_column][vc_column width=&#8221;1\/6&#8243;][\/vc_column][\/vc_row][vc_row height=&#8221;small&#8221; us_bg_overlay_color=&#8221;#ffffff&#8221;][vc_column][vc_column_text css=&#8221;%7B%22default%22%3A%7B%22color%22%3A%22%23023047%22%2C%22font-family%22%3A%22Source%20Code%20Pro%22%2C%22background-color%22%3A%22%23ffffff%22%7D%7D&#8221;]Given a key k, a block cipher E_k is a family of permutations that takes a fixed-sized block as input and returns an encrypted message of the same size.[\/vc_column_text][\/vc_column][\/vc_row][vc_row height=&#8221;small&#8221; color_scheme=&#8221;alternate&#8221; us_bg_overlay_color=&#8221;#ffffff&#8221; css=&#8221;%7B%22default%22%3A%7B%22background-color%22%3A%22%23ffffff%22%7D%7D&#8221;][vc_column width=&#8221;1\/12&#8243;][\/vc_column][vc_column us_bg_overlay_color=&#8221;#ffffff&#8221; link=&#8221;%7B%22url%22%3A%22%22%7D&#8221; width=&#8221;11\/12&#8243;][vc_column_text css=&#8221;%7B%22default%22%3A%7B%22color%22%3A%22%231a1a1a%22%7D%7D&#8221;]Block ciphers are\u00a0usually built by iterating a round function; a process that is repeated r times (sub-keys might optionally be derived from a key schedule algorithm applied to the master key), where r is chosen such that the cipher offers a good security margin and efficiency when evaluating the function.[\/vc_column_text][vc_row_inner][vc_column_inner width=&#8221;1\/2&#8243;][us_image image=&#8221;1345&#8243; size=&#8221;medium&#8221; link=&#8221;%7B%22url%22%3A%22%22%7D&#8221;][\/vc_column_inner][vc_column_inner width=&#8221;1\/2&#8243;][us_image image=&#8221;1346&#8243; size=&#8221;us_600_600&#8243; link=&#8221;%7B%22url%22%3A%22%22%7D&#8221;][\/vc_column_inner][\/vc_row_inner][vc_row_inner][vc_column_inner][vc_column_text css=&#8221;%7B%22default%22%3A%7B%22color%22%3A%22%231a1a1a%22%7D%7D&#8221;]A block cipher is said to be secure if E_k, with a randomly chosen key, is indistinguishable from a random permutation. Thus, <strong>each round in the iterated construction must bring some confusion<\/strong> (such that changing the input has an unpredictable effect on the output) <strong>and diffusion<\/strong> (such that changing a few entries in the input changes many entries in the output).<\/p>\n<p>The most common round function constructions are Feistel networks and Substitution Permutation Networks (SPNs).[\/vc_column_text][\/vc_column_inner][\/vc_row_inner][\/vc_column][\/vc_row][vc_row height=&#8221;small&#8221; color_scheme=&#8221;alternate&#8221; us_bg_overlay_color=&#8221;#ffffff&#8221; css=&#8221;%7B%22default%22%3A%7B%22background-color%22%3A%22%23ffffff%22%7D%7D&#8221;][vc_column us_bg_overlay_color=&#8221;#ffffff&#8221; link=&#8221;%7B%22url%22%3A%22%22%7D&#8221;][vc_custom_heading text=&#8221;Constructions&#8221; font_container=&#8221;tag:h2|font_size:42|text_align:left|color:%23219ebc&#8221; google_fonts=&#8221;font_family:ABeeZee%3Aregular%2Citalic|font_style:400%20regular%3A400%3Anormal&#8221;][us_separator size=&#8221;small&#8221;][vc_row_inner][vc_column_inner width=&#8221;1\/2&#8243;][vc_column_text css=&#8221;%7B%22default%22%3A%7B%22color%22%3A%22%23023047%22%2C%22font-size%22%3A%2230px%22%7D%7D&#8221;]<\/p>\n<p style=\"text-align: center;\"><strong>Feistel networks<\/strong><\/p>\n<p>[\/vc_column_text][vc_column_text css=&#8221;%7B%22default%22%3A%7B%22color%22%3A%22%231a1a1a%22%7D%7D&#8221;]In a Feistel network, the input x is divided into two parts: x_L and x_R, each of size n\/2 bits.[\/vc_column_text][us_image image=&#8221;1349&#8243; align=&#8221;center&#8221; size=&#8221;medium&#8221; link=&#8221;%7B%22url%22%3A%22%22%7D&#8221;][us_separator size=&#8221;small&#8221;][us_image image=&#8221;1348&#8243; align=&#8221;center&#8221; size=&#8221;medium&#8221; link=&#8221;%7B%22url%22%3A%22%22%7D&#8221;][us_separator size=&#8221;small&#8221;][vc_column_text css=&#8221;%7B%22default%22%3A%7B%22color%22%3A%22%231a1a1a%22%7D%7D&#8221;]A well-known Feistel cipher is the Data Encryption Standard (DES), which is no longer used because of its small key space, allowing a systematic attack in a reasonable amount of time.[\/vc_column_text][\/vc_column_inner][vc_column_inner width=&#8221;1\/2&#8243;][vc_column_text css=&#8221;%7B%22default%22%3A%7B%22color%22%3A%22%23023047%22%2C%22font-size%22%3A%2230px%22%7D%7D&#8221;]<\/p>\n<p style=\"text-align: center;\"><strong>SPNs<\/strong><\/p>\n<p>[\/vc_column_text][vc_column_text css=&#8221;%7B%22default%22%3A%7B%22color%22%3A%22%231a1a1a%22%7D%7D&#8221;]An SPN comprises three components: an S-box layer S, a diffusion layer M, and a sub-key addition AddK.[\/vc_column_text][us_separator size=&#8221;small&#8221;][us_image image=&#8221;1350&#8243; align=&#8221;center&#8221; size=&#8221;medium&#8221; link=&#8221;%7B%22url%22%3A%22%22%7D&#8221;][us_separator][vc_column_text css=&#8221;%7B%22default%22%3A%7B%22color%22%3A%22%231a1a1a%22%7D%7D&#8221;]The most widely used block cipher (and best-known symmetric encryption) is the Advanced Encryption Standard (AES), considered the most secure in the community.[\/vc_column_text][\/vc_column_inner][\/vc_row_inner][\/vc_column][\/vc_row][vc_row height=&#8221;small&#8221; color_scheme=&#8221;alternate&#8221; us_bg_overlay_color=&#8221;#f5f5f5&#8243; css=&#8221;%7B%22default%22%3A%7B%22background-color%22%3A%22_header_middle_bg%22%7D%7D&#8221;][vc_column link=&#8221;%7B%22url%22%3A%22%22%7D&#8221; css=&#8221;%7B%22default%22%3A%7B%22background-color%22%3A%22%23f5f5f5%22%7D%7D&#8221;][vc_row_inner content_placement=&#8221;middle&#8221; css=&#8221;%7B%22default%22%3A%7B%22background-color%22%3A%22%23f5f5f5%22%2C%22border-style%22%3A%22solid%22%2C%22border-color%22%3A%22%231a1a1a%22%7D%7D&#8221;][vc_column_inner width=&#8221;1\/12&#8243;][\/vc_column_inner][vc_column_inner us_bg_overlay_color=&#8221;#f5f5f5&#8243; link=&#8221;%7B%22url%22%3A%22%22%7D&#8221; css=&#8221;%7B%22default%22%3A%7B%22background-color%22%3A%22%23f5f5f5%22%2C%22border-radius%22%3A%225px%22%2C%22border-style%22%3A%22double%22%2C%22border-left-width%22%3A%2255%22%2C%22border-top-width%22%3A%2244%22%2C%22border-bottom-width%22%3A%2255%22%2C%22border-right-width%22%3A%2255%22%2C%22border-color%22%3A%22%23023047%22%2C%22box-shadow-blur%22%3A%223px%22%2C%22box-shadow-color%22%3A%22%23023047%22%7D%7D&#8221; width=&#8221;10\/12&#8243;][vc_custom_heading text=&#8221;STAP Lounge&#8221; font_container=&#8221;tag:h2|font_size:42|text_align:center|color:%23219ebc&#8221; google_fonts=&#8221;font_family:ABeeZee%3Aregular%2Citalic|font_style:400%20regular%3A400%3Anormal&#8221;][vc_column_text css=&#8221;%7B%22default%22%3A%7B%22color%22%3A%22%23333333%22%7D%7D&#8221;]<\/p>\n<p style=\"text-align: center;\">The STAP Zoo currently collects information about the following list of STAP block ciphers:<\/p>\n<p style=\"padding-left: 240px; text-align: left;\">\u25ca <span style=\"color: #219ebc;\"><a style=\"color: #219ebc;\" href=\"https:\/\/stap-zoo.com\/all-stap-primitives\/#arion\">Arion<\/a><\/span><br \/>\n\u25ca <span style=\"color: #219ebc;\"><a style=\"color: #219ebc;\" href=\"https:\/\/stap-zoo.com\/all-stap-primitives\/#chaghri\">Chaghri<\/a><\/span><br \/>\n\u25ca <span style=\"color: #219ebc;\"><a style=\"color: #219ebc;\" href=\"https:\/\/stap-zoo.com\/all-stap-primitives\/#gmimc\">GMiMC<\/a><\/span><br \/>\n\u25ca <span style=\"color: #219ebc;\"><a style=\"color: #219ebc;\" href=\"https:\/\/stap-zoo.com\/all-stap-primitives\/#grendel\">Grendel<\/a><\/span><br \/>\n\u25ca <span style=\"color: #219ebc;\"><a style=\"color: #219ebc;\" href=\"https:\/\/stap-zoo.com\/all-stap-primitives\/#griffin\">Griffin<\/a><\/span><br \/>\n\u25ca <span style=\"color: #219ebc;\"><a style=\"color: #219ebc;\" href=\"https:\/\/stap-zoo.com\/all-stap-primitives\/#lowmc\">LowMC<\/a><\/span><br \/>\n\u25ca <span style=\"color: #219ebc;\"><a style=\"color: #219ebc;\" href=\"https:\/\/stap-zoo.com\/all-stap-primitives\/#marvellous-1\">MARVELlous design<\/a> (Jarvis)<\/span><br \/>\n\u25ca <span style=\"color: #219ebc;\"><a style=\"color: #219ebc;\" href=\"https:\/\/stap-zoo.com\/all-stap-primitives\/#marvellous-2\">Marvellous designs<\/a> (Rescue and Vision)<\/span><br \/>\n\u25ca <span style=\"color: #219ebc;\"><a style=\"color: #219ebc;\" href=\"https:\/\/stap-zoo.com\/all-stap-primitives\/#mimc\">MiMC<\/a><\/span><br \/>\n\u25ca <span style=\"color: #219ebc;\"><a style=\"color: #219ebc;\" href=\"https:\/\/stap-zoo.com\/all-stap-primitives\/#poseidon-variants\">Poseidon variants<\/a> (HadesMiMC)<\/span><br \/>\n\u25ca <span style=\"color: #219ebc;\"><a style=\"color: #219ebc;\" href=\"https:\/\/stap-zoo.com\/all-stap-primitives\/#rain\">RAIN<\/a><\/span><br \/>\n\u25ca <span style=\"color: #219ebc;\"><a style=\"color: #219ebc;\" href=\"https:\/\/stap-zoo.com\/all-stap-primitives\/#small-psquare\">Small-pSquare<\/a><\/span><\/p>\n<p>[\/vc_column_text][us_separator][us_image image=&#8221;1740&#8243; meta=&#8221;1&#8243; align=&#8221;center&#8221; link=&#8221;%7B%22url%22%3A%22%22%7D&#8221; css=&#8221;%7B%22default%22%3A%7B%22color%22%3A%22_header_middle_bg%22%7D%7D&#8221;][\/vc_column_inner][vc_column_inner width=&#8221;1\/12&#8243;][\/vc_column_inner][\/vc_row_inner][\/vc_column][\/vc_row]<\/p>\n","protected":false},"excerpt":{"rendered":"<p>[vc_row height=&#8221;medium&#8221; us_bg_overlay_color=&#8221;#f5f5f5&#8243; us_shape_show_bottom=&#8221;1&#8243; us_shape_color_bottom=&#8221;#ffffff&#8221; css=&#8221;%7B%22default%22%3A%7B%22background-color%22%3A%22%23f5f5f5%22%7D%7D&#8221;][vc_column width=&#8221;5\/6&#8243;][vc_column_text css=&#8221;%7B%22default%22%3A%7B%22color%22%3A%22%23023047%22%7D%7D&#8221;] STAP block ciphers [\/vc_column_text][us_separator][\/vc_column][vc_column width=&#8221;1\/6&#8243;][\/vc_column][\/vc_row][vc_row height=&#8221;small&#8221; us_bg_overlay_color=&#8221;#ffffff&#8221;][vc_column][vc_column_text css=&#8221;%7B%22default%22%3A%7B%22color%22%3A%22%23023047%22%2C%22font-family%22%3A%22Source%20Code%20Pro%22%2C%22background-color%22%3A%22%23ffffff%22%7D%7D&#8221;]Given a key k, a block cipher E_k is a family of permutations that takes a fixed-sized block as input and returns an encrypted message of the same size.[\/vc_column_text][\/vc_column][\/vc_row][vc_row height=&#8221;small&#8221; color_scheme=&#8221;alternate&#8221; us_bg_overlay_color=&#8221;#ffffff&#8221; css=&#8221;%7B%22default%22%3A%7B%22background-color%22%3A%22%23ffffff%22%7D%7D&#8221;][vc_column width=&#8221;1\/12&#8243;][\/vc_column][vc_column us_bg_overlay_color=&#8221;#ffffff&#8221; link=&#8221;%7B%22url%22%3A%22%22%7D&#8221; width=&#8221;11\/12&#8243;][vc_column_text css=&#8221;%7B%22default%22%3A%7B%22color%22%3A%22%231a1a1a%22%7D%7D&#8221;]Block ciphers are\u00a0usually [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":1,"comment_status":"open","ping_status":"open","template":"","meta":{"footnotes":""},"class_list":["post-1805","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/stap-wiki.fr\/index.php\/wp-json\/wp\/v2\/pages\/1805","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/stap-wiki.fr\/index.php\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/stap-wiki.fr\/index.php\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/stap-wiki.fr\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/stap-wiki.fr\/index.php\/wp-json\/wp\/v2\/comments?post=1805"}],"version-history":[{"count":0,"href":"https:\/\/stap-wiki.fr\/index.php\/wp-json\/wp\/v2\/pages\/1805\/revisions"}],"wp:attachment":[{"href":"https:\/\/stap-wiki.fr\/index.php\/wp-json\/wp\/v2\/media?parent=1805"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}