English
Related papers

Related papers: Proof of Correspondence between Keys and Encoding …

200 papers

In this paper, we introduce a hybrid chaos map for image encryption method with high sensitivity. This new map is sensitive to small changes in the starting point and also in control parameters which result in having more computational…

Cryptography and Security · Computer Science 2021-11-01 Roghayeh Hosseinzadeh , Yavar Khedmati , Reza Parvaz

Gray codes for vector spaces are considered in two graphs: the Grassmann graph, and the projective-space graph, both of which have recently found applications in network coding. For the Grassmann graph, constructions of cyclic optimal codes…

Information Theory · Computer Science 2013-06-12 Moshe Schwartz

In this paper, a new identity-based identification scheme based on error-correcting codes is proposed. Two well known code-based schemes are combined : the signature scheme by Courtois, Finiasz and Sendrier and an identification scheme by…

Cryptography and Security · Computer Science 2009-03-03 Pierre-Louis Cayrel , Philippe Gaborit , David Galindo , Marc Girault

Two different kinds of synchronization have been applied to cryptography: Synchronization of chaotic maps by one common external signal and synchronization of neural networks by mutual learning. By combining these two mechanisms, where the…

Statistical Mechanics · Physics 2009-11-10 Rachel Mislovaty , Einat Klein , Ido Kanter , Wolfgang Kinzel

Recently, a new algorithm to test equivalence of two cyclic codes has been introduced which is efficient and produced useful results. In this work, we generalize this algorithm to constacyclic codes. As an application of the algorithm we…

Information Theory · Computer Science 2021-08-20 Dev Akre , Nuh Aydin , Matthew J. Harrington , Saurav Pandey

We present here some results of applying the Cayley-Dickson process to certain alternative algebras (notably built upon Galois fields and congruence rings), in a manner which might yield new building blocks for cryptographic systems. We…

Rings and Algebras · Mathematics 2007-05-23 Hubert Holin

This paper proposes a definition of what it means for one system description language to encode another one, thereby enabling an ordering of system description languages with respect to expressive power. I compare the proposed definition…

Logic in Computer Science · Computer Science 2018-05-29 Rob van Glabbeek

A new Gray map which is both an isometry and a weight preserving map from R=F_2+vF_2+v^2F_2 to (F_2)^3 is defined. A construction for quantum error correcting codes from cyclic codes over finite ring R=F_2+vF_2+v^2F_2, v^3=v is given. The…

Information Theory · Computer Science 2014-07-07 Abdullah Dertli , Yasemin Cengellenmis , Senol Eren

Homomorphic encryption has largely been studied in context of public key cryptosystems. But there are applications which inherently would require symmetric keys. We propose a symmetric key encryption scheme with fully homomorphic evaluation…

Cryptography and Security · Computer Science 2013-10-10 Iti Sharma

We consider the problem of succinctly encoding a static map to support approximate queries. We derive upper and lower bounds on the space requirements in terms of the error rate and the entropy of the distribution of values over keys: our…

Data Structures and Algorithms · Computer Science 2007-10-18 David Talbot , John Talbot

In the recent world, security is a prime important issue, and encryption is one of the best alternative way to ensure security. More over, there are many image encryption schemes have been proposed, each one of them has its own strength and…

Cryptography and Security · Computer Science 2011-03-22 G. A. Sathishkumar , Dr. K. Bhoopathy bagan , Dr. N. Sriraam

As a result of their applications in network coding, space-time coding, and coding for criss-cross errors, matrix codes have garnered significant attention; in various contexts, these codes have also been termed rank-metric codes,…

Information Theory · Computer Science 2015-07-21 Katherine Morrison

A code equivalence between index coding and network coding was established, which shows that any index-coding instance can be mapped to a network-coding instance, for which any index code can be translated to a network code with the same…

Information Theory · Computer Science 2018-04-27 Lawrence Ong , Jörg Kliewer , Badri N. Vellambi , Phee Lep Yeoh

A key encapsulation mechanism (KEM) that takes as input an arbitrary string, i.e., a tag, is known as tag-KEM, while a scheme that combines signature and encryption is called signcryption. In this paper, we present a code-based signcryption…

Cryptography and Security · Computer Science 2023-03-22 Jean Belo Klamti , M. Anwar Hasan

Multiple types can represent the same concept. For example, lists and trees can both represent sets. Unfortunately, this easily leads to incomplete libraries: some set-operations may only be available on lists, others only on trees.…

Programming Languages · Computer Science 2025-03-19 Kevin Kappelmann

We address the correspondence search problem among multiple graphs with complex properties while considering the matching consistency. We describe each pair of graphs by combining multiple attributes, then jointly match them in a unified…

Computer Vision and Pattern Recognition · Computer Science 2018-03-16 Han-Mu Park , Kuk-Jin Yoon

This paper shows that, modern word embeddings contain information that distinguishes synonyms and antonyms despite small cosine similarities between corresponding vectors. This information is encoded in the geometry of the embeddings and…

Computation and Language · Computer Science 2022-11-15 Igor Samenko , Alexey Tikhonov , Ivan P. Yamshchikov

Coherence has been used as a resource for optical communications since its earliest days. It is widely used for multiplexing of data, but not for encoding of data. Here we introduce a coding scheme, which we call \textit{mutual coherence…

We characterize the signature of piecewise continuously differentiable paths transformed by a polynomial map in terms of the signature of the original path. For this aim, we define recursively an algebra homomorphism between two shuffle…

Rings and Algebras · Mathematics 2020-02-06 Laura Colmenarejo , Rosa Preiß

Though the multilinear maps have many cryptographic applications, secure and efficient construction of such maps is an open problem. Many multilinear maps like GGH, GGH15, CLT, and CLT15 have been and are being proposed, while none of them…

Cryptography and Security · Computer Science 2021-03-24 Majid Salimi