CWI-onderzoeker Benjamin Wesolowski heeft een nieuw ingrediënt ontwikkeld voor cryptografische loterijmachines en ontving hiervoor de Best Young Researcher Paper Award tijdens Eurocrypt 2019. Zijn resultaten kunnen worden gebruikt voor duurzamere blockchaintechnologie.
Het genereren van willekeurige getallen is een berucht gevoelig probleem voor computers. Het wordt nog lastiger als veel partijen de garantie willen hebben dat niemand vals kan spelen. Dit probleem speelt ook bij nationale loterijen: een winnaar moet willekeurig gekozen worden en alle deelnemers moeten ervan overtuigd zijn dat het selectieproces eerlijk is en dat er niet met de ballenmachine van de loterij is geknoeid.
Cryptografieonderzoek
Virtuele analogieën van loterijmachines spelen een belangrijke rol in gedecentraliseerde systemen zoals cryptovaluta. In zo’n context kan het aantal betrokken partijen erg groot zijn en kan het een uitdaging zijn om consensus te bereiken over een volstrekt willekeurig getal. In 2016 werd een oplossing voorgesteld door Arjen Lenstra, hoogleraar aan de École polytechnique fédérale de Lausanne, Zwitserland (EPFL) en CWI-onderzoeker Benjamin Wesolowski. Het bestaat uit het vrijwillig vertragen van het proces om volstrekt willekeurige nummers te genereren, dankzij een operatie die zorgvuldig is ontworpen om alleen langzaam te kunnen worden berekend: een 'verifieerbare vertragingsfunctie' (Engels: verifiable delay function) of VDF.
Destijds was er echter geen bevredigende constructie van een VDF bekend; ook al zou het veel tijd moeten kosten om die te berekenen (een heel leger van computers zou niet sneller mogen gaan), toch zou iedereen efficiënt moeten kunnen controleren of het resultaat correct is. Die situatie veranderde toen onafhankelijk van elkaar, met een tussenpoos van twee dagen, twee constructies werden voorgesteld: één door Wesolowski, en één door Krzysztof Pietrzak, hoogleraar aan IST Austria. Wesolowski's oplossing werd gepresenteerd op de Eurocrypt 2019-conferentie, waar hij er de Best Young Researcher Paper Award voor ontving. Eurocrypt is samen met CRYPTO de belangrijkste conferentie ter wereld voor cryptografieonderzoek.
Energieverbruik
Deze fundamentele nieuwe constructie heeft interesse gewekt in de gemeenschap van blockchaintechnologie en veel platforms hebben plannen om VDF’s in hun infrastructuur te integreren. Ze zijn met name een belangrijk ingrediënt voor het ontwerpen van veilige blockchainprotocollen die geen kolossale hoeveelheden stroom verbruiken. Het onderwerp wekt over de hele wereld grote belangstelling. In het streven naar groenere blockchaintechnologie organiseert Chia Network een wedstrijd met meer dan 100.000 dollar aan prijzengeld voor de snelle implementatie van 'class group arithmetic', een van de twee mogelijke basisstructuren die ten grondslag liggen aan Wesolowski's VDF-constructie. Onafhankelijk daarvan organiseren de Ethereum Foundation en Protocol Labs een wedstrijd van 1 miljoen dollar, gericht op het alternatieve 'RSA arithmetic'.
Benjamin Wesolowski is lid van de CWI-onderzoeksgroep Cryptology, onder leiding van prof. Ronald Cramer. Deze groep onderzoekt fundamentele cryptografische vragen vanuit een breed wetenschappelijk perspectief, met name wiskunde, informatica en natuurkunde.
16 mei 2024 Praktische en interactieve workshop met Nigel Turner Data-gedreven worden lukt niet door alleen nieuwe technologie en tools aan te schaffen. Het vereist een transformatie van bestaande business modellen, met cultuurverandering, een heront...
29 - 31 mei 2024Praktische driedaagse workshop met internationaal gerenommeerde spreker Alec Sharp over herkennen, beschrijven en ontwerpen van business processen. De workshop wordt ondersteund met praktijkvoorbeelden en duidelijke, herbruikbare rich...
3 t/m 5 juni 2024Praktische workshop met internationaal gerenommeerde spreker Alec Sharp over het modelleren met Entity-Relationship vanuit business perspectief. De workshop wordt ondersteund met praktijkvoorbeelden en duidelijke, herbruikbare richtl...
10 t/m 12 juni 2024 Praktische workshop Data Management Fundamentals door Chris Bradley - CDMP-examinatie optioneel De DAMA DMBoK2 beschrijft 11 disciplines van Data Management, waarbij Data Governance centraal staat. De Certified Data Managem...
15 oktober 2024 Workshop met BPM-specialist Christian Gijsels over AI-Gedreven Business Analyse met ChatGPT. Kunstmatige Intelligentie, ongetwijfeld een van de meest baanbrekende technologieën tot nu toe, opent nieuwe deuren voor analisten met i...
28 november 2024Workshop met BPM-specialist Christian Gijsels over business analyse, modelleren en simuleren met de nieuwste release van Sparx Systems' Enterprise Architect, versie 16.Intensieve cursus waarin de belangrijkste basisfunctionaliteiten v...
Deel dit bericht