公开(公告)号：EP1732052A1

公开(公告)日：2006-12-13

申请号：EP05727024.1

申请日：2005-03-22

申请人： MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD.

发明人： FUTA, Yuichi, c/o Matsushita Elect. Ind. Co., Ltd. ,  OHMORI, Motoji, c/o Matsushita El. Ind. Co., Ltd. ,  SHIZUYA, Hiroyuki, c/o Matsushita El.Ind.Co., Ltd. ,  MAMBO, Masahiro, c/o Matsushita El.Ind.Co., Ltd. ,  YAMAMICHI, Masato

IPC分类号： G09C1/00 ,  G06F7/50

CPC分类号： G06F7/72 ,  G06F7/723

摘要： A computer system that makes it difficult to analyze the content of a calculation. A power operation unit (262) performs the following operations using the input data "a" and "b": g a = g a mod n, g b = g b mod n. Next, a multiplication unit (264) performs the following calculation using g a and g b : g ab = g a × g b mod n. Next, a discrete logarithm calculation unit (266) calculates c i mod p i - 1 to satisfy g ab = g ci mod p i (i = 1, 2, 3,...,k). Next, a CRT unit (267) calculates "c" to satisfy c i = c mod p i - 1 (i = 1, 2, 3,...,k) using the Chinese remainder theorem CRT.

摘要翻译： 使计算机系统内容难以分析的计算机系统。 电力操作单元（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）计算c i mod p i-1以满足g ab = g ci mod p i（i = 1,2,3，...，k）。 接下来，CRT单元（267）使用中文余数定理CRT来计算“c”以满足c i = c mod p i-1（i = 1,2,3，...，k）。