캡차 제공 방법{Method for Providing CAPTCHA}

본 발명은 회원가입, 설문조사 참여, 이메일 주소 수집, 검색 엔진 접속 등을 위한 웹서버를 특정 사용자만이 이용할 수 있도록 하기 위한 캡차 제공 방법에 관한 것이다.

캡차(CAPTCHA)는 Completely Automated Public Turing Test To Tell Computers and Humans Aparts의 약자로, 회원가입, 설문조사 참여, 이메일 주소 수집, 검색 엔진 접속 등을 위해 웹서버에 액세스(Access)한 사용자를 구별하기 위해 사용된다.

상기 캡차는 상기 웹서버에 액세스한 사용자에게 캡차 문제를 제공하고, 상기 캡차 문제에 상응하는 응답을 제공한 사용자만 상기 웹서버를 이용할 수 있도록 한다. 상기 캡차는 자동화된 프로그램이 해결하기 어려운 캡차 문제를 제공함으로써, 자동화된 프로그램이 상기 웹서버를 이용하는 것을 차단하고, 실제 사람만 상기 웹서버를 이용할 수 있도록 한다. 자동화된 프로그램은 보트 프로그램(Bot Program) 등일 수 있다.

상기 캡차 문제는 자동화된 프로그램이 해결하기 어려운 동시에, 실제 사람 이 해결하기 용이한 것이어야 한다. 만약, 상기 캡차 문제가 실제 사람이 해결하기 어렵거나 해결하는데 과다한 시간이 걸리는 것이라면, 접근성이 저하되고, 이로 인해 사용자에게 불편을 초래하게 되는 문제가 있다. 반면, 상기 캡차 문제가 자동화된 프로그램이 해결하기 쉬운 것이라면, 캡차 본연의 기능인 보안성이 저하되는 문제가 있다.

따라서, 실제 사람은 용이하게 웹서버를 이용할 수 있도록 하면서도, 자동화된 프로그램은 웹서버를 이용하지 못하도록 차단할 수 있는 캡차의 개발이 필요하다.

본 발명은 상술한 바와 같은 필요를 해소하고자 안출된 것으로, 본 발명의 목적은 실제 사람은 용이하게 웹서버를 이용할 수 있도록 하면서도, 자동화된 프로그램은 웹서버를 이용하지 못하도록 차단할 수 있는 캡차 제공 방법을 제공하는 것이다.

상술한 바와 같은 목적을 달성하기 위해서, 본 발명은 하기와 같은 구성을 포함할 수 있다.

본 발명에 따른 캡차 제공 방법은 웹서버로부터 캡차 문제 요청이 수신되면, 캡차 단어와 캡차 이미지를 선택하는 단계; 상기 캡차 단어의 일부 문자가 식별기호로 대체된 문제 단어를 생성하는 단계; 상기 문제 단어와 상기 캡차 이미지를 혼합하여 상기 캡차 문제를 생성하는 단계; 및 상기 캡차 문제에 대한 응답 정보와 상기 식별기호에 해당하는 문자가 비교될 수 있도록, 상기 식별기호에 해당하는 문자와 상기 캡차 문제를 상기 웹서버에 제공하는 단계를 포함할 수 있다.

본 발명에 따르면, 다음과 같은 효과를 얻을 수 있다.

본 발명은 실제 사람이 용이하게 캡차 문제를 해결할 수 있도록 함으로써 접근성을 향상시키는 동시에, 자동화된 프로그램은 캡차 문제를 해결하기 어렵게 함으로써 보안성을 향상시키는 효과를 도모할 수 있다.

이하에서는 본 발명에 따른 캡차 제공 시스템의 바람직한 실시예를 첨부된 도면을 참조하여 상세히 설명한다.

도 1은 본 발명에 따른 캡차 제공 시스템의 블럭도, 도 2 및 도 3은 웹서버에 제공된 캡차 문제를 예시한 도면, 도 4 및 도 5는 내용 기반 이미지 검색 기법을 이용하여 이미지가 필터링되는 상태를 예시한 도면이다.

도 1을 참고하면, 본 발명에 따른 캡차 제공 시스템(1)은 선택부(11), 제1생성부(12), 제2생성부(13), 관리부(14), 및 DB(15)를 포함한다.

상기 선택부(11)는 네트워크(100)를 통해 연결된 웹서버(200)로부터 캡차 문제 요청이 수신되면, 상기 캡차 문제에 사용될 캡차 단어와 캡차 이미지를 선택한다. 상기 선택부(11)는 상기 DB(15)에 저장되어 있는 후보 캡차 단어들 중 어느 하나를 캡차 단어로 선택할 수 있고, 상기 DB(15)에 저장되어 있는 후보 캡차 이미지들 중 어느 하나를 캡차 이미지로 선택할 수 있다.

상기 선택부(11)는 상기 웹서버(200)에 사용되는 언어와 일치하는 언어로 된 캡차 단어를 선택할 수 있다. 이에 따라, 상기 캡차 제공 시스템(1)은 상기 웹서버(200)에 액세스한 사용자 클라이언트(미도시)가 인식 가능한 캡차 문제를 제공할 수 있다.

