Abstract
Let K be an extension of degree n of the finite field F q , where q is a power of 2, and let β1, β2,..., β n ∈ K be a basis of K as an F q -vector space. Alice will be using the Imai-Matsumoto system in K. She regards each element of K as an n-tuple over F q . Alice may choose to keep her basis secret, in which case we cannot assume that a cryptanalyst (whom we shall name “Catherine”) knows what basis she is using.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Koblitz, N. (1998). Hidden Monomial Cryptosystems. In: Algebraic Aspects of Cryptography. Algorithms and Computation in Mathematics, vol 3. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-03642-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-662-03642-6_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-08332-7
Online ISBN: 978-3-662-03642-6
eBook Packages: Springer Book Archive