In cryptography, key size or key length is the size measured in bits of the key used in a cryptographic algorithm (such as a cipher). An algorithm's key length is distinct from its cryptographic security, which is a logarithmic measure of the fastest known computational attack on the algorithm, also measured in bits. The security of an algorithm cannot exceed its key length (since any algorithm can be cracked by brute force), but it can be smaller. For example, Triple DES has a key size of 168 bits but provides at most 112 bits of security, since an attack of complexity 2112 is known. This property of Triple DES is not a weakness provided 112 bits of security is sufficient for an application. Most symmetric-key algorithms in common use are designed to have security equal to their key length. No asymmetric-key algorithms with this property are known; elliptic curve cryptography comes the closest with an effective security of roughly half its key length.
Read more about Key Size: Significance, Key Size and Encryption System, Brute Force Attack, Symmetric Algorithm Key Lengths, Asymmetric Algorithm Key Lengths, Effect of Quantum Computing Attacks On Key Strength
Famous quotes containing the words key and/or size:
“It so happened that, a few weeks later, “Old Ernie” [Ernest Hemingway] himself was using my room in New York as a hide-out from literary columnists and reporters during one of his rare stopover visits between Africa and Key West. On such all-too-rare occasions he lends an air of virility to my dainty apartment which I miss sorely after he has gone and all the furniture has been repaired.”
—Robert Benchley (1889–1945)
“It is very considerably smaller than Australia and British Somaliland put together. As things stand at present there is nothing much the Texans can do about this, and ... they are inclined to shy away from the subject in ordinary conversation, muttering defensively about the size of oranges.”
—Alex Atkinson, British humor writer. repr. In Present Laughter, ed. Alan Coren (1982)