APP下载
联系人: 西安交通大学
所在地:陕西 西安市
本发明公开了一种用于模乘和模平方的快速模约简算法电路
该电路结构包括乘法或平方的部分积产生电路,2个m+1位的二输入与门阵列,m+1个两级CSA加法单元,m+2个FA全加器单元,以及m+3个扫描触发器。本发明针对m位大素数P可以采取从高位到低位约简的方法,可以在乘法和平方运算的同时对其结果进行约简,从而避免了对乘法和平方结果单独进行约简的过程,减少了模乘和模平方的时间;同时,快速模约简算法电路省去了专门的模约简电路模块,降低了电路面积。
龙岩市科技创新服务平台
福建省龙岩市龙岩大道1号市行政办公中心
联系方式:0597-2601001,400-649-1633