×

具有基数-4模乘和中国余数定理的高速RSA密码处理器。 (英语) Zbl 1272.94046号

Rhee,Min Surp(编辑)等人,《信息安全与密码学》,ICISC 2006年。第九届国际会议,2006年11月30日至12月1日,韩国釜山。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-49112-5/pbk)。计算机科学课堂讲稿4296,81-93(2006)。
摘要:目前,RSA是各种应用中最流行的公钥密码系统之一。本文提出了一种基于改进的基-4蒙哥马利乘法算法和中国剩余定理(CRT)的高速RSA密码处理器。我们的设计对于1024位模幂运算需要0.84 M时钟周期,对于两个512位幂运算需要0.25 M时钟周期。使用0.18 um标准单元库,处理器在300MHz时钟速率下,1024位求幂达到365 Kbps,两次512位求偶达到1233 Kbps。对于高性能RSA密码系统,处理器还可以执行模块化约简,这对于CRT技术中计算蒙哥马利映射常数和模块化约化密文至关重要。
关于整个系列,请参见[Zbl 1134.68307号].

MSC公司:

94A60型 密码学
2007年7月68日 计算机体系结构的数学问题
PDF格式BibTeX公司 XML格式引用
全文: 内政部