COMPUTER SYSTEM, COMPUTER PROGRAM, AND ADDITION METHOD

Title:

COMPUTER SYSTEM, COMPUTER PROGRAM, AND ADDITION METHOD

Document Type and Number:

WIPO Patent Application WO/2005/098795

Kind Code:

A1

Abstract:

There is provided a computer system which makes it difficult to analyze a calculation content. A power calculation unit (262) performs the following calculation for 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 for 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 which satisfies g_ab = g^ci mod p_i (i = 1, 2, ···, k). Next, a CRT unit (267) calculates “c” which satisfies c_i = c mod p_i - 1 (i = 1, 2, ···, k) by the Chinese remainder theorem (CRT).

Inventors:

FUTA YUICHI
OHMORI MOTOJI
SHIZUYA HIROYUKI
MAMBO MASAHIRO
YAMAMICHI MASATO DI

Application Number:

PCT/JP2005/005136

Publication Date:

October 20, 2005

Filing Date:

March 22, 2005

Export Citation:

Click for automatic bibliography generation Help

Assignee:

MATSUSHITA ELECTRIC IND CO LTD (JP)
FUTA YUICHI
YAMAMICHI MASAMI HM
OHMORI MOTOJI
SHIZUYA HIROYUKI
MAMBO MASAHIRO

International Classes:

G06F7/50; G06F7/72; G09C1/00; (IPC1-7): G09C1/00; G06F7/50

Domestic Patent References:

WO1999001815A1	1999-01-14
WO2000077597A1	2000-12-21

Foreign References:

JP2005049925A

2005-02-24

Other References:

SATO ET AL.: "Dato no Fugoka to Enzan no Henkan ni yoru Program no Nandokuka Shuho.", THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS GIJUTSU KENKYU HOKOKU, vol. 102, no. 743, 19 March 2003 (2003-03-19), pages 13 - 18, XP002994426

Attorney, Agent or Firm:

Nakajima, Shiro (2-1 Toyosaki 3-chome, Kita-k, Osaka-shi Osaka 72, JP)

Download PDF:

View/Download PDF PDF Help

Previous Patent: MAP CREATION DEVICE

Next Patent: PADDING APPLICATION METHOD GUARANTEEING SAFETY OF ENCRYPTION METHOD