×

为Barreto-Naehrig曲线上的密码配对设计ASIP。 (英语) Zbl 1290.94101号

Clavier,Christophe(编辑)等人,《加密硬件和嵌入式系统–CHES 2009》。第11届国际研讨会,瑞士洛桑,2009年9月6日至9日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-04137-2/pbk)。计算机科学课堂讲稿5747254-271(2009)。
摘要:本文介绍了一种特定于应用程序的指令集处理器(ASIP)的设计空间探索,用于计算Barreto-Naehrig曲线(BN曲线)上的各种密码对。密码对基于有限域上的椭圆曲线-在BN曲线为域的情况下{F} (p)\)大素数阶的。这些领域的高效算法对于快速计算配对至关重要。此外,密码对的计算通常比椭圆曲线密码(ECC)复杂得多。因此,我们通过提供一个C编译器来促进拟议ASIP的编程。
为了加快速度{F} (p)\)算法,RISC核心通过额外的可扩展功能单元进行扩展。由于由此产生的加速可能受到内存吞吐量的限制,因此建议使用多个数据存储库。
所提出的设计需要15.8ms的时间来计算在338 MHz的256位BN曲线上的Optimal-Ate配对,该曲线使用130 nm标准单元库实现。处理器内核消耗97kGates,适合在嵌入式系统中使用。
关于整个系列,请参见[Zbl 1172.68301号].

MSC公司:

94A60型 密码学
68第25页 数据加密(计算机科学方面)
14G50型 算术几何在编码理论和密码学中的应用
PDF格式BibTeX公司 XML格式引用
全文: 内政部