On vulnerabilities and improvements of fast encryption algorithm for multimedia FEA-M

IEEE Transactions on Consumer Electronics

Volumn 49, Issue 4, 2003, Pages 1199-1207

  Mihaljevic, Miodrag J ^a  

^a MATHEMATICAL INSTITUTE   (Serbia)

Author keywords

Boolean matrices; Chosen plaintext attack; Crypt analysis; Encryption; Known plaintext attack

Indexed keywords

ALGORITHMS; BOOLEAN ALGEBRA; COMPUTATIONAL COMPLEXITY; MATRIX ALGEBRA; MULTIMEDIA SYSTEMS; NONLINEAR EQUATIONS; SECURITY OF DATA;

BOOLEAN MATRICES; CHOSEN PLAINTEXT ATTACK; CRYPTANALYIS; ENCRYPTION ALGORITHM; KNOWN PLAINTEXT ATTACK;

CRYPTOGRAPHY;

EID: 1542437956     PISSN: 00983063     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCE.2003.1261217     Document Type: Article

References (20)

1. X. Yi, C.H. Tan, C.K. Siew and M.R. Syed, "Fast encryption for multimedia", IEEE Trans. on Consumer Electronics, vol. 47, pp. 101-107, Feb. (2001).
2. X. Yi, C.H. Tan, C.K. Siew and M.R. Syed, "ID-based key agreement for multimedia encryption", IEEE Trans. on Consumer Electronics, vol. 48, pp. 298-303, May (2002).
3. M.M. Sun, "Cryptanalysis of a public-key cryptosystem based on generalized inverses matrices", IEEE Comm. Lett., vol. 5 p. 61-63, Feb. Feb. 2001.
4. G. Graunke, "Yet another performance evaluation of the AES Candidates", Public Comments on AES Candidate Algorithms - Round 1; http://www/mist.gov/aes
5. C.E. Shannon, "Communication theory of secret systems", Bell System Technical Journal, vol. 28, pp. 656-715, 1949.
6. J. L. Massey, "An introduction to contemporary cryptology", Proceedings of the IEEE vol. 76, pp. 534-549, May 1988.
7. A. Menezes, P.C. van Oorschot and S.A. Vanstone, Handbook of Applied Cryptography. Boca Raton: CRC Press, 1997.
8. A. Canteaut and M. Trabbia, "Improved fast correlation attacks using parity-check equations of weight 4 and 5", Advances in Cryptology - EUROCRYPT2000, Lecture Notes in Computer Science, vol. 1807, pp. 573-588, 2000.
9. V.V. Chepyzhov, T. Johansson and B. Smeets, "A simple algorithm for fast correlation attacks on stream ciphers", Fast Software Encryption 2000, Lecture Notes in Computer Science, vol. 1978, pp. 180-195, 2001.
10. T. Johasson and F. Jonsson, "Fast correlation attacks through reconstruction of linear polynomials", Advances in Cryptology - CRYPTO 2000, Lecture Notes in Computer Science, vol. 1880, pp. 300-315, 2000.
11. M.J. Mihaljevic, M.P.C. Fossorier and H. Imai, "A low-complexity and high-performance algorithm for the fast correlation attack", Fast Software Encryption 2000, Lecture Notes in Computer Science, vol. 1978, pp. 1962-212, 2001.
12. M.J. Mihaljevic, M.P.C. Fossorier and H. Imai, "On decoding techniques for cryptanalysis of certain encryption algorithms", IEICE Trans. Fundamentals, E84-A, pp. 919-930, April 2001.
13. M.J. Mihaljevic and J.Dj. Golic, "A method for convergence analysis of iterative probabilistic decoding", IEEE Trans. Inform. Theory, vol. 46, 2206-2211, Sept. 2000.
14. M.K. Mihaljevic, M.P.C. Fossorier and H. Imai, "Fast correlation attack algorithm with the list decoding and an application", Fast Software Encryption - FSE2001, Lecture Notes in Computer Science, vol. 2355, pp. 196-210, 2002.
15. M.J. Mihaljevi and R. Kohno, "On wireless communications privacy and security evaluation of encryption techniques", IEEE Wireless Communications and Networking Conf. - WCNC2002, Orlando, FL, USA, March 2002, Proceedings, pp. 865-868.
16. M.J. Mihaljevic and R. Kohno, "Cryptanalysis of fast encryption algorithm for multimedia FEA-M", IEEE Comm. Letters, vol. 6, pp. 382-384, Sept. 2002.
17. P. Camion, M.J. Mihaljevic anad H. Imai, "Two alerts for design of certain stream ciphers: Trapped LFSR and weak resilient function over GF(q)", Selected Areas in Cryptography - SAC2002, Lecture Notes in Computer Science, vol. 2595, pp. 196-213, Feb. 2003.
18. "CRYPTREC Report 2001", Information Technology Promotion Agency (IPA), Japan, Oct. 2002. http://www.ipa.go.jp/security/index-e.html
19. "NESSIE Security Report, Version 2.0 First", NESSIE Org.Tech. Report, March 2002, http://www.cryptonessie.org
20. V. Paxson, "End-to-end Internet packet dynamics", IEEE/ACM Transactions on Networking, vol. 7, pp. 277-292, 1999.