모바일 멀티미디어 데이타를 위한, 의사난수생성기와 순열 기법을 결합한 효율적인 암호화 기법

An Efficient Encryption Scheme Combining PRNG and Permutation for Mobile Multimedia Data

  • 한정규 (NTT 정보유통플랫폼연구소) ;
  • 조유근 (서울대학교 전기컴퓨터공학부)
  • 발행 : 2007.12.15

초록

디지털 저작권 관리 기법은 계산비용의 경감을 목적으로 컨텐츠 암호화를 위해 대칭 키 암호화 기법을 채택하였으며 데스크탑 환경에서는 강한 보안성과 적절한 암호화 속도를 가지는 AES를 주로 사용하고 있다. 그러나 낮은 성능의 프로세서와 제한된 전력환경에서 동작하는 모바일 기기에서는 더욱 낮은 계산 비용 실현과 에너지 소모 경감을 요구한다. 이에 본 논문에서는 모바일 기기에서 사용 가능한 효율적인 스트림 암호화 기법을 제안한다. 제안 기법은 의사 난수 생성기를 사용하여 원본 키 스트림을 생성한 다음 이에 동적 생성한 순열을 적용하여 확장 키 스트림을 생성한다. 확장 키 스트림을 평문과 논리 합하여 암호문을 생성한다. 순열을 이용하여 키 스트림 생성에 사용되는 의사 난수 생성기의 사용 횟수를 줄였기 때문에 일반 스트림 암호화 기법에 비해 멀티미디어 데이타의 암/복호화 속도가 빠르며 에너지 소모를 줄였다. 특히 제안 기법은 멀티미디어 파일의 임의 접근 시 일반 스트림 암호화 기법에 비해 약 2배의 속도향상을 보인다.

In Digital Right Management, symmetric cipher is used for content encryption to reduce encryption cost, AES, advanced encryption standard is usually used to multimedia encryption under desktop environment because of its reasonable security level and computation cost. But mobile handheld device often uses slow speed processor and operates under battery-powered environment. Therefore it requires low computation cost and low energy consumption. This paper proposes new stream cipher scheme which combines pseudo random number generator(PRNG) and dynamically generated permutations. Proposed scheme activates PRNG and generates original key streams. Then it generates extended key streams by applying permutation to original sequence. These extended key streams are XORed with plaintext and generate ciphertext. Proposed scheme reduces the usage of PRNG. Therefore this scheme is fast and consumes less energy in comparison with normal stream cipher. Especially, this scheme shows great speed up (almost 2 times) than normal stream cipher scheme in random access.

키워드

참고문헌

  1. http://www.poenmobilealliance.org. Open Mobile Alliance
  2. D. S. Ravi, A. R. Raghunathan, P. Kocher, and S. Hattangady, 'Security in embedded systems: Design challenges,' in ACM Trans. On Embedded Computing Systems, 3(3), 2004, pp. 461-491 https://doi.org/10.1145/1015047.1015049
  3. B.Macq and J.j.Quisquater, 'Cryptology for digital tv broadcasting,' in IEEE, Vol.83, No.6, 1995, pp. 944-957e https://doi.org/10.1109/5.387094
  4. C. P. Wu and J. Kuo, 'Design of integrated multimedia compression and encryption systems,' in IEEE Transactions on Multimedia, Vol.7, No.5, 2005
  5. W. Zeng and S. Lei, 'Efficient frequency domain selective scrambling of digital video,' in IEEE Transactions on Multimedia, Vol.5, 2003
  6. R. Wash, 'Lecture Notes on Stream Ciphers and RC4,' 2001. http://www-personal.si.umich.edu/~rwash/pubs/
  7. P. Prasithsangaree and P. Krishnamurthy, 'Analysis of energy consumption of RC4 and aes algorithms in wireless lans',in OLOBECOM 2003, 2003, pp. 1445-1448o
  8. E.T.Lin, A.M.Eskicioglu, R.L.Lagendijk, and E.J.Delp, 'Advances in digital video content protection,' in IEEE vol.93 no.1, 2005
  9. http://csrc.nist.gov/rng, 'NIST Random Number Generation and Testing'
  10. J. Soto, 'Statistical Testing of Random Number Generators,' NIST 2000
  11. A. Muttreja, A. Raghunathan, S. Ravi, and N. K.Jha, 'Automated energy/performance macromodeling of embedded software,' in the 41st Design Automation Conference(DAC04), 2004
  12. A. Muttreja, A. Raghunathan, S. Ravi, and N. K.Jha, 'Hybrid simulation for embedded software energy estimation,' in the 42th Design Automation Conference (DAC05), 2005
  13. W.Stallings, 'Cryptography and Network Security: principles and practices,' 3rd edition Pearson Education Ince
  14. D. Xie and C. J. Kuo, 'Multimedia data encryption via random rotation in partitioned bit streams,' 2005