English
Related papers

Related papers: Asymmetric Cryptosystem Using Careful Synchronizat…

200 papers

In practical applications, it is crucial that the drive-response systems, although identical in all respects, are synchronized at all times, even if there is noise present. In this work, we test the stability and robustness of three…

Cryptography and Security · Computer Science 2025-10-03 N. A. Anagnostopoulos , K. Konstantinidis , A. N. Miliou , S. G. Stavrinides

This paper presents a new scheme to distribute secret shares using two trusted third parties to increase security and eliminate the dependency on single trusted third party. This protocol for communication between a device and two trusted…

Cryptography and Security · Computer Science 2016-08-19 Adnan Memon

This paper describes a simple and efficient Binary Byzantine faulty tolerant consensus algorithm using a weak round coordinator and the partial synchrony assumption to ensure liveness. In the algorithm, non-faulty nodes perform an initial…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-01-23 Tyler Crain

Two mutually coupled chaotic diode lasers with individual external feedback, are shown to establish chaos synchronization in the low-frequency fluctuations regime. A third laser with identical external feedback but coupled unidirectionally…

Disordered Systems and Neural Networks · Physics 2007-05-23 Noam Gross , Einat Klein , Michael Rosenbluh , Wolfgang Kinzel , Lev Khaykovich , Ido Kanter

Recently, Hwang et al. introduced a knapsack type public-key cryptosystem. They proposed a new algorithm called permutation combination algorithm. By exploiting this algorithm, they attempt to increase the density of knapsack to avoid the…

Cryptography and Security · Computer Science 2013-09-17 Roohallah Rastaghi

In this paper, we propose a novel construction for a symmetric encryption scheme, referred as SEBQ which is based on the structure of quasigroup. We utilize concepts of chaining like mode of operation and present a block cipher with…

Cryptography and Security · Computer Science 2024-08-09 Satish Kumar , Harshdeep Singh , Indivar Gupta , Ashok Ji Gupta

A symmetric encryption method based on properties of quasicrystals is proposed. The advantages of the cipher are strict aperiodicity and everywhere discontinuous property as well as the speed of computation, simplicity of implementation and…

Cryptography and Security · Computer Science 2007-10-02 Maryna Nesterenko , Jiri Patera , Dmytro Zhavrotskyj

Privacy-preserving distributed average consensus has received significant attention recently due to its wide applicability. Based on the achieved performances, existing approaches can be broadly classified into perfect accuracy-prioritized…

Cryptography and Security · Computer Science 2024-07-16 Qiongxiu Li , Jaron Skovsted Gundersen , Milan Lopuhaa-Zwakenberg , Richard Heusdens

We introduce explicit schemes based on the polarization phenomenon for the tasks of one-way secret key agreement from common randomness and private channel coding. For the former task, we show how to use common randomness and insecure…

Information Theory · Computer Science 2015-04-21 David Sutter , Joseph M. Renes , Renato Renner

Access control encryption (ACE) enforces, through a sanitizer as the mediator, that only legitimate sender-receiver pairs can communicate, without the sanitizer knowing the communication metadata, including its sender and recipient…

Cryptography and Security · Computer Science 2023-05-15 Cheuk Ting Li , Sherman S. M. Chow

In the constrained synchronization problem we ask if a given automaton admits a synchronizing word coming from a fixed regular constraint language. We show that intersecting a given constraint language with an ideal language decreases the…

Formal Languages and Automata Theory · Computer Science 2021-03-19 Stefan Hoffmann

In 2021, the $p$-adic signature scheme and public-key encryption cryptosystem were introduced. These schemes have good efficiency but are shown to be not secure. The attack succeeds because the extension fields used in these schemes are…

Number Theory · Mathematics 2025-11-17 Chi Zhang , Yingpu Deng

We present a quantum public-key cryptosystem based on a classical NP-complete problem related with finding a code word of a given weight in a linear binary code.

Quantum Physics · Physics 2007-05-23 Li Yang

Some pioneering works have investigated embedding cryptographic properties in compressive sampling (CS) in a way similar to one-time pad symmetric cipher. This paper tackles the problem of constructing a CS-based symmetric cipher under the…

Information Theory · Computer Science 2016-12-14 Leo Yu Zhang , Kwok-Wo Wong , Yushu Zhang , Jiantao Zhou

Formal verification methods for concurrent systems cannot always be scaled-down or tailored in order to be applied on specific subsystems. We address such an issue in a MultiParty Session Types setting by devising a partial type assignment…

Logic in Computer Science · Computer Science 2024-10-02 Franco Barbanera , Mariangiola Dezani-Ciancaglini , Ugo de'Liguoro

In this paper we propose a tokenization algorithm of Reversible Hybrid type, as defined in PCI DSS guidelines for designing a tokenization solution, based on a block cipher with a secret key and (possibly public) additional input. We…

Cryptography and Security · Computer Science 2019-04-26 Riccardo Longo , Massimiliano Sala , Riccardo Aragona

The computation of collision probability ($\mathcal{P}_c$) is crucial for space environmentalism and sustainability by providing decision-making knowledge that can prevent collisions between anthropogenic space objects. However, the…

Cryptography and Security · Computer Science 2025-01-14 Jihoon Suh , Michael Hibbard , Kaoru Teranishi , Takashi Tanaka , Moriba Jah , Maruthi Akella

Pin proved that every circular automaton with a prime number of states containing a non-permutation is synchronizing. In this paper, we investigate the synchronization of circular semi-flower automata. We first prove that every semi-flower…

Formal Languages and Automata Theory · Computer Science 2018-08-07 Shubh N. Singh , Ankit Raj

Conformance checking, one of the main process mining operations, aims to identify discrepancies between a process model and an event log. The model represents the expected behaviour, whereas the event log represents the actual process…

Cryptography and Security · Computer Science 2026-05-04 Luis Rodríguez-Flores , Luciano García-Bañuelos , Abel Armas-Cervantes , Astrid Rivera-Partida

A blind decryption scheme enables a user to query decryptions from a decryption server without revealing information about the plaintext message. Such schemes are useful, for example, for the implementation of privacy preserving encrypted…

Cryptography and Security · Computer Science 2015-10-22 Juha Partala