상기 선택부(11)는 상기 웹서버(200)에 사용되는 언어와 일치하는 언어로 된 후보 캡차 단어들을 선출하고, 선출된 후보 캡차 단어들 중에서 어느 하나를 캡차 단어로 선택할 수 있다. 상기 선택부(11)는 선택된 캡차 단어에 상응하는 후보 캡 차 이미지들을 선출하고, 선출된 후보 캡차 이미지들 중에서 어느 하나를 캡차 이미지로 선택할 수 있다. 상기 후보 캡차 이미지들은 상기 캡차 단어에 해당하는 이미지들일 수 있다. 예컨대, 상기 캡차 단어가 딸기이면, 상기 후보 캡차 이미지들은 딸기가 포함된 이미지들이다.

상기 제1생성부(12)는 상기 캡차 단어의 일부 문자가 식별기호로 대체된 문제 단어를 생성한다. 상기 제1생성부(12)는 상기 선택부(11)에 의해 선택된 캡차 단어의 일부 문자를 제거하고, 제거된 문자 부분을 식별기호로 채움으로써 문제 단어를 생성할 수 있다. 상기 식별기호는 상기 캡차 단어에서 식별기호로 대체되지 않은 문자와 구별될 수 있는 것으로, 밑줄, 원, 도형 등일 수 있다. 예컨대, 상기 캡차 단어가 "딸기"이면, 상기 제1생성부(12)는 "딸_", "딸○", "딸□" 등으로 이루어지는 문제 단어를 생성할 수 있다.

이에 따라, 상기 캡차 제공 시스템(1)은 다음과 같은 작용 효과를 도모할 수 있다.

첫째, 상기 웹서버(200)에 액세스한 사용자가 실제 사람인 경우, 상기 캡차 제공 시스템(1)은 사용자에게 상기 캡차 문제에 대한 힌트를 제공할 수 있다. 사용자는 상기 캡차 이미지로부터 상기 캡차 단어를 쉽게 찾을 수 있고, 상기 캡차 이미지로부터 다른 단어를 연상하였더라도 상기 문제 단어로부터 정답을 유추할 수 있다. 또한, 사용자는 상기 캡차 단어의 일부만 입력하면 되므로 전체 단어를 입력하는 것에 비해 짧은 시간에 캡차 문제에 응답할 수 있다. 따라서, 상기 캡차 제공 시스템(1)은 사용자가 실제 사람인 경우 상기 웹서버(200)를 용이하게 이용할 수 있도록 함으로써, 접근성을 향상시킬 수 있다.

둘째, 상기 웹서버(200)에 액세스한 사용자가 자동화된 프로그램 등인 경우, 자동화된 프로그램 등은 AI 기법 등에 의해 상기 캡차 단어를 찾아내더라도 상기 캡차 단어에서 식별기호로 대체된 일부 문자까지 찾아내야만 한다. 따라서, 상기 캡차 제공 시스템(1)은 사용자가 자동화된 프로그램인 경우 상기 캡차 문제를 쉽게 해결하지 못하도록 함으로써, 보안성을 향상시킬 수 있다.

셋째, 하나의 캡차 이미지만으로도 보안성을 향상시킬 수 있기 때문에, 상기 캡차 제공 시스템(1)은 종래 복수개의 캡차 이미지를 이용하는 캡차 시스템에 비해 통신 비용을 줄일 수 있고, 상기 웹서버(200)에 캡차 문제를 제공하는데 걸리는 시간을 줄일 수 있다.

상기 제1생성부(12)는 상기 캡차 단어를 이루는 문자들 중에서 무작위로 일부 문자를 선택하고, 선택된 일부 문자를 식별기호로 대체함으로써 상기 문제 단어를 생성할 수 있다. 상기 제1생성부(12)는 상기 캡차 단어에서 식별기호로 대체되는 일부 문자의 갯수 및 위치를 달리함으로써, 하나의 캡차 단어에 대해서도 여러 개의 문제 단어를 생성할 수 있다. 예컨대, 상기 캡차 단어가 "김태희"인 경우, 문제 단어는 "김태_", "김_희", "김__", "_태희", "__희", "_태_" 중 어느 하나일 수 있다.

이에 따라, 상기 캡차 제공 시스템(1)은 자동화된 프로그램이 상기 캡차 문제를 반복적으로 접함으로써 상기 캡차 단어로부터 식별기호로 대체된 일부 문자를 쉽게 유추하지 못하도록 할 수 있으므로, 보안성을 더 향상시킬 수 있다.

상기 제2생성부(13)는 상기 문제 단어와 상기 캡차 이미지를 혼합하여 상기 캡차 문제를 생성한다. 상기 제2생성부(13)는 상기 제1생성부(12)에 의해 생성된 문제 단어와 상기 선택부(13)에 의해 선택된 캡차 이미지가 혼합되는 형태를 결정하고, 이 형태에 따라 상기 문제 단어와 상기 캡차 이미지를 혼합함으로써 상기 캡차 문제를 생성할 수 있다.

상기 제2생성부(13)는 상기 문제 단어의 위치를 무작위로 하여 상기 캡차 이미지와 혼합할 수 있다. 상기 제2생성부(13)는 상기 문제 단어의 회전 정도를 무작위로 하여 상기 캡차 이미지와 혼합할 수도 있다. 상기 제2생성부(13)는 상기 캡차 이미지에 상기 문제 단어를 오버레이(Overlay)함으로써 상기 캡차 문제를 생성할 수도 있다.

이에 따라, 상기 캡차 제공 시스템(1)은 자동화된 프로그램이 상기 캡차 문제를 반복적으로 접함으로써 식별기호로 대체된 일부 문자를 쉽게 유추하지 못하도록 할 수 있으므로, 보안성을 더 향상시킬 수 있다.

