Points trading system
A lightweight ledger-based point transaction system for LPWANs addresses centralized data storage issues by using PoA consensus, ensuring secure and efficient transactions for IoT devices with limited resources.
Patent Information
- Application Number
- JP2021004542
- Authority / Receiving Office
- JP · JP
- Patent Type
- Patents
- Current Assignee / Owner
- Filing Date
- 2021-01-14
- Publication Date
- 2024-11-07
- Estimated Expiration
- 2041-01-14
AI Technical Summary
Current point transaction systems face issues with centralized data storage leading to single points of failure and insufficient data access performance, posing security risks and inefficiencies, especially for IoT devices with low computing power.
A lightweight ledger-based point transaction system for LPWANs that uses a distributed ledger with a consensus mechanism like Proof of Authority (PoA) to ensure data security and scalability, suitable for IoT devices with limited resources, allowing secure and efficient point transactions even in failure scenarios.
The system provides secure, decentralized, and efficient point transactions, ensuring data integrity and reducing authentication costs while operating reliably across IoT devices with low computing power, even in failure conditions.
Smart Images

Figure 0007579041000001 
Figure 0007579041000002 
Figure 0007579041000003
Abstract
Description
[Technical Field]
[0001] The present invention relates to a points trading system. [Background technology]
[0002] Low-power wide-area networks (LPWANs) have become a key technology for accessing the IoT in recent years due to their low cost, low power consumption, long distance, and large number of connections. At the same time, point-of-sale systems, as a typical application technology for third-party payments, have attracted increasingly widespread attention from academia and industry. Therefore, the research and development of point-of-sale systems using LPWANs is of great practical importance.
[0003] For example, Non-Patent Document 1 describes that LPWAN is a communication technology that meets the requirements for IoT to access a network. [Prior art documents] [Non-patent literature]
[0004] [Non-Patent Document 1] Ministry of Internal Affairs and Communications, "Key Points of the 2017 Information and Communications White Paper, Part 1: Special Feature: Data-Driven Economy and Social Change, Section 3: IoT-Oriented Information and Communications Industry (2) LPWA," [online], [Retrieved January 14, 2021], Internet<URL: https: / / www.soumu.go.jp / johotsusintokei / whitepaper / ja / h29 / html / nc133220.html> Summary of the Invention [Problem to be solved by the invention]
[0005] With the rapid development of mobile IoT, many application-oriented third-party payment technologies are creating new IoT finance. As a typical application of third-party payment, the application-oriented point-of-sale system for LPWAN has attracted widespread attention.
[0006] However, current point trading systems basically use centralized data storage to maintain accounting data to ensure the integrity of the system. Centralized data storage can be a single point of failure, and if data access performance is insufficient, the server will become unavailable. Therefore, how to ensure data security is a major concern.
[0007] Ledger-based technology is used to generate electronic currency and can be a good solution to the problem of centralized security. Specifically, a ledger is a database of assets shared across multiple sites, different geographic locations, or a network of multiple organizations. Furthermore, distributed shared ledgers are guaranteed to be tamper-proof and unforgeable through cryptographic techniques. Therefore, distributed shared ledgers are the most widely used in IoT finance.
[0008] However, the computing power of IoT terminal devices is generally low and they cannot perform large-scale computational processing.
[0009] In view of the above circumstances, the present invention provides a point trading system using a lightweight ledger for application-oriented LPWANs that fully guarantees data security and is suitable for IoT devices with low computing power. [Means for solving the problem]
[0010] The present invention is provided with a point trading terminal and a low-power wide area communication network composed of a plurality of nodes, wherein the point trading terminal transmits transaction data indicating the content of a point transaction between users to a window node, which is one of the plurality of nodes, and the window node references a ledger stored in the own device and, upon confirming the validity of the transaction data, generates a candidate block to be added to the ledger in order to reflect the content of the transaction data in the ledger, and after attaching a signature of the own device to the candidate block, broadcasts it within the low-power wide area communication network, and among the plurality of nodes, the window node broadcasts the candidate block. We propose a points trading system in which a node that receives the broadcasted block candidate verifies the signature attached to the block candidate, and if it can confirm the validity of the block candidate, it attaches its own device's signature to the block candidate and then broadcasts it within the low-power wide area communication network, and each of the multiple nodes collects more than a predetermined number of block candidates, each of which has been attached a signature of a different node, verifies the signature attached to each of the collected block candidates, and if it confirms that the contents of the predetermined number of block candidates match, it adds the contents of the predetermined number of blocks to a ledger stored in its own device as correct increment blocks. [Effects of the Invention]
[0011] According to the present invention, points transactions between IoT terminal devices within an LPWAN become possible. [Brief explanation of the drawings]
[0012] [Figure 1] 1 is a diagram showing an outline of the configuration of a points trading system according to an embodiment of the present invention. [Figure 2] FIG. 1 is a diagram showing an overview of the ledger processing process performed in a points trading system according to one embodiment of the present invention. [Figure 3]A diagram showing an example of an algorithm for a ledger processing process executed in a node within an LPWAN constituting a points trading system according to one embodiment of the present invention. [Figure 4] FIG. 1 is a diagram illustrating a transaction flow when a user pays points to a store using a points transaction system according to an embodiment of the present invention. DETAILED DESCRIPTION OF THE INVENTION
[0013] According to market research firm Gartner, the number of IoT devices will reach 20.4 billion by 2020. As the number of IoT devices grows, managing them using traditional centralized models becomes costly and poses security risks. In contrast, the decentralized nature of ledger-based technology provides a means to achieve IoT autonomy.
[0014] When an IoT device is connected to a network, it needs to be authenticated to confirm its identity. Applying ledger-based technology to IoT device authentication without using third-party devices can effectively reduce authentication costs, provide security for IoT devices, and prevent unauthorized device impersonation. It can also protect IoT devices from external attacks. Furthermore, by modifying the ledger's consensus mechanism, it is possible to build a consensus network that applies to IoT devices.
[0015] In an IoT environment, smart device nodes only encrypt and transfer data, rather than performing data computation or proof-of-work mechanisms. That data transfer is broadcast to the entire network as a ledger transaction. Ledger-based technology can build a way to track the unique history of each individual device by maintaining a ledger of data exchanged between devices and users or network services. Ledger-based technology also allows smart devices to be independent agents and manage their transactions independently.
[0016] In short, the application of ledger-based technology to IoT can establish a self-sustaining system that provides low-cost and secure operation for a huge number of IoT devices.
[0017] However, ledger-based technology has two serious problems. The first problem is that low system throughput leads to an infinite accumulation of unprocessed transactions in the network, increasing the average transaction processing time. In this case, ledger-based technology cannot be used in situations where real-time processing is required.
[0018] The second problem is that each validator node must independently maintain a complete ledger of historical data and corresponding state information, thereby consuming a large amount of storage resources.
[0019] Various scaling techniques have been proposed to address the issue of low system throughput, but most of these scaling techniques fail to simultaneously address the three challenges of ledgers: security, decentralization, and scalability.
[0020] In response to this, fragmentation technology is considered to be an effective way to solve the three issues with ledgers.
[0021] To address the problem of consuming large amounts of storage resources, a pruning technique has been proposed. In this technique, some nodes delete (prune) historical data that is not useful for verifying transactions and blocks, and only maintain the verification state information. This method can effectively reduce the overall ledger size and the synchronization problem of historical data. However, while pruning the ledger can solve the problem of insufficient disk space due to historical data, it cannot solve the problem of insufficient memory space.
[0022] [Embodiment] As a system for solving the above-mentioned problems, a lightweight ledger-based point trading system for LPWAN (hereinafter referred to as "point trading system 1") is proposed below as one embodiment of the present invention.
[0023] The points trading system 1 achieves the following: (1) Points can be easily traded between tags. (2) The ledger ensures strict management of point balances. Points can be used as a special currency for transactions under certain circumstances, so it is important to be able to strictly manage point balances. (3) By using LPWAN, points can be transferred even in the event of a failure. When a failure occurs, the Internet may be partially interrupted. Even in such a case, the LPWAN-based points trading system 1, which does not require physical contact, will continue to operate normally.
[0024] The points trading system 1 can be operated under the following environment. (a) The tag has limited functionality. The tags in the system are battery-powered, and the battery needs to be replaced infrequently. (b) The functionality of LPWAN nodes is also limited: the computing power of LPWAN nodes is very low and the storage capacity is very small.
[0025] The points trading system 1 is a payment system that functions both in normal times and in times of disaster. In the points trading system 1, point transactions at each event can be traced using a distributed ledger. In the points trading system 1, the ledger construction prevents transaction data from being tampered with, ensuring high reliability.
[0026] Figure 1 is a diagram showing an overview of the configuration of a points trading system 1. In the points trading system 1, various tags can be connected to a points trading terminal (e.g., a smartphone) via Bluetooth. Also, in the points trading system 1, an LPWAN window node is connected to the points trading terminal via Bluetooth.
[0027] In the points trading system 1, in order to ensure the immutability and security of the entire system ledger, a consensus method with low processing load that is a simplified version of PoA (Proof of Authority) is adopted, taking into account the low computing power of LPWANs.
[0028] The points trading system 1 provides services to external business systems through an open API. Generally, users of the business system are divided into business administrators and general users (hereinafter simply referred to as "users"). Users can obtain points (for example, community promotion points or disaster compensation points) from the business administrator.
[0029] A user carries a tag and a points transaction terminal. The tag functions as a user identifier. The points transaction terminal (e.g., a smartphone running a points transaction app) has the function of searching the points balance in the user's account and making payments using points.
[0030] Users can use the search function of the points trading terminal to check their points balance, details of points transactions, and the history of orders they have been involved in.
[0031] Users can place various orders using the order function of the points trading terminal. Points trading begins with the registration of an order. When a user completes a series of operations to register an order in the business system, the business system calls the transaction system API to create an order indicating information such as the user ID to be paid, the recipient ID, the points for the transaction, the order time, and the expiration date. The transaction system verifies each parameter included in the order, confirms its validity, and then assigns a unique order ID to the order.
[0032] When the user performs an operation to instruct the point payment for the order created as described above, the business system receives the order ID and displays the payment page of the transaction system on the point transaction terminal. After the user confirms that the points to be paid on the payment page are correct, the user performs an operation to execute the payment, and the payment is completed.
[0033] When payment is completed, the transaction system displays a specific page of the business system on the point transaction terminal. The payment result is sent to a pre-set URL as an asynchronous notification. Payment can also be made at offline shops where order processing is not performed.
[0034] A business administrator is an organization that provides a point system to users. Business administrators are divided into network administrators and point system administrators. Network administrators have the authority to add new legitimate nodes to the system.
[0035] In addition, the distributed ledger-based network system adopted in the point trading system 1 has an interface prepared so that it can be used for services other than point trading services.
[0036] In the point trading system 1, all nodes maintain a ledger containing the same data, just like the Bitcoin blockchain. The Bitcoin blockchain uses PoW, which requires high-load calculations, as its consensus protocol, but PoW is not suitable for resource-limited environments. Therefore, the point trading system 1 uses a new consensus protocol similar to PoA (Proof of Authority), but which is lightweight (light in terms of calculation load, communication load, storage load, etc.) by using a nearby trusted node as the authority.
[0037] Figure 2 is a diagram showing an overview of the ledger processing process carried out in the point trading system 1. When the window node (N0000) confirms the validity of transaction data (hereinafter referred to as "transaction"), which is data indicating the contents of a transaction received from a point trading terminal, it refers to the existing ledger and generates an incremental block candidate (hereinafter referred to as "block candidate") to be added to the ledger in order to reflect the received transaction in the ledger, and broadcasts the block candidate after assigning its own device's unique signature to it.
[0038] A node (e.g., N0001, N0002, N0003) that receives a block candidate from the window node (N0000) forwards the received block candidate to other nodes and verifies the signature of the window node (N0000) attached to the received block candidate. If the validity of the block candidate is confirmed, the node attaches its own unique signature to the block candidate and then broadcasts it.
[0039] A node that receives a block candidate (with N0000's signature) broadcast from the window node (N0000) via another node will perform the same processing as a node that receives a block candidate (with N0000's signature) directly from the window node (N0000).
[0040] When the window node (N0000) can collect block candidates, each signed by a different node, from a majority of all nodes (N or more), it confirms that the contents of the collected block candidates match, and then adds the block candidate to the ledger as a correct incremental block. Similarly, when other nodes can collect N or more block candidates, each signed by a different node, it confirms that the contents of the collected block candidates match, and then adds the block candidate to the ledger as a correct incremental block.
[0041] FIG. 3 shows an example of an algorithm that causes a node to perform the above process.
[0042] FIG. 4 is a diagram illustrating a transaction flow when a user receives some service (or purchases a product) at a store using the points transaction system 1 and pays points to the store in return.
[0043] A user carries a portable device (IC tag) equipped with a display, for example, as a tag. When a user receives some service (or purchases a product) at a store and pays, for example, 10 points to the store in return, (1) the portable device first broadcasts its ID via Bluetooth. Next, (2) a smartphone owned by the store receives the ID broadcast from the portable device and identifies the user of the portable device. The identified user is displayed on the screen of the smartphone owned by the store and confirmed by a store clerk (service provider).
[0044] Next, (3) a transaction requesting a payment of 10 points is sent from the store-owned smartphone to the portable device. (4) In response to receiving the payment request transaction, the portable device displays a screen on its display prompting the user to agree to the payment of 10 points. On this screen, the user accepts the payment of 10 points. (5) In response to this operation, the portable device signs the transaction and then sends it to the store-owned smartphone. (6) The store-owned smartphone registers the signed transaction in the LPWAN. (7) In response to the registration, the store-owned smartphone receives a notification of registration completion from the LPWAN.
[0045] [Variations] The points trading system 1 according to the above-described embodiment may be modified in various ways within the scope of the technical concept of the present invention. Examples of such modifications are shown below.
[0046] (1) In the above-described embodiment, block candidates are generated only by the window node (N0000). Alternatively, each of multiple nodes may generate block candidates. In this modification, for example, the window node (N0000) assigns its own unique signature to transactions received from points trading terminals and broadcasts them.
[0047] Each of the multiple nodes that receive a transaction forwards the received transaction to other nodes and verifies the signature of the window node (N0000) attached to the received transaction. If the validity of the transaction is confirmed, the node refers to the existing ledger and generates a candidate for an incremental block (block candidate) to be added to the ledger in order to reflect the received transaction in the ledger. The node then assigns its own unique signature to the block candidate and broadcasts it.
[0048] When each node, including the window node, can collect block candidates with signatures from a majority of all nodes (N or more), each of which has a different node signature, it confirms that the contents of the collected block candidates match, and then adds the block candidate to the ledger as a correct incremental block.
[0049] In this variant, block candidates are generated by multiple nodes, so even if an error occurs in generating the block candidates, the erroneous block candidates will not be added to the ledger.
[0050] (2) In the above-described embodiment, if each node can collect block candidates (each with a signature from a different node) from a majority of all nodes, it adopts those block candidates with matching content as incremental blocks and adds them to the ledger. When each node adopts a block to add to the ledger, the number of block candidates to be collected is not limited to a majority. For example, the threshold for the number of block candidates to be collected may be a number less than a majority (e.g., 40% of the total number of nodes).
[0051] Even if the number is less than half, if a certain number or more nodes recognize the same block candidate as valid, it may be possible to consider the block candidate legitimate in practice. In such cases, by reducing the threshold for the number of block candidates to be collected, processing delays can be reduced even in networks with constraints such as communication speed and the amount of data that can be transmitted. [Explanation of symbols]
[0052] 1. Point trading system
Claims
[Claim 1] The present invention comprises a point trading terminal and a low-power consumption wide area communication network composed of a plurality of nodes, the point trading terminal transmits transaction data indicating details of a point trading between users to a window node which is one node of the plurality of nodes; the window node refers to a ledger stored in its own device, and when it confirms the validity of the transaction data, generates a candidate block to be added to the ledger in order to reflect the contents of the transaction data in the ledger, and broadcasts the candidate block within the low-power wide-area communication network after attaching a signature of its own device to the candidate block; Among the plurality of nodes, a node that receives the block candidate broadcast from the window node verifies the signature attached to the block candidate, and if the validity of the block candidate is confirmed, attaches a signature of the own device to the block candidate and then broadcasts it within the low power consumption wide area communication network; Each of the plurality of nodes collects at least a predetermined number of block candidates to which signatures of different nodes are attached, verifies the signatures attached to each of the collected block candidates, and, upon confirming that the contents of the block candidates match, adds the contents of the block candidates to a ledger stored in the own device as correct incremented blocks. Points trading system.
Citation Information
Patent Citations
Device networking authentication method based on blockchain
CN108833081A
Distributed system, message processing method, node, client, and storage medium
JP2020512708A
Runtime self-correction for blockchain ledgers
US20190303621A1
Resource management system, management device, method, and program
WO2018220709A1
