OPERATING DEVICE, DECRYPTION DEVICE, ENCRYPTION DEVICE, INFORMATION SHARING SYSTEM, 2DNF OPERATING SYSTEM, SIGNATURE GENERATOR, SIGNATURE VERIFIER, SIGNATURE PROCESSING SYSTEM, SIGNATURE VERIFICATION SYSTEM, ARITHMETIC OPERATION METHOD, AND ARITHMETIC OPERATION PROGRAM

摘要

PROBLEM TO BE SOLVED: To provide an encryption processor and signature processor applying rich mathematical structures.;SOLUTION: The encryption processor and signature processor are constituted by using a vector resolution problem in the distortion eigenvector space. The distortion eigenvector space is a high order dimension vector space for the finite body F_r of an odd digit r including distortion mapping and bilinear pairing arithmetic operation. Further, the vector resolution problem is a problem to calculate the component vectors of the input vector in a predetermined basis when an input vector is given.;COPYRIGHT: (C)2010,JPO&INPIT