Alice e Bob sono al loro primo appuntamento. Come fanno a capire se si piacciono, evitando l'imbarazzo di rivelare un eventuale interesse non corrisposto? In questo nuovo video di Enigma vediamo come la crittografia giunge in loro aiuto fornendo un protocollo per il calcolo privato della congiunzione logica. Mostriamo come realizzarlo usando 5 carte da gioco, tre assi di fiori e due di cuori. Nonostante il problema del matchmaking tra due persone sembri uno scenario relativamente limitato, questo genere di protocolli di "secure multiparty computation" hanno diverse implicazioni pratiche nel cloud computing e nel federated machine learning.
Riferimento principale:
- B. den Boer, "More Efficient Match-Making and Satisfiability: The Five Card Trick". Proceedings of EUROCRYPT '89, LNCS vol. 434, pp. 208-217. Springer (1990). URL: https://tinyurl.com/m2kzuhnu
Altri riferimenti:
- D. Evans, V. Kolesnikov, M. Rosulek, "A Pragmatic Introduction to
Secure Multi-Party Computation". NOW Publishers (2018). URL: https://tinyurl.com/yckh6djd
(spoiler! riferimento sotto solo se volete vedere alcune soluzioni alla sfida lanciata al termine del video!)
- A. Marcedone, Z. Wen, E. Shi, "Secure Dating with Four or Fewer Cards
(A short note on teaching cryptography)". IACR Cryptol. ePrint Arch. 2015: 1031 (2015). URL: https://tinyurl.com/dct4mmj4
Sostieni Liberi Oltre le Illusioni diventando socio: vai su www.liberioltreleillusioni.it nella sezione "ASSOCIATI" e diventa socio. Ti aspettiamo
----------------------------
Iscrivi sul ns. sito Ufficiale: https://www.liberioltreleillusioni.it
I canali di Liberi Oltre:
YT - News, il canale storico: https://www.youtube.com/c/liberioltre
YT - Agorà, il canale delle scienze sociali: https://www.youtube.com/channel/UCNSFH6m4JlzexDWxJSniqMg
YT - STEM, il canale delle scienze https://www.youtube.com/channel/UCWKJtC_ekM-CUg3kB9-5gZw
Puoi anche seguirci sui ns. canali social:
TWITCH https://www.twitch.tv/liberioltre
FACEBOOK https://www.facebook.com/liberioltrel...
TWITTER https://twitter.com/liberioltre
TELEGRAM https://t.me/liberioltre
INSTAGRAM https://www.instagram.com/liberioltre/
SOUNDCLOUD https://soundcloud.com/liberioltre
SPOTIFY http://bit.ly/SpotifyLO