{"id":4981,"date":"2014-04-05T14:31:17","date_gmt":"2014-04-05T12:31:17","guid":{"rendered":"http:\/\/www.ftf.or.at\/?p=4981"},"modified":"2014-05-05T14:31:40","modified_gmt":"2014-05-05T12:31:40","slug":"efficient-scalar-multiplication-in-elliptic-curve-cryptography","status":"publish","type":"post","link":"https:\/\/www.ftf.or.at\/?p=4981","title":{"rendered":"Efficient scalar multiplication in elliptic curve cryptography"},"content":{"rendered":"<p><a href=\"https:\/\/www.ftf.or.at\/wp-content\/uploads\/2009\/09\/heuberger.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignright size-full wp-image-4732\" alt=\"Heuberger\" src=\"https:\/\/www.ftf.or.at\/wp-content\/uploads\/2009\/09\/heuberger.jpg\" width=\"120\" height=\"150\" \/><\/a>Univ.-Prof. Dipl.-Ing. Dr. <a href=\"http:\/\/wwwu.uni-klu.ac.at\/cheuberg\/\" target=\"_blank\">Clemens Heuberger<\/a>\u00a0|\u00a0Mi, 09.04.2014\u00a0|\u00a017:00-18:30, HS 2<\/p>\n<p><strong>Abstract<\/strong>:\u00a0Scalar multiplication is the key operation in public key cryptosystems implemented via elliptic (or hyperelliptic) curves. One strategy to implement it efficiently uses suitable digit expansions. Having a larger set of digits than strictly necessary introduces redundancy which can be used to minimise the number of expensive curve operations. Apart from binary expansions, expansions to complex bases are used; these correspond to efficient endomorphisms on the curve. We give a survey on these methods and their asymptotic analysis.<\/p>\n<p>This talk is part of \/ dieser Vortrag ist Teil der\u00a0<a title=\"Ringvorlesung Informatik und Informationstechnik SS2014\" href=\"https:\/\/www.ftf.or.at\/2014\/02\/ringvorlesung-informatik-und-informationstechnik-ss2014\/\">Ringvorlesung Informatik und Informationstechnik SS2014<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Univ.-Prof. Dipl.-Ing. Dr. Clemens Heuberger\u00a0|\u00a0Mi, 09.04.2014\u00a0|\u00a017:00-18:30, HS 2 Abstract:\u00a0Scalar multiplication is the key operation in public key cryptosystems implemented via elliptic (or hyperelliptic) curves. One strategy to implement it efficiently uses suitable digit expansions. Having a larger set of digits &hellip; <a href=\"https:\/\/www.ftf.or.at\/?p=4981\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":3,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"sfsi_plus_gutenberg_text_before_share":"","sfsi_plus_gutenberg_show_text_before_share":"","sfsi_plus_gutenberg_icon_type":"","sfsi_plus_gutenberg_icon_alignemt":"","sfsi_plus_gutenburg_max_per_row":"","footnotes":""},"categories":[1],"tags":[202,199,198,201,200],"class_list":["post-4981","post","type-post","status-publish","format-standard","hentry","category-tewi-kolloquium","tag-analysis","tag-binary-method","tag-scalar-multiplication","tag-using-efficient-endomorphisms","tag-window-methods"],"_links":{"self":[{"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=\/wp\/v2\/posts\/4981","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=4981"}],"version-history":[{"count":4,"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=\/wp\/v2\/posts\/4981\/revisions"}],"predecessor-version":[{"id":5053,"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=\/wp\/v2\/posts\/4981\/revisions\/5053"}],"wp:attachment":[{"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=4981"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=4981"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.ftf.or.at\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=4981"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}