{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T07:28:35Z","timestamp":1776842915713,"version":"3.51.2"},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2006,5,1]],"date-time":"2006-05-01T00:00:00Z","timestamp":1146441600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Des Codes Crypt"],"published-print":{"date-parts":[[2006,5]]},"DOI":"10.1007\/s10623-005-4017-5","type":"journal-article","created":{"date-parts":[[2006,3,20]],"date-time":"2006-03-20T00:42:13Z","timestamp":1142815333000},"page":"275-280","source":"Crossref","is-referenced-by-count":23,"title":["Efficient Computation of Roots in Finite Fields"],"prefix":"10.1007","volume":"39","author":[{"given":"Paulo S. L. M.","family":"Barreto","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jos\u00e9 Felipe","family":"Voloch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4017_CR1","doi-asserted-by":"crossref","unstructured":"L. M. Adleman, K. Manders and G. Miller, On taking roots in finite fields, Proceedings of the 18th IEEE Symposium on Foundations of Computer Science, (1977) pp. 175\u2013177.","DOI":"10.1109\/SFCS.1977.18"},{"key":"4017_CR2","volume-title":"Algorithmic Number Theory","author":"E. Bach","year":"1966"},{"key":"4017_CR3","first-page":"354","volume":"2442","author":"P. S. L. M. Barreto","year":"2002","journal-title":"Advances in Cryptology \u2013 Crypto\u20192002"},{"issue":"3","key":"4017_CR4","doi-asserted-by":"crossref","first-page":"586","DOI":"10.1137\/S0097539701398521","volume":"32","author":"D. Boneh","year":"2003","journal-title":"SIAM Journal of Computing"},{"key":"4017_CR5","first-page":"514","volume":"2248","author":"D. Boneh","year":"2002","journal-title":"Advances in Cryptology \u2013 Asiacrypt\u20192001"},{"key":"4017_CR6","doi-asserted-by":"crossref","unstructured":"A. Brauer, On addition chains, Bulletin of the AMS Vol. 45 (1939) pp. 736\u2013739.","DOI":"10.1090\/S0002-9904-1939-07068-7"},{"key":"4017_CR7","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1090\/S0025-5718-00-01297-7","volume":"71","author":"S. Galbraith","year":"2002","journal-title":"Mathematics of Computation"},{"key":"4017_CR8","doi-asserted-by":"crossref","first-page":"879","DOI":"10.1006\/jsco.1999.0309","volume":"29","author":"S. Gao","year":"2000","journal-title":"Journal of Symbolic Computation"},{"key":"4017_CR9","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1023\/A:1013860532636","volume":"25","author":"J. Guajardo","year":"2002","journal-title":"Designs, Codes and Cryptography"},{"key":"4017_CR10","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/0890-5401(88)90024-7","volume":"78","author":"T. Itoh","year":"1988","journal-title":"Information and Computation"},{"key":"4017_CR11","doi-asserted-by":"crossref","unstructured":"B. Libert and J.-J. Quisquater, New identity based signcryption schemes based on pairings, Proc. of 2003 IEEE Information Theory Workshop, Paris, France (2003).","DOI":"10.1109\/ITW.2003.1216718"},{"key":"4017_CR12","doi-asserted-by":"crossref","first-page":"630","DOI":"10.1049\/el:20020387","volume":"38","author":"N. P. Smart","year":"2002","journal-title":"Electronics Letters"},{"key":"4017_CR13","unstructured":"J. von zur Gathen and M. Noecker, Computing special powers in finite fields, Mathematics of Computation. Article electronically published on September 26 (2003); see http:\/\/www.ams.org\/jourcgi\/jour-getitem?pii=S0025-5718-03-01599-0."}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-005-4017-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10623-005-4017-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-005-4017-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T15:50:05Z","timestamp":1559231405000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10623-005-4017-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,5]]},"references-count":13,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2006,5]]}},"alternative-id":["4017"],"URL":"https:\/\/doi.org\/10.1007\/s10623-005-4017-5","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"value":"0925-1022","type":"print"},{"value":"1573-7586","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,5]]}}}