大卫·坎姆勒;张殿典;彼得·施瓦布;汉诺·沙瓦赫特;马库斯·兰根贝格;多米尼克·奥拉斯;格尔德·阿斯基德;鲁道夫·马塔尔 为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号]. 引用于3文件 MSC公司: 94A60型 密码学 68第25页 数据加密(计算机科学方面) 14G50型 算术几何在编码理论和密码学中的应用 关键词:特定于应用程序的指令集处理器(ASIP);设计空间探索;基于配对的加密;Barerto-Naehrig曲线;椭圆曲线密码(ECC);\(\mathbb){F} (p)\)算术 PDF格式BibTeX公司 XML格式引用 \textit{D.Kammler}等人,Lect。注释计算。科学。5747254--271(2009年;Zbl 1290.94101) 全文: 内政部