English
Related papers

Related papers: An Efficient Signature Scheme based on Factoring a…

200 papers

We consider an inertial primal-dual fixed point algorithm (IPDFP) to compute the minimizations of the following Problem (1.1). This is a full splitting approach, in the sense that the nonsmooth functions are processed individually via their…

Optimization and Control · Mathematics 2016-04-20 Meng Wen , Yu-Chao Tang , Jigen Peng

In this paper, a new algorithm to solve the discrete logarithm problem is presented which is similar to the usual baby-step giant-step algorithm. Our algorithm exploits the order of the discrete logarithm in the multiplicative group of a…

Cryptography and Security · Computer Science 2020-11-17 Prabhat Kushwaha , Ayan Mahalanobis

We propose a novel digital signature cryptosystem that exploits the concept of the brute-force problem. To ensure the security of the cryptosystem, we employed several mechanisms: sharing a common secret for factorable permutations,…

Cryptography and Security · Computer Science 2026-01-13 Gennady Khalimov , Yevgen Kotukh

We study the problem of privacy-preserving $k$-means clustering in the horizontally federated setting. Existing federated approaches using secure computation suffer from substantial overheads and do not offer output privacy. At the same…

Cryptography and Security · Computer Science 2025-06-12 Abdulrahman Diaa , Thomas Humphries , Florian Kerschbaum

This article describes a lightweight additive homomorphic algorithm with the same encryption and decryption keys. Compared to standard additive homomorphic algorithms like Paillier, this algorithm reduces the computational cost of…

Cryptography and Security · Computer Science 2024-04-03 Wuqiong Pan , Hongliang Gu

This article presents a class of modified new modulus-based iterative methods to process the large and sparse implicit complementarity problem (ICP). By using two positive diagonal matrices, we formulate a fixed-point equation which is…

Optimization and Control · Mathematics 2023-03-23 Bharat kumar , Deepmala , A. K. Das

A new asymmetric cryptosystem based on the Integer Factorization Problem is proposed. It posses an encryption and decryption speed of $O(n^2)$, thus making it the fastest asymmetric encryption scheme available. It has a simple mathematical…

Cryptography and Security · Computer Science 2012-10-24 M. R. K. Ariffin

We consider an application to the discrete log problem using completely regular semigroups which may provide a more secure symmetric cryptosystem than the classic system based on groups. In particular we describe a scheme that would appear…

Group Theory · Mathematics 2019-02-18 James Renshaw

The goal of this paper is to analyze the discrete Lambert map x to xg^x modulo a power of a prime p which is important for security and verification of the ElGamal digital signature scheme. We use p-adic methods (p-adic interpolation and…

Number Theory · Mathematics 2015-09-02 Anne Waldo , Caiyun Zhu

Signcryption is a cryptographic primitive which performs encryption and signature in a single logical step. In conventional signcryption only receiver of the signcrypted text can verify the authenticity of the origin i.e. signature of the…

Cryptography and Security · Computer Science 2011-07-12 Prashant Kushwah , Sunder Lal

We perform a special number field sieve discrete logarithm computation in a 1024-bit prime field. To our knowledge, this is the first kilobit-sized discrete logarithm computation ever reported for prime fields. This computation took a…

Cryptography and Security · Computer Science 2017-07-19 Joshua Fried , Pierrick Gaudry , Nadia Heninger , Emmanuel Thomé

We extend a primal-dual fixed point algorithm (PDFP) proposed in [5] to solve two kinds of separable multi-block minimization problems, arising in signal processing and imaging science. This work shows the flexibility of applying PDFP…

Optimization and Control · Mathematics 2016-02-02 Peijun Chen , Jianguo Huang , Xiaoqun Zhang

In real-world applications, it is important for machine learning algorithms to be robust against data outliers or corruptions. In this paper, we focus on improving the robustness of a large class of learning algorithms that are formulated…

Machine Learning · Computer Science 2021-06-04 Quanming Yao , Hangsi Yang , En-Liang Hu , James Kwok

This paper revisits an algorithm for isolating real roots of univariate polynomials based on continued fractions. It follows the work of Vincent, Uspen- sky, Collins and Akritas, Johnson and Krandick. We use some tricks, especially a new…

Symbolic Computation · Computer Science 2012-09-18 Liyun Dai , Bican Xia

The paper explores a novel cryptosystem for digital signatures based on linear equa-tions for logarithmic signatures. A logarithmic signature serves as a fundamental cryptographic primitive, characterized by properties such as nonlinearity,…

Cryptography and Security · Computer Science 2024-05-28 Gennady Khalimov , Yevgen Kotukh , Maksym Kolisnyk , Svitlana Khalimova , Oleksandr Sievierinov

A new approach to discretization of the Duffing equation is presented. Integrable discrete maps are obtained by using well-studied encrypting operations in elliptic curve cryptography and, therefore, they do not depend upon standard small…

Exactly Solvable and Integrable Systems · Physics 2018-01-08 A. V. Tsiganov

In this paper we proposed two identification schemes based on the root problem. The proposed schemes are secure against passive attacks assuming that the root problem (RP) is hard in braid groups.

Cryptography and Security · Computer Science 2007-05-23 Sunder Lal , Atul Chaturvedi

Iterated-integral signatures and log signatures are vectors calculated from a path that characterise its shape. They come from the theory of differential equations driven by rough paths, and also have applications in statistics and machine…

Data Structures and Algorithms · Computer Science 2018-02-26 Jeremy Reizenstein , Benjamin Graham

Dropout is a representative regularization technique that stochastically deactivates hidden units during training to mitigate overfitting. In contrast, standard inference executes the full network with dense computation, so its goal and…

Machine Learning · Computer Science 2026-03-18 Yong Il Choi

In this paper we consider a post-quantum digital signature scheme based on low-density generator matrix codes and propose efficient algorithmic solutions for its implementation. We also review all known attacks against this scheme and…

Cryptography and Security · Computer Science 2018-07-18 Marco Baldi , Alessandro Barenghi , Franco Chiaraluce , Gerardo Pelosi , Joachim Rosenthal , Paolo Santini , Davide Schipani