“Information Processing Apparatus Key Generation Apparatus Signature Verification Apparatus Information Processing Method Signature Generation Method And Program”

Abstract: Provided is an information processing apparatus for realizing an electronic signature system of the MPKC signature method capable of safety certification with respect to chosen-message attack.  An information processing apparatus including a first inverse transformation unit that transforms an element y of a finite ring Kn containing elements constituted of n numbers into an element y" of the finite ring Kn by an inverse transformation T-1 of a first secret polynomial T, an element computation unit that considers the element y" of the finite ring Kn obtained here as an element Y of an n-order extension A of a finite ring K and computes an element Xe {Z|f(Z)=Y} of an inverse image of mapping f: A A represented by a predetermined multivariable polynomial by using the element Y, an element selection unit that selects one element X of the inverse image with a probability p proportional to a number of elements a of the inverse image and outputs an exception value with a probability (1-p), and a second inverse transformation unit that considers the element X selected here as an element x" of the finite ring Kn and transforms the element x" of the finite ring Kn into an element x of the finite ring Kn by an inverse transformation S-1 of a second secret polynomial S is provided, Representative Drawing Fig. 8

Patent Information

Applicants

Inventors

Specification

Documents

Application Documents