Home›Cryptographic Algorithm›Time Complexity›Linear Time -- O(n)Browse ByLinear Time -- O(n)This dimension groups algorithms by their time complexity, how the time an algorithm takes grows with the size of its input. Wikipedia notes that an algorithm "terminates after a finite number of steps," and how many steps it needs is exactly what time complexity measures. Browsing by time complexity keeps algorithms of a similar efficiency grouped together.FactsLinear Time -- O(n)SourcesComments (0)Reader Challenges (0)FactsComparisonEra of EmergenceWell-attested1900 BCE 1Linear Time -- O(n)Filter Results26 entriesCategoryAllBlock Cipher (10)Classical Cipher (2)Cryptographic Hash Function (6)Key Derivation Function (1)Message Authentication Code (2)Stream Cipher (2)Invented ByAllBart Preneel (1)Bruce Schneier (2)Daniel J. Bernstein (2)Eli Biham (1)Horst Feistel (1)James L. Massey (1)John Viega (1)Ron Rivest (1)Vincent Rijmen (2)Invented By CompanyAllIBM (1)GroupAllBlock Cipher (10)Classical Cipher (2)Cryptographic Hash Function (6)Key Derivation Function (1)Message Authentication Code (2)Stream Cipher (2)Credited ToAllBart Preneel (1)Bruce Schneier (2)Daniel J. Bernstein (2)Eli Biham (1)Horst Feistel (1)James L. Massey (1)John Viega (1)Ron Rivest (1)Vincent Rijmen (2)ACM AreaAllCryptography (24)Show ResultsBrowseCompareSelect all 26Advanced Encryption Standard AlgorithmLinear Time -- O(n)BLAKE2Linear Time -- O(n)Blowfish AlgorithmLinear Time -- O(n)Caesar Cipher AlgorithmLinear Time -- O(n)Camellia AlgorithmLinear Time -- O(n)ChaCha20 AlgorithmLinear Time -- O(n)Data Encryption Standard AlgorithmLinear Time -- O(n)Galois/Counter ModeLinear Time -- O(n)HMAC AlgorithmLinear Time -- O(n)International Data Encryption AlgorithmLinear Time -- O(n)MD5 AlgorithmLinear Time -- O(n)One-Time Pad AlgorithmLinear Time -- O(n)PBKDF2Linear Time -- O(n)Poly1305Linear Time -- O(n)RC4 AlgorithmLinear Time -- O(n)RIPEMDLinear Time -- O(n)Salsa20 AlgorithmLinear Time -- O(n)Serpent AlgorithmLinear Time -- O(n)SHA-1 AlgorithmLinear Time -- O(n)SHA-256 AlgorithmLinear Time -- O(n)SHA-3 AlgorithmLinear Time -- O(n)Skipjack AlgorithmLinear Time -- O(n)Triple DES AlgorithmLinear Time -- O(n)Twofish AlgorithmLinear Time -- O(n)Vigenere Cipher AlgorithmLinear Time -- O(n)Whirlpool AlgorithmLinear Time -- O(n)Sources1. Wikipedia: Cryptographytier 2WikipediaCryptography, History section, earliest-use sentenceQuote, Cryptography, History section, earliest-use sentenceThe earliest known use of cryptography is some carved ciphertext on stone in Egypt (c. 1900 BCE), but this may have been done for the amusement of literate observers rather than as a way of concealing information.View the SourceComments (0)No comments yet. Be the first to share a thought.Sign in to join the discussion.Reader Challenges (0)No disputes yet. Spotted an error or a better source? Open the first one.Sign in to dispute this or suggest a correction.