English
Related papers

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

200 papers

Nowadays, predominant asymmetric cryptographic schemes are considered to be secure because discrete logarithms are believed to be hard to be computed. The algorithm of Shor can effectively compute discrete logarithms, i.e. it can brake such…

Cryptography and Security · Computer Science 2025-04-01 Johanna Barzen , Frank Leymann

The Discrete Logarithm Problem (DLP) for elliptic curves has been extensively studied since, for instance, it is the core of the security of cryptosystems like Elliptic Curve Cryptography (ECC). In this paper, we present an attack to the…

Algebraic Geometry · Mathematics 2023-04-28 Giuseppe Filippone

The signcryption is a relatively new cryptographic technique that is supposed to fulfill the functionalities of encryption and digital signature in a single logical step. Although several signcryption schemes are proposed over the years,…

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

Most of the existing signcryption schemes generate pseudonym by key generation center (KGC) and usually choose bilinear pairing to construct authentication schemes. The drawback is that these schemes not only consume heavy computation and…

Cryptography and Security · Computer Science 2023-02-07 Xue Li , Cheng Jiang , Dajun Du , Shengyi Wang , Minrui Fei , Lei Wu

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

As applications of biometric verification proliferate, users become more vulnerable to privacy infringement. Biometric data is very privacy sensitive as it may contain information as gender, ethnicity and health conditions which should not…

Cryptography and Security · Computer Science 2017-05-30 Joep Peeters , Andreas Peter , Raymond N. J. Veldhuis

In this paper, we intend to study the geometric meaning of the discrete logarithm problem defined over an Elliptic Curve. The key idea is to reduce the Elliptic Curve Discrete Logarithm Problem (EC-DLP) into a system of equations. These…

Cryptography and Security · Computer Science 2019-09-20 Daniele Di Tullio , Ankan Pal

We show in some detail how to implement Shor's efficient quantum algorithm for discrete logarithms for the particular case of elliptic curve groups. It turns out that for this problem a smaller quantum computer can solve problems further…

Quantum Physics · Physics 2007-05-23 John Proos , Christof Zalka

Elliptic Curve Cryptography (ECC) is an attractive alternative to conventional public key cryptography, such as RSA. ECC is an ideal candidate for implementation on constrained devices where the major computational resources i.e. speed,…

Cryptography and Security · Computer Science 2015-03-19 Ioannis Chatzigiannakis , Apostolos Pyrgelis , Paul G. Spirakis , Yannis C. Stamatiou

The paper analyzes a new public key cryptosystem whose security is based on a matrix version of the discrete logarithm problem over an elliptic curve. It is shown that the complexity of solving the underlying problem for the proposed system…

Cryptography and Security · Computer Science 2007-05-23 J. J. Climent , E. Gorla , J. Rosenthal

Public-key cryptography algorithms, especially elliptic curve cryptography (ECC) and elliptic curve digital signature algorithm (ECDSA) have been attracting attention from many researchers in different institutions because these algorithms…

Cryptography and Security · Computer Science 2019-02-28 Mishall Al-Zubaidie , Zhongwei Zhang , Ji Zhang

Protecting the privacy of blockchain transactions is extremely important for users. Stealth address protocols (SAP) allow users to receive assets via stealth addresses that they do not associate with their stealth meta-addresses. SAP can be…

Cryptography and Security · Computer Science 2024-09-17 Marija Mikic , Mihajlo Srbakoski

Elliptic curve cryptography is better than traditional cryptography based on RSA and discrete logarithm of finite field in terms of efficiency and security. In this paper, we show how to exploit elliptic curve with high rank, which has not…

Cryptography and Security · Computer Science 2025-09-08 Xiaogang Cheng , Ren Guo , Zuxi Chen

We lay the foundations for a blockchain scheme, whose consensus is reached via a proof of work algorithm based on the solution of consecutive discrete logarithm problems over the point group of elliptic curves. In the considered…

Cryptography and Security · Computer Science 2021-11-19 Alessio Meneghetti , Massimiliano Sala , Daniele Taufer

This paper introduces a novel cryptographic approach based on the continuous logarithm in the complex circle, designed to address the challenges posed by quantum computing. By leveraging its multi-valued and spectral properties, this…

Cryptography and Security · Computer Science 2025-01-22 Jaafar Gaber

Historically, Elliptic Curve Cryptography (ECC) is an active field of applied cryptography where recent focus is on high speed, constant time, and formally verified implementations. While there are a handful of outliers where all these…

Cryptography and Security · Computer Science 2021-08-02 Dmitry Belyavsky , Billy Bob Brumley , Jesús-Javier Chi-Domínguez , Luis Rivera-Zamarripa , Igor Ustinov

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

This paper proposes a new signature scheme based on two hard problems : the cube root extraction modulo a composite moduli (which is equivalent to the factorisation of the moduli, IFP) and the discrete logarithm problem(DLP). By combining…

Cryptography and Security · Computer Science 2012-09-24 Abdoul Aziz Ciss , Ahmed Youssef Ould Cheikh

Confidentiality in our digital world is based on the security of cryptographic algorithms. These are usually executed transparently in the background, with people often relying on them without further knowledge. In the course of…

Cryptography and Security · Computer Science 2023-11-28 Peter Hillmann

The session initiation protocol (SIP) is a powerful signaling protocol that controls communication on the Internet, establishing, maintaining, and terminating the sessions. The services that are enabled by SIP are equally applicable in the…

Cryptography and Security · Computer Science 2011-08-23 Debiao He