内奥米·本格;迈克尔·斯科特 构造有限域的塔式扩展以实现基于对的加密。 (英语) Zbl 1245.11122号 Hasan,M.Anwar(编辑)等人,《有限域的算术》。第三次国际研讨会,2010年6月27日至30日,土耳其伊斯坦布尔,WAIFI 2010。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-13796-9/pbk)。计算机科学课堂讲稿6087180-195(2010)。 摘要:密码对作为有限扩展字段的元素进行求值,求值本身涉及大量扩展字段算法。人们认识到,将扩展领域组织为子领域扩展的“塔”具有许多优势。在这里,我们考虑了在选择最佳高耸结构时适用的标准,以及用于实现基于配对的密码系统的不可约多项式的相关选择。我们介绍了一种自动为更多类有限域构建高效塔的方法,其中一些方法允许更快的算法。我们还证明了对于定义在\(mathbb)上的一些配对友好椭圆曲线族{F}(F)_{p} \)有大量实例可以有效地扩展塔架\(\ mathbb{F}(F)_如果定义字段基本特征的参数满足几个容易检查的等价项,则立即给出{p^k})。关于整个系列,请参见[Zbl 1191.11003号]. 引用于9文件 MSC公司: 11T71型 代数编码理论;密码学(数论方面) 11时20分 有限域和局部域上的曲线 14G50型 算术几何在编码理论和密码学中的应用 94A60型 密码学 关键词:扩展字段;配对实现;基于配对的密码系统;欧拉猜想 PDF格式BibTeX公司 XML格式引用 \textit{N.Benger}和\textit{M.Scott},莱克特。注释计算。科学。6087180-195(2010年;Zbl 1245.11122) 全文: DOI程序