Public and Private Key
Every asymmetric scheme has a public and a private key (public-key cryptography). In known schemes like RSA the keys are bit strings. In the UOV scheme, and in every other multivariate signature scheme the keys are more complex.
The mathematical problem is to solve equations with variables. The whole equations system is the public key.
To use a mathematical problem for cryptography it has to be modified. The computing of the variables would need a lot of resources. A standard computer isn't able to compute this in an acceptable time. Therefore, a special Trapdoor gets inserted into the equations system. This trapdoor is the private key. It consists of three parts: Two affine transformations and and a polynomial vector . Both transformations are used to transform elements in certain groups. transforms to . The second transformation transforms the variable vector to the valid signature.
The third secret element provides certain tools for the equations creation. The equations are built with certain rules which are only known to the owner of the private key.
Read more about this topic: Unbalanced Oil And Vinegar
Famous quotes containing the words public, private and/or key:
“... [the] special relation of women to children, in which the heart of the world has always felt there was something sacred, serves to impress upon women certain tendencies, to endow them with certain virtues ... which will render them of special value in public affairs.”
—Mary Putnam Jacobi (1842–1906)
“Old politicians, like old actors, revive in the limelight. The vacancy which afflicts them in private momentarily lifts when, once more, they feel the eyes of an audience upon them. Their old passion for holding the centre of the stage guides their uncertain footsteps to where the footlights shine, and summons up a wintry smile when the curtain rises.”
—Malcolm Muggeridge (1903–1990)
“Woe unto you, lawyers! for ye have taken away the key of knowledge: ye entered not in yourselves, and them that were entering in ye hindered.”
—Bible: New Testament Jesus, in Luke, 11:52.