Optimal Eta Pairing on Supersingular Genus-2 Binary Hyperelliptic Curves [chapter]

Diego F. Aranha, Jean-Luc Beuchat, Jérémie Detrey, Nicolas Estibals
<span title="">2012</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
This article presents a novel pairing algorithm over supersingular genus-2 binary hyperelliptic curves. Starting from Vercauteren's work on optimal pairings, we describe how to exploit the action of the 2 3m -th power Verschiebung in order to reduce the loop length of Miller's algorithm even further than the genus-2 ηT approach. As a proof of concept, we detail an optimized software implementation and an FPGA accelerator for computing the proposed optimal Eta pairing on a genus-2 hyperelliptic
more &raquo; ... urve over F 2 367 , which satisfies the recommended security level of 128 bits. These designs achieve favourable performance in comparison with the best known implementations of 128bit-security Type-1 pairings from the literature.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-27954-6_7">doi:10.1007/978-3-642-27954-6_7</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/bmcheryyl5fgpd3pmjgw476gn4">fatcat:bmcheryyl5fgpd3pmjgw476gn4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190224014904/http://pdfs.semanticscholar.org/5a39/edac1dfe495a73a1e9833a10e29bf88c20ad.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/5a/39/5a39edac1dfe495a73a1e9833a10e29bf88c20ad.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-27954-6_7"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>