2020-02-08

서지사항

출원인

International Business Machines Corporation

발명의 명칭

Parallel execution of blockchain transaction

출원번호(출원일)

US15/006171 (2016-1-26)

공개번호(공개일)

US20170212781A1 (2017-07-27)

등록번호(등록일)

US10255108 (2019-04-09)



본 특허는 블록체인 상에서 트랜잭션에 대한 병렬 처리 방법에 관한 것이다.


새로운 블록을 생성시 DAG(directed acyclic graph)(330)를 기반으로 트랜잭션을 구분할 수 있다

DAG는 트랜잭션과 관련된 함수 서명(function signature)를 통해 트랜잭션 간의 종속성독립성에 대한 정보를 획득할 수 있다. DAG를 통해 트랜잭션에 대한 병렬 처리순차 처리에 대한 스케줄링이 수행될 수 있고스케줄링에 따라 트랜잭션에 대한 처리가 병렬적순차적으로 수행될 수 있다.

DAG(330)는 블록 상에서 저장될 복수의 트랜잭션 간의 종속성/독립성에 대해 판단할 수 있다구체적으로 DAG(330)는 복수의 트랜잭션의 입력 및 출력 사이에 존재하는 종속성/독립성에 대해 판단하고트랜잭션을 분류할 수 있다

우선 서버(304)는 블록 생성 시간블록에 포함될 트랜잭션의 수와 같은 기준을 정할 수 있다또한병렬적/순차적으로 처리될 트랜잭션을 구분할 수 있다병렬 처리 또는 순차처리로 구분된 트랜잭션은 복수의 프로세서 상에서 스케줄링되고복수의 프로세서 각각 상에서 병렬 처리 가능한 트랜잭션에 대한 처리가 동시에 수행될 수 있다.


swkim@ecmpatent.com

김시우 변리사

2020-02-08

서지사항

출원인

International Business Machines Corporation

발명의 명칭

Personal ledger blockchain

출원번호(출원일)

US14/971027 (2015-12-16)

공개번호(공개일)

US20170177898A1 (2017-06-22)

등록번호(등록일)

US100013573 (2018-07-03)


본 특허는 사용자들의 개인 데이터를 블록체인 상에서 저장하고 관리하기 위한 방법에 관한 것이다사용자는 특정 단체일 수도 있다.

사용자는 개인 시큐리티 키를 통해 암호화된 정보를 블록체인 상에 업로드할 수 있다업로드된 정보는 이후 요청에 따라 정보를 올린 사용자 또는 사용자에게 공유 권한을 받은 다른 사용자만이 확인할 수 있다사용자는 특정 데이터를 블록체인 상에 업로드하고블록체인은 개인 데이터를 보관/관리하기 위한 분산 원장으로서 활용될 수 있다본 특허에서는 다수의 사용자들이 하나의 블록체인 상에서 개인 데이터를 저장하고 관리하기 위한 방법이 공개되어 있다.


복수의 사용자들에 의해 생성된 복수의 트랜잭션(212, 222)이 존재할 수 있고, 복수의 트랜잭션은 특정 블록(252, 272) 상에 저장될 수 있다.

사용자들은 저장을 원하는 저장 대상 데이터(예를 들어, 텍스트, 이미지, 멀티미디어 데이터 등)을 포함하는 트랜잭션(212, 222)을 생성하고 생성된 트랜잭션을 블록체인 네트워크를 통해 블록 상에 저장될 수 있다.

사용자들에 의해 전송된 트랜잭션(212, 222)은 타임스탬프(시간정보)(214, 224), 카테고리(저장 정보의 카테고리(예를 들어, 텍스트, 이미지, 멀티미디어))(216, 226) 및 트랜잭션 식별 정보(transaction ID)(218, 228)를 포함할 수 있다. 트랜잭션 식별 정보(218, 228)는 추후에 사용자에 의해 블록체인 상에 저장된 데이터에 대한 탐색을 위해 사용될 수 있다.