상기 제2생성부(13)는 상기 문제 단어에 크기 변화, 색채 변화, 왜곡(Distortion), 밝기 변화(Brightness) 등 다양한 기법을 적용하여 상기 캡차 이미지와 혼합시킴으로써 상기 캡차 문제를 생성할 수도 있다.

상기 캡차 제공 시스템(1)은 상기 캡차 문제에 대한 응답 정보와 상기 식별기호에 해당하는 문자가 비교될 수 있도록, 상기 캡차 문제와 상기 식별기호에 해당하는 문자를 상기 웹서버(200)에 제공한다.

도 2 및 도 3을 참고하여 상기 웹서버(200)로 제공된 캡차 문제의 실시예를 살펴보면 다음과 같다.

도 2를 참고하면, 상기 캡차 문제(300)는 상기 웹서버(200)에 사용되는 언어가 한글인 경우이다. 상기 선택부(11)는 DB(15)에서 한글로 된 후보 캡차 단어들을 선출하고, 선출된 후보 캡차 단어들 중에서 "김태희"를 캡차 단어로 선택한다. 상기 선택부(11)는 상기 선택된 캡차 단어인 "김태희"의 이미지를 포함하는 후보 캡차 이미지들 중에서 어느 하나를 캡차 이미지(301)로 선택한다.

상기 제1생성부(12)는 상기 선택된 캡차 단어인 "김태희"의 일부 문자를 제거하고, 제거된 일부 문자를 식별기호로 대체한다. 도 2에 도시된 바와 같이, 상기 제1생성부(12)는 "김태희" 중에서 "태"를 선택하여 제거하고, 이를 식별기호 "_"로 대체함으로써 문제 단어(302) "김_희"를 생성할 수 있다.

상기 제2생성부(13)는 상기 문제 단어(302)와 상기 캡차 이미지(301)를 혼합함으로써 캡차 문제(300)를 생성한다. 도 2에 도시된 바와 같이, 상기 제2생성부(13)는 상기 문제 단어(302)가 상기 캡차 이미지(301)의 중앙에 위치되게 혼합함으로써 캡차 문제(300)를 생성할 수 있다. 상기 제2생성부(13)는 상기 문제 단어(302)를 녹색으로 변화시켜 상기 캡차 이미지(301)와 혼합할 수 있다.

도 3을 참고하면, 상기 캡차 문제(300)는 상기 웹서버(200)에 사용되는 언어가 한글인 경우이다. 상기 선택부(11)는 DB(15)에서 한글로 된 후보 캡차 단어들을 선출하고, 선출된 후보 캡차 단어들 중에서 "딸기"를 캡차 단어로 선택한다. 상기 선택부(11)는 상기 선택된 캡차 단어인 "딸기"의 이미지를 포함하는 후보 캡차 이미지들 중에서 어느 하나를 캡차 이미지(301)로 선택한다.

상기 제1생성부(12)는, 도 3에 도시된 바와 같이, 상기 선택된 캡차 단어인 "딸기" 중에서 "기"를 선택하여 제거하고, 이를 식별기호 "_"로 대체함으로써 문제 단어(302) "딸_"를 생성할 수 있다.

상기 제2생성부(13)는, 도 3에 도시된 바와 같이, 상기 문제 단어(302)가 상기 캡차 이미지(301)의 우측 하단에 위치되게 혼합함으로써 캡차 문제(300)를 생성할 수 있다. 상기 제2생성부(13)는 상기 문제 단어(302)를 하늘색으로 변화시켜 상기 캡차 이미지와 혼합할 수 있다.

도 2 및 도 3에 표시된 도면번호 (400)과 (500)은, 캡차 문제를 해결하는 방법을 설명하기 위한 설명문구(400)와 사용자가 캡차 문제에 대한 응답을 입력할 수 있는 입력창(500)이다.

도 1을 참고하면, 상기 관리부(14)는 상기 후보 캡차 단어들과 상기 후보 캡차 이미지들을 관리한다.

상기 관리부(14)는 후보 단어와 후보 이미지를 각각 복수개 선출한다. 상기 후보 단어는 상기 후보 캡차 단어로 사용되기 위한 것이다. 상기 후보 이미지는 상기 후보 캡차 이미지로 사용되기 위한 것으로, 상기 후보 단어가 캡션에 포함된 이미지이다.

상기 관리부(14)는 상기 웹서버(200)에 사용되는 언어로 된 후보 단어를 복수개 선출하고, 상기 후보 단어가 캡션에 포함된 후보 이미지를 복수개 선출할 수 있다. 상기 관리부(14)는 웹 이미지 검색 서비스에 접속하여 상기 후보 단어를 검색어로 검색함으로써, 후보 이미지를 복수개 선출할 수 있다. 상기 웹 이미지 검색 서비스는 네이버, 구글, 다음, 야후 등 포털 사이트에서 운영하는 이미지 검색 서비스일 수 있다.

상기 관리부(14)는 상기 후보 단어들과 상기 후보 이미지들을 필터링함으로써 상기 후보 캡차 단어들과 상기 후보 캡차 이미지들을 생성할 수 있다. 상기 선택부(11)는 상기 생성된 후보 캡차 단어들과 후보 캡차 이미지들로부터 상기 캡차 단어와 상기 캡차 이미지를 선택할 수 있다.

