DOI QR코드

DOI QR Code

Fault Tolerant Cryptography Circuit for Data Transmission Errors

데이터 전송 오류에 대한 고장 극복 암호회로

  • 유영갑 (충북대학교 정보통신공학과) ;
  • 박래현 (충북대학교 정보통신공학과) ;
  • 안영일 (충북대학교 정보통신공학과) ;
  • 김한벼리 (충북대학교 정보통신공학과)
  • Published : 2008.10.28

Abstract

This paper presented a solution to encryption and decryption problem suffering data transmission error for encrypted message transmission. Block cypher algorithms experience avalanche effect that a single bit error in an encrypted message brings substantial error bits after decryption. The proposed fault tolerant scheme addresses this error avalanche effect exploiting a multi-dimensional data array shuffling process and an error correction code. The shuffling process is to simplify the error correction. The shuffling disperses error bits to many data arrays so that each n-bit data block may comprises only one error bit. Thereby, the error correction scheme can easily restore the one bit error in an n-bit data block. This scheme can be extended on larger data blocks.

논문은 암호문 송신 중 전송 오류에 의한 암복호화의 문제에 대한 해결책을 제시 한다. 블록 암호 알고리즘은 산사태(avalanche) 효과로 인해 단일 비트 오류에 대해서도 많은 비트에 오류를 발생시킨다. 이를 해결하기 위해 재배열 과정과 간단한 오류 정정 코드를 이용해서 산사태(avalanche) 효과에 강인한 방안을 제안한다. 재배열 과정은 간단한 오류 정정 코드를 사용하기 위한 것이다. 재배열 과정은 한 프레임 내에서 전송의 기본 단위인 n-비트 블록 내에 1비트의 단일 오류만이 존재 할 수 있도록 오류를 여러 단위에 분산시키는 역할을 하게 된다. 즉, n-비트 내에서 단일 오류만이 존재하게 되어 단일 오류 정정 코드로 쉽게 복원이 가능하게 된다. 이 방식은 보다 큰 데이터 단위에 확장하여 사용 될 수 있다.

Keywords

References

  1. http://csrc.nist.gov
  2. 태영수, 이만영, “오류정정부호를 이용한 스트림 암호 시스템에 관한 연구”, 정보보호학회지, 제1권, 제1호, pp.66-78, 1991.
  3. 양경철, “부호이론을 이용한 암호기법에 관한 고찰”, 정보보호학회지, 제3권, 제2호, pp.36-42, 1993.
  4. C. E. Shannon, "Communication theory of secrecy systems," Bell System Technical Journal, Vol.28, pp.656-715, 1949. https://doi.org/10.1002/j.1538-7305.1949.tb00928.x
  5. L. Breveglieri, I. Koren, and P. Maistri, "An operation-centered approach to fault detection in symmetric cryptography ciphers," IEEE Transactions on Computers, Vol.56, No.5, pp.635-649, 2007. https://doi.org/10.1109/TC.2007.1015
  6. 이문호, 김순영, 오류 정정 이론 : 터보코드의 기본 원리와 응용, 도서출판 영일, 2001.
  7. S. Y. Shin, H. S. Park, S. C.hoi, and W. H. Kwon, "Packet error rate analysis of ZigBee under WLAN and Bluetooth interferences," IEEE Transaction on Wireless Communications, Vol.6, No.8, pp.2825-2830, 2007. https://doi.org/10.1109/TWC.2007.06112
  8. W. Xiao, Y. Sun, Y. Liu, and Q. Yang, "TEA : transmission error approximation for distance estimation between two Zigbee devices," 2006 International Workshop on Networking, Architecture, and Storages, 2006. https://doi.org/10.1109/IWNAS.2006.44
  9. Y. Xiao and M. Guizani, "Optimal stream-based cipher feedback mode in error channel," Global Telecommunications Conference 2005, pp.1660-1664, 2005. https://doi.org/10.1109/GLOCOM.2005.1577932
  10. P. H. Liu and Y. Lin, "A class of (d,k) block codes with single error correcting capability," IEEE Transactions on Magnetics, Vol.33, No.5, pp.2758-2760, 1997. https://doi.org/10.1109/20.617721
  11. R. K. James, T. K. Shahana, K. P. Jacob, and S. Sasi, "Fault tolerant error coding and detection using reversible gates," Tencon 2007 - 2007 IEEE Region 10 Conference, pp.1-4, 2007. https://doi.org/10.1109/TENCON.2007.4428776
  12. 박성경, 김신령, 강창언, “해밍코드를 이용한 효율적인 Hybrid ARQ 시스템의 성능분석”, 한국통신학회논문지, 제13권, 제6호, pp.535-544, 1988.