Multi party authentication or encryption

Quinten Cabo

1/11/24, 11:06 PM

I rent a room in a building. There are also 9 others who rent other rooms in this building. Just like everyone else who rents a room I only have one key of this building.

With my key I can open the front door of the building. Just like everyone else who rents a room can with their key. However, only I can open the door of my room with my key and the others can't open my room with their keys. I can also not open other peoples rooms with my key. Also, the owner of the house probably has a key that can open all the doors.

So essentially you got the front door which can be unlocked with multiple keys and my room door which can only be unlocked by my key (and the owner of the house).

Is there anything like this in cryptography? Where some messages can be decrypted by multiple people but not just everyone (you have to at least rent a room) while other messages can only be decrypted by 1 or 2 people. Even though everyone only has and uses 1 key.

1 + 3

multiparty-computation

secret-sharing

abe

forest

1/12/24, 2:15 AM

https://en.wikipedia.org/wiki/Secret_sharing

alexander

1/12/24, 6:37 AM

Suppose there are two persons, A and B. Do you mean $K_A$ for front door and room door A and $K_B$ for front door and room door B?

Quinten Cabo

1/15/24, 12:50 PM

Yes, but there is also another door C that both A and B can open with their respective K_A and K_B.

Score:1

Crypto

Daniel S

1/12/24, 7:26 AM

Yes, it's known as attribute-based encryption.

The specification of the groups able to decrypt/sign data can be very sophisticated. For example, if we have groups such as $A$ for people who have reached the age of majority, $S$ for people who have paid a subscription, $P$ for privileged users then we can encrypt/verify data that is readable by the set $(A\cap S)\cup P$.

Groups can be as small as a single member.

+ 0

Elon Musk

I sit in a Tesla and translated this thread with Ai:

EN: Multi party authentication or encryption

Post an answer

Most people don’t grasp that asking a lot of questions unlocks learning and improves interpersonal bonding. In Alison’s studies, for example, though people could accurately recall how many questions had been asked in their conversations, they didn’t intuit the link between questions and liking. Across four studies, in which participants were engaged in conversations themselves or read transcripts of others’ conversations, people tended not to realize that question asking would influence—or had influenced—the level of amity between the conversationalists.