Patent ID: 9509665
Filing Date: 2016-11-29
CPC Classification: H04L

Claim Text:
1. A method, comprising: obtaining a message and an identifying parameter associated with the message, wherein the message comprises a plurality of units; generating a plurality of one-unit message authentication codes, each one-unit message authentication code corresponding to a respective unit of the plurality of units of the message, wherein each one-unit message authentication code is generated based on the identifying parameter associated with the message, a given one of the plurality of units, and the position of the given unit in the message; and providing two or more possible combinations of values of a first one of the one-unit message authentication codes and a corresponding first authenticator string as inputs to a garbled-circuit based secure computation protocol, wherein the garbled circuit-based secure computation protocol outputs an indication of the validity of the first one-unit message authentication code; wherein the method is performed by at least one processing device; and wherein the message comprises an encryption key.