English
Related papers

Related papers: Tropical cryptography II: extensions by homomorphi…

200 papers

Ensuring security is something that is not easily done as many of the demands of network security conflict with the demands of mobile networks, majorly because of the nature of the mobile devices (e.g. low power consumption, low processing…

Networking and Internet Architecture · Computer Science 2014-05-02 Ms. Rajni , Ms. Reena

The goal of this chapter is to present a survey of homomorphic encryption techniques and their applications. After a detailed discussion on the introduction and motivation of the chapter, we present some basic concepts of cryptography. The…

Cryptography and Security · Computer Science 2021-09-03 Jaydip Sen

This paper presents protocols for Kak's cubic transformation and proposes a modification to Diffie-Hellman key exchange protocol in order to achieve asymmetric oblivious exchange of keys.

Cryptography and Security · Computer Science 2007-05-23 Abhishek Parakh

In this article, we have proposed a public key cryptography using Affine-Hill cipher with a generalized Fibonacci matrix(called multinacci matrix). Also proposed a key establishment(exchange of key matrix $K=Q_{\lambda}^{k}$ of order…

Cryptography and Security · Computer Science 2021-03-15 Kalika Prasad , Hrishikesh Mahato

This paper introduces a new structure of commutative semiring, generalizing the tropical semiring, and having an arithmetic that modifies the standard tropical operations, i.e. summation and maximum. Although our framework is combinatorial,…

Algebraic Geometry · Mathematics 2010-08-02 Zur Izhakian

The maturing of blockchain technology leads to heterogeneity, where multiple solutions specialize in a particular use case. While the development of different blockchain networks shows great potential for blockchains, the isolated networks…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-02-01 Sara Ghaemi , Sara Rouhani , Rafael Belchior , Rui S. Cruz , Hamzeh Khazaei , Petr Musilek

We examine the security of existing radio navigation protocols and attempt to define secure, scalable replacements.

Cryptography and Security · Computer Science 2007-05-23 Sam Bretheim

The main purpose of this paper is to provide a second cohomology group of a (metric) Hom-Jacobi algebra with coefficients in a given representation. Moreover, we show that second cohomology group classifies abelian extensions of a (metric)…

Rings and Algebras · Mathematics 2024-02-14 Nejib Saadaoui

This is a survey article written for the Jahresberichte der DMV. Tropical geometry can be viewed as an efficient combinatorial tool to study degenerations in algebraic geometry. Abstract tropical curves are essentially metric graphs, and…

Algebraic Geometry · Mathematics 2020-03-23 Hannah Markwig

We address a cryptanalysis of two protocols based on the supposed difficulty of discrete logarithm problem on (semi) groups of matrices over a group ring. We can find the secret key and break entirely the protocols.

Cryptography and Security · Computer Science 2015-03-17 Mohammad Eftekhari

In this paper we consider cryptographic applications of the arithmetic on the hyperoctahedral group. On an appropriate subgroup of the latter, we particularly propose to construct public key cryptosystems based on the discrete logarithm.…

Cryptography and Security · Computer Science 2017-06-16 Iharantsoa Vero Raharinirina

We show that the attacks based on the linear decomposition method introduced by the author and the span-method introduced by Tsaban allow one to find the transmitted message in the cryptosystem and the exchanged key in the protocol which…

Cryptography and Security · Computer Science 2019-10-22 V. Roman'kov

We introduce the notion of tropical defects, certificates that a system of polynomial equations is not a tropical basis, and provide two algorithms for finding them in affine spaces of complementary dimension to the zero set. We use these…

Algebraic Geometry · Mathematics 2019-11-12 Paul Görlach , Yue Ren , Jeff Sommars

In a series of articles, we have been developing a theory of tropical diagrams of probability spaces, expecting it to be useful for information optimization problems in information theory and artificial intelligence. In this article, we…

Information Theory · Computer Science 2019-05-17 Rostislav Matveev , Jacobus W. Portegies

Tropical counting tools are useful for many enumerative questions. We count tropical multinodal surfaces using floor plans, looking at the case when two nodes are tropically close together, i.e., unseparated. We generalize tropical floor…

Algebraic Geometry · Mathematics 2022-12-16 Madeline Brandt , Alheydis Geiger

We recall several cryptographic protocols based on entanglement alone and also on entanglement swapping. We make an exposition in terms of the geometrical aspects of the involved Hilbert spaces, and we concentrate on the formal nature of…

Quantum Physics · Physics 2015-04-23 Guillermo Morales-Luna

A general proof of the security against eavesdropping of a previously introduced protocol for two-party quantum key distribution based on entanglement swapping [Phys. Rev. A {\bf 61}, 052312 (2000)] is provided. In addition, the protocol is…

Quantum Physics · Physics 2007-05-23 Adan Cabello

We use piecewise polynomials to define tropical cocycles generalising the well-known notion of tropical Cartier divisors to higher codimensions. Groups of cocycles are tropical analogues of Chow cohomology groups. We also introduce an…

Algebraic Geometry · Mathematics 2011-11-23 Georges Francois

We give a brief introduction to (upper) cluster algebras and their quantization using examples. Then we present several important families of bases for these algebras using topological models. We also discuss tropical properties of these…

Representation Theory · Mathematics 2021-11-19 Fan Qin

The aim of this paper is to study co-prolongations of central extensions. We construct the obstruction theory for co-prolongations and classify the equivalence classes of these by kernels of a homomorphisms between 2-dimensional cohomology…

Group Theory · Mathematics 2013-09-13 Nguyen Tien Quang , Doan Trong Tuyen , Nguyen Thi Thu Thuy