Hidden Field Equations
Hidden Fields Equations (HFE) is a public key cryptosystem which was introduced at Eurocrypt in 1996 and proposed by (French) Jacques Patarin following the idea of the Matsumoto and Imai system. HFE is also known as HFE trapdoor function. It is based on polynomials over finite fields of different size to disguise the relationship between the private key and public key. HFE is in fact a family which consists of basic HFE and combinatorial versions of HFE. The HFE family of cryptosystems is based on the hardness of the problem of finding solutions to a system of multivariate quadratic equations (the so called MQ problem) since it uses private affine transformations to hide the extension field and the private polynomials. Hidden Field Equations also have been used to construct digital signature schemes, e.g. Quartz and Sflash.
Read more about Hidden Field Equations: Mathematical Background, Multivariate Cryptosystem, HFE Polynomial, Encryption and Decryption, HFE Variations, HFE Attacks
Famous quotes containing the words hidden and/or field:
“Most men have like plants hidden properties, which chance discloses.”
—François, Duc De La Rochefoucauld (1613–1680)
“Give me the splendid silent sun
with all his beams full-dazzling,
Give me juicy autumnal fruit ripe and red from the orchard,
Give me a field where the unmow’d grass grows,
Give me an arbor, give me the trellis’d grape,
Give me fresh corn and wheat, give me serene-moving animals teaching content,”
—Walt Whitman (1819–1892)