EXAMPLE seven
Based on the sixth embodiment, after the transaction corresponding to the target transaction identifier is concealed, the tag of the block where the transaction corresponding to the target transaction identifier is located may be further determined as the designated tag.
In this specification, at least some of the tiles in the chain of tiles may have a label to indicate that there is at least one transaction suppressed in the tile.
In particular, a designated tag may be agreed upon for characterizing the presence of at least one concealed transaction in a tile. After replacing the transaction corresponding to the target transaction identifier with the suppressed data, it may be determined whether or not the tag of the block (target block) in which the transaction corresponding to the target transaction identifier is located has a tag, and if not, a specific tag is assigned to the target block. If the label exists, whether the label is the designated label is further judged. If the transaction is the designated label, the target block is indicated to have other concealed sensitive transactions besides the transaction corresponding to the target transaction identifier, and the label of the target block does not need to be changed; if the target block does not contain the suppressed data, the tag of the target block needs to be modified to the designated tag.
Thus, the tag of a tile in the chain of tiles is either 1 or 0. If the designated tag is 1, the tag is 1 when the block contains the suppressed data, and the tag is 0 when the block does not contain the suppressed data. If the designated tag is 0, the tag is 0 when the block contains the suppressed data, and the tag is 1 when the block does not contain the suppressed data.
The function of determining the label of the block where the trading place corresponding to the target trading identification is located as the designated label is to reduce the calculation burden of block link points or centralized equipment. Specifically, if the block containing the concealed data is not labeled, as in the method shown in fig. 11, when it is necessary to construct a merkel tree for the target block, the block chain node or the centralizing device does not determine whether the concealed data is contained in the target block, and therefore, it is necessary to determine whether the transaction or the concealed data is stored in each transaction storage location in the target block in turn, so as to obtain the transaction hash corresponding to the transaction storage location by using different strategies. When there are many blocks that need to build a merkel tree and there are few sensitive transactions that are suppressed, much of the computational resources are wasted if the method shown in fig. 11 is performed for each block.
In the seventh embodiment, before starting to construct the mekel tree corresponding to any block, it may first determine whether the block includes the suppressed data according to the label of the block, so that when there is no sensitive transaction that is suppressed in the target block, the mekel tree corresponding to the target block is constructed in a default manner (instead of the manner shown in fig. 11), thereby saving computing resources.
Fig. 12 is a flowchart illustrating a method for hiding a transaction of a write block chain according to an embodiment of the present disclosure, including the following steps:
s1200: a suppressed instruction is received.
S1202: and determining the hiding data according to the hiding instruction.
S1204: and replacing the transaction in the block chain corresponding to the target transaction identification with the suppressed data.
S1206: and determining the label of the block where the transaction is located corresponding to the target transaction identification as a designated label.
Fig. 13 is a flowchart of another method for constructing a mekerr tree corresponding to a block according to an embodiment of the present disclosure, which includes the following steps:
s1300: and aiming at a target block in a block chain, acquiring a label of the target block.
S1302: and if the label of the target block is the designated label, reading data from each transaction storage position in the target block.
S1304: and if the data read from the transaction storage position is determined to comprise the transaction, performing hash calculation on the transaction comprised by the read data to obtain the transaction hash corresponding to the transaction storage position.
S1306: when it is determined that the data read from the transaction storage location includes the concealed data, the transaction hash is extracted from the concealed data included in the read data as the transaction hash corresponding to the transaction storage location.
S1308: and constructing a Meckel tree corresponding to the target block based on the transaction hash corresponding to each transaction storage position in the target block.
Further, for each transaction storage location in the target block, if the data read from the transaction storage location does not include the pre-marked character, determining that the data read from the transaction storage location includes a transaction; if the data read from the transaction memory location includes the pre-marked character, the data read from the transaction memory location is determined to include the suppressed data.
Or if the identification field in the data read from the transaction storage location includes the first identifier, determining that the data read from the transaction storage location includes a transaction; if the identification field in the data read from the transactional memory location includes the second identifier, the data read from the transactional memory location is determined to include the anonymized data.
In the seventh embodiment, the transaction hash may be extracted by determining, as the transaction hash, data located after the preceding marker character in the concealed data included in the read data; or, data of a predetermined length following the pre-marker character in the concealed data included in the read data is extracted by determining the data as a transaction hash.
Wherein the specified length is a fixed length of a transaction hash.
In the seventh embodiment, the data between the front marker character and the rear marker character in the concealed data included in the read data may be determined as a transaction hash and extracted.
In the seventh embodiment, if the tag of the target block is not the designated tag, the meikel tree corresponding to the target block is constructed in a default manner.
In the seventh embodiment, further, a binary number string may be created in advance, and assuming that the block chain includes N blocks, the binary number string has at least N binary bits, and the value of the ith binary bit of the binary number string is the label of the ith block in the block chain, i e [1, N ].
Thus, the label manner of obtaining the target block may be to determine a sequence number M of the target block; reading the value of the Mth binary bit from the binary string as the label of the target block.
Fig. 14 is a schematic flowchart of a simple payment verification method provided in an embodiment of the present specification, including the following steps:
s1400: receiving an authentication request; the verification request comprises a target transaction identification;
s1402: according to the verification request, determining a block where the transaction corresponding to the target transaction identifier is located in a block chain of the verification request, and constructing a Merkel tree corresponding to the block based on the method shown in FIG. 11 or FIG. 13;
s1404: and based on the constructed Merkel tree, carrying out simple payment verification on the transaction corresponding to the target transaction identifier.
Fig. 15 is a schematic structural diagram of an apparatus for hiding transactions written into a block chain according to an embodiment of the present specification, where a content field and an identification field are stored in each transaction storage location in the block chain, and the identification field includes a first identifier if the content field includes a transaction, the apparatus including:
the receiving module 1501 receives a transaction storage location containing a target transaction identifier hiding instruction and determining a transaction corresponding to the target transaction identifier as a target transaction storage location;
a determination module 1502 for determining the concealed data based on the concealed instruction; the hiding data comprises transaction hash of the transaction corresponding to the target transaction identification;
the processing module 1503 replaces the transaction in the content field of the target transaction storage location with the suppressed data and replaces the first identifier in the identification field of the target transaction storage location with the second identifier.
The hiding instruction further comprises a hiding condition used for determining sensitive content in the transaction corresponding to the target transaction identification;
the determining module 1502 obtains the transaction hash of the transaction corresponding to the target transaction identifier, and extracts the non-sensitive content from the transaction corresponding to the target transaction identifier according to the hiding condition included in the hiding instruction; and determining the concealed data according to the transaction hash and the non-sensitive content.
The hiding condition is sensitive position information and is used for representing the position of the sensitive content in the transaction corresponding to the target transaction identification.
The determining module 1502 splices preset post-marked characters to the tail of the transaction hash; splicing the non-sensitive content to the tail of the post-marker character; and determining the data spliced by the transaction hash, the post-marked character and the non-sensitive content as the concealed data.
The determining module 1502 adjusts the expression mode of the non-sensitive content based on a preset expression mode adjusting model; and determining the concealed data according to the transaction hash and the adjusted non-sensitive content.
The determining module 1502 obtains the signature of the hidden instruction, and determines whether the obtained signature meets a specified condition; if yes, determining the hiding data according to the hiding instruction; if not, the hiding instruction is rejected.
And if the transaction corresponding to the target transaction identifier is a transaction written into a block chain, the signature of the hiding instruction is the signature of a block chain node, and the specified condition is that the number of acquired signatures is greater than a specified number.
If the transaction corresponding to the target transaction identifier is a transaction written into a class block chain, the specified condition is that the acquired signature comprises signatures of at least two authorities.
The signature of each authority is assigned a weight;
if the transaction corresponding to the target transaction identifier is a transaction written into the block chain, the specified condition is that the sum of the weights corresponding to the acquired signatures is greater than the specified weight.
The device further comprises:
the transaction write module 1504 writes the concealed transaction in which the concealed instruction is encapsulated into a block chain.
The transaction write module 1504 writes a concealed transaction, in which the concealed instruction and the concealed data are encapsulated, into a block chain.
The device further comprises:
the tag determining module 1505 determines the tag of the block where the transaction corresponding to the target transaction identifier is located as the designated tag.
For any block in the block chain, if the block does not contain the suppressed data, the tag of the block is not the designated tag.
Let the block chain include N blocks, the value of the ith binary bit of the pre-created binary string is the label of the ith block in the block chain, i ∈ [1, N ].
Fig. 16 is a schematic structural diagram of an apparatus for hiding a transaction of a write block chain according to an embodiment of the present disclosure, including:
a receiving module 1601, configured to receive a hiding instruction; the hiding instruction comprises a target transaction identifier and a hiding condition, and the hiding condition is used for determining sensitive content in the transaction corresponding to the target transaction identifier;
the obtaining and extracting module 1602, which obtains the transaction hash of the transaction corresponding to the target transaction identifier, and extracts the non-sensitive content from the transaction corresponding to the target transaction identifier according to the hiding condition included in the hiding instruction;
a determining module 1603 for determining the suppressed data according to the transaction hash and the non-sensitive content;
the processing module 1604 replaces the transaction in the block chain corresponding to the target transaction identification with the anonymized data.
For each transaction storage location in a block chain, storing a content field comprising a transaction or anonymized data generated based on the transaction, and an identification field;
wherein the identification field includes a first identifier when the content field includes a transaction and a second identifier when the content field includes anonymized data generated based on the transaction.
The hiding condition is sensitive position information and is used for representing the position of the sensitive content in the transaction corresponding to the target transaction identification.
The determining module 1603 splices preset post-marker characters to the tail of the transaction hash; splicing the non-sensitive content to the tail of the post-marker character; and determining the data spliced by the transaction hash, the post-marked character and the non-sensitive content as the concealed data.
The determining module 1603 adjusts a model based on a preset expression mode, and adjusts the expression mode of the non-sensitive content; and determining the concealed data according to the transaction hash and the adjusted non-sensitive content.
The determining module 1603 acquires the signature of the hiding instruction and judges whether the acquired signature meets a specified condition; if yes, determining the hiding data according to the hiding instruction; if not, the hiding instruction is rejected.
And if the transaction corresponding to the target transaction identifier is a transaction written into a block chain, the signature of the hiding instruction is the signature of a block chain node, and the specified condition is that the number of acquired signatures is greater than a specified number.
If the transaction corresponding to the target transaction identifier is a transaction written into a class block chain, the specified condition is that the acquired signature comprises signatures of at least two authorities.
The signature of each authority is assigned a weight;
if the transaction corresponding to the target transaction identifier is a transaction written into the block chain, the specified condition is that the sum of the weights corresponding to the acquired signatures is greater than the specified weight.
The device further comprises:
the tag determining module 1605 determines the tag of the block where the transaction corresponding to the target transaction identifier is located as the designated tag.
For any block in the block chain, if the block does not contain the suppressed data, the tag of the block is not the designated tag.
Let the block chain include N blocks, the value of the ith binary bit of the pre-created binary string is the label of the ith block in the block chain, i ∈ [1, N ].
The device further comprises:
the transaction write module 1606 writes the concealed transaction in which the concealed instruction is encapsulated into a block chain.
The transaction write module 1606 writes a secure transaction including a hash of the data in which the secure instruction and the secure data are encapsulated into a block chain.
Fig. 17 is a schematic structural diagram of an apparatus for hiding a transaction of a write block chain according to an embodiment of the present disclosure, including:
a reception module 1701 for receiving a concealment instruction; the hiding instruction comprises a target transaction identifier and a hiding condition, and the hiding condition is used for determining sensitive content in the transaction corresponding to the target transaction identifier;
an obtaining and extracting module 1702, configured to obtain a transaction hash of the transaction corresponding to the target transaction identifier, and extract non-sensitive content from the transaction corresponding to the target transaction identifier according to the hiding condition included in the hiding instruction;
an adjustment determining module 1703, configured to adjust the expression mode of the non-sensitive content based on a preset expression mode adjustment model, and determine the concealed data according to the transaction hash and the adjusted non-sensitive content;
the processing module 1704 replaces the transaction in the block chain corresponding to the target transaction identification with the anonymized data.
For each transaction storage location in a block chain, storing a content field comprising a transaction or anonymized data generated based on the transaction, and an identification field;
wherein the identification field includes a first identifier when the content field includes a transaction and a second identifier when the content field includes anonymized data generated based on the transaction.
The hiding condition is sensitive position information and is used for representing the position of the sensitive content in the transaction corresponding to the target transaction identification.
The adjustment determining module 1703 splices preset post-marker characters to the tail of the transaction hash; splicing the adjusted non-sensitive content to the tail part of the rear marker character; and determining the data spliced by the transaction hash, the post-marked character and the adjusted non-sensitive content as the concealed data.
The adjustment determining module 1703 is configured to obtain a signature of the concealed instruction, and determine whether the obtained signature meets a specified condition; if yes, determining the hiding data according to the hiding instruction; if not, the hiding instruction is rejected.
And if the transaction corresponding to the target transaction identifier is a transaction written into a block chain, the signature of the hiding instruction is the signature of a block chain node, and the specified condition is that the number of acquired signatures is greater than a specified number.
If the transaction corresponding to the target transaction identifier is a transaction written into a class block chain, the specified condition is that the acquired signature comprises signatures of at least two authorities.
The signature of each authority is assigned a weight;
if the transaction corresponding to the target transaction identifier is a transaction written into the block chain, the specified condition is that the sum of the weights corresponding to the acquired signatures is greater than the specified weight.
The device further comprises:
the tag determination module 1705 determines the tag of the block where the transaction corresponding to the target transaction identifier is located as the designated tag.
For any block in the block chain, if the block does not contain the suppressed data, the tag of the block is not the designated tag.
Let the block chain include N blocks, the value of the ith binary bit of the pre-created binary string is the label of the ith block in the block chain, i ∈ [1, N ].
The device further comprises:
the transaction writing module 1706 writes the concealed transaction in which the concealed instruction is encapsulated into the block chain.
The transaction writing module 1706 writes a concealed transaction including a hash of data in which the concealed instruction and the concealed data are encapsulated into a block chain.
Fig. 18 is a schematic structural diagram of an apparatus for hiding a transaction of a write block chain according to an embodiment of the present disclosure, including:
a receiving module 1801, which receives the hiding instruction; the hiding instruction comprises a target transaction identifier;
an acquisition judgment module 1802, which acquires the signature of the concealed instruction and judges whether the acquired signature meets a specified condition;
a first processing module 1803, if yes, determining, according to the hiding instruction, hiding data including transaction hash of a transaction corresponding to the target transaction identifier, and replacing the transaction corresponding to the target transaction identifier in a block chain with the hiding data;
and if not, the second processing module 1804 rejects the hiding instruction.
And if the transaction corresponding to the target transaction identifier is a transaction written into a block chain, the signature of the hiding instruction is the signature of a block chain node, and the specified condition is that the number of acquired signatures is greater than a specified number.
If the transaction corresponding to the target transaction identifier is a transaction written into a class block chain, the specified condition is that the acquired signature comprises signatures of at least two authorities.
The signature of each authority is assigned a weight;
if the transaction corresponding to the target transaction identifier is a transaction written into the block chain, the specified condition is that the sum of the weights corresponding to the acquired signatures is greater than the specified weight.
The first processing module 1803 obtains a transaction hash of a transaction corresponding to the target transaction identifier; splicing preset pre-marked characters to the head of the transaction hash; and determining the concealed data according to the data formed by splicing the front mark character and the transaction hash.
The first processing module 1803 splices a preset post-marked character to the tail of the transaction hash, and splices remark information to the tail of the post-marked character; and determining the data spliced by the front marked characters, the transaction hash, the rear marked characters and the remark information as the concealed data.
For each transaction storage location in a block chain, storing a content field comprising a transaction or anonymized data generated based on the transaction, and an identification field;
wherein the identification field includes a first identifier when the content field includes a transaction and a second identifier when the content field includes anonymized data generated based on the transaction.
The hiding instruction further comprises a hiding condition used for determining sensitive content in the transaction corresponding to the target transaction identification;
the first processing module 1803 obtains the transaction hash of the transaction corresponding to the target transaction identifier, and extracts the non-sensitive content from the transaction corresponding to the target transaction identifier according to the hiding condition included in the hiding instruction; and determining the concealed data according to the transaction hash and the non-sensitive content.
The hiding condition is sensitive position information and is used for representing the position of the sensitive content in the transaction corresponding to the target transaction identification.
The first processing module 1803 splices a preset post-marker character to the tail of the transaction hash; splicing the non-sensitive content to the tail of the post-marker character; and determining the data spliced by the transaction hash, the post-marked character and the non-sensitive content as the concealed data.
The first processing module 1803 adjusts a model based on a preset expression mode, and adjusts an expression mode of the non-sensitive content; and determining the concealed data according to the transaction hash and the adjusted non-sensitive content.
The device further comprises:
the tag determining module 1805 determines the tag of the block where the transaction corresponding to the target transaction identifier is located as the designated tag.
For any block in the block chain, if the block does not contain the suppressed data, the tag of the block is not the designated tag.
Let the block chain include N blocks, the value of the ith binary bit of the pre-created binary string is the label of the ith block in the block chain, i ∈ [1, N ].
The device further comprises:
the transaction writing module 1806 writes the concealed transaction encapsulated with the concealed instruction into the block chain.
The transaction writing module 1806 writes a concealed transaction including a hash of the concealed instruction and the concealed data into a block chain.
Fig. 19 is a schematic structural diagram of an apparatus for hiding a transaction of a write block chain according to an embodiment of the present disclosure, including:
a receiving module 1901 for receiving a hiding instruction; the hiding instruction comprises a target transaction identifier;
a determination module 1902 that determines the concealed data based on the concealed instruction; the hiding data comprises transaction hash of the transaction corresponding to the target transaction identification;
the processing module 1903 replaces the transaction corresponding to the target transaction identifier in the block chain with the suppressed data, and determines the label of the block where the transaction corresponding to the target transaction identifier is located as the designated label.
The determining module 1902, obtaining a transaction hash of a transaction corresponding to the target transaction identifier; splicing preset pre-marked characters to the head of the transaction hash; and determining the concealed data according to the data formed by splicing the front mark character and the transaction hash.
The determining module 1902 splices a preset post-marked character to the tail of the transaction hash, and splices remark information to the tail of the post-marked character; and determining the data spliced by the front marked characters, the transaction hash, the rear marked characters and the remark information as the concealed data.
For each transaction storage location in a block chain, storing a content field comprising a transaction or anonymized data generated based on the transaction, and an identification field;
wherein the identification field includes a first identifier when the content field includes a transaction and a second identifier when the content field includes anonymized data generated based on the transaction.
The hiding instruction further comprises a hiding condition used for determining sensitive content in the transaction corresponding to the target transaction identification;
the determining module 1902 acquires the transaction hash of the transaction corresponding to the target transaction identifier, and extracts the non-sensitive content from the transaction corresponding to the target transaction identifier according to the hiding condition included in the hiding instruction; and determining the concealed data according to the transaction hash and the non-sensitive content.
The hiding condition is sensitive position information and is used for representing the position of the sensitive content in the transaction corresponding to the target transaction identification.
The determining module 1902, which splices the preset post-marked character to the tail of the transaction hash; splicing the non-sensitive content to the tail of the post-marker character; and determining the data spliced by the transaction hash, the post-marked character and the non-sensitive content as the concealed data.
The determining module 1902, based on a preset expression mode adjusting model, adjusts the expression mode of the non-sensitive content; and determining the concealed data according to the transaction hash and the adjusted non-sensitive content.
The determining module 1902, configured to obtain a signature of the concealed instruction, and determine whether the obtained signature satisfies a specified condition; if yes, determining the hiding data according to the hiding instruction; if not, the hiding instruction is rejected.
If the transaction corresponding to the target transaction identifier is a transaction written into a block chain, the signature of the hiding instruction is the signature of a block chain node, and the specified condition is that the number of acquired signatures is greater than the specified number.
If the transaction corresponding to the target transaction identifier is a transaction written into a class block chain, the specified condition is that the acquired signature comprises signatures of at least two authorities.
The signature of each authority is assigned a weight;
if the transaction corresponding to the target transaction identifier is a transaction written into the block chain, the specified condition is that the sum of the weights corresponding to the acquired signatures is greater than the specified weight.
For any block in the block chain, if the block does not contain the suppressed data, the tag of the block is not the designated tag.
Let the block chain include N blocks, the value of the ith binary bit of the pre-created binary string is the label of the ith block in the block chain, i ∈ [1, N ].
The device further comprises:
the transaction write module 1904 writes the concealed transaction encapsulated with the concealed instruction into a block chain.
The transaction write module 1904 writes a concealed transaction including a hash of the concealed instruction and the concealed data into a block chain.
Fig. 20 is a schematic structural diagram of an apparatus for constructing a mekerr tree corresponding to a block according to an embodiment of the present disclosure, including:
an obtaining module 2001, for a target block in a block chain, obtaining a tag of the target block;
a reading module 2002, configured to, for each transaction storage location in the target block, read data from the transaction storage location if the tag of the target block is a designated tag; wherein the designated tag characterizes that at least one sensitive transaction is stored in the target block, and for each sensitive transaction, the sensitive transaction has been replaced with anonymized data comprising a transaction hash for the sensitive transaction;
a first processing module 2003, if it is determined that the data read from the transaction storage location includes a transaction, performing hash calculation on the transaction included in the read data to obtain a transaction hash corresponding to the transaction storage location;
a second processing module 2004 for extracting a transaction hash from the concealed data included in the read data as a transaction hash corresponding to the transaction storage location, if it is determined that the data read from the transaction storage location includes concealed data;
the constructing module 2005 is configured to construct a meikel tree corresponding to the target block based on the transaction hash corresponding to each transaction storage location in the target block.
The operation of replacing sensitive transactions stored in the target block with suppressed data is as follows:
determining a transaction hash for the sensitive transaction;
splicing preset pre-marked characters to the head of the transaction hash;
determining concealed data according to the data formed by splicing the front mark character and the transaction hash;
replacing the sensitive transaction with the determined anonymized data.
Determining the concealed data according to the data spliced by the pre-marked characters and the transaction hash, which specifically comprises the following steps:
splicing preset post-marked characters to the tail of the transaction hash, and splicing remark information to the tail of the post-marked characters;
and determining the data spliced by the front marked characters, the transaction hash, the rear marked characters and the remark information as the concealed data.
The first processing module 2003, if the data read from the transaction storage location does not include the pre-marked character, determining that the data read from the transaction storage location includes a transaction;
the second processing module 2004 determines that the data read from the transaction storage location includes the suppressed data if the data read from the transaction storage location includes the pre-marked character.
The second processing module 2004 determines data following the pre-marker character in the concealed data included in the read data as a transaction hash and extracts the transaction hash; or, data of a predetermined length following the pre-marker character in the concealed data included in the read data is extracted by determining the data as a transaction hash.
The second processing module 2004 determines data between the front marker character and the rear marker character in the concealed data included in the read data as a transaction hash, and extracts the transaction hash.
For each transaction storage location in a block chain, storing a content field comprising a transaction or anonymized data generated based on the transaction, and an identification field;
wherein the identification field comprises a first identifier when the content field comprises a transaction and a second identifier when the content field comprises anonymized data generated based on the transaction;
the first processing module 2003, if the identification field in the data read from the transaction storage location includes the first identifier, determining that the data read from the transaction storage location includes a transaction;
the second processing module 2004 determines that the data read from the transaction storage location includes the suppressed data if the identification field in the data read from the transaction storage location includes the second identifier.
The constructing module 2005 is configured to construct a meikel tree corresponding to the target block in a default manner if the tag of the target block is not the designated tag.
Setting a block chain to comprise N blocks, wherein the value of the ith binary bit of a pre-created binary number string is the label of the ith block in the block chain, and i belongs to [1, N ];
the obtaining module 2001, determining the sequence number M of the target block; reading the value of the Mth binary bit from the binary string as the label of the target block.
Fig. 21 is a schematic structural diagram of a simple payment verification apparatus provided in an embodiment of the present specification, including:
a receiving module 2101 to receive a verification request; the verification request comprises a target transaction identification;
a building module 2102, configured to determine, according to the verification request, a block in a block chain of the building module, where a transaction place corresponding to the target transaction identifier is located, and build a merkel tree corresponding to the block based on the method shown in fig. 11 or fig. 13;
and the verification module 2103 is used for performing simple payment verification on the transaction corresponding to the target transaction identifier based on the constructed Merkel tree.
A centralized storage scheme based on class blockchains comprises the following steps:
and receiving the data records to be stored, and determining the hash value of each data record.
The data records to be stored here may be various consumption records of individual users of the client, and also may be business results, intermediate states, operation records, and the like generated by the application server when executing business logic based on instructions of the users. Specific business scenarios may include consumption records, audit logs, supply chains, government regulatory records, medical records, and the like.
And when the preset blocking condition is reached, determining each data record to be written into the block, and generating an Nth block containing the hash value of the block and the data record.
The preset blocking condition comprises the following steps: when the number of data records to be stored reaches a number threshold, for example, a new block is generated every time one thousand data records are received, and one thousand data records are written into the block; alternatively, a time interval from the last blocking time reaches a time threshold, for example, every 5 minutes, a new block is generated, and the data records received within the 5 minutes are written into the block.
N herein refers to a serial number of a block, that is, in the embodiment of the present specification, the blocks are arranged in a block chain manner, and are arranged in sequence based on the blocking time, so that the block has a strong timing characteristic. The block height of the block is monotonically increased based on the sequence of the blocking time. The block height may be a sequence number, and the block height of the nth block is N at this time; the block height may also be generated in other ways.
When N is equal to 1, the block at this time is the initial block. The hash value and the block height of the initial block are given based on a preset mode. For example, the initial block contains no data record, the hash value is any given hash value, and the block height blknum is 0; for another example, the generation trigger condition of the initial chunk is consistent with the trigger conditions of other chunks, but the hash value of the initial chunk is determined by hashing all the contents in the initial chunk.
When N >1, since the content and hash value of the previous block have already been determined, at this time, the hash value of the current block (nth block) may be generated based on the hash value of the previous block (i.e., nth-1 block), for example, one possible way is to determine the hash value of each data record to be written into the nth block, generate a merkel tree in the order of arrangement in the blocks, concatenate the root hash value of the merkel tree with the hash value of the previous block, and generate the hash value of the current block again using the hash algorithm. For example, the hash value of the entire data record may be obtained by concatenating the data records in the order of the data records in the block and hashing the concatenated data records, and the hash value of the previous block and the hash value of the entire data record may be concatenated to perform a hash operation on the concatenated string to generate the hash value of the block.
By the above-mentioned block generation method, each block is determined by a hash value, and the hash value of a block is determined by the content and the sequence of the data records in the block and the hash value of the previous block. The user can initiate verification based on the hash value of the block at any time, and the modification of any content in the block (including the modification of the data record content or sequence in the block) can cause the hash value of the block calculated in the verification to be inconsistent with the hash value in the block generation, so that the verification fails, and centralized non-tampering is realized.
By generating a block comprising a certain number of data records and recording the hash value when the block is generated, centralized storage of the data records in a block chain manner is realized. In this data storage method, the hash value of each block depends on the hash value of the previous block and the content of the data record contained in the block. The user can inquire own data record at any time based on the storage form, and can verify the hash value of the appointed block or the appointed data record according to the hash value, so that the integrity of the user data is ensured, and the user experience is improved.
Embodiments of the present specification further provide a computer device, which at least includes a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the functions of the methods shown in fig. 2, 5, 7, 9 to 14 when executing the program.
Fig. 22 is a more specific hardware structure diagram of a computing device provided in an embodiment of the present specification, where the device may include: processor 2210, memory 2220, input/output interface 2230, communication interface 2240, and bus 2250. Wherein processor 2210, memory 2220, input/output interface 2230, and communication interface 2240 enable communication connections within the device to each other through bus 2250.
Processor 2210 may be implemented by a general purpose CPU (Central Processing Unit), a microprocessor, an Application Specific Integrated Circuit (ASIC), or one or more Integrated circuits, and configured to execute related programs to implement the technical solutions provided in the embodiments of the present disclosure.
The Memory 2220 may be implemented in the form of a ROM (Read Only Memory), a RAM (Random access Memory), a static storage device, a dynamic storage device, or the like. The memory 2220 may store an operating system and other application programs, and when the technical solution provided by the embodiments of the present specification is implemented by software or firmware, the relevant program codes are stored in the memory 2220 and called by the processor 2210 to be executed.
The input/output interface 2230 is used for connecting input/output modules to realize information input and output. The i/o module may be configured as a component in a device (not shown) or may be external to the device to provide a corresponding function. The input devices may include a keyboard, a mouse, a touch screen, a microphone, various sensors, etc., and the output devices may include a display, a speaker, a vibrator, an indicator light, etc.
The communication interface 2240 is used for connecting a communication module (not shown in the figure) to implement communication interaction between the present apparatus and other apparatuses. The communication module can realize communication in a wired mode (such as USB, network cable and the like) and also can realize communication in a wireless mode (such as mobile network, WIFI, Bluetooth and the like).
Bus 2250 includes a pathway for communicating information between various components of the device, such as processor 2210, memory 2220, input/output interface 2230, and communication interface 2240.
It should be noted that although the above devices only show the processor 2210, the memory 2220, the input/output interface 2230, the communication interface 2240 and the bus 2250, in a specific implementation, the devices may also include other components necessary for proper operation. In addition, those skilled in the art will appreciate that the above-described apparatus may also include only those components necessary to implement the embodiments of the present description, and not necessarily all of the components shown in the figures.
Embodiments of the present specification also provide a computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements the functions of the methods shown in fig. 2, 5, 7, 9-14.
Computer-readable media, including both non-transitory and non-transitory, removable and non-removable media, may implement information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), Static Random Access Memory (SRAM), Dynamic Random Access Memory (DRAM), other types of Random Access Memory (RAM), Read Only Memory (ROM), Electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, compact disc read only memory (CD-ROM), Digital Versatile Discs (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices, or any other non-transmission medium that can be used to store information that can be accessed by a computing device. As defined herein, a computer readable medium does not include a transitory computer readable medium such as a modulated data signal and a carrier wave.
From the above description of the embodiments, it is clear to those skilled in the art that the embodiments of the present disclosure can be implemented by software plus necessary general hardware platform. Based on such understanding, the technical solutions of the embodiments of the present specification may be essentially or partially implemented in the form of a software product, which may be stored in a storage medium, such as a ROM/RAM, a magnetic disk, an optical disk, etc., and includes several instructions for enabling a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the methods described in the embodiments or some parts of the embodiments of the present specification.
The systems, methods, modules or units described in the above embodiments may be implemented by a computer chip or an entity, or by a product with certain functions. A typical implementation device is a computer, which may take the form of a personal computer, laptop computer, cellular telephone, camera phone, smart phone, personal digital assistant, media player, navigation device, email messaging device, game console, tablet computer, wearable device, or a combination of any of these devices.
The embodiments in the present specification are described in a progressive manner, and the same and similar parts among the embodiments are referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, the method and apparatus embodiments are substantially similar to the method embodiments and therefore are described in a relatively simple manner, and reference may be made to some of the descriptions of the method embodiments for related areas. The above-described method embodiments are merely illustrative, wherein the modules described as separate components may or may not be physically separate, and the functions of the modules may be implemented in one or more software and/or hardware when implementing the embodiments of the present specification. And part or all of the modules can be selected according to actual needs to achieve the purpose of the scheme of the embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.
The foregoing is only a specific embodiment of the embodiments of the present disclosure, and it should be noted that, for those skilled in the art, a plurality of modifications and decorations can be made without departing from the principle of the embodiments of the present disclosure, and these modifications and decorations should also be regarded as the protection scope of the embodiments of the present disclosure.