US 2025/0167997 A1 · PROTOCOLS WITH NOISY RESPONSE-BASED CRYPTOGRAPHIC SUBKEYS

Abstract

Methods for the storage and retrieval of a digital file are disclosed. The file is encrypted with a random binary key. A mathematical CRP mechanism is used to generate an ordered list of responses from a list of challenges. A subset of responses within the ordered list of responses is selected, which each selected response occupying a position in the ordered list that is the same position as a first binary symbol in the random key. In this way, the key can be encoded in the selection of responses. To recover the key, the selected responses are compared to a full list of responses to determine which of the responses in the full list match selected responses. Matches indicate the first binary symbol in the corresponding position in the key and non-matches indicate the second binary symbol. In this way, the key is reconstructed, and file may be decrypted.

Claims19

Dependent claims

A method of storing a remotely decryptable encrypted file M on a remote device, comprising:

receiving a digital file C;
generating a nonce ω;
generating a random stream S;
hashing C with ω and applying the resulting hash to an extended output function resulting in C*;
organize C* into d addressable segments having addresses 1 to d;
derive a set of N challenges from S, where each challenge encodes an address within the range of 1 to d;
extract from C* a sequential, addressable set of N responses corresponding to the addresses in C* encoded in the set of N challenges;
randomly pick a binary number of K having N bits, and encrypt M with K, resulting in M*;
store M*;
identify those responses in the sequential, addressable set of N responses located at addresses having the same sequential positions of a first binary symbol in K, resulting in an identified subset of f responses;
store the identified subset of f responses in non-volatile memory at the remote device.

8 more elements

Dependencies are inferred from the claim text.

Facts

Application

18/885,226Filed 13 Sep 2024

Priority

17 Apr 2023

Published

22 May 2025

Term ends

Not estimatedThe source records don’t support an estimate.

Classification6 codes

H04L 9/0894
Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords: escrow, recovery or storing of secret…
H04L 9/0643
The encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions;…
H04L 9/0656
Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3: pseudorandom key sequence…
H04L 9/0869
Generation of secret information including derivation or calculation of cryptographic keys or passwords: involving random numbers or seeds

Family

Application63/459,938Us provisional application · filed 17 Apr 2023

Application63/538,379Us provisional application · filed 14 Sep 2023

Application18/638,593Continuation in part · filed 17 Apr 2024

Application18/885,226Continuation in part

US 12,732,377 B2Related patent

US 12,739,115 B2Related patent

US 2025/0023736 A1Published application

US 2025/0167997 A1This patent

From the US filing history. Foreign family members aren’t listed.

Protocols with noisy response-based cryptographic subkeys

Life of this patent

Protocols with noisy response-based cryptographic subkeys

Life of this patent

Abstract

Claims19