English
Related papers

Related papers: An analogue of the ElGamal scheme based on the Mar…

200 papers

In this paper, we describe a reliable symbolic computational algorithm for inverting general cyclic heptadiagonal matrices by using parallel computing along with recursion. The algorithm is implementable to the Computer Algebra System(CAS)…

Symbolic Computation · Computer Science 2015-03-17 A. A. Karawia

This study is mainly about the discrete logarithm problem in the ElGamal cryptosystem over the abelian group U(n) where n is one of the following forms p^m, or 2p^m where p is an odd large prime and m is a positive integer. It is another…

Cryptography and Security · Computer Science 2014-05-06 Hayder Raheem Hashim

We propose a symmetric key homomorphic encryption scheme based on the evaluation of multivariate polynomials over a finite field. The proposed scheme is somewhat homomorphic with respect to addition and multiplication. Further, we define a…

Cryptography and Security · Computer Science 2019-02-18 Uddipana Dowerah , Srinivasan Krishnaswamy

Markov chain Monte Carlo (MCMC) algorithms are based on the construction of a Markov chain with transition probabilities leaving invariant a probability distribution of interest. In this work, we look at these transition probabilities as…

Probability · Mathematics 2024-10-01 Rocco Caprio , Adam M. Johansen

A system is offered for imitation resistant transmitting of encrypted information in wireless communication networks on the basis of redundant residue polynomial codes. The particular feature of this solution is complexing of methods for…

Cryptography and Security · Computer Science 2018-09-10 Dmitry Samoylenko , Mikhail Eremeev , Oleg Finko , Sergey Dichenko

In this paper, we propose a new and simple approach to the approximation algorithms that are modified and improved from our published results. The computational and graphical examples are presented with the aid of Maple procedures.

Numerical Analysis · Mathematics 2025-06-24 Quan Le Phuong

We describe a novel analogue algorithm that allows the simultaneous factorization of an exponential number of large integers with a polynomial number of experimental runs. It is the interference-induced periodicity of "factoring"…

Quantum Physics · Physics 2016-03-14 Vincenzo Tamma

In this paper, the author present a reliable symbolic computational algorithm for inverting a general comrade matrix by using parallel computing along with recursion. The computational cost of our algorithm is O(n^2). The algorithm is…

Symbolic Computation · Computer Science 2012-10-18 A. A. Karawia

As quantum computing technology continues to advance, post-quantum cryptographic methods capable of resisting quantum attacks have emerged as a critical area of focus. Given the potential vulnerability of existing homomorphic encryption…

Cryptography and Security · Computer Science 2025-06-25 Abel C. H. Chen

We design polynomial time schemes for secure message transmission over arbitrary networks, in the presence of an eavesdropper, and where each edge corresponds to an erasure channel with public feedback. Our schemes are described through…

Information Theory · Computer Science 2015-04-27 Athanasios Papadopoulos , Laszlo Czap , Christina Fragouli

We establish an algorithm to encrypt and decrypt messages, where messages can be seen as elements of a finite field, using of mutations in a cluster algebra finite type.

Rings and Algebras · Mathematics 2026-05-12 Martin Ortiz Morales , Leticia Pena Tellez

In this paper, we have proposed a modified cryptographic scheme based on the application of recursive matrices as key in ECC and ElGamal. For encryption, we consider mapping analogous to affine Hill cipher in which a plaintext matrix has…

Cryptography and Security · Computer Science 2021-12-22 Munesh Kumari , Jagmohan Tanti

We present a multi-image quantum encryption/decryption scheme based on blocks of bit planes and images. We provide a quantum circuit for the quantum baker map.

Quantum Physics · Physics 2026-03-24 Claire Levaillant

This paper deals with the evaluation of trust in public-key infrastructures. Different trust models have been proposed to interconnect the various PKI components in order to propagate the trust between them. In this paper we provide a new…

Cryptography and Security · Computer Science 2013-02-04 Jean-Guillaume Dumas , Hicham Hossayni

Stochastic variational inference for collapsed models has recently been successfully applied to large scale topic modelling. In this paper, we propose a stochastic collapsed variational inference algorithm for hidden Markov models, in a…

Machine Learning · Statistics 2015-12-08 Pengyu Wang , Phil Blunsom

A novel original procedure of encryption/decryption based on the polyadic algebraic structures and on signal processing methods is proposed. First, we use signals with integer amplitudes to send information. Then we use polyadic techniques…

Cryptography and Security · Computer Science 2025-11-14 Steven Duplij , Qiang Guo

This letter presents a cryptanalysis of the modified McEliece cryptosystem recently proposed by Moufek, Guenda and Gulliver [24]. The system is based on the juxtaposition of quasi-cyclic LDPC and quasi-cyclic MDPC codes. The idea of our…

Cryptography and Security · Computer Science 2017-12-07 Vlad Dragoi , Hervé Talé Kalachi

Two variations of the McEliece cryptosystem are presented. The first one is based on a relaxation of the column permutation in the classical McEliece scrambling process. This is done in such a way that the Hamming weight of the error, added…

As it has become common to use many computer cores in routine applications, finding good ways to parallelize popular algorithms has become increasingly important. In this paper, we present a parallelization scheme for Markov chain Monte…

Methodology · Statistics 2016-06-01 Guillaume W. Basse , Natesh S. Pillai , Aaron Smith

We propose a new cryptosystem based on polycyclic groups. The cryptosystem is based on the fact that the word problem can be solved effectively in polycyclic groups, while the known solutions to the conjugacy problem are far less efficient.

Group Theory · Mathematics 2007-05-23 Bettina Eick , Delaram Kahrobaei
‹ Prev 1 3 4 5 6 7 10 Next ›