English
Related papers

Related papers: Tropical cryptography

200 papers

We introduce a scheme-theoretic enrichment of the principal objects of tropical geometry. Using a category of semiring schemes, we construct tropical hypersurfaces as schemes over idempotent semirings such as $\mathbb{T} = (\mathbb{R}\cup…

Algebraic Geometry · Mathematics 2017-02-22 Jeffrey Giansiracusa , Noah Giansiracusa

Cryptographic algorithms have been used not only to create robust ciphertexts but also to generate cryptograms that, contrary to the classic goal of cryptography, are meant to be broken. These cryptograms, generally called puzzles, require…

Cryptography and Security · Computer Science 2022-08-03 Isra Mohamed Ali , Maurantonio Caprolu , Roberto Di Pietro

Encryption schemes often derive their power from the properties of the underlying algebra on the symbols used. Inspired by group theoretic tools, we use the centralizer of a subgroup of operations to present a private-key quantum…

Quantum Physics · Physics 2020-02-21 Si-Hui Tan , Joshua A. Kettlewell , Yingkai Ouyang , Lin Chen , Joseph F. Fitzsimons

The fundamental theorem of tropical differential algebra has been established for formal power series solutions of systems of algebraic differential equations. It has been shown that the direct extension to formal Puiseux series solutions…

Algebraic Geometry · Mathematics 2023-12-19 Sebastian Falkensteiner , Stefano Mereta

Two different kinds of synchronization have been applied to cryptography: Synchronization of chaotic maps by one common external signal and synchronization of neural networks by mutual learning. By combining these two mechanisms, where the…

Statistical Mechanics · Physics 2009-11-10 Rachel Mislovaty , Einat Klein , Ido Kanter , Wolfgang Kinzel

We classify tame block algebras of Hecke algebras of classical type over an algebraically closed field of odd characteristic.

Representation Theory · Mathematics 2023-06-22 Susumu Ariki

We introduce tropical dual numbers as an extension of tropical semiring. By this innovation, one can work with honest ideals, instead of congruences, and recover the Euclidean topology on affine tropical spaces similar to Zariski's approach…

Algebraic Geometry · Mathematics 2016-11-18 Keyvan Yaghmayi

In this paper, we study cryptography from a geometrical viewpoint. Let N be a network, we endow N with a natural Grothendieck topology. We use geometric representations of cohomological classes to define encryptions protocols. Link to link…

Category Theory · Mathematics 2014-09-18 Aristide Tsemo

Attacks on Internet routing are typically viewed through the lens of availability and confidentiality, assuming an adversary that either discards traffic or performs eavesdropping. Yet, a strategic adversary can use routing attacks to…

Networking and Internet Architecture · Computer Science 2020-08-13 Yixin Sun , Maria Apostolaki , Henry Birge-Lee , Laurent Vanbever , Jennifer Rexford , Mung Chiang , Prateek Mittal

By resorting to basic features of topological knot theory we propose a (classical) cryptographic protocol based on the `difficulty' of decomposing complex knots generated as connected sums of prime knots and their mutants. The scheme…

Mathematical Physics · Physics 2011-12-26 Annalisa Marzuoli , Giandomenico Palumbo

As the number of hacking events and cyber threats keeps going up, it is getting harder and harder to communicate securely and keep personal information safe on the Internet. Cryptography is a very important way to deal with these problems…

Cryptography and Security · Computer Science 2023-11-29 Kashif Ishaq , Awais Ahmed Qarni

Let $K$ be a real closed field with a nontrivial non-archimedean absolute value. We study a refined version of the tropicalization map, which we call real tropicalization map, that takes into account the signs on $K$. We study images of…

Algebraic Geometry · Mathematics 2020-04-29 Philipp Jell , Claus Scheiderer , Josephine Yu

We systematize software side-channel attacks with a focus on vulnerabilities and countermeasures in the cryptographic implementations. Particularly, we survey past research literature to categorize vulnerable implementations, and identify…

Cryptography and Security · Computer Science 2019-12-13 Tianwei Zhang , Jun Jiang , Yinqian Zhang

The homogeneous spectrum of a multigraded finitely generated algebra (in the sense of Brenner-Schr\"oer) always admits an embedding into a toric variety that is not necessarily separated, a so-called toric prevariety. In order to have a…

Algebraic Geometry · Mathematics 2021-07-08 Alex Küronya , Pedro Souza , Martin Ulirsch

This work provides a survey of several networking cipher algorithms and proposes a method for integrating natural language processing (NLP) as a protective agent for them. Two main proposals are covered for the use of NLP in networking.…

Computation and Language · Computer Science 2022-06-23 John E. Ortega

In this paper it has been developed an algorithm for cryptography, using the Mellin's transform. Cryptography is very important to protect data to ensure that two people, using an insecure channel, may communicate in a secure way. In the…

Cryptography and Security · Computer Science 2014-01-08 Yeray Cachon Santana

We propose modifications of known quasigroup based stream ciphers. Systems of orthogonal n-ary groupoids are used.

Group Theory · Mathematics 2011-11-01 Piroska Csorgo , Victor Shcherbacov

Tropical implicitization means computing the tropicalization of a unirational variety from its parametrization. In the case of a hypersurface, this amounts to finding the Newton polytope of the implicit equation, without computing its…

Algebraic Geometry · Mathematics 2023-06-23 Kemal Rose , Bernd Sturmfels , Simon Telen

We present a way to apply topological data analysis for classifying encrypted bits into distinct classes. Persistent homology is applied to generate topological features of a point cloud obtained from sets of encryptions. We see that this…

Cryptography and Security · Computer Science 2023-01-19 Jayati Kaushik , Aaruni Kaushik , Upasana Parashar

The methods of quantum cryptography enable one to have perfectly secure communication lines, whereby the laws of quantum physics protect the privacy of the data exchanged. Each quantum-cryptography scheme has its own security criteria that…