English
Related papers

Related papers: How to make RSA and some other encryptions probabi…

200 papers

The family of Information Dispersal Algorithms is applied to distributed systems for secure and reliable storage and transmission. In comparison with perfect secret sharing it achieves a significantly smaller memory overhead and better…

Cryptography and Security · Computer Science 2017-05-30 Katarzyna Kapusta , Gerard Memmi , Hassan Noura

In this survey, we describe a general key exchange protocol based on semidirect product of (semi)groups (more specifically, on extensions of (semi)groups by automorphisms), and then focus on practical instances of this general idea. This…

Cryptography and Security · Computer Science 2016-04-21 Delaram Kahrobaei , Vladimir Shpilrain

Transparency is one of the key benefits of public blockchains. However, the public visibility of transactions potentially compromises users' privacy. The fundamental challenge is to balance the intrinsic benefits of blockchain openness with…

Cryptography and Security · Computer Science 2025-07-15 Artem Chystiakov , Mariia Zhvanko

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

In many research works, there has been an orientation to studying and developing many of the applications of public-key cryptography to secure the data while transmitting in the systems, In this paper we present an approach to encrypt and…

Cryptography and Security · Computer Science 2016-10-28 Ahmad Steef , M. N. Shamma , A. Alkhatib

Public-key cryptography has become a popular way to motivate the teaching of concepts in elementary number theory, abstract algebra, and introduction to proof courses, as well as in cryptography courses. Unfortunately, many experts expect…

History and Overview · Mathematics 2022-10-11 Joshua Holden

At Eurocrypt'99, Paillier presented a public-key cryptosystem based on a novel computational problem. It has interested many researchers because it was additively homomorphic. In this paper, we show that there is a big difference between…

Cryptography and Security · Computer Science 2015-11-19 Zhengjun Cao , Lihua Liu

Despite numerous countermeasures proposed by practitioners and researchers, remote control-flow alteration of programs with memory-safety vulnerabilities continues to be a realistic threat. Guaranteeing that complex software is completely…

Cryptography and Security · Computer Science 2017-02-20 Martín Ochoa , Sebastian Banescu , Cynthia Disenfeld , Gilles Barthe , Vijay Ganesh

We show how to use the RSA one-way accumulator to realize an efficient and dynamic authenticated dictionary, where untrusted directories provide cryptographically verifiable answers to membership queries on a set maintained by a trusted…

Cryptography and Security · Computer Science 2009-05-11 Michael T. Goodrich , Roberto Tamassia , Jasminka Hasic

In 2004, Das, Saxena and Gulati proposed a dynamic ID-based remote user authentication scheme which has many advantage such as no verifier table, user freedom to choose and change password and so on. However the subsequent papers have shown…

Cryptography and Security · Computer Science 2010-07-15 Mohammed Aijaz Ahmed , D. Rajya Lakshmi , Sayed Abdul Sattar

Many variants of RSA cryptosystem exist in the literature. One of them is RSA over polynomials based on Galois approach. In standard RSA modulus is product of two large primes whereas in the Galois approach author considered the modulus as…

Cryptography and Security · Computer Science 2016-05-18 Swati Rawal

In this paper, we propose to use a twisted dihedral group algebra for public-key cryptography. For this, we introduce a new $2$-cocycle $\alpha_{\lambda}$ to twist the dihedral group algebra. Using the ambient space…

Cryptography and Security · Computer Science 2021-12-16 Javier de la Cruz , Ricardo Villanueva-Polanco

Currently there is an active Post-Quantum Cryptography (PQC) solutions search, which attempts to find cryptographic protocols resistant to attacks by means of for instance Shor polynomial time algorithm for numerical field problems like…

Cryptography and Security · Computer Science 2017-04-25 Pedro Hecht

We give an analogue of the ElGamal encryption system based on the Markovski algorithm [4; 5].

Group Theory · Mathematics 2021-11-17 Nadeghda Malyutina , Victor Shcherbacov

Based on Restricted Boltzmann Machines (RBMs), an improved pseudo-stochastic sequential cipher generator is proposed. It is effective and efficient because of the two advantages: this generator includes a stochastic neural network that can…

Cryptography and Security · Computer Science 2016-08-18 Fei Hu , Xiaofei Xu , Tao Peng , Changjiu Pu , Li Li

We introduce deterministic perturbation schemes for the recently proposed random directions stochastic approximation (RDSA) [17], and propose new first-order and second-order algorithms. In the latter case, these are the first second-order…

Optimization and Control · Mathematics 2019-03-29 Prashanth L A , Shalabh Bhatnagar , Nirav Bhavsar , Michael Fu , Steven I. Marcus

This article presents an encryption scheme based on the small Ree groups. We propose utilizing the small Ree group structure to enhance the overall security parameters of the encryption scheme. By extending the logarithmic signature to…

Cryptography and Security · Computer Science 2025-04-16 Gennady Khalimov , Yevgen Kotukh

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

With the emergence of privacy leaks in federated learning, secure aggregation protocols that mainly adopt either homomorphic encryption or threshold secret sharing have been widely developed for federated learning to protect the privacy of…

Cryptography and Security · Computer Science 2024-06-03 Xue Yang , Zifeng Liu , Xiaohu Tang , Rongxing Lu , Bo Liu

The technique of hiding secret messages within seemingly harmless covertext to evade examination by censors with rigorous security proofs is known as provably secure steganography (PSS). PSS evolves from symmetric key steganography to…

Cryptography and Security · Computer Science 2025-04-29 Xin Zhang , Kejiang Chen , Na Zhao , Weiming Zhang , Nenghai Yu