상기 관리부(14)는 상기 후보 단어 외에 다른 문자가 캡션에 포함된 후보 이미지를 필터링할 수 있다. 상기 관리부(14)는 필터링되지 않은 후보 이미지들을 후보 캡차 이미지들로 생성할 수 있다.

예컨대, 상기 후보 단어가 "유재석"인 경우, 상기 관리부(14)는 검색된 후보 이미지들 중에서 캡션에 "유재석의 연인 나경원", "강호동과 유재석" 등 상기 후보 단어 "유재석"외에 다른 문자가 포함된 후보 이미지들을 제거할 수 있다. "유재석의 연인 나경원"을 캡션으로 하는 후보 이미지는 유재석의 이미지 및 나경원의 이미지가 모두 포함되어 있거나, 나경원의 이미지만 포함되어 있을 가능성이 있기 때문에, 이를 제거하는 것이다.

이에 따라, 상기 웹서버(200)에 액세스한 사용자가 실제 사람인 경우, 상기 캡차 제공 시스템(1)은 사용자가 상기 캡차 이미지로부터 다른 단어를 유추할 가능성을 줄임으로써, 오답이 입력될 가능성을 줄일 수 있다. 따라서, 상기 캡차 제공 시스템(1)은 사용자가 실제 사람인 경우 상기 웹서버(200)를 용이하게 이용할 수 있도록 함으로써, 접근성을 향상시킬 수 있다.

상기 관리부(14)는, 본 발명의 변형된 실시예에 따르면, 내용 기반 이미지 검색 기법을 이용하여 상기 필터링되지 않은 후보 이미지들을 추가로 필터링함으로써 후보 캡차 이미지를 생성할 수 있다.

상기 관리부(14)는 상기 필터링되지 않은 후보 이미지들을 복수개의 세그먼트(Segment)로 구분하고, 상기 세그먼트들 중 기설정된 세그먼트에 표시된 RGB 칼라를 분석한 후에, 상기 RGB 칼라가 기설정된 RGB 코드와 다른 범위에 속하는 후보 이미지들을 제거할 수 있다.

기설정된 세그먼트는 복수개의 세그먼트의 중앙 위치에 해당하는 세그먼트일 수 있다. 예컨대, 도 4에 도시된 바와 같이, 기설정된 세그먼트는 상기 필터링된 후보 이미지를 (3 X 3)행렬을 이루는 9개의 세그먼트로 구분하고, 상기 세그먼트들 중에서 중앙 위치에 해당하는 5번 세그먼트일 수 있다. 이에 따라, 상기 후보 단어에 해당하는 이미지가 중앙 위치에 표시된 후보 이미지들만이 상기 후보 캡차 이미지들로 생성되도록 할 수 있다.

기설정된 RGB 코드는 상기 후보 단어에 해당하는 이미지의 대표적 색채의 RGB 코드일 수 있다. 예컨대, 도 5에 도시된 바와 같이, 상기 후보 단어가 "딸기"인 경우 빨간색의 RGB 코드가 기설정된 RGB 코드일 수 있다.

도 5에서 오른쪽에 표시된 도형은 왼쪽에 표시된 딸기 이미지를 (3 X 3)행렬을 이루는 9개의 세그먼트로 구분하고, 각 세그먼트에 표시된 색채를 RGB 칼라로 표시한 것이다.

도 5에 도시된 바와 같이, 상기 관리부(14)는 상기 필터링되지 않은 후보 이 미지가 "딸기"인 경우, 딸기 이미지를 (3 X 3)행렬을 이루는 9개의 세그먼트로 구분하고, 상기 세그먼트들 중에서 중앙 위치에 해당하는 5번 세그먼트에 표시된 RGB 칼라를 분석한다. 상기 관리부(14)는 5번 세그먼트에 표시된 RGB 칼라가 빨간색과 유사한 색채의 RGB 코드에 해당하면, 해당 후보 이미지를 후보 캡차 이미지로 생성한다.

도시되지는 않았지만, 상기 관리부(14)는 5번 세그먼트에 표시된 RGB 칼라가 빨간색과 다른 범위에 속하는 RGB 코드에 해당하면, 해당 후보 이미지를 제거할 수 있다. 빨간색과 다른 범위란 빨간색 계통의 RGB 칼라더라도 사용자가 딸기로 인식하기 어려운 RGB 칼라이거나, 빨간색과 다른 색채 계통의 RGB 칼라일 수 있다.

이에 따라, 상기 웹서버(200)에 액세스한 사용자가 실제 사람인 경우, 상기 캡차 제공 시스템(1)은 상기 캡차 단어와 무관한 캡차 이미지가 사용자에게 제공됨으로써 사용자가 오답을 입력할 가능성을 줄일 수 있다. 따라서, 상기 캡차 제공 시스템(1)은 사용자가 실제 사람인 경우 상기 웹서버(200)를 용이하게 이용할 수 있도록 함으로써, 접근성을 향상시킬 수 있다.

도 1을 참고하면, 상기 관리부(14)는 상기 후보 캡차 단어들을 필터링함으로써 상기 후보 캡차 단어들과 상기 후보 캡차 이미지들을 갱신할 수 있다.

