| 一种大数模乘运算的线性脉动阵列新结构 |
| |
| 引用本文： | 陈弘毅,盖伟新.一种大数模乘运算的线性脉动阵列新结构[J].清华大学学报(自然科学版),1998(3). |
| |
| 作者姓名： | 陈弘毅 盖伟新 |
| |
| 作者单位： | 清华大学,微电子学研究所,北京,100084 |
| |
| 摘 要： | 提出了一种新型的线性脉动阵列结构用来实现基于Ｍｏｎｔｇｏｍｅｒｙ算法的并行模乘运算，对于ｎ位模乘运算，需要２ｎ＋１１个时钟周期完成，为了减少每一周期内的运算量，在处理单元内部实现了三级流水线结构，使得每一周期的串行运算量仅为一级全加器，同时，由于处理单元间只有局部互连，连线延迟很小，于是这种新结构脉动阵列模乘器能在很高的频率下工作。另一个方面，每个处理单元结构简单，仅由４个全加器和１４个触发器构成，对于ｎ位模乘运算，总的规模约为４６ｎ＋１８４个门。所以，它在速度和面积上都是优化的，适于ＶＬＳＩ的实现。作为核心运算部件，能有效地用于如ＲＳＡ等许多公钥密码体制的加解密运算。对于０．８μｍＣＭＯＳ工艺，２００ＭＨｚ时钟是完全可行的，在仅使用一个模乘器条件下，５１２位模幂乘加解密运算速度能达到１２９ｋｂｉｔ／ｓ。
|
| 关 键 词： | 脉动阵列 模乘运算 模幂乘运算 流水线结构 公钥密码体制 |
Novel systolic implementation of modular multiplication for large operands |
| |
| CHEN Hongyi,GAI Weixin.Novel systolic implementation of modular multiplication for large operands[J].Journal of Tsinghua University(Science and Technology),1998(3). |
| |
| Authors: | CHEN Hongyi GAI Weixin |
| |
| Institution: | CHEN Hongyi,GAI Weixin Institute of Microelectronics,Tsinghua University,Beijing 100084,China |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
