Unbalanced Oil and Vinegar - Validation of A Signature

Validation of A Signature

The signature is transmitted to the communication partner. The validation of the signature is performed with the help of the public key, which is an equations system.

\begin{align} y_1 & = {f_1}^*(x_1, x_2, \ldots, x_n) \\ y_2 & = {f_2}^*(x_1, x_2, \ldots, x_n) \\ & {}\ \vdots \\ y_m & = {f_m}^*(x_1, x_2, \ldots,x _n ) \end{align}

This equations system is a slight modified version of the system needed for signature creation. It is modified, because an attacker should not get information about the secret coefficients and the special formatting of the oil and vinegar variables. Every equation of these public key has to be solved, to validate the signature. The input is the signature itself. If every result is equal to the corresponding part of the original message, the verification succeeded.

Read more about this topic:  Unbalanced Oil And Vinegar

Famous quotes containing the word signature:

    “The childless experts on child raising also bring tears of laughter to my eyes when they say, “I love children because they’re so honest.” There is not an agent in the CIA or the KGB who knows how to conceal the theft of food, how to fake being asleep, or how to forge a parent’s signature like a child.”
    —Bill Cosby (20th century)