상기 관리부(14)는 상기 후보 캡차 단어들 중에서 상기 캡차 문제로 사용된 횟수가 N(N은 0보다 큰 정수) 보다 큰 후보 캡차 단어를 필터링하고, 상기 필터링된 후보 캡차 단어 외에 다른 단어를 포함하는 후보 단어를 선출할 수 있다. 예컨대, 상기 후보 캡차 단어들 중 "김태희"와 "딸기"가 상기 캡차 문제로 5번 이상 사 용되었다면, 상기 후보 캡차 단어들에서 "김태희"와 "딸기"를 제거하고, "유재석", "강호동" 등을 후보 단어로 선출할 수 있다.

상기 관리부(14)는, 상술한 바와 같이, 상기 선출된 후보 단어 외에 다른 문자가 캡션에 포함된 후보 이미지를 필터링함으로써 새로운 후보 캡차 단어와 후보 캡차 이미지를 생성할 수 있다.

상기 관리부(14)는, 상술한 바와 같이, 상기 선출된 후보 단어 외에 다른 문자가 캡션에 포함된 후보 이미지를 필터링한 후에, 내용 기반 이미지 검색 기법을 이용하여 상기 필터링되지 않은 후보 이미지들을 추가로 필터링함으로써 새로운 후보 캡차 단어와 후보 캡차 이미지를 생성할 수도 있다.

이에 따라, 상기 캡차 제공 시스템(1)은 자동화된 프로그램이 상기 캡차 문제를 반복적으로 접함으로써 상기 캡차 문제에 대한 정답을 쉽게 유추하지 못하도록 할 수 있으므로, 보안성을 더 향상시킬 수 있다.

도 1을 참고하면, 상기 관리부(14)는 상기 후보 캡차 이미지들 중에서 생성된 날부터 일정 기간 이상 경과한 후보 캡차 이미지들을 새로운 후보 캡차 이미지들로 갱신할 수 있다. 예컨대, 생성된 날부터 2주 이상 경과한 김태희의 이미지가 있다면, 해당 김태희의 이미지를 후보 캡차 이미지에서 제거하고, 후보 캡차 단어인 "김태희"에 상응하는 다른 후보 캡차 이미지들로 갱신할 수 있다.

상기 관리부(14)는 생성된 날부터 일정 기간 이상 경과한 후보 캡차 이미지를 선출하고, 해당 후보 캡차 이미지에 대한 후보 캡차 단어를 후보 단어로 선택한다.

상기 선택된 후보 단어에 대해, 상기 관리부(14)는 상술한 바와 같이 상기 선택된 후보 단어 외에 다른 문자가 캡션에 포함된 후보 이미지를 필터링함으로써 새로운 후보 캡차 이미지를 생성할 수 있다.

상기 선택된 후보 단어에 대해, 상기 관리부(14)는 상술한 바와 같이, 상기 선택된 후보 단어 외에 다른 문자가 캡션에 포함된 후보 이미지를 필터링 한 후에, 내용 기반 이미지 검색 기법을 이용하여 상기 필터링되지 않은 후보 이미지들을 추가로 필터링함으로써 새로운 후보 캡차 이미지를 생성할 수도 있다.

이에 따라, 상기 캡차 제공 시스템(1)은 자동화된 프로그램이 상기 캡차 문제를 반복적으로 접함으로써 상기 캡차 문제에 대한 정답을 쉽게 유추하지 못하도록 할 수 있으므로, 보안성을 더 향상시킬 수 있다.

도 1을 참고하면, 상기 DB(15)는 후보 캡차 단어 DB(151), 후보 캡차 이미지 DB(152), 및 사용현황 DB(153)를 포함할 수 있다.

상기 후보 캡차 단어 DB(151)는 상기 관리부(14)에 의해 생성되는 후보 캡차 단어를 복수개 저장한다. 상기 후보 캡차 단어들은 각각 식별자(SequenceID)가 부여된 상태로 상기 후보 캡차 단어 DB(151)에 저장될 수 있다. 상기 후보 캡차 단어들은 언어별로 구분되어 상기 후보 캡차 단어 DB(151)에 저장될 수 있으며, 이에 따라 상기 웹서버(200)에 사용되는 언어로 된 캡차 문제가 제공될 수 있도록 한다. 상기 선택부(11)는 상기 후보 캡차 단어 DB(151)에 저장되어 있는 후보 캡차 단어들 중에서 캡차 단어를 선택할 수 있다.

상기 후보 캡차 이미지 DB(152)는 상기 관리부(14)에 의해 생성되는 후보 캡 차 이미지를 복수개 저장한다. 상기 후보 캡차 이미지들은 상기 후보 캡차 단어별로 구분되어 상기 후보 캡차 이미지 DB(152)에 저장될 수 있다. 상기 선택부(11)는 상기 후보 캡차 이미지 DB(152)에 저장되어 있는 후보 캡차 이미지들 중에서 캡차 이미지를 선택할 수 있다.

상기 후보 캡차 이미지 DB(152)에는 내용 기반 이미지 검색 기법에 이용되는 것으로, 후보 이미지들을 구분할 세그먼트의 수, 기설정된 세그먼트, 및 기설정된 RGB 코드가 저장될 수 있다.

