[发明专利]数字平方计算机实现的方法和设备

摘要

本公开内容的实施例描述与大数字平方相关联的计算机实现的方法、计算机实现的媒体和计算机系统。将数字x平方的计算机实现的方法可包括在处理器的t个b比特寄存器中存储x的t数位向量表示。使用所述t个b比特寄存器中存储的x，可生成并在处理器的2t个b比特寄存器中存储2t数位中间向量。t个b比特或2t个b比特寄存器至少之一中存储的值可向左移位n。n可以是至少等于1的整数。在移位后的某个点，数字x的平方w可由在2t个b比特寄存器中存储的2t数位结果向量表示。其它实施例也可描述和/或声明。

主权项

一种将数字x平方的计算机实现的方法，包括：在处理器的t个b比特寄存器中存储x的t数位向量表示；使用所述t个b比特寄存器中存储的x，生成并在所述处理器的2t个b比特寄存器中存储2t数位中间向量；将所述t个b比特寄存器或2t个b比特寄存器至少之一中存储的值向左移位n，其中n是至少等于1的整数；其中在所述移位后，数字x的平方w由所述2t个b比特寄存器中存储的所述2t数位结果向量表示，并且t和b是整数。