Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

RI-RSA system design to increase security between nodes in RFID/USN environments

RFID/USN 환경에서 노드들간의 보안성 증대를 위한 RI-RSA 시스템 설계

  • 이선근 (전북대학교 IT응용시스템공학부)
  • Received : 2010.05.28
  • Accepted : 2010.09.14
  • Published : 2010.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

Due to the IT development, RFID/USN became very familiar means of communication. However, because of increased number, security, and size constraints of nodes, it is insufficient to implement a variety of services. To solve these problems, this paper suggests RI-RSA, which is an appropriate asymmetric cryptographic system for RFID/USN environment. The proposed RI-RSA cryptographic system is easy to implement. To increase the processing speed, RI-RSA was suggested by subdividing the multiplication section into two-dimensional, where bottleneck phenomena occurs, and it was implemented in the hardware chip level. The simulation result verified that it caused 6% of circuit reduction, and for the processing speed, RI-RSA was 30% faster compare to the existing RSA.

IT발전으로 RFID/USN 환경은 매우 친숙한 통신수단이 되었다. 그러나 노드수의 증가와 보안, 크기제약 등으로 인하여 다양한 서비스를 구현하기에는 부족한 점이 존재한다. 그러므로 본 논문은 이러한 문제점을 해결하기 위하여 RFID/USN 환경에 적합한 비대칭형 암호시스템인 RI-RSA를 제안하였다. 제안된 RI-RSA 암호시스템은 구현하기 용이하다. 처리속도를 증가시킬 수 있도록 RSA의 병목현상이 발생되는 곱셈부를 2차원으로 세분화하여 RI-RSA를 제안하였고 이를 하드웨어 칩 레벨로 구현하였다. 모의실험 결과, 6% 정도의 회로 감소를 가져왔고, 처리시간은 기존 RSA와 비교하여 RI-RSA가 30% 빠름을 확인하였다.

Keywords

References

  1. 김창환, "유비쿼터스 환경에서의 정보보호기술," http://www.eic.re.kr, 2008년 11월.
  2. C. N. Zhang, H. L. Martin and D. Y. Yun, "Parallel algorithms and systolic array designs for RSA cryptosystem," Intel Confer. on systolic arrays, pp. 341-350, 1988.
  3. P. L. Montgomery, "Modular multiplication without trial division," mathematics of computation, Vol. 44, pp. 519-521, 1985. https://doi.org/10.1090/S0025-5718-1985-0777282-X
  4. S. E. Eldridge, C. D. Walter, "Hardware implementation of montgomery's modular multiplication algorithm," IEEE Trans. Computer, Vol. 42, No. 6, pp. 693-699, 1993. https://doi.org/10.1109/12.277287
  5. C. D. Walter, "Systolic modular multiplication", IEEE Trans. Computer, Vol. 42, No. 3, pp. 376-378, 1993. https://doi.org/10.1109/12.210181
  6. 이선근, 정우열, "휴대용 보안시스템에 적합한 MT-Serpnet 암호알고리즘 설계에 관한 연구," 한국컴퓨터정보학회논문지, 제 13권 제 6호, 195-201쪽, 2008년 11월.
  7. http://www.redbooks.ibm.com/ redbooks/pdfs/sg 247070.pdf
  8. http: / /www.rsa.com/ rsalabs/node.asp?id=2100 (The RSA Laboratories Secret-Key Challenge)
  9. http://discovery.bits-pilani.ac.in/discipline/csis/ tsbs/Main/Publish/comparch/ presilicon_Fpt04.pdf, 2004.