Proof of Work for Blockchain Applications
By replacing nonce estimation with useful work processed by authoritative servers, the blockchain system efficiently adds block records, reducing computational waste and improving data privacy and security.
Patent Information
- Application Number
- JP2021534312
- Authority / Receiving Office
- JP · JP
- Patent Type
- Patents
- Current Assignee / Owner
- Priority Date
- 2019-03-15
- Filing Date
- 2019-12-03
- Publication Date
- 2024-11-14
- Estimated Expiration
- 2039-12-03
AI Technical Summary
Existing blockchain implementations rely on wasteful nonce estimation for proof-of-work, consuming significant computational resources without practical utility beyond security and authentication.
Implement a blockchain system where nonce estimation is replaced with 'useful' work, utilizing authoritative servers to process data packages and convert signal information into data outputs, which are then used as proof-of-work to append block records.
This approach reduces computational waste while maintaining blockchain security and authentication, enabling efficient and secure addition of block records using useful work, thereby enhancing data privacy and security.
Smart Images

Figure 0007583449000001 
Figure 0007583449000002 
Figure 0007583449000003
Abstract
Description
[Technical field]
[0001] The present disclosure relates to data processing, and in particular to blockchain implementations. More specifically, the present disclosure relates to methods and apparatus that can be used in adding block records to a blockchain. [Background technology]
[0002] A blockchain, sometimes known as a distributed ledger or distributed consensus ledger, is a type of distributed database. Blockchains allow for tamper-resistant, decentralized recording of data. A copy of the ledger / blockchain can be stored at each of multiple nodes in a blockchain network.
[0003] A blockchain comprises a number of block records, also known as blocks or data structure blocks. A blockchain block record typically comprises payload data (i.e., data to be recorded in that block record for recording in the blockchain), a unique identifier of the previous block record in the blockchain, and a proof of work (POW). When a block record is added to the blockchain, copies of the new block / blockchain are distributed to other nodes in the blockchain network, which can verify the work done to add new blocks and accept updates to the blockchain, or ignore the new block if they cannot verify the associated work.
[0004] Block records typically comprise payload data in the form of data and / or computer-executable instructions. In this way, if a blockchain is used to record instructions, such as transactions, then a complete history of transactions can be established in the ledger. Each transaction is a data structure that encodes the transfer of control of a digital asset from one party to another in the blockchain system. For example, if a blockchain is used to record computer-executable instructions (often referred to as "smart contracts" - computerized protocols that implement the terms of a machine-readable contract or agreement), then a function call of the computer-executable instructions can be used to initiate a computer-executable process. To generate a result, the smart contract can process inputs and can trigger actions to be performed based on these results.
[0005] Each block record typically includes a link to a previous block record, e.g., a hash value of information in the previous block record or a hash value of the header of the previous block record. The hash value is typically determined by using the information in the previous block record as part of the input to a hash function that outputs a hash value. Each block record links back to the previous block record. In this way, once authenticated, the block record is linked to each further block record in sequence back through that previous block record to the generating block record (the only block record that does not contain a link to a previous block record). Although hash values are typically simple to compute, there may be one or more authentication requirements imposed on the hash value. In addition, hash values are typically based on a special type of mathematical function that is not invertible, and it is not easy to know which input will give the desired output without trying many inputs.
[0006] Each block record typically also comprises a Proof of Work (POW). A POW is a piece of data that is difficult to generate, but easy for others (i.e., other users or other computing devices) to authenticate, and that satisfies certain authentication requirements. Each block record thereby provides trustworthy, reliable evidence that work was done to generate it. That work may represent the expenditure of a significant amount of processing resources, such as the time required to compute the output.
[0007] Because each block record links to the previous block record, and because in order to tamper with the payload data in a block record of the blockchain, a tamperer must do additional work to record the tampered block and each next block in the blockchain (which is infeasible while multiple nodes of the blockchain check the blockchain's authenticity and add their own block records), the integrity of the payload data recorded in the blockchain is guaranteed.
[0008] In some blockchain implementations, such as the popular "Bitcoin," each block includes a header with a hash value for the previous block. To create a new block, miners must find a hash value that, when included as part of the input to a hash function, satisfies certain validation requirements; specifically, a nonce value that results in a hash value lower than a predefined threshold. Miners typically guess a nonce value and then check that when the guessed nonce value is combined with other fixed data, including the hash of the previous block and the input to the hash function, the hash function outputs a hash value lower than a predefined threshold. In this way, miners work, expending computational resources, to find a suitable nonce value that satisfies the validation requirements. Once found, a second miner can check that a particular block is valid by inputting the same information, including the asserted nonce value, into the hash function and checking that the output is proper. Thus, in such blockchain implementations, the asserted nonce serves as a proof-of-work for the associated block. Summary of the Invention
[0009] The present disclosure relates to systems, methods, and apparatus that use an alternative proof-of-work method for appending blocks to a blockchain.
[0010] The inventors have recognized that the nonce estimation used to establish the Proof of Work (POW) in many blockchain implementations is wasteful, has no practical use to humanity beyond its role as a POW, and requires the expenditure of vast computational resources to solve mathematical puzzles. The inventors have devised a blockchain implementation in which nonce estimation is replaced with "useful" work.
[0011] Proof-of-work schemes serve two general purposes: maintaining the difficulty of making a block record in the blockchain (contributing to the security of the blockchain) and allowing a person to check the authenticity of a given block record. In most blockchain implementations, where the proof-of-work is based on, for example, nonce estimation, the entire blockchain is fully decentralized, where each mining node in the network can perform the required work (e.g., guessing a nonce) and perform the proof-of-work (e.g., announcing the asserted nonce with a completed block when the hash function and threshold hash value are known to the rest of the blockchain network) without requiring a second server / computing device. On the other hand, in the implementations disclosed herein, one or more parties, which may be referred to herein as authoritative servers, are used to feed in the work assignments, in the form of data packages that are processed by mining nodes of the blockchain network.
[0012] As used in this specification and the appended claims, the term "node" or "computing device" or "calculator" is intended to be understood broadly as a hardware device, a virtual device, a group of hardware devices, a group of virtual devices, or combinations thereof within a network. For example, nodes may include servers, switches, data processors, data recorders, load balancers, routers, and virtual implementations thereof, among many other types of hardware and virtual devices.
[0013] As used herein, a "mining node" is a node of a blockchain network that participates in mining, the processing work done to add blocks to the blockchain. A collection of mining nodes working in the same blockchain implementation may be used as a "mining network."
[0014] The term "blockchain network" as used herein is understood to mean nodes that participate in sharing, recording, and / or establishing a blockchain. Thus, while each mining node is part of a blockchain network, an authoritative server may or may not be part of the blockchain network. A mining network may be a sub-network of a blockchain network. For example, a blockchain network may include a mining network and one or more elements that are not involved in the mining process itself, but are further connected peer-to-peer (e.g., a storage device containing a copy of the blockchain, a gatekeeping server that only authenticates and forwards authenticated blocks of the blockchain, etc.).
[0015] Disclosed herein is a method for appending a block record to a blockchain that is stored in a mining node of a network. The block record comprises payload data, a proof of work, and a unique identifier of a previous block record in the blockchain. The method comprises receiving a data package from an authoritative server. The data package comprises a plurality of data sets. Each of the plurality of data sets comprises signal information. The method further comprises analyzing the data package to convert the signal information of each data set into a corresponding data output. The method further comprises communicating the plurality of data outputs to an authoritative server. The plurality of data outputs are used in establishing a proof of work to append the block record to the blockchain.
[0016] Advantageously, the method allows implementing the blockchain using a proof-of-work scheme, in which mining nodes perform useful work coordinated by one or more authoritative servers or a centralized authoritative server. In particular, the work comprises transforming the signal information of each data set of the received data package into a corresponding data output. The data output is communicated to the authoritative server (which may be the same authoritative server or a different authoritative server to which the data package was initially received) and is further used in establishing a proof-of-work for appending a block record to the blockchain.
[0017] The method may further comprise receiving a signed token from the authoritative server. The method may further comprise generating a block record for the blockchain using the signed token as a proof of work. The method may further comprise communicating the generated block record to at least a mining node of the network. In this manner, a mining node may receive a POW in the form of a signed token from the authoritative server, generate a block, and communicate the block record to at least a mining node of the network, which may then accept or reject the block record based on checking the POW.
[0018] The signed token may comprise a signed hash of the analyzed data package. In this way, the signed token may be intrinsically associated with the particular work performed by the mining node. For example, the signed hash may be signed with the private key of the authoritative server of a public-private key pair. The signed token may further comprise information such as, for example, an identifier of the mining node that analyzed the data package. The signed token may comprise, for example, an identifier of the work package from which the data output is delivered. The signed token may comprise, for example, the version of the data transformation software used to generate the result. The signed token may comprise, for example, the date and time when the mining node submitted the result.
[0019] Analyzing the data packages may comprise suitable processing, such as implementing a "base calling" algorithm, to convert the signal information into a corresponding data output. The analyzing may comprise using a variational autoencoder or a trained neural network. For example, the mining node may compress the received signal information into a latent space representation.
[0020] Generating the block record for the blockchain may include consulting a version of the blockchain stored on one or more machine-readable storage media to read, extract, or determine a unique identification of a previous block of the blockchain. Generating the block record for the blockchain may further comprise drawing the payload data from a data pool of unprocessed payload data.
[0021] In one or more other embodiments, the mining node may transmit the data outputs, payload data, and other content of the block record to an authoritative server. In such embodiments, the authoritative server may generate the block record with the verified data outputs. That is, the authoritative server may or may not transmit the signed token to the mining node and may generate the block record itself. The authoritative server may transmit the block record. Thus, the authoritative server may be part of the blockchain network itself.
[0022] The term "data broker" is another name for an authoritative server.
[0023] The data package comprises a plurality of data sets, each of the plurality of data sets comprising signal information. The work performed comprises analyzing the data package to convert the signal information of each data set into a corresponding data output. Such conversion of signal information to data output is useful in many applications, such as bioanalysis. As one example, the work performed may comprise analyzing signal information in the form of CT scan or MRI data, to convert that signal information into a corresponding data output, such as 3D printing data. As another example, the work performed may comprise analyzing an image, e.g., a microscopic image, to determine the data output.
[0024] The signal information for each dataset may be representative of a polynucleotide sequence. Converting the signal information for each dataset into a corresponding data output may comprise converting the signal information for each dataset into a corresponding read, each read of the plurality of reads describing a respective polynucleotide sequence. Such a process is often referred to as "base calling." Communicating the plurality of data outputs to an authoritative server may comprise communicating the plurality of reads to the authoritative server.
[0025] A polynucleotide sequence may comprise a deoxyribonucleic acid, DNA, sequence, or a ribonucleic acid, RNA, sequence.
[0026] Advantageously, by providing a method in which the signal information of each dataset is representative of a polynucleotide sequence, and converting the signal information into a corresponding data output comprises converting the signal information into corresponding reads describing each polynucleotide sequence, time and resource intensive computations are performed on the polynucleotide sequences in order to add block records to the blockchain.
[0027] Those skilled in the art recognize that converting signal information into data output such as reads can be very challenging, for example for "read mapping," in which reads are compared to reference reads. In read mapping, individual reads are aligned to a reference sequence, whether that reference is a complete genome, transcriptome, or de novo assembled sequence.
[0028] "Base calling" is a term used to describe the process of determining a nucleobase from signal information, such as a characteristic signal. Depending on which sequencer is used to attempt to read the nucleobase, there are many types of possible signals. One useful sequencer is a nanopore sequencer.
[0029] Pores (e.g., nanopores) have been used to identify small molecules or folded proteins and to monitor chemical or enzymatic reactions at the near single molecule level. They have great potential as electrical biosensors for polymers and a variety of small molecules. Nanopores are useful for polynucleotide sequencing and biomarker recognition.
[0030] Ion flow (e.g., electron flow / current) through the nanopore may be measured under a potential difference applied across the nanopore. Analyte interaction with the nanopore may result in a characteristic change in ion flow (e.g., a characteristic current profile) as the analyte translocates through the nanopore. The raw data in the form of ion flow / current signal information may be used to characterize the analyte. For example, a polynucleotide strand such as DNA may be passed through a nanopore sequencer. DNA comprises nucleobases (cytosine, guanine, adenine, and thymine), and as the DNA segment is passed through the nanopore sequencer, a resulting characteristic current profile is generated depending on which nucleobase is passing through the sequencer at a given time.
[0031] The signal information generated by a sequencer (nanopore or otherwise) is typically very noisy due, for example, to multiple nucleotides passing through the sequencer simultaneously, non-constant rates of analytes passing through, etc. Thus, the task of determining the polynucleotide sequence (i.e., determining the "read") from the signal information is a computationally intensive task to complete.
[0032] The signal information representative of a polynucleotide sequence may comprise raw data generated by a nanopore sequencer.
[0033] The signal information representative of the polynucleotide sequence may comprise electrical current information corresponding to current flow through the nanopore and the polynucleotide translocating through the nanopore.
[0034] The unique identifier of the previous block record in the blockchain may comprise a hash of the previous block record in the blockchain or a hash of the header of the previous block in the blockchain.
[0035] The payload data may comprise at least one transaction data or smart contract.
[0036] Receiving the data package from the authoritative server may be in response to requesting the data package from the authoritative server. For example, by requesting the data package from the authoritative server, the mining node may initiate the process of appending a block record to the blockchain. Advantageously, this allows the mining node to connect to and drop out of the blockchain network, performing work only when connected to the broader blockchain network and when the work is intended to be completed.
[0037] An authoritative server may or may not be a mining node of the network.
[0038] A computing device is disclosed herein for appending a block record to a blockchain recorded on a mining node of a network, the block record including payload data, a proof of work, and a unique identifier of a previous block on the blockchain. The computing device comprises one or more processors. The computing device further comprises one or more machine-readable storage media having instructions stored thereon. When processed by the one or more processors, the instructions cause the one or more processors to receive a data package from an authoritative server, where the data package comprises a plurality of data sets, each of the plurality of data sets comprising signal information. When processed by the one or more processors, the instructions also cause the one or more processors to analyze the data package to convert a signal of each data set into a corresponding data output. When processed by the one or more processors, the instructions further cause the one or more processors to communicate the plurality of data to an authoritative server, where the plurality of data are used in establishing the proof of work to append the block record to the blockchain.
[0039] A method is provided herein for performance by an authoritative server. The authoritative server is trusted by mining nodes of a network to authenticate block records of a blockchain. The method comprises receiving information from a first mining node of the network, the information including a first plurality of data outputs. Each data output of the first plurality of data outputs is determined from a first data package analyzed by the first mining node. The first data package comprises a plurality of data sets. The method further comprises verifying the first plurality of data outputs. The method further comprises digitally signing a unique token for use as proof of work in the block record of the blockchain in response to verifying the first plurality of data outputs.
[0040] Advantageously, an authoritative server implementing the method outsources the computational task of transforming a data set of data packages into data outputs to mining nodes. Since the authoritative server is trusted by some mining nodes of the blockchain network, a signed token from the authoritative server authenticating the work done by a first mining node can be used as a proof-of-work in a block record of the blockchain. The signed token may be used by other nodes of the blockchain network to authenticate that a block record added by the first mining node is valid.
[0041] The method may further include sending the signed token to the first mining node for use as proof of work in a block record of the blockchain. In this manner, the first mining node may generate the block record. In one or more alternative embodiments, the authoritative server itself may sign the token, generate the block record from data received from the mining node, and transmit the generated block to the blockchain network.
[0042] Validating the first plurality of data outputs may comprise determining that a validation condition has been met. For example, the first plurality of data outputs may be compared to previously computed data outputs received from at least other mining nodes and stored in a memory accessible to the authoritative server. Or, the first plurality of data outputs may be compared to further data outputs received previously and / or later from further mining nodes. In some embodiments, the authoritative server may communicate with other authoritative servers to check whether the validating data output has been sent to those other authoritative servers.
[0043] Determining that the validation condition is met may comprise determining that each data output of the first plurality of data outputs is validated by a threshold number of further mining nodes of the network. Determining that each data output of the first plurality of data outputs is validated by a threshold number of further mining nodes of the network may comprise comparing the first plurality of data outputs to one or more further plurality of data outputs. Each of the one or more further plurality of data outputs is received from a corresponding further mining node of the network. The further plurality of data outputs may be determined from further data packages analyzed by the corresponding further mining node. The further data packages each comprise a plurality of data sets, and the plurality of data sets each comprise signal information. The one or more data sets overlap with those included in the first data package.
[0044] Thus, the authoritative server may generate a data package comprising multiple datasets, the multiple datasets relating to multiple subjects. For example, the data package may comprise a first dataset, a second dataset, and a further dataset. The first dataset comprises signal information representative of a portion of a polynucleotide sequence of a first subject, such as a plant specimen. The second dataset comprises signal information representative of a portion of a polynucleotide sequence of a second subject, such as a cat specimen. The further dataset comprises signal information representative of additional portions of polynucleotide sequences of additional people, organisms, plants, etc. That is, the datasets in each data package may comprise signal information generated from multiple sources. The authoritative server may send the first data package to a first mining node, the second data package to a second mining node, etc. If one or more datasets in the first and second data packages overlap, then the data output from the second mining node can be used to confirm the data output from the first mining node, or vice versa. However, if no data packages are identical or overlapping, then it is infeasible for a small number of mining nodes to accumulate enough information to recreate a complete set of data output for a particular user. For example, if a characteristic current profile of a DNA sequence is generated using a nanopore for a human specimen, the characteristic current profile may be split into multiple data sets, each data set comprising a portion of the current signature. A mining node may receive a data package comprising one data set associated with a human specimen from all of the associated data packages, which may be one of many data sets (associated with different specimens) contained within the data package. Furthermore, the data package may not include any further identifying information regarding the specimen to which each data set relates.Thus, if the number of data sets associated with each subject is large, and further, if the number of mining nodes in the blockchain network is large, then it is highly likely that it is infeasible for a mining node, or a small number of mining nodes, to determine the entire DNA sequence for, for example, a human specimen. Advantageously, this significantly improves data privacy and security for the subject of the information contained in the data package. An identifier for the nanopore sequencer that generated the signal information for a particular data item can be included in the signed token or elsewhere in the blockchain block.
[0045] Determining that each data output of the first plurality of data outputs is validated by a threshold number of further mining nodes of the network may comprise determining that each data output of the first plurality of data outputs is validated by a threshold number of further mining nodes of the network within a predefined error threshold. Advantageously, allowing minor differences between the data outputs helps to account for errors generated in converting the signal information to the data outputs. Such differences may occur, for example, due to noisiness of the signal information. For example, when the signal information is representative of polynucleotide sequences, the same data set may be converted into fairly similar data outputs by different mining nodes depending on how the signal information was generated.
[0046] Receiving information including the first plurality of data outputs may be in response to communicating a data package to the first mining node, the data package comprising a plurality of data sets, where each of the plurality of data sets comprises the signal information for conversion to a data output. Communicating the data package to the first mining node may be in response to receiving a data package request from the first mining node.
[0047] The method may further comprise receiving a plurality of pre-processed data items from a plurality of data sources prior to transmitting the first data package to the first mining node. The method may further comprise splitting the plurality of pre-processed data items into independent processable data sets prior to transmitting the first data package to the first mining node. The method may further comprise packaging a selection of the independent processable data sets into a data package prior to transmitting the first data package to the first mining node. The method may further comprise recording metadata prior to transmitting the first data package to the first mining node. With respect to the metadata, the independent processable data sets are included in the data package, optionally including the source of the data package, the date and time of submission, and other data recorded in the data package that does not require transformation of the data (e.g., identification of the sequencing device, the date and time the sequencer was run, the name of the biological sample provided by the submitting user).
[0048] As previously described, features of the method help ensure data privacy and data security for data provided by multiple data sources. Those skilled in the art will recognize that the term "data source" should be interpreted broadly. For example, a "data source" may comprise a computing device that comprises a database of signal information. A data source may record information related to some problem, subject (e.g., some patients), or organization. A data source may comprise a computing device of a user, and a user may provide a data item, for example, to an authoritative server. For example, a user may be a research facility, a hospital, a government organization, or an individual.
[0049] The first data package analyzed by the first mining node may comprise a decoy data set. Authenticating the first plurality of data outputs may include checking the decoy data output of the first plurality of data outputs against a local registry of data outputs. The decoy data set further enables the authoritative server to check that the mining node is not attempting to cheat when undertaking the work of appending a block to the blockchain.
[0050] A server or authoritative server is disclosed herein. The authoritative server is trusted by mining nodes to attest block records of the blockchain. Each mining node comprises a computing device to append block records to the blockchain. The authoritative server comprises one or more processors. The authoritative server further comprises one or more memory units. The memory units have instructions recorded therein. When processed by the one or more processors, the instructions cause the one or more processors to receive information from a first mining node of the network, the information including a first plurality of data outputs. Each data output of the first plurality of data outputs is determined from a first data package analyzed by the first mining node. The data package comprises a plurality of data sets. When processed by the one or more processors, the instructions further cause the one or more processors to authenticate the first plurality of data outputs. When processed by the one or more processors, the instructions further cause the one or more processors to digitally sign a unique token for use as a proof of work in the block record of the blockchain in response to authenticating the first plurality of leads.
[0051] Disclosed herein is a system for processing signal information as proof-of-work to append block records to a blockchain. The system comprises one or more authoritative servers, each comprising one or more processors. The system further comprises a network of mining nodes, where each mining node comprises one or more processors. The mining nodes are configured to receive a data package from the authoritative server. The data package comprises a plurality of data sets, where each of the plurality of data sets comprises signal information. The mining nodes are further configured to analyze the data package to convert the signal information of each data set into a corresponding data output. The mining nodes are further configured to communicate the plurality of data outputs to the authoritative server. The mining nodes are further configured to receive a signed token from the authoritative server. The mining nodes are further configured to generate block records for the blockchain using the signed token as proof-of-work. The mining nodes are further configured to communicate the generated block records to at least a second mining node of the network. The authoritative server is configured to receive information from the mining node, the information including the plurality of data outputs. The authoritative server is further configured to authenticate the plurality of data outputs. The authoritative server is further configured to digitally sign a unique token in response to authenticating the plurality of data outputs. The authoritative server is further configured to transmit the signed token to the mining node for use as a proof of work in a block record of the blockchain.
[0052] A system is disclosed for processing polynucleotide sequence data as proof-of-work for appending block records to a blockchain. The system includes one or more authoritative servers, each including one or more processors. The system further includes a network of mining nodes, each mining node including one or more processors. The mining nodes are configured to receive a data package from the authoritative server. The data package includes a plurality of data sets, each of the plurality of data sets including signal information representative of a polynucleotide sequence. The mining nodes are further configured to analyze the data package to convert the signal information of each data set into a corresponding read. Each read of the plurality of reads is descriptive of a respective polynucleotide sequence. The mining node is further configured to communicate the plurality of reads to the authoritative server. The mining node is further configured to receive a signed token from the authoritative server. The mining node is further configured to generate a block record for the blockchain using the signed token as the proof-of-work. The mining node is further configured to communicate the generated block record to at least a second mining node of the network. The authoritative server is configured to receive information from the mining node, the information including the plurality of leads. The authoritative server is further configured to authenticate the plurality of leads. The authoritative server is further configured to digitally sign a unique token in response to authenticating the first plurality of leads. The authoritative server is further configured to transmit the signed token to the mining node for use as a proof of work in the block record of the blockchain.
[0053] Disclosed herein is a computing device for appending a block record to a blockchain stored in a mining node of a network. The block record comprises payload data, a proof of work, and a unique identifier of a previous block in the blockchain. The computing device comprises one or more processors. The computing device further comprises one or more machine-readable storage media having a first set of instructions stored thereon for processing a data package received from an authoritative server. The first set of instructions request a cryptographic key. The computing device further comprises one or more machine-readable storage media having a second set of instructions stored thereon. When processed by the one or more processors, the second set of instructions performs the steps of receiving a data package from an authoritative server. The data package comprises a cryptographic key and a plurality of data sets, each of the plurality of data sets comprising signal information. When processed by the one or more processors, the second set of instructions further performs the steps of processing the first set of instructions with the received cryptographic key to convert the signal information of each data set into a corresponding encrypted data output. The second set of instructions, when processed by one or more processors, further perform the step of communicating the plurality of encrypted data outputs to an authoritative server, the plurality of encrypted data outputs being used in establishing a proof of work for appending a block record to the blockchain.
[0054] Provided herein is a method for performance by a mining node having computer readable instructions for processing a data package received from an authoritative server, the instructions requiring a cryptographic key. The method comprises receiving a data package from an authoritative server, the data package comprising a cryptographic key and a plurality of data sets, each of the plurality of data sets comprising signal information. The method further comprises executing the computer readable instructions to convert the signal information of each data set into a corresponding encrypted data output using the received cryptographic key. The method further comprises communicating the plurality of data outputs to an authoritative server, the plurality of data outputs being used in establishing a proof of work for appending a block record to a blockchain.
[0055] Advantageously, the mining node implementing the method may not have access to the decrypted data output and may therefore be unable to determine the subject matter to which the data set relates, thus leading to improved data privacy for users submitting original data items, since the mining node will not be able to determine information about the original data items.
[0056] Here, a method is provided for performance by one or more authoritative servers. The method comprises receiving data items from a plurality of data sources, the data items comprising signal information. The method further comprises splitting the data items into independent processable data sets. The method further comprises generating an encryption key and a corresponding decryption key. The method further comprises collecting a selection of the independent processable data sets and the encryption key into a data package. The independent processable data sets of the data package are from a plurality of data sources. The method further comprises transmitting the data package to a mining node of a blockchain mining network to convert the signal information of each data set into a corresponding encrypted data output. The method further comprises receiving information including a plurality of encrypted data outputs, and decrypting the encrypted data outputs using the generated decryption key.
[0057] Advantageously, an authoritative server implementing the method can outsource to the mining nodes the computational task of transforming the data set of data packages into data outputs. The cryptographic keys generated by the authoritative server also ensure that the mining nodes cannot determine information about the nature of the original data items. Moreover, interfering third parties cannot determine information about the original data items either. This results in improved data privacy.
[0058] The encryption key may comprise a different encryption key for each data set of the data package. The encrypted data output may comprise a sequence of letters, and decoding the encrypted data output may comprise submitting the letters to an IUPAC Nucleotide Code. The IUPAC Nucleic Acid Code is understood to be a representation of nucleic acids, formalized by the International Union of Pure and Applied Chemistry (IUPAC). Other representations may be used. The encrypted data output may include decoy features, and decoding the encrypted data output may comprise removing the decoy features.
[0059] The method may further comprise authenticating the decrypted data output, and may further comprise digitally signing a unique token for use as a proof of work in a block record of the blockchain in response to authenticating the decrypted data output. The method may further comprise communicating the authenticated decrypted output to an authorized user.
[0060] The signal information of at least one data item may comprise raw data generated by a nanopore sequencer, and the signed token may include an identifier of the nanopore sequencer. The signal information of at least some of the data items may be representative of a polynucleotide sequence, and the decoded data output may comprise a corresponding section of the polynucleotide sequence. The polynucleotide sequence may comprise a deoxyribonucleic acid, DAN, sequence, or a ribonucleic acid, RNA, sequence.
[0061] Here, an authoritative server is disclosed. The authoritative server comprises one or more processors. The authoritative server further comprises one or more memory units having instructions stored therein. When processed by the one or more processors, the instructions cause the one or more processors to split received data items into independent processable data sets. The data items are received from a plurality of data sources, the data items comprising signal information. When processed by the one or more processors, the instructions further cause the one or more processors to generate an encryption key and a corresponding decryption key. When processed by the one or more processors, the instructions further cause the one or more processors to assemble a selection of the independent processable data sets and the encryption key into a data package. The independent processable data sets of the data package are from a plurality of data sources. When processed by the one or more processors, the instructions further cause the one or more processors to transmit the data package to a mining node of a blockchain mining network to convert the signal information of each data set into a corresponding encrypted data outlet. When processed by one or more processors, the instructions further cause the one or more processors to process received information, the received information including a plurality of encrypted data outputs, where processing the received information comprises decrypting the encrypted data outputs with the generated decryption key.
[0062] According to an aspect of the present invention, a computer readable medium is disclosed having instructions stored thereon that, when processed by a processor, perform the methods described herein. The computer readable medium may be a non-transitory computer readable medium.
[0063] The computer program and / or code / instructions for carrying out the methods described herein may be provided to a computer, an apparatus such as a computer readable medium, or a computer program product. The computer readable medium may be, for example, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, or a propagation medium for data transfer, for example downloading code via the Internet. Alternatively, the computer readable medium may take the form of a physical computer readable medium, such as a semiconductor or solid-state memory, a magnetic tape, a removable floppy disk, a random access memory (RAM), a read-only memory (ROM), a rigid magnetic disk, and an optical disk, such as a CD-ROM, a CD-R / W, or a DVD.
[0064] Many variations and other embodiments of the inventions described herein will occur to those skilled in the art to which these inventions pertain in light of the teachings presented herein. Accordingly, it is to be understood that the disclosure herein is not limited to the specific embodiments disclosed herein. Moreover, although the descriptions provided herein provide example embodiments, alternative embodiments may be provided in terms of certain combinations of elements, steps, and / or functions without departing from the scope of the invention. [Brief description of the drawings]
[0065] Embodiments of the present invention will now be described, by way of example only, with reference to the accompanying drawings in which: [Figure 1A] A communication system is shown to support a blockchain implementation. [Figure 1B] 1B illustrates the interaction relationships between the parties described in connection with FIG. 1A. [Diagram 2] 1 shows a block diagram of a computing device. [Diagram 3] A flowchart is shown. [Figure 4] A flowchart is shown. [Diagram 5]A flowchart is shown. [Figure 6] A flowchart is shown. [Figure 7] A flowchart is shown. [Figure 8] 1 illustrates an example sequence of events in which a block is added to a blockchain. [Figure 9] 13 shows a sequence of events according to another example. [Figure 10] A flowchart is shown. [Figure 11] A flowchart is shown.
[0066] Like reference numerals refer to like parts throughout the description and drawings. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0067] Various embodiments are described below to which the present invention is not limited, and variations of these embodiments are well within the scope of the invention, which is limited only by the appended claims.
[0068] As described above, a blockchain is a type of database that comprises linked block records / blocks of data that are authenticated and recorded on multiple nodes of a blockchain network. Typically, a block record in a blockchain comprises payload data (i.e., the data to be recorded in that block record for recording in the blockchain), a unique identifier of the previous block record in the blockchain (e.g., a hash value representative of the information contained in the previous block), and a proof of work (POW).
[0069] The term "payload data" as used herein is understood broadly to include data and / or computer-executable instructions (e.g., smart contracts) that are recorded or that are stored on a blockchain. For example, payload data may relate to the transfer of cryptocurrency from one party to another.
[0070] Typically, each block record includes a link to the previous block record, e.g., a hash value of the information in the previous block record, or a hash value of the header of the previous block record. Typically, each block record also includes a Proof of Work (POW). A POW is a piece of data that is difficult to generate, but easy for others (i.e., other users or other computing devices) to authenticate, and that satisfies certain authentication requirements. Each block record thus provides trustworthy, reliable evidence that work was done to generate it. For example, that work may have involved the consumption of a significant amount of processing resources, such as the time required to compute the output.
[0071] The POW system (or protocol, or function) is useful for consensus-based blockchain implementations. Mining nodes are required to undertake some work, transforming multiple data sets, each with signal information, into multiple data outputs. Other parties, including the mining node, can independently check authentication, such as a signed token from a trusted authority server, that the work was truly performed before deciding to accept or ignore a block from that mining node. Furthermore, each mining node may accept the longest valid blockchain as the latest (and attempt to append the next block record to that longest valid blockchain), and may ignore shorter chains. In this way, requiring mining nodes to do significant work to append block records to the blockchain ensures that if any node attempts to tamper with an earlier block record, they will need to perform significant work to effectively append the tampered block record to the chain and a block record that continues far enough beyond the current longest chain in order for many nodes to accept the tampered blockchain.
[0072] The block record may further comprise one or more timestamps indicating when the first mining node submitted the processed data package (i.e., multiple data outputs) to an authoritative server for authentication, an identifier of the first mining node that submitted the processed data output to the authoritative server, a timestamp indicating when the authoritative server received the data output, an indication as to which authoritative server authenticated the data output, a timestamp indicating when the processed data package was authenticated by the authoritative server, a reference number of the data package processed by the mining node, or other relevant information.
[0073] Figure 1A illustrates a communication system 100 that may include a communication network 110, a number of mining nodes 120 (shown in Figure 1A as mining nodes 120a-120d), an authoritative server 130, a central authoritative server 140, and a number of data sources 150. The communication network 110 may be any suitable communication network, such as the Internet.
[0074] Mining node 120 may take any suitable form and may comprise any suitable computing device for performing the methods as described herein. For example, mining nodes 120a and 120c are depicted as computers or servers and may be any suitable computing device capable of processing and recording, such as a personal computer, server, laptop computer, or other such machine. Mining node 120b is depicted as a mining pool or collection or cluster of interconnected computing devices, such as a collection of servers or personal computers. The computing devices are configured to collectively perform the methods described herein, for example by parallel processing of data or by dividing the tasks of the methods described herein among themselves. The collection of computing devices may communicate with each other via direct peer-to-peer connections or via other networks (such as the Internet or a closed local network such as an intranet). The collection of computing devices may collectively communicate with other computing devices via network 110. Mining node 120d is depicted as a collection of dedicated processors and storage devices.
[0075] Thus, one skilled in the art will recognize that mining node 120 is a device suitable for implementing the mining methods as described herein. For example, mining node 120 may comprise one or more computing devices, such as a laptop computer, a desktop computer, a workstation, a personal digital assistant, a blade server, a mainframe, etc.
[0076] Each mining node 120 is configured to communicate with at least one other mining node 120 and any other devices via the communication network 110 to form a peer-to-peer blockchain network 115 of devices participating in sharing, recording, and / or establishing the blockchain. Although the blockchain network 115 of FIG. 1A is shown to include only mining nodes 120, the blockchain network 115 may further include one or more authoritative servers 130 (although only one authoritative server 130 is shown in FIG. 1A ) if, for example, versions of the blockchain are sent to an authoritative server for recording or if the authoritative server itself is configured to function as a mining node as well.
[0077] Additionally, each mining node 120 is configured to communicate with one or more authoritative servers 130 via the communications network 110 (although only one authoritative server 130 is illustrated in FIG. 1A ). While FIG. 1A illustrates the authoritative server 130 communicatively connected to the same communications network 110 as the mining node 120, this is not required. Additionally, while FIG. 1A illustrates one authoritative server 130, there may be additional authoritative servers 130. In some instances, an authoritative server 130 may be configured to operate as a mining node 120, although in such instances the authoritative server 130 may need to seek a signed token from at least one other authoritative server 130 for a new block record.
[0078] The authoritative server 130 may comprise any suitable computing device, such as the computing device 200 shown in FIG. 2 and described below. The authoritative server 130 is a computing device that is trusted by the mining nodes 120 such that a digital signature or other form of verifiable authorization (such as a permit) issued by the authoritative server 130 allows the mining nodes to determine that an action or type of data signed by the authoritative server 130 is marked as valid and is therefore trusted by the mining nodes 120. Each authoritative server 130 is configured to communicate with one or more mining nodes 120 via the communications network 110 to communicate with one or more data sources 150, and in the example of FIG. 1A, also with the central authoritative server 140. For example, the authoritative server 130 may be operated by a trusted research institute or public entity. The data source 150 is any suitable repository of information, such as a database, that can provide data to the authoritative server 130 for processing by the mining nodes 120 as part of a data package. The data source 150 is therefore configured to communicate with / be read by the authoritative server 130 and provides one or more pre-processed data items to the authoritative server 130. The authoritative server may therefore generate, create, or collate multiple data packages for distribution to the mining nodes 120.
[0079] Those skilled in the art will appreciate that the term data source should be interpreted broadly and may comprise the physical hardware / server etc. from which data items are retrieved.
[0080] The communication system 100 may include a centralized authoritative server 140. The centralized authoritative server 140 may be configured to track and authenticate the authoritative servers 130 so that the authoritative servers 130 are trusted by the associated mining nodes 120. For example, the centralized authority 140 may assign a signed certificate to each authoritative server 130, which may be used by the authoritative servers 130 in signing tokens to act as a proof of work. The mining nodes 120 may check whether a block record in the blockchain is valid by first checking the validity of the authoritative server 130 issuing the signed token and by checking the signed token itself.
[0081] The central authority 140 may itself comprise a data source 150. That is, the central authority 140 may collate data items and distribute these data items to the authoritative servers 130 for processing before onward transmission to the mining nodes 120. Upon receiving data output from one or more mining nodes 120, the authoritative servers 130 may communicate the authenticated data output to the centralized authority 140.
[0082] Those skilled in the art will recognize that a centralized authority 140 may or may not be present, and in some embodiments is not required. For example, in some private blockchain implementations, a single authoritative server 120 may be present, and no further authority (a centralized authority) is required.
[0083] FIG 1B illustrates a hierarchical structure as used throughout FIG 1A. Those skilled in the art will recognize that FIG 1B is for example purposes only and other communication structures are possible. The centralized authority 140 may authenticate each of the authoritative servers 130a, 130b, 130c so that they may be trusted by the associated mining nodes and each other to input or enter data packages processed by the mining nodes, and may sign tokens that are used as proof-of-work in the blockchain block records in authenticating the resulting data packages.
[0084] 1B, a first authoritative server 130a is shown communicatively coupled to a first mining node 120a and a second mining node 120b, a second authoritative server 130b is shown communicatively coupled to a third mining node 120c and a fourth mining node 120d and a fifth mining node 120e, and a third authoritative server 130c is shown communicatively coupled to a fifth mining node 120e and a sixth mining node 120f. Those skilled in the art will recognize that additional or fewer authoritative servers 130 may be included, and even additional mining nodes may be included.
[0085] Mining nodes 120a, 120b, 120c, 120d, 120e, 120f may be communicatively connected to the mining node network / blockchain network 115 (indicated by dotted lines between mining nodes). That is, mining nodes 120 may transmit copies of the blockchain or block records for the blockchain to other mining nodes 120. In some embodiments, one or more authoritative servers 130 may form part of the blockchain network, such that they can receive or forward copies of the blockchain to mining nodes 120 (or other authoritative servers 130). However, this is not shown in FIG. 1B. In FIG. 1B, authoritative servers 130 are outside the blockchain network (i.e., they do not send or receive copies of the blockchain), but they input data packages processed by mining nodes 120 and also authenticate the results of processing of data packages by mining nodes 120.
[0086] In an example, after being authenticated by the central authority 140, the first authoritative server 130a may receive multiple pre-processed data items from multiple data sources (150, FIG. 1A), package the multiple data items in a data package, and issue the data package to each of the mining nodes 120a, 120b to be processed. Each data package may include multiple data sets, each of the multiple data sets comprising signal information. A data set may be included in multiple data packages, while no data packages are identical. Furthermore, the first authoritative server 120a may record metadata regarding which data items are in which data package, so that when the results of the processing of the data package are authenticated, the processed results may be returned to the relevant user / data source 150. To avoid sending personal information to the mining nodes regarding the source of the data items or the subjects related to the data items, the first authoritative server 130a may further remove the identifying features to instead include in the data package a structured identification of the data set. In this manner, data privacy is improved since no mining node needs to determine in any feasible way what subject, problem, or issue a particular data set is relevant to.
[0087] The data package may further include information, for example parameters used by the mining node when evaluating the data set.
[0088] Using the signed token from the authoritative server 130 as verifiable proof of the work undertaken, each mining node 120 is configured to attempt to append a block record to the blockchain. Thus, to convert the signal information of each data set into corresponding data outputs, the first mining node 120a processes the data packages from the first authoritative server 130a and transmits the multiple data outputs to the first authoritative server 130a for authentication.
[0089] The first authoritative server 130a may receive data outputs from the first mining node 120a, the second mining node 120b, and additional mining nodes (not shown) of the blockchain network 115. The first authoritative server 130a may authenticate the data packages received from the first mining node 120a by checking whether the data outputs for each given data set of the data package provided to the first mining node 120a are approximately consistent (within error limits) with the data outputs provided for that given data set by other mining nodes (e.g., the second mining node 120b). Once the first authoritative server 130a determines that the data package results from the first mining node 120a are authenticated, the first authoritative server 130a transmits a signed token to the first mining node 120a for use in appending the block record to the blockchain. After examining the recorded metadata, the first authoritative server 130a may transmit the results of the data processing by the mining node 120 to the data source or other legitimate stakeholder.
[0090] Upon receiving the signed token from the first authoritative server 130a, the first mining node 120a can use the signed token as a proof of work to append a block to the blockchain and then propagate the block to the broader blockchain network 115. In FIG. 1B, the first mining node 120a is shown connected to the second mining node 120b and the third mining node 120c, and the first mining node 120a may therefore communicate generated blocks with the second mining node 120b and the third mining node 120c via peer-to-peer connections.
[0091] The first authoritative server 130a may be configured to arrange for a cryptocurrency payment to the first mining node 120a upon authentication of the results from the first mining node 120a. Advantageously, the payment may provide an incentive to the first mining node 120a to computationally undertake the task of transforming the data set of data packages into data outputs, and thus participate in maintaining the blockchain.
[0092] After the second mining node 120b receives a block from the first mining node 120a, the third mining node 120c may check that the block is valid. The third mining node 120c may check that the block includes a signed token from an authority server 130, such as the authority server 130a. The third mining node 120c may check that the signed token includes an indication that the issuer of the signed token (the first authority server 130a) has been authenticated by the central authority 140. For example, the third mining node 120c may perform the check via communication with the second authority server 130b. The third mining node 120c may further check that the resulting blockchain (of which the new block record from the first mining node 120a is, by design, part) is longer than the current blockchain, which is recorded locally at the third mining node 120c. If the third mining node 120c determines that the block record from the first mining node 120a is valid, then the third mining node 120c communicates the block to other mining nodes (e.g., the fourth mining node 120d and the fifth mining node 120e). In this manner, the valid block is adopted by consensus.
[0093] 2 is a block diagram of a computing apparatus 200. For example, the computing apparatus 200 may comprise a computing device, a server, a mobile or portable computer or phone, etc. The computing apparatus 200 may be distributed across multiple connected devices. The computing apparatus 200 may be suitable for use as a mining node 120, an authoritative server 130, or a central authority 140. Other structures to that shown in FIG. 2 may be used, as will be recognized by those skilled in the art.
[0094] Referring to the figure, computing device 200 includes one or more processors 210, one or more memories 220, a number of optical user interfaces, such as a visual display 230 and a visual or physical keyboard 240, a communications module 250, and optionally a port 260 and optionally a power source 270. Each of the components 210, 220, 230, 240, 250, 250, 270 are interconnected using various buses. Processor 210 can process instructions received via communications module 250 or port 260, including instructions stored in memory 220, for execution within computing device 200.
[0095] The memory 220 is for storing data within the computing device 200. The one or more memories 220 may include a volatile memory unit or units. The one or more memories may include a non-volatile memory unit or units. The one or more memories 220 may also be other forms of computer readable media, such as magnetic or optical disks. The one or more memories 220 may provide mass storage for the computing device 200. Instructions for performing methods as described herein may be stored in the one or more memories 220.
[0096] The device 200 includes multiple user interfaces, including a visualization means, such as a visual display 230, and a visual or dedicated user input device, such as a keyboard 240.
[0097] The communications module 250 is suitable for sending and receiving communications between the processor 210 and remote systems. For example, the communications module 250 may be used to send and receive communications over a communications network 110, such as the Internet.
[0098] Port 260 is suitable for receiving a non-transitory computer-readable medium that includes one or more instructions for processing by processor 210, for example.
[0099] The processor 210 is configured to receive data and access the memory 220, and is further configured to act on instructions received from the memory 220, from a computer readable medium connected to a port 260, from a communications module 250, or from a user input device 240.
[0100] A mining node 120 may include a computing device 200 or multiple such devices. As described above in connection with FIG. 1A, a mining node may include a single computing device or a small cluster of computing devices. As an example, a first mining node 120a may include a computing device 200, and a processor 210 may request a data package from a first authoritative server 130a (via a communication module 250). The computing device 200 may receive the data package from the first authoritative server 130a via the communication module 250. The processor 210 may analyze the received data package to convert the signal information of each data set into a corresponding data output according to instructions stored in one or more memories 220. The processor 210 may then communicate the multiple data outputs to the first authoritative server 130a. The multiple data outputs are used in establishing a proof of work for adding a block record to the blockchain. The computing device 200 may receive a signed token from the first authoritative server 130a. To extract the unique identifier of the previous block of the blockchain, the processor 210 may consult a current version of the blockchain stored in one or more memories 220, and may also retrieve the payload data from a data pool of unprocessed payload data. The processor 210 may generate a block record for the blockchain, including the payload data, the unique identifier, and the signed token from the first authoritative server 130a. Then, using the communication module 250, the new block may be communicated to further mining nodes of the blockchain network 115, such as the second mining node 120b and the third mining node 120c. The new block may be communicated by itself, or the entire blockchain, including the new block, may be communicated. Furthermore, the mining node 120a comprising the computing device 200 may receive the intended block from another mining node 120, such as the third mining node 120c.The processor 210 may then check whether the block comprises a signed token from an authoritative server (and may consult a database of trusted authoritative servers stored in memory 220 or may communicate with the first authoritative server 130a to authenticate the source of the signed token). The processor may perform additional checks of the intended block. The processor 210 may then determine whether the new block is valid and may record a revised version of the blockchain in memory 220 or may ignore the new block.
[0101] In some embodiments, an authoritative server 130, such as the first authoritative server 130a, may comprise a computing device 200. In such embodiments, a communication module 250 may receive a plurality of pre-processed data items from a plurality of data sources 150. A processor 210 may split the plurality of pre-processed data items into independent processable data sets, package a selection of the independent processable data sets into a data package, and record metadata in one or more memories 220 about which the independent processable data sets are included in the data package. Information that can identify a user (e.g., a subject associated with a data item) may be stored as metadata, and the data sets of the data package may alternatively be tracked using a systematic identifier. The data package may then be communicated to a mining node 120, such as the first mining node 120a. The computing device 200 may receive information including a first plurality of data outputs from a first mining node 120a of the network, each data output of the first plurality of data outputs being determined from a first data package analyzed by the first mining node 120a. The computing device 200 may further receive data outputs from other mining nodes (e.g., the second mining node 120b). By comparing the first plurality of data outputs with one or more further stored plurality of data outputs, the processor 210 may authenticate the first plurality of data outputs. In response to authenticating the first plurality of data outputs, the processor 210 may cryptographically sign a token including details identifying the first mining node 120a, a timestamp, and a hash of the first data package, and may further communicate the signed token to the first mining node 120a. The authenticated data output may be communicated to the data source 250, the central authority 240, or other legitimate destination.For example, an email may be sent to the user to whom the data item relates providing a link to a website from which the processed results can be securely downloaded.
[0102] Those skilled in the art will recognize that other structures to that shown in Figure 2 may be used. Additionally, those skilled in the art will recognize that devices such as computing device 200 may be included within central authority 240 and / or data source 250.
[0103] 3 is a flow chart of a method 300 implemented by a computing device, such as computing device 200. The method is suitable for implementation by a mining node 120. The method is suitable for appending block records to a blockchain stored on the mining node of a blockchain network 115.
[0104] At 310, a data package is received, the data package comprising a plurality of data sets, each data output comprising signal information.
[0105] The signal information may be any suitable information signal. By way of example, the information signal may comprise raw data generated by a nanopore sequencer, the raw data being indicative of a polynucleotide sequence. Each data set may relate to a different subject. For example, a first data set of the data package relates to a first human subject, and a second data set of the data package relates to a second human subject, A third data set of the data package may, for example, be related to a plant.
[0106] At 320, the data package is analyzed to convert the signal information of each data set into a corresponding data output. For example, converting the signal information of each data set may comprise converting one data type to another. The analysis may be in the form of "base calling," where the signal information is converted into a polynucleotide sequence, such as a DNA sequence or an RNA sequence.
[0107] At 330, the plurality of data outputs are communicated to the authoritative server 130. The plurality of data outputs may be communicated to the authoritative server 130 in encrypted form. The plurality of data outputs are used in establishing a proof of work for appending a block record to the blockchain.
[0108] 4 is a flow chart of a method 400 implemented by a computing device, such as computing device 200. The method is suitable for implementation by authoritative server 130.
[0109] At 410, information is received including a first plurality of data outputs from a first mining node, each data output determined from a first data package analyzed by the first mining node, the first data package including a plurality of data sets, each data set comprising signal information.
[0110] The plurality of data outputs are authenticated at 420. Authentication of the data outputs may be done in any suitable manner.
[0111] At 430, the unique token is digitally signed. The unique token is used as a proof of work in a block record of the blockchain.
[0112] 5 illustrates a flow chart of a method 500 performed by a computing device, such as computing device 200. FIGURE 5 further provides details of a possible implementation of authentication stage 420 of FIGURE 4.
[0113] The method begins with step 410, described above in connection with FIG.
[0114] At 510, a further plurality of data outputs are received from the further mining nodes. Since each mining node 120 processes a different data package, no two received data outputs are the same. However, if the data packages contain overlapping data sets, then the data output from the first mining node 120a can be compared to the data outputs received from the other plurality of mining nodes. Those skilled in the art will recognize that the compared data outputs may be received prior to step 410, subsequent to step 410, or simultaneously with step 410. At 520, the data output of the first plurality of data outputs is compared to the further data output from the further mining node. In this manner, each data output may be corroborated. Once a corroboration condition is met (and subject to a satisfied error condition) for each data output of the first plurality of data outputs, for example, by a threshold number of different mining nodes 120 submitting substantially the same results for the same data output, then the first plurality of data outputs may be considered authenticated.
[0115] For a given data set (contained in multiple data packages, each distributed to different mining nodes 120), the corresponding data output received from a given mining node may contain errors. Such errors may creep in due to noise in the signal information contained in the data set. For example, when the information signal comprises raw data from a nanopore sequencer, different mining nodes running a conversion algorithm to convert the raw data into sequence data may not interpret the information signal in exactly the same way, resulting in minor discrepancies between the data outputs received from the different mining nodes. Thus, determining that each data output of the first plurality of data outputs is verified within a predefined error threshold may comprise determining that a threshold number of mining nodes match a subunit (e.g., a nucleobase of a DNA sequence) of the data output.
[0116] Thus, even if the first plurality of data outputs received contains some minor errors, the errors can be resolved by comparison with the data outputs received from the appropriate other mining nodes. The first plurality of data outputs may be considered authenticated even if it is determined that there are some minor errors at the outlet.
[0117] At 530, a determination is made as to whether the first plurality of data outputs from the first mining node have been corroborated. If yes, the method proceeds to step 430 (described above in connection with FIG. 4). If no, corrective action is taken. The corrective action may simply be to ignore the first plurality of data outputs or may comprise logging identifying information regarding the mining node. The corrective action may comprise storing the first plurality of data outputs for further comparison as further results from further mining nodes are received.
[0118] FIG. 6 shows a flow chart of a method 600 implemented by a computing device such as computing device 200. The method may be implemented by authoritative server 130 or may be implemented prior to step 410. At 610, a plurality of pre-processed data items from a plurality of data sources are received. The data items may comprise, for example, a large amount of raw data generated from a nanopore sequencer. The raw data may comprise, for example, information about how an electric current traverses a nanopore through which an analyte is transferred and changes over time. The data items may comprise a problem to be analyzed by the computational power of the mining node. For example, each data item may comprise a raw data representation of a DNA sequence for a corresponding subject. That is, a first data item may relate to a first subject, a second data item may relate to a second data subject, and so on.
[0119] At 620, the pre-processed data items are split into independent processable data sets. By splitting each data item, different portions of each data item may be analyzed separately. Thus, since each mining node may process only one or a small number of data sets split from the pre-processed data items of the possibly thousands of such data sets, it is not feasible for the mining node to retrieve all information about the original data items. For example, when a data item includes raw data related to a subject's DNA that is being sequenced by nanopore sequencing, it becomes infeasible for the mining node to gather enough information about the data item to be able to recreate the entire raw data for that subject, or the processed results of the entire raw data for that subject (in this example, the entire DNA sequence for that subject). Thus, splitting the data items in this manner helps ensure that data privacy remains maintained.
[0120] At 630, a selection of the independent processable data sets are packaged into a data package. For example, a data set representing a portion of a first subject's DNA sequence may be included in the data package, a data set representing a portion of a second subject's DNA sequence may be included in the data package, etc., such that the data package contains many independent data sets relating to many subjects and potentially from many data sources 150.
[0121] At 640, the metadata is stored. With respect to the metadata, an independent processable dataset is included in the data package. In this way, once results are subsequently received from the mining node 120, it is possible to determine which results relate to which data items. The metadata may include, for example, an indication of the data source, the subject to which the data item relates, a reference number / identifier for the data item, a reference number / identifier for the data package in which the dataset is packaged, etc. The metadata may comprise data submitted by a user (e.g., submitter of nanopore sequencer signal information for processing) who is not required to transform the data. For example, this may include the date and time when the sequencing run was performed, the identity / identities of the submitting user / users, and / or the identity of the sample sequenced.
[0122] 7 illustrates a flow chart of a method 700 implemented by a computing device, such as computing device 200. The method is suitable for processing by authoritative server 130.
[0123] At 710, the data output is authenticated. This step may correspond to step 420 of Figure 4. If it is determined that minor differences exist between the data outputs received from different mining nodes, some form of error correction may be performed on the data output. In this manner, the error-corrected data output may be returned to the proper recipient.
[0124] At 720, the stored metadata is examined. The stored metadata is examined to determine which original data items and data sources the authenticated data output is associated with. The metadata may be corrected to indicate that a given data set has been authenticated. The metadata may be corrected to indicate that a given data item has been fully transformed by the mining node into a selection of authenticated (error corrected) data outputs.
[0125] At 730, the corroborated data output is communicated to the appropriate party, which may be the data source 150 where the data item originated, or may be a central authority 140 or other device.
[0126] An example of a processing task involving the mining node 120 and the authoritative server 130 is described with reference to Figure 8. In the example of Figure 8, the work undertaken by the mining node includes base calling, a process in which current information (potentially from a nanopore sequencer) is converted into a polynucleotide sequence.
[0127] In step 802, the data source 150 communicates data items including raw data from the nanopore sequencer to the authoritative server 130. Each data item relates to a different subject, such that a first data item relates to a DNA sequence for a first person, a second data item relates to an RNA sequence for a second person, a third data item relates to a DNA sequence for a third person, a fourth data item relates to a DNA sequence for a plant, etc. Each data item thus relates to a different polynucleotide sequence.
[0128] At 804, the authoritative server 130a generates a number of data packages. The authoritative server 130a divides each of the received data into a collection of data sets that may be processed independently. A selection of the data sets may then be collated into a data package. Each data set in the data package originates from a different data item (i.e., each data set in the data package is associated with a different polynucleotide sequence). In generating the data package, the authoritative server 130a may additionally include a number of decoy data sets in the data package, for which the results of processing the decoy data sets are known. The decoy data sets may be used to help authenticate the results received from the mining node. If the received result package does not include correctly processed results of the decoy data sets, then the mining node from which the result package originated may have attempted spoofing.
[0129] At 806, the first mining node 120a requests a data package from the authoritative server 130a. At 808, a further mining node (such as the second mining node 120b) requests a further data package from the authoritative server 130a. Of course, the order of steps 806 and 808 may be reversed or may be substantially simultaneous.
[0130] In response to the request, the authoritative server 130a transmits a first data package to the first mining node 120a and transmits further data packages to further mining nodes.
[0131] At 814, the first mining node 120 processes the signal information provided in the first data package to determine the polynucleotide sequence portion with which each data set is associated. Similarly, at 816, the additional mining nodes process each additional data package to determine the polynucleotide sequence, respectively.
[0132] The first plurality of polynucleotide sequences determined by the first mining node 120a is transmitted to the authoritative server 130a (818). Similarly, the additional plurality of polynucleotide sequences determined by the additional mining nodes 120a are transmitted to the authoritative server (820).
[0133] After receiving the first plurality of polynucleotide sequences and the further plurality of polynucleotide sequences, the authoritative server 130a compares (822) the different polynucleotide sequences. Those skilled in the art will recognize that the authoritative server 130a will receive results from different mining nodes at different times, and the comparison is an ongoing process each time a new result package is received. As described above, each polynucleotide sequence of the first plurality of polynucleotide sequences is checked against related polynucleotide sequences received from other mining nodes against the same initial dataset. Additionally, the authoritative server 130a may check that the results of processing the decoy dataset correspond to pre-processed results stored in the memory of the authoritative server 130a.
[0134] If the authoritative server 130a determines that the first plurality of polynucleotide sequences is authentic (by substantially finding the same results as the other mining nodes), then the authoritative server 130a signs a token (824). For example, the authoritative server 130a may digitally sign an identifier that includes a hash of the first data package sent to the first mining node, the identity of the first mining node, a timestamp, and other relevant data. The token is then sent to the first mining node 120a (826). Additionally, the token includes information encrypted with the public key of the first mining node 120a such that only the first mining node 120a can decrypt the information using the corresponding private key of the public-private key pair. In this manner, the authoritative server 130a may ensure that only the first mining node 120a can use the signed token as evidence of the work performed in converting the first data package into the first plurality of polynucleotide sequences.
[0135] Upon authentication of the first plurality of polynucleotide sequences, the authoritative server 130a may additionally issue a digital or cryptocurrency payment to the first mining node 120a. For example, the signed token, when processed as part of the blockchain protocol, may include information that releases the cryptocurrency to the first mining node 120a.
[0136] The authoritative server then transmits (827) the (error corrected) first plurality of processed polynucleotide sequences, as requested, to the associated data sources 150. Those skilled in the art will recognize that the authoritative server 130a may then transmit the processed data output immediately upon authentication or once all data sets associated with the original data item have been processed and authenticated.
[0137] The first mining node examines the most recent version of the blockchain in memory (828) and generates a new block record (830) using at least the unique identifier of the processing block of the blockchain, the payload data, and the signed token. The first mining node 120a then transmits the block to the broader blockchain network, including at least the second mining node 120b (832). Each mining node checks the validity of the block, including checking for a valid signed token from an authoritative server, such as the authoritative server 130a. Once authenticated, the locally stored version of the blockchain is updated to include the new block (834). In this manner, the blockchain is updated at each mining node in the blockchain network.
[0138] The authoritative server 130a continues to process all results received from the mining nodes. Once the second plurality of polynucleotide sequences from the second mining node 120b is authenticated by the authoritative server 130a, the authoritative server signs (836) a second signed token, sends (838) the token to the second mining node 120b, which generates (840) a new block record, and sends the updated block record, directly or indirectly, to other mining nodes, including the first mining node 120a. Then, after authenticating the new block, the first mining node 120a updates its locally stored copy of the blockchain to include the new block from the second mining node 120b.
[0139] In this way, the basecalling process can be used as a proof-of-work protocol for blockchain implementations.
[0140] Those skilled in the art will recognize that the example described above in connection with FIG. 8 is not the only way that blocks may be added to a blockchain. For example, there may be more or fewer data sources. Data may be received continuously from a data source or may be received as separate packages of computer data. Many other variations will be apparent to those skilled in the art upon reading the description herein.
[0141] In some scenarios, data privacy may be an important factor, for example, when a user wants a polynucleotide sequence, such as DNA, analyzed. A description of data submission and retrieval by different users to the authoritative server 130, and encryption and decryption of data packages, is provided below in connection with Figure 9. Those skilled in the art will recognize that the method described in Figure 9 is compatible with other methods described throughout this description (e.g., Figure 8).
[0142] As explained above, data source 150 should be interpreted broadly. Similarly, user is understood to mean a legitimate stakeholder. For example, a user may be a laboratory researcher, a medical professional, or a patient. A data source may be a user's computer, and a data item may be uploaded to the authoritative server 130, for example, via a web portal, a file transfer service, or any other suitable means. A user may be a lab person who uploads a data item via a web application. The web application provides instructions to the user to allow correlation between the user and the uploaded data item. The data item uploaded by the user may comprise signal information (possibly from a nanopore sequencer). The signal information is converted by the mining node into a polynucleotide sequence. The user may communicate other information to the authoritative server as part of the data item or separately, for example, a nanopore sequencer identifier indicating which nanopore sequencer generated the polynucleotide sequence.
[0143] At 902, user 1 (shown in the figure as 150a and taken to mean a data source operated by or on behalf of a user) communicates multiple data items 902a, 902b, 902c to the authoritative server 130a. Although only three data items are shown, user 1 (150a) may communicate multiple data items to the authoritative server 130a simultaneously or periodically. For example, a nanopore sequencer may require a long time to generate signal information indicative of a polynucleotide sequence, and the user may communicate that signal information to the authoritative server 130a as a complete package when the sequencer is finished, or in multiple communications while the sequencer is running, or continuously while the sequencer is running. The authoritative server 130a generates a user package 904, to which data items from user 1 (150a) can be added. While the user package 904 is complete, the authoritative server adds data items to the user package 904 on behalf of user 1. Here, a "user package" is understood to mean a collection of one or more data items. For example, a user package may be complete if the memory quota allocated to the user package is full or if an indication is received by the authoritative server 130a that there is no more data to be received from user 1 in the near future.
[0144] At 906, user 2 (shown as 150b) communicates multiple data items 906a, 906b, and 906c to the authoritative server 130a. Although only three data items are shown, user 2 (150b) may communicate any number of data items to the authoritative server 130a, either simultaneously or periodically. The authoritative server 130a creates a user package 908, which differs from user package 904, to which the data items from user 2 (150b) can be added. User 2 (150b) adds data items to the user package 908 until the user package 908 is complete.
[0145] At 910, the authoritative server 130a generates one or more encryption keys and corresponding decryption keys.
[0146] At 912, the authoritative server generates a data package. The data package comprises a plurality of data sets and a corresponding plurality of cryptographic keys. Each data set comprises signal information. The signal information may be any suitable information signal. By way of example, the information signal may comprise raw data produced by a nanopore sequencer. Each nanopore sequencer is associated with an identifier stored in the memory of the authoritative server, and the raw data is indicative of a polynucleotide sequence. Each data package comprises data sets submitted by a plurality of different users (150). For example, a first data set of the data package may relate to a first human subject and is submitted by user 1 (150a). A second data set of the data package may relate to a second human subject and is submitted by user 2 (150b).
[0147] At 914, authoritative server 130a sends the data package to mining node 120a, and may send further data packages to further mining nodes, as described above in connection with step 810 of FIG.
[0148] At 916, the mining node determines the encrypted data items by using a separate encryption key for each data set in the data package to convert the signal information of each data set into a corresponding encrypted data output. To process the data package received from the authoritative server 130a, the mining node has computer readable instructions stored in one or more memories 220 of the computing device 200. To process the data package received from the authoritative server 130a, the computer readable instructions require an encryption key. Upon receiving the data package from the authoritative server 130a, the mining node uses the encryption key associated with each data set to execute the computer readable instructions. The computer readable instructions convert the signal information of each data set into a corresponding encrypted data output. Advantageously, data privacy is further improved. For example, in a situation where a user has submitted signal information representative of a DNA sequence for processing, a mining node that processes a dataset containing a small portion of that signal information by following locally stored instructions and using a received cryptographic key would not be able to establish that the dataset represented a DNA sequence, let alone establish the entire DNA sequence for a given user.
[0149] The encrypted data output may be representative of an encoded polynucleotide sequence. The encoded polynucleotide sequence may be represented by a character string other than the conventional uppercase IUPAC nucleotide codes for the bases, where the character string is determined from a cryptographic key. The encoded polynucleotide sequence may be represented by a decoy feature, for example, that inserts one or more random bases into a predictable pattern determined from the cryptographic key.
[0150] While the above describes a cryptography in which each data set is converted into a corresponding encrypted data output, those skilled in the art will recognize that further merging of the data outputs may occur as part of the cryptography process, for example, whereby the encrypted data output is sent to an authoritative server as a composite unit of data. Any suitable form of cryptography may be employed, so long as the authoritative server 130a (or other authoritative server to which the encrypted data output is communicated) has the required decryption key. For example, the cryptography key may direct the mining node processor to a lookup table stored in memory, whereby a nucleotide base may be substituted for a different character without the mining node having access or knowledge of the decrypted base code.
[0151] In step 918, the mining node sends the encrypted data output to the authoritative server 130a.
[0152] In step 920, the authoritative server receives the encrypted data output and uses the encryption key generated in 910 to decrypt the encrypted data. The decrypted data output may comprise a section of the polynucleotide sequence. Decrypting the encrypted data to substitute the character string inserted in 916 for the IUPAC nucleotide code may comprise using the decryption key. In another example, decrypting the encrypted data to remove the decoy feature inserted in 916 may comprise using the decryption key.
[0153] At 922, the decrypted data is authenticated by comparing the decrypted data received from multiple mining nodes. Although the authentication step is not shown in Figure 9, as shown in Figure 8, once the data has been processed by the mining nodes and received by the authoritative server 130a, the authoritative server 130a can authenticate (822), sign (836) the token, send (838) the token to the mining nodes, and append (830) the block to the blockchain.
[0154] At 924, user 2 (150b) requests the decrypted and authenticated data items from the authoritative server 130a. User 2 (150b) may request every data item 920a, 920b, 920c decrypted and authenticated from the authoritative server. For example, the user may have the option, through a web application, to continually request the most recently authenticated results for every data item in the user package as they become available.
[0155] At 926, the authoritative server sends the requested decrypted and authenticated data item to user 2 (150b). Those skilled in the art will recognize that any user can request a decrypted and authenticated result from the authoritative server 130, and that the authoritative server 130 can send the requested decrypted and authenticated data item to any authorized user.
[0156] 10 is a flow chart of a method 1000 performed by a computing device, such as computing device 200. The method is suitable for being performed by authoritative server 130a or by multiple authoritative servers in collaboration.
[0157] At 1010, a plurality of data items are received from a plurality of data sources 150. For example, the data items may comprise a large amount of raw data generated from a pore sequencer. For example, the raw data may comprise information about how an electrical current traverses a nanopore, through which an analyte transitions over time. The data items may comprise problems that can be analyzed by the computational power of the mining node. Each data item may comprise, for example, a raw data representative of a DNA sequence for a corresponding subject. That is, a first data item may relate to a first subject, a second data item may relate to a second data subject, and so on.
[0158] At 1020, the multiple data items are split into independent processable data sets. By splitting each data item, different portions of each data item may be analyzed separately and independently.
[0159] At 1030, the authoritative server generates an encryption key and a corresponding decryption key for each data set in a data package. The encryption keys are used by the mining nodes to encrypt the data sets of the data package. Those skilled in the art will recognize that encryption keys may be generated for use with an entire data package as opposed to for individual data sets.
[0160] At 1040, the authoritative server 130 generates a data package. The data package in this example comprises a number of data sets and a corresponding number of cryptographic keys, each data set comprising signal information.
[0161] At 1050, the authoritative server 130 communicates the data package to the mining node 120. Using the cryptographic key, the mining node 120 converts the signal information into a corresponding encrypted data output. Each mining node in this example has computer-readable instructions stored in one or more memories 220 of a computing device that require the cryptographic key to process the data set. The one or more processors 220 process the stored instructions using the cryptographic key to output the encrypted data output. For example, when the data set relates to the subject's DNA, the processor 210 processes the computer-readable instructions using the cryptographic key to output an encoded polynucleotide sequence. The encoded polynucleotide sequence may be represented by a character string other than the usual uppercase IUPAC code for the bases, where the character string is determined from the cryptographic key. The encoded polynucleotide sequence may be represented by a decoy feature, for example, that inserts one or more random bases into a predictable pattern determined from the cryptographic key. Thus, because the mining nodes are not privy to information about the original data items (e.g., knowledge that the data items represent polynucleotide sequences), it becomes infeasible for the mining nodes to collate information about the original data items, which advantageously leads to improved data privacy.
[0162] At 1060, the authoritative server 130 or other cooperating authoritative server having recorded information of the decryption key receives the plurality of encrypted data outputs from the plurality of mining nodes. The authoritative server 130 decrypts the encrypted data outputs using the decryption key. The decrypted data outputs may comprise a section of the polynucleotide sequence. Decrypting the encrypted data may comprise using the decryption key to substitute the string inserted at 916 for the IUPAC base code. In another example, decrypting the encrypted data may comprise using the decryption key to remove the decoy feature inserted at 916.
[0163] The authoritative server may then communicate the decrypted / decrypted data output to the authorized user.
[0164] 11 is a flowchart of a method 1110 performed by a computing device, such as computing device 200. The method is suitable for performance by a mining node 120. The method is suitable for appending a block record to a blockchain stored in the mining node of a blockchain network 115.
[0165] At 1110, a data package is received from the authoritative server 130a. The data package comprises a number of data sets and one or more corresponding cryptographic keys, each data set comprising signal information.
[0166] The signal information of each dataset may be any suitable information signal. By way of example, the information signal may comprise raw data generated by a pore sequencer, the raw data being indicative of a polynucleotide sequence. Each dataset may relate to a different subject. For example, a first dataset of the data package may relate to a first human subject, a second dataset of the data package may relate to a second human subject, a third dataset of the data package may relate to a plant, etc.
[0167] At 1120, the mining node 120 uses the encryption key associated with each data set to execute computer readable instructions for converting the signal information of each data set into a corresponding encrypted data output. The encrypted data output may be representative of an encoded polynucleotide sequence. The encoded polynucleotide sequence may be represented by a character string other than an IUPAC nucleotide code for a base, where the character string is determined by the encryption key (e.g., by reference to a lookup table). The encoded polynucleotide sequence may be represented by a decoy feature, for example, that inserts one or more random bases into a predictable pattern determined from the encryption key.
[0168] At 1130, the mining node communicates the encrypted data output to an authoritative server 130 for authentication and for use in establishing proof-of-work for blocks of the blockchain.
[0169] With respect to the encryption mentioned in connection with Figures 9, 10, 11 and throughout this specification, one skilled in the art will recognize that any suitable form of encryption and decryption will suffice, so long as it ensures that sensitive information can be hidden from the mining node. For example, an authoritative server, such as authoritative server 130a, may generate a first encryption key associated with a first data set for use by the mining node. The first encryption key and a corresponding first decryption key relate to a first method of processing the signal information of the first data set. As an example, the encryption key may provide that the mining node converts the signal information of the first data set into a first sequence of encoded features (which may correspond, for example, to a polynucleotide sequence that has had a first substitution code applied). A second encryption key and a corresponding second decryption key may be generated for a second method of processing the signal information of the second data set. The second encryption key specifies that the mining node converts the signal information of the second data set into a second sequence of encoded features (which may for example correspond to a polynucleotide sequence that has had a second substitution code applied). That is, the specified encoding method may vary on a data set-by-data set basis and / or on a data package-by-data package basis. Thus, the encrypted data output related to one data set may be encrypted according to one substitution code, and the encrypted data output related to another data set may be encrypted according to another substitution code. This approach makes it much more difficult for the mining node to determine to which information is being processed. Those skilled in the art will recognize that the encryption / decryption method may comprise other encryption steps and transformations besides the application of a substitution code.
[0170] Variations of the described embodiments are envisioned, for example, all features of the described embodiments can be combined in any manner. As will be appreciated by those skilled in the art, the methods described herein can be used to process any suitable large data problem, where multiple data can be processed independently.
[0171] In the detailed description above, many of the processing tasks described have involved converting signal information representative of a polynucleotide sequence into a base sequence. However, one of skill in the art will recognize that the methods and apparatus described herein can be applied to other types of signal information. For example, the signal information may be associated with other native molecules, such as proteins or secondary modifications. As another example, the signal information may be associated with modified or synthetic molecules, such as oligonucleotide tags, nucleic acid analogs, or Xpandomers that contain extended nucleoside triphosphates.
[0172] Blockchain may include any form of electronic, computer-based, distributed ledger, including permissioned and permissionless ledgers, shared ledgers, and variations thereof.
[0173] Unless expressly stated otherwise, each feature disclosed in this specification (including the accompanying claims, abstract, and drawings) may be replaced by an alternative feature serving the same, equivalent, or similar purpose. Thus, unless expressly stated otherwise, each feature disclosed is merely an example of a generic series of equivalent or similar features. The invention is not limited to the details of the embodiments described above. The invention extends to any novel or novel combination of features disclosed in this specification (including the accompanying claims, abstract, and drawings), or to any novel or novel combination of method or process steps similarly disclosed. The claims are to be construed to cover not only the embodiments described above, but also any embodiment falling within the scope of the claims.
Claims
1. 1. A method for appending, by a mining node of a network, a block record to a blockchain stored on the mining node of the network, the block record including payload data, a proof of work, and a unique identifier of a previous block record in the blockchain, comprising: receiving, from an authoritative server, a data package including a plurality of data sets; wherein each of the plurality of data sets comprises signal information; analyzing the data package to generate a plurality of data outputs by converting the signal information of each data set into a corresponding data output; transmitting the plurality of data outputs to an authoritative server; We are equipped with The plurality of data outputs include: Used in establishing a proof of work for adding a block record to the blockchain, method.
2. The mining nodes of the network receiving a signed token from an authoritative server; generating a block record for the blockchain using the signed token as the proof of work; and and transmitting the generated block record to at least a mining node of the network. The method of claim 1.
3. The signed token is a signed hash of the analyzed data package; The method of claim 2.
4. Generating a block record on the blockchain includes: examining a version of the blockchain stored on one or more machine-readable storage media to extract the unique identifier of the preceding block of the blockchain; and reading payload data from a data pool of unprocessed payload data; The method according to claim 2 or claim 3.
5. The signal information for each data set is: is a representation of a polynucleotide sequence, Converting the signal information for each data set into a corresponding data output includes: converting the signal information of each data set into a corresponding read, whereby each data package generates a plurality of reads; Each lead of the plurality of leads comprises: each said polynucleotide sequence is described; Transmitting the plurality of data outputs to an authoritative server includes: transmitting the plurality of leads to an authoritative server. A method according to any one of claims 1 to 4.
6. The polynucleotide sequence is Deoxyribonucleic acid, DNA, sequences or ribonucleic acid, RNA, sequences, The method according to claim 5.
7. The signal information representative of a polynucleotide sequence is Raw data generated by the nanopore sequencer, including The method according to claim 5 or claim 6.
8. The signal information representative of a polynucleotide sequence is current information corresponding to a current through the nanopore and a polynucleotide translocating through the nanopore; A method according to any one of claims 5 to 7.
9. A unique identifier of the preceding block record of the blockchain, a hash of the record of the preceding block of the blockchain or a hash of the header of the preceding block of the blockchain; or The payload data includes at least one transaction data or smart contract; A method according to any one of claims 1 to 8.
10. Receiving a data package from an authoritative server comprises: in response to requesting a data package from an authoritative server; 10. The method according to any one of claims 1 to 9.
11. The authoritative server, is not a mining node of said network; A method according to any one of claims 1 to 10.
12. having stored instructions which, when executed by a processor, cause the processor to perform a method according to any one of claims 1 to 11; Computer-readable medium.
13. 1. A computing device for appending a block record to a blockchain stored in a mining node of a network, the block record including payload data, a proof of work, and a unique identifier of a previous block record in the blockchain, the computing device comprising: one or more processors; one or more machine readable storage devices having instructions stored thereon; We are equipped with When processed by the one or more processors, the instructions cause the one or more processors to: receiving a data package from an authoritative server, the data package including a plurality of data sets; wherein each of the plurality of data sets comprises signal information; analyzing the data package to generate a plurality of data outputs by converting the signal information of each data set into a corresponding data output; and transmitting the plurality of data outputs to an authoritative server; The plurality of data outputs include: Used in establishing a proof of work for adding a block record to the blockchain, computing device.
14. By an authoritative server trusted by the mining nodes of the network to authenticate block records in the blockchain. receiving information from a first mining node of the network, the information including a first plurality of data outputs; wherein each data output of the first plurality of data outputs is determined from a first data package analyzed by the first mining node, the first data package including a plurality of data sets; authenticating the first plurality of data outputs; and in response to authenticating the first plurality of data outputs, digitally signing a unique token to be used as a proof of work in a block record of the blockchain; Further comprising:
12. The method according to any one of claims 1 to 11.
15. The authoritative server: sending the signed token to the first mining node for use as a proof of work in the block record of the blockchain; Further comprising: The method of claim 14.
16. authenticating the first plurality of data outputs includes: determining that the supporting conditions have been satisfied, The method according to claim 14 or claim 15.
17. Determining that the supporting condition is satisfied comprises: determining that each data output of the first plurality of data outputs is backed by a threshold number of additional mining nodes of the network; 17. The method of claim 16.
18. Determining that each data output of the first plurality of data outputs is backed by a threshold number of additional mining nodes in the network includes: The authoritative server: comparing the first plurality of data outputs to one or more further plurality of data outputs; Each of the one or more further plurality of data outputs comprises: received from a corresponding further mining node of the network; The further plurality of data outputs include: from the further data packages analyzed by the corresponding further mining nodes; The further data package comprises: a plurality of data sets each including signal information; One or more datasets may be overlaps with that contained in the first data package, 20. The method of claim 17.
19. Determining that each data output of the first plurality of data outputs is backed by a threshold number of additional mining nodes in the network includes: The authoritative server: determining that each data output of the first plurality of data outputs is corroborated, within a predefined error threshold, by a threshold number of additional mining nodes of the network; 19. The method of claim 17 or claim 18.
20. Receiving the information including the first plurality of data outputs includes: in response to transmitting to the first mining node a data package including a plurality of data sets; Each of the plurality of data sets comprises: Contains signal information for conversion to data output, Additionally, optionally, Transmitting the data package to the first mining node includes: in response to receiving a request for a data package from the first mining node.
20. A method according to any one of claims 14 to 19.
21. The authoritative server: Prior to transmitting the first data package to the first mining node, receiving a plurality of pre-processed data items from a plurality of data sources; splitting the plurality of pre-processed data items into independently processable data sets; packaging sections of said independently processable data sets into a data package; and storing metadata regarding which independently processable data sets are included within said data package; Further comprising:
21. The method of claim 20.
22. The first data package analyzed by the first mining node comprises: Also includes decoy data sets, authenticating the first plurality of data outputs includes: checking a decoy data output of the first plurality of data outputs against a local register of data outputs; 22. A method according to any one of claims 14 to 21.
23. having instructions stored thereon which, when executed by a processor, cause the processor to perform a method according to any one of claims 14 to 22; Computer-readable medium.
24. A system for processing signal information as a proof of work to add a block record to a blockchain, comprising: A network of mining nodes, each mining node comprising a computing device according to claim 13 for adding a block record to a blockchain; An authoritative server trusted by the mining nodes to authenticate block records of a blockchain, one or more processors; one or more memory units having instructions stored therein; Equipped with When processed by the one or more processors, the instructions cause the one or more processors to: receiving information from a first mining node of the network, the information including a first plurality of data outputs; wherein each data output of the first plurality of data outputs is determined from a first data package analyzed by the first mining node, the first data package including a plurality of data sets; authenticating the first plurality of data outputs; and in response to authenticating the first plurality of data outputs, digitally signing a unique token to be used as a proof of work in a block record of the blockchain; An authoritative server; system.
25. A system for processing signal information as a proof of work to add a block record to a blockchain, comprising: one or more authoritative servers, each including one or more processors; A network of multiple mining nodes We are equipped with Each mining node one or more processors; The mining node is receiving a data package from an authoritative server, the data package including a plurality of data sets; wherein each of the plurality of data sets comprises signal information; analyzing the data package to generate a plurality of data outputs by converting the signal information of each data set into a corresponding data output; transmitting the plurality of data outputs to an authoritative server; Receive a signed token from the authoritative server; generating a block record for the blockchain using the signed token as the proof of work; and transmitting the generated block record to at least a second mining node of the network; It is structured as follows: The authoritative server is receiving information from the mining node, the information including a plurality of data outputs; authenticating the plurality of data outputs; digitally signing a unique token in response to authenticating the plurality of data outputs; and Sending the signed token to the mining node for use as a proof of work in a block record of the blockchain; It is configured as follows: system.
26. by one or more authoritative servers, receiving data items comprising signal information from a plurality of data sources; splitting said data items into independently processable data sets; generating an encryption key and a corresponding decryption key; collecting said selection of independently processable data sets and said cryptographic key into a data package; wherein the independently processable data sets of the data package are from a plurality of data sources; transmitting the data packages to mining nodes of a blockchain mining network for converting the signal information for each data set into a corresponding encrypted data output; receiving information including a plurality of encrypted data outputs; and decrypting the encrypted data output using the generated decryption key; Further comprising:
23. The method of any one of claims 1 to 11 or 14 to 22.
27. by the one or more authoritative servers, authenticating the decrypted data output; and in response to authenticating the decrypted data output, digitally signing a unique token to be used as a proof of work in a block record of the blockchain; Further comprising:
27. The method of claim 26.
28. by the one or more authoritative servers, sending the signed token to a mining node for use as a proof of work in the block record of the blockchain; Further comprising:
28. The method of claim 27.
29. by the one or more authoritative servers, communicating the authenticated decrypted output to an authorized user; Further comprising:
29. A method according to any one of claims 26 to 28.
30. The signal information of at least one of the data items, raw data generated by the nanopore sequencer; The signed token is an identifier for the nanopore sequencer; 30. A method according to any one of claims 27 to 29.
31. The encryption key is a separate encryption key for each data set of said data package; 31. A method according to any one of claims 26 to 30.
32. The signal information of at least some of the data items, is a representation of a polynucleotide sequence, The decoded data output is: comprising the corresponding section of said polynucleotide sequence, 32. A method according to any one of claims 26 to 31.
33. The polynucleotide sequence is Deoxyribonucleic acid, DNA, sequences or ribonucleic acid, RNA, sequences, 33. The method of claim 32.
34. The signal information representative of a polynucleotide sequence is Raw data generated by the nanopore sequencer, including A method according to claim 32 or claim 33.
35. storing an identifier of said nanopore sequencer; Further comprising:
35. The method of claim 34.
36. The encrypted data output is Contains the string, Decrypting the encrypted data output includes: using said character string in place of the IUPAC nucleotide code, 36. A method according to any one of claims 32 to 35.
37. The encrypted data output is Includes decoy features, Decrypting the encrypted data output includes: removing the decoy feature.
37. A method according to any one of claims 26 to 36.
38. Receiving a data item from a data source is continuously receiving data items from said data source; 38. A method according to any one of claims 26 to 37.
39. by the one or more authoritative servers, storing metadata regarding which independently processable data sets are included in said data package; Further preparations:
39. A method according to any one of claims 26 to 38.
40. having instructions stored thereon which, when executed by a processor, cause the processor to perform a method according to any one of claims 26 to 39; Computer-readable medium.
41. A system for processing signal information as a proof of work to add a block record to a blockchain, comprising: A network of mining nodes, each mining node comprising a computing device according to claim 13 for adding a block record to a blockchain; An authoritative server; The authoritative server, one or more processors; one or more memory units having instructions stored thereon; We are equipped with When processed by the one or more processors, the instructions cause the one or more processors to: Splitting the received data items into data sets that can be processed independently; wherein the data items are received from a plurality of data sources, the data items including signal information; generating an encryption key and a corresponding decryption key; collecting said selection of independently processable data sets and said cryptographic key into a data package; wherein the independently processable data sets of the data package are from a plurality of data sources; transmitting the data packages to mining nodes of a blockchain mining network to convert the signal information for each data set into a corresponding encrypted data output; Process the received information, including any encrypted data outputs; Processing the received information includes: decrypting the encrypted data output using the generated decryption key. system.
Citation Information
Patent Citations
Method and system for blockchain variant using digital signatures
CN108370318A
