Skip to main content
Cryptography

Return to Question

added 73 characters in body
Source Link
Chygo Runner
Chygo Runner
  • 65
  • 5

I received a very weird question from someone. I feel there is no solution, It would be great if you guys share your views.

There are three people Alice, Bob and Sam and they all work for a high-security facility. Alice is the gatekeeper, Bob is a scientist and Sam is their manager.

Sam has issued an entry pass to Bob which is signed. Alice can verify the entry pass by using public-key cryptography (she knows Sam's public key).

One day when Sam is in another city he realizes that Bob is working for the enemy. Now he needs to make sure that Bob can not gain entry to the high-security facility. immediately.

How can he do so if the below conditions are implied:-

  1. He cannot communicate with Alice. Messengers are untrusted so he can not communicate with anyone else too.
  2. He cannot snatch Bob's Id card because he is not physically there & even if he is able to snatch it, The id card is easily reproducible.

So Sam has to revoke his signature on Bob's id card, but he cannot communicate with Alice.

Can Sam do anything here?

In my opinion, sam cannot do anything else other than to go back to Alice and tell her that Bob cannot gain entry anymore. But until he reaches there, there is nothing stopping Bob to enter the building.

I received a very weird question from someone. I feel there is no solution, It would be great if you guys share your views.

There are three people Alice, Bob and Sam and they all work for a high-security facility. Alice is the gatekeeper, Bob is a scientist and Sam is their manager.

Sam has issued an entry pass to Bob which is signed. Alice can verify the entry pass by using public-key cryptography (she knows Sam's public key).

One day when Sam is in another city he realizes that Bob is working for the enemy. Now he needs to make sure that Bob can not gain entry to the high-security facility. immediately.

How can he do so if the below conditions are implied:-

  1. He cannot communicate with Alice.
  2. He cannot snatch Bob's Id card because he is not physically there & even if he is able to snatch it, The id card is easily reproducible.

So Sam has to revoke his signature on Bob's id card, but he cannot communicate with Alice.

Can Sam do anything here?

In my opinion, sam cannot do anything else other than to go back to Alice and tell her that Bob cannot gain entry anymore. But until he reaches there, there is nothing stopping Bob to enter the building.

I received a very weird question from someone. I feel there is no solution, It would be great if you guys share your views.

There are three people Alice, Bob and Sam and they all work for a high-security facility. Alice is the gatekeeper, Bob is a scientist and Sam is their manager.

Sam has issued an entry pass to Bob which is signed. Alice can verify the entry pass by using public-key cryptography (she knows Sam's public key).

One day when Sam is in another city he realizes that Bob is working for the enemy. Now he needs to make sure that Bob can not gain entry to the high-security facility. immediately.

How can he do so if the below conditions are implied:-

  1. He cannot communicate with Alice. Messengers are untrusted so he can not communicate with anyone else too.
  2. He cannot snatch Bob's Id card because he is not physically there & even if he is able to snatch it, The id card is easily reproducible.

So Sam has to revoke his signature on Bob's id card, but he cannot communicate with Alice.

Can Sam do anything here?

In my opinion, sam cannot do anything else other than to go back to Alice and tell her that Bob cannot gain entry anymore. But until he reaches there, there is nothing stopping Bob to enter the building.

Source Link
Chygo Runner
Chygo Runner
  • 65
  • 5

Revoke key without communication between the party who revoked it and the party who is validating

I received a very weird question from someone. I feel there is no solution, It would be great if you guys share your views.

There are three people Alice, Bob and Sam and they all work for a high-security facility. Alice is the gatekeeper, Bob is a scientist and Sam is their manager.

Sam has issued an entry pass to Bob which is signed. Alice can verify the entry pass by using public-key cryptography (she knows Sam's public key).

One day when Sam is in another city he realizes that Bob is working for the enemy. Now he needs to make sure that Bob can not gain entry to the high-security facility. immediately.

How can he do so if the below conditions are implied:-

  1. He cannot communicate with Alice.
  2. He cannot snatch Bob's Id card because he is not physically there & even if he is able to snatch it, The id card is easily reproducible.

So Sam has to revoke his signature on Bob's id card, but he cannot communicate with Alice.

Can Sam do anything here?

In my opinion, sam cannot do anything else other than to go back to Alice and tell her that Bob cannot gain entry anymore. But until he reaches there, there is nothing stopping Bob to enter the building.