{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,10]],"date-time":"2024-05-10T10:59:55Z","timestamp":1715338795054},"reference-count":0,"publisher":"Walter de Gruyter GmbH","issue":"2","license":[{"start":{"date-parts":[[2015,5,21]],"date-time":"2015-05-21T00:00:00Z","timestamp":1432166400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,6,1]]},"abstract":"Abstract<\/jats:title>\n In this paper, we present a variant of Diem's \n \n \n \n \n O<\/m:mi>\n \u02dc<\/m:mo>\n <\/m:mover>\n \n (<\/m:mo>\n q<\/m:mi>\n )<\/m:mo>\n <\/m:mrow>\n <\/m:mrow>\n <\/m:math>\n ${\\widetilde{O}(q)}$<\/jats:tex-math>\n <\/jats:alternatives>\n <\/jats:inline-formula> index calculus algorithm to attack the discrete logarithm problem (DLP) in Jacobians of genus 3 non-hyperelliptic curves over a finite field \ud835\udd3d\n q<\/jats:italic>\n <\/jats:sub>. We implement this new variant in C++ and study the complexity in both theory and practice, making the logarithmic factors and constants hidden in the O<\/jats:italic>\u02dc-notation precise.\nOur variant improves the computational complexity at the cost of a moderate increase in memory consumption, but we also improve the computational complexity\neven when we limit the memory usage to that of Diem's original algorithm. Finally, we examine how parallelization can help to reduce both the memory cost per computer and the running time for our algorithms.<\/jats:p>","DOI":"10.1515\/jmc-2014-0033","type":"journal-article","created":{"date-parts":[[2015,5,21]],"date-time":"2015-05-21T14:29:07Z","timestamp":1432218547000},"page":"95-114","source":"Crossref","is-referenced-by-count":5,"title":["Time-memory trade-offs for index calculus in genus 3"],"prefix":"10.1515","volume":"9","author":[{"given":"Kim","family":"Laine","sequence":"first","affiliation":[{"name":"Department of Mathematics, UC Berkeley, Berkeley, CA 94720, USA"}]},{"given":"Kristin","family":"Lauter","sequence":"additional","affiliation":[{"name":"Microsoft Research, One Microsoft Way, Redmond, WA 98052, USA"}]}],"member":"374","published-online":{"date-parts":[[2015,5,21]]},"container-title":["Journal of Mathematical Cryptology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/jmc-2014-0033\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/jmc-2014-0033\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,1]],"date-time":"2023-04-01T09:16:39Z","timestamp":1680340599000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/jmc-2014-0033\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5,21]]},"references-count":0,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2015,6,1]]},"published-print":{"date-parts":[[2015,6,1]]}},"alternative-id":["10.1515\/jmc-2014-0033"],"URL":"https:\/\/doi.org\/10.1515\/jmc-2014-0033","relation":{},"ISSN":["1862-2984","1862-2976"],"issn-type":[{"value":"1862-2984","type":"electronic"},{"value":"1862-2976","type":"print"}],"subject":[],"published":{"date-parts":[[2015,5,21]]}}}