사용자들에 의해 생성된 트랜잭션에 포함된 데이터(256, 260, 264, 276, 280, 284)는 블록(252, 272) 상에 저장될 수 있다.

사용자에 의해 업로드된 블록 상의 저장 대상 데이터 각각은 개별적으로 암호화되어 관리되거나 블록 단위로 암호화되어 관리될 수 있다.

사용자 데이터의 공유는 아래와 같은 방식으로 이루어질 수 있다.


  1. 블록 단위 암호화

    만약, 사용자가 메디컬 이미지 데이터1(276)과 메디컬 이미지 데이터2(280)을 다른 사람과 공유하고 싶은 경우가 가정된다. 메디컬 이미지 데이터1(276)과 메디컬 이미지 데이터2(280)를 포함하는 블록(272)에 대한 블록 단위 복호화를 통해 메디컬 이미지 데이터1(276)과 메디컬 이미지 데이터2(280)가 복호화된 후 데이터가 공유될 수 있다.

  2. 저장 대상 데이터 단위 암호화

    만약, 사용자가 메디컬 이미지 데이터1(256) 및 메디컬 이미지 데이터2(260)를 공유하고 싶은 경우, 메디컬 이미지 데이터1(256) 및 메디컬 이미지 데이터2(260) 각각에 대한 개별적인 복호화를 수행하여 데이터를 공유할 수 있다. 즉, 메디컬 이미지 데이터1(256)에 대한 데이터 복호화 키1, 메디컬 이미지 데이터2(260)에 대한 데이터 복호화 키2를 기반으로 개별 데이터 각각에 대한 복호화를 수행하여 데이터가 공유될 수 있다.


사용자의 요청에 따라 블록 상에 저장된 데이터가 사용자에게 제공될 수 있다. 간단하게 사용자는 트랜잭션 식별자 및 복호화 키를 전송한다(S404). 블록체인 상에서 트랜잭션 식별자를 기반으로 저장된 데이터를 포함하는 블록이 탐색되고(S406), 블록의 탐색 이후, 복호화키를 기반으로 저장된 데이터를 복호화한다(S408). 이후, 복호화된 데이터는 사용자에게 전달될 수 있다.


본 특허는 개인뿐만 아니라 민감한 개인 정보에 대한 공유, 관리가 필요한 특정 단체들(의료 기관, 공공 기관 등)이 하나의 블록체인을 사적인 분산 원장으로서 활용하기 위한 방법이 개시되어 있다. 데이터에 대한 증빙 및 제한된 공유를 필요로 하는 개인 또는 단체에서 이러한 블록체인을 활용한 데이터 증빙/공유 서비스의 활용이 이루어질 수 있을 것이라 예상된다.


swkim@ecmpatent.com

김시우 변리사

2020-02-08

서지사항

출원인

International Business Machines Corporation

발명의 명칭

System, method, and computer program product for privacy-preserving transaction validation mechanisms for smart contracts that are included in a ledger

출원번호(출원일)

US14/957634 (2015-12-03)

공개번호(공개일)

US20170155515A1 (2017-06-01)

등록번호(등록일)

US9992028 (2018-06-05)


본 특허는 보안이 필요한 경우 사용되는 트랜잭션 포맷에 관한 것이다.

비트코인 프로토콜과 같이 트랜잭션에 대한 투명한 공개가 필요한 경우도 있지만다수의 블록체인 기반 서비스에서는 트랜잭션에 대한 선택적인 공개가 필요하다본 특허에서는 트랜잭션에 대한 보안이 필요한 경우사용 가능한 트랜잭션 포맷들이 공개되어 있다.

블록체인 시스템의 전체 구조는 아래와 같다.

아이덴터티 프로바이더(Identity provider)는 유저(User) 및 벨리데이터(Validator)에게 퍼블릭키(Public key) 및 시크릿키(Secret Key)를 제공한다. 퍼블릭키 및 시크릿키는 등록시 발행되는 영구적인 영구 퍼블릭키 및 영구 시크릿키와 임시적으로 발행되는(예를 들어, 스마트컨트랙트별)로 발행 가능한 임시 퍼블릭키 및 임시 시크릿키를 포함하는 개념이다.

