Cyclotomic polynomials are used to construct subgroups of multiplicative
groups of finite fields that allow very efficient implementation of
discrete logarithm based public key cryptosystems, including public key
encryption schemes and digital signature schemes. A field is represented
with an optimal normal basis, and a generator of a subgroup of the
multiplicative group of the field is used to form a public key.
Cyclotomische Polynome werden verwendet, um Untergruppen aus multiplikativen Gruppen von begrenzten zu konstruieren auffängt, die sehr leistungsfähige Implementierung der getrennter Logarithmus gegründeten allgemeinen Schlüsselschlüsselsysteme, einschließlich allgemeine Schlüsselverschlüsselungentwürfe und digitale Unterzeichnungentwürfe erlauben. auffangen wird mit einer optimalen normalen Grundlage dargestellt, und ein Generator einer Untergruppe der multiplikativen Gruppe auffangen wird benutzt, um einen allgemeinen Schlüssel zu bilden.