中文
相关论文

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

200 篇论文

The formal group law of an elliptic curve has seen recent applications to computational algebraic geometry in the work of Couveignes to compute the order of an elliptic curve over finite fields of small characteristic. The purpose of this…

数论 · 数学 2021-08-17 Antonia W. Bluher

In recent years, there has been significant progress in the theory of orthogonal polynomials on algebraic curves, particularly on genus 1 surfaces. In this paper, we focus on elliptic orthogonal polynomials and establish several of their…

数学物理 · 物理学 2025-06-12 Harini Desiraju , Sampad Lahiry

We introduce the twisted $\boldsymbol{\mu}_4$-normal form for elliptic curves, deriving in particular addition algorithms with complexity $9\mathbf{M} + 2\mathbf{S}$ and doubling algorithms with complexity $2\mathbf{M} + 5\mathbf{S} +…

数论 · 数学 2020-12-22 David Kohel

If an eavesdropper Eve is equipped with quantum computers, she can easily break the public key exchange protocols used today. In this paper we will discuss the post-quantum Diffie-Hellman key exchange and private key exchange protocols.

In this paper, we propose an elliptic curve key generation processor over GF(2m) and GF(P) with Network-on-Chip (NoC) design scheme based on binary scalar multiplication algorithm. Over the Two last decades, Elliptic Curve Cryptography…

密码学与安全 · 计算机科学 2011-10-06 Hamid Javashi , Reza Sabbaghi-Nadooshan

The modular inverse is an essential piece of computation required for elliptic curve operations used for digital signatures in Bitcoin and other applications. A novel approach to the extended Euclidean algorithm has been developed by…

密码学与安全 · 计算机科学 2025-07-25 Russell O'Connor , Andrew Poelstra

We propose a flexible gradient tracking approach with adjustable computation and communication steps for solving distributed stochastic optimization problem over networks. The proposed method allows each node to perform multiple local…

最优化与控制 · 数学 2023-06-13 Yan Huang , Jinming Xu

In this paper we present a key exchange protocol in which Alice and Bob have secret keys given by quadric surfaces embedded in a large ambient space by means of the Veronese embedding and public keys given by hyperplanes containing the…

密码学与安全 · 计算机科学 2020-05-29 Daniele Di Tullio , Manoj Gyawali

This paper introduces Elliptic Curve Modulation (ECM), a novel modulation scheme that can be leveraged to effectively shuffle transmitted data while maintaining symbol error probability (SEP) performance equivalent to unencrypted systems.…

信号处理 · 电气工程与系统科学 2025-05-21 Thrassos K. Oikonomou , George K. Karagiannidis

Most quantum key distribution (QKD) protocols can be classified as either a discrete-variable (DV) protocol or continuous-variable (CV) protocol, based on how classical information is being encoded. We propose a protocol that combines the…

Post-Quantum Cryptography (PQC) attempts to find cryptographic protocols resistant to attacks using Shor polynomial time algorithm for numerical field problems or Grover search algorithm. A mostly overlooked but valuable line of solutions…

密码学与安全 · 计算机科学 2019-04-23 P. Hecht

Smart grid is a self-sufficient system. That tracks how the energy is used from its source to its final destination. The smart grid can increase the service quality while reducing the consumption of electricity. However, the safety and…

密码学与安全 · 计算机科学 2023-06-16 Shivali Meenakshi

Pairings have been widely used since their introduction to cryptography. They can be applied to identity-based encryption, tripartite Diffie-Hellman key agreement, blockchain and other cryptographic schemes. The Acceleration of pairing…

密码学与安全 · 计算机科学 2021-09-16 Shiping Cai , Zhi Hu , Zheng-An Yao , Chang-An Zhao

As a subproduct of the Schoof-Elkies-Atkin algorithm to count points on elliptic curves defined over finite fields of characteristic p, there exists an algorithm that computes, for l an Elkies prime, l-torsion points in an extension of…

数论 · 数学 2008-09-17 Reynald Lercier , Thomas Sirvent

Ryabinkin, Kohut, and Staroverov (RKS) [Phys. Rev. Lett. 115, 083001 (2015)] devised an iterative method for reducing many-electron wave functions to Kohn-Sham exchange-correlation potentials, $v_\text{XC}(\mathbf{r})$. For a given type of…

化学物理 · 物理学 2017-02-27 Egor Ospadov , Ilya G. Ryabinkin , Viktor N. Staroverov

In modern critical infrastructure such as power grids, it is crucial to ensure security of data communications between network-connected devices while following strict latency criteria. This necessitates the use of cryptographic hardware…

密码学与安全 · 计算机科学 2025-04-08 Aniket Banerjee , Utsav Banerjee

In this work we construct an alternative model for Authenticated Key Exchange, intended to build a theoretic security framework for protocols whose characteristics may not always concur with the specifics of already existing models for…

By resorting to basic features of topological knot theory we propose a (classical) cryptographic protocol based on the `difficulty' of decomposing complex knots generated as connected sums of prime knots and their mutants. The scheme…

数学物理 · 物理学 2011-12-26 Annalisa Marzuoli , Giandomenico Palumbo

All instances of the semidirect key exchange protocol, a generalisation of the famous Diffie-Hellman key exchange protocol, satisfy the so-called "telescoping equality"; in some cases, this equality has been used to construct an attack. In…

密码学与安全 · 计算机科学 2022-03-16 Christopher Battarbee , Delaram Kahrobaei , Dylan Tailor , Siamak F. Shahandashti

In this paper, we study isogeny graphs of supersingular elliptic curves. Supersingular isogeny graphs were introduced as a hard problem into cryptography by Charles, Goren, and Lauter for the construction of cryptographic hash functions…