{"entities":{"Q1017537":{"pageid":1019385,"ns":120,"title":"Item:Q1017537","lastrevid":69426156,"modified":"2026-04-13T06:55:08Z","type":"item","id":"Q1017537","labels":{"en":{"language":"en","value":"A multidimensional linear distinguishing attack on the Shannon cipher"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5552653"}},"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":"Q1017537$A339031D-4E75-46EC-8BB4-7873A38408FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"593ec6e74b48dfe1293887bf67e7ae1809642389","datavalue":{"value":{"text":"A multidimensional linear distinguishing attack on the Shannon cipher","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1017537$497C5DD1-052C-4F05-A592-DFB7E361E7C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b74c04387e12d8d621ca588eb8571c56fe9e8ec","datavalue":{"value":"1159.94362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017537$787C8ABC-F68E-4492-AF9E-769BD29EC83C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4640b9437b681d6a5c79d31e0e375f5cc36f977c","datavalue":{"value":"10.1504/IJACT.2009.023463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017537$6E889E2F-559B-4FAA-87FC-6ADB21E7D40F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15b67ff2df326aacd834d1ce28132d7809f77be7","datavalue":{"value":{"entity-type":"item","numeric-id":439097,"id":"Q439097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017537$95AB8766-8C98-49C3-A697-96ABFD1F175B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c7b52884fe7f81fc4b1548dfc38d2b3f9b06b56","datavalue":{"value":{"entity-type":"item","numeric-id":193626,"id":"Q193626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017537$8197C4B1-205A-46EC-8850-CB96DF514759","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4f1dd5f1804b0765cf93ccdc0e7fe72ed510dc10","datavalue":{"value":{"entity-type":"item","numeric-id":244654,"id":"Q244654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017537$D1C6658E-B9FE-48A1-8D5E-47CFCB529E2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a0d245183e633c5bf270cc9930330496499a51b","datavalue":{"value":{"time":"+2009-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1017537$7EB5D591-DA0D-4DE0-B241-E1A69C9537B6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"938289a59a0869059169c3ed15f60e850944e8c1","datavalue":{"value":"Summary: We present a linear distinguishing attack on the stream cipher Shannon. Our distinguisher can distinguish the output keystream of Shannon from about \\(2^{107}\\) keystream words while using an array of \\(2^{32}\\) counters. The distinguisher makes use of a multidimensional linear transformation instead of a 1D transformation, which is traditionally used in linear distinguishing attacks. This gives a clear improvement to the keystream requirement: we need approximately \\(2^{5}\\) times less keystream than when a 1D transformation is used. In addition, we give evidence of the correctness of the distinguisher by applying it to a smaller version of Shannon.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017537$A3142B7E-19B4-4D2D-BEE8-E64F3812275A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017537$F4B30EF8-A209-4225-BB84-355BBD113009","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efa4d401d20d94d75d5e9add72db4958e89bf074","datavalue":{"value":"5552653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017537$B19FDFBB-347F-410F-8F72-881EDF85F3D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017537$07EB77C3-B5E3-49C1-BE8F-608AA25014A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fac54a262f75f0dce0d62185c379edb9ae09b61","datavalue":{"value":"distinguishing attacks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017537$71CB25C1-1CE1-4FC4-AF96-ABB62A7301AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54a6e67b76f18dab63641309e91f8340b3e4ac89","datavalue":{"value":"linear cryptanalysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017537$133CF968-8157-4668-8A98-A3BF51772E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af92e5ff6233e578842f915ab74677d881860caf","datavalue":{"value":"multiple linear approximations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017537$512F56E3-9629-41FB-9855-E2BBDF13EAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"130db1be760e306f887820360c85eee14776f4a1","datavalue":{"value":"Shannon cipher","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017537$AC09B4D1-DBA9-4FC2-8DD4-80F341726E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec0b1069cf3e379ea0f512f50c15afd03b0bb581","datavalue":{"value":"stream ciphers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017537$C1E35DE5-0B5F-4F23-AC43-041A9EDA5C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83c652b2db3f2d7bd56b98d82458c46e0282a8df","datavalue":{"value":"output keystream","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017537$ABE7B4EA-E299-4414-85E2-BB31D465B981","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9c74f248aa27c221bae66158be9cd567d2aee588","datavalue":{"value":"Q122911141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017537$8338F4F6-C967-4262-B6EA-63728689371C","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":"Q1017537$41A0D271-FE95-43DD-B44D-28FE958D1CEC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe39270a4d703cda1becf58277803202c8794d3b","datavalue":{"value":"https://doi.org/10.1504/ijact.2009.023463","type":"string"},"datatype":"url"},"type":"statement","id":"Q1017537$323BEB5E-5F12-47EE-A1D2-5CC50EFA74B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8c7c2f87bf4f9b2c9f69542297f86069067b1c1","datavalue":{"value":"W2007083128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017537$8DEED7C0-5EBD-4171-A9DB-41A58F624CBC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71355138c7c7befe0d32d6131a870b85259e1541","datavalue":{"value":{"entity-type":"item","numeric-id":3511171,"id":"Q3511171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6be863458c76b613663c307cebf21e1c35a82f35","datavalue":{"value":{"amount":"+0.9809369444847108","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":"Q1017537$264C2E6B-42A5-4CFD-B29C-7B1FC9A352D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d22655dbb2b243a718866fd9281e7dc7809ccc0","datavalue":{"value":{"entity-type":"item","numeric-id":3548934,"id":"Q3548934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eca33970deca9ff028197f86e5666c6dccacd477","datavalue":{"value":{"amount":"+0.7899602055549622","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":"Q1017537$B9126043-7621-4A53-A783-0F732B296B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32d71e4bfc2d7d37954ecd0a251d60fc85bffd0a","datavalue":{"value":{"entity-type":"item","numeric-id":5495949,"id":"Q5495949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"641f203c29f83b5e63f763fdc2d08e929d48ba16","datavalue":{"value":{"amount":"+0.7708434462547302","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":"Q1017537$AAC36C1B-9A29-41D7-9E20-6D4B9E0B7D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96cf5d0ad3a3c33e60e835a811cff9b99515fd4d","datavalue":{"value":{"entity-type":"item","numeric-id":4409140,"id":"Q4409140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b20e7d1fadfd4dfe3318c55e09291fd527a815d","datavalue":{"value":{"amount":"+0.7683666944503784","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":"Q1017537$CB564BE2-2EE4-4E7A-8D1D-DCBF98E5BA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb35ee6197bf33187e84a2470ee0f332c8e7c435","datavalue":{"value":{"entity-type":"item","numeric-id":1715851,"id":"Q1715851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b20e7d1fadfd4dfe3318c55e09291fd527a815d","datavalue":{"value":{"amount":"+0.7683666944503784","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":"Q1017537$E865BD10-DD97-45C8-992A-DC338C8E46E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A multidimensional linear distinguishing attack on the Shannon cipher","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_multidimensional_linear_distinguishing_attack_on_the_Shannon_cipher"}}}}}