KR20150090159A

KR20150090159A - 티켓용 보안 개선

Info

Publication number: KR20150090159A
Application number: KR1020157016701A
Authority: KR
Inventors: 랄프 마흐모우드 오마르
Original assignee: 오말코 네트워크 솔루션스 리미티드
Priority date: 2012-11-23
Filing date: 2013-11-25
Publication date: 2015-08-05
Also published as: EP2923343A1; US20150295605A1; SG11201504026UA; WO2014080232A1; US10061981B2; EP2923456A1; WO2014080231A1; US20150310271A1; US9400928B2; SG11201504027YA; KR20150090153A

Abstract

본 발명은 비밀 알고리즘에 따라 발행 단말기에서 생성된 고유 티켓 식별자를 포함하는 티켓의 진위를 검증하는 방법에 관한 것이다. 상기 고유 티켓 식별자는 관련 없는 정보와 결합된 티켓 검증 정보를 포함한다. 상기 방법은 상기 고유 티켓 식별자 내에서 상기 티켓 검증 정보의 위치를 판단 가능하게 하는, 제1 좌표 측정 도메인을 기준으로 표현된 하나 이상의 식별 변수 값들을 수신하는 단계; 제2 좌표 측정 도메인을 기준으로 상기 하나 이상의 수신한 식별 변수 값들의 하나 이상의 값들을 계산하기 위하여 좌표 값들을 상기 제1 좌표 측정 도메인으로부터 상기 제2 좌표 측정 도메인으로 맵핑하도록 구성된 좌표변환 함수를 이용하는 단계; 상기 계산된 식별 변수 값들에 기초하여 상기 고유 티켓 식별자로부터 상기 검증 정보를 추출하는 단계; 상기 추출된 검증 정보에 기초하여 상기 티켓의 상기 진위를 검증하는 단계를 포함한다. 본 발명은 또한 상기 서술한 방법에 따라 고유 티켓 식별자를 포함하는 티켓을 발행하기 위한 단말기 및 고유 티켓 식별자를 포함하는 티켓의 진위를 검증하기 위한 단말기에 관한 것이다.

Description

티켓용 보안 개선 {SECURITY IMPROVEMENTS FOR TICKETS}

본 발명은 티켓 유통 시스템들에 이용되는 보안 개선들에 관한 것으로, 더욱 상세하게는 데이터 관리 업무량이 매우 많은 복권 티켓 유통 시스템들에 이용되는 보안 개선에 관한 것이다.

알려진 티켓 유통 시스템들에서, 각 유통된 티켓들은 상환을 목적으로 종종 고유한 방법으로 인식 가능한 것이 필요하다. 이러한 이유로, 티켓은 흔히 일련 번호, 바코드 또는 기능적으로 유사한 마킹과 같은 식별 표지와 관련된 고유한 식별자를 포함한다. 이는 티켓이 상환 중에 고유한 방법으로 식별되게 한다.

알려진 해법들은 상환 중에 상호 참조될 수 있는, 각각의 발행된 티켓을 위한 고유한 식별자의 기록을 포함하는 보안 데이터베이스를 유지하도록 요구한다. 이러한 데이터베이스를 유지하기 위한 저장 요건들은 중요하다. 예를 들어, 복권 유통 시스템들은 1년에 몇 십억 티켓들을 초과하여 정기적으로 유통될 수 있다. 영국에서만, 해마다 평균 6십억 내지 9십억 복권 티켓들이 유통된다. 이는 상호 참조될 수 있는 아무리 못해도 6십억 내지 9십억 고유한 식별자 엔트리들(entries)을 포함하는 데이터베이스를 유지하도록 요구한다. 그리고 기록들은 특히 티켓들이 장기간의 만기일과 관련된 경우 몇 년 동안 유지되어야만 한다. 이는 훨씬 더 저장 요건들을 까다롭게 한다. 예를 들어, 기록들이 적어도 10년의 기간 동안 유지되어야 한다면, 데이터베이스는 대략 7백억의 엔트리들을 포함해야 할 것이다. 이것은 믿기 어려울 만큼 큰 수의 엔트리들이며, 실현에 있어 실질적으로 불가능하게 되지 않는다면 실시간으로 데이터베이스를 상호 참조할 능력이 상당히 위태로워진다.

상술한 문제점들은 적절한 국법 하에 가능한 한 참조로서 여기에 포함되는, 본 출원인의 동시 출원중인 국제특허출원(WO2009/019602로 공개)에 서술된 바와 같은 다기능 티켓 유통 시스템들에 특히 관련된다. 이러한 시스템들에서, 다기능 티켓은 무기명 채권 또는 다른 형태의 금융 상품 또는 영수증과 같은 장기간 이벤트 및 경품 뽑기 추첨 또는 유사한 상품 선택 과정과 같은 단기간 이벤트 모두에 있어서 등록된 엔트리를 나타낸다. 법에 명시된 요건들에 따르면, 다기능 티켓의 표면 상에 두 이벤트들 모두에 대한 만기일을 제시해야만 한다. 예를 들어, 장기간 이벤트가 20년 만기라면, 이러한 장기간 이벤트 만기일이 발행된 티켓의 표면에 시각적으로 제시되어야 한다. 마찬가지로, 단기간 이벤트가 1년 만기라면, 이러한 단기간 만기일 또한 발행된 티켓의 표면상에 시각적으로 제시되어야 한다. 그리고, 고유한 티켓 식별자를 생성하기 위해 이용되는 알고리즘은 적어도 하나의 입력으로서 장기 및 단기 이벤트들 각각의 만기일을 종종 이용한다. 따라서, 사기꾼이 예를 들어 스니핑(sniffing) 및/또는 그 밖의 패킷 분석 기술들을 이용하여 알려진 입력들의 일부를 기초로 하여 이용된 알고리즘을 추론할 수 있다고 생각된다.

이러한 문제에 대한 한가지 알려진 해법은 식별자 자체와 고유한 티켓 식별자의 내용의 관계를 끊어버리는 것이다. 발행된 티켓 상에 보이는 고유한 티켓 식별자는 옳은 데이터베이스 엔트리를 식별하기 위해 검증 데이터베이스에 의해 이용되는 효과적인 색인 주소이다. 특정 신청에 의존적인 일부 추가 관련정보의 제공과 함께, 검증 데이터베이스에서 옳은 엔트리는 추가 제공된 정보와의 일관성을 위해 상호 참조될 수 있다. 그러나, 이러한 해법은 앞서 설명한 과하게 높은 저장 요건들과 동일한 단점을 가지며, 이에 따라 수많은 티켓들의 티켓 데이터가 상대적으로 긴 기간 동안 저장되어야 하는 티켓 유통 시스템들에서 실제로 이행 가능한 해법은 아니며, 특히 전술한 형태의 다기능 티켓 유통 시스템들에 이용하기에 부적합하다.

본 발명의 목적은 티켓 유통 시스템들의 보안을 향상시킬 해법을 제공하는 것으로, 특히, 알려진 종래기술의 저장 요건들의 단점을 가지지 않는, 다기능 티켓 유통 시스템들의 보안을 개선하는 것이다.

본 발명은 본 출원인의 동시 출원중인 국제 특허출원(WO2011/161660로 공개되어 있으며, 여기서 국법이 허용하는 한에서 참조로 통합됨)의 측면들을 티켓 유통 시스템들, 특히, 다기능 티켓 유통 시스템들에 결합한다.

본 발명의 첫 번째 측면은 비밀 알고리즘에 따라 발행 단말기에서 생성된 고유 티켓 식별자를 포함하는 티켓의 진위를 검증하는 방법에 관한 것이다. 상기 고유 티켓 식별자는 관련 없는 정보와 결합된 티켓 검증 정보를 포함한다. 상기 방법은 상기 고유 티켓 식별자 내에서 상기 티켓 검증 정보의 위치를 판단 가능하게 하는, 제1 좌표 측정 도메인을 기준으로 표현된 하나 이상의 식별 변수 값들을 수신하는 단계; 제2 좌표 측정 도메인을 기준으로 상기 하나 이상의 수신된 식별 변수 값들의 하나 이상의 값들을 계산하기 위하여 좌표 값들을 상기 제1 좌표 측정 도메인으로부터 상기 제2 좌표 측정 도메인으로 맵핑하도록 구성된 좌표변환 함수를 이용하는 단계; 상기 계산된 식별 변수 값들에 기초하여 상기 고유 티켓 식별자로부터 상기 검증 정보를 추출하는 단계; 상기 추출된 검증 정보에 기초하여 상기 티켓의 진위를 검증하는 단계를 포함한다.

고유 티켓 식별자는 내장형 티켓 검증 인증 수단을 제공한다. 제1 및 제2 좌표 측정 도메인들의 비밀성이 유지된다고 하면, 티켓 검증 정보의 위치에 대한 비밀성 또한 유지된다. 엿듣는 사람(eavesdropper)은 제1 좌표 측정 도메인을 모르고는 티켓 검증 정보를 복원할 수 없다. 마찬가지로, 수신 기관이 채용한 좌표변환 함수를 알아도 제2 측정 도메인이 알려진 경우에만 엿듣는 사람에게 유용할 뿐이다. 티켓 검증 정보를 고유 티켓 식별자에 숨기는 것은 검증 기관에서 티켓의 진위를 가리기 위해 요구되는 티켓 검증 정보를 각 티켓의 고유 티켓 식별자가 포함하므로 이러한 정보를 포함하는 큰 데이터베이스들을 유지할 필요 없게 한다.

