English
Related papers

Related papers: An efficient and secure RSA--like cryptosystem exp…

200 papers

Secure communication is of paramount importance in modern society. Asymmetric cryptography methods such as the widely used RSA method allow secure exchange of information between parties who have not shared secret keys. However, the…

We engineer a new probabilistic Monte-Carlo algorithm for isomorphism testing. Most notably, as opposed to all other solvers, it implicitly exploits the presence of symmetries without explicitly computing them. We provide extensive…

Data Structures and Algorithms · Computer Science 2020-11-19 Markus Anders , Pascal Schweitzer

Cryptographic primitives have been used for various non-cryptographic objectives, such as eliminating or reducing randomness and interaction. We show how to use cryptography to improve the time complexity of solving computational problems.…

Cryptography and Security · Computer Science 2025-04-23 Vinod Vaikuntanathan , Or Zamir

We initiate the study of computational problems on elliptic curve isogeny graphs defined over RSA moduli. We conjecture that several variants of the neighbor-search problem over these graphs are hard, and provide a comprehensive list of…

Number Theory · Mathematics 2019-05-15 Salim Ali Altug , Yilei Chen

Recent years have shown that more than ever governments and intelligence agencies try to control and bypass the cryptographic means used for the protection of data. Backdooring encryption algorithms is considered as the best way to enforce…

Cryptography and Security · Computer Science 2017-02-22 Arnaud Bannier , Eric Filiol

As the number of hacking events and cyber threats keeps going up, it is getting harder and harder to communicate securely and keep personal information safe on the Internet. Cryptography is a very important way to deal with these problems…

Cryptography and Security · Computer Science 2023-11-29 Kashif Ishaq , Awais Ahmed Qarni

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

We rewrite the metric/nonmetric and weighted/unweighted versions of the smacof program for square symmetric data as one monolithic C program. R is used for taking care of the data and parameter setup, the I/O, and of issuing a single call…

Computation · Statistics 2025-12-02 Jan de Leeuw

An elliptic curve-based signcryption scheme is introduced in this paper that effectively combines the functionalities of digital signature and encryption, and decreases the computational costs and communication overheads in comparison with…

Cryptography and Security · Computer Science 2012-03-21 M. Toorani , A. A. Beheshti

Coding/decoding algorithms are of great importance to help in improving information security since information security is a more significiant problem in recent years. In this paper we introduce two new coding/decoding algorithms using…

Cryptography and Security · Computer Science 2021-01-12 Sümeyra UçAr , Nihal Taş , Nihal Yilmaz Özgür

Up to now, for efficiency reasons cryptographic algorithm has been written in an imperative language. But to get acquaintance with a functional programming language a question arises: functional programming offers some new for secure…

Cryptography and Security · Computer Science 2010-03-13 Gyöngyvér Márton

A novel cryptography method based on the Lorenz's attractor chaotic system is presented. The proposed algorithm is secure and fast, making it practical for general use. We introduce the chaotic operation mode, which provides an interaction…

Cryptography and Security · Computer Science 2012-01-17 Anderson Gonçalves Marco , Alexandre Souto Martinez , Odemir Martinez Bruno

An iterative algorithm is presented for soft-input-soft-output (SISO) decoding of Reed-Solomon (RS) codes. The proposed iterative algorithm uses the sum product algorithm (SPA) in conjunction with a binary parity check matrix of the RS…

Information Theory · Computer Science 2009-09-29 Jing Jiang , Krishna R. Narayanan

The article explores the creation of a cryptosystem using a halidon group ring of a dihedral group. Due to the non-abelian nature of the group, constructing the cryptosystem is more challenging compared to an abelian group. The logic used…

Cryptography and Security · Computer Science 2024-10-29 A. Telveenus

A scheme is presented based on numbers that represent a manifold in $d$ dimensions for generalizations of textbook cryptosystems. The interlocking or intersection of geometries, requiring the addition of a series of integers $q_j$, can be…

General Physics · Physics 2007-05-23 Gordon Chalmers

The standard RSA relies on multiple big-number modular exponentiation operations and longer key-length is required for better protection. This imposes a hefty time penalty for encryption and decryption. In this study, we analyzed and…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-01-14 Jun-jie Liu , Kang-Too Tsang , Yu-Hui Deng

In this paper we address the problem of decoding linearized Reed-Solomon (LRS) codes beyond their unique decoding radius. We analyze the complexity in order to evaluate if the considered problem is of cryptographic relevance, i.e., can be…

Information Theory · Computer Science 2023-06-08 Thomas Jerkovits , Hannes Bartz , Antonia Wachter-Zeh

Homomorphic encryption is a sophisticated encryption technique that allows computations on encrypted data to be done without the requirement for decryption. This trait makes homomorphic encryption appropriate for safe computation in…

Cryptography and Security · Computer Science 2023-05-11 Nimish Jain , Aswani Kumar Cherukuri

Integrated sensing and communication (ISAC) is expected to be offered as a fundamental service in the upcoming sixth-generation (6G) communications standard. However, due to the exposure of information-bearing signals to the sensing…

Signal Processing · Electrical Eng. & Systems 2023-05-09 Vaibhav Kumar , Marwa Chafii , A. Lee Swindlehurst , Le-Nam Tran , Mark F. Flanagan

This article proposes a new method to inject backdoors in RSA and other cryptographic primitives based on the Integer Factorization problem for balanced semi-primes. The method relies on mathematical congruences among the factors of the…

Cryptography and Security · Computer Science 2022-02-01 Marco Cesati