Information processing device, key generating device, signature verifying device, information processing method, signature generating method, and program

Abstract

Disclosed is an information processing device for realizing an electronic signature system using the MPKC scheme capable of certifying security against attacks on selected documents. Specifically disclosed is an information processing device which comprises a first inverse transforming unit that transforms elements y of a finite ring Kn including n elements into elements y' of the finite ring Kn using inverse transformation T-1 of a first secret polynomial T; a component calculating unit that calculates components X is an element of a set {Z is an element of a set | f(Z) = Y} of an inverse image of a mapping f:A->A expressed by a predetermined multivariable polynomial using elements Y of a degree n extension A of a finite ring K, letting the elements y' of the finite ring Kn obtained above be the elements Y; a component selecting unit that selects a component X of the inverse image with a probability p proportional to the number alpha of the components of the inverse image and that outputs an exception value with a probability (1 - p); and a second inverse transforming unit that transforms elements x' of the finite ring Kn into elements x of the finite ring Kn using inverse transformation S-1 of a second secret polynomial S, letting the component X selected above be the elements x' of the finite ring Kn.

Description

technical field [0001] The present invention relates to an information processing device, a key generation device, a signature verification device, an information processing method, a signature generation method, and a program. Background technique [0002] With the rapid development of information processing technology and communication technology, documents (whether official documents or private documents) are being rapidly converted into electronic forms. Therefore, many individuals and businesses have shown great interest in the security control of electronic documents. With this growing interest, security against tampering, such as wiretapping and forgery of electronic documents, is more actively and increasingly discussed in various regions. For example, the security against eavesdropping of electronic documents can be ensured by encrypting electronic documents. For example, security from falsification of electronic documents can be ensured by utilizing electronic si...

AI Technical Summary

Problems solved by technology

It is claimed that there is no algorithm for efficiently solving multivariable polynomial problems by quantum computers

Images