특정 실시예에서, 상기 검증 정보는 상기 티켓과 관련된 제1 문헌 정보를 포함한다. 상기 추출 단계는 상기 고유한 티켓 식별자로부터 상기 제1 문헌 정보를 추출하는 단계를 더 포함하고, 상기 검증 단계는 상기 제1 문헌 정보와 제2 문헌 정보를 비교하여 상기 제1 문헌 정보가 상기 제2 문헌 정보와 일치하는지 판단하는 단계를 포함한다. 제1 및 제2 문헌 정보는 티켓 만기일, 티켓 발행 날짜, 및 상기 티켓을 발행한 상기 티켓 발행 단말기와 연관된 고유 발행 단말기 식별자 중 어느 하나 이상에 관련된다. 제1 및 제2 문헌 정보의 일치는 티켓이 진짜임을 나타낸다.

바람직하게, 상기 제2 문헌 정보는 티켓 상에 마련된다. 이런 식으로 검증 기관은 티켓으로부터 직접 제2 문헌 정보를 읽어 이를 고유 티켓 식별자 내에 포함된 상기 제1 문헌 정보와 비교하여, 제2 문헌 정보가 제1 문헌 정보와 일치하는지 판단한다. 이로써 검증 기관에서 더 이상 큰 데이터베이스를 유지할 필요가 없다.

특정 실시예들에서, 상기 방법은 상기 티켓을 발행한 상기 발행 단말기를 나타내는 고유 발행 단말기 식별자를 수신하는 단계; 상기 수신한 고유 발행 단말기 식별자에 기초하여 상기 제1 측정 도메인으로부터 상기 제2 측정 도메인으로 좌표 값들을 매핑하기 위해 이용되는 상기 적절한 좌표변환 함수를 결정하는 단계를 포함한다. 각각의 발행 단말기가 다른 좌표 측정 도메인을 채용하므로, 이는 이러한 보안성을 개선한다. 이렇게, 어느 하나의 단일 발행 단말기의 보안이 위태롭게 되고, 특히, 발행 단말기에 의해 채용된 좌표 측정 도메인이 위태롭더라도, 나머지 발행 단말기들의 보안이 여전히 유지된다.

고유 발행 단말기 식별자는 바람직하게 티켓 상에 제공된다. 이렇게, 티켓이 인증을 위해 제시되는 경우, 검증 기관은 발행 단말기를 쉽게 식별할 수 있고, 이에 좌표 측정 도메인을 채용한 검증 기관들에서 하나 이상의 수신된 식별 변수 값들을 표현하도록 요청된 적절한 좌표변환 함수를 식별할 수 있다. 이러한 실시예들은 고유 발행 단말기 식별자들 및 관련 좌표 변환 함수들을 유지하도록 요구할 수 있다. 그러나, 발행 단말기들 수가 발행된 티켓들의 총 개수보다 상당히 적기 때문에, 저장 요건들은 모든 발행된 티켓들의 고유한 식별자들의 데이터베이스들을 포함하는 종래의 알려진 시스템들보다 몇 자리 수 낮다.

다른 실시예들에서 상기 고유한 티켓 식별자 내에서 상기 티켓 검증 정보의 위치는 상기 티켓에 대해 고유한 고유 알고리즘 성분을 포함하는 알고리즘에 의존한다. 상기 수신하는 단계는 상기 티켓에 대해 상기 고유 알고리즘 성분이 결정되도록 하는 하나 이상의 고유 알고리즘 성분 변수들을 수신하는 단계; 상기 수신한 고유 알고리즘 성분 변수들에 기초하여 상기 고유 알고리즘 성분을 판단하는 단계; 상기 고유한 티켓 식별자로부터 상기 검증 정보가 정확하게 추출되도록 하는, 상기 고유 알고리즘 성분을 포함하도록 상기 좌표변환 함수를 수정하는 단계를 포함하고, 상기 이용하는 단계는 상기 제2 좌표 측정 도메인을 기준으로 상기 하나 이상의 수신한 식별 변수 값들의 상기 하나 이상의 값들을 계산하도록 상기 수정된 좌표변환 함수를 이용하는 것을 포함한다. 각각의 발행된 티켓에 고유한 고유 알고리즘 성분을 포함하는 알고리즘의 이용은 보다 높은 레벨의 보안을 도입하므로 유리하다. 이러한 실시예들에서, 적절한 좌표변환은 이제 티켓 의존적이다. 이에 따라, 엿듣는 사람(또는 그 밖의 사기꾼)이 자신이 채용한 좌표 측정 도메인에 특정 티켓을 위한 하나 이상의 식별 변수 값들을 표현하도록 요구되는 적절한 좌표변환 함수를 획득하더라도, 좌표변환은 대상 티켓에 정확히 이용하는 것만 가능하다. 그 외의 티켓들에 대해 동일한 좌표변환 함수의 이용하는 것은 유효하지 않은 결과를 가져온다.

바람직하게, 고유 알고리즘 성분은 티켓의 발행 시간에 의존하는 시간 의존 성분이다.

특정 실시예들에서 하나 이상의 식별 변수 값들은 수신 기관에 알려진 소정의 위치에서 고유 티켓 식별자 내에 포함되고, 상기 수신하는 단계는 상기 고유한 티켓 식별자 내에서 상기 소정의 위치로부터 상기 하나 이상의 식별 변수 값들을 복원하는 단계를 포함한다. 이는 수신 기관에 요청되는 구별되는 데이터 교환의 수를 줄인다.

바람직하게, 상기 고유한 티켓 식별자는 데이터 헤더를 포함하고, 상기 하나 이상의 식별 변수 값들은 상기 데이터 헤더 내에 포함되고, 상기 복원하는 단계는 상기 데이터 헤더로부터 상기 하나 이상의 식별 변수들 값들을 복원하는 단계를 포함한다. 본 문맥에서, 데이터 헤더는 데이터 블록의 알려진 위치에 마련된 부가 데이터를 말한다. 데이터 헤더들은 종래에 데이터 블록의 시작 또는 끝에 위치한다. 데이터 헤더의 이용은 고유 티켓 식별자와 함께 단일 데이터 교환에서 수신 기관과 식별 변수 값들을 통신하는 편리한 방법을 제공한다.

다른 실시예에서 상기 티켓은 소정의 알고리즘에 따라 상기 티켓 상의 소정의 위치에 마련된 하나 이상의 천공들을 포함하고, 상기 방법은 상기 제1 좌표 측정 도메인을 기준으로 표현되고 상기 티켓 상에 상기 하나 이상의 천공들의 위치를 나타내는 하나 이상의 천공 식별 변수 값들을 수신하는 단계; 상기 제2 좌표 측정 도메인을 기준으로 상기 하나 이상의 수신한 천공 식별 변수 값들의 하나 이상의 값들을 계산하기 위해 상기 좌표변환 함수를 이용하는 단계; 관측된 천공들의 상기 위치들이 상기 계산된 하나 이상의 천공 식별 변수 값들과 일치하는지 검증하는 단계를 포함한다.

천공들의 이용은 복사에 의해 티켓들을 위조하기 더욱 어렵게 하는 한 유리하다. 바람직하게 천공들은 지름이 대략 몇 밀리미터일 수 있고, 또는 이와 달리 지름이 1밀리미터 또는 그 이하일 수 있다. 이는 모든 천공들의 위치를 정확하게 캡쳐하는, 정확한 위조를 위한 매우 정확한 티켓의 복사가 필요함을 의미한다. 이는 필연적으로 위조 비용을 상당히 증가시키며, 특히 티켓이 상대적으로 낮은 경제적 가치를 갖는 경우 위조범의 경제적 이득을 감소시킨다. 그리고, 천공들은 티켓의 진위를 가리기 위해 검증된 보안 특성을 더 추가로 제공한다. 관측된 천공들의 위치가 하나 이상의 천공 식별 변수 값들과 일치하지 않는다면, 이는 티켓이 가짜임을 나타내고, 마찬가지로 천공들의 관찰된 위치들이 하나 이상의 천공 식별 변수 값들과 일치한다면, 이는 티켓이 진짜임을 나타낸다.

바람직하게, 상기 고유한 티켓 식별자는 데이터 헤더를 포함하고, 상기 하나 이상의 식별 변수 값들은 상기 데이터 헤더 내에 포함되고, 상기 방법은 상기 데이터 헤더로부터 상기 하나 이상의 천공 식별 값들을 복원하는 단계를 포함한다.

본 발명의 두 번째 측면은 티켓의 진위를 검증하는 검증 수단을 제공하는 고유 티켓 식별자를 포함하는 상기 티켓을 생성하는 방법에 관한 것으로, 상기 방법은 비밀 알고리즘에 따라 관련 없는 정보와 티켓 검증 정보를 결합하여 상기 고유한 티켓 식별자를 생성하는 단계; 상기 티켓 검증 정보를 검증하여 티켓 검증 기관이 상기 티켓의 상기 진위를 판단할 수 있도록, 상기 고유한 티켓 식별자 내에서 상기 관련 없는 정보로부터 상기 티켓 검증 정보가 구별되게 하는 하나 이상의 식별 변수 값들을 정의하는 단계를 포함한다. 이러한 본 발명의 두 번째 측면은 본 발명의 첫 번째 측면과 동일한 장점으로부터 이익을 얻으며, 특히 큰 검증 데이터베이스들 및 관련 저장조건들을 유지할 필요 없이 쉽게 진위 여부가 검증될 수 있는 티켓을 생성하는 편리한 방법을 제공한다.

