Science
Overview: Tropical Structures/Automorphisms in Cryptography
Tropical geometry is a recently named branch in mathematics. Some of those tropical structures are now discussed in regards of cryptography. In the talk I will give an overview about currently discussed protocols and pros and cons of tropical math in computer science. The tropical automorphism protocol suggested by Grigoriev and Shpilrain, 2014, will be discussed in further detail.
A tropical semiring has two operators, plus and min (some people also use max). To have an identity element for the min operation, the infinity element is added to whichever set (from Z to R) is used. It's a semiring because you could define a minus, but no inverse of min, making it a structure similar to a ring, missing the invertability of one operator. Using the information loss caused by min, some people thought of using it for cryptography. Whether using the tropical semiring safes resources or lowers compexity is still being discussed.
Multiple papers were released discussing attacks and variations of different protocols, such as the Stickel protocol, and a tropical matrix protocol similar to Diffie-Hellman, both proposed by Dima Grigoriev and Vladimir Shpilrain. Another one, which is also the protocol I work with the most, is based on automorphisms. Automorphisms are easily invertible if you know what they are made of, in this case monomial and triangular automorphisms. It's used for key transferring. I'll show an analysis on my implementation of that protocol.
Weitere Infos
| Live Stream | https://streaming.media.ccc.de/gpn23/vortragssaal |
|---|---|
| Format | Vortrag |
| Sprache | Englisch |
Weitere Sessions
| 19.06.25 |
Interessante Probleme sind in der Regel nicht leicht zu lösen. Die Komplexitätstheorie der theoretischen Informatik hilft uns diese Probleme zu erkennen und zu beantworten mit welchen Sprachen, Methoden und Datendarstellungen wir diese lösen und abbilden können.
|
| 19.06.25 |
Nature is a powerful information processor, and computation is not limited to silicon chips. In this talk, we explore unconventional computing using substrates such as slime mold, fungi, plants, colloids, proteins, and crystallization. These living and physical systems exhibit complex behaviors that can be harnessed for problem-solving, pattern recognition, and decision-making. From bio-inspired algorithms to self-organizing materials, we will discuss how these unconventional platforms challenge ...
|
| 19.06.25 |
Whaa- hidden patterns in my computations?? Research on Interaction Nets and Interaction Combinators is often buried in a confusing mess of Greek letters and weird graphs, and most computer scientists and programming language developers are still not aware of them or their properties! In this talk we give a friendly introduction to Interaction Combinators, argue why they're one of the most minimal encodings of pure computation, and give examples of how you, too, could benefit from knowing about ...
|
| 19.06.25 |
Das WissKomm Wiki katalogisiert wissenschaftlich relevante Medieninhalte, macht sie durchsuchbar und deckt Filterblasen sowie Fehlinformationen auf. Eine offene Dateninfrastruktur für faktenbasierten Überblick im algorithmischen Chaos.
|
| 20.06.25 |
Was passiert beim Ausdauersport eigentlich auf zellulärer Ebene? Wie setzt der Körper Energie um und wie können diese Prozesse trainiert werden? Wie finde ich heraus ob ich mein Training korrekt absolviert habe? Trainiere ich zu wenig oder gar zu viel? Und was machen die Profis da im Zelt?
|
| 20.06.25 |
Hidden patterns are all around us — but they often stay buried within raw data. This talk explores how clever data visualisation techniques can uncover complex patterns and reveal hidden connections. Through practical examples, we will illuminate the intricate interplay between data, perception, and insight.
|
| 20.06.25 |
Defis retten Leben! Du darfst es in einer sicheren Umgebung selbst ausprobieren.
|
