CALCULATION DEVICE, CALCULATION METHOD, AND PROGRAM

• Main Authors: KOBAYASHI, TETSUTARO, YAMAMOTO, GO
• Format: Patent
• Language: English; French; Japanese
• Published: 22.01.2015
• Subjects: ADVERTISING; CODING OR CIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHERPURPOSES INVOLVING THE NEED FOR SECRECY; CRYPTOGRAPHY; DISPLAY; EDUCATION; ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; PHYSICS; SEALS; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

A first calculation unit is capable of calculating f(x)bx1, and a calculation result thereof is set as u. A second calculation unit is capable of calculating f(x)ax2, and a calculation result thereof is set as v. In cases when the calculation results u and v satisfy ua = vb, a final calculation unit outputs (ub'va')1/d wherein d = a'a + b'b. However, the following conditions apply: G and H are groups; f is a function which copies element x of group H to group G; X1 and X2 are random variables having values in group G; x1 is an instance of random variable X1; x2 is an instance of random variable X2; and a, b, a', and b' are integers. Selon l'invention, une première unité de calcul permet de calculer f(x)bx1, et un résultat de ce calcul est défini en tant qu'u. Une seconde unité de calcul permet de calculer f(x)ax2, et un résultat de ce calcul est défini en tant que v. Au cas où les résultats de calcul u et v vérifient ua = vb, une unité de calcul final produit en sortie (ub'va')1/d, où d = a'a + b'b. Cependant, les conditions suivantes s'appliquent : G et H sont des groupes, f est une fonction qui copie l'élément x du groupe H dans le groupe G, X1 et X2 sont des variables aléatoires ayant des valeurs dans le groupe G; x1 est une instance de la variable aléatoire X1; x2 est une instance de la variable aléatoire X2; et a, b, a ', et b' sont des nombres entiers.