상기 생성하는 단계는 상기 제1 좌표 측정 도메인으로부터 상기 티켓 검증 기관이 채용한 제2 좌표 측정 도메인으로 상기 하나 이상의 식별 변수 값들을 맵핑하는 좌표변환 함수를 적용하여 상기 티켓 검증 정보가 상기 티켓 검증 기관에 의해 검증될 수 있도록, 비밀 제1 좌표 측정 도메인을 기준으로 상기 하나 이상의 식별 변수 값들을 정의하는 단계를 포함한다.

상기 티켓 검증 정보는 상기 티켓과 연관된 문헌 정보를 포함할 수 있고, 상기 생성하는 단계는 상기 비밀 알고리즘에 따라 상기 관련 없는 정보와 제1 문헌 정보를 결합하는 단계를 포함하고, 상기 방법은 상기 제1 문헌 정보 및 제2 문헌 정보를 비교하여, 상기 제1 및 제2 문헌 정보가 일치하는지 판단하여, 상기 티켓 검증 기관이 상기 티켓의 진위를 판단할 수 있도록 상기 티켓 상에 제2 문헌 정보를 제공하는 것을 포함한다.

상기 문헌 정보는 티켓 만기일; 티켓 발행 날짜; 및 상기 티켓을 발행한 상기 티켓 발행 단말기와 연관된 고유 발행 단말기 식별자 중 어느 하나 이상과 관련될 수 있다.

상기 생성하는 단계는 상기 티켓에 고유한 고유 알고리즘 성분을 포함하는 비밀 알고리즘에 따라 상기 티켓 검증 정보와 관련 없는 정보를 결합하는 단계를 포함하고, 상기 정의하는 단계는 상기 티켓 검증 기관이 상기 고유 알고리즘 성분을 판단하도록 하는 하나 이상의 고유 알고리즘 성분 변수들을 정의하는 단계를 포함할 수 있다. 본 발명의 첫 번째 측면 및 그와 관련된 실시예들에서 앞서 언급한 바와 같이, 이러한 특징은 보다 높은 레벨의 보안을 도입하므로 유리하다. 적절한 좌표변환이 이제 티켓 의존적이 됨에 따라, 엿듣는 사람(또는 그 밖의 사기꾼)이 자신이 채용한 좌표 측정 도메인에 특정 티켓을 위한 하나 이상의 식별 변수 값들을 표현하도록 요구되는 적절한 좌표변환 함수를 획득하더라도, 좌표변환은 대상 티켓에 정확히 이용하는 것만 가능하다. 그 외의 티켓들에 대해 동일한 좌표변환 함수를 이용하는 것은 유효하지 않은 결과를 가져온다.

특정 실시예들에서 상기 생성하는 단계는 상기 티켓의 발행 시간에 의존하는 시간 의존 고유 알고리즘 성분을 포함하는 상기 비밀 알고리즘에 따라 상기 티켓 검증 정보와 상기 관련 없는 정보를 결합하는 단계를 포함할 수 있다.

상기 생성하는 단계는 상기 티켓 검증 기관에 알려진 미리 결정된 비밀 위치에 상기 고유한 티켓 식별자 내에서 상기 하나 이상의 식별 변수 값들을 제공하는 단계를 포함할 수 있다.

상기 고유한 티켓 식별자는 데이터 헤더를 포함하고, 상기 생성하는 단계는 상기 데이터 헤더 내에 상기 하나 이상의 식별 변수 값들을 제공하는 단계를 포함할 수 있다.

다른 실시예에서, 상기 티켓은 미리 결정된 알고리즘에 따라 상기 티켓 상 미리 결정된 위치들에 배치된 하나 이상의 천공들을 포함하고, 상기 방법은 하나 이상의 관측된 천공들의 위치가 하나 이상의 천공 식별 변수 값들과 일치하는지 판단함으로써 상기 티켓 검증 기관이 상기 티켓의 진위를 판단할 수 있도록, 상기 티켓 상에서 상기 하나 이상의 천공들의 상기 위치를 나타내고 1 좌표 측정 도메인을 기준으로 표현된 상기 하나 이상의 천공 식별 변수 값들을 정의하는 단계를 포함한다. 이러한 실시예는 본 발명의 첫 번째 측면에 대응하는 실시예와 관련하여 명시된 바와 동일한 장점을 제공한다.

상기 고유한 티켓 식별자는 데이터 헤더를 포함하고, 상기 생성하는 단계는 상기 데이터 헤더 내에 상기 하나 이상의 천공 식별 변수 값들을 제공하는 단계를 포함할 수 있다.

본 발명의 세 번째 측면은 관련 없는 정보와 결합된 티켓 검증 정보를 포함하는 고유한 티켓 식별자를 포함하는 수신한 티켓의 진위를 검증하도록 마련된 티켓 인증 단말기에 관한 것으로, 상기 티켓 인증 단말기는 인증을 위해 티켓을 수신하도록 마련된 티켓 수신 모듈; 제1 좌표 측정 도메인을 기준으로 표현되고 상기 고유한 티켓 식별자 내에서 상기 티켓 검증 정보의 상기 위치가 판단되도록 하는 하나 이상의 식별 변수 값들을 수신하도록 마련된 수신부; 제2 좌표 측정 도메인을 기준으로 상기 하나 이상의 식별 변수 값들의 하나 이상의 값들을 계산하도록 마련된 처리 모듈; 상기 계산된 하나 이상의 식별 변수 값들에 기초하여 상기 고유한 티켓 식별자로부터 상기 검증 정보를 추출하도록 마련된 추출 모듈; 상기 추출된 검증 정보에 기초하여 상기 티켓의 상기 진위를 판단하도록 마련된 티켓 인증 모듈을 포함한다.

본 발명의 네 번째 측면은 관련 없는 정보와 결합된 티켓 검증 정보를 포함하는 고유한 티켓 식별자를 포함하는 티켓을 발행하도록 마련된 티켓 발행 단말기에 관한 것으로, 상기 티켓 발행 단말기는 상기 티켓의 상기 진위를 검증하도록 하는 티켓 검증 정보와 관련 없는 정보를 비밀 알고리즘에 따라 결합하도록 마련된 티켓 식별자 생성 모듈; 제1 좌표 측정 도메인을 기준으로 표현되고 상기 고유한 티켓 식별자 내에서 상기 티켓 검증 정보의 위치가 판단되도록 하는 하나 이상의 식별 변수 값들을 생성하도록 마련되는 처리 모듈; 상기 고유한 티켓 식별자를 포함하는 티켓을 발행하도록 마련된 티켓 발행 모듈을 포함한다.

본 발명의 첫 번째 측면에 따른 바람직한 특징들은 본 발명의 두 번째, 세 번째 및 네 번째 측면들에 적합하게 적용될 수 있다.

본 발명이 더욱 쉽게 이해될 수 있도록, 아래와 같이 첨부된 도면을 참조하여, 본 발명의 실시예들을 이제 한정되지 않은 예로서 설명할 것이다.
도 1 은 본 발명과 함께 이용되는 다기능 티켓의 개략도이고;
도 2 는 본 발명에 따른 티켓 유통 시스템의 개략도이고;
도 3은 도 2의 티켓 유통 시스템에 포함된 검증 서버 데이터베이스의 데이터 구조를 도시한 개략도이고;
도 4는 도 2의 검증 서버에 의해 채택된 티켓 인증 방법을 도시한 흐름도이다.

도 1은 전술한 형태이며 본 발명의 시스템 및 방법과 함께 이용되기에 적합한 다기능 티켓(1)의 예시이다. 다기능 티켓(1)은 장기간의 만기일(3)을 갖는 무기명 채권 또는 그 밖의 형태의 금융 상품과 같은 장기 이벤트; 및 예를 들어 단기간 만기일(5)을 갖는 경품 뽑기 상품 추첨과 같은 단기간 이벤트 모두와 연관된다. 장기간 및 단기간 만기일들(3, 5) 모두는 티켓(1)의 외부 표면에서 명확하게 볼 수 있다. 또한, 티켓(1)은 식별 표지의 모든 형태와 관련된 고유한 티켓 식별자(7)를 포함한다. 예를 들어, 고유한 티켓 식별자(7)는 일련 번호, 2D- 또는 3D-바코드, 또는 간단한 비트열과 관련될 수 있다. 고유한 티켓 식별자(7)는 티켓 상환 중에 다기능 티켓(1)의 진위를 증명하기 위한 수단을 제공하고, 각각의 발행된 티켓에 대해 고유하다.

도 2는 본 방법이 이용될 수 있는 시스템의 예시이다.

