{"entities":{"Q733509":{"pageid":735358,"ns":120,"title":"Item:Q733509","lastrevid":63925989,"modified":"2026-04-11T16:28:27Z","type":"item","id":"Q733509","labels":{"en":{"language":"en","value":"An efficient algorithm for decomposing multivariate polynomials and its applications to cryptography"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5616453"}},"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":"Q733509$8D4E5124-C727-484A-B9A2-F32DE7D256A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"588cd37ad5af48006c76fdbcb772e6852450f73b","datavalue":{"value":{"text":"An efficient algorithm for decomposing multivariate polynomials and its applications to cryptography","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q733509$5BF90C20-474E-448A-BD69-415FC723D367","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92654bce88b15d03e640ee8f2f7e500981a1b848","datavalue":{"value":"1175.12004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733509$B6B48A45-3C15-4B43-AAAA-5CD09B8A07A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"082c6e3f6ddb6aab6b06fdd6ba2887852be97070","datavalue":{"value":{"entity-type":"item","numeric-id":247235,"id":"Q247235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733509$6F22111D-6A5E-4E6D-98EA-33950A0D21EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e411a74c4936ba4d9946887a9cad4f38f75fb40","datavalue":{"value":{"entity-type":"item","numeric-id":264128,"id":"Q264128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733509$D3421E92-8209-4A7D-B633-42EA29CB23F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733509$166EB727-126E-40B2-88FD-02DF685590EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a6aa0081561418a11d17268add21f5937b0595c","datavalue":{"value":{"time":"+2009-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q733509$3D59E54C-7E75-40C9-9709-6E0248615132","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a2b2658d060201c7e46e3a7e5534cbe7e2573318","datavalue":{"value":"The paper under review gives a new and general algorithm (any degree, any number of polynomials) for solving the Functional Decomposition Problem: given polynomials \\(h_1, \\dots, h_u\\in K[x_1, \\dots, x_n]\\),\\, finds new polynomials \\(f_1, \\dots , f_u, g_1, \\dots , g_n\\)\\, such that \\(h_i=f_i(g_1, \\dots ,g_n )\\).  The method presented here improves to arbitrary degree a previous method of the authors [CRYPTO 2006, Lect. Notes Comput. Sci. 4117, 357--372 (2006; Zbl 1161.94397)] allowing to decompose polynomials of degree four. In the present paper the only restriction is that all the polynomials as supposed homogeneous of the same degree and the degrees of the wanted decomposition are given as input.  Section 3 describes the proposed algorithm \\textbf{MultivariateComPoly}. As usual the hardest task is to find the polynomials \\(g_i\\). To do this the algorithm find, using Gr\u00f6bner bases of suitable ideals. the vector space \\({\\mathcal L}(g)=\\mathrm{Span}(g_1,\\dots , g_n)\\). Then the polynomials \\(f_1,\\dots , f_u\\)\\, are determined solving a linear system of equations. Subsection 3.3.1 studies the complexity of \\textbf{MultivariateComPoly}. This complexity depends of the degrees of the input and the ratio \\(n/u\\). In particular if \\(\\deg(f_i)=\\deg(g_j)=2\\),\\, the complexity is \\(O(n^{12})\\)\\, if \\(u> \\lfloor n/2\\rfloor\\)\\, and \\(O(n^9)\\)\\, if \\(u=n\\).  As a by-product Section 4 shows that the two rounds \\(2R^{-}\\)\\, schemes in multivariate Cryptography due to \\textit{L. Goubin} and \\textit{J. Patarin} [ICICS'97, Lect. Notes Comput. Sci. 1334, 369--380 (1997; Zbl 0903.94032)], become now insecure.","type":"string"},"datatype":"string"},"type":"statement","id":"Q733509$B9DCB6F6-12AE-48C0-98AC-AC5A14678360","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733509$1566402C-FEFF-4168-A1FD-D3E3CB43F005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733509$5A49C6F5-625E-44BA-8C32-34DFB1F63008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733509$10B5E2BB-305A-4327-943F-91A73CBF0B8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7cb2c067fb89e13960e311f7dd899454743ec37","datavalue":{"value":"5616453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733509$33A95335-4731-43CC-AD83-5EF223F62789","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60dc5db8abc62e8cdc46aeecbf38a1be093dd72f","datavalue":{"value":"multivariate polynomials decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q733509$3B37259C-080A-4C5F-9D02-93366A573CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99c239dc77a316f7da47f9d2d7c645993f6cd8d7","datavalue":{"value":"Gr\u00f6bner bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q733509$1CFACAB2-D92B-4475-BA67-0041E703A228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q733509$CC72CFD7-B602-4504-A9E0-D45DBC4EF193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1948dc7a950464d899b940a64db83438c282676","datavalue":{"value":"\\(2R^{-}\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q733509$BB9A453F-8F5D-41F7-8924-1ACD541659C4","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":"Q733509$93DDE383-6CA6-4B61-9157-17001A03EE86","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":"Q733509$ECC79994-4CF5-4BD1-8E58-768CDB40D028","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"abc97fd35913dc98b5891db60004a61ce58aae0d","datavalue":{"value":"https://doi.org/10.1016/j.jsc.2008.02.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q733509$BEA5DA21-CAB7-4420-A61B-BE571F3F2E3C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2cd22c280602984cd7252242073b5788793df2e","datavalue":{"value":"W2112271215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733509$D8FA1723-48DF-4EEC-8484-ACC2A32639EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de464f4aafb4e9508ba256e2980a33d9d5749fdf","datavalue":{"value":{"entity-type":"item","numeric-id":4305609,"id":"Q4305609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733509$B3E8D7DB-6226-4D7B-A299-1E19FE1E0638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a964bd3ee489f7598f441b7a301608f1c2c5f6b","datavalue":{"value":{"entity-type":"item","numeric-id":3374925,"id":"Q3374925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733509$BDC5927E-BFF6-408A-B962-C66F181728C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48933c0d362727730cc1905c68ff87e3a22216cf","datavalue":{"value":{"entity-type":"item","numeric-id":2457345,"id":"Q2457345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733509$BD7DF5E5-79C1-4040-95DA-C43645383E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d87900de754ad2a3f7d55a3f915d6adeffa7325","datavalue":{"value":{"entity-type":"item","numeric-id":2544438,"id":"Q2544438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733509$6239C4B4-4563-4E6E-BF8F-60EF6BEAB494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ff57ef70bd9e86c9b7017e46b8cd84cb7965f4","datavalue":{"value":{"entity-type":"item","numeric-id":3714165,"id":"Q3714165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733509$A6E80C39-F8DC-42F4-A33E-659D36D935B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1047ff1a1c14e5bbc9913a7a397ad9ddee337554","datavalue":{"value":{"entity-type":"item","numeric-id":3952057,"id":"Q3952057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733509$261122A4-A5EE-4947-B396-A72A291C87E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813e1bd0c88492312de82de2f2fa5581d746941b","datavalue":{"value":{"entity-type":"item","numeric-id":5690494,"id":"Q5690494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733509$DD555AEC-5CBD-4E32-A445-C9BC6F4EB42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d895f63a834d60429c1804481c91085cce80d8","datavalue":{"value":{"entity-type":"item","numeric-id":4286117,"id":"Q4286117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733509$9CC6A28E-C4E9-4DC0-A8F8-C04124556CC2","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":"Q733509$438CB567-234A-4C2E-B7F6-1433939326D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"893b66f5f4fb0837e592ae883f30e6a04f4558b2","datavalue":{"value":{"entity-type":"item","numeric-id":5756652,"id":"Q5756652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733509$91CD0037-CD6D-4BAE-9DC3-369FF39454B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e782d488d8ec34539eb5aed105b61f401eeb7b5e","datavalue":{"value":{"entity-type":"item","numeric-id":4373649,"id":"Q4373649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733509$6A643222-1899-4378-870B-E99F6DC4B221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1a454a588da0a236f61dd5cf501469700ddf050","datavalue":{"value":{"entity-type":"item","numeric-id":1405741,"id":"Q1405741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733509$A0A6F94E-C711-4F92-A16D-51920AAD4CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c4e7c1f012f74ba3b8c107e143fb8f26efabf5","datavalue":{"value":{"entity-type":"item","numeric-id":697481,"id":"Q697481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733509$10884AA7-58A8-4E00-BDAD-D7EE1A03843C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"776054b0307d3aa9a627349ede88dcab7c17bd7a","datavalue":{"value":{"entity-type":"item","numeric-id":2457397,"id":"Q2457397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733509$AABADCCE-7097-4787-BAA0-1E7F0F05A3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55671e87319c03a503219a2b4948488361c95655","datavalue":{"value":{"entity-type":"item","numeric-id":5893804,"id":"Q5893804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733509$7C286340-1357-4174-B5A9-6923E3EF7827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed7003180117687f05347c72721ff273c213c8a3","datavalue":{"value":{"entity-type":"item","numeric-id":1152212,"id":"Q1152212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733509$86A7D527-1072-42B4-8D91-0839358E400B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b39e4578c7484bdb81de3234837b3ae698fb5a09","datavalue":{"value":{"entity-type":"item","numeric-id":3325833,"id":"Q3325833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733509$294EF3B7-F898-4A7A-82A0-C09AF5D66BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624da92122484d98eb3912603e38e1a7399658bd","datavalue":{"value":{"entity-type":"item","numeric-id":3803032,"id":"Q3803032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733509$32B43F1A-D77A-477E-8D49-936571A3C1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92f8d42111367a8f036689ec048d584fc86224cc","datavalue":{"value":{"entity-type":"item","numeric-id":4343439,"id":"Q4343439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733509$73450A0E-1902-454C-970E-A870A2E10563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242e7536d24fc4d687d569f6e3d4fb1a9057e833","datavalue":{"value":{"entity-type":"item","numeric-id":4279507,"id":"Q4279507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733509$C722F216-1456-409D-9E78-3305756F3A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa9d74fed92074cc90157e94abdbe5dcf3b20977","datavalue":{"value":{"entity-type":"item","numeric-id":753496,"id":"Q753496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733509$16927F5D-02BC-42E5-8BA3-8EEA5292F09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f7a81f7b25675b22b5e68e225f38ca7adbe782","datavalue":{"value":{"entity-type":"item","numeric-id":755793,"id":"Q755793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733509$B1CCCCD5-3F75-45CF-BFEF-1911998C878A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2026bb8424be0fc8998d287e2960ce7d6e232c5","datavalue":{"value":{"entity-type":"item","numeric-id":5934144,"id":"Q5934144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733509$52C1CEF1-0DA1-4838-88E6-A370CC6FEC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e7e863d8d1e866d391a2daf55e4972ad2ee477a","datavalue":{"value":{"entity-type":"item","numeric-id":4941862,"id":"Q4941862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733509$8D855C61-B85D-4E41-BB70-28F903C5CE81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ba69cb7c4bff738027262703148d5c97a7300c7","datavalue":{"value":"10.1016/J.JSC.2008.02.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733509$9E672A62-5112-44A9-85CE-38CF6FA2CB9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d6837600a4cec368a26b6a4b12f51e7cabf6ae1","datavalue":{"value":{"entity-type":"item","numeric-id":2946531,"id":"Q2946531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddfffa77d46ce65f5ae3dac1a5eeb66ed142219f","datavalue":{"value":{"amount":"+0.8007858","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q733509$503D4BD5-1CE0-4839-B0DB-23FE7D8ACC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"123f249087f11e7b2565a0aab0e081815290cd49","datavalue":{"value":{"entity-type":"item","numeric-id":3535356,"id":"Q3535356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"686cf44acb2a88fb2131f02c63ee271a2f54f2d1","datavalue":{"value":{"amount":"+0.77761847","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q733509$6CE96F16-FCB1-453F-B707-851FC4B787BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c66a957ae75986a5f824e1f513559e545306cd","datavalue":{"value":{"entity-type":"item","numeric-id":3400062,"id":"Q3400062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb09ffaeeebfcba221902f9899d2b1728c145ebd","datavalue":{"value":{"amount":"+0.7769867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q733509$9C9FB9BE-904C-49CE-B1CA-88FD5095C2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32ba0630b6c1492ca92bfce27168e56974acf920","datavalue":{"value":{"entity-type":"item","numeric-id":990817,"id":"Q990817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6188f42646913e388fc590757335273937e5773a","datavalue":{"value":{"amount":"+0.76984113","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q733509$CF66B9AE-489F-47AD-8EAE-1D3A3BF78908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ccfed72999b46f9d7cf86bada644dc0fe31fdba","datavalue":{"value":{"entity-type":"item","numeric-id":3074018,"id":"Q3074018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e60f70801bed2d01d6f2264d6c65c7ee9776c4a","datavalue":{"value":{"amount":"+0.7684841","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q733509$21035D07-989D-4D50-8BCF-1CBF3BFFD494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7634b0398f4d2ff57731af6459075892a3e10efb","datavalue":{"value":{"entity-type":"item","numeric-id":5385515,"id":"Q5385515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"414f99618c5e0d58f6d6500b5c4f753e09416809","datavalue":{"value":{"amount":"+0.76475394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q733509$D3EBBCAE-C264-4029-90A3-552E98AC49B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7185a038fd756c2a80db07821edf42bdcf7caed","datavalue":{"value":{"entity-type":"item","numeric-id":4941862,"id":"Q4941862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3deba77b3a3e9e5a92160a8d0981ab52ed944162","datavalue":{"value":{"amount":"+0.7559711","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q733509$75C917E7-DBBF-48ED-BA49-8FDEB5E1B4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"715b23bec73cda4a57baa65fd0568497b1ed1521","datavalue":{"value":{"entity-type":"item","numeric-id":4558995,"id":"Q4558995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa9dd2c4087e3dd85add489e94546e84d0da9a18","datavalue":{"value":{"amount":"+0.75349677","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q733509$E7252C8D-B17A-47B9-A118-4C3A5065D370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"307463ee1d94f81e557e65cf52af932477b5e933","datavalue":{"value":{"entity-type":"item","numeric-id":2079887,"id":"Q2079887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f518f7bc3760d8fc0d6f2f91de92864270aa659e","datavalue":{"value":{"amount":"+0.7514203","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q733509$00C69EFA-19E5-430C-B0BE-4DCB4D1017C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d95e12842b2e93b3acbeae48c9c786e52e365bb","datavalue":{"value":{"entity-type":"item","numeric-id":2999551,"id":"Q2999551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e55eaa86cd0faab2eb03863cde8be785206b7828","datavalue":{"value":{"amount":"+0.7476907","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q733509$0AF254B4-E718-4698-8CF9-894E111697E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient algorithm for decomposing multivariate polynomials and its applications to cryptography","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_algorithm_for_decomposing_multivariate_polynomials_and_its_applications_to_cryptography"}}}}}