초록 ▼

On the transmitting side, a signature corresponding to a document to be transmitted is generated using a random number and the document as variables and on the basis of a congruent polynomial of second or higher degree with respect to the random number, secret key information and public key informat

On the transmitting side, a signature corresponding to a document to be transmitted is generated using a random number and the document as variables and on the basis of a congruent polynomial of second or higher degree with respect to the random number, secret key information and public key information produced based on the secret key information. The signature and the document are transmitted in digital form. On the receiving side, the congruent polynomial is operated using the received signature and document in place of the random number and the document employed on the transmitting side, and the validity of the received signature and document is verified on the basis of the result of the operation and the public key information.

대표청구항 ▼

A signed document transmission system comprising: a p-setting register for setting a secret key p (a prime number); a q-setting register for setting a secret key q (a prime number); a first multiplier for multiplying the outputs p and q from the p- and the q-setting registers to obtain pq; an n-gene

A signed document transmission system comprising: a p-setting register for setting a secret key p (a prime number); a q-setting register for setting a secret key q (a prime number); a first multiplier for multiplying the outputs p and q from the p- and the q-setting registers to obtain pq; an n-generator for generating a public key n=p2q obtained by an operation based on the outputs p and q from the p- and the q-setting registers; a first hash processor for obtaining a hashed document M by hashing a document m to be transmitted; a random number generator for generating a random number x; a first congruent polynomial operating unit for performing a modulo-n operation of a polynomial f(x)(mod n) of second or higher degree using the random number x as a variable; a subtractor for obtaining the difference between the output of the first congruent polynomial operating unit and the hashed document M from the first hash processor; a first ee⅓; a first dd1 and n⅓; a W-operating unit supplied with the output Z of the subtractor, the output pq of the first multiplier, the output eeddZ≤Wpq+VeddZ=-g(m)-{f(x)(mod n)}; a round-up operating unit for obtaining the smallest integer equal to or larger than the output value of the W-operating unit; a second congruent polynomial operating unit supplied with the random number x from the random number generator, for performing a modulo-p operation of a differential value of the polynomial f(x); a congruent divider for dividing the output W of the W-operating unit by the output of the second congruent polynomial operating unit to modulus p; a second multiplier for multiplying the output y of the congruent divider and the output pq of the first multiplier; an adder for adding together the output ypq of the second multiplier and the random number x from the random number generator to obtain a signature S; means for transmitting the signature S and the document m; means for receiving the transmitted signature S and document m; an n-setting register for setting the public key n; a second eeddddeee