中文
相关论文

相关论文: Cryptographic Application of Elliptic Curve with H…

200 篇论文

This whitepaper seeks to elucidate implications that the capabilities of developing quantum architectures have on blockchain vulnerabilities and mitigation strategies. First, we provide new resource estimates for breaking the 256-bit…

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…

密码学与安全 · 计算机科学 2019-09-20 Daniele Di Tullio , Ankan Pal

This paper presents algorithms for local inversion of maps and shows how several important computational problems such as cryptanalysis of symmetric encryption algorithms, RSA algorithm and solving the elliptic curve discrete log problem…

密码学与安全 · 计算机科学 2022-03-08 Virendra Sule

Consider the elliptic curves given by $ E_{n,\theta}:\quad y^2=x^3+2s n x^2-(r^2-s^2) n^2 x $ where $0 < \theta< \pi$, $\cos(\theta)=s/r$ is rational with $0\leq |s| <r$ and $\gcd (r,s)=1$. These elliptic curves are related to the…

数论 · 数学 2014-12-16 Ali S. Janfada , Sajad Salami , andrej Dujella , Juan C. Peral

The elliptic curve discrete logarithm problem is considered a secure cryptographic primitive. The purpose of this paper is to propose a paradigm shift in attacking the elliptic curve discrete logarithm problem. In this paper, we will argue…

密码学与安全 · 计算机科学 2023-06-22 Ansari Abdullah , Ayan Mahalanobis , Vivek M. Mallick

We consider a quantum polynomial-time algorithm which solves the discrete logarithm problem for points on elliptic curves over $GF(2^m)$. We improve over earlier algorithms by constructing an efficient circuit for multiplying elements of…

量子物理 · 物理学 2009-12-18 Donny Cheung , Dmitri Maslov , Jimson Mathew , Dhiraj K. Pradhan

In this article, we propose a method to construct self orthogonal matrix, orthogonal matrix and anti orthogonal matrix over the finite field. Orthogonal matrices has numerous applications in cryptography, so here we demonstrate the…

数论 · 数学 2020-06-01 Shipra Kumari , Hrishikesh Mahato , Sumant Pushp

This document focuses on developing a key expansion method based on the internet X.509 public key infrastructure and elliptic curve cryptography, which is applied in the context of anonymous voting. The method enables end entities to…

密码学与安全 · 计算机科学 2024-10-24 Abel C. H. Chen

In the realm of modern digital communication, cryptography, and signal processing, binary sequences with a low correlation properties play a pivotal role. In the literature, considerable efforts have been dedicated to constructing good…

数论 · 数学 2024-07-29 Lingfei Jin , Liming Ma , Chaoping Xing , Runtian Zhu

The first construction of strongly secure quantum ramp secret sharing by Zhang and Matsumoto had an undesirable feature that the dimension of quantum shares must be larger than the number of shares. By using algebraic curves over finite…

量子物理 · 物理学 2019-04-04 Ryutaroh Matsumoto

We describe deterministic and probabilistic algorithms to determine whether or not a given monic irreducible polynomial H in Z[X] is a Hilbert class polynomial, and if so, which one. These algorithms can be used to determine whether a given…

数论 · 数学 2025-04-18 John E. Cremona , Andrew V. Sutherland

The current blockchain system for cryptocurrency exchanges primarily employs elliptic curve cryptography (ECC) for generating key pairs in wallets, and elliptic curve digital signature algorithms (ECDSA) for generating signatures in…

密码学与安全 · 计算机科学 2025-09-16 Abel C. H. Chen

An elliptic curve E defined over \Q is an algebraic variety which forms a finitely generated abelian group, and the structure theorem then implies that E = \Z^r + \Z_{tors} for some r \geq 0; this value r is called the rank of E. It is a…

数论 · 数学 2009-09-10 Jeffrey Hatley

Cryptographic systems are derived using units in group rings. Combinations of types of units in group rings give units not of any particular type. This includes cases of taking powers of units and products of such powers and adds the…

群论 · 数学 2020-04-14 Barry Hurley , Ted Hurley

Information that is stored in an encrypted format is, by definition, usually not amenable to statistical analysis or machine learning methods. In this paper we present detailed analysis of coordinate and accelerated gradient descent…

机器学习 · 统计学 2017-03-03 Pedro M. Esperança , Louis J. M. Aslett , Chris C. Holmes

Quantum algorithms can break factoring and discrete logarithm based cryptography and weaken symmetric cryptography and hash functions. In order to estimate the real-world impact of these attacks, apart from tracking the development of…

量子物理 · 物理学 2019-02-11 Vlad Gheorghiu , Michele Mosca

Loops and cycles play an important role in computing endomorphism rings of supersingular elliptic curves and related cryptosystems. For a supersingular elliptic curve $E$ defined over $\mathbb{F}_{p^2}$, if an imaginary quadratic order $O$…

数论 · 数学 2023-12-12 Guanju Xiao , Lixia Luo , Yingpu Deng

Structural and Positional Encodings can significantly improve the performance of Graph Neural Networks in downstream tasks. Recent literature has begun to systematically investigate differences in the structural properties that these…

机器学习 · 计算机科学 2024-03-14 Lukas Fesser , Melanie Weber

This paper studies the task of two-sources randomness extractors for elliptic curves defined over finite fields $K$, where $K$ can be a prime or a binary field. In fact, we introduce new constructions of functions over elliptic curves which…

密码学与安全 · 计算机科学 2014-08-27 Abdoul Aziz Ciss

We present an algorithm that, on input of a positive integer N together with its prime factorization, constructs a finite field F and an elliptic curve E over F for which E(F) has order N. Although it is unproved that this can be done for…

数论 · 数学 2007-05-23 Reinier Broker , Peter Stevenhagen