The Hidden Field Equations (HFE) Cryptosystem as proposed by Patarin is one of the best known and most studied multivariate schemes. While the security of the basic scheme appeared to be very weak, the HFEv- variant seems to be a good candidate for digital signature schemes on the basis of multivariate polynomials. However, the currently existing scheme of this type, the QUARTZ signature scheme, is hardly used in practice because of its poor efficiency. In this paper we analyze recent results from Ding and Yang about the degree of regularity of HFEv- systems and derive from them design principles for signature schemes of the HFEv- type. Based on these results we propose the new HFEv- based signature scheme Gui, which is more than 100 times faster than QUARTZ and therefore highly comparable with classical signature schemes such as RSA and ECDSA.

No abstract uploaded!

No abstract uploaded!

No abstract uploaded!

We give complete detail of the description of the GNS representation of the quantum plane A and its dual  as a von Neumann algebra. In particular, we obtain a rather surprising result that the multiplicative unitary W is manageable in this quantum semigroup context. We study the quantum double group construction introduced by Woronowicz, and using Baaj and Vaes' construction of the multiplicative unitary Wm, we give the GNS description of the quantum double D(A) which is equivalent to GLq+(2, ℝ). Furthermore, we study the fundamental corepresentation Tλ, t and its matrix coefficients, and show that it can be expressed by the b-hypergeometric function. We also study the regular corepresentation and representation induced by Wm and prove that the space of L2 functions on the quantum double decomposes into the continuous series representation of Uqq̃(gl(2, ℝ)) with the quantum dilogarithm {pipe}Sb(Q+2iα){pipe}2 as the Plancherel measure. Finally, we describe certain representation theoretic meaning of integral transforms involving the quantum dilogarithm function.