# US 12,003,645 B2 · Method and apparatus for creating blocks in blockchain system > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,003,645 B2 - Document ID: US12003645B2 - Status: Granted - Kind: B2 - Application number: 17/358,470 - Filed: 2021-06-25 - Published: 2021-12-30 - Granted: 2024-06-04 - Earliest claimed: 2020-06-29 - Assignees: Electronics and Telecommunications Research Institute - Applicants: Electronics and Telecommunications Research Institute - Inventors: Hwanjo Heo - Web page: https://patentgrep.com/patent/US12003645B2 ## CPC - H04L 9/3236: {using cryptographic hash functions} - H04L 9/3239: {involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD} - H04L 9/0825: {using asymmetric-key encryption or public key infrastructure [PKI], e.g. key signature or public key certificates} - H04L 9/14: using a plurality of keys or algorithms - H04L 9/3247: {involving digital signatures} - H04L 63/126: {the source of the received data} - H04L 9/50: {using hash chains, e.g. blockchains or hash trees} - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) ## Abstract A block production method and a block producing node including creating an entangled transaction list by combining a plurality of transactions received through the communication unit and producing a block using the entangled transaction list are provided. ## Claims ### Claim 1 An intermediate node of a blockchain system, the intermediate node comprising: a processor, a memory, and a communication unit, wherein the processor executes a program stored in the memory to perform: creating an entangled transaction list by combining a plurality of transactions received through the communication unit; and transferring the entangled transaction list to a block producing node or another intermediate node, wherein the entangled transaction list includes entangled signatures of all signatures of each transaction, wherein the entangled signature verifies the plurality of transactions in the entangled transaction list, and wherein the information in the entangled transaction list verifies the entangled signature. ### Claim 2 (depends on 1) The intermediate node of claim 1, wherein when the processor performs the creating an entangled transaction list by combining a plurality of transactions received through the communication unit, the processor performs creating the entangled transaction list by combining first transaction and second transaction received through the communication unit. ### Claim 3 (depends on 1) The intermediate node of claim 1, wherein when the processor performs the creating an entangled transaction list by combining a plurality of transactions received through the communication unit, the processor performs creating the entangled transaction list by combining a first transaction list including a plurality of transactions with first transaction which are received through the communication unit. ### Claim 4 (depends on 1) The intermediate node of claim 1, wherein when the processor performs the creating an entangled transaction list by combining a plurality of transactions received through the communication unit, the processor performs creating the entangled transaction list by combining a first transaction list including a plurality of transactions and a second transaction list including a plurality of other transactions which are different from the plurality of transactions received through the communication unit. ### Claim 5 (depends on 1) The intermediate node of claim 1, wherein when the processor performs the creating an entangled transaction list by combining a plurality of transactions received through the communication unit, the processor performs aggregating a first signature of first transaction among the plurality of transactions by a second signature of second transaction among the plurality of transactions. ### Claim 6 A block producing node of a blockchain system, the block producing node comprising: a processor, a memory, and a communication unit, wherein the processor executes a program stored in the memory to perform: verifying an entangled signature in an entangled transaction list received from an intermediate node of the blockchain system through the communication unit; and producing a block by inserting the entangled signature into a block header of the block when the entangled signature is verified, wherein the entangled transaction list includes entangled signatures of all signatures of each transaction, wherein the entangled signature is generated by multiplying all signatures of the plurality of transactions, wherein the information in the entangled transaction list verifies the entangled signature, and wherein when the processor performs the verifying the entangled signature in the entangled transaction list received from an intermediate node of the blockchain system through the communication unit, the processor performs verifying the entangled signature to collectively verify entire transactions included in the entangled transaction list. ### Claim 7 (depends on 6) The block producing node of claim 6, wherein when the processor performs the producing a block by inserting the entangled signature into a block header of the block when the entangled signature is verified, the processor performs calculating a transaction hash value based on an ordered list of data of transaction included in the entangled transaction list, an ordered list of public keys, and an ordered list of additional data that do not require a signature verification. ### Claim 8 A block producing node of a blockchain system, the block producing node comprising: a processor, a memory, and a communication unit, wherein the processor executes a program stored in the memory to perform: creating an entangled transaction list by combining a plurality of transactions received through the communication unit; verifying an entangled signature of the entangled transaction list; and producing a block by inserting the entangled signature into a block header of the block when the entangled signature is verified, wherein the entangled transaction list includes entangled signatures of all signatures of each transaction, wherein the entangled signature is generated by multiplying all signatures of the plurality of transactions, wherein the information in the entangled transaction list verifies the entangled signature, and wherein when the processor performs the verifying the entangled signature in the entangled transaction list the processor performs verifying the entangled signature to collectively verify entire transactions included in the entangled transaction list. ### Claim 9 (depends on 8) The block producing node of claim 8, wherein when the processor performs the creating an entangled transaction list by combining a plurality of transactions received through the communication unit, the processor performs creating the entangled transaction list by combining first transaction and second transaction received through the communication unit. ### Claim 10 (depends on 8) The block producing node of claim 8, wherein when the processor performs the creating an entangled transaction list by combining a plurality of transactions received through the communication unit, the processor performs creating the entangled transaction list by combining a first transaction list including a plurality of transactions with first transaction which are received through the communication unit. ### Claim 11 (depends on 8) The block producing node of claim 8, wherein when the processor performs the creating an entangled transaction list by combining a plurality of transactions received through the communication unit, the processor performs creating the entangled transaction list by combining a first transaction list including a plurality of transactions and a second transaction list including a plurality of other transactions which are different from the plurality of transactions received through the communication unit. ### Claim 12 (depends on 8) The block producing node of claim 8, wherein when the processor performs the creating an entangled transaction list by combining a plurality of transactions received through the communication unit, the processor performs aggregating a first signature of first transaction among the plurality of transactions by a second signature of second transaction among the plurality of transactions. ### Claim 13 (depends on 8) The block producing node of claim 8, wherein when the processor performs the producing a block by inserting the entangled signature into a block header of the block when the entangled signature is verified, the processor performs calculating a transaction hash value based on an ordered list of data of a transaction included in the entangled transaction list, an ordered list of public keys, and an ordered list of data that do not require a signature verification. ### Claim 14 (depends on 8) The block producing node of claim 8, wherein when the processor performs the producing a block by inserting the entangled signature into a block header of the block when the entangled signature is verified, the processor performs calculating a transaction hash value based on an ordered list of data of a transaction included in the entangled transaction list, an ordered list of public keys, an ordered list of data that do not require a signature verification, and the entangled signature.