상기 사용현황 DB(153)는 상기 후보 캡차 단어와 상기 후보 캡차 이미지들에 대한 현황 정보가 저장된다. 상기 사용현황 DB(153)에는 상기 후보 캡차 단어들이 각각 상기 캡차 문제로 이용된 횟수 정보가 저장될 수 있다. 상기 사용현황 DB(153)에는 상기 후보 캡차 이미지들이 생성된 날짜 정보가 저장될 수 있다. 상기 사용현황 DB(153)에는 상기 후보 캡차 이미지들이 생성된 날부터 경과된 기간에 관한 정보가 저장될 수 있다. 상기 관리부(14)는 상기 사용현황 DB(153)로부터 갱신이 필요한 후보 캡차 단어들과 후보 캡차 이미지들을 선출할 수 있다.

이하에서는 본 발명에 따른 캡차 제공 방법의 바람직한 실시예를 첨부된 도면을 참조하여 상세히 설명한다.

도 6 내지 도 8은 본 발명에 따른 캡차 제공 방법의 순서도이다.

도 1 내지 도 6을 참고하면, 본 발명에 따른 캡차 제공 방법은 다음과 같은 구성을 포함할 수 있다.

우선, 웹서버(200)로부터 캡차 문제 요청이 수신되면(S1), 상기 캡차 단어와 상기 캡차 이미지(301)를 선택한다(S2). 이러한 단계(S2)는, 상기 웹서버(200)에 사용되는 언어로 된 후보 캡차 단어를 복수개 선출하고(S21), 상기 선출된 후보 캡차 단어들 중에서 캡차 단어를 선택한 후에(S22), 상기 선택된 캡차 단어에 상응하는 후보 캡차 이미지를 복수개 선출하고(S23), 상기 선출된 후보 캡차 이미지들 중에서 캡차 이미지(301)를 선택(S24)함으로써 이루어질 수 있다.

예컨대, 상기 웹서버(200)에 사용되는 언어가 한글이면, 한글로 된 후보 캡차 단어인 "김태희", "딸기" 등을 선출하고(S21), 이 중 캡차 단어로 "김태희"를 선택한다(S22). 그리고, 김태희의 이미지가 포함된 후보 캡차 이미지를 복수개 선출하고(S23), 이 중에서 도 2에 도시된 바와 같은 캡차 이미지(301)를 선택(S24)한다. 만약, 캡차 단어로 "딸기"를 선택했다면, 도 3에 도시된 바와 같은 캡차 이미지(301)를 선택할 수 있다.

다음, 상기 선택된 캡차 단어의 일부 문자가 식별기호로 대체된 문제 단어(302)를 생성한다(S3). 이러한 단계(S3)는 상기 선택된 캡차 단어를 이루는 문자들 중에서 무작위로 일부 문자를 선택하고, 선택된 일부 문자를 식별기호로 대체하여 상기 문제 단어를 생성함으로써 이루어질 수 있다. 상기 단계(S3)는 상기 캡차 단어에서 식별기호로 대체되는 일부 문자의 갯수 및 위치를 달리함으로써, 하나의 캡차 단어에 대해서도 여러 개의 문제 단어를 생성할 수 있다.

예컨대, 상기 선택된 캡차 단어가 "김태희"인 경우, 일부 문자가 식별기호 "_"로 대체된 "김태_", "김_희", "김__", "_태희", "__희", "_태_" 중에서, 도 2에 도시된 바와 같이 "김_희"를 문제 단어(302)로 생성한다. 만약, 상기 선택된 캡차 단어가 "딸기"인 경우, 일부 문자가 식별기호 "_"로 대체된 "딸_", "_기" 중에서, 도 3에 도시된 바와 같이 "딸_"를 문제 단어(302)로 생성할 수 있다. 상기 식별기호는 밑줄(_) 외에 원(○), 사각형(□) 등 다른 도형이 이용될 수도 있다.

이에 따라, 본 발명에 따른 캡차 제공 방법은 다음과 같은 작용 효과를 얻을 수 있다.

첫째, 상기 웹서버(200)에 액세스한 사용자가 실제 사람인 경우, 상기 캡차 제공 방법은 사용자에게 상기 캡차 문제에 대한 힌트를 제공함으로써, 사용자가 상기 캡차 이미지로부터 상기 캡차 단어를 쉽게 찾을 수 있고, 상기 캡차 이미지로부터 다른 단어를 연상하였더라도 상기 문제 단어로부터 정답을 유추할 수 있도록 한다. 또한, 사용자는 상기 캡차 단어의 일부만 입력하면 되므로 전체 단어를 입력하는 것에 비해 짧은 시간에 캡차 문제에 응답할 수 있다. 따라서, 상기 캡차 제공 방법은 사용자가 실제 사람인 경우 상기 웹서버(200)를 용이하게 이용할 수 있도록 함으로써, 접근성을 향상시킬 수 있다.

둘째, 상기 웹서버(200)에 액세스한 사용자가 자동화된 프로그램 등인 경우, 자동화된 프로그램 등은 AI 기법 등에 의해 상기 캡차 단어를 찾아내더라도 상기 캡차 단어에서 식별기호로 대체된 일부 문자까지 찾아내야만 한다. 따라서, 상기 캡차 제공 방법은 사용자가 자동화된 프로그램인 경우 상기 캡차 문제를 쉽게 해결하지 못하도록 함으로써, 보안성을 향상시킬 수 있다.

셋째, 하나의 캡차 이미지만으로도 보안성을 향상시킬 수 있기 때문에, 상기 캡차 제공 방법은 종래 복수개의 캡차 이미지를 이용하는 캡차 제공 방법에 비해 통신 비용을 줄일 수 있고, 상기 웹서버(200)에 캡차 문제를 제공하는데 걸리는 시간을 줄일 수 있다.

