{"entities":{"Q2515965":{"pageid":2526708,"ns":120,"title":"Item:Q2515965","lastrevid":52323500,"modified":"2026-01-21T11:05:32Z","type":"item","id":"Q2515965","labels":{"en":{"language":"en","value":"Time-memory trade-offs for index calculus in genus 3"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6471608"}},"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":"Q2515965$A52B3C6A-24F9-4B2E-81DC-1CD2A77A0460","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f2a638a6ea3a106cb7675a41ff726eebe9826df","datavalue":{"value":{"text":"Time-memory trade-offs for index calculus in genus 3","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2515965$1E41D212-2394-425D-ACFD-7A528B640EF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"358e73ecdac1668965c62bbbe69f7ba14050cc6c","datavalue":{"value":"1370.94522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515965$2A8597F3-5CF6-41B3-B364-23572A247530","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07dc82ab118c423944d768cc116967d72a47adec","datavalue":{"value":{"entity-type":"item","numeric-id":2149800,"id":"Q2149800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515965$FB83EB5B-1287-47D7-AE51-B468400C0187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aab6748363f18d10af53239feba72973cc624e7a","datavalue":{"value":{"entity-type":"item","numeric-id":380369,"id":"Q380369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515965$BDC67043-22A1-4EBE-B517-F4BB15ED6BF0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52d43017492cad5b25a46de83afd30a61ffd99d6","datavalue":{"value":{"entity-type":"item","numeric-id":269100,"id":"Q269100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515965$233EDC17-00F4-4B3B-A114-895A3E547282","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b8bcbb4b1ab0ab082915d84c60a3fc6caaf06d5a","datavalue":{"value":{"time":"+2015-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2515965$0607ED15-F5F7-452B-99FF-73577DDF212D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b57e6a51d5fb8bc965bba294bd4008dde7c8d55d","datavalue":{"value":"Motivated by cryptographic applications, the authors of this article discuss an algorithm for solving discrete logarithm problems in Jacobians of genus \\(3\\) non-hyperelliptic curves over a finite filed \\(\\mathbb{F}_q\\) of \\(q\\) elements. The methods in [\\textit{C. Diem} and \\textit{E. Thom\u00e9}, J. Cryptology 21, No. 4, 593--611 (2008; Zbl 1167.11047)] and also [\\textit{C. Diem}, ANTS-VII, Lect. Notes Comput. Sci. 4076, 543--557 (2006; Zbl 1143.11361)] yield an effective heuristic \\(\\tilde{O}(q)\\) index calculus algorithm for solving discrete logarithm problems in Jacobians of genus \\(3\\) non-hyperelliptic curves over \\(\\mathbb{F}_q\\). These methods are referred to as Diem's algorithm.  In this article, the authors present and analyze an improved variant of Diem's algorithm. On the cost of a moderate memory increase, they show theoretically and practically how the computational complexity of their algorithm improves the computational complexity of Diem's algorithm. The authors also discuss time-memory trade-offs in real-life settings.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515965$AE9C1DB7-78E7-487D-9F81-CCA0667A8ABB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515965$E7DF0B9A-F9F5-4630-84AB-6173F7C25D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515965$D6613644-BD74-49AF-8166-6203C1DD238F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515965$CC15D453-8A17-4B01-87B3-8F71A95DB074","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"809a9e488718692d2c46737124b5f9ee543b3546","datavalue":{"value":"6471608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515965$9DFE0353-5CCC-48D1-94EB-30C1C97D00A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76c3b676e35ac52749b3f6c477b01691c4b0dc96","datavalue":{"value":"discrete logarithm problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515965$AC3585B1-C3F9-4A57-B937-B4A2674F2FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e166fa37564eea53319ce260965a3ad0b41af7db","datavalue":{"value":"index calculus","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515965$B95BD888-4B7D-470C-8A7C-80D236F9065A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82c4ea08bf2482034e94238416d5bd6173503db4","datavalue":{"value":"double large prime","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515965$AD7D58C9-D87F-4459-BEA8-E1DB30AD8570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c87362e285de3b259ee96ac6530c19cf79e1bef0","datavalue":{"value":"genus 3","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515965$833AA877-0623-47F8-9AFD-6F5380244B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b173728cdd7e39603babadb72d4be0332e7a6d5","datavalue":{"value":"non-hyperelliptic curve","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515965$29178323-8E5C-4DB9-99BB-DD68C7760528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00c1b20b563dab3c9c099983a71a394793a7c9ec","datavalue":{"value":"quartic curve","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515965$B0D8CEDE-D64C-42D1-9A9A-62C217382605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ffcaf98093b8f4041cdee18cfce5d2f3befac17","datavalue":{"value":"plane curve","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515965$02020BD5-A15D-4D6C-89E2-E0227BB22514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6e1d07529f9723cde4d917b05265f5fce8cb225","datavalue":{"value":"time-memory trade-off","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515965$FF168244-C922-45C9-AEB8-E8698D7395A0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ddd97ba15d1be2544bfe6af25dea5b89c45424eb","datavalue":{"value":{"entity-type":"item","numeric-id":444033,"id":"Q444033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515965$F2819334-C9F7-4322-847C-D7366980E670","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":"Q2515965$4F013E92-2DC5-44C5-8267-482E99F98A52","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff1dfdc8d9316d753996144ac1858e11ea9c75e2","datavalue":{"value":"https://doi.org/10.1515/jmc-2014-0033","type":"string"},"datatype":"url"},"type":"statement","id":"Q2515965$F9934163-0C61-4A39-BC27-41F6F4F66CA1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8fe7ea663b38dca6e2747998bbe74578e8e4bd7","datavalue":{"value":"W2403192516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515965$944A04CF-74E7-484E-AFB2-2811B4D27F49","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"061f020dcbd7d43b7c92e61b06ac2032ea6ec29e","datavalue":{"value":"10.1515/JMC-2014-0033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515965$9D323787-C487-427B-B65E-03346DF4E90F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55986b221c9c77e221c870e9eda535ea1f59dcf3","datavalue":{"value":{"entity-type":"item","numeric-id":1021239,"id":"Q1021239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dac841dd33b02c74281fb615ca106a137e0becc1","datavalue":{"value":{"amount":"+0.88029944896698","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":"Q2515965$5312AC8F-2B97-47E0-AA64-C62CAAA05882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ae8e663d701684c2fa519cce1d15a833b36266f","datavalue":{"value":{"entity-type":"item","numeric-id":5458591,"id":"Q5458591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ecde4752fe79724517d8383c3c9a4052c7d83e5","datavalue":{"value":{"amount":"+0.8492640852928162","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":"Q2515965$E358DDCA-3A52-4A6E-AF51-4A42E17C5EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4359e8159195b8d6fa6a34f3baa2f3a585a20269","datavalue":{"value":{"entity-type":"item","numeric-id":5902375,"id":"Q5902375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9053bfb63964b11713e3c7df87453d625fd68aa","datavalue":{"value":{"amount":"+0.8358125686645508","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":"Q2515965$0B0F404B-C877-4E74-9EA9-79ACF6D715BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f32d11703e6eec257eada9ca7ef5d79ad9448b21","datavalue":{"value":{"entity-type":"item","numeric-id":5429402,"id":"Q5429402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c541ef079f59b642d5a48b6147a4aefb423dd322","datavalue":{"value":{"amount":"+0.821525514125824","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":"Q2515965$3C9CB632-C111-4964-A07C-402F66EF06F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1401a47e5c07a88905ef95005176d7eb35b309b","datavalue":{"value":{"entity-type":"item","numeric-id":2044757,"id":"Q2044757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fccd23275e2cffa1608683d909c91365d7d3b0c5","datavalue":{"value":{"amount":"+0.8188437223434448","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":"Q2515965$DDFAF30E-B2D6-4CFA-ABEA-00FD4C9C6A4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2515965","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2515965"}}}}}