단말기들 A 내지 n(10)은 서로 멀리 떨어져 위치하고, 도 1의 다기능 티켓을 유통하도록 구성된다. 각각의 단말기(10)는 다른 매장에 위치할 수 있다. 매장은 예를 들어, 슈퍼마켓, 가판대 또는 다기능 티켓(1)을 발행하기에 바람직할 수 있는 모든 그 밖의 위치와 연관된다. 각각의 단말기(10)는 연관된 고유한 발행 단말기 식별자(11)를 통하여 고유하게 식별가능하다. 단말기들(10)은 공유된 통신망(12)을 통해 네트워크를 구축할 수 있다.

단말기들(10)에 의해 발행된 다기능 티켓들(1)은 상환 기관(14)에서 상환된다. 다기능 티켓이 복권 티켓 또는 그 밖의 형태의 금융 상품인 경우, 상환 기관(14)은 은행 또는 그 밖의 복권을 관리하는 단체와 관련될 수 있다.

상환을 위한 다기능 티켓(1)이 제시되면, 상환 기관(14)은 최소한 고유한 티켓 식별자(7)를 검증 서버(16)로 전달한다. 검증 서버(16)는 제시된 다기능 티켓(1)의 진위를 검증하기 위해 수신된 고유한 티켓 식별자(7)를 이용한다. 알려진 종래기술의 해법들과 달리, 검증 서버(16)는 모든 발행된 고유한 티켓 식별자들의 기록을 보유하지 않는다. 대신, 티켓 검증 정보가 제공된 고유한 티켓 식별자(7) 내에 숨겨진다. 이러한 티켓 검증 정보를 분석함으로써, 서버는 다기능 티켓(1)이 진짜인지 판별할 수 있다.

검증 서버(16)와 상환 기관(14)은 예를 들어 은행과 같은 동일한 물리적 단체에 관련될 수 있다. 도 2가 본 발명이 구현될 수 있는 시스템의 다양한 기능적 구성들을 도시하고 있음을 이해하는 것은 중요하다. 그러나, 단일의 물리적 단체가 다양한 기능적 구성들을 포함할 수 있음도 알아야 한다. 이에 따라, 본 목적을 위한 상환 기관(14)과 검증 서버(15)가 물리적으로 분리된 단체들일 필요는 없다.

검증 서버(16)는 검증 데이터베이스(18)를 갖는다. 검증 데이터베이스(18)는 각각의 인증된 단말기(10)와 연관된 고유한 발행 단말기 식별자(11)의 기록을 포함한다. 이하 더욱 상세하게 설명할 것이지만, 이러한 기록들은 검증 서버(16)가 상환을 위해 마련된 다기능 티켓(1)이 진짜인지, 그 다음 차례로 상환을 진행할 것인지를 수립할 수 있도록 돕는다.

검증 서버(16)에서 저장 요건들을 최소화하기 위하여, 고유한 티켓 식별자(7)는 검증 서버(16)가 그 안의 정보 내용에 기초하여 실질적인 그 유효성을 검증할 수 있도록 충분히 높은 정보 내용을 갖는다. 특히, 검증 서버(16)는 고유한 티켓 식별자(11) 내에 감춰진 티켓 검증 정보에 기초하여 다기능 티켓(1)의 진위를 가릴 수 있다. 이러한 방식으로, 고유한 티켓 식별자(7)는 내장형 인증 검증 수단을 제공한다.

고유한 티켓 식별자(7)는 관련 없는 정보 내에 감춰진 티켓 검증 정보를 포함한다. 의도한 정보를 관련 없는 것으로 함으로써, 검증 프로세스에서 검증 서버(16)에 의해 사용되지 않고 티켓 검증 정보를 위장하기 위한 목적으로 이용된다. 실제로, 티켓 검증 정보는 관련 없는 정보와 구별이 불가능하다.

고유한 티켓 식별자(7) 내에서 티켓 검증 정보의 위치는 단말기(10)에 의해 채택된 비밀 좌표 측정 도메인을 기준으로 표현된 좌표들에 의해 명시될 수 있다. 본 설명에서, '좌표들' 및 '변수들'이라는 용어들은 호환가능하며, 고유한 티켓 식별자(7) 내에서 티켓 검증 정보의 위치를 정의하는 하나 이상의 식별 변수들을 말한다. 바꿔 말하면, 하나 이상의 식별 변수들은 고유한 티켓 식별자 내에 포함된 관련 없는 정보로부터 티켓 검증 정보가 구별될 수 있도록 한다.

특정 실시예들에서, 검증 서버(16)는 자신의 좌표 측정 도메인을 기준으로 수신한 식별 변수들을 표현하도록 요청된 옳은 좌표변환을 갖는다. 이는 발행 단말기(10)의 채용된 측정 도메인을 검증 서버(16)로 또는 그 반대로 전달할 필요가 없기 때문에, 발행 단말기(10) 및 검증 서버(16) 모두에 의해 채용된 측정 도메인의 비밀성을 유지할 수 있게 한다. 최소한으로, 일부 실시예들에서, 좌표변환 기능은 검증 서버(16)와 통신이 필요할 수 있다. 그러나, 이하 더욱 상세히 설명한 바와 같이, 이러한 기능을 알고 있는 것만으로는 엿듣는 사람(eavesdropper)이 감춰진 티켓 검증 정보를 복원하도록 할 수 없다. 다른 실시예로서, 검증 서버(16)는 요청된 좌표변환을 미리 구성할 수 있다. 검증 서버(16)가 옳은 좌표변환 기능을 이용하여 관련 없는 정보로부터 티켓 검증 정보를 분리할 수 있다.

발행 단말기(10)가 채용한 좌표 시스템의 비밀성을 유지함으로써, 하나 이상의 식별 변수 값들을 가로채거나 아니면 획득한 엿듣는 사람은 가로챈 고유한 티켓 식별자(7) 내에서 관련 없는 정보와 티켓 검증 정보를 정확히 구별할 수 없을 것이다. 고유한 티켓 식별자(7) 내에서 관련 없는 정보로부터 티켓 검증 정보를 구별하기 위해서는, 어떠한 식별 변수 값들이 정의되는지를 기준으로, 식별 변수 값들 및 좌표 측정 도메인 모두를 알고 있어야 한다.

이러한 방법은 검증 서버(16)가 고유한 티켓 식별자(7) 내에서 관련 없는 정보로부터 티켓 검증 정보를 구분하도록 자신이 채용한 좌표 측정 도메인을 기준으로 하나 이상의 수신된 식별 변수 값들을 표현하는데 요구되는 옳은 좌표변환 함수를 검증 서버(16)가 가지고 있어야 함을 알 수 있을 것이다. 이러한 요건을 만족시킬 한가지 방법은 제조시 검증 서버(16)가 요구되는 좌표변환 함수들을 갖도록 미리 구성하는 것이다.

이러한 실시예들 및 앞에서 언급한 바와 같이, 각각의 발행 단말기(10)는 고유 발행 단말기 식별자(11)를 갖추고 있을 수 있다. 고유 발행 단말기 식별자(11)는 나중에 검증 서버(16)에 의해 사용할 옳은 좌표변환 함수를 식별하도록 이용될 수 있다. 예를 들어, 검증 서버(16)는 효력 있게 연결된 검증 데이터베이스(18)를 찾아보기 위해, 그리고 사용할 미리 구성된 옳은 좌표변환 함수를 제공하는 관련 데이터베이스 기록을 식별하기 위해 수신된 고유 발행 단말기 식별자(11)를 이용할 수 있다. 이러한 해법은 각각 다른 좌표 측정 도메인을 채용하고 있는 복수의 다른 발행 단말기들(10)에 의해 발행된 복수의 티켓들의 진위를 검증 서버(16)가 검증하도록 요청된 경우 편리하다.

보안을 향상시키기 위하여, 각각의 발행 단말기(10)는 다른 좌표 측정 도메인(domain)을 채용하는 것이 바람직하고, 좌표 측정 도메인의 선택은 추가로 시간 의존적일 수 있다. 예를 들어, 각각의 발행 단말기(10)는 x 일마다 다른 좌표 측정 도메인을 채용할 수 있다. 다른 말로 하자면, 각각의 발행 단말기의 이용된 좌표 측정 도메인은 소정의 시간 주기로 변할 수 있다. 예를 들어, 채용된 좌표 측정 도메인은 매주를 기준으로 또는 매일을 기준으로 변할 수 있다. 이러한 방식으로, 발행 단말기(10)가 이용하는 좌표 측정 도메인이 한 주 위태로울 지라도, 영향을 받은 발행 단말기(10)는 한 번 새로운 좌표 측정 도메인이 채용되면 좌표 측정 도메인이 변하는 시간적 주기에 따라, 그 다음 이어지는 날 또는 주에, 티켓 유통을 위해 여전히 유효하게 이용될 수 있다. 단말기 의존 좌표 측정 도메인들을 채용함의 또 다른 장점은, 각각의 단말기가 다른 좌표 측정 도메인을 채용하고 있기 때문에 한 발행 단말기의 비밀성이 위태롭더라도 나머지 발행 단말기들의 보안성이 유지된다는 것이다. 그러므로, 한 발행 단말기가 채용한 좌표 측정 도메인을 알고 있어도 또 다른 발행 단말기가 채용한 좌표 측정 도메인에 대한 정보는 알 수 없다.

