一种适用于大数的快速模平方运算电路

摘要

本发明公开了一种适用于大数的快速模平方运算电路，该电路结构包括：掐头去尾移位补值电路，两个二输入与门阵列，一级进位保存加法器（CSA）结构，一级全加器（FA）单元，以及一系列扫描寄存器。本发明将平方运算按多项式乘法展开，原先的m个部分积求和压缩成m/2个部分积求和，且从高位向低位累加，因此平方运算时间减少为原来的一半。