IP Library › Granted Patent US 11,063,977
Granted Patent B2
US 11,063,977 · App. 17/035,539 · Granted Jul 13, 2021

Anti-replay device based on memory space interchange

Inventor: Hong Lv (Hangzhou, CN)
Assignee: Advanced New Technologies Co., Ltd.
H04L63/1466H04L63/123H04L63/1416
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,063,977
App. No.
17/035,539
Granted
Jul 13, 2021
Kind
B2
Abstract

Disclosed herein are methods, systems, and apparatus, including computer programs encoded on computer storage media, for detecting and disabling replay attacks. One of the methods includes receiving a transaction to be completed in a blockchain. A current working section of memory storing transaction information that is designated for use in identifying past transactions already processed is determined, where the memory also stores a backup section providing, when used in combination with the current working section, an alternating memory section storage scheme for the transaction information. From the current working section, whether the transaction has previously been processed is determined. When it is determined that the transaction has previously been processed, the transaction is bypassed. When it is determined that the transaction has not previously been processed the transaction is processed and transaction information for the transaction is written into the current working section.

Claims (58)

1. A computer-implemented method for detecting and disabling replay attacks, the method comprising:

receiving a transaction to be completed in a blockchain;

determining a current working section of a memory storing transaction information that is designated for use in identifying past transactions already processed, the memory also storing a backup section providing, when used in combination with the current working section, an alternating memory section storage scheme for the transaction information;

determining, from the current working section, whether the transaction has previously been processed; and

in response to determining that the transaction has not previously been processed:

determining whether a threshold condition is met for initiating a switch-over between the current working section and the backup section, wherein the threshold condition comprises an indication that a misjudgment rate of the current working section is greater than a pre-determined rate;

in response to determining that the threshold condition is met, initiating the switch-over including starting an overlapping period in which additional transaction information is written to the current working section and to the backup section;

processing the transaction; and

writing particular transaction information for the transaction into the current working section.

2. The method of claim 1 , further comprising:

determining that an end of the overlapping period has been reached;

ceasing the writing of the transaction information to the current working section; and

designating the backup section as the current working section.

3. The method of claim 1 , wherein the threshold condition comprises an additional indication that a pre-determined percentage of storage capacity of the current working section has been used.

4. The method of claim 1 , further comprising: determining if the transaction is in the blockchain; and

upon determining that the transaction is in the blockchain, bypassing the transaction.

5. The method of claim 1 , further comprising:

prior to determining whether the transaction has previously been processed, determining, using a Bloom filter, a probability that the transaction has previously been processed.

6. A computer-implemented system, comprising:

one or more computers; and

one or more computer memory devices interoperably coupled with the one or more computers and having tangible, non-transitory, machine-readable media storing one or more instructions that, when executed by the one or more computers, perform one or more operations for detecting and disabling replay attacks, the operations comprising:

receiving a transaction to be completed in a blockchain;

determining a current working section of a memory storing transaction information that is designated for use in identifying past transactions already processed, the memory also storing a backup section providing, when used in combination with the current working section, an alternating memory section storage scheme for the transaction information;

determining, from the current working section, whether the transaction has previously been processed; and

in response to determining that the transaction has not previously been processed:

determining whether a threshold condition is met for initiating a switch-over between the current working section and the backup section, wherein the threshold condition comprises an indication that a misjudgment rate of the current working section is greater than a pre-determined rate;

in response to determining that the threshold condition is met, initiating the switch-over including starting an overlapping period in which additional transaction information is written to the current working section and to the backup section;

processing the transaction; and

writing particular transaction information for the transaction into the current working section.

7. The system of claim 6 , the operations further comprising:

determining that an end of the overlapping period has been reached;

ceasing the writing of the transaction information to the current working section; and

designating the backup section as the current working section.

8. The system of claim 6 , wherein the threshold condition comprises an additional indication that a pre-determined percentage of storage capacity of the current working section has been used.

9. The system of claim 6 , the operations further comprising:

determining if the transaction is in the blockchain; and

upon determining that the transaction is in the blockchain, bypassing the transaction.

10. The system of claim 6 , the operations further comprising:

prior to determining whether the transaction has previously been processed, determining, using a Bloom filter, a probability that the transaction has previously been processed.

11. A non-transitory, computer-readable storage medium storing one or more instructions executable by a computer system to perform operations for detecting and disabling replay attacks, the operations comprising:

receiving a transaction to be completed in a blockchain;

determining a current working section of a memory storing transaction information that is designated for use in identifying past transactions already processed, the memory also storing a backup section providing, when used in combination with the current working section, an alternating memory section storage scheme for the transaction information;

determining, from the current working section, whether the transaction has previously been processed; and

in response to determining that the transaction has not previously been processed:

determining whether a threshold condition is met for initiating a switch-over between the current working section and the backup section, wherein the threshold condition comprises an indication that a misjudgment rate of the current working section is greater than a pre-determined rate;

in response to determining that the threshold condition is met, initiating the switch-over including starting an overlapping period in which additional transaction information is written to the current working section and to the backup section;

processing the transaction; and

writing particular transaction information for the transaction into the current working section.

12. The non-transitory, computer-readable storage medium of claim 11 , the operations further comprising:

determining that an end of the overlapping period has been reached;

ceasing the writing of the transaction information to the current working section; and

designating the backup section as the current working section.

13. The non-transitory, computer-readable storage medium of claim 11 , wherein the threshold condition comprises an additional indication that a pre-determined percentage of storage capacity of the current working section has been used.

14. The non-transitory, computer-readable storage medium of claim 11 , the operations further comprising:

determining if the transaction is in the blockchain; and

upon determining that the transaction is in the blockchain, bypassing the transaction.

15. The non-transitory, computer-readable storage medium of claim 11 , the operations further comprising:

prior to determining whether the transaction has previously been processed, determining, using a Bloom filter, a probability that the transaction has previously been processed.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 4, 2020
From: LV, HONG
To: ALIBABA GROUP HOLDING LIMITED
Reel/Frame 054273/0009 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 4, 2020
From: ADVANTAGEOUS NEW TECHNOLOGIES CO., LTD.
To: ADVANCED NEW TECHNOLOGIES CO., LTD.
Reel/Frame 054307/0747 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 4, 2020
From: ALIBABA GROUP HOLDING LIMITED
To: ADVANTAGEOUS NEW TECHNOLOGIES CO., LTD.
Reel/Frame 055252/0700 →
Continuity (3)
Continuation 16713409 · Dec 13, 2019
Continuation PCTCN2019093085 · Jun 26, 2019
Related Publication 20210014268A1 · Jan 14, 2021