English
Related papers

Related papers: Tropical cryptography II: extensions by homomorphi…

200 papers

We study the algebraic structure of the semigroup of all $2 \times 2$ tropical matrices under multiplication. Using ideas from tropical geometry, we give a complete description of Green's relations and the idempotents and maximal subgroups…

Group Theory · Mathematics 2009-07-03 Marianne Johnson , Mark Kambites

We propose a symmetric key homomorphic encryption scheme based on the evaluation of multivariate polynomials over a finite field. The proposed scheme is somewhat homomorphic with respect to addition and multiplication. Further, we define a…

Cryptography and Security · Computer Science 2019-02-18 Uddipana Dowerah , Srinivasan Krishnaswamy

We prove that if X, X' are closed subschemes of a torus T over a non-Archimedean field K, of complementary codimension and with finite intersection, then the stable tropical intersection along a (possibly positive-dimensional, possibly…

Algebraic Geometry · Mathematics 2011-09-28 Brian Osserman , Joseph Rabinoff

Threshold cryptography is a powerful and well-known technique with many applications to systems relying on distributed trust. It has recently emerged also as a solution to challenges in blockchain: frontrunning prevention, managing wallet…

Cryptography and Security · Computer Science 2025-02-06 Mariarosaria Barbaraci , Noah Schmid , Orestis Alpos , Michael Senn , Christian Cachin

This paper presents applications of the trope of the locked and sealed piggy-bank into which the secret can be easily inserted but from which it cannot be withdrawn without opening the box. We present a basic two-pass cryptographic scheme…

Cryptography and Security · Computer Science 2014-04-18 Subhash Kak

: In this paper we suggest improved IKE key exchange protocol combined with the Computer Security USB Key device to solve the problems in using IKE and IKE v2 protocol.

Cryptography and Security · Computer Science 2016-05-02 Pak Myong-Suk , Jo Hyon-Chol , Jang Chung-Hyok

We provide a framework for extensions of Lie algebroids, including non-abelian extensions and Lie algebroids over different bases. Our approach involves Ehresmann connections, which allows straight generalizations of classical…

Differential Geometry · Mathematics 2010-01-18 Olivier Brahic

The representation and the cohomology theory of associative 2-algebras are developed. We study the deformations and abelian extensions of associative 2-algebras in details.

Rings and Algebras · Mathematics 2023-12-29 Tao Zhang

We prove identities on compound matrices in extended tropical semirings. Such identities include analogues to properties of conjugate matrices, powers of matrices and~$\adj(A)\det(A)^{ -1}$, all of which have implications on the eigenvalues…

Commutative Algebra · Mathematics 2019-12-30 Marianne Akian , Stephane Gaubert , Adi Niv

After some excitement generated by recently suggested public key exchange protocols due to Anshel-Anshel-Goldfeld and Ko-Lee et al., it is a prevalent opinion now that the conjugacy search problem is unlikely to provide sufficient level of…

Group Theory · Mathematics 2007-05-23 Vladimir Shpilrain , Gabriel Zapata

Security protocols are used in many of our daily-life applications, and our privacy largely depends on their design. Formal verification techniques have proved their usefulness to analyse these protocols, but they become so complex that…

Cryptography and Security · Computer Science 2014-10-21 Myrto Arapinis , Vincent Cheval , Stéphanie Delaune

We consider non-homogeneous media with properties which can be characterized by rapidly oscillated coefficients. For such coefficients we define a notion of two-scale extension, present several ways to construct two-scale extensions,…

Analysis of PDEs · Mathematics 2007-05-23 V. Laptev

New hyperfields, that is fields in which addition is multivalued, are introduced and studied. In a separate paper these hyperfields are shown to provide a base for the tropical geometry. The main hyperfields considered here are classical…

Algebraic Geometry · Mathematics 2010-09-08 Oleg Viro

Cryptographic primitives are essential for constructing privacy-preserving communication mechanisms. There are situations in which two parties that do not know each other need to exchange sensitive information on the Internet. Trust…

Cryptography and Security · Computer Science 2013-08-13 Oriol Farràs , Josep Domingo-Ferrer , Alberto Blanco-Justicia

We introduce a simple, easy to implement, and computationally efficient tropical convolutional neural network architecture that is robust against adversarial attacks. We exploit the tropical nature of piece-wise linear neural networks by…

Machine Learning · Computer Science 2024-02-02 Kurt Pasque , Christopher Teska , Ruriko Yoshida , Keiji Miura , Jefferson Huang

Cloud computing is the broad and diverse phenomenon. Users are allowed to store huge amount of data on cloud storage for future use. Most of the cloud service providers store data in plain text format or in secured manner but client will…

Cryptography and Security · Computer Science 2022-02-02 Fahina , Shwetha U , Poorna , Supriya , Rama Moorthy H , Dr. Vasudeva

We introduce a sheaf-theoretic approach to tropical homology, especially for tropical homology with potentially non-compact supports. Our setup is suited to study the functorial properties of tropical homology, and we show that it behaves…

Algebraic Geometry · Mathematics 2019-06-24 Andreas Gross , Farbod Shokrieh

Ethereum has emerged as a dynamic platform for exchanging cryptocurrency tokens. While token crowdsales cannot simultaneously guarantee buyers both certainty of valuation and certainty of participation, we show that if each token buyer…

Theoretical Economics · Economics 2019-08-14 Jason Teutsch , Vitalik Buterin , Christopher Brown

Ducros, Hrushovski, and Loeser gave maps from families of archimedean diffrential forms to non-archiemedean (or tropical) ones, which are compatible with integrals on algebraic varieties. In this paper, we introduce slight modifications of…

Algebraic Geometry · Mathematics 2024-06-17 Ryota Mikami

The main purpose of this paper is to give an overview over the theory of abelian varieties, with main focus on Jacobian varieties of curves reaching from well-known results till to latest developments and their usage in cryptography. In the…

Algebraic Geometry · Mathematics 2019-05-07 Gerhard Frey , Tony Shaska