I want to know the time complexity and computation complexity involved in various cryptography algorithms used for encryption and decryption. Can anybody provide me a good link or suggest me a good text or IEEE Paper for the same?
Although, the time complexity of AES, DES, 3DES, RC4 and BlowFish and most of the cryptographics algorithms is O(k), where k is a constant that actually depends upon the underlaying harware used for encryption. I found following paper useful,
http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6337683&tag=1
Handbook of Applied Cryptography
Alfred J. Menezes, Paul C. van Oorschot and Scott A. Vanstone
http://cacr.uwaterloo.ca/hac/
Sir I would like to know the computation complexity in terms of memory, number of operations and type of operation . Because few operations are very easy to perform like EX-OR but few are complicated like permutation and grouping or shift operations involved. So memory, time involved and complexity of hardware are some important parameters I would like to know about with respect to various algorithms.
Thank you sir. I will try to implement various algorithms using FPGA and try to note down the time and complexity of algorithm. Thank you very much for clear suggestion. I think I need to read few more literature on this.
Can anyone tell me the time complexity involved in various encryption methods?
- Badges
- Science topic