English
Related papers

Related papers: A GOST-like Blind Signature Scheme Based on Ellipt…

200 papers

Pairing based cryptography is in a dangerous position following the breakthroughs on discrete logarithms computations in finite fields of small characteristic. Remaining instances are built over finite fields of large characteristic and…

Cryptography and Security · Computer Science 2016-11-28 Aurore Guillevic , François Morain , Emmanuel Thomé

This paper presents explicit constructions of bases for Riemann-Roch spaces associated with arbitrary divisors on elliptic curves. In the context of algebraic geometry codes, the knowledge of an explicit basis for arbitrary divisors is…

Information Theory · Computer Science 2025-12-11 Artyom Kuninets , Ekaterina Malygina

The widespread use of wireless sensor networks (WSNs) that are consisted of resource-constrained sensor nodes in communication with gateways in open-space environments and industries has highlighted the need for a secure yet fast…

Cryptography and Security · Computer Science 2022-07-26 Sina Baghbanijam , Hanie Sanaei , Mahdi Farajzadeh

In 2001, Rivest et al. firstly introduced the concept of ring signatures. A ring signature is a simplified group signature without any manager. It protects the anonymity of a signer. The first scheme proposed by Rivest et al. was based on…

Cryptography and Security · Computer Science 2014-12-24 Amit K Awasthi , Sunder Lal

In 2022, Persianom, Phan and Yung outlined the creation of Anamorphic Cryptography. With this, we can create a public key to encrypt data, and then have two secret keys. These secret keys are used to decrypt the cipher into different…

Cryptography and Security · Computer Science 2025-07-04 William J Buchanan , Jamie Gilchrist

Elliptic curve cryptography (ECC) is widely used in security applications such as public key cryptography (PKC) and zero-knowledge proofs (ZKP). ECC is composed of modular arithmetic, where modular multiplication takes most of the…

Hardware Architecture · Computer Science 2024-02-23 Jonathan Ku , Junyao Zhang , Haoxuan Shan , Saichand Samudrala , Jiawen Wu , Qilin Zheng , Ziru Li , JV Rajendran , Yiran Chen

Quantum computing has considerable advantages in solving some problems over its classical counterpart. Currently various physical systems are developed to construct quantum computers but it is still challenging and the first use of quantum…

Quantum Physics · Physics 2022-10-19 Junyu Quan , Qin Li , Lvzhou Li

We propose a differentiable sphere tracing algorithm to bridge the gap between inverse graphics methods and the recently proposed deep learning based implicit signed distance function. Due to the nature of the implicit function, the…

Computer Vision and Pattern Recognition · Computer Science 2020-06-12 Shaohui Liu , Yinda Zhang , Songyou Peng , Boxin Shi , Marc Pollefeys , Zhaopeng Cui

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

Most modern cryptographic systems, such as RSA and the Diffie-Hellman Key Exchange, rely on "trapdoor" mathematical functions that are presumed to be computationally difficult with existing tools. However, quantum computers will be able to…

Cryptography and Security · Computer Science 2025-05-15 Alexander Meyer

Privacy Preserving Data Mining is a method which ensures privacy of individual information during mining. Most important task involves retrieving information from multiple data bases which is distributed. The data once in the data warehouse…

Databases · Computer Science 2012-04-13 P. Kiran , S Sathish Kumar , N. P. Kavya

The El-Gamal AA_{\beta} Public Key Cryptosystem is a new asymmetric cryptosystem based on the piecewise AA_{\beta}-function. The AA_{\beta}-function which is essentially a one way Boolean function was motivated by the squaring and…

Cryptography and Security · Computer Science 2011-02-15 Muhammad Rezal Kamel Ariffin , Arif Mandangan , Aniza Abdul Ghani , Kamel Ariffin Mohd Atan , Nor Azman Abu

The general principle for a quantum signature scheme is proposed and investigated based on ideas from classical signature schemes and quantum cryptography. The suggested algorithm is implemented by a symmetrical quantum key cryptosystem and…

Quantum Physics · Physics 2009-11-07 Guihua Zeng , Christoph H. Keitel

This article presents a method for enhancing the encryption algorithm in the MST3 cryptosystem for generalized Suzuki 2-groups. The conventional MST cryptosystem based on Suzuki groups utilizes logarithmic signatures (LS) restricted to the…

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

Digital signature algorithms (DSAs) are fundamental to cryptographic security, ensuring data integrity and authentication. While RSA, DSA, ECDSA, and EdDSA are widely used, their performance varies significantly depending on key sizes, hash…

Cryptography and Security · Computer Science 2025-06-02 Sefik Serengil , Alper Ozpinar

We introduce the notion of isolated genus two curves. As there is no known efficient algorithm to explicitly construct isogenies between two genus two curves with large conductor gap, the discrete log problem (DLP) cannot be efficiently…

Number Theory · Mathematics 2012-02-28 Wenhan Wang

Shor's shockingly fast quantum algorithm for solving the period-finding problem is a threat for the most common public-key primitives, as it can be efficiently applied to solve both the Integer Factorisation Problem and the Discrete…

Cryptography and Security · Computer Science 2021-07-26 Nicola Di Chiano , Riccardo Longo , Alessio Meneghetti , Giordano Santilli

The semidirect discrete logarithm problem (SDLP) is the following analogue of the standard discrete logarithm problem in the semidirect product semigroup $G\rtimes \mathrm{End}(G)$ for a finite semigroup $G$. Given $g\in G, \sigma\in…

Cryptography and Security · Computer Science 2023-12-22 Muhammad Imran , Gábor Ivanyos

Recently, Li et al. proposed a secure biometric-based remote user authentication scheme using smart cards to withstand the security flaws of Li-Hwang's efficient biometric-based remote user authentication scheme using smart cards. Li et…

Cryptography and Security · Computer Science 2011-03-17 Ashok Kumar Das

Construct the first provably secure linear homomorphic ring signature scheme. Ring signatures allow a signer to anonymously sign a message on behalf of a user group (ring) and are widely applied in areas such as identity protection,…

Cryptography and Security · Computer Science 2026-03-30 Heng Guo , Jia Li , Yanan Wang , Fengxia Liu , Zhiyong Zheng , Kun Tian