US 12,137,164 B1
Storage-free message authenticators for error-correcting-codes
Dongwoo Kim, Seoul (KR); and Cyril Guyot, San Jose, CA (US)
Assigned to Sandisk Technologies, Inc., Milpitas, CA (US)
Filed by Western Digital Technologies, Inc., San Jose, CA (US)
Filed on Aug. 10, 2023, as Appl. No. 18/447,868.
Claims priority of provisional application 63/510,492, filed on Jun. 27, 2023.
Int. Cl. H04L 9/32 (2006.01); G06F 11/10 (2006.01); H03M 13/00 (2006.01); H03M 13/15 (2006.01); H04L 9/08 (2006.01)
CPC H04L 9/32 (2013.01) [G06F 11/1032 (2013.01); H03M 13/152 (2013.01); H03M 13/611 (2013.01); H04L 9/0869 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A system comprising:
one or more processors; and
a memory storing instructions that, when executed, cause the one or more processors to:
receive, at a storage controller of a storage device, a request to encode a message using an error-correcting code schema that generates a parity code;
generate the parity code based on the error-correcting code schema;
generate, at a key generating module on the storage device, a first parameter associated with the message, the first parameter comprising a pseudorandom transposition of characters of the message and the parity code;
determine a pseudorandom character string based on the error-correcting code schema, the pseudorandom character string having a same number of characters as the first parameter;
combine the first parameter and the pseudorandom character string to generate the encoded message;
return the encoded message in response to the request; and
store a secret key associated with the message in the memory, wherein the secret key comprises:
the first parameter; and
the pseudorandom character string as a second parameter.