{"entities":{"Q820971":{"pageid":822819,"ns":120,"title":"Item:Q820971","lastrevid":64583199,"modified":"2026-04-11T20:51:58Z","type":"item","id":"Q820971","labels":{"en":{"language":"en","value":"Stronger bounds on the cost of computing Gr\u00f6bner bases for HFE systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7403428"}},"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":"Q820971$96A9BE9D-4EF2-4770-8AE4-DF362290532E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e921696b240627eec9d9c4e25838ca2cca5de897","datavalue":{"value":{"text":"Stronger bounds on the cost of computing Gr\u00f6bner bases for HFE systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q820971$F3B8BE46-2C56-435C-80F0-721B5D340318","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"afb98020aae39c48415f67878ae254fccc180f4c","datavalue":{"value":"1473.94100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820971$04B4B57F-2F09-4671-951C-E759965A9E0A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4691517fe382ff816219bdd50625e9db2c20719","datavalue":{"value":{"entity-type":"item","numeric-id":269103,"id":"Q269103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820971$7F724729-6161-4271-86BE-9EFC93199BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"491ba568408adf9129c062e2f731ab21a324cf38","datavalue":{"value":{"entity-type":"item","numeric-id":820970,"id":"Q820970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820971$6DCB804E-6611-4C63-83F5-A3653E5DE4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13edb4a502efbde25b215154edf919a59a76c3a1","datavalue":{"value":{"entity-type":"item","numeric-id":405964,"id":"Q405964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820971$4686F9BF-0B6C-415C-8C78-7111465AC749","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":"Q820971$58646883-0ECD-48FF-95C6-CB0D09441057","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08f958bcd007d66f544d9bae915df1a118412385","datavalue":{"value":{"time":"+2021-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q820971$301E1FE9-C924-415D-8559-F003164AE5AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce9add0c7bdced9ab8299c59290ccdbec75960cc","datavalue":{"value":"https://arxiv.org/abs/2011.01050","type":"string"},"datatype":"url"},"type":"statement","id":"Q820971$610D54AF-0508-49F7-9807-203066DBD327","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820971$3A2DFD31-E77A-4E01-8E34-148DE33AEE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820971$395956D2-EDF9-4B6C-A8D8-71DD75A1F1C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4001d922dacadace665ff466f7224cf1e39db140","datavalue":{"value":"7403428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820971$F8115FC7-0DF8-4416-834E-8B0FACF55CE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7be172f95b972ccf27e3118ba0341409b565064","datavalue":{"value":"multivariate cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q820971$F11CD70D-BF7A-4106-8C97-49B00685E722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99c239dc77a316f7da47f9d2d7c645993f6cd8d7","datavalue":{"value":"Gr\u00f6bner bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q820971$2477A990-524C-46F4-8988-FEAE5B53BBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6c79ad5a9021aaeaf5161b11491db797b8a126b","datavalue":{"value":"HFE","type":"string"},"datatype":"string"},"type":"statement","id":"Q820971$06636A41-7E39-461E-B017-FE05B709FFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51986756a0e3aedeca96aec0b2f915e574305b17","datavalue":{"value":"(fake) Weil descent","type":"string"},"datatype":"string"},"type":"statement","id":"Q820971$7EDD3070-AAA7-4DAE-9EE5-D55510B55E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"101e67394dcd301e9889038a5275be720023a177","datavalue":{"value":"last fall degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q820971$005BC561-338D-4315-AABD-D54AF5EB0460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f6b895de194430d33fa58354dae10b84ff870a9","datavalue":{"value":"solving degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q820971$44A15A15-8C9E-44DC-91EC-48D25D915453","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4fe03e5b78d9974ebdfc0233dbd377f30d5d075f","datavalue":{"value":{"entity-type":"item","numeric-id":13295,"id":"Q13295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820971$7C445ED9-6F15-4BB3-AE6E-0474C3E4FC4E","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":"Q820971$35103CE7-B104-4A3D-84FE-EC9A9D6A2FD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f0748d1d69135a82240dbe9f37b8eb3dc1d341d1","datavalue":{"value":"W3041626971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820971$2752CEF1-9464-4CF8-AB6C-810F85FD7F21","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ca3cc6b3ad7686c307194bc8d12021b7cff726","datavalue":{"value":{"entity-type":"item","numeric-id":579329,"id":"Q579329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820971$01C263DD-62D0-4E4B-830C-7398C59D6A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd0d318899f6d495f4481731f0306e3c8c43504b","datavalue":{"value":{"entity-type":"item","numeric-id":1369784,"id":"Q1369784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820971$7EAB378A-7F97-4D81-860B-3FC4E2FA58C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdc2fd6c93711239531be31839b4c1f464f86c80","datavalue":{"value":{"entity-type":"item","numeric-id":3374924,"id":"Q3374924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820971$D82BBBD4-0A78-40F5-8842-C0B8AE76CCA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c51cc3e8332c2ddfca3e1df13b89c8ce901325fc","datavalue":{"value":{"entity-type":"item","numeric-id":5199222,"id":"Q5199222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820971$25D8552C-8812-4A3A-940B-AC41ADDDAA28","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":"Q820971$1002F527-1770-40DD-B34A-18092C9B948B","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":"Q820971$E8633CEB-F9D8-4314-82C5-0C78F27D4CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ac0a8bea7b5fffcc0f153a7466174081cc680d","datavalue":{"value":{"entity-type":"item","numeric-id":5428110,"id":"Q5428110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820971$C22F2B52-77B8-40B8-9A5C-078A50FD96D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"773ef080d32c265f5ea343b750adff89d52451c9","datavalue":{"value":{"entity-type":"item","numeric-id":3457129,"id":"Q3457129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820971$EFFE18AA-167B-4FC7-A8FA-9FE9DC4F75CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b438a9a59f674fb8de269f042cd7b5edd6743c7d","datavalue":{"value":{"entity-type":"item","numeric-id":1690789,"id":"Q1690789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820971$177B97C7-F733-4337-9C26-8D00FBEEA216","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":"Q820971$6E577B49-E15B-4625-A7B0-29217BDFC3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c2040bb0e3354ede6ad4526a9b3d89a5d4a1dd","datavalue":{"value":{"entity-type":"item","numeric-id":2876885,"id":"Q2876885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820971$81425C1B-1595-441E-99BC-4BA6EDF7CAEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a72d09801535db082aff6f435c668668d0cef73e","datavalue":{"value":"10.1016/J.JSC.2020.07.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820971$D9DABE41-CAC0-49AA-997B-C34F41F3EC68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d8651c356b800effba70ef96038870ce53e5690","datavalue":{"value":{"entity-type":"item","numeric-id":3058679,"id":"Q3058679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7655a5fdbb28195f2169395618949fb540c62cbd","datavalue":{"value":{"amount":"+0.8485480546951294","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":"Q820971$60F28241-F27E-4AB5-87D3-17E64EDF90EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1d0a3f038b680df77d3b03c99941760f0e59f57","datavalue":{"value":{"entity-type":"item","numeric-id":5428110,"id":"Q5428110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26195539a322222f3ad54c65dbe7c4853253c8b5","datavalue":{"value":{"amount":"+0.8211139440536499","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":"Q820971$8D732866-F24B-4493-82CA-ADCF314AD089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b89a64594a229210443730c726d8c1f3ef082220","datavalue":{"value":{"entity-type":"item","numeric-id":5199222,"id":"Q5199222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00d8b02db74d02c2b3e92645728f3d20be5223fd","datavalue":{"value":{"amount":"+0.7954428195953369","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":"Q820971$961BBBD0-44E9-4A21-8071-1AE870AC1070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d52681f2b5c9cf096343683ebd4a2678f7a867be","datavalue":{"value":{"entity-type":"item","numeric-id":2232206,"id":"Q2232206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8a879925ca2a120e3b8677b28bf0645523e47c0","datavalue":{"value":{"amount":"+0.7901363372802734","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":"Q820971$AA14457A-73F8-4E1A-8D98-503501054BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c308d5157043f138a4d20ee79f7d4070fbe3128","datavalue":{"value":{"entity-type":"item","numeric-id":1690789,"id":"Q1690789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a18714a25c57ca797dc9b7ba0aee824006dfe46","datavalue":{"value":{"amount":"+0.7900404334068298","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":"Q820971$29982BA6-A30A-45FA-A6F8-A9575E235B07","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Stronger bounds on the cost of computing Gr\u00f6bner bases for HFE systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Stronger_bounds_on_the_cost_of_computing_Gr%C3%B6bner_bases_for_HFE_systems"}}}}}