IP Library Granted Patent US 11,374,898
Granted Patent B1
US 11,374,898 · App. 17/121,623 · Granted Jun 28, 2022

Use of partial hash of domain name to return IP address associated with the domain name

Inventors: Igor Stolbikov (Apex, NC); Scott Wentao Li (Cary, NC); Joseph M. Pennisi (Apex, NC)
Assignee: Lenovo (Singapore) Pte. Ltd.
H04L61/1511G06N7/005H04L9/0825H04L9/14H04L9/3247
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,374,898
App. No.
17/121,623
Granted
Jun 28, 2022
Kind
B1
Abstract

In one aspect, a first device may include at least one processor and storage accessible to the at least one processor. The storage may include instructions executable by the at least one processor to receive, from a second device, a partial hash of a domain name. The instructions may also be executable to use the partial hash and a probabilistic data structure to identify an Internet protocol (IP) address associated with the domain name. Responsive to identifying the IP address, the instructions may be executable to transmit the IP address to the second device.

Claims (41)

1. A first device, comprising:

at least one processor; and

storage accessible to the at least one processor and comprising instructions executable by the at least one processor to:

receive, from a second device, a partial hash of a domain name;

use the partial hash and a probabilistic data structure to identify an Internet protocol (IP) address associated with the domain name; and

responsive to identifying the IP address, transmit the IP address to the second device.

2. The first device of claim 1 , wherein the probabilistic data structure comprises a Cuckoo filter.

3. The first device of claim 1 , wherein the probabilistic data structure comprises a Bloom filter.

4. The first device of claim 1 , wherein the partial hash as received at the first device is encrypted using a first public key associated with the first device, and wherein the instructions are executable to:

decrypt the partial hash using a first private key associated with the first device to use the partial hash and the probabilistic data structure to identify the Internet protocol (IP) address associated with the domain name.

5. The first device of claim 4 , wherein the instructions are executable to:

receive or otherwise access a second public key associated with the second device, the second public key being different from the first public key;

encrypt the IP address using the second public key; and

transmit the encrypted IP address to the second device.

6. The first device of claim 5 , wherein the instructions are executable to:

sign the encrypted IP address with the first private key to render a digital signature; and

transmit the digital signature to the second device with the encrypted IP address.

7. The first device of claim 6 , wherein the digital signature indicates a date and/or time that the digital signature was generated.

8. The first device of claim 1 , wherein the instructions are executable to:

responsive to not being able to identify the IP address using the partial hash and the probabilistic data structure, transmit to the second device an indication of one or more domain name system (DNS) servers different from the first and second devices, the one or more DNS servers being usable to identify the IP address.

9. The first device of claim 1 , wherein the first device comprises a server, and wherein the server maintains the probabilistic data structure.

10. A method, comprising:

receiving, at a first device and from a second device, a partial hash of a domain name for a website;

using a probabilistic data structure to determine whether a match to the partial hash is identifiable; and

responsive to determining that a match the partial hash is identifiable, transmitting to the second device an Internet protocol (IP) address associated with the domain name.

11. The method of claim 10 , wherein the partial hash is not a full hash of the domain name, the partial hash being selected from the full hash.

12. The method of claim 10 , wherein the probabilistic data structure comprises a Cuckoo filter.

13. The method of claim 10 , wherein the probabilistic data structure comprises a Bloom filter.

14. The method of claim 10 , wherein the method comprises:

using the probabilistic data structure to determine whether a match to the partial hash is identifiable to within a threshold level of confidence.

15. At least one computer readable storage medium (CRSM) that is not a transitory signal, the computer readable storage medium comprising instructions executable by at least one processor to:

receive, from a device, a partial hash of a domain name;

use the partial hash and a probabilistic data structure to identify an Internet protocol (IP) address associated with the domain name; and

responsive to identifying the IP address, transmit the IP address to the device.

16. The CRSM of claim 15 , wherein the probabilistic data structure comprises a Cuckoo filter.

17. The CRSM of claim 15 , wherein the probabilistic data structure comprises a Bloom filter.

18. The CRSM of claim 15 , wherein the instructions are executable to:

responsive to not being able to identify the IP address using the partial hash and the probabilistic data structure, transmit to the device an indication of one or more domain name system (DNS) servers, the one or more DNS servers being usable to identify the IP address.

19. The CRSM of claim 15 , wherein the partial hash is not a full hash of the domain name, the partial hash being selected from the full hash.

20. The CRSM of claim 15 , wherein the instructions are executable to:

use the probabilistic data structure to determine whether a match to the partial hash is identifiable to within a threshold level of confidence.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 20, 2025
From: LENOVO PC INTERNATIONAL LIMITED
To: LENOVO SWITZERLAND INTERNATIONAL GMBH
Reel/Frame 070269/0092 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 19, 2025
From: LENOVO (SINGAPORE) PTE LTD.
To: LENOVO PC INTERNATIONAL LIMITED
Reel/Frame 070266/0821 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 22, 2020
From: STOLBIKOV, IGOR; LI, SCOTT WENTAO; PENNISI, JOSEPH M.
To: LENOVO (SINGAPORE) PTE. LTD.
Reel/Frame 054729/0196 →