Claims (31)
1. Способ управления посредством объекта системой обработки транзакций, в которой транзакции организованы в виде последовательности блоков, которые заверены цифровыми подписями достаточного количества проверяющих, причем способ включает:1. A method for managing a transaction processing system by means of an object, in which transactions are organized as a sequence of blocks, which are certified by digital signatures of a sufficient number of verifiers, and the method includes:
предложение объектом хеша блока В', который содержит новые действительные транзакции, относительно последовательности заверенных блоков В0,…,Br-1, если ни один r-й блок Br не был заверен; иproposal by the hash object of block B', which contains new valid transactions, relative to the sequence of certified blocks B 0 ,…,B r-1 , if none of the rth block B r has been certified; and
предложение объектом хеша блока Br, если r-й блок Br был проверен достаточным количеством других объектов.offering a hash object of block B r if the rth block B r has been verified by a sufficient number of other objects.
2. Способ по п. 1, отличающийся тем, что объект заверяет блок только в ответ на подтверждение транзакций для блока и подтверждение того, что блок был создан и передан объектом, имеющим право на создание и передачу блока.2. The method of claim 1, wherein the entity notarizes the block only in response to confirming transactions for the block and confirming that the block was created and transmitted by the entity that has the right to create and transmit the block.
3. Способ по п. 1, отличающийся тем, что объект предлагает значение хеша путем снабжения цифровой подписью значения хеша для предоставления снабженной цифровой подписью версии значения хеша, и при этом объект передает снабженную цифровой подписью версию значения хеша в сеть, которая содержит другие объекты.3. The method of claim 1, wherein the entity proposes a hash value by digitally signing the hash value to provide a digitally signed version of the hash value, wherein the entity transmits the digitally signed version of the hash value to a network that contains other entities.
4. Способ по п. 3, отличающийся тем, что, если ни один r-й блок Br не был заверен, объект также снабжает цифровой подписью и передает блок В'.4. The method according to claim 3, characterized in that if no rth block B r has been certified, the entity also digitally signs and transmits block B'.
5. Способ по п. 1, отличающийся тем, что объект определяет количество Q из предыдущих блоков, и использует секретный ключ для вычисления строки S, уникальным образом сопоставленной с Q, и вычисляет из S количество Т, которое представляет собой по меньшей мере одно из: самой S, функции S и значения хеша S, и при этом объект определяет, предлагать ли значение хеша, путем определения того, обладает ли T заданным свойством.5. The method according to claim 1, characterized in that the object determines the number Q from the previous blocks, and uses the secret key to calculate the string S uniquely associated with Q, and calculates from S the number T, which is at least one of : S itself, a function S, and a hash value S, whereby the object determines whether to offer a hash value by determining whether T has a given property.
6. Способ по п. 5, отличающийся тем, что S представляет собой подпись Q под секретным ключом объекта, T представляет собой хеш S, и T обладает заданным свойством, если T меньше заданного порогового значения.6. The method of claim 5, wherein S is a signature Q under the object's secret key, T is a hash of S, and T has a predetermined property if T is less than a predetermined threshold.
7. Способ по п. 1, отличающийся тем, что объект представляет собой часть сети из объектов, и при этом конкретный один из объектов создает и передает блок Br.7. The method according to claim. 1, characterized in that the object is part of a network of objects, and at the same time, a specific one of the objects creates and transmits the block B r .
8. Способ по п. 7, отличающийся тем, что r-й блок Вг определяют как заверенный объектом, если объект принимает указание того, что по меньшей мере предварительно определенное количество объектов по отдельности заверяют значение хеша, соответствующее r-му блоку Br.8. The method according to claim 7, characterized in that the rth block B r is determined to be authenticated by the entity if the entity receives an indication that at least a predetermined number of entities individually validate the hash value corresponding to the rth entity B r .
9. Способ по п. 8, отличающийся тем, что в ответ на прием объектом указания того, что предварительно определенное количество объектов по отдельности заверили r-й блок Br, объект увеличивает r, чтобы начать добавление дополнительных блоков в последовательность блоков.9. The method of claim 8, wherein in response to the entity receiving an indication that a predetermined number of entities have individually certified the rth block B r , the entity increments r to start adding additional blocks to the block sequence.
10. Способ по п. 7, отличающийся тем, что предварительно определенное количество объектов по отдельности выбирают конкретный один из объектов в качестве лидера.10. The method according to claim 7, characterized in that a predetermined number of objects individually select a specific one of the objects as a leader.
11. Способ по п. 10, отличающийся тем, что r-й блок Br определяют как заверяемый объектом, если объект принимает указание того, что по меньшей мере предварительно определенное количество объектов по отдельности проверяют прием указания того, что конкретный один из объектов предоставил значение хеша, соответствующее r-му блоку Br, каждому из предварительно определенного количества объектов.11. The method according to claim 10, characterized in that the r-th block B r is determined to be certified by the object, if the object receives an indication that at least a predetermined number of objects individually check the receipt of an indication that a particular one of the objects has provided the hash value corresponding to the r-th block B r , each of the predetermined number of objects.
12. Способ управления посредством объекта системой обработки транзакций, в которой транзакции организованы в виде последовательности заверенных блоков, причем способ включает:12. A method for controlling by means of an object a transaction processing system in which transactions are organized as a sequence of certified blocks, the method comprising:
прием объектом значения хеша блока Br от другого объекта, который сгенерировал блок на основании новых действительных транзакций, относительно последовательности заверенных блоков В0,…,Br-1 the receipt by the object of the hash value of the block B r from another object that generated the block based on new valid transactions, relative to the sequence of certified blocks B 0 ,…,B r-1
заверение объектом блока Br в ответ на то, что достаточное количество других объектов указали прием значения хеша блока Br от другого объекта, и значение хеша является действительным для блока Br;validating by the object of the block B r in response that enough other objects have indicated the receipt of the hash value of the block B r from another object, and the hash value is valid for the block B r ;
генерирование объектом нового блока В' на основании новых действительных транзакций относительно последовательности заверенных блоков В0,...,Br-1 в ответ на то, что недостаточное количество других объектов указывают прием значения хеша блока Br от другого объекта, при этом В' отличается от Br; иgeneration by the object of a new block B' based on new valid transactions regarding the sequence of certified blocks B 0 ,...,B r-1 in response to the fact that not enough other objects indicate the receipt of the hash value of the block B r from another object, while B ' is different from B r ; and
увеличение объектом r, чтобы начать добавление дополнительных блоков в последовательность блоков, в ответ на прием объектом указания того, что предварительно определенное количество объектов по отдельности заверили r-й блок Br, или предварительно определенное количество объектов по отдельности заверили новый блок В'.increment by entity r to begin adding more blocks to the sequence of blocks, in response to the entity receiving an indication that a predetermined number of entities have individually validated the rth block B r , or a predetermined number of entities have individually validated a new block B'.
13. Способ по п. 12, отличающийся тем, что блоки заверяют посредством цифровых подписей.13. The method according to claim 12, characterized in that the blocks are certified by digital signatures.
14. Способ по п. 12, отличающийся тем, что разные объекты предлагают новые блоки до тех пор, пока не будет принято указание того, что предварительно определенное количество объектов по отдельности заверили ранее предложенный блок.14. The method of claim 12, wherein different entities propose new blocks until an indication is received that a predetermined number of entities have individually validated the previously proposed block.
15. Способ по п. 12, отличающийся тем, что объект предоставляет указание того, что новый блок должен быть сгенерирован, в ответ на то, что значение хеша не является действительным для блока Br.15. The method of claim 12, wherein the object provides an indication that a new block should be generated in response to the fact that the hash value is not valid for block B r .
16. Способ по п. 15, отличающийся тем, что объект генерирует новый блок В' на основании новых действительных транзакций относительно последовательности заверенных блоков В0,…,Br-1 в ответ на то, что достаточное количество других объектов предоставляют указание того, что новый блок должен быть сгенерирован.16. The method of claim. 15, characterized in that the object generates a new block B' based on new valid transactions relative to the sequence of certified blocks B 0 , ..., B r-1 in response to the fact that a sufficient number of other objects provide an indication that that a new block should be generated.
17. Способ по п. 12, отличающийся тем, что объект предоставляет указание того, что значение хеша блока Вг должно передаваться в ответ на то, что достаточное количество других объектов указали прием значения хеша блока Br от другого объекта, и значение хеша является действительным для блока Br.17. The method of claim 12, wherein the object provides an indication that the hash value of block B r is to be transmitted in response to the fact that a sufficient number of other objects have indicated receipt of the hash value of block B r from another object, and the hash value is valid for the block B r .
18. Способ проверки объектом предложенного значения хеша нового блока Br транзакций относительно заданной последовательности блоков, В0,…,Br-1, без доступа к новому блоку Br в системе обработки транзакций, в которой транзакции организованы в виде блоков, и блоки заверены посредством группы цифровых подписей, причем способ включает:18. Method for checking by the object of the proposed hash value of the new block B r of transactions relative to the given sequence of blocks, B 0 ,…,B r-1 , without access to the new block B r in a transaction processing system in which transactions are organized in the form of blocks, and blocks certified by a group of digital signatures, the method comprising:
определение объектом количества Q из предыдущих блоков;determination by the object of the quantity Q from the previous blocks;
вычисление объектом цифровой подписи S, принадлежащей Q;calculation by the object of the digital signature S belonging to Q;
вычисление объектом из S количества Т, которое представляет собой по меньшей мере одно из: самой S, функции S и значения хеша S;calculating by an object from S a number T, which is at least one of: S itself, a function of S, and a hash value of S;
определение объектом, обладает ли Τ заданным свойством; и,determining by the object whether Τ has a given property; and,
если T обладает заданным свойством, проверку объектом предложенного значения хеша нового блока Br независимо от подтверждения того, соответствует ли предложенное значение хеша новому блоку Br.if T has the given property, the object checks the proposed hash value of the new block B r regardless of whether the proposed hash value matches the new block B r .
19. Способ по п. 18, отличающийся тем, что объект передает предложенное значение хеша нового блока Br перед приемом нового блока Br.19. The method of claim 18, wherein the entity transmits the proposed hash value of the new block B r before receiving the new block B r .
20. Компьютерное программное обеспечение, предоставляемое на энергонезависимом машиночитаемом носителе, содержащее: исполняемый код, который реализует способ по любому из пп. 1-19.20. Computer software provided on a non-volatile computer-readable medium, containing: executable code that implements the method according to any one of paragraphs. 1-19.