English
Related papers

Related papers: Chosen-ciphertext attack on noncommutative Polly C…

200 papers

Cross-chain swaps enable exchange of different assets that reside on different blockchains. Several protocols have been proposed for atomic cross-chain swaps. However, those protocols are not fault-tolerant, in the sense that if any party…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-11-15 Yingjie Xue , Di Jin , Maurice Herlihy

Modifications of Markovski quasigroup based crypto-algorithm have been proposed. Some of these modifications are based on the systems of orthogonal n-ary groupoids. T-quasigroups based stream ciphers have been constructed.

Group Theory · Mathematics 2012-01-17 Victor Shcherbacov

The braid group is an important non commutative group, at the same time, it is an important tool in quantum field theory with better topological structure, and often used as a research carrier for anti-quantum cryptographic algorithms. This…

Cryptography and Security · Computer Science 2019-10-11 Xiaoming Chen , Weiqing You , Meng Jiao , Kejun Zhang , Shuang Qing , Zhiqiang Wang

Blockchain is a distributed ledger, which is protected against malicious modifications by means of cryptographic tools, e.g. digital signatures and hash functions. One of the most prominent applications of blockchains is cryptocurrencies,…

Cryptography and Security · Computer Science 2019-12-20 E. O. Kiktenko , M. A. Kudinov , A. K. Fedorov

A new quantum cryptography protocol, based on all unselected states of a qubit as a sort of alphabet with continuous set of letters, is proposed. Its effectiveness is calculated and shown to be essentially higher than those of the other…

Quantum Physics · Physics 2007-05-23 D. V. Sych , B. A. Grishanin , V. N. Zadkov

We present a new attack against cryptosystems based on the rank metric. Our attack allows us to cryptanalyze two variants of the GPT cryptosystem which were designed to resist the attack of Overbeck.

Cryptography and Security · Computer Science 2016-01-05 Anna-Lena Horlemann-Trautmann , Kyle Marshall , Joachim Rosenthal

Asymmetric password based key exchange is a key exchange protocol where a client and a server share a low entropic password while the server additionally owns a high entropic secret for a public key. There are simple solutions for this…

Cryptography and Security · Computer Science 2010-09-28 Shaoquan Jiang

Recent advances indicate that quantum computers will soon be reality. Motivated by this ever more realistic threat for existing classical cryptographic protocols, researchers have developed several schemes to resist "quantum attacks". In…

Quantum Physics · Physics 2021-04-21 Myrto Arapinis , Elham Kashefi , Nikolaos Lamprou , Anna Pappa

Recently Lin et al. proposed a method of using the underdetermined BSS (blind source separation) problem to realize image and speech encryption. In this paper, we give a cryptanalysis of this BSS-based encryption and point out that it is…

Cryptography and Security · Computer Science 2010-06-23 Shujun Li , Chengqing Li , Kwok-Tung Lo , Guanrong Chen

Jailbreaking attacks on the vision modality typically rely on imperceptible adversarial perturbations, whereas attacks on the textual modality are generally assumed to require visible modifications (e.g., non-semantic suffixes). In this…

Computation and Language · Computer Science 2025-10-07 Kuofeng Gao , Yiming Li , Chao Du , Xin Wang , Xingjun Ma , Shu-Tao Xia , Tianyu Pang

We consider the problem of constructing an unconditionally secure cipher for the case when the key length is less than the length of the encrypted message. (Unconditional security means that a computationally unbounded adversary cannot…

Cryptography and Security · Computer Science 2021-12-21 Boris Ryabko

Public-key cryptosystems are suggested based on invariants of groups. We give also an overview of the known cryptosystems which involve groups.

Cryptography and Security · Computer Science 2007-05-23 D. Grigoriev

A paper presented at the ICICS 2019 conference describes what is claimed to be a `provably secure group authentication [protocol] in the asynchronous communication model'. We show here that this is far from being the case, as the protocol…

Cryptography and Security · Computer Science 2021-06-10 Chris J Mitchell

This paper analyzes the security of a recently-proposed signal encryption scheme based on a filter bank. A very critical weakness of this new signal encryption procedure is exploited in order to successfully recover the associated secret…

Chaotic Dynamics · Physics 2010-06-23 David Arroyo , Chengqing Li , Shujun Li , Gonzalo Alvarez

Attacks on classical cryptographic protocols are usually modeled by allowing an adversary to ask queries from an oracle. Security is then defined by requiring that as long as the queries satisfy some constraint, there is some problem the…

Quantum Physics · Physics 2011-09-01 Ivan Damgaard , Jakob Funder , Jesper Buus Nielsen , Louis Salvail

Pseudorandom error-correcting codes (PRC) is a novel cryptographic primitive proposed at CRYPTO 2024. Due to the dual capability of pseudorandomness and error correction, PRC has been recognized as a promising foundational component for…

Cryptography and Security · Computer Science 2025-12-22 Tianrui Wang , Anyu Wang , Tianshuo Cong , Delong Ran , Jinyuan Liu , Xiaoyun Wang

We provide a quantum gambling protocol using three (symmetric) nonorthogonal states. The bias of the proposed protocol is less than that of previous ones, making it more practical. We show that the proposed scheme is secure against…

Quantum Physics · Physics 2009-11-07 W. -Y. Hwang , K. Matsumoto

The state estimation of continuous-time nonlinear systems in which a subset of sensor outputs can be maliciously controlled through injecting a potentially unbounded additive signal is considered in this paper. Analogous to our earlier work…

Optimization and Control · Mathematics 2020-08-31 Michelle S. Chong , Henrik Sandberg , Joao P. Hespanha

We propose a new cryptosystem by combing the Lissajous map, which is the asymptotic model of deterministic randomness, with the one-way coupled map lattice (OCML) system. The key space, the encryption efficiency, and the security are…

Chaotic Dynamics · Physics 2009-11-11 Jiantao Zhou , Wenjiang Pei , Kai Wang , Jie Huang , Zhenya He

We define cryptographic assumptions applicable to two mistrustful parties who each control two or more separate secure sites between which special relativity guarantees a time lapse in communication. We show that, under these assumptions,…

Quantum Physics · Physics 2009-10-31 Adrian Kent