벨리데이터(Validator)는 트랜잭션 및 스마트컨트랙트에 대한 검증을 수행하고, 스마트컨트랙트를 구동한다.

오디터(Auditor)는 아이덴터티 프로바이더의 동작을 감시할 수 있다.

트랜잭션 보안을 위해 본 특허에서 제안된 포맷은 아래와 같다.


1. 트랜잭션 포맷1

General info(502)는 트랜잭션에 대한 유효성 동의 정보를 포함한다. 블록체인 시스템 내의 모든 객체에 의해 접근 가능한다.

Code info(504)는 스마트컨트랙트의 실행 코드를 포함한다. 허가 받은 객체만이 접근 가능한다.

Contact user(506)은 스마트컨트랙트/트랜잭션에 접근 가능한 유저 정보를 포함한다.

Contact validator(508)는 스마트컨트랙트/트랜젹션에 접근 가능한 벨리데이터 정보를 포함한다.

유저의 정보와 벨리데이터의 식별 정보를 보호하기 위한 Pseudonym이 별도로 설정되어 사용될 수 있다.



2. 트랜잭션 포맷2

General info(602)는 트랜잭션을 검증한 벨리데이터의 임시 퍼블릭키를 포함할 수 있다. 임시 퍼블릭키를 사용함으로써 트랜잭션을 검증한 벨리데이터에 대한 특정이 불가하다.


3. 트랜잭션 포맷3

Contract validator(708)을 통해 특정 벨리데이터에게 임시 시크릿키(vsk)를 전달할 수 있다.



4. 트랜잭션 포맷4

Contract users(806)은 유저의 영구 퍼블릭키를 사용하여 트랜잭션/스마트컨트랙트에 접근할 수 있는 유저를 특정한다. 특정된 유저는 Code info(804)에서 function-hdr, ACL(access control list), role에 접근 가능하다.

Contract validators(808)은 벨리데이터의 영구 퍼블릭키를 사용하여 트랜잭션/스마트컨트랙트에 접근할 수 있는 벨리데이터를 특정한다. 특정된 벨리데이터는 function-code에 추가적으로 접근 가능하다.

Auditors(810)은 오디터의 영구 퍼블릭키를 사용하여 트랜잭션/스마트컨트랙트에 접근할 수 있는 오디터를 특정한다. 특정된 오디터는 function-code에 추가적으로 접근 가능하다.



5. 트랜잭션 포맷5

Contract users(906)을 통해 특정 유저를 위한 임시 시크릿키(usk)가 전달된다. 특정 유저는 function-1-hdr 또는 function-2-hdr 및 role에 접근 가능하다. 유저의 임시 퍼블릭키(upk)를 통해 function-1-hdr 또는 function-2-hdr가 구분된다.

Contract validators(908) 및 auditor(910)은 추가로 function-1-code 및 function-2-code에 접근 가능하다.



6. 트랜잭션 포맷6


Code info(1004)는 퍼블릭 키 토큰(public key token, tokenpk)을 통해 특정 유저들에게 function hdr 정보를 전달할 수도 있다.



7. 트랜잭션 포맷7

Contract user(1106)를 통해 유저는 그룹 단위로 특정될 수 있다. 그룹 단위의 유저 설정은 아이덴터티 프로바이더(Identity provider)를 통해 이루어질 수 있다.

Code info(1104)는 그룹 단위로 접근 가능한 정보를 포함한다.


8. 트랜잭션 포맷8

Code(1304)의 Pederson commitment를 기반으로 벨리데이터를 위한 임시키가 결정될 수 있다. 유저는 벨리데이터의 키를 알 수 없다. 트랜잭션은 유저의 사이닝키로 사이닝될 수 있다.