다음, 상기 생성된 문제 단어(302)와 상기 선택된 캡차 이미지(301)를 혼합하여 상기 캡차 문제(300)를 생성한다(S4). 상기 단계(S4)는 상기 생성된 문제 단어(302)와 상기 선택된 캡차 이미지(301)가 혼합되는 형태를 결정하고(S41), 결정된 형태에 따라 상기 문제 단어(302)와 상기 선택된 캡차 이미지(301)를 혼합하여 상기 캡차 문제(300)를 생성(S42)함으로써 이루어질 수 있다.

예컨대, 도 2에 도시된 바와 같이, 상기 문제 단어(302)가 상기 캡차 이미지(301)의 중앙에 위치되게 혼합함으로써 캡차 문제(300)를 생성할 수 있다. 상기 문제 단어(302)는 녹색으로 변화되어 상기 캡차 이미지(301)와 혼합될 수 있다. 도 3에 도시된 바와 같이, 상기 문제 단어(302)가 상기 캡차 이미지(301)의 우측 하단에 위치되게 혼합함으로써 캡차 문제(300)를 생성할 수 있다. 상기 문제 단어(302)는 하늘색으로 변화되어 상기 캡차 이미지(301)와 혼합될 수 있다.

상기 단계(S4)는 상기 문제 단어(302)의 위치를 무작위로 하거나, 상기 문제 단어(302)의 회전 정도를 무작위로 하거나, 상기 캡차 이미지(301)에 상기 문제 단어(302)를 오버레이(Overlay)하는 등 다양한 형태로 상기 문제 단어(302)와 상기 캡차 이미지(301)를 혼합함으로써 상기 캡차 문제(300)를 생성할 수 있다. 상기 단계(S4)는 문제 단어(302)에 색채 변화, 왜곡(Distortion), 밝기 변화(Brightness) 등 다양한 기법을 적용하여 상기 캡차 이미지(301)와 혼합시킴으로써 상기 캡차 문제(302)를 생성할 수도 있다.

이에 따라, 상기 캡차 제공 방법은 자동화된 프로그램이 상기 캡차 문제를 반복적으로 접함으로써 식별기호로 대체된 일부 문자를 유추하지 못하도록 할 수 있으므로, 보안성을 더 향상시킬 수 있다.

다음, 상기 생성된 캡차 문제(300)에 대한 응답 정보와 상기 식별기호에 해당하는 문자가 비교될 수 있도록, 상기 식별기호에 해당하는 문자와 상기 생성된 캡차 문제(300)를 상기 웹서버(200)에 제공한다(S5). 상기 웹서버(200)에 액세스한 사용자는 상기 캡차 이미지(301)와 상기 문제 단어(302)로부터 상기 식별기호에 해당하는 문자를 유추하여 입력함으로써 상기 캡차 문제(300)를 해결할 수 있다.

여기서, 상기 캡차 단어와 상기 캡차 이미지(301)를 선택하는 단계(S2)는 다음과 같은 구성을 포함할 수 있다.

상기 단계(S2)는, 후보 단어와 후보 이미지를 각각 복수개 선출하고(S25), 상기 후보 단어와 후보 이미지를 필터링함으로써 후보 캡차 단어들과 후보 캡차 이미지들을 생성하며(S26), 상기 생성된 후보 캡차 단어들과 후보 캡차 이미지들로부터 상기 캡차 단어와 상기 캡차 이미지를 선택할 수 있다(S27).

상기 후보 단어와 후보 이미지를 필터링함으로써 후보 캡차 단어들과 후보 캡차 이미지들을 생성하는 단계(S26)는, 상기 후보 단어 외에 다른 문자가 캡션에 포함된 후보 이미지를 필터링하는 단계(S261)를 포함할 수 있다.

예컨대, 상기 후보 단어가 "유재석"인 경우, 후보 이미지들 중에서 캡션에 "유재석의 연인 나경원", "강호동과 유재석" 등 상기 후보 단어 "유재석"외에 다른 문자가 포함된 후보 이미지들을 제거한다. 이에 따라, 상기 웹서버(200)에 액세스 한 사용자가 실제 사람인 경우, 상기 캡차 제공 방법은 사용자가 상기 캡차 이미지로부터 다른 단어를 유추할 가능성을 줄임으로써, 오답이 입력될 가능성을 줄일 수 있다.

본 발명에 따른 캡차 제공 방법은, 상술한 바와 같이, 상기 후보 단어 외에 다른 문자가 캡션에 포함된 후보 이미지를 필터링하는 단계(S261)를 거쳐 후보 캡차 단어들과 후보 캡차 이미지들을 생성할 수 있고, 이러한 후보 캡차 단어들과 후보 캡차 이미지들 중에서 상기 캡차 단어와 상기 캡차 이미지를 선택할 수 있다.

상기 후보 단어와 후보 이미지를 필터링함으로써 후보 캡차 단어들과 후보 캡차 이미지들을 생성하는 단계(S26)는, 상기 단계(S261)를 거쳐 필터링되지 않은 후보 이미지들을 내용 기반 이미지 검색 기법을 이용하여 추가로 필터링하는 단계(S262)를 포함할 수 있다.

