LT   EN   RU  
Monday 27 September 2021 - Independent and informative portal
Register   Login
News subscribe
Subscribe   Unsubscribe
Visits since 2002 09 12 - 68201867
Pages in 40735
  Computers > Computer technologies > Security > Cryptography
Lankomumo reitingas Print version Print version
Strength of Cryptographic Algorithms

Good cryptographic systems should always be designed so that they are as difficult to break as possible. It is possible to build systems that cannot be broken in practice (though this cannot usually be proved). This does not significantly increase system implementation effort; however, some care and expertise is required. There is no excuse for a system designer to leave the system breakable. Any mechanisms that can be used to circumvent security must be made explicit, documented, and brought into the attention of the end users.

In theory, any cryptographic method with a key can be broken by trying all possible keys in sequence. If using brute force to try all keys is the only option, the required computing power increases exponentially with the length of the key. A 32-bit key takes 232 (about 109) steps. This is something anyone can do on his/her home computer. A system with 56-bit keys, such as DES, requires a substantial effort, but using massive distributed systems requires only hours of computing. In 1999, a brute-force search using a specially designed supercomputer and a worldwide network of nearly 100,000 PCs on the Internet, found a DES key in 22 hours and 15 minutes. It is currently believed that keys with at least 128 bits (as in AES, for example) will be sufficient against brute-force attacks into the foreseeable future.

However, key length is not the only relevant issue. Many ciphers can be broken without trying all possible keys. In general, it is very difficult to design ciphers that could not be broken more effectively using other methods.

Unpublished or secret algorithms should generally be regarded with suspicion. Quite often the designer is not sure of the security of the algorithm, or its security depends on the secrecy of the algorithm. Generally, no algorithm that depends on the secrecy of the algorithm is secure. For professionals, it is easy to disassemble and reverse-engineer the algorithm. Experience has shown that the vast majority of secret algorithms that have become public knowledge later have been pitifully weak in reality.

The keys used in public-key algorithms are usually much longer than those used in symmetric algorithms. This is caused by the extra structure that is available to the cryptanalyst. There the problem is not that of guessing the right key, but deriving the matching private key from the public key. In the case of RSA, this could be done by factoring a large integer that has two large prime factors. In the case of some other cryptosystems, it is equivalent to computing the discrete logarithm modulo a large integer (which is believed to be roughly comparable to factoring when the moduli is a large prime number). There are public-key cryptosystems based on yet other problems.

To give some idea of the complexity for the RSA cryptosystem, a 256-bit modulus is easily factored at home, and 512-bit keys can be broken by university research groups within a few months. Keys with 768 bits are probably not secure in the long term. Keys with 1024 bits and more should be safe for now unless major cryptographical advances are made against RSA. RSA Security claims that 1024-bit keys are equivalent in strength to 80-bit symmetric keys and recommends their usage until 2010. 2048-bit RSA keys are claimed to be equivalent to 112-bit symmetric keys and can be used at least up to 2030.

It should be emphasized that the strength of a cryptographic system is usually equal to its weakest link. No aspect of the system design should be overlooked, from the choice of algorithms to the key distribution and usage policies.

Lankomumo reitingas

Diskusijos - Discusions

Versija spausdinimui - Print version

Random tags:    Medicine (5)    E - commerce (10)    Formula 1 (2)    Computer games (64)    Sport gymnastics (9)    Eurointegration (4)    Literature (24)    Floriculture (10)    Agriculture (17)    Paintball (10)    Law (11)    Fantasy (10)    Law (11)    History (4)    Laptops (10)    Business (25)    Style (3)    Aviculture (2)    Scaners (10)    Communication (38)    Films (10)    Travels (2)    Astronomy (11)    PHP (3)    Horoscopes (4)    V.Nabokov (54)    Aquariums (28)    Sound systems (10)    Energetics (2)    Health (20)    Guns (11)    Philately (8)    Pubic Hair Fashion (15)    Education (174)    Printers (12)    Love (48)    Biology (66)    Viruses (10)    Heathendom (3)    Ecology (10)    Operating systems (19)    Narcotics no (13)    Hackers (59)    Helping and prevention (14)    Dolphins (6)    Countries (43)    Hunting (3)    Cats (14)    Philosophy (2)    UFO (39)
1. Cryptography
2. A Brief History of Cryptography - compiled by Shireen Hebert
3. Cryptography: History
4. Introduction to Cryptosystems
5. Cryptanalysis and Attacks on Cryptosystems
6. Cryptographic Random Number Generators
7. Cryptographic Hash Functions
8. Digital Signatures
9. Basic Cryptographic Algorithms
1. Cryptanalysis and Attacks on Cryptosystems
2. A Brief History of Cryptography - compiled by Shireen Hebert
3. Basic Cryptographic Algorithms
4. Cryptography: History
5. Introduction to Cryptosystems
6. Cryptography
7. Cryptographic Hash Functions
8. Digital Signatures
9. Cryptographic Random Number Generators