A Compact Post-quantum Strong Designated Verifier Signature Scheme from Isogenies
Dit artikel stelt een nieuw compact, post-quantum strong designated verifier signature-schema voor gebaseerd op (abelse) cryptografische groepswerkingen en isogenieën, waarbij wordt gewaarborgd dat alleen de aangewezen verifieerder de authenticiteit van een handtekening kan bevestigen.
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
In de digitale wereld is vertrouwen meestal een publieke aangelegenheid. Wanneer u online een document ondertekent, fungeert een digitale handtekening als een zegel dat iedereen met de juiste instrumenten kan verifiëren. Deze transparantie is de ruggengraat van moderne beveiliging, waarbij wordt gegarandeerd dat een bericht werkelijk van de afzender komt en niet is gewijzigd. Er zijn echter situaties waarin dit publieke karakter eerder een gebrek dan een kenmerk is. Stel u een privégesprek voor tussen twee mensen waarbij de één zijn identiteit aan de ander wil bewijzen, maar moet garanderen dat geen enkele derde partij er ooit van overtuigd kan worden dat het bericht van hem kwam. Als de ontvanger de oorsprong aan een rechter of een vriend zou kunnen bewijzen, zou de privacy van de uitwisseling worden geschonden. Dit is de uitdaging van "designated verifier" handtekeningen (handtekeningen met een aangewezen verifieerder): het creëren van een bewijs dat onweerlegbaar is voor de beoogde ontvanger, maar volkomen onovertuigend voor iedereen anders.
De moeilijkheid verdiept zich wanneer we de toekomst overwegen. De encryptiemethoden die momenteel onze gegevens beschermen, vertrouwen op wiskundige problemen die moeilijk zijn voor de computers van vandaag, maar die gemakkelijk opgelost kunnen worden door krachtige quantumcomputers. Terwijl wetenschappers strijden om systemen te bouwen die deze toekomstige dreigingen kunnen weerstaan, wenden zij zich tot een tak van de wiskunde die gaat over de vormen van curven en de manieren waarop ze in elkaar getransformeerd kunnen worden. Deze transformaties, bekend als isogenieën, bieden een nieuw fundament voor beveiliging dat naar verluidt veilig is tegen quantum-aanvallen. Het doel is om een systeem te bouwen dat niet alleen de quantumera overleeft, maar ook de delicate privacy van aangewezen gesprekken behoudt.
Een team van onderzoekers heeft nu een nieuwe methode geïntroduceerd voor het creëren van deze private, quantum-veilige handtekeningen. Ze noemen hun systeem CSI-SDVS, een schema dat is gebouwd op de eigenschappen van commutatieve supersinguliere isogenieën. Het kernidee is om de unieke wiskundige relatie tussen elliptische curven te gebruiken om een handtekening te creëren die alleen de beoogde ontvanger kan verifiëren. In dit systeem bezitten de afzender en de ontvanger elk een geheime sleutel en een bijbehorend publieke sleutel. Wanneer de afzender een bericht wil ondertekenen, gebruikt hij zijn geheime sleutel en de publieke sleutel van de ontvanger om een unieke code te genereren. De ontvanger kan vervolgens zijn eigen geheime sleutel gebruiken om te controleren of de code geldig is. De genialiteit van het ontwerp ligt in de mogelijkheid tot simulatie. De ontvanger kan ook zijn eigen geheime sleutel gebruiken om een handtekening te genereren die exact lijkt op een handtekening van de afzender. Omdat de ontvanger een perfecte vervalsing kan maken, kan hij aan een derde partij niet bewijzen dat een specifieke handtekening van de afzender kwam in plaats van door hemzelf te zijn gemaakt. Deze eigenschap, bekend als niet-overdraagbaarheid (non-transferability), zorgt ervoor dat het gesprek privé blijft, zelfs als de ontvanger probeert het bewijs te delen.
De onderzoekers hebben aangetoond dat hun nieuwe schema niet alleen veilig is tegen quantumcomputers, maar ook zeer efficiënt is. In eerdere pogingen om soortgelijke systemen te bouwen, waren de digitale sleutels en handtekeningen vaak enorm groot, waarbij honderden kilobytes aan gegevens nodig waren om op te slaan of te verzenden. Dit maakte ze onpraktisch voor veel real-world toepassingen. Het nieuwe ontwerp is echter opmerkelijk compact. Door gebruik te maken van een specifieke set parameters bekend als CSIDH-512, bereikten de onderzoekers een systeem waarbij de geheime sleutels 256 bits lang zijn, de publieke sleutels 512 bits en de handtekeningen zelf ook slechts 512 bits zijn. Om dit in perspectief te plaatsen: een standaard digitale handtekening in oudere systemen kan de grootte hebben van een klein tekstbestand, terwijl deze nieuwe handtekening ongeveer de grootte heeft van een enkele regel tekst. Deze drastische reductie in omvang maakt de technologie bruikbaar voor apparaten met beperkt geheugen en bandbreedte.
Het team bewees dat hun systeem aan alle strikte beveiligingsnormen voldoet die vereist zijn voor dit type cryptografie. Ze toonden aan dat een aanvaller geen handtekening kan vervalsen zonder de geheime sleutels, en ze bewezen dat de identiteit van de ondertekenaar verborgen blijft voor iedereen behalve de aangewezen verifieerder. Deze bewijzen rusten op de aanname dat het oplossen van bepaalde wiskundige problemen gerelateerd aan de groepshandelingen van deze curven computationeel onmogelijk is, zelfs voor een quantumcomputer. De onderzoekers verkenden ook een specifiek wiskundig model om aan te tonen dat de beveiliging van hun systeem gekoppeld kan worden aan een iets ander, maar even moeilijk probleem. Deze dubbellaagse aanpak versterkt het vertrouwen in de robuustheid van het systeem.
Door de privacy van aangewezen verificatie te combineren met de efficiëntie van isogenie-gebaseerde cryptografie, biedt dit werk een praktische oplossing voor veilige, private communicatie in een post-quantum wereld. Het brengt het veld van theoretische mogelijkheden naar concrete, bruikbare instrumenten. De onderzoekers hebben aangetoond dat het mogelijk is om een handtekening te hebben die sterk genoeg is om door de ontvanger te worden vertrouwd, maar zwak genoeg om door iedereen anders te worden ontkend, terwijl de gegevens klein genoeg blijven om overal te kunnen worden gebruikt. Deze balans tussen privacy, beveiliging en efficiëntie markeert een belangrijke stap voorwaarts in de voorbereiding van onze digitale infrastructuur op de uitdagingen van de toekomst.
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.