[发明专利]计算机系统、计算机程序以及加法方法

摘要

提供了一种计算机系统，其使得难以分析计算的内容。幂运算单元(262)使用输入数据“a”和“b”执行以下运算：g_a＝g^a mod n，g_b＝g^b mod n。接下来，乘法单元(264)使用g_a和g_b执行以下计算：g_ab＝g_a×g_b mod n。接下来，离散对数计算单元(266)计算满足g_ab＝g^ci modp_i (i＝1，2，...，k)的c_i modp_i－1。接下来，CRT(267)使用中国剩余定理CRT计算满足c_i＝cmod p_i－1(i＝1，2，...，k)的“c”。

主权项

1、一种用于将两个或者更多个整数相加的计算机系统，包括：存储器单元，用于存储包括多个指令的程序；以及处理器，用于从所述存储器单元中存储的程序中依次取回每个指令，对每个所取回的指令进行解码并执行，其中，所述程序包括：转换指令集，其使所述处理器通过使用每个整数在群G中执行幂运算，生成属于所述群G的元素，运算指令集，其使所述处理器通过使用所有所生成的元素执行除加法之外的基本运算，生成运算值，以及逆转换指令集，其使所述处理器通过在所述群G中或者所述群G的适当子群S中对所述运算值执行逆幂运算，生成所述整数的和值。