Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/66931
Full metadata record
DC FieldValueLanguage
dc.contributor.CRUESPUniversidade Estadual de Campinaspt_BR
dc.typeArtigo de periódicopt_BR
dc.titleField inversion and point halving revisitedpt_BR
dc.contributor.authorFong, Kpt_BR
dc.contributor.authorHankerson, Dpt_BR
dc.contributor.authorLopez, Jpt_BR
dc.contributor.authorMenezes, Apt_BR
unicamp.author.emailkfong@cs.siu.edupt_BR
unicamp.author.emailhankedr@auburn.edupt_BR
unicamp.author.emailjlopez@ic.unicamp.brpt_BR
unicamp.author.emailajmeneze@uwaterloo.capt_BR
unicamp.authorSo Illinois Univ, Dept Comp Sci, Carbondale, IL 62901 USA Auburn Univ, Dept Math, Auburn, AL 36849 USA Univ Campinas, Inst Comp, BR-13084971 Campinas, SP, Brazil Univ Waterloo, Dept Combinator & Optimizat, Waterloo, ON N2L 3G1, Canadapt_BR
dc.subjectpublic key cryptosystemspt_BR
dc.subjectcomputer arithmeticpt_BR
dc.subjectefficiencypt_BR
dc.description.abstractWe present a careful analysis of elliptic curve point multiplication methods that use the point halving technique of Knudsen and Schroeppel and compare these methods to traditional algorithms that use point doubling. The performance advantage of halving methods is clearest in the case of point multiplication kP, where P is not known in advance and smaller field inversion to multiplication ratios generally favor halving. Although halving essentially operates on affine coordinate representations, we adapt an algorithm of Knuth to allow efficient use of projective coordinates with halving-based windowing methods for point multiplication.pt
dc.relation.ispartofIeee Transactions On Computerspt_BR
dc.relation.ispartofabbreviationIEEE Trans. Comput.pt_BR
dc.publisher.cityLos Alamitospt_BR
dc.publisher.countryEUApt_BR
dc.publisherIeee Computer Socpt_BR
dc.date.issued2004pt_BR
dc.date.monthofcirculationAUGpt_BR
dc.identifier.citationIeee Transactions On Computers. Ieee Computer Soc, v. 53, n. 8, n. 1047, n. 1059, 2004.pt_BR
dc.language.isoenpt_BR
dc.description.volume53pt_BR
dc.description.issuenumber8pt_BR
dc.description.firstpage1047pt_BR
dc.description.lastpage1059pt_BR
dc.rightsfechadopt_BR
dc.rights.licensehttp://www.ieee.org/publications_standards/publications/rights/rights_policies.htmlpt_BR
dc.sourceWeb of Sciencept_BR
dc.identifier.issn0018-9340pt_BR
dc.identifier.wosidWOS:000221906000009pt_BR
dc.identifier.doi10.1109/TC.2004.43pt_BR
dc.date.available2014-11-19T12:42:32Z
dc.date.available2015-11-26T17:06:04Z-
dc.date.accessioned2014-11-19T12:42:32Z
dc.date.accessioned2015-11-26T17:06:04Z-
dc.description.provenanceMade available in DSpace on 2014-11-19T12:42:32Z (GMT). No. of bitstreams: 1 WOS000221906000009.pdf: 785373 bytes, checksum: 96fb7f9862cf2f8dcd8f0f93aba112a6 (MD5) Previous issue date: 2004en
dc.description.provenanceMade available in DSpace on 2015-11-26T17:06:04Z (GMT). No. of bitstreams: 2 WOS000221906000009.pdf: 785373 bytes, checksum: 96fb7f9862cf2f8dcd8f0f93aba112a6 (MD5) WOS000221906000009.pdf.txt: 66689 bytes, checksum: 0833dc9927a1f1546f52cce9ce1faab5 (MD5) Previous issue date: 2004en
dc.identifier.urihttp://www.repositorio.unicamp.br/jspui/handle/REPOSIP/66931pt_BR
dc.identifier.urihttp://www.repositorio.unicamp.br/handle/REPOSIP/66931
dc.identifier.urihttp://repositorio.unicamp.br/jspui/handle/REPOSIP/66931-
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
WOS000221906000009.pdf766.97 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.