{"entities":{"Q2392058":{"pageid":2402801,"ns":120,"title":"Item:Q2392058","lastrevid":51792197,"modified":"2026-01-20T01:44:46Z","type":"item","id":"Q2392058","labels":{"en":{"language":"en","value":"Local reduction and the algebraic cryptanalysis of the block cipher GOST"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6195514"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392058$0240467E-D52F-4717-BB48-630ECFD1D338","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b5a99aff3233b5d3d52f66aa1509e461409754f","datavalue":{"value":{"text":"Local reduction and the algebraic cryptanalysis of the block cipher GOST","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2392058$EEFA6DAA-7DC2-48A5-A2A5-1E651C572890","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07dddba747850373cf165e61910c34c994baf901","datavalue":{"value":"1289.94060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392058$1478636F-48AC-458F-B1A1-C94C539B4860","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a9bcb5564a7e76a6a62cffa78830d30fe4b603d","datavalue":{"value":{"entity-type":"item","numeric-id":510447,"id":"Q510447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392058$F4F6B4A9-1720-4AE7-A912-C45C28291DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bdc48cdb82da22409bcb4e7588821a86133bc0c","datavalue":{"value":{"entity-type":"item","numeric-id":2392057,"id":"Q2392057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392058$2F589F74-C259-42A6-94F1-70331FAF3EC9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"615950119797f35f49728e278e9727b73c5c7f8e","datavalue":{"value":{"entity-type":"item","numeric-id":168620,"id":"Q168620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392058$C29165EB-0000-4A15-BC9B-AABD75FD251B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b9371a1396b5660d5734cb5e0075d011d357893","datavalue":{"value":{"time":"+2013-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2392058$F93542DE-7817-4F4C-8E64-C5DAD0A19D2D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"59a395a3af78268fe3cdc0431e4d371f8d3a5ee5","datavalue":{"value":"The paper applies some techniques of algebraic cryptanalysis to evaluate the security of GOST, a private-key Feistel cryptosystem with 32 rounds, see [RFC 5830, GOST 28147-89 encryption, decryption and MAC algorithms, \\url{http://www.faqs.org/rfc/rfc5830.txt} (2010)]. In fact, combining strategies of local reduction, the method of syllogisms and generic guessing strategies, the paper deduces lower bounds in the number of rounds required to assure the security, against known-plaintext attacks, of GOST with 64, 128 and 256 bit keys.   Section 2 summarizes the strategies to solve sparse Boolean equation systems by local reduction and Section 3 specifies the methodology and the three guessing strategies (RANDOM, GUESS and IMPACT) to be used in the following.   Section 4 describes the GOST cryptosystem and constructs the corresponding equation system in the symbol representation. Section 5 shows experimental results for the three selected guessing strategies and computes the dependence of the complexity of the algorithm to solve the equation system on the number of rounds.   The paper concludes that \\` \\` the RANDOM guessing strategy is successful up to 9 rounds of GOST-64, up to 11 rounds of GOST-128, and up to 18 rounds of GOST-256, respectively. The GUESS strategy improves these results to 11, 14, and 20 rounds, respectively. The IMPACT strategy with rebalancing improves the results for GOST-128 and GOST-256 by one round.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392058$B50E6487-93D4-4786-8336-B30A529D553F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392058$8CF500C3-DEE5-4C06-8B02-BF19136BC15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"332a7ca0fc2503044cbe5299ecaa975484163791","datavalue":{"value":"14G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392058$BF74F58D-7D35-4451-B478-13F119429831","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a809ce693264ada839d79d1c483b1ca65b854628","datavalue":{"value":"6195514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392058$D52148C7-DD68-4319-A92E-0418965FC2EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5e3c1ccfcd074ce8ffe37d61b99d67758426759","datavalue":{"value":"algebraic cryptanalysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392058$C5E459F1-1EDF-4334-B03F-ECBBE0CB2B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bbecd6540a1cde5e8238631e7dc24fc8524f3f7","datavalue":{"value":"local reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392058$E3968EF8-4B00-4DE6-9970-7AA478E99A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6eb6772633382001d473aa5efbe5152d4fa1451a","datavalue":{"value":"method of syllogisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392058$A8262CF9-B79C-4B87-88B3-CEE39CFAF9C9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8892955fafe16ba1bddb104e5d82ec8889d70fd9","datavalue":{"value":{"entity-type":"item","numeric-id":1313210,"id":"Q1313210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392058$C81F92A9-A18D-406F-A774-96D009A2F225","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392058$405786EF-1189-484B-AD1A-78667BD1F9B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be4c770d60b65ddc74b581875825e4d64a6fd66e","datavalue":{"value":"https://doi.org/10.1007/s10998-012-6376-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2392058$6B276D57-1A6C-40C8-9EA7-3078504CB410","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a3f237a4a12616f83711b79d5b69c7135cc77ee","datavalue":{"value":"W2051636922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392058$C14D39A0-2EF3-4417-9276-6A671031EE9B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"20c41d33eb56f474661b7e3c21a390e6f5cf7d8a","datavalue":{"value":"Q121620045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392058$FA337476-7F06-4DB1-A264-DFE99254A6C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"11b238356f810e2a73efb0c6f840190a21dddda6","datavalue":{"value":{"entity-type":"item","numeric-id":5447514,"id":"Q5447514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392058$99003525-39F7-4B84-8F13-129221745B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a68a509eadf6111b0e06ec4b721711237d6038","datavalue":{"value":{"entity-type":"item","numeric-id":4660688,"id":"Q4660688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392058$CB36B37A-371E-48E1-8118-0DE759F66962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477fad7e9eb44ad8a11dffc84ce40c6dfab6c50e","datavalue":{"value":{"entity-type":"item","numeric-id":1295781,"id":"Q1295781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392058$6ECDD779-8269-4F8C-BF1D-52CEFF8CBDE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392058$C74E28E5-65B7-4E9D-8521-40F78ECDD766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7a8036e4e03de2c4cc183b120f4794fa24c75cc","datavalue":{"value":{"entity-type":"item","numeric-id":5452259,"id":"Q5452259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392058$17D20166-CBA9-4AC6-A9DF-8DB6437100A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47207f21523390e91c5c58ba036d38dd3455c99d","datavalue":{"value":{"entity-type":"item","numeric-id":1009068,"id":"Q1009068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392058$83CEFE39-1E83-4B36-8C2B-7667E2809670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e8ff77670fe5dcbdfdc466996052efc842c7d54","datavalue":{"value":{"entity-type":"item","numeric-id":3578471,"id":"Q3578471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392058$293664A9-DD71-4636-A62F-07085337405A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"131ebcf52bf5164d16eba13e4d8ce81cc366071f","datavalue":{"value":{"entity-type":"item","numeric-id":3558007,"id":"Q3558007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392058$999CEBF7-2DCF-41E5-B307-9073E2D2B65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c89e2328868f259b0eefbbf7fadff11ed527701","datavalue":{"value":{"entity-type":"item","numeric-id":1009070,"id":"Q1009070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392058$39909E4E-EF4E-43EA-96E9-AD7C19834A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc9bced441ce3b1b343bdacf6db0b895248a4e6a","datavalue":{"value":{"entity-type":"item","numeric-id":3161437,"id":"Q3161437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392058$BE2A3D16-C605-42FC-B135-495B1A501941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"056b2202e57795462947a8b0605c3fbaaf725d92","datavalue":{"value":{"entity-type":"item","numeric-id":2883180,"id":"Q2883180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392058$DFA488CC-37CC-444B-9497-25295229F968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aefe9c2c83a703b7148decf63847472c0ffc702b","datavalue":{"value":{"entity-type":"item","numeric-id":3161441,"id":"Q3161441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392058$1FF220BE-D02D-4CC1-9858-6BD915C6D766","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"187d693a2d2c8fa6b41c38a3460af3d958ec7a09","datavalue":{"value":"10.1007/S10998-012-6376-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392058$127E9153-8B11-4FDC-8127-E09378C647BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bf547204758a0bc357d6f05ea0e9f01cca28afe","datavalue":{"value":{"entity-type":"item","numeric-id":2741450,"id":"Q2741450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97af92f1de4aaff4ac18b5899707dd1d52a93c54","datavalue":{"value":{"amount":"+0.8331645727157593","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2392058$96D1D8E1-E43A-4756-AB7F-B796088DBD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62bcd8d4cfd092ec017d3c525537e4faf4b467e5","datavalue":{"value":{"entity-type":"item","numeric-id":2762766,"id":"Q2762766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"464df93e61739be008882252e529209a85e9c001","datavalue":{"value":{"amount":"+0.8303534388542175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2392058$9388859D-DACB-42D9-ADBB-A3A77783F4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"089c99370f7d366f119c94884e9233831ab35cc2","datavalue":{"value":{"entity-type":"item","numeric-id":5402654,"id":"Q5402654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ff046374f9d282009d6f9fcd14d1e9a2bf2b12d","datavalue":{"value":{"amount":"+0.8222078680992126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2392058$72325758-9674-4D3A-8DEE-E670C567AEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6686fe05369295c21d1e3095533742cade30a5a","datavalue":{"value":{"entity-type":"item","numeric-id":3153088,"id":"Q3153088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d664565b279f897617c4435f4bf7ad4e138951a","datavalue":{"value":{"amount":"+0.8184696435928345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2392058$9693E5AB-F630-490F-A36D-F455F09C8916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f130bc642133c8fdd03fb76156d8075a5276ed4","datavalue":{"value":{"entity-type":"item","numeric-id":4906251,"id":"Q4906251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55dbc42d31b8e9a6b56e3f6e5c9d7b5487879fdb","datavalue":{"value":{"amount":"+0.808068037033081","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2392058$055ECEA4-5175-4628-ABDD-7642CC231FD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2392058","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2392058"}}}}}