KR102050136B1 - Apparatus and method for decentralized secure trust network for vehicles - Google Patents

Apparatus and method for decentralized secure trust network for vehicles Download PDF

Info

Publication number
KR102050136B1
KR102050136B1 KR1020170092637A KR20170092637A KR102050136B1 KR 102050136 B1 KR102050136 B1 KR 102050136B1 KR 1020170092637 A KR1020170092637 A KR 1020170092637A KR 20170092637 A KR20170092637 A KR 20170092637A KR 102050136 B1 KR102050136 B1 KR 102050136B1
Authority
KR
South Korea
Prior art keywords
blockchain
local dynamic
dynamic blockchain
block
transaction data
Prior art date
Application number
KR1020170092637A
Other languages
Korean (ko)
Other versions
KR20190010195A (en
Inventor
김시호
마두수단싱
Original Assignee
연세대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 연세대학교 산학협력단 filed Critical 연세대학교 산학협력단
Priority to KR1020170092637A priority Critical patent/KR102050136B1/en
Publication of KR20190010195A publication Critical patent/KR20190010195A/en
Application granted granted Critical
Publication of KR102050136B1 publication Critical patent/KR102050136B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
    • H04L9/0637—Modes of operation, e.g. cipher block chaining [CBC], electronic codebook [ECB] or Galois/counter mode [GCM]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/38—Payment protocols; Details thereof
    • G06Q20/382—Payment protocols; Details thereof insuring higher security of transaction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1044—Group management mechanisms 
    • H04L67/1046—Joining mechanisms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees
    • H04L2209/38—
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/84—Vehicles

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Security & Cryptography (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Accounting & Taxation (AREA)
  • Mathematical Physics (AREA)
  • Computing Systems (AREA)
  • Finance (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
  • Traffic Control Systems (AREA)

Abstract

본 발명은 블록체인 기반의 보안 자동차 통신기술에 관한 것으로서, 일실시예에 따른 블록체인 기반의 보안 자동차 통신시스템은 자동차의 이동을 고려하여 제한된 전체 메모리 용량의 지역 동적 블록체인(Local Dynamic Blockchain)에 합류(join)하도록 제어하는 지역 동적 블록체인(Local Dynamic Blockchain) 제어부, 및 상기 지역 동적 블록체인(Local Dynamic Blockchain)에 합류(join)된 블록을 상기 지역 동적 블록체인(Local Dynamic Blockchain)에 합류(join)되어 있는 다른 자동차들로 브로드캐스팅 하는 원장 공유 처리부를 포함하고, 상기 원장 공유 처리부는, 상기 자동차의 전체거래 정보 중에서 주요거래 정보로부터 생성된 블록을 다른 자동차 및 분산 합의에 참여하는 분산된 노드들과 서로 공유하여 저장할 수 있는 데이터 베이스 구성을 갖는다.The present invention relates to a blockchain-based secure vehicle communication technology, and a blockchain-based secure vehicle communication system according to an embodiment includes a local dynamic blockchain having a limited total memory capacity in consideration of movement of a vehicle. A local dynamic blockchain control unit controlling to join, and a block joined to the local dynamic blockchain to the local dynamic blockchain; and a ledger sharing processing unit for broadcasting to other vehicles that are joined, wherein the ledger sharing processing unit is a distributed node that participates in a distributed agreement with other cars in a block generated from key transaction information among all the transaction information of the vehicle. It has a database configuration that can be shared with each other.

Description

비중앙집중형 자동차 보안 신뢰 네트워크 장치 및 방법{APPARATUS AND METHOD FOR DECENTRALIZED SECURE TRUST NETWORK FOR VEHICLES}Non-centralized automotive security trust network device and method {APPARATUS AND METHOD FOR DECENTRALIZED SECURE TRUST NETWORK FOR VEHICLES}

본 발명은 블록체인 기반의 보안 자동차 통신시스템에 관한 것으로서, 비중앙집중형의 지능형 자동차 보안 신뢰 네트워크 기반의 통신장치 및 방법에 대한 기술적 사상에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a blockchain-based secure vehicle communication system, and more particularly to a technical concept of a non-centralized intelligent vehicle security trust network-based communication device and method.

블록체인이란 공공 거래 장부를 이용하여 가상 암호화폐로 거래할 때 발생할 수 있는 거래내용의 위변조 내지는 해킹을 막는 보안 기술이다. Blockchain is a security technology that prevents forgery or hacking of transactions that can occur when trading with virtual cryptocurrencies using public transaction books.

블록체인은 거래에 참여하는 모든 사용자간에 거래 내역이 기록된 공공거래 장부를 공유하여 데이터 위조나 변조를 불가능하게 하는 방식을 제공한다. 또한 합의과정(consensus)에 참여자가 참여한다는 것을 증명하기 위하여 POW(Proof of Work)이라는 방법을 사용한다. POW는 참여자가 암호 해쉬 코드를 생성하기 위한 연산을 수행했다는 것을 입증하는 방법을 의미한다.Blockchain provides a way to prevent data forgery or tampering by sharing a public transaction log with transaction records among all users participating in a transaction. We also use a method of proof of work (POW) to demonstrate that participants participate in the consensus. POW means a way to prove that a participant has performed an operation to generate a cryptographic hash code.

블록체인은 대표적인 온라인 가상 암호화폐인 비트코인에 적용되어 있다. 현재 블록체인 방식은 금융거래, 계약서, 공증서 많이 적용되고 있으며, 사물인터넷(Internet of Things, IoT) 분야에도 적용을 위한 연구가 진행되고 있다.Blockchain is applied to Bitcoin, a representative online virtual cryptocurrency. Currently, the blockchain method has been applied to financial transactions, contracts and notaries, and research is being applied to the Internet of Things (IoT) field.

경우에 따라서는 블록체인 방식이 초당 수천 건 이상의 정보교환 또는 거래(transactions)를 처리해야 할 수도 있는데, 이러한 경우에는 기존과 같은 공유장부 방식의 데이터 베이스 방식의 적용이 어려워진다.In some cases, the blockchain method may need to handle more than thousands of information exchanges or transactions per second. In this case, it is difficult to apply the shared book method as previously.

한편, 최근 무인자동차에 대한 관심이 고조되면서 활발히 개발되고 있는 지능형 커넥티드 카(connected car)의 경우, 보안에 취약하다는 단점이 존재한다.On the other hand, the intelligent connected car, which is being actively developed with the recent interest in driverless vehicles, has a disadvantage in that it is vulnerable to security.

이로 인해, 자동차가 지능형 커넥티드 카로 발전하는 과정에서 다양한 해킹 사례가 보고되고 있다.As a result, various hacking cases have been reported in the development of automobiles into intelligent connected cars.

특히, 자동운전과 자율 주행 기능이 장착된 지능형 자동차의 개발이 촉진되면서 지능형 자동차 네트워크의 보안 위험성이 증가되고 있다. 지능형 교통시스템(ITS)이 해킹을 당하면 그 경제적 사회적 피해는 엄청날 것으로 예상되어, 이를 예방할 수 있는 새로운 기술이 요구된다.In particular, as the development of intelligent vehicles equipped with autonomous driving and autonomous driving functions is promoted, the security risk of the intelligent vehicle network is increasing. If the ITS is hacked, its economic and social damage is expected to be enormous, requiring new technology to prevent it.

일반적으로, 기존의 암호 체계나 방화벽으로는 지능형 교통시스템을 보호할 수 없다고 알려져 있다. 따라서, 해킹되지 않는 비중앙집중식의 분산형 보안 시스템 핵심 원천 기술 개발이 요구되는 실정이다.In general, it is known that an intelligent transportation system cannot be protected by an existing encryption system or firewall. Therefore, it is required to develop core technology for a non-centralized distributed security system that is not hacked.

도 1은 노드의 분포 형태 또는 노드의 구조 토폴로지(topology)를 설명하는 도면이다.1 is a diagram illustrating a distribution form of a node or a structural topology of a node.

도면부호 110은 중앙집중형으로 분포된 노드들로서, 중앙에서 관리하는 서버의 해킹 등의 문제에 취악할 수 있다.Reference numeral 110 is a centrally distributed nodes, which can be vulnerable to problems such as hacking of a server managed centrally.

도면부호 120은 비중앙집중형으로 분포된 노드들로서, 중앙집중형태의 분포 보다는 개선되나 여전히 중앙 서버의 문제에 의존적일 수 밖에 없다.Reference numeral 120 is a non-centralized node, which is improved than the centralized form, but still depends on the problem of the central server.

도면부호 130과 도면부호 140은 분산형태로 분포된 노드들로서, 각 노드가 장부의 복사본을 공유함으로써, 블록의 무결성을 유지할 수 있다. 참고로, 도면부호 130은 각 노드가 익명의 형태로 구현될 수 있고, 도면부호 140은 각 노드가 비익명의 형태로 구현될 수 있다.Reference numeral 130 and 140 are nodes distributed in a distributed form, and each node shares a copy of the book, thereby maintaining the integrity of the block. For reference, reference numeral 130 may be implemented in an anonymous form of each node, and reference numeral 140 may be implemented in an anonymous form of each node.

도 2는 종래의 블록체인 기반 비트코인의 작동 프로세스와 블록체인의 위변조 방지 보안의 동작 원리를 설명하는 도면이다.2 is a view for explaining the operation process of the conventional blockchain-based bitcoin and the operation principle of the forgery prevention security of the blockchain.

블록체인 기반의 네트워크에서는 데이터 블록이 하나 존재하는 것이 아니고, 참여자들이 데이터 블록(장부)의 정보를 공유함으로써, 무결성을 유지할 수 있다.In a blockchain-based network, there is no single data block, and participants can maintain the integrity by sharing information in the data block (cog).

특히, 도면부호 210은 블록체인의 작동 프로세스에 대해서 설명하고, 도면부호 220은 블록체인 위조가 어려운 이유를 나타낸다.In particular, reference numeral 210 describes an operation process of the blockchain, and reference numeral 220 indicates a reason why blockchain forgery is difficult.

도면부호 211에서 A가 B에게 송금하는 경우, 도면부호 212에서 해당 거래 정보가 담긴 블록이 생성될 수 있다. 이후, 도면부호 213에서 네트워크 내 모든 참여자에게 블록이 전송되고, 도면부호 214에서 모든 참여자가 해당 거래의 타당성을 확인할 수 있다. 도면부호 215에서는 승인된 블록을 기존 블록체인에 연결하고, 도면부호 216에서는 실제 송금을 완료한다.When A remits to B at 211, a block containing corresponding transaction information may be generated at 212. Thereafter, a block is transmitted to all participants in the network at 213, and all participants can confirm the validity of the transaction at 214. Reference numeral 215 connects the approved block to the existing blockchain, and reference numeral 216 completes the actual transfer.

도면부호 220을 살펴보면, 도면부호 221에서 모든 참여자들이 '블록 91'에 대한 확인 작업을 수행하고 있다고 가정할 수 있다. 이때, 도면부호 222에서 어떤 참여자가 '블록 74'에 담긴 거래 기록을 위조하고자 하는 경우, 도면부호 223를 통해 도면부호 '블록 74'에서 '블록 90'을 모두 수정한 후 '블록 91'을 위조 해야 한다.Referring to reference numeral 220, it may be assumed that all participants in the reference numeral 221 are performing the checking operation on the block 91. In this case, when a participant wants to forge a transaction record contained in 'block 74' at reference numeral 222, after modifying all the 'block 90' at 'block 74' at the reference numeral 223, the counterfeit 'block 91' Should be.

도면부호 224에서와 같이, 위조를 더욱 어렵게 하는 것은 이 모든 작업('블록 74'에서 '블록 90'을 모두 수정한 후 '블록 91'을 위조)을 다른 모든 참여자들이 블록 91을 연결하기 전에 완료해야만 한다.As in 224, making the forgery more difficult is to complete all of this work (after modifying all of 'block 90' in 'block 74' and forging 'block 91') before all other participants connect to block 91. must do it.

따라서, 블록체인 기술은 데이터에 대한 무결성을 보장할 수 있다.Thus, blockchain technology can ensure the integrity of the data.

도 3은 종래 블록체인의 분산합의(distributed Consensus) 방식으로 새로운 블록을 생성하는 과정을 설명하는 도면이다.FIG. 3 is a diagram illustrating a process of generating a new block in a distributed consensus method of a conventional blockchain.

도면부호 300에서 보는 바와 같이, 모든 블록은 이전 블록에 대한 정보를 포함하여 체인의 구조로 연결되어 있다.As shown by reference numeral 300, all blocks are connected in a chain structure including information about the previous block.

종래의 블록체인 기술은 공통 장부를 모든 참여자가 공유하기 때문에, 장부의 크기가 무한대로 커지는 문제가 있다. 따라서, 트랜잭션이 많이 발생하는 분야, 예를 들면 자동차 네트워크 등에는 응용하기 어려운 문제가 있다. 즉, 참여자(자동차)의 데이터 저장 능력이 무한대로 커지는 것은 매우 비용이 많이 들며 유지 관리에 문제가 발생할 수 있다.In the conventional blockchain technology, since all participants share a common book, the size of the book is infinitely large. Therefore, there is a problem that is difficult to apply in the field where a lot of transactions, for example, automobile network. In other words, increasing the capacity of the participant's data storage to infinity is very expensive and can lead to maintenance problems.

미국공개특허 제2016/0259937호 "DEVICE REPORTING AND PROTECTION SYSTEMS AND METHODS USING A SECURE DISTRIBUTED TRANSACTIONAL LEDGER"US Patent Publication No. 2016/0259937 "DEVICE REPORTING AND PROTECTION SYSTEMS AND METHODS USING A SECURE DISTRIBUTED TRANSACTIONAL LEDGER" 미국공개특허 제2016/0261690호 "COMPUTING DEVICE CONFIGURATION AND MANAGEMENT USING A SECURE DECENTRALIZED TRANSACTION LEDGER"US Patent Publication No. 2016/0261690 "COMPUTING DEVICE CONFIGURATION AND MANAGEMENT USING A SECURE DECENTRALIZED TRANSACTION LEDGER" 미국공개특허 제2016/0203572호 "METHOD TO SECURELY ESTABLISH, AFFIRM, AND TRANSFER OWNERSHIP OF ARTWORKS"US Patent Publication 2016/0203572 "METHOD TO SECURELY ESTABLISH, AFFIRM, AND TRANSFER OWNERSHIP OF ARTWORKS"

본 발명은 모든 참여자(자동차)가 공유해야 하는 장부의 크기를 일정하게 제한함으로써, 블록체인의 원장을 효율적으로 관리하는 것을 목적으로 한다.The present invention aims to efficiently manage the ledger of a blockchain by constantly limiting the size of a book that all participants (cars) should share.

본 발명은 실시간 데이터 처리가 필요하고 기존 암호 체계나 방화벽으로 해결할 수 없는 지능형 교통시스템의 보안을 위한 상호 신뢰 네트워크를 제공하는 것을 목적으로 한다.An object of the present invention is to provide a mutual trust network for security of an intelligent transportation system that requires real-time data processing and cannot be solved by an existing encryption scheme or firewall.

본 발명은 지능형 자동차 신뢰 네트워크를 위한 해쉬 함수 처리 및 대용량 실시간 트랜?션에 실시간 처리 속도를 가능하게 함으로써, 실시간 처리속도를 갖는 블록체인 알고리즘을 지능형 교통시스템(ITS)이나 자동차대 클라우드(Car To Cloud) 분야에 적용하는 것을 목적으로 한다.The present invention enables the processing of hash functions and intelligent real-time processing speed for large-capacity real-time transactions for intelligent vehicle trust networks. It is aimed to apply to field.

일실시예에 따른 블록체인 기반의 보안 자동차 통신시스템은 합류된 지역 동적 블록체인에서 정해진 시간 구간 내에서 발생한 트랜잭션들을 블록의 머클 루트에 기록하고, 상기 트랜잭션들이 기록된 블록을 상기 지역 동적 블록체인(Local Dynamic Blockchain)에 합류(join)되어 있는 다른 자동차들로 브로드캐스팅 하는 분산합의 처리부, 및 상기 지역 동적 블록체인(Local Dynamic Blockchain)에 합류(join)된 전체 블록들의 숫자를 모니터링하고, 상기 블록들의 숫자를 고려하여 상기 지역 동적 블록체인(Local Dynamic Blockchain)에 대한 분기 또는 병합을 제어하는 지역 동적 블록체인(Local Dynamic Blockchain) 제어부를 포함할 수 있다.According to an embodiment, a blockchain-based secure vehicle communication system records transactions occurring within a predetermined time interval in a joined local dynamic blockchain in the block of the block, and records the recorded transactions in the local dynamic blockchain. A processing unit of a distributed sum broadcasting to other cars joined to a local dynamic blockchain, and monitoring the number of total blocks joined to the local dynamic blockchain, and It may include a local dynamic blockchain control unit for controlling the branching or merging of the local dynamic blockchain in consideration of the number.

일실시예에 따른 상기 분산합의 처리부는, 상기 자동차의 전체거래 정보 중에서 주요거래 정보로부터 생성된 블록을 다른 자동차들로 브로드캐스팅 할 수 있다.According to an embodiment, the processing unit of the distribution sum may broadcast a block generated from main transaction information among all transaction information of the vehicle to other vehicles.

일실시예에 따른 상기 지역 동적 블록체인(Local Dynamic Blockchain) 제어부는, 상기 모니터링 결과 상기 지역 동적 블록체인(Local Dynamic Blockchain)에 합류(join)된 전체 블록들의 숫자가 제1 임계값을 초과하는 경우 상기 지역 동적 블록체인(Local Dynamic Blockchain)을 시간적으로 동기화된 복수의 지역 동적 블록체인(Local Dynamic Blockchain)들로 분기하도록 제어할 수 있다.The local dynamic blockchain control unit according to an embodiment, when the number of all blocks joined to the local dynamic blockchain as a result of the monitoring exceeds a first threshold value. The local dynamic blockchain may be controlled to branch into a plurality of local dynamic blockchains which are synchronized in time.

일실시예에 따른 상기 지역 동적 블록체인(Local Dynamic Blockchain) 제어부는, 상기 모니터링 결과 상기 지역 동적 블록체인(Local Dynamic Blockchain)에 합류(join)된 전체 블록들의 숫자가 제2 임계값 미만인 경우 상기 지역 동적 블록체인(Local Dynamic Blockchain)을 시간적으로 동기화된 다른 지역 동적 블록체인(Local Dynamic Blockchain)과 병합하도록 제어할 수 있다.According to an embodiment, the local dynamic blockchain controller may control the local dynamic blockchain when the number of all blocks joined to the local dynamic blockchain is less than a second threshold. You can control the local dynamic blockchain to merge with other local dynamic blockchains that are synchronized in time.

일실시예에 따른 상기 지역 동적 블록체인(Local Dynamic Blockchain) 제어부는, 상기 생성된 블록을 합류(join)하게 되어 상기 전체 메모리 용량을 초과하는 경우에 상기 지역 동적 블록체인(Local Dynamic Blockchain)에 덮어쓰기 형태로 값을 갱신하도록 처리할 수 있다.The local dynamic blockchain control unit joins the generated blocks to cover the local dynamic blockchain when the total memory capacity is exceeded. It can be processed to update the value in write form.

일실시예에 따른 상기 지역 동적 블록체인(Local Dynamic Blockchain)은 순환구조의 메모리 형태를 포함할 수 있다.According to an embodiment, the local dynamic blockchain may include a cyclic memory type.

일실시예에 따른 블록체인 기반의 보안 자동차 통신시스템은 상기 전체거래 정보로부터 생성된 블록을 주 블록체인에 기록하는 주 블록체인 관리부를 더 포함할 수 있다.The blockchain-based secure vehicle communication system according to an embodiment may further include a main blockchain manager that records a block generated from the entire transaction information on a main blockchain.

일실시예에 따른 상기 자동차의 전체거래 정보는 동일한 방향의 차로에 위치하는 자동차들로부터 수집되는 운행관련 정보를 포함할 수 있다.The overall transaction information of the vehicle according to an embodiment may include driving related information collected from cars located in a lane in the same direction.

일실시예에 따른 상기 지역 동적 블록체인(Local Dynamic Blockchain) 제어부는, 다른 차로에서 상기 동일한 방향의 차로로 진입하는 경우에 상기 생성된 블록을 상기 지역 동적 블록체인(Local Dynamic Blockchain)에 합류(join)하도록 제어할 수 있다.The local dynamic blockchain control unit according to an embodiment joins the generated block to the local dynamic blockchain when entering a lane in the same direction from another lane. Can be controlled.

일실시예에 따른 상기 지역 동적 블록체인(Local Dynamic Blockchain) 제어부는, 상기 동일한 방향의 차로에서 이탈하는 경우, 상기 지역 동적 블록체인(Local Dynamic Blockchain)으로부터 해당 블록을 이탈(exit)하도록 처리할 수 있다.The local dynamic blockchain control unit according to an embodiment may process to exit the corresponding block from the local dynamic blockchain when leaving the lane in the same direction. have.

일실시예에 따른 블록체인 기반의 보안 자동차 통신시스템의 동작 방법은 합류된 지역 동적 블록체인에서 정해진 시간 구간 내에서 발생한 트랜잭션들을 블록의 머클 루트에 기록하는 단계, 상기 트랜잭션들이 기록된 블록을 상기 지역 동적 블록체인(Local Dynamic Blockchain)에 합류(join)되어 있는 다른 자동차들로 브로드캐스팅 하는 단계, 및 상기 지역 동적 블록체인(Local Dynamic Blockchain)에 합류(join)된 전체 블록들의 숫자를 모니터링하고, 상기 블록들의 숫자를 고려하여 상기 지역 동적 블록체인(Local Dynamic Blockchain)에 대한 분기 또는 병합을 제어하는 단계를 포함할 수 있다.A method of operating a blockchain-based secure vehicle communication system according to an embodiment includes recording transactions occurring within a predetermined time interval in a joined local dynamic blockchain into a block root of a block, and writing the block in which the transactions are recorded in the local area. Broadcasting to other cars that are joined to a Local Dynamic Blockchain, and monitoring the number of total blocks joined to the Local Dynamic Blockchain, Controlling branching or merging of the local dynamic blockchain in consideration of the number of blocks.

일실시예에 따른 블록체인 기반의 보안 자동차 통신시스템의 동작 방법은 상기 모니터링 결과 상기 지역 동적 블록체인(Local Dynamic Blockchain)에 합류(join)된 전체 블록들의 숫자가 제1 임계값을 초과하는 경우 상기 지역 동적 블록체인(Local Dynamic Blockchain)을 복수의 지역 동적 블록체인(Local Dynamic Blockchain)들로 분기하도록 제어하는 단계를 더 포함할 수 있다.According to an embodiment, there is provided a method of operating a blockchain-based secure vehicle communication system, when the number of all blocks joined to the local dynamic blockchain as a result of the monitoring exceeds a first threshold value. The method may further include controlling the local dynamic blockchain to branch into a plurality of local dynamic blockchains.

일실시예에 따른 블록체인 기반의 보안 자동차 통신시스템의 동작 방법은 상기 모니터링 결과 상기 지역 동적 블록체인(Local Dynamic Blockchain)에 합류(join)된 전체 블록들의 숫자가 제2 임계값 미만인 경우 상기 지역 동적 블록체인(Local Dynamic Blockchain)을 다른 지역 동적 블록체인(Local Dynamic Blockchain)과 병합하도록 제어하는 단계를 더 포함할 수 있다.According to an embodiment, a method of operating a blockchain-based security vehicle communication system may include the local dynamic when the total number of blocks joined to the local dynamic blockchain is less than a second threshold as a result of the monitoring. The method may further include controlling to merge the local dynamic blockchain with another local dynamic blockchain.

일실시예에 따른 블록체인 기반의 보안 자동차 통신시스템의 동작 방법은 상기 전체거래 정보로부터 생성된 블록을 주 블록체인에 기록하는 단계를 더 포함할 수 있다.The method of operating a blockchain-based secure vehicle communication system according to an embodiment may further include recording a block generated from the entire transaction information in a main blockchain.

일실시예에 따르면, 모든 참여자(자동차)가 공유해야 하는 장부의 크기를 일정하게 제한함으로써, 블록체인의 원장을 효율적으로 관리할 수 있다.According to one embodiment, by limiting the size of the book to be shared by all participants (cars), it is possible to efficiently manage the ledger of the blockchain.

일실시예에 따르면, 실시간 데이터 처리가 필요하고 기존 암호 체계나 방화벽으로 해결할 수 없는 지능형 교통시스템의 보안을 위한 상호 신뢰 네트워크를 제공할 수 있다.According to an embodiment, it is possible to provide a mutual trust network for security of an intelligent transportation system that requires real-time data processing and cannot be solved by an existing encryption scheme or firewall.

일실시예에 따르면, 지능형 자동차 신뢰 네트워크를 위한 해쉬 함수 처리 및 대용량 실시간 트랜?션에 실시간 처리 속도를 가능하게 함으로써, 실시간 처리속도를 갖는 블록체인 알고리즘을 지능형 교통시스템(ITS)이나 자동차대 클라우드(Car To Cloud) 분야에 적용할 수 있다.According to one embodiment, by enabling the hash function processing and real-time processing speed for large-scale real-time transactions for the intelligent vehicle trust network, block chain algorithms having real-time processing speed can be replaced by intelligent transportation system (ITS) or vehicle-to-cloud ( It can be applied to Car To Cloud field.

도 1은 노드의 분포 형태 또는 노드의 구조 토폴로지(topology)를 설명하는 도면이다.
도 2는 종래의 블록체인 기반 비트코인의 작동 프로세스와 블록체인의 위변조 방지 보안의 동작 원리를 설명하는 도면이다.
도 3은 종래 블록체인의 분산합의(distributed Consensus) 방식으로 새로운 블록을 생성하는 과정을 설명하는 도면이다.
도 4는 일실시예에 따른 블록체인 기반의 보안 자동차 통신시스템을 설명하는 도면이다.
도 5는 일실시예에 따른 순환구조로 연결된 지역 동적 블록체인(Local Dynamic Blockchain)과 주 블록체인(Main Blockchain)을 설명하는 도면이다.
도 6은 지역 동적 블록체인(Local Dynamic Blockchain)의 분기를 설명하는 도면이다.
도 7은 지역 동적 블록체인(Local Dynamic Blockchain)의 병합을 설명하는 도면이다.
도 8은 각 차로 별로 생성되는 지역 동적 블록체인(Local Dynamic Blockchain)과 주 블록체인(Main Blockchain)을 설명하는 도면이다.
도 9는 일실시예에 따른 블록체인 기반의 보안 자동차 통신시스템의 동작 방법을 설명하는 도면이다.1 is a diagram illustrating a distribution form of a node or a structural topology of a node.
2 is a view for explaining the operation process of the conventional blockchain-based bitcoin and the operation principle of the anti-forgery security of the blockchain.
FIG. 3 is a diagram illustrating a process of generating a new block in a distributed consensus method of a conventional blockchain.
4 is a diagram illustrating a blockchain-based secure vehicle communication system according to an embodiment.
FIG. 5 is a diagram illustrating a local dynamic blockchain and a main blockchain connected in a circular structure according to an embodiment.
6 is a diagram illustrating a branch of a local dynamic blockchain.
FIG. 7 is a diagram illustrating merging of a local dynamic blockchain. FIG.
FIG. 8 is a diagram illustrating a local dynamic blockchain and a main blockchain generated for each lane.
9 is a diagram for describing a method of operating a blockchain-based security vehicle communication system, according to an exemplary embodiment.

본 명세서에 개시되어 있는 본 발명의 개념에 따른 실시예들에 대해서 특정한 구조적 또는 기능적 설명들은 단지 본 발명의 개념에 따른 실시예들을 설명하기 위한 목적으로 예시된 것으로서, 본 발명의 개념에 따른 실시예들은 다양한 형태로 실시될 수 있으며 본 명세서에 설명된 실시예들에 한정되지 않는다.Specific structural or functional descriptions of the embodiments according to the inventive concept disclosed herein are merely illustrated for the purpose of describing the embodiments according to the inventive concept, and the embodiments according to the inventive concept. These may be embodied in various forms and are not limited to the embodiments described herein.

본 발명의 개념에 따른 실시예들은 다양한 변경들을 가할 수 있고 여러 가지 형태들을 가질 수 있으므로 실시예들을 도면에 예시하고 본 명세서에 상세하게 설명하고자 한다. 그러나, 이는 본 발명의 개념에 따른 실시예들을 특정한 개시형태들에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 변경, 균등물, 또는 대체물을 포함한다.Embodiments according to the inventive concept may be variously modified and have various forms, so embodiments are illustrated in the drawings and described in detail herein. However, this is not intended to limit the embodiments in accordance with the concept of the present invention to specific embodiments, and includes modifications, equivalents, or substitutes included in the spirit and scope of the present invention.

제1 또는 제2 등의 용어를 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만, 예를 들어 본 발명의 개념에 따른 권리 범위로부터 이탈되지 않은 채, 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소는 제1 구성요소로도 명명될 수 있다.Terms such as first or second may be used to describe various components, but the components should not be limited by the terms. The terms are only for the purpose of distinguishing one component from another component, for example, without departing from the scope of the rights according to the inventive concept, the first component may be called a second component, Similarly, the second component may also be referred to as the first component.

어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다. 구성요소들 간의 관계를 설명하는 표현들, 예를 들어 "~사이에"와 "바로~사이에" 또는 "~에 직접 이웃하는" 등도 마찬가지로 해석되어야 한다.When a component is referred to as being "connected" or "connected" to another component, it may be directly connected to or connected to that other component, but it may be understood that other components may be present in between. Should be. On the other hand, when a component is said to be "directly connected" or "directly connected" to another component, it should be understood that there is no other component in between. Expressions describing relationships between components, such as "between" and "immediately between" or "directly neighboring", should be interpreted as well.

본 명세서에서 사용한 용어는 단지 특정한 실시예들을 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 명세서에서, "포함하다" 또는 "가지다" 등의 용어는 설시된 특징, 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것이 존재함으로 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. Singular expressions include plural expressions unless the context clearly indicates otherwise. In this specification, terms such as "comprise" or "have" are intended to designate that the stated feature, number, step, operation, component, part, or combination thereof is present, but one or more other features or numbers, It is to be understood that it does not exclude in advance the possibility of the presence or addition of steps, actions, components, parts or combinations thereof.

다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가진다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 의미를 갖는 것으로 해석되어야 하며, 본 명세서에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art. Terms such as those defined in the commonly used dictionaries should be construed as having meanings consistent with the meanings in the context of the related art, and are not construed in ideal or excessively formal meanings unless expressly defined herein. Do not.

이하, 실시예들을 첨부된 도면을 참조하여 상세하게 설명한다. 그러나, 특허출원의 범위가 이러한 실시예들에 의해 제한되거나 한정되는 것은 아니다. 각 도면에 제시된 동일한 참조 부호는 동일한 부재를 나타낸다.Hereinafter, exemplary embodiments will be described in detail with reference to the accompanying drawings. However, the scope of the patent application is not limited or limited by these embodiments. Like reference numerals in the drawings denote like elements.

도 4는 일실시예에 따른 블록체인 기반의 보안 자동차 통신시스템(400)를 설명하는 도면이다.4 is a diagram illustrating a blockchain-based secure vehicle communication system 400 according to an embodiment.

본 발명에 따른 보안 자동차 통신시스템(400)은 모든 참여자(자동차)가 공유해야 하는 장부의 크기를 일정하게 제한함으로써, 블록체인의 원장을 효율적으로 관리할 수 있다.The secure vehicle communication system 400 according to the present invention can efficiently manage the ledger of the blockchain by constantly limiting the size of the book to be shared by all participants (cars).

또한, 보안 자동차 통신시스템(400)은 커넥티드카 네트워크를 위한 차량용 블록체인 기반의 분산형 트랜젝션을 제공할 수 있다. 이를 위해, 분산합의(distributed consensus) 방식이 적용된 차량간 상호 신뢰성 확보(Distributed Consensus)가 가능하고, 대량 데이터 환경에서의 동작이 가능하다. 또한, 보안 자동차 통신시스템(400)은 ITS 규격을 만족하는 동작 성능 확보하면서도 대량 데이터의 실시간 처리가 가능함으로써, 네트워크 동작의 실시간성 확보를 위한 블록체인 기반 아키텍쳐를 제공할 수 있다.In addition, the secure vehicle communication system 400 may provide a vehicle-based blockchain-based distributed transaction for a connected car network. To this end, it is possible to secure mutual trust between vehicles to which a distributed consensus method is applied, and to operate in a large data environment. In addition, the secure vehicle communication system 400 can provide a blockchain-based architecture for securing real-time network operation by real-time processing of a large amount of data while ensuring operational performance satisfying the ITS standard.

이를 위해, 일실시예에 따른 보안 자동차 통신시스템(400)은 분산합의 처리부(410), LDB 제어부(420), 및 MB 관리부(430)를 포함할 수 있다.To this end, the secure vehicle communication system 400 according to an embodiment may include a distribution matching processor 410, an LDB control unit 420, and an MB management unit 430.

일측에 따른 분산합의 처리부(410)는 분산합의를 수행하기 위해, 합류된 지역 동적 블록체인에서 정해진 시간 구간 내에서 발생한 트랜잭션들을 블록의 머클 루트에 기록할 수 있다. 또한, 상기 트랜잭션들이 기록된 블록을 상기 지역 동적 블록체인(Local Dynamic Blockchain)에 합류(join)되어 있는 다른 자동차들로 브로드캐스팅 하여 생성된 블럭을 블록체인 참여자들이 각각의 저장 매체에 저장할 수 있다.In order to perform the distribution agreement, the distribution sum processing unit 410 may record transactions occurring within a predetermined time interval in the joined local dynamic block chain in the block root of the block. In addition, the blockchain participants may store blocks generated by broadcasting the blocks on which the transactions are recorded to other vehicles that are joined to the local dynamic blockchain in each storage medium.

이때, 머클 루트에 최대로 포함될 수 있는 범위를 초과해서 트랜잭션이 계속해서 발생하면 지역 동적 블록체인은 분기할 수 있다. 반대로, 머클 루트에 최소로 포함될 수 있는 범위 미만으로 트랜잭션이 발생하면 지역 동적 블록체인은 다른 지역 동적 블록체인과 병합할 수 있다.At this point, if the transaction continues to exceed the maximum extent that can be included in the Merkle root, the local dynamic blockchain can branch. Conversely, if a transaction occurs below the minimum that can be included in the Merkle root, the local dynamic blockchain can merge with other local dynamic blockchains.

이를 위해, LDB 제어부(420)는 지역 동적 블록체인(Local Dynamic Blockchain)에 합류(join)된 전체 블록들의 숫자를 모니터링하고, 블록들의 숫자를 고려하여 상기 지역 동적 블록체인(Local Dynamic Blockchain)에 대한 분기 또는 병합을 제어할 수 있다. 블록들의 숫자는 머클 루트에 기록되는 트랜잭션의 양에 대응되기 때문에 블록들의 숫자를 모니터링하는 동작은 머클 루트의 메모리 용량을 모니터링하는 다른 동작으로 대체될 수도 있다.To this end, the LDB controller 420 monitors the number of all blocks joined to the local dynamic blockchain, and considers the number of blocks for the local dynamic blockchain. You can control branching or merging. Since the number of blocks corresponds to the amount of transactions written to the Merkle root, the operation of monitoring the number of blocks may be replaced by another operation of monitoring the memory capacity of the Merkle root.

공통 장부를 모든 참여자가 공유하는 기존의 방식은 장부의 크기가 무한대로 커지기 때문에 트랜잭션이 많이 발생하는 자동차 네트워크에는 응용하기 어려운 문제가 있었다. 그러나, 본 발명에서는 최대 메모리 용량을 제한하는 지역 동적 블록체인(Local Dynamic Blockchain)을 통해 모든 참여자(자동차)가 공유해야 하는 장부의 크기를 일정하게 제한할 수 있다.The existing method of sharing a common book among all participants has a problem that it is difficult to apply to a car network that has a lot of transactions because the size of the book grows infinitely. However, in the present invention, the size of the book to be shared by all participants (cars) may be constantly limited through the local dynamic blockchain which limits the maximum memory capacity.

본 발명에 따른 전체 네트워크는 지역 동적 블록체인(Local Dynamic Blockchain)과 주 블록체인(Main blockchain)을 통해 블록들을 기록할 수 있다.The entire network according to the present invention can record blocks via a local dynamic blockchain and a main blockchain.

먼저, 주 블록체인(Main blockchain)은 전체 메모리의 용량에 관계없이 참여자들의 모든 거래 내용, 예를 들면 자동차의 운행 중에 발생하는 운행정보들과 관련한 블록들을 기록할 수 있다. 특히, 자동차의 전체거래 정보는 동일한 방향의 차로에 위치하는 자동차들로부터 수집될 수 있다.First, the main blockchain may record all transaction contents of participants, for example, blocks related to driving information generated while driving a car, regardless of the total memory capacity. In particular, the overall transaction information of the vehicle may be collected from vehicles located in the same direction lanes.

한편, 지역 동적 블록체인(Local Dynamic Blockchain)은 전체 메모리 용량이 제한된 형태로서, 순환구조로 연결된 참여자들의 주요거래 내용에 대한 블록들을 기록할 수 있다. 이때, 일측에 따른 지역 동적 블록체인(Local Dynamic Blockchain)은 주요거래 내용이 발생시에만 기록될 수도 있고, 참여자들 사이에서 정보가 영구히 저장되지 않고 일정 시간이 지나가면 소실되도록 할 수 있다.On the other hand, the local dynamic blockchain (Local Dynamic Blockchain) is a limited form of the total memory capacity, it can record the blocks of the main transactions of the participants connected in a circular structure. At this time, the local dynamic blockchain according to one side may be recorded only when the main transaction contents occur, or may be lost after a certain time without information is permanently stored among the participants.

이를 위해, 분산합의 처리부(410)는, 자동차의 전체거래 정보 중에서 주요거래 정보로부터 생성된 블록을 다른 자동차들로 브로드캐스팅 할 수 있다.To this end, the distribution sum processing unit 410 may broadcast a block generated from the main transaction information among all the transaction information of the vehicle to other vehicles.

주요거래 내용은 모든 거래 내용 중에서 일부의 거래 내용으로서, 예를 들면, 정보의 교환, 비용 납부(주차요금, 톨비 등), 서비스 제공에 의한 거래(영상, 교통 정보 등) 등을 포함할 수 있다.The main transaction contents are some of the transaction contents among all the transaction contents, and may include, for example, exchange of information, payment of costs (such as parking fees, toll fees, etc.), and transactions by providing services (images, traffic information, etc.). .

일례로, 블록은 자동차의 운행에 대한 정보를 데이터로 포함하며, 사용자(차량)의 개인 정보를 노출하지 않으면서 본인 인증이 가능하도록 식별자를 부여하여 고유성을 인증할 수 있다. 블록체인 기반의 보안 자동차 통신시스템은 생성된 블록을 통해 각 자동차들에 대한 저장 원장을 공유하고, P2P로 정보를 제공하며, 인증된 네트워크에서의 승인을 가능하게 한다. 일실시예에 따르면 자동차 B는 자동차 A의 타임 플래그가 반영된 블록을 수신하고, 운행관련 정보를 담고 있는 메시지와 함께 생성된 프라이빗 키를 활용하여 서명함으로써, 원장을 생성할 수 있다.For example, the block may include information about driving of the vehicle as data, and may authenticate uniqueness by assigning an identifier to enable identification of a user without exposing personal information of a user (vehicle). Blockchain-based secure car communication systems share the storage ledgers for each car through the generated blocks, provide information in P2P, and enable approval in authorized networks. According to an embodiment, the automobile B may generate a ledger by receiving a block in which the time flag of the automobile A is reflected and signing using a private key generated together with a message containing driving related information.

다음으로, 자동차 B에 의해 생성된 블록은 다시 메시지와 함께 자동차 A의 원장과 대비하여 증명 과정을 거쳐 메시지 증명 프로세스가 처리될 수 있다. 모든 자동차들은 누가 어디로 통신했는지에 대한 테이블을 유지해야 하는데, 모든 자동차들은 동일한 테이블을 유지할 수 있다.Next, the block generated by the vehicle B may be processed again through a verification process in preparation for the ledger of the vehicle A together with the message. Every car must maintain a table of who communicates where and all cars can maintain the same table.

또한, 모르는 사용자로부터의 메시지 수신이 가능하며, 신뢰 있는 멤버로부터의 그룹 내의 송신 측 정보를 증명할 수 있다. 즉, 블록체인 방식을 이용하는 사용자(차량)의 개인 정보를 노출하지 않으면서 본인 인증이 가능한 식별자 부여 및 고유성 인증이 가능하다.It is also possible to receive messages from unknown users, and to verify the sender side information in groups from trusted members. In other words, it is possible to assign an identifier and uniqueness that enable personal authentication without exposing personal information of a user (vehicle) using a blockchain method.

한편, 지역 동적 블록체인(Local Dynamic Blockchain)은 각 차로 별로 형성될 수 있고, 제한된 전체 메모리 용량을 초과하는 경우에는 덮어쓰기로 값이 갱신될 수 있다. 즉 메모리가 순환 구조의 형태로 구현될 수 있다.On the other hand, the local dynamic blockchain (local dynamic blockchain) may be formed for each lane, and if the limited total memory capacity is exceeded, the value may be updated by overwriting. That is, the memory may be implemented in the form of a circular structure.

일측에 따른 지역 동적 블록체인(Local Dynamic Blockchain)은 지역 참여자들간에 공유할 수 있으며, 참여자가 특정 숫자 이상으로 증가하면 분기하여 다수가 존재할 수 있다. 이를 위해, LDB 제어부(420)는 지역 동적 블록체인(Local Dynamic Blockchain)에 합류(join)된 전체 블록들의 숫자를 모니터링할 수 있다. 또한, LDB 제어부(420)는 모니터링 결과 지역 동적 블록체인(Local Dynamic Blockchain)에 합류(join)된 전체 블록들의 숫자가 제1 임계값을 초과하는 경우 지역 동적 블록체인(Local Dynamic Blockchain)을 복수의 지역 동적 블록체인(Local Dynamic Blockchain)들로 분기하도록 제어할 수 있다.According to one side, a local dynamic blockchain can be shared among local participants, and when a participant increases by more than a certain number, there may be a plurality of branches. To this end, the LDB control unit 420 may monitor the number of all blocks joined to the local dynamic blockchain. In addition, when the number of all blocks joined to the local dynamic blockchain as a result of the monitoring exceeds the first threshold, the LDB control unit 420 stores a plurality of local dynamic blockchains. You can control to branch to Local Dynamic Blockchains.

다른 예로, LDB 제어부(420)는 블록의 머클 루트를 확인하고, 확인 결과를 고려하여 지역 동적 블록체인(Local Dynamic Blockchain)의 분기 또는 병합을 제어할 수도 있다. As another example, the LDB controller 420 may check the merkle root of the block, and control the branching or merging of the local dynamic blockchain in consideration of the verification result.

예를 들면, LDB 제어부(420)는 머클 루트에 최대로 포함될 수 있는 범위를 초과해서 트랜잭션이 계속해서 발생하면 지역 동적 블록체인(Local Dynamic Blockchain)이 분기되도록 제어할 수 있다.For example, the LDB controller 420 may control the local dynamic blockchain to branch if a transaction continues to exceed the range that can be included in the Merkle root.

그리고, 지역 동적 블록체인(Local Dynamic Blockchain)이 분기되어서 여러 개 존재하더라도 서로 시간적으로 동기될 수 있다. 즉, LDB 제어부(420)는 동일한 시간 간격으로 동시에 분기되는 지역 동적 블록체인(Local Dynamic Blockchain)을 생성할 수 있다. 따라서, 분기되었지만, 서로 시간적으로 동기되어 있는 지역 동적 블록체인(Local Dynamic Blockchain)들은 병합될 때도 서로 같은 순서로 병합될 수 있다.In addition, even if multiple local dynamic blockchains are branched, they may be synchronized with each other in time. That is, the LDB controller 420 may generate a local dynamic blockchain that is simultaneously branched at the same time interval. Accordingly, the local dynamic blockchains that are branched but synchronized with each other in time may be merged in the same order even when they are merged.

예를 들면, 최대 N개 크기의 지역 동적 블록체인(Local Dynamic Blockchain)에서 K1 번째에서 분기했다고 하면 1부터 K1까지의 두 지역 동적 블록체인(Local Dynamic Blockchain)의 내용은 서로 중복되고, K1+1 번째부터 서로 다르게 저장될 수 있다. For example, in the KN-th branch of the local dynamic blockchain of up to N sizes, the contents of two local dynamic blockchains from 1 to K1 overlap each other and K1 + 1 It can be stored differently from the first.

또한, LDB 제어부(420)는 머클 루트에 최소로 포함될 수 있는 범위 미만으로 트랜잭션이 발생하면 지역 동적 블록체인(Local Dynamic Blockchain)을 인접한 다른 지역 동적 블록체인(Local Dynamic Blockchain)과 병합하도록 제어할 수 있다.In addition, the LDB control unit 420 may control to merge the local dynamic blockchain with another local dynamic blockchain when a transaction occurs below the minimum range included in the merkle root. have.

만일, 트랜잭션 데이터가 줄어들어서 두 개의 LDB가 다시 K2에서 합쳐진다면 LDB 제어부(420)는 두 LDB 모두 동일한 K2+1 번째에서 다시 내용을 공유하도록 제어할 수 있다.If the transaction data is reduced and the two LDBs are merged again at K2, the LDB controller 420 may control the two LDBs to share the contents again at the same K2 + 1 th.

지역 동적 블록체인(Local Dynamic Blockchain)은 각 참여자들이 주행 중에 해킹을 시도 하거나 정보를 위변조하거나, 타인의 ID를 허위로 복제하여 사용하지 못하도록 일시적으로 정보를 기록하여 저장하는 기능을 수행할 수 있다.The local dynamic blockchain can perform a function of temporarily recording and storing information so that each participant cannot hack while driving, forge information, or copy and use another person's ID.

다른 일측에 따른 LDB 제어부(420)는 모니터링 결과 상기 지역 동적 블록체인(Local Dynamic Blockchain)에 합류(join)된 전체 블록들의 숫자가 제2 임계값 미만인지 여부를 판단할 수 있다. 또한, 판단결과 전체 블록들의 숫자가 제2 임계값 미만이라면 지역 동적 블록체인(Local Dynamic Blockchain)을 다른 지역 동적 블록체인(Local Dynamic Blockchain)과 병합하도록 제어할 수 있다.According to another aspect, the LDB controller 420 may determine whether the number of all blocks joined to the local dynamic blockchain is less than a second threshold as a result of the monitoring. In addition, if it is determined that the total number of blocks is less than the second threshold value, the local dynamic blockchain may be controlled to merge with another local dynamic blockchain.

MB 관리부(430)는 전체거래 정보로부터 생성된 블록을 주 블록체인에 기록할 수 있다.The MB manager 430 may record a block generated from the entire transaction information in the main blockchain.

일측에 따른 원장 공유 처리부(420)는 지역 동적 블록체인(Local Dynamic Blockchain)에 합류(join)된 블록을 지역 동적 블록체인(Local Dynamic Blockchain)에 합류(join)되어 있는 다른 자동차들로 브로드캐스팅할 수 있다.The ledger sharing processing unit 420 according to one side may broadcast a block joined to a local dynamic blockchain to other cars joining the local dynamic blockchain. Can be.

일측에 따른 LDB 제어부(420)는 다른 차로에서 동일한 방향의 차로로 진입하는 경우에 생성된 블록을 지역 동적 블록체인(Local Dynamic Blockchain)에 합류(join)하도록 제어할 수 있다. 뿐만 아니라, 다른 일측에 따른 LDB 제어부(420)는 동일한 방향의 차로에서 이탈하는 경우, 지역 동적 블록체인(Local Dynamic Blockchain)으로부터 해당 블록을 이탈(exit)하도록 처리할 수도 있다.The LDB control unit 420 according to one side may control to join the generated block to a local dynamic blockchain when entering a lane in the same direction from another lane. In addition, the LDB control unit 420 according to the other side may process to exit the block from the local dynamic blockchain (local dynamic blockchain) when the departure from the lane in the same direction.

이렇게 LDB 제어부(420)는 제한된 용량의 순환구조를 갖도록 지역 동적 블록체인을 관리할 수 있다.In this way, the LDB controller 420 may manage the local dynamic blockchain to have a cyclic structure of limited capacity.

도 5는 일실시예에 따른 지역 동적 블록체인(510, Local Dynamic Blockchain)과 주 블록체인(520, Main Blockchain)을 설명하는 도면이다.5 is a diagram illustrating a local dynamic blockchain 510 and a main blockchain 520 according to an embodiment.

일실시예에 따른 지역 동적 블록체인(510)은 동일한 차로에 위치하는 참여자들로부터 생성되는 블록들이 순환구조로 연결되는 형태일 수 있다. 하나의 지역 동적 블록체인(510)은 허용 가능한 전체 메모리 용량이 제한된다. 또한, 지역 동적 블록체인(510)에 기록되는 블록들은 자동차의 전체거래 정보 중에서 중요도가 반영된 주요거래 정보만이 기록될 수 있다. 또한, 지역 동적 블록체인(510)은 주요거래 정보가 생성되는 경우에만 업데이트될 수 있다.The local dynamic blockchain 510 according to an embodiment may have a form in which blocks generated from participants located in the same lane are connected in a circular structure. One local dynamic blockchain 510 is limited in the total allowable memory capacity. In addition, the blocks recorded in the local dynamic blockchain 510 may record only the main transaction information reflecting the importance among all the transaction information of the vehicle. In addition, the regional dynamic blockchain 510 may be updated only when the main transaction information is generated.

일실시예에 따른 주 블록체인(520)은 자동차의 전체거래 정보가 기록될 수 있으며, 전체 메모리 용량이 제한되지 않는다. 즉, 주 블록체인(520)에 기록되는 일부분의 정보와 지역 동적 블록체인(510)에 기록되는 정보가 유사하며, 지역 동적 블록체인(510)에 기록되는 정보는 시간이 지남에 따라 다른 정보로 오버랩될 수 있다.The main blockchain 520 according to an embodiment may record the entire transaction information of the vehicle, and the total memory capacity is not limited. That is, a part of the information recorded in the main blockchain 520 and the information recorded in the local dynamic blockchain 510 are similar, and the information recorded in the local dynamic blockchain 510 becomes different information over time. May overlap.

도 6은 지역 동적 블록체인(Local Dynamic Blockchain)의 분기를 설명하는 도면이다.6 is a diagram illustrating a branch of a local dynamic blockchain.

지역 동적 블록체인에 참여하는 참여자의 숫자가 특정 값 이상으로 늘어나면 지역 동적 블록체인 분산합의에 참여 가능한 참여자의 숫자와 초당 트랜잭션의 수를 초과하게 된다. 이때, 하나의 지역 동적 블록체인은 분기하여 복수 개로 나뉠 수 있다. 분기되기 전의 지역 동적 블록체인(LDB0)과 분기로 새로 생성된 지역 동적 블록체인(LDB1)은 계속해서 참여자들 간에 정보를 공유할 수 있다.If the number of participants participating in the local dynamic blockchain increases above a certain value, it exceeds the number of participants and the number of transactions per second that can participate in the regional dynamic blockchain distribution agreement. At this time, one local dynamic blockchain may be divided into a plurality of branches. The local dynamic blockchain (LDB0) before branching and the newly created regional dynamic blockchain (LDB1) with branching can continue to share information between participants.

도면부호 610에서부터 도면부호 620의 방향으로 순환하는 지역 동적 블록체인(LDB0)은 도면부호 630에서 도면부호 610을 지나 도면부호 640의 블록의 방향으로 새로운 N순환 블록으로 분기될 수 있다. 새로 분기된 지역 동적 블록체인(LDB1)은 도면부호 640에서 반시계 방향으로 N순환 블록을 형성하고 도면부호 650에서 다시 도면부호 640으로 향하도록 형성될 수 있다.The local dynamic block chain LDB0 circulating in the direction of 610 through 620 may be branched into a new N-circulating block in the direction of the block 640 from 630 through 610. The newly branched local dynamic blockchain LDB1 may be formed to form an N-circulating block in the counterclockwise direction at 640 and back to 640 at 650.

LDB가 분기되어서 여러 개 존재하더라도 서로 시간적으로 동기될 수 있다. 지역 동적 블록체인(LDB0)과 지역 동적 블록체인(LDB1)은 서로 시간적으로 동기될 수 있고, 서로 합쳐질 때도 서로 같은 순서로 합쳐질 수 있다. Even if multiple LDBs are branched, they can be synchronized with each other in time. The local dynamic blockchain LDB0 and the local dynamic blockchain LDB1 may be synchronized in time with each other, and may be merged in the same order even when they are merged with each other.

예를 들면 최대 N개 크기의 지역 동적 블록체인에서 K1 번째에서 분기했다고 하면 1부터 K1까지의 두 지역 동적 블록체인의 내용은 서로 중복되고, K1+1 번째부터 서로 다르게 저장될 수 있다.For example, if the branch is K1th in up to N local dynamic blockchains, the contents of two local dynamic blockchains from 1 to K1 overlap each other and may be stored differently from the K1 + 1th.

앞서 설명한 바와 같이, 지역 동적 블록체인은 허용 가능한 전체 메모리 용량이 제한된다. 따라서, 허용 가능한 전체 메모리 용량을 초과하는 블록이 발생하는 경우에 현재의 지역 동적 블록체인에서 새로운 지역 동적 블록체인을 분기할 수 있다.As mentioned above, local dynamic blockchains are limited in their total allowable memory capacity. Thus, in the event of a block exceeding the total allowable memory capacity, a new local dynamic blockchain can branch from the current local dynamic blockchain.

도면부호 600은 최초의 지역 동적 블록체인(LDB0)에 임계값 이상의 블록들이 참여하는 경우, 임계값 이상의 블록들을 분기시켜 지역 동적 블록체인(LDB1)을 생성할 수 있다. 즉, 지역 동적 블록체인(LDB0)과 지역 동적 블록체인(LDB1)은 각각 허용 가능한 전체 메모리 용량 내로 형성될 수 있고, 거래 내역을 서로 공유할 수도 있다.Reference block 600 may generate a local dynamic block chain LDB1 by branching the blocks above the threshold value when the blocks having a threshold value or more participate in the first local dynamic block chain LDB0. That is, the local dynamic blockchain LDB0 and the local dynamic blockchain LDB1 may each be formed within an allowable total memory capacity, and may share transaction details with each other.

결국, 참여자가 자연스럽게 나뉘어 지면서 각 지역 동적 블록체인의 참여자수는 감소함으로써, 지역 동적 블록체인의 용량이 제한될 수 있다.As a result, the number of participants in each local dynamic blockchain decreases as the participants are naturally divided, thereby limiting the capacity of the local dynamic blockchain.

도 7은 지역 동적 블록체인(Local Dynamic Blockchain)의 병합을 설명하는 도면이다.FIG. 7 is a diagram illustrating merging of a local dynamic blockchain. FIG.

블록체인 기반의 보안 자동차 통신시스템은 지역 동적 블록체인에 참여하는 숫자가 특정 값 이하로 줄어들면 복수의 지역 동적 블록체인들을 병합하여 하나로 통합할 수 있다.A blockchain-based secure vehicle communication system can merge multiple local dynamic blockchains into one if the number of participating in the local dynamic blockchain decreases below a certain value.

도 7에서 보는 바와 같이, 지역 동적 블록체인(LDB1)은 블록의 개수가 임계값 이하로서 이러한 경우 블록체인 기반의 보안 자동차 통신시스템은 지역 동적 블록체인(LDB1)과 인접한 지역 동적 블록체인(LDB2)을 병합하여 새로운 지역 동적 블록체인(700)을 생성할 수 있다.As shown in FIG. 7, the local dynamic blockchain LDB1 has a number of blocks below a threshold value. In this case, the blockchain-based secure vehicle communication system uses the local dynamic blockchain LDB2 adjacent to the local dynamic blockchain LDB1. May be merged to create a new local dynamic blockchain 700.

새로운 지역 동적 블록체인(700)은 도면부호 710로부터 도면부호 720의 방향으로 순환 블록과, 도면부호 730에서 도면부호 740을 지나 다시 도면부호 750의 방향으로 순환하는 블록이 도면부호 710의 블록을 통해 병합될 수 있다.The new regional dynamic blockchain 700 is a circular block in the direction of 710 to 720 and a block that circulates from 730 through 740 to 750 again through the block 710. Can be merged.

도 8은 순환구조로 연결된 지역 동적 블록체인(Local Dynamic Blockchain)을 설명하는 실시예(800)이다.8 is an embodiment 800 illustrating a local dynamic blockchain connected in a circular structure.

실시예(800)에 따르면, 각 차로는 지역 동적 블록체인(Local Dynamic Blockchain)이 형성될 수 있다.According to the embodiment 800, each lane may be formed a local dynamic blockchain (Local Dynamic Blockchain).

차량은 어느 지역 동적 블록체인(Local Dynamic Blockchain)에 포함되느냐에 따라서 합류(JOIN)와 이탈(EXIT) 동작을 수행할 수 있다. 이 경우, 각 차량이 지역 동적 블록체인(Local Dynamic Blockchain)을 선택하는 것이 아니고 차량은 콘센서스 과정에서 어느 블록에 포함 되느냐에 따라서 어떤 지역 동적 블록체인(Local Dynamic Blockchain)에 합류(Join)하거나 이탈(Exit) 동작을 수행할 수 있다.The vehicle may perform JOIN and EXIT operations depending on which Local Dynamic Blockchain is included in the vehicle. In this case, each vehicle does not select a local dynamic blockchain, but the vehicle joins or leaves a local dynamic blockchain depending on which block is included in the consensus process. (Exit) You can perform the operation.

지역 동적 블록체인(Local Dynamic Blockchain)은 해당 차로에 진입하는 자동차가 생성하는 블록이 조인될 수 있고, 해당 차로로부터 다른 차로로 이동하는 자동차의 블록이 이탈될 수도 있다.In a local dynamic blockchain, a block generated by a car entering a corresponding lane may be joined, and a block of a car moving from the corresponding lane to another lane may be separated.

예를 들어, 지역 동적 블록체인들(LDB1~4, 810~840)은 각각 최대 N개의 블록들이 연결되는 형태로 구현될 수 있다. 각 블록들은 블록0(801), 블록1(802), 블록2(803), 블록K(804), 블록N-1(805)로 표현되며, 순환구조로 연결될 수 있다. 또한, 각 블록들은 전체 메모리 용량이 제한되고, 지정된 개수 이상의 참여자가 발생하는 경우 추가된 참여자를 포함하는 이후의 참여자들은 새로운 지역 동적 블록체인으로 분기시킬 수 있다. 즉, 전체 메모리 용량이 제한된 임계값을 초과하지 않도록 관리할 수 있다. For example, the local dynamic blockchains LDB1 to 4 and 810 to 840 may be implemented in a form in which at most N blocks are connected. Each block is represented by block 0 801, block 1 802, block 2 803, block K 804, block N-1 805, and may be connected in a circular structure. In addition, each block is limited in the total memory capacity, and if more than a specified number of participants occur, subsequent participants including the added participant may branch to a new local dynamic blockchain. In other words, it can be managed so that the total memory capacity does not exceed the limited threshold.

한편, 지역 동적 블록체인의 블록들은 참여자들의 모든 거래 내역이 아닌 중요한 이벤트 정보만을 저장하여 실시간성을 유지하면서 블록이 무한대로 커지는 것 방지할 수도 있다. 또한, 일실시예에 따른 블록체인 기반의 보안 자동차 통신시스템은 모든 주 블록체인을 통해 장기적인 저장이 가능하다.On the other hand, blocks in the local dynamic blockchain can prevent the block from growing indefinitely while maintaining real time by storing only important event information, not all transaction details of participants. In addition, the blockchain-based secure vehicle communication system according to an embodiment can be stored for a long time through all the main blockchain.

도 9는 블록체인 기반의 보안 자동차 통신시스템의 동작 방법을 설명하는 도면이다.9 is a view for explaining a method of operation of a blockchain-based security vehicle communication system.

일실시예에 따른 블록체인 기반의 보안 자동차 통신시스템의 동작 방법은 합류된 지역 동적 블록체인에서 정해진 시간 구간 내에서 발생한 트랜잭션들을 블록의 머클 루트에 기록할 수 있다(단계 910).According to an embodiment of the present invention, a method for operating a blockchain-based secure vehicle communication system may record transactions occurring within a predetermined time interval in a joined local dynamic blockchain in a merge route of a block (step 910).

일실시예에 따른 블록체인 기반의 보안 자동차 통신시스템의 동작 방법은 트랜잭션들이 기록된 블록을 상기 지역 동적 블록체인(Local Dynamic Blockchain)에 합류(join)되어 있는 다른 자동차들로 브로드캐스팅할 수 있다(단계 920).A method of operating a blockchain-based secure vehicle communication system according to an embodiment may broadcast a block in which transactions are recorded to other vehicles joined to the local dynamic blockchain ( Step 920).

브로드캐스팅을 위해, 자동차의 전체거래 정보 중에서 주요거래 정보만을 이용해서 블록을 생성하고 이를 다른 자동차들로 브로드캐스팅 할 수 있다.For broadcasting, a block may be generated using only the main transaction information among all the vehicle's transaction information and broadcasted to other vehicles.

일실시예에 따른 블록체인 기반의 보안 자동차 통신시스템의 동작 방법은 합류(join)된 전체 블록들의 숫자를 모니터링하고(단계 930), 블록들의 숫자를 고려하여 지역 동적 블록체인(Local Dynamic Blockchain)에 대한 분기 또는 병합을 제어할 수 있다(단계 940).A method of operating a blockchain-based secure vehicle communication system according to an embodiment monitors the number of joined blocks (step 930) and considers the number of blocks in a local dynamic blockchain. The branching or merging may be controlled (step 940).

보안 자동차 통신시스템의 동작 방법은 분기 또는 병합을 제어 함으로써, 모니터링 결과를 고려하여 지역 동적 블록체인(Local Dynamic Blockchain)의 크기를 제어할 수 있다.In the method of operating a security vehicle communication system, the size of a local dynamic blockchain can be controlled in consideration of the monitoring result by controlling branching or merging.

예를 들면, 일실시예에 따른 블록체인 기반의 보안 자동차 통신시스템의 동작 방법은 모니터링 결과 현재 지역 동적 블록체인(Local Dynamic Blockchain)의 크기(블록 개수)가 제1 임계값을 초과하려는 경우 합류하려는 블록을 이용하여 새로운 지역 동적 블록체인(Local Dynamic Blockchain)을 생성(분기)시킬 수 있다.For example, a method of operating a blockchain-based secure vehicle communication system according to an embodiment is to monitor when the size (number of blocks) of the current local dynamic blockchain is to exceed the first threshold. Blocks can be used to create (branch) new local dynamic blockchains.

한편, 일실시예에 따른 블록체인 기반의 보안 자동차 통신시스템의 동작 방법은 모니터링 결과 현재 지역 동적 블록체인(Local Dynamic Blockchain)의 크기(블록 개수)가 제2 임계값 미만인 경우 현재 지역 동적 블록체인(Local Dynamic Blockchain)과 인접한 지역 동적 블록체인(Local Dynamic Blockchain)을 병합시킬 수 있다.On the other hand, the operation method of the blockchain-based security vehicle communication system according to an embodiment of the present invention, if the size (number of blocks) of the current local dynamic blockchain is less than the second threshold, the current local dynamic blockchain ( Local Dynamic Blockchain) and adjacent Local Dynamic Blockchain can be merged.

네트워크에서 형성되는 지역 동적 블록체인(Local Dynamic Blockchain)의 크기를 조절함으로써, 네트워크의 효율을 향상시킬 수 있다.By adjusting the size of the local dynamic blockchain formed in the network, the efficiency of the network can be improved.

또한, 지역 동적 블록체인(Local Dynamic Blockchain)에는 자동차의 전체거래 정보 중에서 주요거래 정보로부터 생성된 블록이 기록될 수 있다. 반면, 일실시예에 따른 블록체인 기반의 보안 자동차 통신시스템의 동작 방법은 참여자들간의 거래 내역을 주 블록체인에 기록할 수 있다(단계 950). 주 블록체인은 자동차의 전체거래 정보를 포함하는 것으로서, 전체 메모리 용량이 제한되지 않는다.In addition, in the local dynamic blockchain, a block generated from the main transaction information among the entire transaction information of the vehicle may be recorded. On the other hand, the operation method of the blockchain-based secure vehicle communication system according to an embodiment may record the transaction details between the participants in the main blockchain (step 950). The main blockchain contains the entire transaction information of the car, and the total memory capacity is not limited.

결국, 본 발명에 따른 블록체인 기반의 보안 자동차 통신시스템의 동작 방법을 이용하면, 모든 참여자(자동차)가 공유해야 하는 장부의 크기를 일정하게 제한함으로써, 블록체인의 원장을 효율적으로 관리할 수 있다. 뿐만 아니라, 실시간 데이터 처리가 필요하고 기존 암호 체계나 방화벽으로 해결할 수 없는 지능형 교통시스템의 보안을 위한 상호 신뢰 네트워크를 제공할 수 있다. After all, using the operation method of the blockchain-based secure vehicle communication system according to the present invention, by limiting the size of the book that all the participants (cars) must share, it is possible to efficiently manage the ledger of the blockchain . In addition, it can provide a mutual trust network for the security of intelligent transportation systems that require real-time data processing and cannot be solved by existing cryptographic systems or firewalls.

또한, 본 발명을 이용하면, 지능형 자동차 신뢰 네트워크를 위한 해쉬 함수 처리 및 대용량 실시간 트랜?션에 실시간 처리 속도를 가능하게 함으로써, 실시간 처리속도를 갖는 블록체인 알고리즘을 지능형 교통시스템(ITS)이나 자동차대 클라우드(Car To Cloud) 분야에 적용할 수 있다.In addition, according to the present invention, a block chain algorithm having a real-time processing speed can be applied to an intelligent transportation system (ITS) or a car platform by enabling a hash function processing and a real-time processing speed for a large-scale real-time transaction for an intelligent vehicle trust network. Applicable to the cloud (Car To Cloud) field.

이상에서 설명된 장치는 하드웨어 구성요소, 소프트웨어 구성요소, 및/또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 장치 및 구성요소는, 예를 들어, 프로세서, 콘트롤러, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 마이크로컴퓨터, FPA(field programmable array), PLU(programmable logic unit), 마이크로프로세서, 또는 명령(instruction)을 실행하고 응답할 수 있는 다른 어떠한 장치와 같이, 하나 이상의 범용 컴퓨터 또는 특수 목적 컴퓨터를 이용하여 구현될 수 있다. 처리 장치는 운영 체제(OS) 및 상기 운영 체제 상에서 수행되는 하나 이상의 소프트웨어 애플리케이션을 수행할 수 있다. 또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 해당 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(processing element) 및/또는 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수 개의 프로세서 또는 하나의 프로세서 및 하나의 콘트롤러를 포함할 수 있다. 또한, 병렬 프로세서(parallel processor)와 같은, 다른 처리 구성(processing configuration)도 가능하다.The apparatus described above may be implemented as a hardware component, a software component, and / or a combination of hardware components and software components. For example, the devices and components described in the embodiments may be, for example, processors, controllers, arithmetic logic units (ALUs), digital signal processors, microcomputers, field programmable arrays (FPAs), It may be implemented using one or more general purpose or special purpose computers, such as a programmable logic unit (PLU), microprocessor, or any other device capable of executing and responding to instructions. The processing device may execute an operating system (OS) and one or more software applications running on the operating system. The processing device may also access, store, manipulate, process, and generate data in response to the execution of the software. For the convenience of understanding, a processing device may be described as one being used, but a person skilled in the art will appreciate that the processing device includes a plurality of processing elements and / or a plurality of types of processing elements. It can be seen that it may include. For example, the processing device may include a plurality of processors or one processor and one controller. In addition, other processing configurations are possible, such as parallel processors.

소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 명령(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로(collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치, 또는 전송되는 신호 파(signal wave)에 영구적으로, 또는 일시적으로 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록 매체에 저장될 수 있다.The software may include a computer program, code, instructions, or a combination of one or more of the above, and configure the processing device to operate as desired, or process it independently or collectively. You can command the device. Software and / or data may be any type of machine, component, physical device, virtual equipment, computer storage medium or device in order to be interpreted by or to provide instructions or data to the processing device. Or may be permanently or temporarily embodied in a signal wave to be transmitted. The software may be distributed over networked computer systems so that they may be stored or executed in a distributed manner. Software and data may be stored on one or more computer readable recording media.

실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.The method according to the embodiment may be embodied in the form of program instructions that can be executed by various computer means and recorded in a computer readable medium. The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. The program instructions recorded on the media may be those specially designed and constructed for the purposes of the embodiments, or they may be of the kind well-known and available to those having skill in the computer software arts. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks. Magneto-optical media, and hardware devices specifically configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like. The hardware device described above may be configured to operate as one or more software modules to perform the operations of the embodiments, and vice versa.

이상과 같이 실시예들이 비록 한정된 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.Although the embodiments have been described with reference to the accompanying drawings as described above, various modifications and variations are possible to those skilled in the art from the above description. For example, the described techniques may be performed in a different order than the described method, and / or components of the described systems, structures, devices, circuits, etc. may be combined or combined in a different form than the described method, or other components. Or even if replaced or substituted by equivalents, an appropriate result can be achieved.

그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.Therefore, other implementations, other embodiments, and equivalents to the claims are within the scope of the claims that follow.

400: 보안 자동차 통신시스템 410: 분산합의 처리부
420: LDB 제어부 430: MB 관리부400: secured vehicle communication system 410: distributed unit
420: LDB control unit 430: MB management unit

Claims (14)

지역 동적 블록체인(Local Dynamic Blockchain)과 주 블록체인(Main Blockchain)으로 블록체인을 구분하여 관리하는 블록체인 시스템에 있어서,
상기 블록체인 시스템에서 발생하는 트랜잭션 데이터를 분산 기록하되, 상기 트랜잭션 데이터를 상기 지역 동적 블록체인 - 상기 지역 동적 블록체인의 블록들은 메모리의 용량이 사전에 정의되어 있는 순환구조의 메모리 형태임 - 에 기록하고,
상기 발생하는 트랜잭션 데이터 중에서 적어도 일부분의 트랜잭션 데이터를, 상기 순환구조를 갖는 메모리 형태의 블록들과는 다른 블록들로 구성된 상기 주 블록체인에 기록하는 블록체인 시스템.In a blockchain system that divides and manages a blockchain into a local dynamic blockchain and a main blockchain,
The transaction data generated in the blockchain system is distributed and recorded, and the transaction data is recorded in the local dynamic blockchain, in which blocks of the local dynamic blockchain are in a cyclic memory form in which a capacity of a memory is predefined. and,
And writing at least a portion of the transaction data of the generated transaction data into the main blockchain, which is composed of blocks different from the blocks of the memory type having the circular structure. 제1항에 있어서,
상기 블록체인 시스템은,
상기 지역 동적 블록체인에 기록해야 할 트랜잭션 데이터의 발생 개수가 설정된 임계값을 초과하는 경우에는 새로운 지역 동적 블록체인으로 분기하도록 제어하는 블록체인 시스템.The method of claim 1,
The blockchain system,
If the number of occurrence of the transaction data to be recorded in the local dynamic block chain exceeds the set threshold value, the block chain system for controlling to branch to a new local dynamic block chain. 제2항에 있어서,
상기 블록체인 시스템은,
상기 임계값을 초과하는 경우에는 상기 지역 동적 블록체인과 시간적으로 동기화된 새로운 지역 동적 블록체인으로 분기하도록 제어하는 블록체인 시스템.The method of claim 2,
The blockchain system,
If the threshold is exceeded, the blockchain system for controlling to branch to a new regional dynamic blockchain in time synchronization with the local dynamic blockchain. 제1항에 있어서,
상기 지역 동적 블록체인에 기록해야 할 트랜잭션 데이터의 발생 개수가 설정된 임계값 미만인 경우에는, 상기 지역 동적 블록체인과 시간적으로 동기화된 다른 지역 동적 블록체인과 상기 지역 동적 블록체인을 병합하도록 제어하는 블록체인 시스템.The method of claim 1,
If the number of occurrences of transaction data to be recorded in the regional dynamic blockchain is less than the set threshold, the blockchain for controlling to merge the regional dynamic blockchain with another regional dynamic blockchain synchronized with the regional dynamic blockchain in time. system. 지역 동적 블록체인(Local Dynamic Blockchain)과 주 블록체인(Main Blockchain)으로 블록체인을 구분하여 관리하는 블록체인 시스템의 동작 방법에 있어서,
상기 블록체인 시스템에서 발생하는 트랜잭션 데이터를 분산 기록하되, 상기 트랜잭션 데이터를, 상기 지역 동적 블록체인 - 상기 지역 동적 블록체인의 블록들은 메모리의 용량이 사전에 정의되어 있는 순환구조의 메모리 형태임 - 에 기록하는 단계 ; 및
상기 발생하는 트랜잭션 데이터 중에서 적어도 일부분의 트랜잭션 데이터를, 상기 순환구조를 갖는 메모리 형태의 블록들과는 다른 블록들로 구성된 상기 주 블록체인에 기록하는 단계
를 포함하는 블록체인 시스템의 동작 방법.In the operation method of a blockchain system that divides and manages the blockchain into a local dynamic blockchain and a main blockchain,
The transaction data generated in the blockchain system is distributed and recorded, and the transaction data is recorded in the local dynamic blockchain, wherein the blocks of the local dynamic blockchain are in the form of a cyclic memory in which the capacity of the memory is predefined. Recording step; And
Writing at least a portion of the transaction data of the generated transaction data into the main blockchain composed of blocks different from the blocks of the memory type having the circular structure;
Method of operation of a blockchain system comprising a. 제5항에 있어서,
상기 지역 동적 블록체인에 기록해야 할 트랜잭션 데이터의 발생 개수가 설정된 임계값을 초과하는 경우에는 상기 지역 동적 블록체인과 시간적으로 동기화된 새로운 지역 동적 블록체인으로 분기하도록 제어하는 단계
를 더 포함하는 블록체인 시스템의 동작 방법.The method of claim 5,
If the number of occurrences of transaction data to be recorded on the regional dynamic blockchain exceeds a set threshold, controlling to branch to a new regional dynamic blockchain synchronized with the regional dynamic blockchain in time.
Operation method of a blockchain system further comprising. 제5항에 있어서,
상기 지역 동적 블록체인에 기록해야 할 트랜잭션 데이터의 발생 개수가 설정된 임계값 미만인 경우에는, 상기 지역 동적 블록체인과 시간적으로 동기화된 다른 지역 동적 블록체인과 상기 지역 동적 블록체인을 병합하도록 제어하는 단계
를 더 포함하는 블록체인 시스템의 동작 방법.
The method of claim 5,
If the number of occurrences of transaction data to be recorded in the regional dynamic blockchain is less than a predetermined threshold, controlling to merge the regional dynamic blockchain with another regional dynamic blockchain synchronized with the regional dynamic blockchain in time;
Operation method of a blockchain system further comprising.
삭제delete 삭제delete 삭제delete 삭제delete 삭제delete 삭제delete 삭제delete
KR1020170092637A 2017-07-21 2017-07-21 Apparatus and method for decentralized secure trust network for vehicles KR102050136B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020170092637A KR102050136B1 (en) 2017-07-21 2017-07-21 Apparatus and method for decentralized secure trust network for vehicles

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170092637A KR102050136B1 (en) 2017-07-21 2017-07-21 Apparatus and method for decentralized secure trust network for vehicles

Publications (2)

Publication Number Publication Date
KR20190010195A KR20190010195A (en) 2019-01-30
KR102050136B1 true KR102050136B1 (en) 2019-11-28

Family

ID=65276835

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170092637A KR102050136B1 (en) 2017-07-21 2017-07-21 Apparatus and method for decentralized secure trust network for vehicles

Country Status (1)

Country Link
KR (1) KR102050136B1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2019203852B2 (en) 2019-03-04 2021-07-15 Advanced New Technologies Co., Ltd. Methods and devices for providing transaction data to blockchain system for processing
KR102633612B1 (en) * 2019-07-23 2024-02-02 모셔널 에이디 엘엘씨 Blockchain ledger verification and service
CN110717809A (en) * 2019-10-09 2020-01-21 重庆特斯联智慧科技股份有限公司 Vehicle transaction method and device based on big data, electronic equipment and computer readable medium
CN111553752A (en) * 2020-06-05 2020-08-18 济南朗宁电力科技有限公司 Block chain multilevel control load intelligent analysis module

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
De Pedro Crespo 외 1명, "Stampery Blockchain Timestamping Architecture (BTA)," Version 5, (2016.08.).*
Kim, Yoohwan 외 1명. "Binary Blockchain: Solving the Mining Congestion Problem by Dynamically Adjusting the Mining Capacity," ACIT 2017 (2017.07.15.)*
Leiding, Benjamin 외 2명. "Self-managed and Blockchain-based Vehicular Ad-hoc Networks." ACM Conference on Pervasive and Ubiquitous Computing (2016.09.12.)*

Also Published As

Publication number Publication date
KR20190010195A (en) 2019-01-30

Similar Documents

Publication Publication Date Title
CN107766542B (en) Partitioned block chain network and method for realizing partitioned query thereof
US12028459B2 (en) Multi-access edge computing node with distributed ledger
Baird et al. Hedera: A public hashgraph network & governing council
CN109327528B (en) Node management method and device based on block chain
CN110335147A (en) A kind of digital asset Information Exchange System and method based on block chain
KR102050136B1 (en) Apparatus and method for decentralized secure trust network for vehicles
Baird et al. Hedera: A governing council & public hashgraph network
DE102019123253A1 (en) SYSTEM AND DEVICE FOR DATA CONFIDENTIALITY IN THE DISTRIBUTED LEDGER
KR102347022B1 (en) The encrypted data sharing system based on block chain and IPFS(InterPlanetary File System)
Vokerla et al. An overview of blockchain applications and attacks
JP2016219014A (en) Resource transfer system
WO2019184155A1 (en) Blockchain node authority control method, blockchain system and storage medium
CN113806699B (en) Cross-blockchain identity verification method and system in inter-cloud computing environment
JP2023524659A (en) Low-trust privileged access management
JP6920442B2 (en) Methods and devices for establishing communication between nodes in a blockchain system
JP6818034B2 (en) Temporary consensus network within the resource transfer system
KR20220104552A (en) System and Method for Blockchain-based Data Sharing and Trading for Connected Car
CN116760639B (en) Data security isolation and sharing framework implementation method for multiple tenants
Ahamed et al. Bps: Blockchain based decentralized secure and versatile light payment system
CN112654972A (en) Blockchain setup with restricted transactions
CN114528601B (en) Access method and device based on block chain data, processor and electronic equipment
Alexander et al. Cybersecurity, information assurance, and big data based on blockchain
Ali et al. Ensuring security and transparency in distributed communication in iot ecosystems using blockchain technology: Protocols, applications and challenges
Lv et al. Attack and protection schemes on fabric isomorphic crosschain systems
CN117495373A (en) Block chain-based offline payment method and device

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right