中文
相关论文

相关论文: Accelerating the Couveignes Rostovtsev Stolbunov k…

200 篇论文

Elliptic curves are planar curves which can be used to define an abelian group. The efficient computation of discrete logarithms over this group is a longstanding problem relevant to cryptography. It may be possible to efficiently compute…

量子物理 · 物理学 2024-01-24 Maxwell Aifer , Evan Sheldon

We provide a security analysis for continuous variable quantum key distribution protocols based on the transmission of squeezed vacuum states measured via homodyne detection. We employ a version of the entropic uncertainty relation for…

We provide an explicit and algorithmic version of a theorem of Momose classifying isogenies of prime degree of elliptic curves over number fields, which we implement in Sage and PARI/GP. Combining this algorithm with recent work of…

数论 · 数学 2025-05-21 Barinder S. Banwait , Maarten Derickx

Let p>3 be a prime and let E, E' be supersingular elliptic curves over F_p. We want to construct an isogeny phi: E --> E'. The currently fastest algorithm for finding isogenies between supersingular elliptic curves solves this problem by…

数论 · 数学 2013-10-30 Christina Delfs , Steven D. Galbraith

For $E$ an elliptic curve over a perfect field $K$, we present a proof of the existence of the dual isogeny $\hat{\phi}$ using computational methods linked to V\'elu's formulae instead of the standard Galois correspondence method.

数论 · 数学 2023-07-18 M. Karameris

This paper investigates a reconciliation method in order to establish an errorless secret key in a QKD protocol. Classical key distribution protocols are no longer unconditionally secure because computational complexity of mathematical…

量子物理 · 物理学 2020-02-19 Nedra Benletaief , Houria Rezig , Ammar Bouallegue

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

Secure group communication in heterogeneous environment is gaining popularity due to the advent of wireless and ubiquitous computing. Although a number of protocols for group key agreement have been proposed, most of them are not applicable…

密码学与安全 · 计算机科学 2009-08-19 Mounita Saha , Dipanwita Roy Chowdhury

The paper reviews an implementation of an additional encrypted tunnel within TLS to further secure and authenticate the traffic of personal information between ProtonMail's frontends and the backend, implementing its key exchange, symmetric…

密码学与安全 · 计算机科学 2020-05-29 Aron Wussler

Recently, a new fast public key exchange protocol was presented by S. Bouftass. The protocol is based on the difficulty of inverting the function $F(x)=\lfloor (zx \mod 2^p)/ 2^q \rfloor$. In this paper, we describe a practical attack…

密码学与安全 · 计算机科学 2016-05-04 Yang Zhang

Here we concerned with quantum key distribution - a way to establish common cryptographic key between several parties. The work proposes a combination between quantum key distribution and systematic polar coding (an error correction…

量子物理 · 物理学 2025-11-25 Georgi Bebrov

We present a new approach to handling the case of Atkin primes in Schoof's algorithm for counting points on elliptic curves over finite fields. Our approach is based on the theory of polynomially cyclic algebras, which we recall as far as…

数论 · 数学 2017-07-26 Christian J. Berghoff

Castryck, Decru, and Smith used superspecial genus-2 curves and their Richelot isogeny graph for basing genus-2 isogeny cryptography, and recently, Costello and Smith devised an improved isogeny path-finding algorithm in the genus-2…

代数几何 · 数学 2020-09-22 Toshiyuki Katsura , Katsuyuki Takashima

Post-Quantum Cryptography PQC attempts to find cryptographic protocols resistant to attacks using Shors polynomial time algorithm for numerical field problems or Grovers algorithm to find the unique input to a black-box function that…

密码学与安全 · 计算机科学 2020-08-04 Pedro Hecht

Asymmetric password based key exchange is a key exchange protocol where a client and a server share a low entropic password while the server additionally owns a high entropic secret for a public key. There are simple solutions for this…

密码学与安全 · 计算机科学 2010-09-28 Shaoquan Jiang

Recent study on certificateless authenticated key agreement focuses on bilinear pairing-free certificateless authenticated key agreement protocol. Yet it has got limitations in the aspect of computational amount. So it is important to…

密码学与安全 · 计算机科学 2013-07-08 Yong-Jin Kim , Yong-Min Kim , Yong-Jin Choe , Hyong-Chol O

The Deligne-Ogus-Shioda theorem guarantees the existence of isomorphisms between products of supersingular elliptic curves over finite fields. In this paper, we present methods for explicitly computing these isomorphisms in polynomial time,…

数论 · 数学 2025-03-31 Pierrick Gaudry , Julien Soumier , Pierre-Jean Spaenlehauer

The continuous generalized exchange-driven growth model (CGEDG) is a system of integro-differential equations describing the evolution of cluster mass under mass exchange. The rate of exchange depends on the masses of the clusters involved…

概率论 · 数学 2025-06-03 Chun Yin Lam , André Schlichting

Coupled elliptic quantum dots with different aspect ratios containing up to two electrons are studied using a model confinement potential in the presence of magnetic fields. Single and two particle Schroedinger equations are solved using…

介观与纳米尺度物理 · 物理学 2009-11-11 L. -X. Zhang , D. V. Melnikov , J. -P. Leburton

Establishment of pairwise keys between sensor nodes in a sensor network is a difficult problem due to resource limitations of sensor nodes as well as vulnerability to physical captures of sensor nodes by the enemy. Public-key cryptosystems…

密码学与安全 · 计算机科学 2011-08-08 Ashok Kumar Das