XTR Extended to GF(p 6m) [chapter]

Seongan Lim, Seungjoo Kim, Ikkwon Yie, Jaemoon Kim, Hongsub Lee
<span title="">2001</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;
A. K. Lenstra and E. R. Verheul in [2] proposed a very efficient way called XTR in which certain subgroup of the Galois field GF(p 6 ) can be represented by elements in GF(p 2 ). At the end of their paper [2], they briefly mentioned on a method of generalizing their idea to the field GF(p 6m ). In this paper, we give a systematic design of this generalization and discuss about optimal choices for p and m with respect to performances. If we choose m large enough, we can reduce the size of p as
more &raquo; ... all as the word size of common processors. In such a case, this extended XTR is well suited for the processors with optimized arithmetic on integers of word size.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/3-540-45537-x_23">doi:10.1007/3-540-45537-x_23</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/chqujmacnrdddchmcjzabxuue4">fatcat:chqujmacnrdddchmcjzabxuue4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180727115205/https://link.springer.com/content/pdf/10.1007%2F3-540-45537-X_23.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/66/4c/664ca8e4995ea85afb53954d36b56acda1e8c326.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/3-540-45537-x_23"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>