{"entities":{"Q782142":{"pageid":783991,"ns":120,"title":"Item:Q782142","lastrevid":64335234,"modified":"2026-04-11T19:10:01Z","type":"item","id":"Q782142","labels":{"en":{"language":"en","value":"Fuzzy matching template attacks on multivariate cryptography: a case study"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7224177"}},"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":"Q782142$66BE09CF-C20D-4F4E-8928-F6C460460B5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1ac3efb02f61945f6910b774ab317f2ccb94740","datavalue":{"value":{"text":"Fuzzy matching template attacks on multivariate cryptography: a case study","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q782142$4A0D71AF-4F16-4F86-9B2C-2879413C8DE5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f786f438c115c979512e57edf3cf2256e447bbd","datavalue":{"value":"1459.94128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782142$731E06DD-823D-4382-BF1F-D4A23374577B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9161743cd9a183ccd58568693d08e13a9b4802fc","datavalue":{"value":"10.1155/2020/9475782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782142$0337CB03-FD74-4730-A914-9FBCC611BAE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdae7699a936ae618317d78e1dc62c3c80cc0815","datavalue":{"value":{"entity-type":"item","numeric-id":782139,"id":"Q782139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782142$13E23659-AD96-437A-B9BE-46ECA215B791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f221ea698cf9c616319f8126271fc576f716c9c","datavalue":{"value":{"entity-type":"item","numeric-id":337915,"id":"Q337915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782142$E54F7FA2-4871-4FF3-8F88-37BEC4AE0B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df79e4c243db93d43dced4e295809f5cef4774a0","datavalue":{"value":{"entity-type":"item","numeric-id":782140,"id":"Q782140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782142$40AA4131-254E-46A1-8A7E-3D60713C27D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5d442459e7e4df6845386b1aeba0f2be4ff1820","datavalue":{"value":{"entity-type":"item","numeric-id":782141,"id":"Q782141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782142$010416F6-604B-4EA8-8139-6D0AF687149A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f989965971879ed0c80a2a3b196c0918b3fdd7f","datavalue":{"value":{"entity-type":"item","numeric-id":1989086,"id":"Q1989086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782142$2F60C59C-A464-4409-9589-3C879F6BA48A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5ea7bc024fe2946ca15646035f056e2ab96db7a","datavalue":{"value":{"entity-type":"item","numeric-id":169945,"id":"Q169945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782142$02C732C5-DC8F-4CB1-A298-86223584C181","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"613932c2e2b39a35d6a6525605b39cb7817af50a","datavalue":{"value":{"time":"+2020-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q782142$C3B8C794-B6AC-42CE-A9D0-7F65936A9894","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"438d1ab860b9e2553bd5737f0f604037ea49c631","datavalue":{"value":"Summary: Multivariate cryptography is one of the most promising candidates for post-quantum cryptography. Applying machine learning techniques in this paper, we experimentally investigate the side-channel security of the multivariate cryptosystems, which seriously threatens the hardware implementations of cryptographic systems. Generally, registers are required to store values of monomials and polynomials during the encryption of multivariate cryptosystems. Based on maximum-likelihood and fuzzy matching techniques, we propose a template-based least-square technique to efficiently exploit the side-channel leakage of registers. Using QUAD for a case study, which is a typical multivariate cryptosystem with provable security, we perform our attack against both serial and parallel QUAD implementations on field programmable gate array (FPGA). Experimental results show that our attacks on both serial and parallel implementations require only about 30 and 150 power traces, respectively, to successfully reveal the secret key with a success rate close to 100\\%. Finally, efficient and low-cost strategies are proposed to resist side-channel attacks.","type":"string"},"datatype":"string"},"type":"statement","id":"Q782142$6EAE2939-1FF8-47F0-805B-799431CB6559","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782142$9678FB24-44E5-4C5B-BB9C-3C4648DFCC04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc0de4140dc4fba5dfb1508c0432858070e38f31","datavalue":{"value":"7224177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782142$70A2A1B2-2E4C-412E-86BA-26381286825D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a126a33e05f1e21dac4f5c9237947332712647b9","datavalue":{"value":{"entity-type":"item","numeric-id":55371,"id":"Q55371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782142$9D1CDBFB-D2CE-453C-B7F1-D6551932D3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2166c9c0c58428ca473d02a7e88d944ee0931f85","datavalue":{"value":{"entity-type":"item","numeric-id":31380,"id":"Q31380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782142$23169137-62B7-49A6-8F5C-7F9222B28978","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":"Q782142$6AB6BD4B-091C-4315-A2B7-873082E55FF0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3e7fb452e36b27b45dfac4a30217d78a20c50b9","datavalue":{"value":"https://doi.org/10.1155/2020/9475782","type":"string"},"datatype":"url"},"type":"statement","id":"Q782142$30FAFF3C-EA62-443B-9672-61D4493930A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"936252decf7afc40030e7f35642ce73204c584b5","datavalue":{"value":"W3036518536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782142$6BD9AA5B-3DF6-4309-9920-9F08A41FFBBC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0dfbe300d89a7c7f68d0a0c5bf52c28c2c6fd92","datavalue":{"value":{"entity-type":"item","numeric-id":2961622,"id":"Q2961622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782142$2B2E8B64-FAB3-4E3B-8B46-FC265E98BBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7c14a842772fa377a315927d47b060f402b7188","datavalue":{"value":{"entity-type":"item","numeric-id":5124539,"id":"Q5124539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782142$D9ADD9E5-F128-40C9-9A13-1A781D905DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfc272b034118365c7bc562fcfaf3c7fcb564e6c","datavalue":{"value":{"entity-type":"item","numeric-id":3593140,"id":"Q3593140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782142$D81935A5-E58B-4972-93C0-FE07D485416F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bbd92bcbc16c40912c2d07f12863b4eef4166b1","datavalue":{"value":{"entity-type":"item","numeric-id":2938686,"id":"Q2938686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782142$7431959F-33B8-46BE-AF46-4131AE8358A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ef0c0ce1b796ee67b200b7184722e5a9c31025","datavalue":{"value":{"entity-type":"item","numeric-id":3593092,"id":"Q3593092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782142$F3EE5653-7A0C-4A01-853B-2B97E5B1337B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af5e9b38e9912029a507021287fd3164ea4012d2","datavalue":{"value":{"entity-type":"item","numeric-id":733512,"id":"Q733512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782142$B4A04E25-40F8-40FF-BCFF-1159FA0D557C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"184a43cdad5edde8a61949138ebf251e705ad481","datavalue":{"value":{"entity-type":"item","numeric-id":1931429,"id":"Q1931429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782142$8E9EE4D5-4B9C-480C-BF1E-E553363D6501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e80ce4bd46057f6b6b305d1909b8a39a0b35d5e7","datavalue":{"value":{"entity-type":"item","numeric-id":3577953,"id":"Q3577953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782142$7F9F73C7-F289-4D3B-A597-ECA5B02CC684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0254cd6c2e8c01016d906edf337c9d61fa61d06","datavalue":{"value":{"entity-type":"item","numeric-id":5311440,"id":"Q5311440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782142$3CC23373-9352-4B70-B0B6-248CCE71FF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f0781812911611d0037fdd2d4b4582ebd62c52c","datavalue":{"value":{"entity-type":"item","numeric-id":656515,"id":"Q656515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782142$9B29F46C-7BA2-4EC0-BA61-202CE12E6199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aadb507c5ddd0eb715e2f833696165f6ebe73e70","datavalue":{"value":{"entity-type":"item","numeric-id":4425684,"id":"Q4425684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782142$B421D2D1-D2C1-4650-9771-F6E34D450688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"434883ee5664bd3d3747a23c70ae9f0acbd2edba","datavalue":{"value":{"entity-type":"item","numeric-id":6075012,"id":"Q6075012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782142$E6526224-9B98-4EDE-A71B-1B842C82625F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebf967b0a3cd75f6763141cae8ced4f1cb9afafd","datavalue":{"value":{"entity-type":"item","numeric-id":3102780,"id":"Q3102780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a746d6c0b0fa0b2e013327f4d3cd77eb6668605","datavalue":{"value":{"amount":"+0.7598718404769897","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":"Q782142$8A1838C8-8D14-416C-9D02-4637C6BC91A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de7e21306a894d6d0e4df9692910154ca204ad9","datavalue":{"value":{"entity-type":"item","numeric-id":4928595,"id":"Q4928595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64e72f5e57b530a6fcf18b6bc616fd9cef159077","datavalue":{"value":{"amount":"+0.7579910159111023","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":"Q782142$01703F81-E061-471C-842A-0A24C1FCBF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7115f6971f8a28c99fb4d21392a8850c2a4a3495","datavalue":{"value":{"entity-type":"item","numeric-id":2807215,"id":"Q2807215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43eab4f3ea34906b9405e9d92f05d95f6d7e78a9","datavalue":{"value":{"amount":"+0.7570410370826721","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":"Q782142$F04474E1-5FB8-4BF6-8B08-08E5CEBE93AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14e01ee822d5fc036089d76f9e08bcdb0f8f2f08","datavalue":{"value":{"entity-type":"item","numeric-id":4996243,"id":"Q4996243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3422a36ee0b2a8949fd256d816abeedea57bcc56","datavalue":{"value":{"amount":"+0.7552619576454163","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":"Q782142$89BF9578-79FD-4739-846C-313CFF60885C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c59b3186bc7bdb535f555885ab78dcf70a921565","datavalue":{"value":{"entity-type":"item","numeric-id":3102788,"id":"Q3102788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52bc4038aa51213462e78ab6b76bbb457487c028","datavalue":{"value":{"amount":"+0.7525020241737366","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":"Q782142$DAFD2931-5FCE-41B2-AD5C-AC62FC920918","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782142$16FD469C-8290-497E-84EF-90E2998551F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fuzzy matching template attacks on multivariate cryptography: a case study","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fuzzy_matching_template_attacks_on_multivariate_cryptography:_a_case_study"}}}}}