상기 단계(S262)는 상기 필터링되지 않은 후보 이미지들을 복수개의 세그먼트(Segment)로 구분하고, 상기 세그먼트들 중 기설정된 세그먼트에 표시된 RGB 칼라를 분석한 후에, 상기 RGB 칼라가 기설정된 RGB 코드와 다른 범위에 속하는 후보 이미지들을 제거함으로써 이루어질 수 있다. 상기 단계(S262)를 거쳐 제거되지 않은 후보 이미지들은 상기 후보 캡차 이미지로 생성될 수 있고, 상기 캡차 이미지로 선택될 수 있다.

예컨대, 도 5에 도시된 바와 같이, 상기 필터링되지 않은 후보 이미지가 딸기인 경우, 딸기 이미지를 (3 X 3)행렬을 이루는 9개의 세그먼트로 구분하고, 상기 세그먼트들 중에서 기설정된 5번 세그먼트에 표시된 RGB 칼라를 분석한 후에, 상기 5번 세그먼트에 표시된 RGB 칼라가 기설정된 RGB 코드인 빨간색과 유사한 색채의 RGB 코드에 해당하면, 해당 후보 이미지는 후보 캡차 이미지로 생성될 수 있다.

이에 따라, 상기 웹서버(200)에 액세스한 사용자가 실제 사람인 경우, 상기 캡차 제공 방법은 상기 캡차 단어와 무관한 캡차 이미지가 사용자에게 제공됨으로써 사용자에 의해 오답이 입력될 가능성을 줄일 수 있다.

여기서, 상기 후보 단어와 상기 후보 단어가 캡션에 포함된 후보 이미지를 각각 복수개 선출하는 단계(S25)는 다음과 같은 구성을 포함할 수 있다.

상기 단계(S25)는 상기 캡차 문제(300)로 사용된 횟수가 N(N은 0보다 큰 정수) 보다 큰 후보 캡차 단어를 필터링하고(S251), 상기 필터링된 후보 캡차 단어 외에 다른 단어를 포함하는 후보 단어를 선출할 수 있다(S252). 이러한 단계들(S251, S252)을 거쳐 선출된 후보 단어는, 상기 후보 단어 외에 다른 문자가 캡션에 포함된 후보 이미지를 필터링하는 단계(S261)에 이용될 수 있다.

예컨대, 상기 후보 캡차 단어들 중 "김태희"와 "딸기"가 상기 캡차 문제로 5번 이상 사용되었다면, 상기 후보 캡차 단어들에서 "김태희"와 "딸기"를 제거하고, "유재석", "강호동" 등을 새로운 후보 단어로 선출할 수 있다. 이와 같이 선출된 "유재석", "강호동" 등은 각각 "유재석", "강호동" 외에 다른 문자가 캡션에 포함된 후보 이미지를 필터링하는 단계(S261)에 이용될 수 있다.

상기 단계들(S251, S252)을 통해, 상기 후보 캡차 단어들은 사용 횟수에 따라 자동으로 갱신될 수 있으므로, 자동화된 프로그램이 상기 캡차 문제를 반복적으로 접함으로써 상기 캡차 문제에 대한 정답을 유추하지 못하도록 할 수 있다.

도시되지는 않았지만, 상기 후보 단어와 상기 후보 단어가 캡션에 포함된 후보 이미지를 각각 복수개 선출하는 단계(S25)는 상기 후보 캡차 이미지들 중에서 생성된 날부터 일정 기간 이상 경과한 후보 캡차 이미지를 선출하고, 해당 후보 캡차 이미지를 제거하는 단계를 포함할 수 있다.

제거된 후보 캡차 이미지에 해당하는 후보 캡차 단어는, 이를 후보 단어로 하여 상기 후보 단어 외에 다른 문자가 캡션에 포함된 후보 이미지를 필터링하는 단계(S261)를 거침으로써, 새로운 후보 캡차 이미지들로 갱신될 수 있다.

제거된 후보 캡차 이미지에 해당하는 후보 캡차 단어는, 이를 후보 단어로 하여 상기 후보 단어 외에 다른 문자가 캡션에 포함된 후보 이미지를 필터링하는 단계(S261)와 상기 필터링된 후보 이미지를 상기 내용 기반 이미지 검색 기법을 이용하여 추가로 필터링하는 단계(S262)를 거침으로써, 새로운 후보 캡차 이미지들로 갱신될 수도 있다.

예컨대, 생성된 날부터 2주 이상 경과한 김태희의 이미지가 있다면, 해당 김태희의 이미지를 후보 캡차 이미지에서 제거하고, 후보 캡차 단어인 "김태희"에 상응하는 다른 후보 캡차 이미지들로 갱신할 수 있다.

따라서, 상기 후보 캡차 이미지들은 생성된 날부터 일정 기간 이상 경과하면 자동으로 갱신될 수 있으므로, 자동화된 프로그램이 상기 캡차 문제를 반복적으로 접함으로써 상기 캡차 문제에 대한 정답을 유추하지 못하도록 할 수 있다.

이상에서 설명한 본 발명은 전술한 실시예 및 첨부된 도면에 한정되는 것이아니고, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러가지 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 있어 명백할 것이다.

도 1은 본 발명에 따른 캡차 제공 시스템의 블럭도

도 2 및 도 3은 웹서버에 제공된 캡차 문제를 예시한 도면

도 4 및 도 5는 내용 기반 이미지 검색 기법을 이용하여 이미지가 필터링되는 상태를 예시한 도면

도 6 내지 도 8은 본 발명에 따른 캡차 제공 방법의 순서도