이러한 실시예들에서, 검증을 위하여, 검증 서버(16)는 티켓 검증 정보와 관련된 고유 티켓 식별자(7) 및 식별 변수 값들에 더하여 단말기 고유 식별자(11) 및 티켓 발행 날짜를 포함한다. 이렇게, 단말기 고유 식별자(7)를 이용하여, 검증 서버(16)는 관련 발행 단말기(10)와 관련된 데이터베이스 기록들을 식별하기 위하여 첨부된 데이터베이스(18)에서 검색 동작을 수행할 수 있다. 한번 관련 발행 단말기의 데이터베이스 기록들이 식별되면, 제공된 티켓 발행 날짜를 수신한 식별 변수 값들을 적절한 좌표 측정 도메인에 맵핑하는 데 이용할 옳은 좌표변환 함수를 식별하도록 이용할 수 있다. 좌표변환 함수는 검증 서버의 채용된 좌표 측정 도메인에서 수신된 식별 변수 값들을 나타내기 위하여 이용된다. 그 다음, 다시 표현된 식별 변수 값들은 고유 티켓 식별자로부터 티켓 검증 정보를 복원하기 위하여 검증 서버(16)에 의해 이용된다. 티켓 검증 정보는 티켓의 진위를 검증하도록 요청된다.

도 3은 검증 서버의 데이터베이스(18)의 데이터 구조에 대한 개략적인 예시를 제공한다. 데이터베이스(18)는 각각의 인증된 단말기의 고유 식별자(20)의 기록을 포함한다. 자신의 채용한 좌표 측정 도메인을 기준으로 수신한 식별 변수 값들을 나타내기 위하여 검증 서버(16)가 이용하는 대응하는 좌표변환들(22)의 완전한 기록은 각 단말기의 고유 식별자(20)와 관련된다. 좌표변환들(22)은 각각 티켓 발행 날짜 또는 날짜 범위와 관련된다. 검증 서버(16)는 티켓의 발행 날짜에 기초하여 옳은 좌표변환 함수를 선택한다.

발행 단말기의 좌표 측정 도메인이 매주를 기준으로 변한다면, 검증 데이터베이스(18)는 1년에 발행 단말기(10) 마다 52개의 엔트리들(entries)을 유지해야 한다(1년은 52주이므로). 10,000개의 다른 발행 단말기들(10)이 있다고 가정하면, 검증 데이터베이스(18)가 1년에 520,000개의 다른 개별적인 엔트리들을 유지해야 함을 의미한다. 이는 각각의 개별적인 고유한 티켓 식별자가 검증 데이터베이스(18)에 저장되었다면 유지되어야 할 것보다 상당히 적은 수의 엔트리들이다. 기록들이 적어도 10년 동안 유지되어야 한다면, 이는 각각의 발행된 티켓의 고유한 티켓 식별자들이 저장된 경우보다 몇 자릿수 낮은 모두 520만의 기록들이 유지되는 것을 의미한다. 그리고, 이러한 수의 엔트리들을 포함하는 데이터베이스는 실시간으로 검색될 수 있다.

검증 서버(16)는 티켓(1)의 진위를 검증하기 위하여 네 배의 정보를 필요로 한다: 1) 고유 티켓 식별자(7); 2) 고유 발행 단말기의 식별자(11); 3) 티켓 발행 날짜; 및 4) 고유 티켓 식별자(7) 내의 관련 없는 정보로부터 티켓 검증 정보를 식별 가능하게 하는 식별 변수 값들. 식별 변수 값들은 (a_i)로 나타낸다 (여기서, i=1,2,…,n, 그리고 n은 고유한 티켓 식별자(7) 내에 포함된 다른 식별 변수 값들의 개수).

검증을 위하여 검증 서버(16)로 전달되는 구별되는 데이터 항목들의 수를 줄이기 위하여, 다른 데이터 항목들은 고유한 티켓 식별자(7) 내에서 모두 컴파일 및 연결될 수 있다. 예를 들어, 고유한 발행 단말기 식별자(11), 티켓 발행 날짜, 및 식별 변수 값들(a_i)은 고유한 티켓 식별자(7)의 데이터 헤더에 마련될 수 있다. 본 문맥에서, 데이터 헤더라는 용어는 데이터 블록의 시작에 위치한 부가 데이터를 말한다. 이러한 데이터 항목들이 데이터 헤더에 마련되는 순서는 미리 결정되어, 검증 서버(16)가 헤더 내에서 각각의 요청한 데이터 항목의 위치를 알아차린다. 이렇게, 연결된 고유 티켓 식별자(7)의 수신에 따라, 고유 발행 단말기 식별자(11), 티켓 발행 날짜, 및 식별 변수 값들(a_i)은 헤더로부터 직접 획득되고; 요청한 좌표변환 함수는 고유 단말기 식별자(11) 및 티켓의 발행 날짜를 이용하여 검증 데이터베이스(18)로부터 획득되며; 티켓 검증 정보는 앞에 설명한 방식으로 고유 티켓 식별자(7)로부터 복원될 수 있다.

엿듣는 사람이 식별 변수 값들이 표현되는 기준인 좌표 측정 도메인을 알지 못하고도 헤더에 포함된 정보를 복원할 수 있다고 할지라도, 엿듣는 사람은 고유 티켓 식별자(7) 내에서 관련 없는 정보로부터 티켓 검증 정보를 구별해낼 수 없다는 사실이 중요하다. 따라서, 엿듣는 사람은 고유 티켓 식별자(7)를 생성하는 데 이용되는 비밀 알고리즘을 추론할 수 없을 것이다. 이는 아래 도 4의 흐름도에서 나타낸 논의를 통해 더욱 명확해질 것이다.

도 4는 티켓의 진위를 검증함에 있어 검증 서버(16)에서 수행되는 개략적인 단계들의 흐름도이다.

단계 24에서, 연결된 고유 티켓 식별자(7)가 수신된다. 수신에 따라, 검증 서버(16)는 티켓 발행 날짜, 고유 티켓 식별자(7) 내에서 티켓 검증 정보의 위치와 관련된 식별 변수 값들, 및 발행 단말기(10)와 관련된 고유 발행 단말기 식별자를 복원하기 위하여 헤더의 내용을 읽는다.

단계 26에서, 고유 발행 단말기 식별자는 검증 데이터베이스(18) 내에서 관련 데이터베이스 기록(20)을 식별하기 위한 검색 동작을 이행하도록 검증 서버(16)에 의해 이용된다.

관련 데이터베이스 기록(20)이 식별되고 나면, 날짜와 관련된 타임 스탬프 및 선택적으로 티켓(1)의 발행 시간에 관한 발행 날짜가 검증 서버(16)의 채용된 좌표 측정 도메인을 기준으로 하나 이상의 식별 변수 값들을 나타내도록 요청한 관련 좌표변환 함수(22)를 식별하는 데 이용된다. 단계 30에서, 수신한 하나 이상의 식별 변수 값들을 검증 서버(16)가 채용한 좌표 측정 도메인으로의 변환이 수행된다.

식별 변수 값들이 검증 서버에 채용된 좌표 측정 도메인으로 변환되고 나면, 검증 서버(16)는 고유 티켓 식별자(7) 내에 감춰진 티켓 검증 정보를 복원하도록 진행한다.

이후, 단계 34에서, 고유 티켓 식별자(7)를 생성하기 위해 이용된 알고리즘이 진짜인지를 판단하기 위하여, 복원된 티켓 검증 정보는 알려진 문헌 티켓 정보와 비교 및 상호 참조된다. 예를 들어, 티켓 검증 정보는 그 밖의 것들 중에서 티켓 만기일, 티켓 발행 날짜, 및 고유한 발행 단말기 식별자에 관련된다. 그런 다음, 단계 34에서, 정보가 일치하는지 판단하기 위하여 복원된 티켓 검증 정보는 알려진 문헌 정보와 비교된다. 복원된 티켓 검증 정보가 알려진 문헌 정보와 일치하면, 단계 36에서, 이는 진짜 알고리즘이 고유 티켓 식별자(7)를 생성하는 데 이용되었으며, 검증을 성공적으로 통과했음을 의미한다. 그렇지 않으면, 단계 38에서 검증은 거부된다. 두 가지 모두의 경우에서, 티켓 인증 검증 프로세스는 이어서 종료된다. 복원된 티켓 검증 정보의 검증은 고유 티켓 식별자(7)가 진짜 알고리즘에 의해 생성되었는지를 나타내는 역할을 함을 알 수 있다. 알고리즘은 티켓 검증 정보가 고유한 티켓 식별자 내의 어디에 위치하는지, 및 어떻게 티켓 검증 정보가 관련 없는 정보와 결합되는지를 정의한다. 티켓 검증 정보 자체의 내용은 두 번째로 중요하고, 티켓의 고유 식별자를 생성할 때 티켓 발행 단말기(10)가 진짜 알고리즘을 사용하였는지 검증 서버(16)가 판단할 때 이용할 기준점을 제공할 뿐이다.

또 다른 실시예로, 고유 티켓 식별자(7) 내에서 티켓 검증 정보의 위치는 각각의 발행된 티켓에 고유한 비밀 함수를 기준으로 정의될 수 있다. 예를 들어, 알고리즘은 티켓-의존 교정 매개변수 C_n 을 포함하여 아래와 같은 형태를 가질 수 있다:

(수학식 1.0)

