0

I am confused to analyze time complexity of rc6 encryption. Please help me

Stefhanie Tendean
  • 13
  • 1

1 Answers1

3

The time complexity of encryption, decryption and brute forcing a block cipher key are all O(1). This is a fixed problem with no apparent n. If you want to encrypt many blocks using some sane mode (cbc,cfb,ctr,...) the complexity would obviously be O(n). Cryptographers often misuse assymptotic complexity annotations and write stuff like O(2^128) which is silly as it is still O(1).

Meir Maor
  • 12,053
  • 1
  • 24
  • 55