Key generation

Key generation

Key generation is the process of generating keys for cryptography. A key is used to encrypt and decrypt whatever data is being encrypted/decrypted.

Modern cryptographic systems include symmetric-key algorithms (such as DES and AES) and public-key algorithms (such as RSA). Symmetric-key algorithms use a single shared key; keeping data secret requires keeping this key secret. Public-key algorithms use a public key and a private key. The public key is made available to anyone (often by means of a digital certificate). A sender will encrypt data with the public key; only the holder of the private key can decrypt this data.

Since public-key algorithms tend to be much slower than symmetric-key algorithms, modern systems such as TLS and SSH use a combination of the two: one party receives the other's public key, and encrypts a small piece of data (either a symmetric key or some data that will be used to generate it). The remainder of the conversation uses a (typically faster) symmetric-key algorithm for encryption.

In computer cryptography keys are integers. In some cases keys are randomly generated using a random number generator (RNG) or pseudorandom number generator (PRNG), the latter being a computer algorithm that produces data which appears random under analysis. Of the PRNGs those which use system entropy to seed data generally produce better results, since this makes the initial conditions of the PRNG much more difficult for an attacker to guess. In other situations, the key is created using a passphrase and a "key generation algorithm", usually involving a cryptographic hash function such as SHA-1.

The simplest method to read encrypted data is a brute force attack—simply attempting every number, up to the maximum length of the key. Therefore, it is important to use a sufficiently long key length; longer keys take exponentially longer to attack, rendering a brute force attack impractical. Currently, key lengths of 128 bits (for symmetric key algorithms) and 1024 bits (for public-key algorithms) are common.

ee also

* Distributed key generation: For some protocols no party should be in the sole possession of the secret key. Rather, during "distributed key generation" every party obtains a share of the key. A threshold of the participating parties need to cooperate in order to achieve a cryptographic task, such as decrypting a message.


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Distributed key generation — For some protocols no party should be in the sole possession of the secret key. Rather, during distributed key generation every party obtains a share of the key. A threshold of the participating parties need to cooperate in order to achieve a… …   Wikipedia

  • Key Ceremony — At the heart of every certificate authority or certification authority (CA) is at least one Root Key(s) or Root Certificate(s) and usually, at least one Intermediate Root Certificate(s). These Digital Certificates are made from a Public and a… …   Wikipedia

  • Key (cryptography) — In cryptography, a key is a piece of information (a parameter) that determines the functional output of a cryptographic algorithm or cipher. Without a key, the algorithm would produce no useful result. In encryption, a key specifies the… …   Wikipedia

  • Generation Jones — is a term that describes people in certain English speaking countries born between the years 1954 and 1965. American social commentator Jonathan Pontell identified this generation and coined the term to name it.… …   Wikipedia

  • Key Largo Woodrat — Conservation status Endangered ( …   Wikipedia

  • Key-Account-Management — (Abk. KAM – von engl. wörtlich key account = Schlüssel bzw. Hauptkunde) ist ein Teilbereich des Kundenmarketings. Inhaltsverzeichnis 1 Key Account Management 2 Key Account 3 Key Account Manager …   Deutsch Wikipedia

  • Key-Account-Manager — Key Account Management (KAM) (von engl. wörtlich key account = Schlüssel bzw. Hauptkunde) ist ein in den 1970er Jahren entstandener Teilbereich des Kundenmarketings. Inhaltsverzeichnis 1 Key Account Management 2 Key Account 3 Key Account Manager… …   Deutsch Wikipedia

  • Key Account — Management (KAM) (von engl. wörtlich key account = Schlüssel bzw. Hauptkunde) ist ein in den 1970er Jahren entstandener Teilbereich des Kundenmarketings. Inhaltsverzeichnis 1 Key Account Management 2 Key Account 3 Key Account Manager 4 Siehe auch …   Deutsch Wikipedia

  • Key Account Management — (KAM) (von engl. wörtlich key account = Schlüssel bzw. Hauptkunde) ist ein in den 1970er Jahren entstandener Teilbereich des Kundenmarketings. Inhaltsverzeichnis 1 Key Account Management 2 Key Account 3 Key Account Manager 4 Siehe auch …   Deutsch Wikipedia

  • Key Account Manager — Key Account Management (KAM) (von engl. wörtlich key account = Schlüssel bzw. Hauptkunde) ist ein in den 1970er Jahren entstandener Teilbereich des Kundenmarketings. Inhaltsverzeichnis 1 Key Account Management 2 Key Account 3 Key Account Manager… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”