여기서, n은 n번째 발행된 티켓을 나타내며, 양의 정수이다. 함수의 형태는 중요하지 않으며, 다항식의 모든 차수를 포함하는 어떤 형태의 함수도 가능하다. 상기 예시된 두 번째 차수의 항은 본 실시예에 대한 독자의 이해를 돕기 위해 예시된 것일 뿐 한정하는 것으로 이해되어서는 안 된다.

C_n은 각각의 발행된 티켓에 고유한, 관련된 교정 항(evolving corrective term)이다. 예를 들어, C_n은 임의로 생성된 숫자들의 일련의 연속일 수 있고, 특정 값 n에 대한 일련의 값에 따라 좌표 변환을 도입할 수 있다. 예를 들어, C_n은 다음과 같은 순서일 수 있다:

(수학식 1.1)

다시 말하자면, C₁=2, C₂=5, C₃=8 등이다.

생성된 고유 티켓 식별자(7)의 유효성을 검증하기 위하여, 검증 서버(16), 및 특히 검증 데이터베이스(18)에 교정 매개변수 C_n의 세부사항이 제공된다. 그리고, 검증 서버(16)는 또한 n을 위한 연속된 숫자 값들을 갖는다. 이렇게, 검증 서버(16)는 수신한 고유 티켓 식별자(7)를 생성할 때 이용되는 교정 매개변수 C_n의 값을 판단할 수 있다.

n의 값은 수신한 고유 티켓 식별자(7)와 관련된 모든 다른 전술한 데이터와 함께 고유 티켓 식별자 헤더에 마련될 수 있다. 그리고, 각각의 단말기(10)와 관련된 데이터베이스 기록들(20)은 채용된 교정 매개변수 C_n를 정의할 수 있다. 이는 좌표변환 함수(22)와 관련된 추가의 데이터베이스 엔트리의 형태를 지닐 수 있다. 다른 말로 하자면, 하나의 추가 데이터베이스 엔트리는 각각의 특정 좌표변환 함수(22)에 대해 요청될 수 있다. 1년 동안, 좌표변환 함수가 매주를 기준으로 변화한다고 가정하면, 이러한 요건들은 추가로 52개의 데이터베이스 기록들이 된다.

이러한 방식으로, 도 4의 흐름도를 참조하면, 헤더로부터 획득한 전술한 정보에 더하여, 고유 티켓 식별자(7)가 단계 24에서 수신되었을 때, n의 값 또한 획득된다. 단계 28에서, 관련 좌표변환 함수의 획득에 더하여, 교정 매개변수의 값은 제공된 n의 값 및 관련된 교정 매개변수 함수 C_n를 이용하여 결정되어야만 하는 것을 제외하고, 관련 검증 데이터베이스 기록들은 상기와 같은 방식으로 식별된다. 이어서, 선택된 좌표변환 함수는 교정 매개변수 값을 고려하여 수정된다. 나머지 검증 단계들은 상술한 바와 같이 진행된다. 교정 매개변수 함수 C_n이 미리 결정되어 바람직하게는 제조시 검증 데이터베이스(18)에 제공되므로, 검증 서버의 채용된 좌표 프레임을 기준으로 표현될 수 있다.

이와 달리, 교정 매개변수 함수 C_n은 고유 티켓 식별자의 데이터 헤더에 부가되어, 검증 서버의 채용된 좌표 측정 도메인 또는 발행 단말기의 채용된 좌표 측정 도메인 중 어느 하나에 표현될 수 있다.

상기 설명한 실시예들의 장점은 티켓 검증 인증 프로세스에 추가의 변수를 도입함으로써 복잡성을 증가시켜, 사기꾼과 같은 자가 채용된 알고리즘을 추론하고 가짜 티켓들 및/또는 가짜 고유 티켓 식별자들의 생성하는 것을 줄인다.

교정 매개변수 C_n이 모든 형태의 수학적 함수일 수 있음을 이해할 수 있다. 예를 들어, 복잡한 급수일 수 있다. 상기 예들은 단지 예시를 목적으로 제공되었다. 본 실시예의 실제 구현에서는 상당히 더욱 복잡한 함수들을 채용하기 쉽다.

상술한 예들에 있어서, 예를 들어 교정 매개변수들을 갖는 검증 서버의 데이터베이스의 구성, 및 마찬가지로 교정 매개변수들을 갖는 발행 단말기들(10)의 구성은 바람직하게는 제조시 생성될 수 있지만, 다른 배치 또한 가능하다. 예를 들어, 발행 단말기들(10) 및 검증 데이터베이스(18) 각각은 승인된 기술자에 의해 새로운 교정 매개변수들로 주기적으로 구성될 수 있다. 이러한 방식으로, 위태로운 상태의 채용된 알고리즘의 비밀성은 위험이 거의 없다.

다른 실시예에 따르면, 모든 보안 및 검증 정보를 그 위에 담고 있는 티켓이 이론상 복사되거나 유효하게 상환되는 위험을 줄이기 위하여, 본 출원인의 동시 출원중인 PCT 특허 출원(공개번호 WO 2011/161661 A2,국법에 가능한 한 여기에 병합됨)에 따라, 추가의 보안 검증 수단을 제공하는 하나 이상의 작은 천공들이 티켓 상에 도입된다.

하나 이상의 천공들은 유효하게 매우 작은 구멍들이다. 이러한 천공들은 지름이 대략 몇 밀리미터일 수 있다. 이와 달리, 천공들은 지름이 1밀리미터 또는 그 이하일 수 있다.

하나 이상의 천공들의 위치는 비밀 알고리즘에 따라 발행 단말기에서 생성될 수 있다. 티켓 표면 상에 하나 이상의 천공들의 기하학적 위치는 전술한 방법과 마찬가지로 티켓 고유 식별자(7) 내에서 숨겨질 수 있다. 이렇게, 각각의 티켓은 고유한 기하학적 분포의 천공들을 가질 수 있다. 정밀한 기하학적 분포는 티켓의 고유한 식별자 내에서 특정된다.

검증시, 천공된 티켓에 빛이 비추어진다. 천공들에 입사된 빛은 천공들을 통해 빛나고 기하학적 모양을 만들 것이다. 천공들의 기하학적 분포는 관찰된 기하학적 모양으로부터 추론될 수 있다. 상술한 바와 같은 방식으로, 천공들의 기하학적 분포는 티켓의 고유 식별자의 분석 및 관찰된 기하학적 분포와 비교하여 얻어질 수 있다. 관찰된 기하학적 분포 및 고유한 티켓 식별자로부터 복원된 기하학적 분포의 불일치는 가짜 티켓임을 나타내고, 이에 검증이 거부된다.

복사를 방지하기 위하여, 티켓은 질감을 살린 재료 위에 인쇄될 수 있다. 티켓의 단면 윤곽이 의미있는 변형들을 포함하도록, 융기들 및 그 밖의 표면 변형들을 포함하는 표면 윤곽을 갖는 재료로 질감을 살릴 수 있다. 복사될 경우, 이러한 융기들 및 그 밖의 표면 변형들은 어두운 영영들 및/또는 티켓 표면상의 점들로 나타나므로 천공과 구분할 수 없다.

이에, 진짜 티켓이 복사되면, 천공들이 위치 및 표면 변형들 및/또는 융기들의 위치는 구별 불가능하다.

또한, 티켓 상에 그레이 스케일 및/또는 검게 그늘진(black shaded) 점들을 포함하는 색깔 있는 점들을 인쇄함으로써 보안을 개선할 수 있다. 티켓이 복사되는 경우, 이 점들은 복사된 티켓에 있는 진짜 천공들과 구분이 불가능하다. 이는 견본으로서 색깔 있는 점들을 포함하는 진짜 티켓을 이용하여, 기계로 가짜 티켓들을 복제하려는 경우를 고려한 최적의 예시이다. 색깔 있는 점들은 기계에 의해 실수로 천공들로 식별되거나 천공되기 쉽다. 검증시, 이러한 잘못된 위치의 천공들은 가짜 티켓들을 진짜 티켓으로부터 구별되도록 한다.

그리고, 티켓 표면상의 천공의 기하학적 분포가 티켓에 대해 고유한 실시예들에 있어서, 수많은 동일한 기하학적 분포들이 검증시 발견된다면, 이는 가짜 티켓을 나타내는 것이다.

티켓 표면상의 천공들의 존재, 및 특히, 마이크로-천공들은 티켓 위조의 어려움을 증가시킨다. 예를 들어, 천공들이 상당히 작은 경우, 복사기의 능력으론 천공들의 위치를 정밀하게 재생할 수 없다. 이에 따라, 보안 수단으로서 천공들을 마련하는 것은 상술한 티켓을 정밀하게 위조하는 데 있어 제조 비용의 상승뿐만 아니라 기술적 어려움을 증가시킨다.

여기에 설명한 본 발명의 예들은 단지 예시를 목적으로 한 것으로 한정되지 않는다. 당업자는 본 발명의 범위를 벗어나지 않는 한 여기에 서술된 원리에 기초하여 다양한 실시예들이 구현될 수 있고, 이러한 다양한 실시예들은 본 발명의 범위 내에 있음을 이해할 수 있을 것이다.

Claims

