【技术实现步骤摘要】
【国外来华专利技术】将两数相乘
技术介绍
密码术保护数据免受不希望有的访问。密码术通常涉及对数据进行数学 运算(加密)，其使原始数据(明文)变得不可理解(密文)。逆数学运算 (解密)从密文恢复原始数据。除加密和解密之外，密码术涵盖了各种各样 的应用。例如，密码术常用于认证(即，可靠地确定通信主体的身份)、数 字签名的生成等。当前的密码技术严重依赖于密集数学运算。例如，很多方案使用一种被 称为模取幂(modular exponentiation )的模算术，其涉及将大数升到若 干次幂并相对于模数使它减小(即，当除以给定模数时的余数)。在数学 上，模取幂可被表示为"f mod (模)M"，其中e是指数，M是模数。在概念上，乘法和模约简(modular reduction)是直接运算。然而， 在这些系统中使用的数字大小通常非常大，并且明显超出了处理器的固有字 长。例如，密码术协议可能要求对长度为1024到4096位或更长的数字进行 模运算，而很多处理器的固有字长仅为32或64位。对这种大数进行运算在 时间方面和计算资源方面会是非常昂贵的。附图简述附图说明图1和图2示出Karatsuba乘法。图3...
【技术保护点】
一种设置在计算机可读存储介质上的计算机程序，其包括用于促使电路将Ａ和Ｂ这两个数相乘的指令，所述程序用于： 将Ａ分割成多个段ａ↓［ｘ］和至少一位的附加置位（ｓｅｔ）ａ↓［ｈ］，其中ｘ表示段序数且ｈ表示所述至少一位的附加置位的位置； 将Ｂ分割成多个段ｂ↓［ｘ］和至少一位的附加置位ｂ↓［ｈ］； 对Ａ和Ｂ的所述各段执行Ｋａｒａｔｓｕｂａ乘法； 基于ａ↓［ｈ］和ｂ↓［ｈ］的值调节所述Ｋａｒａｔｓｕｂａ乘法。
【技术特征摘要】
【国外来华专利技术】...
【专利技术属性】
技术研发人员：G高巴茨，M巴斯，V戈帕尔，W哈森普劳伽，
申请(专利权)人：英特尔公司，
类型：发明
国别省市：US[美国]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。