Strong cryptography
This article needs additional citations for verification. (December 2007) |
This article possibly contains original research. (November 2021) |
Strong cryptography or cryptographically strong are general terms used to designate the
The strong cryptography algorithms have high
Demonstrating the resistance of any cryptographic scheme to attack is a complex matter, requiring extensive testing and reviews, preferably in a public forum. Good algorithms and protocols are required (similarly, good materials are required to construct a strong building), but good system design and implementation is needed as well: "it is possible to build a cryptographically weak system using strong algorithms and protocols" (just like the use of good materials in construction does not guarantee a solid structure). Many real-life systems turn out to be weak when the strong cryptography is not used properly, for example, random nonces are reused[6] A successful attack might not even involve algorithm at all, for example, if the key is generated from a password, guessing a weak password is easy and does not depend on the strength of the cryptographic primitives.[7] A user can become the weakest link in the overall picture, for example, by sharing passwords and hardware tokens with the colleagues.[8]
Background
The level of expense required for strong cryptography originally restricted its use to the government and military agencies,
The use of computers changed the process of cryptanalysis, famously with Bletchley Park's Colossus. But just as the development of digital computers and electronics helped in cryptanalysis, it also made possible much more complex ciphers. It is typically the case that use of a quality cipher is very efficient, while breaking it requires an effort many orders of magnitude larger - making cryptanalysis so inefficient and impractical as to be effectively impossible.
Cryptographically strong algorithms
This section needs additional citations for verification. (June 2023) |
This term "cryptographically strong" is often used to describe an encryption algorithm, and implies, in comparison to some other algorithm (which is thus cryptographically weak), greater resistance to attack. But it can also be used to describe hashing and unique identifier and filename creation algorithms. See for example the description of the Microsoft .NET runtime library function Path.GetRandomFileName.[14] In this usage, the term means "difficult to guess".
An encryption algorithm is intended to be unbreakable (in which case it is as strong as it can ever be), but might be breakable (in which case it is as weak as it can ever be) so there is not, in principle, a continuum of strength as the idiom would seem to imply: Algorithm A is stronger than Algorithm B which is stronger than Algorithm C, and so on. The situation is made more complex, and less subsumable into a single strength metric, by the fact that there are many types of cryptanalytic attack and that any given algorithm is likely to force the attacker to do more work to break it when using one attack than another.
There is only one known unbreakable cryptographic system, the one-time pad, which is not generally possible to use because of the difficulties involved in exchanging one-time pads without their being compromised. So any encryption algorithm can be compared to the perfect algorithm, the one-time pad.
The usual sense in which this term is (loosely) used, is in reference to a particular attack,
The term is commonly used to convey that some algorithm is suitable for some task in cryptography or information security, but also resists cryptanalysis and has no, or fewer, security weaknesses. Tasks are varied, and might include:
- generating randomness
- encrypting data
- providing a method to ensure data integrity
Cryptographically strong would seem to mean that the described method has some kind of maturity, perhaps even approved for use against different kinds of systematic attacks in theory and/or practice. Indeed, that the method may resist those attacks long enough to protect the information carried (and what stands behind the information) for a useful length of time. But due to the complexity and subtlety of the field, neither is almost ever the case. Since such assurances are not actually available in real practice, sleight of hand in language which implies that they are will generally be misleading.
There will always be uncertainty as advances (e.g., in cryptanalytic theory or merely affordable computer capacity) may reduce the effort needed to successfully use some attack method against an algorithm.
In addition, actual use of cryptographic algorithms requires their encapsulation in a cryptosystem, and doing so often introduces vulnerabilities which are not due to faults in an algorithm. For example, essentially all algorithms require random choice of keys, and any cryptosystem which does not provide such keys will be subject to attack regardless of any attack resistant qualities of the encryption algorithm(s) used.
Legal issues
Widespread use of encryption increases the costs of surveillance, so the government policies aim to regulate the use of the strong cryptography.[15] In the 2000s, the effect of encryption on the surveillance capabilities was limited by the ever-increasing share of communications going through the global social media platforms, that did not use the strong encryption and provided governments with the requested data.[16] Murphy talks about a legislative balance that needs to be struck between the power of the government that are broad enough to be able to follow the quickly-evolving technology, yet sufficiently narrow for the public and overseeing agencies to understand the future use of the legislation.[17]
USA
The initial response of the US government to the expanded availability of cryptography was to treat the cryptographic research in the same way the
The export control in the US historically uses two tracks:[19]
- military items (designated as "munitions", although in practice the items on the Department of State. The restrictions for the munitions are very tight, with individual export licenses specifying the product and the actual customer;
- Department of Commerce. The process of moving an item from the munition list to commodity status is handled by the Department of State.
Since the original applications of cryptography were almost exclusively military, it was placed on the munitions list. With the growth of the civilian uses, the dual-use cryptography was defined by
EU
The position of the EU, in comparison to the US, had always been tilting more towards privacy. In particular, EU had rejected the
Five Eyes
The Five Eyes (post-Brexit) represent a group of states with similar views one the issues of security and privacy. The group might have enough heft to drive the global agenda on the lawful interception. The efforts of this group are not entirely coordinated: for example, the 2019 demand for Facebook not to implement end-to-end encryption was not supported by either Canada or New Zealand, and did not result in a regulation.[17]
Russia
President and government of Russia in 90s has issued a few decrees formally banning uncertified cryptosystems from use by government agencies. Presidential decree of 1995 also attempted to ban individuals from producing and selling cryptography systems without having appropriate license, but it wasn't enforced in any way as it was suspected to be contradictory the
Examples
This section needs additional citations for verification. (June 2023) |
Strong
- hash function and AES cryptography.
- The AES algorithm is considered strong after being selected in a lengthy selection process that was open and involved numerous tests.
- Elliptic curve cryptographyis another system which is based on a graphical geometrical function.
- The latest version of TLS protocol (version 1.3), used to secure Internet transactions, is generally considered strong. Several vulnerabilities exist in previous versions, including demonstrated attacks such as POODLE. Worse, some cipher-suites are deliberately weakened to use a 40-bit effective key to allow export under pre-1996 U.S. regulations.
Weak
This section needs additional citations for verification. (July 2023) |
Examples that are not considered cryptographically strong include:
- The DES, whose 56-bit keys allow attacks via exhaustive search.
- Triple-DES (3DES / EDE3-DES) can be subject of the "SWEET32 Birthday attack"[27]
- Wired Equivalent Privacy which is subject to a number of attacks due to flaws in its design.
- SSL v2 and v3. TLS 1.0 and TLS 1.1 are also deprecated now [see RFC7525] because of irreversible flaws which are still present by design and because they do not provide elliptical handshake (EC) for ciphers, no modern cryptography, no CCM/GCM ciphermodes. TLS1.x are also announced off by the PCIDSS 3.2 for commercial business/banking implementations on web frontends. Only TLS1.2 and TLS 1.3 are allowed and recommended, modern ciphers, handshakes and ciphermodes must be used exclusively.
- The MD5 and SHA-1 hash functions, no longer immune to collision attacks.
- The RC4 stream cipher.
- The 40-bit Content Scramble System used to encrypt most DVD-Video discs.
- Almost all classical ciphers.
- Most rotary ciphers, such as the Enigma machine.
- DHE/EDHE is guessable/weak when using/re-using known default prime values on the server
Notes
- ^ The sources provided here are in Russian. To alleviate the problem of lack of English-written ones the sources are cited by using official government documents.
References
- ^ Vagle 2015, p. 121.
- ^ a b Vagle 2015, p. 113.
- ^
Levy, Steven (12 July 1994). "Battle of the Clipper Chip". New York Times Magazine. pp. 44–51.
- ^ "Encryption and Export Administration Regulations (EAR)". bis.doc.gov. Bureau of Industry and Security. Retrieved 24 June 2023.
- ^ a b Reinhold 1999, p. 3.
- ^ Schneier 1998, p. 2.
- ^ Schneier 1998, p. 3.
- ^ Schneier 1998, p. 4.
- ^ Vagle 2015, p. 110.
- ^ a b Diffie & Landau 2007, p. 725.
- ^ Vagle 2015, p. 109.
- ^ a b Vagle 2015, p. 119.
- ^ Diffie & Landau 2007, p. 731.
- ^ Path.GetRandomFileName Method (System.IO), Microsoft
- ^ a b Riebe et al. 2022, p. 42.
- ^ Riebe et al. 2022, p. 58.
- ^ a b Murphy 2020.
- ^ Diffie & Landau 2007, p. 726.
- ^ Diffie & Landau 2007, p. 727.
- ^ a b Diffie & Landau 2007, p. 728.
- ^ Diffie & Landau 2007, p. 730.
- ^ Farber, Dave (1995-04-06). "A ban on cryptography in Russia (fwd) [Next .. djf]". Retrieved 2011-02-14.
- ^ Antipov, Alexander (1970-01-01). "Пресловутый указ №334 о запрете криптографии". www.securitylab.ru (in Russian). Retrieved 2020-09-21.
- ^ "Указ Президента Российской Федерации от 03.04.1995 г. № 334". Президент России (in Russian). Retrieved 2020-09-21.
- ^ "Положение о лицензировании деятельности по разработке, производству, распространению шифровальных средств и систем". Российская газета (in Russian). Retrieved 2020-09-21.
- ^ "Миф №49 "В России запрещено использовать несертифицированные средства шифрования"". bankir.ru (in Russian). Retrieved 2020-09-21.
- ^ Security Bulletin: Sweet32 vulnerability that impacts Triple DES cipher. IBM Security Bulletin, 2016.
Sources
- Vagle, Jeffrey L. (2015). "Furtive Encryption: Power, Trusts, and the Constitutional Cost of Collective Surveillance". Indiana Law Journal. 90 (1).
- Reinhold, Arnold G. (September 17, 1999). Strong Cryptography The Global Tide of Change. Cato Institute Briefing Papers No. 51. Cato Institute.
- Diffie, Whitfield; Landau, Susan (2007). "The export of cryptography in the 20th and the 21st centuries". The History of Information Security. Elsevier. pp. 725–736. ISBN 978-0-444-51608-4.
- Murphy, Cian C (2020). "The Crypto-Wars myth: The reality of state access to encrypted communications". Common Law World Review. 49 (3–4). SAGE Publications: 245–261. ISSN 1473-7795.
- Riebe, Thea; Kühn, Philipp; Imperatori, Philipp; Reuter, Christian (2022-02-26). "U.S. Security Policy: The Dual-Use Regulation of Cryptography and its Effects on Surveillance" (PDF). European Journal for Security Research. 7 (1). Springer Science and Business Media LLC: 39–65. ISSN 2365-0931.
- Feigenbaum, Joan (2019-04-24). "Encryption and surveillance". Communications of the ACM. 62 (5). Association for Computing Machinery (ACM): 27–29. ISSN 0001-0782.
- Schneier, Bruce (1998). "Security pitfalls in cryptography" (PDF). Retrieved 27 March 2024.