이 외에도 본 특허에는 Auction service를 위한 트랜잭션 포맷 등이 공개되어 있다.

다양한 블록체인 서비스 상의 목적을 위한 다양한 블록체인 시스템의 구조 및 다양한 트랜잭션 포맷에 대한 특허에 대한 출원/등록은 앞으로도 계속적으로 이루어질 것으로 예상된다.


swkim@ecmpatent.com

김시우 변리사

2020-01-18

안녕하세요 이씨엠특허 조항숙 변리사입니다


해외특허 출원비, 디자인, 브랜딩, 특허맵 등을 지원하는 사업이 공고되었습니다


본 사업은 아래와 같이 다양한 사업분야를 지원해주고 있습니다


7000만원 한도로 총 3년간 지원하고 있습니다


본 사업과 관련해서 문의사항이 있으시면


조항숙 변리사 


010-2991-9359


jhsook78@gmail.com


으로 연락주세요


감사합니다


조항숙 드림

2019-08-09

도약단계(3년 이상 7냔 이내) 창업기업의 죽음의 계곡 극복 및 성과 창출을 위한 '2019년 창업도약패키지 지원사업 제조 및 4차 산업혁명 분야 창업기업 모집'이 공고 되었습니다.


1. 신청기간: 2019년 8월 8일 ~ 2019년 8월 29일 18:00까지

2. 신청대상: 창업 3년 이상 7년 이내인 자

3. 지원내용: 사업화 자금 최대 3억원('4차 산업혁명 분야'의 경우, R&D자금 연계 지원)

4. 성장 지원: 주관기관이 제공하는 성장지원 특화프로그램 및 멘토링 등 지원

5. 선정절차: 서류평가 > 발표평가 > 현장평가



창업도약패키지 지원사업 성공의 길잡이

죽음의 계곡을 돌파하기 위한 지식재산권 연계 전략과 전술을 제시합니다!

ECM특허법률사무소 이사 박현화, hhpark@ecmpatent.com 010-9060-7279로 편하게 연락주세요!

감사합니다!!!

2019-07-30

안녕하세요 이씨엠특허 조항숙 변리사입니다


전북지역 중소기업을 대상으로


특허출원, 시제품 제작을 지원하는 사업이 공고되어 전달해드립니다


본 사업의 지원분야는 다음과 같습니다

본 사업과 관련하여 문의사항이 있으시면


조항숙 변리사 jhsook78@gmail.com 010-2991-8359로 언제든지 연락주세요


감사합니다

2019-07-30

안녕하세요 이씨엠특허 조항숙 변리사입니다


전남지역 중소기업을 대상으로


특허출원, 인증을 지원하는 사업이 공고되어 전달해드립니다


본 사업의 지원분야는 다음과 같습니다

본 사업과 관련하여 문의사항이 있으시면


조항숙 변리사 jhsook78@gmail.com 010-2991-8359로 언제든지 연락주세요


감사합니다


2019-07-30

안녕하세요 이씨엠특허 조항숙 변리사입니다


인천 소재중소기업을 대상으로


특허출원, 상표출원, 디자인 출원을 지원하는 사업이 공고되어 전달해드립니다




본 지원사업과 관련하여 문의사항이 있으시면


조항숙 변리사 jhsook78@gmail.com 010-2991-8359로 언제든지 연락주세요


감사합니다

2019-07-30

안녕하세요 이씨엠특허 조항숙 변리사입니다


용인시 ICT 관련 중소기업을 대상으로


특허출원, 인증을 지원하는 사업이 공고되어 전달해드립니다


본 사업의 지원분야는 다음과 같습니다

본 사업과 관련하여 문의사항이 있으시면


조항숙 변리사 jhsook78@gmail.com 010-2991-8359로 언제든지 연락주세요


감사합니다


Copyright © 2019 by ECM IP&LAW FIRM . All Rights Reserved.

ECM IP&LAW FIRM
3F, 13, Teheran-ro 70-gil,
Gangnam-gu, Seoul,

Republic of Korea