# US 2022/0191164 A1 · Use of partial hash of domain name to return ip address associated with the domain name

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2022/0191164 A1
- Document ID: US20220191164A1
- Status: Published application
- Kind: A1
- Application number: 17/121,623
- Filed: 2020-12-14
- Published: 2022-06-16
- Earliest claimed: 2020-12-14
- Assignees: Lenovo (Singapore) Pte. Ltd.
- Applicants: Lenovo (Singapore) Pte. Ltd.
- Inventors: Igor Stolbikov; Scott Wentao Li; Joseph M. Pennisi
- Web page: https://patentgrep.com/patent/US20220191164A1

## CPC

- H04L 61/4511: using domain name system [DNS]
- G06N 7/01: Probabilistic graphical models, e.g. probabilistic networks
- H04L 9/0643: {Hash functions, e.g. MD5, SHA, HMAC or f9 MAC}
- H04L 9/0825: {using asymmetric-key encryption or public key infrastructure [PKI], e.g. key signature or public key certificates}
- H04L 9/14: using a plurality of keys or algorithms
- H04L 9/3247: {involving digital signatures}
- H04L 61/58: Caching of addresses or names
- H04L 63/0442: {wherein the sending and receiving network entities apply asymmetric encryption, i.e. different keys for encryption and decryption (cryptographic mechanisms or cryptographic arrangements for public-key encryption H04L9/30)}
- H04L 63/123: {received data contents, e.g. message integrity}
- H04L 2463/121: Timestamp
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## 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

### Claim 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.

### Claim 2 (depends on 1)

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

### Claim 3 (depends on 1)

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

### Claim 4 (depends on 1)

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.

### Claim 5 (depends on 4)

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.

### Claim 6 (depends on 5)

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.

### Claim 7 (depends on 6)

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

### Claim 8 (depends on 1)

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.

### Claim 9 (depends on 1)

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

### Claim 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.

### Claim 11 (depends on 10)

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.

### Claim 12 (depends on 10)

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

### Claim 13 (depends on 10)

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

### Claim 14 (depends on 10)

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.

### Claim 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:
select part but not all of a hash of a domain name associated with a website;
transmit the selected part of the hash from a first device to a second device;
receive, at the first device and from the second device, an IP address associated with the domain name; and
access the web site using the IP address.

### Claim 16 (depends on 15)

The CRSM of claim 15, wherein the IP address is a first IP address, and wherein the instructions are executable to:
transmit the selected part of the hash from the first device to both the second device and a third device, wherein the first, second, and third devices are different from each other;
receive, at the first device and from the second device, the first IP address;
receive, at the first device and from the third device, a second IP address associated with the domain name;
compare the first IP address to the second IP address to determine whether the first and second IP addresses are the same; and
responsive to determining that the first and second IP addresses are the same, access the website using the IP address.

### Claim 17 (depends on 15)

The CRSM of claim 15, wherein the instructions are executable to:
encrypt the selected part of the hash with a public key associated with the second device; and
transmit the encrypted selected part from the first device to the second device.

### Claim 18 (depends on 17)

The CRSM of claim 17, wherein the instructions are executable to:
transmit, to the second device, both the encrypted selected part and a public key associated with the first device.

### Claim 19 (depends on 18)

The CRSM of claim 18, wherein the instructions are executable to:
receive the IP address as encrypted with the public key associated with the first device;
decrypt the IP address with a private key associated with the first device; and
access the website using the decrypted IP address.

### Claim 20 (depends on 16)

The CRSM of claim 16, wherein the instructions are executable to:
select the selected part by selecting a predetermined number of bits establishing some but not all of the hash, the predetermined number of bits being greater than one.
