English
Related papers

Related papers: Cryptoanalysis of a tropical triad matrix semiring…

200 papers

This paper proposes to put forward an innovative algorithm for symmetric key block cipher named as "Triple Prime Symmetric Key Block Cipher with Variable Key-Spaces (TPSKBCVK)" that employs triple prime integers as private key-spaces of…

Cryptography and Security · Computer Science 2012-03-19 Abhijit Chowdhury , Angshu Kumar Sinha , Saurabh Dutta

Modern distributed data management systems face a new challenge: how can autonomous, mutually-distrusting parties cooperate safely and effectively? Addressing this challenge brings up questions familiar from classical distributed systems:…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-16 Maurice Herlihy , Barbara Liskov , Liuba Shrira

We study Green's J-order and J-equivalence for the semigroup of all n-by-n matrices over the tropical semiring. We give an exact characterisation of the J-order, in terms of morphisms between tropical convex sets. We establish connections…

Rings and Algebras · Mathematics 2012-01-05 Marianne Johnson , Mark Kambites

Due to the exiting semi-quantum secret sharing protocol have two challenges including (1) the dealer must be the quantum user, and (2) the classical users must equip with the Trojan Horse detectors, this study wants to propose a novel…

Quantum Physics · Physics 2021-02-15 Chia-Wei Tsai , Zong-Liang Zhang , Bo-Cheng Jian , Yao-Chung Chang

Let us consider a situation where two information brokers, whose currency is, of course, information, need to reciprocally exchange information. The two brokers, being somewhat distrustful, would like a third, mutually trusted, entity to be…

Quantum Physics · Physics 2025-03-14 Theodore Andronikos , Alla Sirokofskich

This document is a slightly expanded version of a series of talks given by J. Giansiracusa at the workshop `Geometry over semirings' at Universitat Aut\`{o}noma de Barcelona in July 2025. In the first lecture we introduce tropical…

Combinatorics · Mathematics 2026-02-11 Jeffrey Giansiracusa , Kevin Kuehn , Stefano Mereta , Eduardo Vital

Encrypted computation opens up promising avenues across a plethora of application domains, including machine learning, health-care, finance, and control. Arithmetic homomorphic encryption, in particular, is a natural fit for cloud-based…

Cryptography and Security · Computer Science 2024-10-29 Janis Adamek , Philipp Binfet , Nils Schlüter , Moritz Schulze Darup

The main result of the paper proves that the monoid of all 2 x 2 tropical matrices satisfies a non-trivial semigroup identity, unlike the case of matrices over infinite fields. We exploit a strong connection between the monoid of all 2 x 2…

Group Theory · Mathematics 2009-02-10 Zur Izhakian , Stuart Margolis

In the last few years there has been a growing interest towards methods for statistical inference and learning based on computational geometry and, notably, tropical geometry, that is, the study of algebraic varieties over the min-plus…

Logic in Computer Science · Computer Science 2025-11-21 Davide Barbarossa , Paolo Pistone

Of the many families of cryptographic schemes proposed to be post-quantum, a relatively unexplored set of examples comes from group-based cryptography. One of the more central schemes from this area is the so-called Semidirect Product Key…

Cryptography and Security · Computer Science 2023-04-26 Christopher Battarbee , Delaram Kahrobaei , Siamak F. Shahandashti

In counterfactual quantum key distribution (QKD), two remote parties can securely share random polarization-encoded bits through the blocking rather than the transmission of particles. We propose a semi-counterfactual QKD, i.e., one where…

Quantum Physics · Physics 2013-11-28 Akshata Shenoy H. , R. Srikanth , T. Srinivas

In this article, we describe a key exchange protocol based on right transversals. We also describe it for general extension associated to right loops.

Group Theory · Mathematics 2015-01-06 Akhilesh Chandra Yadav , Vipul Kakkar

This paper introduces a novel cryptographic approach based on the continuous logarithm in the complex circle, designed to address the challenges posed by quantum computing. By leveraging its multi-valued and spectral properties, this…

Cryptography and Security · Computer Science 2025-01-22 Jaafar Gaber

The state-of-the-art techniques for processing cross-blockchain transactions take a simple centralized approach: when the assets on blockchain $X$, say $X$-coins, are exchanged with the assets on blockchain $Y$---the $Y$-coins, those…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-20 Dongfang Zhao

An innovative strategy to enhance the security of symmetric substitution ciphers is presented, through the implementation of a randomized key matrix suitable for various file formats, including but not limited to binary and text files.…

Cryptography and Security · Computer Science 2023-12-01 Shubham Gandhi , Om Khare , Mihika Dravid , Mihika Sanghvi , Sunil Mane , Aadesh Gajaralwar , Saloni Gandhi

We propose a multiparty quantum cryptographic protocol. Unitary operators applied by Bob and Charlie, on their respective qubits of a tripartite entangled state encodes a classical symbol that can be decoded at Alice's end with the help of…

Quantum Physics · Physics 2009-02-17 M. Ramzan , M. K. Khan

In this paper, we propose a new efficient mediated semi-quantum key distribution (MSQKD) protocol, facilitating the establishment of a shared secret key between two classical participants with the assistance of an untrusted third party…

Quantum Physics · Physics 2024-05-07 Mustapha Anis Younes , Sofia Zebboudj , Abdelhakim Gharbi

We show that the weights on a tropical variety can be recovered from the tropical scheme structure proposed by the Giansiracusas in arXiv:1308.0042, so there is a well-defined Hilbert-Chow morphism from a tropical scheme to the underlying…

Algebraic Geometry · Mathematics 2017-12-12 Diane Maclagan , Felipe Rincón

Today's information society relies on cryptography to achieve security goals such as confidentiality, integrity, authentication, and non-repudiation for digital communications. Here, public-key cryptosystems play a pivotal role to share…

Cryptography and Security · Computer Science 2024-12-19 Paul Staat , Meik Dörpinghaus , Azadeh Sheikholeslami , Christof Paar , Gerhard Fettweis , Dennis Goeckel

This paper investigates the use of dynamical chaotic systems to encrypt and exchange images between different devices. Two devices were used to simulate the Cubic Map, having the same set of initial conditions, to generate an encryption…

Cryptography and Security · Computer Science 2019-10-15 T. A. Santos , E. P. Magalhaes , D. R. Fiorio , E. G. Nepomuceno