비밀 알고리즘에 따라 발행 단말기에서 생성된 고유 티켓 식별자를 포함하는 티켓의 진위를 검증하는 방법으로서, 상기 고유 티켓 식별자는 관련 없는 정보와 결합된 티켓 검증 정보를 포함하고, 상기 방법은:
상기 고유 티켓 식별자 내에서 상기 티켓 검증 정보의 위치를 판단 가능하게 하는, 제1 좌표 측정 도메인을 기준으로 표현된 하나 이상의 식별 변수 값들을 수신하는 단계;
제2 좌표 측정 도메인을 기준으로 상기 하나 이상의 수신한 식별 변수 값들의 하나 이상의 값들을 계산하기 위하여 상기 제1 좌표 측정 도메인으로부터 상기 제2 좌표 측정 도메인으로 좌표 값들을 맵핑하도록 구성된 좌표변환 함수를 이용하는 단계;
상기 계산된 식별 변수 값들에 기초하여 상기 고유 티켓 식별자로부터 상기 검증 정보를 추출하는 단계;
상기 추출된 검증 정보에 기초하여 상기 티켓의 진위를 검증하는 단계;
를 포함하는 것을 특징으로 하는 방법.
제1항에 있어서,
상기 검증 정보는 상기 티켓과 관련된 제1 문헌 정보를 포함하고;
상기 추출 단계는 상기 고유 티켓 식별자로부터 상기 제1 문헌 정보를 추출하는 단계를 더 포함하고;
상기 검증 단계는 상기 제1 문헌 정보와 제2 문헌 정보를 비교하여 상기 제1 문헌 정보가 상기 제2 문헌 정보와 일치하는지 판단하는 단계를 포함하는 것을 특징으로 하는 방법.
제2항에 있어서,
상기 문헌 정보는
1) 티켓 만기일;
2) 티켓 발행 날짜; 및
3) 상기 티켓을 발행한 상기 티켓 발행 단말기와 연관된 고유 발행 단말기 식별자 중 하나 이상과 관련되는 것을 특징으로 하는 방법.
제2항 또는 제3항에 있어서,
상기 제2 문헌 정보는 상기 티켓 상에 제공되는 것을 특징으로 하는 방법.
제1항 내지 제4항 중 어느 한 항에 있어서,
상기 티켓을 발행한 상기 발행 단말기를 나타내는 고유 발행 단말기 식별자를 수신하는 단계;
상기 수신한 고유 발행 단말기 식별자에 기초하여 상기 제1 측정 도메인으로부터 상기 제2 측정 도메인으로 좌표 값들을 매핑하기 위해 이용되는 적합한 좌표변환 함수를 판단하는 단계를 포함하는 것을 특징으로 하는 방법.
제5항에 있어서,
상기 고유 발행 단말기 식별자는 상기 티켓 상에 제공되는 것을 특징으로 하는 방법.
제1항 내지 제6항 중 어느 한 항에 있어서,
상기 고유 티켓 식별자 내에서 상기 티켓 검증 정보의 위치는 상기 티켓에 대해 고유한 고유 알고리즘 성분을 포함하는 알고리즘에 의존하고,
상기 수신하는 단계는:
상기 티켓에 대해 상기 고유 알고리즘 성분이 결정되도록 하는 하나 이상의 고유 알고리즘 성분 변수들을 수신하는 단계;
상기 수신한 고유 알고리즘 성분 변수들에 기초하여 상기 고유 알고리즘 성분을 결정하는 단계와;
상기 고유 티켓 식별자로부터 상기 검증 정보가 정확하게 추출되도록 하는, 상기 고유 알고리즘 성분을 포함하도록 상기 좌표변환 함수를 수정하는 단계;
를 포함하고,
상기 이용하는 단계는:
상기 제2 좌표 측정 도메인을 기준으로 상기 하나 이상의 수신한 식별 변수 값들의 상기 하나 이상의 값들을 계산하도록 상기 수정된 좌표변환 함수를 이용하는 것을 특징으로 하는 방법.
제7항에 있어서,
상기 고유 알고리즘 성분은 상기 티켓의 발행 시간에 의존하는 시간 의존 성분인 것을 특징으로 하는 것을 특징으로 하는 방법.
제1항 내지 제8항 중 어느 한 항에 있어서,
상기 하나 이상의 식별 변수 값들은 수신 기관에 알려진 미리 결정된 위치에서 상기 고유 티켓 식별자 내에 포함되고,
상기 수신하는 단계는 상기 고유 티켓 식별자 내에서 상기 미리 결정된 위치로부터 상기 하나 이상의 식별 변수 값들을 복원하는 단계를 포함하는 것을 특징으로 하는 방법.
제9항에 있어서,
상기 고유 티켓 식별자는 데이터 헤더를 포함하고, 상기 하나 이상의 식별 변수 값들은 상기 데이터 헤더 내에 포함되고, 상기 복원하는 단계는 상기 데이터 헤더로부터 상기 하나 이상의 식별 변수들 값들을 복원하는 단계를 포함하는 것을 특징으로 하는 방법.
제1항 내지 제10항 중 어느 한 항에 있어서,
상기 티켓은 미리 결정된 알고리즘에 따라 상기 티켓 상의 미리 결정된 위치에 마련된 하나 이상의 천공들을 포함하고,
상기 방법은
상기 제1 좌표 측정 도메인을 기준으로 표현되고 상기 티켓 상에 상기 하나 이상의 천공들의 위치를 나타내는 하나 이상의 천공 식별 변수 값들을 수신하는 단계;
상기 제2 좌표 측정 도메인을 기준으로 상기 하나 이상의 수신한 천공 식별 변수 값들의 하나 이상의 값들을 계산하기 위해 상기 좌표변환 함수를 이용하는 단계;
관측된 천공들의 상기 위치들이 상기 계산된 하나 이상의 천공 식별 변수 값들과 일치하는지 검증하는 단계;
를 포함하는 것을 특징으로 하는 방법.
제11항에 있어서,
상기 고유 티켓 식별자는 데이터 헤더를 포함하고, 상기 하나 이상의 천공 식별 변수 값들은 상기 데이터 헤더 내에 포함되고, 상기 방법은 상기 데이터 헤더로부터 상기 하나 이상의 천공 식별 값들을 복원하는 단계를 포함하는 것을 특징으로 하는 방법.
티켓의 진위를 검증하는 검증 수단을 제공하는 고유 티켓 식별자를 포함하는 상기 티켓을 생성하는 방법으로서, 상기 방법은
비밀 알고리즘에 따라 관련 없는 정보와 티켓 검증 정보를 결합하여 상기 고유 티켓 식별자를 생성하는 단계;
상기 티켓 검증 정보를 검증하여 티켓 검증 기관이 상기 티켓의 진위를 판단할 수 있도록, 상기 고유 티켓 식별자 내에서 상기 관련 없는 정보로부터 상기 티켓 검증 정보가 구별되게 하는 하나 이상의 식별 변수 값들을 정의하는 단계;
를 포함하는 것을 특징으로 하는 방법.
제13항에 있어서,
상기 생성하는 단계는 상기 제1 좌표 측정 도메인으로부터 상기 티켓 검증 기관이 채용한 제2 좌표 측정 도메인으로 상기 하나 이상의 식별 변수 값들을 맵핑하는 좌표변환 함수를 적용하여 상기 티켓 검증 정보가 상기 티켓 검증 기관에 의해 검증될 수 있도록, 비밀 제1 좌표 측정 도메인을 기준으로 상기 하나 이상의 식별 변수 값들을 정의하는 단계를 포함하는 것을 특징으로 하는 방법.
제13항 또는 제14항에 있어서,
상기 티켓 검증 정보는 상기 티켓과 연관된 문헌 정보를 포함하고, 상기 생성하는 단계는 상기 비밀 알고리즘에 따라 상기 관련 없는 정보와 제1 문헌 정보를 결합하는 단계를 포함하고,
상기 방법은:
상기 제1 문헌 정보 및 제2 문헌 정보를 비교하여, 상기 제1 및 제2 문헌 정보가 일치하는지 판단하여, 상기 티켓 검증 기관이 상기 티켓의 진위를 판단할 수 있도록 상기 티켓 상에 제2 문헌 정보를 제공하는 단계를 포함하는 것을 특징으로 하는 방법.
제15항에 있어서,
상기 문헌 정보는
1) 티켓 만기일;
2) 티켓 발행 날짜; 및
3) 상기 티켓을 발행한 상기 티켓 발행 단말기와 연관된 고유 발행 단말기 식별자 중 하나 이상에 관련되는 것을 특징으로 하는 방법.
제13항 내지 제16항 중 어느 한 항에 있어서,
상기 생성하는 단계는 상기 티켓에 고유한 고유 알고리즘 성분을 포함하는 비밀 알고리즘에 따라 상기 티켓 검증 정보와 관련 없는 정보를 결합하는 단계를 포함하고,
상기 정의하는 단계는 상기 티켓 검증 기관이 상기 고유 알고리즘 성분을 판단하도록 하는 하나 이상의 고유 알고리즘 성분 변수들을 정의하는 단계를 포함하는 것을 특징으로 하는 방법.
제17항에 있어서,
상기 생성하는 단계는
상기 티켓의 발행 시간에 의존하는 시간 의존 고유 알고리즘 성분을 포함하는 상기 비밀 알고리즘에 따라 상기 티켓 검증 정보와 상기 관련 없는 정보를 결합하는 단계를 포함하는 것을 특징으로 하는 방법.
제13항 내지 제18항 중 어느 한 항에 있어서,
상기 생성하는 단계는
상기 티켓 검증 기관에 알려진 미리 결정된 비밀 위치에 상기 고유 티켓 식별자 내에서 상기 하나 이상의 식별 변수 값들을 제공하는 단계를 포함하는 것을 특징으로 하는 방법.
제19항에 있어서,
상기 고유 티켓 식별자는 데이터 헤더를 포함하고,
상기 생성하는 단계는 상기 데이터 헤더 내에 상기 하나 이상의 식별 변수 값들을 제공하는 단계를 포함하는 것을 특징으로 하는 방법.
제13항 내지 제20항 중 어느 한 항에 있어서,
상기 티켓은 미리 결정된 알고리즘에 따라 상기 티켓 상 미리 결정된 위치들에 배치된 하나 이상의 천공들을 포함하고,
상기 방법은: 하나 이상의 관측된 천공들의 위치가 하나 이상의 천공 식별 변수 값들과 일치하는지 판단함으로써 상기 티켓 검증 기관이 상기 티켓의 진위를 판단할 수 있도록, 상기 티켓 상에서 상기 하나 이상의 천공들의 상기 위치를 나타내고 1 좌표 측정 도메인을 기준으로 표현된 상기 하나 이상의 천공 식별 변수 값들을 정의하는 단계를 포함하는 것을 특징으로 하는 방법.
제21항에 있어서,
상기 고유 티켓 식별자는 데이터 헤더를 포함하고,
상기 생성하는 단계는 상기 데이터 헤더 내에 상기 하나 이상의 천공 식별 변수 값들을 제공하는 단계를 포함하는 것을 특징으로 하는 방법.
관련 없는 정보와 결합된 티켓 검증 정보를 포함하는 고유 티켓 식별자를 포함하는 수신된 티켓의 진위를 검증하도록 마련된 티켓 인증 단말기에 있어서, 상기 티켓 인증 단말기는:
인증을 위해 티켓을 수신하도록 마련된 티켓 수신 모듈;
제1 좌표 측정 도메인을 기준으로 표현되고 상기 고유 티켓 식별자 내에서 상기 티켓 검증 정보의 위치가 판단되도록 하는 하나 이상의 식별 변수 값들을 수신하도록 마련된 수신부;
제2 좌표 측정 도메인을 기준으로 상기 하나 이상의 식별 변수 값들의 하나 이상의 값들을 계산하도록 마련된 처리 모듈;
상기 계산된 하나 이상의 식별 변수 값들에 기초하여 상기 고유 티켓 식별자로부터 상기 검증 정보를 추출하도록 마련된 추출 모듈;
상기 추출된 검증 정보에 기초하여 상기 티켓의 상기 진위를 판단하도록 마련된 티켓 인증 모듈;
을 포함하는 것을 특징으로 하는 티켓 인증 단말기.
제23항에 있어서,
상기 검증 정보는 상기 티켓과 연관된 제1 문헌 정보를 포함하고, 상기 추출 모듈은 상기 고유 티켓 식별자로부터 상기 제1 문헌 정보를 추출하도록 마련되고,
상기 티켓 인증 모듈은 상기 제1 문헌 정보와 제2문헌 정보를 비교하고, 상기 제1 문헌 정보가 상기 제2 문헌 정보와 일치하는지 판단하도록 마련된 것을 특징으로 하는 티켓 인증 단말기.
제24항에 있어서,
상기 제2 문헌 정보는 상기 티켓 상에 제공되고,
상기 단말기는 상기 티켓으로부터 상기 제2 문헌 정보를 읽어내도록 마련된 광학리더기를 포함하는 것을 특징으로 하는 티켓 인증 단말기.
제24항 또는 제25항에 있어서,
상기 티켓 인증 모듈은
1) 티켓 만기일;
2) 티켓 발행 날짜; 및
3) 발행된 상기 티켓을 발행한 상기 티켓 발행 단말기와 연관된 고유 발행 단말기 식별자와 같은 타입의 문헌 정보 중 어느 하나 이상을 비교하도록 마련되는 것을 특징으로 하는 티켓 인증 단말기.
제23항 내지 제26항에 있어서,
상기 제2 좌표 측정 도메인을 기준으로 상기 하나 이상의 식별 변수 값들의 상기 하나 이상의 값들을 계산하는 데 이용되는 적합한 좌표변환 함수를 판단하도록 마련된 좌표변환 모듈을 포함하는 것을 특징으로 하는 티켓 인증 단말기.
제27항에 있어서,
상기 좌표변환 모듈은 상기 티켓을 발행한 상기 발행 단말기를 나타내는 수신된 고유 발행 단말기 식별자에 기초하여 이용될 상기 적합한 좌표변환 함수를 판단하도록 마련되는 것을 특징으로 하는 티켓 인증 단말기.
제27항 또는 제28항에 있어서,
상기 고유 티켓 식별자 내에서 상기 티켓 검증 정보의 위치는 상기 티켓에 고유한 고유 알고리즘 성분을 포함하는 알고리즘에 의존하고,
상기 수신부는 상기 티켓에 대해 상기 고유 알고리즘 성분이 판단되도록 하는 하나 이상의 고유 알고리즘 성분 변수들을 수신하도록 마련되고,
상기 처리 모듈은 상기 수신한 고유 알고리즘 성분 변수들에 기초하여 상기 고유 알고리즘 성분을 판단하도록 마련되며,
상기 좌표변환 모듈은 상기 판단된 고유 알고리즘 성분에 기초하여 이용되기 위한 상기 적합한 좌표변환 함수를 판단하도록 마련되는 것을 특징으로 하는 티켓 인증 단말기.
제23항 내지 제29항 중 어느 한 항에 있어서,
상기 티켓은 소정의 알고리즘에 따라 상기 티켓 상 소정의 위치에 배치되는 하나 이상의 천공들을 포함하고,
상기 수신부는 상기 제1 좌표 측정 도메인을 기준으로 표현되며 상기 티켓 상에 상기 하나 이상의 천공들의 위치들을 나타내는 하나 이상의 천공 식별 변수 값들을 수신하도록 마련되고,
상기 처리 모듈은 상기 제2 좌표 측정 도메인을 기준으로 상기 하나 이상의 수신한 천공 식별 변수 값들의 하나 이상의 값들을 계산하도록 마련되며,
상기 티켓 인증 모듈은 관측된 천공들의 상기 위치들이 상기 계산된 하나 이상의 천공 식별 변수 값들과 일치하는지 판단하도록 마련되는 것을 특징으로 하는 티켓 인증 단말기.
관련 없는 정보와 결합된 티켓 검증 정보를 포함하는 고유 티켓 식별자를 포함하는 티켓을 발행하도록 마련된 티켓 발행 단말기로서, 상기 티켓 발행 단말기는:
상기 티켓의 진위가 검증되도록 하는 티켓 검증 정보와 관련 없는 정보를 비밀 알고리즘에 따라 결합하도록 마련된 티켓 식별자 생성 모듈;
제1 좌표 측정 도메인을 기준으로 표현되고 상기 고유 티켓 식별자 내에서 상기 티켓 검증 정보의 위치가 판단되도록 하는 하나 이상의 식별 변수 값들을 생성하도록 마련되는 처리 모듈;
상기 고유 티켓 식별자를 포함하는 티켓을 발행하도록 마련된 티켓 발행 모듈;
을 포함하는 것을 특징으로 하는 티켓 발행 단말기.
제31항에 있어서,
상기 티켓 검증 정보는 상기 티켓과 연관된 문헌 정보를 포함하고, 상기 티켓 식별자 생성 모듈은 상기 비밀 알고리즘에 따라 상기 문헌 정보와 상기 관련 없는 정보를 결합하도록 마련된 것을 특징으로 하는 티켓 발행 단말기.
제31항 또는 제32항에 있어서,
상기 고유 티켓 식별자 내에서 상기 티켓 검증 정보의 위치는 상기 티켓에 고유한 고유 알고리즘 성분을 포함하는 알고리즘에 의존하고,
상기 티켓 식별자 생성 모듈은 상기 티켓에 고유한 상기 고유 알고리즘 성분을 포함하는 상기 알고리즘에 따라 상기 티켓 검증 정보와 상기 관련 없는 정보를 결합하도록 마련되며,
상기 처리 모듈은 상기 고유 알고리즘 성분이 판단될 수 있도록 하는 하나 이상의 고유 알고리즘 성분 변수들을 생성하도록 마련되는 것을 특징으로 하는 티켓 발행 단말기.
제31항 내지 제33항 중 어느 한 항에 있어서,
상기 티켓은 미리 결정된 알고리즘에 따라 상기 티켓 상 미리 결정된 위치에 배치되는 하나 이상의 천공들을 포함하고, 상기 처리 모듈은 상기 티켓 상에 상기 하나 이상의 천공들의 위치를 나타내고, 상기 제1 좌표 측정 도메인을 기준으로 표현되는 하나 이상의 천공 식별 변수 값들을 계산하도록 마련되며,
상기 티켓 발행 단말기는 상기 티켓 상에서 상기 계산된 하나 이상의 천공 식별 변수 값들에 일치하는 위치들에 천공들을 생성하도록 마련된 천공 인쇄모듈을 더 포함하는 것을 특징으로 하는 티켓 발행 단말기.