{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T14:16:29Z","timestamp":1777644989641,"version":"3.51.4"},"reference-count":0,"publisher":"SAGE Publications","issue":"4","license":[{"start":{"date-parts":[[2014,2,1]],"date-time":"2014-02-01T00:00:00Z","timestamp":1391212800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Fundamenta Informaticae"],"published-print":{"date-parts":[[2014,2]]},"abstract":"<jats:p>\n                    Hyperelliptic curves have been widely researched for cryptographic applications, and some special hyperelliptic curves are often considered for practical applications. For efficient implementation of hyperelliptic curve cryptosystems, it is crucial to have efficient scalar multiplication in the Jacobian groups. For the hyperelliptic curve C\n                    <jats:sub>q<\/jats:sub>\n                    : v\n                    <jats:sup>2<\/jats:sup>\n                    = u\n                    <jats:sup>p<\/jats:sup>\n                    \u2212 au \u2212 b over the field $\\Fopf_{q}$ with q a power of an odd prime p, Duursma and Sakurai (2000) presented a scalar multiplication algorithm for q = p, a = 1 and b \u2208 $\\Fopf_{p}$. In this paper, by introducing the concept of simple divisors, we prove that a general divisor can be decomposed into the sum of some simple divisors. Based on this fact, we present a formula for p-scalar multiplications for any reduced divisor, then we give two efficient algorithms to speed up scalar multiplications for any parameters a and b over any extension of $\\Fopf_{p}$. Compared with the signed binary method, the computations of our algorithms cost 55% to 76% less.\n                  <\/jats:p>","DOI":"10.3233\/fi-2014-978","type":"journal-article","created":{"date-parts":[[2019,12,3]],"date-time":"2019-12-03T00:46:29Z","timestamp":1575333989000},"page":"395-412","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":0,"title":["Fast Scalar Multiplications on the Curve v\n                    <sup>2<\/sup>\n                    = u\n                    <sup>p<\/sup>\n                    \u2212 au \u2212 b over the Finite Field of Characteristic p"],"prefix":"10.1177","volume":"129","author":[{"given":"Lin","family":"You","sequence":"first","affiliation":[{"name":"College of Communication Engineering, Hangzhou Dianzi University, Hangzhou 310018, China. mryoulin@gmail.com; ylyangapple@hotmail.com"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yilin","family":"Yang","sequence":"additional","affiliation":[{"name":"College of Communication Engineering, Hangzhou Dianzi University, Hangzhou 310018, China. mryoulin@gmail.com; ylyangapple@hotmail.com"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuhong","family":"Gao","sequence":"additional","affiliation":[{"name":"Department of Mathematical Sciences, Clemson University, Clemson, SC 29634-0975, USA. sgao@clemson.edu"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yongxuan","family":"Sang","sequence":"additional","affiliation":[{"name":"College of Communication Engineering, Hangzhou Dianzi University, Hangzhou, China. sangyongxuan@126.com"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2014,2,1]]},"container-title":["Fundamenta Informaticae"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/FI-2014-978","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/FI-2014-978","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T06:30:59Z","timestamp":1777444259000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/FI-2014-978"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,2]]},"references-count":0,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,2]]}},"alternative-id":["10.3233\/FI-2014-978"],"URL":"https:\/\/doi.org\/10.3233\/fi-2014-978","relation":{},"ISSN":["0169-2968","1875-8681"],"issn-type":[{"value":"0169-2968","type":"print"},{"value":"1875-8681","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,2]]}}}