A Note on the Influence of a Zero Length Nonce on GCM and GMAC
Dit artikel presenteert een eenvoudige aanval die de hash-sleutel van GCM en GMAC herstelt wanneer een nonce met een lengte van nul wordt gebruikt, wat willekeurige vervalsing mogelijk maakt, een kwetsbaarheid die specifiek is voor de ISO/IEC-standaard die dergelijke nonces toestaat maar niet de NIST-versie die een minimale lengte voorschrijft.
Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer
Stel je de digitale wereld voor als een bruisende stad waar elke verzonden boodschap als een verzegelde brief is. Om deze brieven veilig te houden, gebruiken we speciale sloten die encryptie worden genoemd, en om er zeker van te zijn dat er niet mee is geknoeid, bevestigen we een uniek waszegel genaamd een "tag". Een van de populairste manieren om dit te doen, is een systeem genaamd GCM (Galois/Counter Mode). Zie GCM als een hoogtechnologisch postkantoor dat je brief niet alleen vergrendelt, maar er ook een wiskundige vingerafdruk op stempelt. Deze vingerafdruk wordt gemaakt met een geheime "hash-sleutel", een speciaal getal dat alleen bekend is bij de afzender en de ontvanger. Als de vingerafdruk overeenkomt wanneer de brief aankomt, weet iedereen dat deze echt is. Als de vingerafdruk niet klopt, wordt de brief geweigerd. Dit systeem wordt overal gebruikt, van je wifi tot veilig bankieren, dus het veilig houden van die geheime hash-sleutel is cruciaal. Als een kwaadwillende die sleutel steelt, kan hij zijn eigen brieven vervalsen en het postkantoor voorliegen dat ze echt zijn.
Een recente notitie door onderzoeker Yaobin Shen onderzoekt een zeer specifieke, enigszins ongebruikelijke mazen in de wet in hoe dit systeem soms wordt ingesteld. Het artikel richt zich op een klein detail: de "nonce". In de wereld van GCM is de nonce als een uniek serienummer of een eenmalig wachtwoord dat voor elke verzonden brief anders moet zijn. Het zorgt ervoor dat zelfs als je dezelfde boodschap twee keer verstuurt, het slot en het zegel er totaal anders uitzien. Het artikel onderzoekt wat er gebeurt als iemand per ongeluk — of opzettelijk — een "zero-length" nonce gebruikt, wat in feite een leeg doosje is waar niets in zit. Hoewel sommige officiële regelboeken voor dit systeem (specifiek de ISO/IEC-versies) dit lege doosje toestaan, verbieden andere (zoals de NIST-versie) dit strikt en eisen ze ten minste een klein beetje data. Shen's werk laat zien dat als je de regels volgt die het lege doosje toestaan, een slimme aanvaller dat lege doosje kan gebruiken om de wiskunde achter het zegel te breken.
Het artikel demonstreert een slimme truc waarbij een aanvaller, door simpelweg een bericht te observeren dat versleuteld is met deze lege nonce, een complexe wiskundige puzzel kan oplossen om de geheime hash-sleutel te achterhalen. Het is alsof een dief merkte dat wanneer je een deur vergrendelt met een leeg sleutelgat, het slot klikt op een manier die de vorm van de mastersleutel onthult. Zodra de aanvaller deze sleutel heeft, kan hij elke gewenste boodschap vervalsen. Hij kan nepbrieven maken met perfecte zegels die het systeem als echt zal accepteren. De auteur merkt op dat deze aanval specifiek werkt tegen de versies van het systeem die de lege nonce toestaan, maar volledig faalt tegen de versies die een niet-lege nonce vereisen. Het artikel suggereert niet alleen dat dit zou kunnen gebeuren; het biedt een duidelijke, stapsgewijze methode die precies laat zien hoe de wiskunde instort in dit specifieke scenario, waarmee wordt bewezen dat het "lege doosje" een gevaarlijke zwakte is in bepaalde implementaties.
Verdrinkt u in papers in uw vakgebied?
Ontvang dagelijkse digests van de nieuwste papers die bij uw onderzoekswoorden passen — met technische samenvattingen, in uw taal.