使用优化后的截断乘法电路执行截断乘法的方法及装置

本说明书实施例提供了一种使用优化后的截断乘法电路执行截断乘法的方法及装置。该方法可以应用于隐私计算中，尤其可以应用在全同态加密算法中。在该方法中，获取待计算的第一截断乘法的输入数据，第一截断乘法包含待截断对象和第一模数，待截断对象为基于输入数据构成的包括乘法运算的第一运算式，第一模数的幂次为第一数W。接着，以小于第一数W的第二数p作为不计算的低比特位，通过高位半乘电路计算第一运算式，得到中间值CU′，第一数W与第二数p的差值为t，基于中间值CU′的低t比特位确定进位Cidiv，将中间值CU′右移t比特位，并将移位后的结果与进位Cidiv的和值确定为第一截断乘法的结果。