Anonymous collection of data from a group of entitled members
AssigneeMobileye Vision Technologies Ltd.
InventorAviad Kipnis
Life of this patent
Estimating the term…
Abstract
A method for collecting data from a group of entitled members. The method may include receiving, by a collection unit, a message and a message signature; validating, by the collection unit, whether the message was received from any of the entitled members of the group, without identifying the entitled member that sent the message; wherein the validating comprises applying a second plurality of mathematical operations on a first group of secrets, a second group of secrets, and a first part of the message signature; and rejecting, by the collection unit, the message when validating that the message was not received from any entitled member of the group.
Claims15
A non-transitory computer readable medium including instructions for collecting data from entitled members of a group, which when executed by a machine, cause the machine to perform operations comprising:
- receiving, by a collection unit, a message, and a message signature;
- validating, by the collection unit, that the message was received from an entitled member of the entitled members of the group, without identifying the entitled member of the group that sent the message, wherein the validating comprises applying a second plurality of mathematical operations on a first group of secrets, a second group of secrets, and a first part of the message signature;
- rejecting, by the collection unit, the message when the message is not from one of the entitled members of the group;
- and
- collecting data embedded in the message when the message was received from one of the entitled members of the group;
- wherein the message signature received from the entitled member of the group comprises a first part, and a second part;
- wherein the second part was generated using a secret key;
- wherein the secret key is calculated by applying a first plurality of mathematical operations on first member secrets allocated to the entitled member of the group, second member secrets allocated to the entitled member, and a random vector;
- wherein the first plurality of mathematical operations comprises calculation of products of multiplications of factors that have bases and random exponents;
- wherein the first member secrets are calculated based on secrets from the first group of secrets allocated to the group, and a subset of random vectors allocated to the entitled member of the group;
- wherein the second member secrets are calculated based on secrets from the second group of secrets allocated to the group, and the subset of random vectors allocated to the entitled member of the group;
- wherein the first member secrets and the second member secrets are calculated by applying a modulo operation and additional operations;
- and
- wherein the collection unit has access to the first group of secrets and the second group of secrets but is unaware of an allocation of first member secrets and second member secrets to the entitled member of the group.
A non-transitory computer readable medium including instructions for collecting data from a group of entitled members, which when executed by a machine, cause the machine to perform operations comprising:
- receiving, by a collection unit, a message, and a message signature;
- validating, by the collection unit, whether the message was received from any entitled member of a group, without identifying an entitled member of the group that sent the message;
- wherein the validating comprises applying a second plurality of mathematical operations on a first group of secrets, a second group of secrets, and a first part of the message signature;
- rejecting, by the collection unit, the message when validating that the message was not received from any entitled member of the group;
- and
- collecting data embedded in the message when validating that the message was received from any one of the entitled members of the group;
- wherein a message signature received from an entitled member of the group comprises a first part, and a second part;
- wherein the second part is generated using a secret key;
- wherein the secret key is calculated by applying a first plurality of mathematical operations on member secrets allocated to the entitled member, and a random vector;
- wherein the first plurality of mathematical operations comprises a modulo operation, and calculation of products of multiplications of factors that have bases and random exponents;
- wherein the member secrets are calculated based on secrets from the first group of secrets allocated to the group, secret from the second group of secrets allocated to the group, a random matrix and a subset of random vectors allocated to the entitled member;
- wherein the collection unit has access to the first group of secrets and the second group of secrets but is unaware of an allocation of member secrets to the entitled member of the group;
- and
- wherein the secret key is a function of a set of matrixes, wherein different matrixes of the set are a function of the random matrix, an inverse of the random matrix, and an intermediate matrix that comprise first intermediate matrix elements and second intermediate matrix elements.
Dependencies are inferred from the claim text.