(19) 대한민국특허청(kr) (12)...
TRANSCRIPT
(19) 한민 특허청(KR)
(12) 등 특허공보(B1)
(45) 공고 2011 10월19
(11) 등 10-1073601(24) 등 2011 10월07
(51) Int. Cl.
G06K 19/07 (2006.01) G06Q 20/00 (2006.01)(21) 원 10-2010-0074082
(22) 원 2010 07월30
심사청 2010 07월30
(56) 행 술 사문헌
JP2010055633 A
(73) 특허
한 과학 술원
동 373-1
(72)
규
역시 동 한 과학 술원 6-3208
웅
울특별시 원 월계4동 500-11 8/5
(뒷 에 계 )
(74) 리
학 , 문
체 청 항 수 : 7 항 심사 : 창주
(54) 지 매체 그 한 프라 지 시스
(57)
본 1 만 가능한 리(One-Time Readable Memory) 한 지 매체 그
한 프라 지 에 한 것 , 본 지 매체는 1 만 가능한 리 므 보
공하여 폐 동 하게 사 수 고, 라 통한 차 없 지 가능하여 신
한 처리 매 에 리비 시간 감할 수 다.
도 - 도2
등록특허 10-1073601
- 1 -
(72)
우
경 도 남시 원 행2동 708 지
원
경 도 산시 상 본 2동 737-2 B01
철민
역시 동 한 과학 술원 동3243
등록특허 10-1073601
- 2 -
특허청
청 항 1
1 만 가능한 리 (one-time readable memory device);
상 리 내 , 폐 값 나타내는 포함하는 비 ;
상 리 내 , 상 비 어 들 시 하는 시 ;
상 시 에 한 원 어 수행하고, 1 만 가능한 리 간 상 한 연
산 수행하는 연산 / 원 어 ;
상 연산 / 원 어 내에 어 는 1 만 가능한 리 하는 개
(serial number);
한 스 포함하는 지 매체(payment medium).
청 항 2
청 항 2 (는) 등 료 납 시 포 었습니다.
1항에 어 , 상 시 는 원 차단 가 거 는 리 역 것 특징
하는 지 매체.
청 항 3
청 항 3 (는) 등 료 납 시 포 었습니다.
1항에 어 , 상 1 만 가능한 리 하는 개 는 상 1 만 가
능한 리 연산 에는 수 없도 내 보 보 어 는 것 특징 하는 지 매체.
청 항 4
1항에 어 , 상 폐 는 폐 단 나타내는 지 보 블 스트링(string)
고, 상 스트링 각각 지 보 블 날짜, , 상 날짜
지 포함하는 것 특징 하는 지 매체.
청 항 5
청 항 5 (는) 등 료 납 시 포 었습니다.
1항에 어 , 상 연산 / 원 어 연산 공개 식(RSA 식)에 해 수행 는 것
특징 하는 지 매체.
청 항 6
1항에 어 , 상 지 매체는
폐 값 처리 상 스플 하는 시 ;
드 수 드 가운 하나 드 택하 한 드 튼 튼 포함하는
포함하는 것 특징 하는 지 매체.
등록특허 10-1073601
- 3 -
청 항 7
하나 상 지 매체;
하나 상 수 지 매체 포함하고,
상 지 매체 상 수 지 매체는 1항 지 매체 고,
지 매체 스 수 지 매체 스 가 프라
식 연산 거쳐 한 연결(secure mount) 루어지고, 지 매체 1 만
가능한 특 해 에 해 에 해당하는 지 보가 지 매체에 삭
고, 수 지 매체 동 도 는 프라 지 시스 .
청 항 8
7항에 어 , 상 연산 / 원 어 연산 공개 식(RSA 식)에 해 수행 는 것
특징 하는 프라 지 시스 .
청 항 9
8항에 어 , 상 지 매체 사 연산
지 매체가 랜 한 값 (Nonce-A) 생 하여, 지 매체 함
께 수 지 매체 보 하고;
수 지 매체는 지 매체 수신한 랜 값(Nonce-A값)과 값에
신 1 만 가능한 리(One-Time Readable Memory)에 는 개 하여 지 생 하여
보내고, 수 지 매체도 랜 값(Nonce-B) 생 하여, 수 지 매체 함께 수
지 매체 보 하 ;
지 매체 수 지 매체가 각각 상 수신한 보 지 매
체 공개 하여 지 해독하 , 신 보낸 보 하는 경우, 상
지 매체도 1 가능한 리라는 것 하도 어 는 것 특징 하는 프라 지
시스 .
청 항 10
청 항 10 (는) 등 료 납 시 포 었습니다.
7항에 어 , 상 연산 / 원 어 는 연산 원 (atomicity) 공하도 는 것
특징 하는 프라 지 시스 .
청 항 11
7항에 어 , 상 지 매체는
폐 값 처리 상 스플 하는 시 ;
처리 수행 한 하 한 포함하고,
여 지 매체 수 지 매체가 각 스 통해
연결 , 수 는 수 드 누 고 하고, 가 드 누 후 지 하고 하는
하고 튼 누 연산 수행 어 해당 비 만 지 루어지도 어 는 것 특징
등록특허 10-1073601
- 4 -
하는 프라 지 시스 .
술
본 지 매체 그 한 프라 지 에 한 것 , 욱 상 하게는 1[0001]
만 가능한 리(One-Time Readable Memory) 하여, 라 통한 과 없 프라
지 가능한 지 매체 그 한 프라 지 에 한 것 다.
경 술
상거래에 는 돌 또는 개 같 폐 능 담당하는 매체 주 가 사 었[0002]
, 경 규 가 커지 폐가 어 사 시 하 다. 지 수단 는 폐 또는 행 수
같 시 폐 사 에 어 신 드, 직 드 등 신 지 수단 사 었고, 근에는
사 가 보통신 술 달 상거래가 하게 지 수 , 직 드, 신 드,
가 드, (electronic cash) 등과 같 다 한 태 지 수단들 고 다.
지 수단 한 지 살펴보 , 매 가 트워 통하여 지 계 가 개[0003]
( 행 또는 드사)과 연결 어 과 거 후 지 체시 주는 식
루어지고 다. , 지 식 에 처리 하는 것 루어지
문에, 지 시 해 통신망 통해 지 단말 가 어 어 한다. 라 래
는 단말 에 시간, 처리 시간, 에 단말 시간 등 해, 지
처리 해 많 시간 고, 통신망에 하 한 프라가 어 하므 비 도 가 생
는 문 가 었다. 욱 , 상에 는 처리 에 한 보 상 함
하여 지 에 한 신 폭시 지 에 가 고 다.
라 프라 통한 차 거 지 고 처럼 편리하게 사 할 수 는 지 매체[0004]
개 고 다.
내
해결하 는 과
본 상술한 본 하는 술 술 에 하 한 것 , 본 하나[0005]
라 통하지 고 지 가능한 지 매체 공하는 것 다.
본 다 라 통하지 고 지 가능한 지 시스 공하는[0006]
것 다.
과 해결 수단
상술한 달 하 한 본 하나 상 1 만 가능한 리 (one-time[0007]
readable memory device);
상 리 내 , 폐값 나타내는 포함하는 비 ;[0008]
상 리 내 , 상 비 어 들 시 하는 시 ;[0009]
상 시 에 한 원 어 수행하고, 1 만 가능한 리 간 상 한 연[0010]
산 수행하는 연산 / 원 어 ;
상 연산 / 원 어 내에 어 는 1 만 가능한 리 하는 개 [0011]
(serial number);
한 스 포함하는 지 매체(digital payment medium)에[0012]
등록특허 10-1073601
- 5 -
한 것 다.
본 다 는 하나 상 지 매체; [0013]
하나 상 수 지 매체 포함하고, [0014]
상 지 매체 상 수 지 매체는 상 1 만 가능한 지[0015]
매체 고, 지 매체 스 수 지 매체 스
가 프라 식 연산 거쳐 한 연결(secure mount) 루어지고,
지 매체 1 만 가능한 특 해 에 해 에 해당하는 지 보가
지 매체에 삭 고, 수 지 매체 동 도 는 프라 지 시스 에
한 것 다.
과
본 다 한 지 매체에 1 만 가능한 리 (One-Time Readable Memor[0016]
y)에 어 는 폐값에 는 지 보는 지 매체 독 는 순간 하드웨어
비가역 삭 과 동시에 수 지 매체 복사가 닌 동 문에, 보는
지니게 어, 폐 역할 수행할 수 다. 라 본 폐 지 시스 에
하 트워 하는 복 한 업 없 (Infra-less) 지 거래 편리하고 신
뢰 는 행할 수 다. 욱 , 본 폐는 가 과 같 사 수 고,
나 가 DRM, 지 쿠폰, 원 비스 비 지 시에도 수 다.
도 간단한
도 1 본 실시 폐 하는 1 만 가능한 리 동 특 하[0017]
한 식도 다.
도 2는 본 실시 지 매체 개략도 다.
도 3 본 실시 지 매체에 는 폐값 나타내는 지 보 도 다.
도 4는 본 실시 프라 지 에 지 매체들 사 연결 하는 개략도
다.
도 5는 본 실시 프라 지 한 지 과 하 한 식도 다.
실시하 한 체 내
하에 첨 도 참 하여 본 에 해 욱 상 하게 한다. [0018]
본 에 “1 만 가능한 리(One-Time Readable Memory)”란 여러 가능하고, 여러[0019]
수 는 특 보 하는 리 다 게, 여러 가능하나, 는 한 만 가능한
리 다. 도 1에 도시 같 , (write) 연산 통하여 하 비 리
같 리가 보 나, 해당 보 는 순간, 리는 하게 물리 도 복 가 지 도
삭 가 는 특 가지고 는 리 다. 같 1 만 가 가능한 리가 실 가능한 는
연산 쓰 연산에 어 원 (Atomicity) 내 에 보 해 주 문 다. 여 원
(Atomicity) 란 하나 연산 쪼개어 질 수 없다는 미 갖는 것 , 간에 끊 지 고 한 에 수행
는 연산 특 미한다. 쓰 연산 하여, 하는 연산 , 가 에
는 연산, 료 후 료가 는 연산 지, 간에 수 없는 하나 연산 루어지는 특
징 갖는다. 연산에 어 도, 한 주 하는 연산 , 주 보가 에 근
하여, 가 는 연산 지, 간에 수 없는 하나 연산 수행 는 특징 갖게 어, 1
만 가능한 리가 실 수 는 것 다.
본 에 “ 프라 지 시스 (off-line digital payment system)” 란 신 드, 프티[0020]
처럼 거래 시에 라 통한 필 하지 고, 지 지 시스 에도 하고,
등록특허 10-1073601
- 6 -
프라 거래가 가능한 시스 다.
도 2는 본 실시 지 매체 개략도 다. 도 2 참 하 , 본 실시[0021]
지 매체(100)는 본 1 만 가능한 리 (one-time readable memory device)
고, 상 리 내에 포함 는 폐 값 나타내는 포함하는 비 (110); 상 리
내에 포함 는, 상 비 (110) 어 들 시 하는 시 (120); 상
시 (120)에 한 원 어 수행하고, 1 만 가능한 리 간 상 한 연산 수
행하는 연산 / 원 어 (130); 상 연산 / 원 어 (130) 내에 어 는 1 만 가능한 리
하는 개 (serial number)(140); 한 스
(150) 포함한다.
가 ( 폐) 상거래에 지 수단 통 수 는 가 는, 각 지폐 , [0022]
지 특 등 가미 어 (Uniqueness) 보 문 다. 러한 사람들 돈 주고
시에 라 통한 없 거래가 가능한 것 다. 지 쿠폰 또는 지 니 같
경우에는 복 가 하여 보 하 어 문에, 한 결재 해 드시 트워 통
한 라 과 거쳐 한다.
폐 경우 폐 값 지 보 는 , 지 보는 0 또는 1 [0023]
문에, 원본과 100% 같 복 가 가능하게 다. 러한 지 에 는 보
하는 것 원천 가능하다. 그러나 본 지 매체는 1 만 가능한 리
(one-time readable memory device) 동 특 해 지 보 공하여 폐 동
하게 능할 수 다.
본 1 만 가능한 리 는 지 매체는 하나 도체 수 고,[0024]
내 에는 비 (110), 시 (120), 개 / (140) 하고 는 연산 / 원 어 (130)
스 (150) 포함한다.
본 에 1 만 가능한 리 지 거래가 가능하 해 는 다 과 같 가지[0025]
건 어 한다. (1) 1 만 가능한 리는 보에 하여 한 만 가 가능해
하고, (2) 1 만 가능한 리에 보는 1 만 가능한 리 만 동 가능해 한다. 1
만 가능한 리가 닌 곳에 1 만 가능한 리 또는 그 연산
( . 한 폐공사) 만 가능하다.
1 만 가능한 리는 보에 하여 한 만 가 가능한 , 리 다 연산[0026]
식 취하는 것 특징 한다. 리 경우 (i) 특 역 에 한 리드(read) 연산
청 , (ii) 리 해당하는 보 어 겨주게 다. , 1 만 가능한
리 경우에는 (i) 특 역 에 한 리드 연산 청 (Read Request), (ii) 리 시
어 내 시 에 하게 고, (iii) 역 0, 1 또는 무
채우게 다. (i) 내지 (iii) 트랜잭 원 게 (Atomic) 진행 어, 비
진 폐 값에 해당 는 지 보는 원천 거 어 한다. 한 트랜잭 에 한 여러 들
하나 단계 연산 진행 고, 간에 연산 단 지 고 처리 는 원 (atomicity) 보 어
한다. 같 , 1 만 가능한 리 비 (110) 독 는 는 삭 고
시 에 , 시 (120)에 는 폐값에 는 지 보는 지 루어지 원 차단
어 삭 다.
본 에 는 1 만 가능한 리에 리는 1 만 가능한 리 만 [0027]
동 가능하다. 1 만 가능한 리에 리가 1 만 가능한 리에 리끼리
만 보 동 가능하 해 는, 1 만 가능한 리 사 상 필 하다. 러한 상
상 1 만 가능한 리 해 하 문에 필 하고, 러한 상 해 연산
/ 원 어 (130)는 그 에 개 하여 비 연산 수행한다.
상거래에 본 지 매체 지 하는 경우에는 지 매체[0028]
수 가 지 매체 연결해 는 , 상 같 상 통하여 가 1 만 가능한
리 한 후에 연결 는 한 연결(Secure Mount) 능 공한다. 비 연
산 란 공개 , 개 개 하여 행하는 연산 미한다. 수 는
등록특허 10-1073601
- 7 -
공개 개 가지 가지게 다. 는 해쉬 함수(hash function) 한
(authentication) 프 할 수 다.
러한 연산 지 매체 수 지 매체가 1 만 가능한[0029]
리 당하다고 지 매체라는 사실 한다. 연산에 해 , 수
는 신원에 해 신한다. 지 사 결재 공
한다.
여 1 만 가능한 리에 어 는 개 보는 물리 수 없는 가[0030]
진다. 라 개 가 어 는 리 역 리 내 연산 / 원 어 만 수 ,
그 든 수단 통해 라도, 리 내 개 수 없게 다. 다만, 는 해당하는
개 고 문에, 1 만 가능한 리가 닌 곳에 1 만 가능한 리 또는
그 연산 수행할 수 게 다.
라 폐공사 같 에 는 본 지 매체에 돈 어 수 다. [0031]
본 에 비 에 는 폐 값 폐 단 ( 컨 , 1원)에 해당 는 지 [0032]
보 블 어진 스트링(string) 개 다. 들 , 1원 가 폐 단 라고 가 하 , 7
개 지 보 블 어지 7원 고, 개 지 보 블 어지 3원 다. 만
지 매체에 7개 지 보 블 (7원) 어 는 상태에 3개 지 보 블 (3원) 게
, 10개 지 보 블 (10원) 수 다. 여 폐 단 에 해당 는 상 스트링 하
는 하나 지 보 블 , 도 3에 도시 같 , 날짜(10), (20), 개
하여 “ 날짜” “ ” 보 지 (30) 포함한다. 수 는 공개
하여, 진 여 별할 수 다.
비 (110)는 폐 값 나타내는 가 는 리 역 , 원 차단 어도,[0033]
폐 값 가 그 지가 는 비 특 가진 리 역 다. 시 (120)는 지 매
체 해 비 지 하는 경우에 수 (수 )에게 돈 건 폐값 가 시
는 곳 , 곳 리는 원 차단 가 거 는 리 역 다.
연산 / 원 어 (130)는 본 지 매체 해 비 지 하는 경우에 [0034]
지 매체가 1 만 가능한 리 하는 연산 수행하고, 시 (120) 원 어하
는 역할 수행한다. 본 지 매체가 폐 같 통 해 ( 컨 , 폐공사)
가 생 한 1 만 가능한 리 하 한 개 / (serial number)가 어 어
한다. 가 생 한 1 만 가능한 리 하 한 개 / 는 상 연산 / 원 어
(130) 내 에 어 는 , 연산 / 원 어 (130)에 만 내 개 어 연산 수
행할 수 고, 에 는 다 어 한 도 내 개 보 독 할 수 없도 보
다. 같 특 가진 리 는 신뢰 플랫폼 듈(Trusted Platform Module) 들 수 다.
지 매체가 하나 도체 집 어 쉴 고, TPM에 개 내 보 보 술에 해 보 는
것 필 하다.
상 지 매체는 폐 값 처리 상 스플 하는 시 드 수 드[0035]
가운 하나 드 택하 한 드 튼 튼 등 포함하는 포함할 수 다.
본 다 상 상에 한 지 매체 하는 프라 지 시스 에 한[0036]
것 다. 본 지 매체에 하 폐 한 거래 과 동 한 커니 지 실
가능하게 다.
본 프라 지 시스 하나 상 지 매체; 하나 [0037]
상 수 지 매체 포함하고, 상 지 매체 상 수 지 매체는
에 한 1 만 가능한 리 하는 지 매체 고, 지 매체
스 수 지 매체 스 가 프라 식 연산 거
쳐 한 연결(secure mount) 루어지고, 지 매체 1 만 가능한 특 해
에 해 에 해당하는 지 보가 지 매체에 삭 고, 수 지
매체 동 도 다. 지 매체는 또는 지갑과 같 수 고, 비 결재 시
포에 비 지 매체 연결 어 비 결재에 사 수 다.
등록특허 10-1073601
- 8 -
도 4는 본 실시 프라 지 에 지 매체들 사 연결 하[0038]
는 개략도 고, 도 5는 본 실시 프라 지 한 지 과 하
한 식도 다.
도 4에 도시 같 , 본 프라 지 에 지 매체 수[0039]
지 매체 사 에 지 루어지 해 는 지 매체(400) 수 지 매
체(450)가 연결 어 한다. 러한 지 매체(400) 수 지 매체(450) 연
결 지 보 가능한 연결 가능하다 특별 한 지 는 , 도 4에 도시
같 지 매체(400) 스 수 지 매체(450)
스 가 물리 체결 가능한 수 다. , 지 매체(400)
스 철 (凸) 수 지 매체(450) 스 (凹) 체결 도
수 다.
상 지 매체는, 도 5에 시 같 , 폐 값 처리 상 스플 하는 시[0040]
(410) 처리 수행 한 하 한 각 튼 는 (420) 포함할 수
다. 여 지 매체(400) 수 지 매체(450)가 각 스 통
해 연결 , 프라 식 과 거쳐 한 연결(Secure Mount) 수행 다. 수
는 수 드 누 고 하고, 가 드 누 후 지 하고 하는 하고
튼 누 연산 수행 어 해당 비 지 루어진다. 에 수
는 , 1 만 가능한 리 하드웨어 특 수행한 순간 리에 지
보는 하드웨어 거 고, 수 달 다. 그러 내 에 는 원 게 연산 수행
, 지 매체에는 료, 수 지 매체에는 수 료 시가 고, 후
스 리하게 지 과 료 다.
수 지 매체간 한 연결 한 연산 공개 식[0041]
(RSA 식)에 해 수행 수 나, 드시 러한 식 한 는 것 니고, 공개 식
에 재에 사 거나 래에 개 식 할 수 다.
상 프라 지 시스 에 는 1 만 가능한 리는 1 만 가능한 리끼리만[0042]
하게 연결 어 하는 , 하 해 연산 수행한다. 상 지 매체 사
연산 들어 보다 상 하게 하 다 과 같다.
1. 지 매체는 랜 한 값, Nonce-A 생 하여, 지 매체 (S[0043]
N) 함께 수 지 매체 보{Nonce-A, SN} 한다.
2. 수 지 매체는 지 매체 수신한 Nonce-A값과 SN값에 신 1 [0044]
만 가능한 리에 는 개 하여 지 생 하여 지 매체 보내 , 수
지 매체도 랜 한 값, Nonce-B 생 하여, 수 지 매체 함께 수
지 매체 보{Nonce-B, SN + PR{Nonce-B, SN}} 한다. 여 , PR 가 생 한 1 만 가
능한 리 하 한 개 다.
3. 지 매체가 수 지 매체 수신한 보{PR{Nonce-B, SN}} [0045]
공개 하여, 지 해독하 , 지 매체가 보낸 값과 하 , 는 수
지 매체가 “ 가 생 한 1 만 가능한 리 하 한 개 ” 내 에 가지고
다는 미 므 , 수 지 매체가 1 만 가능한 리라는 것 할 수 다.
4. 수 지 매체가 지 매체 수신한 보 공개 하여,[0046]
지 해독하 , 수 지 매체가 보낸 값과 하 , 는 가 “ 가 생 한
1 만 가능한 리 하 한 개 ” 내 에 가지고 다는 미 므 , 지
매체가 1 만 가능한 리라는 것 할 수 다.
상 연산 / 원 어 는 연산 원 (atomicity) 공하도 는 , 특 역 [0047]
에 한 리드 연산 청, 비 리 시 어 시 에 비
리에 거가 하나 연산 수행 어 하고, 간에 연산 단 경우, 동
시 (120)에 원 차단 어 진행 지 한다. 해 는 지 매체가 하나 도체
집 어 쉴 (Shielding) 어 한다.
등록특허 10-1073601
- 9 -
상에 1 만 가능한 리 한 지 매체( 폐)에 해 하 나,[0048]
본 1 만 가능한 리 한 지 매체에 는 지 보 (Uniqueness)
보 어, 지 트, 지 쿠폰, DRM(Digital Right Management), 비스 등 라
보 비스가 프라 가능할 수 게 다. 들어, AOD(Audio on Demand) 비스, VOD(Video
on Demand) 비스, 웹 스 비스 고 비스, 라 컨 비스, e-Book 컨 비스
에 보 결재 수단 수 다.
상에 본 하나 실시 들어 본 상 하게 하 나, 는 단지 시 한[0049]
것 , 본 본 신 어나지 내에 다 하게 변 또는 변경 실시 수
것 다. 라 본 는 상 실시 한 는 것 니 , 첨 청 에 해 만
해 할 것 다.
100: 지 매체 110: 비 [0050]
120: 시 130: 연산 / 원 어
140:개 / 150: 스
400: 지 매체 450: 수 지 매체
도
도 1
등록특허 10-1073601
- 10 -
도 2
도 3
도 4
등록특허 10-1073601
- 11 -
도 5
등록특허 10-1073601
- 12 -