Patent ID: 11961420
Assignee: CRYPTOGRAPHY RESEARCH, INC.
Field: Digital communication (Electrical engineering)
Classification: CPC G  H | IPC G  H

Claim 12:
13. A non-transitory computer-readable medium storing instruction thereon, wherein the instructions, when executed by a processing device performing a cryptographic operation, cause the processing device to:
receive an input data associated with one or more messages communicated between two or more nodes associated with a common cryptography system;
identify an N-word number, X=XN−1 . . . X1 X0, associated with the input data;
compute a square of the N-word number X by performing a first loop comprising M first loop iterations, wherein M is a largest integer number not exceeding (N+1)/2, each of the M first loop iterations comprising a second loop that comprises a plurality of second loop iterations, wherein an iteration m of the second loop that is within an iteration j of the first loop comprises computing a product Xa*Xb of a word Xa and a word Xb, wherein a+b=2j+m, wherein j≥0 and m≥0, and wherein all second loops have an equal number of second loop iterations; and
obtain, using the computed square of the N-word number X, an output data, and;
perform the cryptographic operation comprising at least one of:
obtain, using the output data, a cryptographic key, and process, using the cryptographic key to obtain at least one of: (i) a ciphertext for the one or more messages or (ii) a plaintext for the one or more messages,
or
obtain, using the output data, a digital signature authentication of the one or more messages.