복수의 이미지를 합성하여 사용하는 이미지 기반의 캡차와 이를 위한 안전한 운용 방법

국문 초록 (Abstract)

현재 인터넷의 발달과 봇의 사용이 활발해짐에 따라 컴퓨터와 사람을 분류할 수 있는 수단인 캡차(CAPTCHA)가 많이 활용되고 있다. 글자를 이미지 형태로 출력한 후 이를 변형시키는 방법이 많이 사용되는 캡차는 많은 연구 활동에 의하여, 인공지능 기법을 사용하면 쉽게 무력화 될 수 있음이 알려져 있다. 이에 대한 대안으로 이미지를 활용하는 캡차가 주목받고 있고 그에 따라 여러 형태의 이미지 기반 캡차가 제안 및 구현되었다. 그러나 이미지를 활용하는 캡차 또한 각각의 여러 다른 문제가 있는 것도 사실이다. 이 논문에서는 이러한 문제점에 대해서 짚어보고 이를 해결하기 위한 방안으로 복수의 이미지를 합성하는 캡차를 제안하였다. 또한 안전한 캡차의 운용을 위하여 가상 세션을 사용하지 않는 통신 프로토콜을 제안하였으며, 이에 따른 세부 사항에 대해서 논의하였다.

다국어 초록 (Multilingual Abstract)

According to the growth of the internet and the usage of software agents, the CAPTCHA that is a method for taking apart humans and computers has been widely deployed and used. As the results of many research activities, the CAPTCHA, which is spoken for a distorted image material including random text, has known to be easily breakable via artificial intelligence techniques. As one of alternatives for those text-based CAPTCHAs, methods using photos are concerned and various image-based CAPTCHAs are suggested. However, image-based CAPTCHAs still have some problems. In this paper, we discuss what are the problems in each image-based CAPTCHA and propose a new image-based CAPTCHA using image composition as the solution of those problems. Furthermore, for the secure operation of the CAPTCHA, we suggest a communication protocol that works without the virtual session and consider possible security and usability problems in the protocol.

목차 (Table of Contents)

• 요약
• ABSTRACT
• Ⅰ. 서론
• Ⅱ. 기존의 캡차와 관련한 연구 및 활동
• Ⅲ. 제안 기법：복수의 이미지 합성을 이용한 캡차
• Ⅳ. 제안 기법의 구현 및 사용자 테스트
• Ⅴ. 제안 기법의 평가 및 토론
• Ⅵ. 결론 및 앞으로의 연구 계획
• 참고문헌
• 〈著者紹介〉

참고문헌 (Reference)

1 "http://www.puremango.co.uk"

2 Kumar Chellapilla, "Using Machine Learning to Break Visual Human Interaction Proofs (HIPs)" MIT Press 2004

3 Greg Mori, "Recognizing Objects in Adversarial Clutter: Breaking a Visual CAPTCHA" 1 : 134-141, 2003

4 "PWNtcha Project"

5 Oli Warner, "KittenAuth Project"

6 Matt May, "Inaccessibility of CAPTCHA: Alternatives to Visual Turing Tests on the Web" W3C Working Group

7 Monica Chew, "Image Recognition CAPTCHAs" 268-279, 2004

8 Luis von Ahn, "Human Computation"

9 Kumar Cellapilla, "Designing Human Friendly Human Interaction Proofs (HIPs)" 2005

10 Kumar Cellapilla, "Computers beat Human at Single Character Recognition in Reading based Human Interaction Proofs (HIPs)" 2005

11 Luis von Ahn, "Computers and Human Apart (Automatically) or How Lazy Cryptographers do AI" 47 (47): 56-60, 2004

12 Luis von Ahn, "CAPTCHA: Using Hard AI Problems For Security" 294-311, 2003

13 Jeremy Elson, "Asirra; a CAPTCHA that exploits interest-aligned manual image categorization" 366-374, 2007

14 Kumar Cellapilla, "'Building Segmentation Based Human-friendly Human Interaction Proofs (HIPs)" 2005