一种在嵌入式系统中实现乘法运算的方法和装置

摘要

本发明公开了一种在嵌入式系统中实现乘法运算的方法和装置，涉及密码学领域。解决了现有技术执行乘法运算的运算速度比较低的问题。所述方法包括：(1)获取第一待处理数据和第二待处理数据；(2)判断比特位位数之和是否大于运算装置支持的比特位位数；(3)生成第三待处理数据，生成第四待处理数据；(4)生成第一参数；(5)将最低位对齐；(6)将第三待处理数据进行划分；(7)生成第二参数，并生成第三参数；(8)得到第一数据；(9)得到第二数据；(10)得到第三数据；(11)替换当前迭代数据；(12)判断当前偏移单元是否为最后一个单元；(13)将偏移单元指向下一个单元，返回(8)；(14)判断当前迭代数据是否小于第一参数；(15)将当前迭代数据自减第一参数；(16)存储或输出当前迭代数据。