digplanet beta 1: Athena
Share digplanet:

Agriculture

Applied sciences

Arts

Belief

Chronology

Culture

Education

Environment

Geography

Health

History

Humanities

Language

Law

Life

Mathematics

Nature

People

Politics

Science

Society

Technology

In cryptography, a hybrid cryptosystem is one which combines the convenience of a public-key cryptosystem with the efficiency of a symmetric-key cryptosystem. Public-key cryptosystems are convenient in that they do not require the sender and receiver to share a common secret in order to communicate securely (among other useful properties). However, they often rely on complicated mathematical computations and are thus generally much more inefficient than comparable symmetric-key cryptosystems. In many applications, the high cost of encrypting long messages in a public-key cryptosystem can be prohibitive. This is addressed by hybrid systems by using a combination of both.

A hybrid cryptosystem can be constructed using any two separate cryptosystems:

• a key encapsulation scheme, which is a public-key cryptosystem, and
• a data encapsulation scheme, which is a symmetric-key cryptosystem.

The hybrid cryptosystem is itself a public-key system, whose public and private keys are the same as in the key encapsulation scheme.

Note that for very long messages the bulk of the work in encryption/decryption is done by the more efficient symmetric-key scheme, while the inefficient public-key scheme is used only to encrypt/decrypt a short key value.

All practical implementations of public key cryptography today employ the use of a hybrid system. Examples include the TLS protocol which uses a public-key mechanism for key exchange (such as Diffie-Hellman) and a symmetric-key mechanism for data encapsulation (such as AES). The OpenPGP (RFC 4880) file format and the PKCS #7 (RFC 2315) file format are other examples.

## Example

To encrypt a message addressed to Alice in a hybrid cryptosystem, Bob does the following:

1. Obtains Alice's public key.
2. Generates a fresh symmetric key for the data encapsulation scheme.
3. Encrypts the message under the data encapsulation scheme, using the symmetric key just generated.
4. Encrypt the symmetric key under the key encapsulation scheme, using Alice's public key.
5. Send both of these encryptions to Alice.

To decrypt this hybrid ciphertext, Alice does the following:

1. Uses her private key to decrypt the symmetric key contained in the key encapsulation segment.
2. Uses this symmetric key to decrypt the message contained in the data encapsulation segment.

## Security

If both the key encapsulation and data encapsulation schemes are secure against adaptive chosen ciphertext attacks, then the hybrid scheme inherits that property as well.[1] However, it is possible to construct a hybrid scheme secure against adaptive chosen ciphertext attack even if the key encapsulation has a slightly weakened security definition (though the security of the data encapsulation must be slightly stronger).[2]

## References

1. ^ Cramer, Ronald; Shoup, Victor (2004). "Design and Analysis of Practical Public-Key Encryption Schemes Secure against Adaptive Chosen Ciphertext Attack" (PDF). SIAM Journal on Computing 33 (1): 167–226. doi:10.1137/S0097539702403773.
2. ^ Hofheinz, Dennis; Kiltz, Eike (2007). "Secure Hybrid Encryption from Weakened Key Encapsulation" (PDF). Advances in Cryptology -- CRYPTO 2007. Springer. pp. 553–571.

Original courtesy of Wikipedia: http://en.wikipedia.org/wiki/Hybrid_cryptosystem — Please support Wikipedia.
 808 videos foundNext >
 Hybrid Cryptography (CISSP Free by Skillset.com)This CISSP Cryptography training video covers hybrid cryptography. It is part of the CISSP FREE training course from Skillset.com ... Symmetric Key and Public Key EncryptionModern day encryption is performed in two different ways. Check out http://YouTube.com/ITFreeTraining or http://itfreetraining.com for more of our always free ... Hybrid cryptosystemHybrid cryptosystem In cryptography, public-key cryptosystems are convenient in that they do not require the sender and receiver to share a common secret in ... Analisis Hybrid Crypto System pada HTTPS ระบบ Hybrid Cryptography Systemสื่อการสอน รายวิชา network society เรื่อง ระบบ Hybrid Cryptography System หรือระบบเข้ารหัสแบบผสม... RESEARCH PROJECT NS2 PERFORMANCE ANALYSIS OF HYBRID CRYPTOGRAPHY FOR SECUREDPG Embedded Systems www.pgembeddedsystems.com #197 B, Surandai Road Pavoorchatram,Tenkasi Tirunelveli Tamil Nadu India 627 808 ... Proofs in Cryptography: Lecture 10 Hybrid Proof Example - PRG Output ExpansionProofs in Cryptography Lecture 10 Hybrid Proof Example - PRG Output Expansion ALPTEKİN KÜPÇÜ Assistant Professor of Computer Science and ... A Hybrid Scheme of Public-Key Encryption and Somewhat Homomorphic EncryptionA Hybrid Scheme of Public-Key Encryption and Somewhat Homomorphic Encryption. Ingo von Maurich - IND-CCA Secure Hybrid Encryption from QC-MDPC NiederreiterTitle: IND-CCA Secure Hybrid Encryption from QC-MDPC Niederreiter Authors: Ingo von Maurich, Lukas Heberle, and Tim Güneysu 7th International ... HYBRID ATTRIBUTE AND RE ENCRYPTION BASED KEY MANAGEMENT FOR SECURE AND SCALABLE MOBILE APPLICATIONSTO GET THIS PROJECT THROUGH ONLINE OR TRAINING SESSION CONTACT: LansA Informatics Pvt Ltd No 165, 5th Street, Crosscut road, Gandhipuram, ...
 808 videos foundNext >

We're sorry, but there's no news about "Hybrid cryptosystem" right now.

 Limit to books that you can completely read online Include partial books (book previews) .gsc-branding { display:block; }

Oops, we seem to be having trouble contacting Twitter