English
Related papers

Related papers: Atomicity Improvement for Elliptic Curve Scalar Mu…

200 papers

We present a novel algorithm which can overcome the drawbacks of the conventional linear scaling method with minimal computational overhead. This is achieved by introducing additional constraints, thus eliminating the redundancy of the…

Materials Science · Physics 2015-06-25 Eiji Tsuchida

Multiplication is one of the most important operation in Elliptic Curve Cryptography (ECC) arithmetic. For point addition and point doubling in ECC scalar (integer) multiplication is required. In higher order classical (standard)…

Cryptography and Security · Computer Science 2023-11-21 Prokash Barman , Banani Saha

In previous research, quantum resources were concretely estimated for solving Elliptic Curve Discrete Logarithm Problem(ECDLP). In [1], the quantum algorithm was optimized for the binary elliptic curves and the main optimization target was…

Quantum Physics · Physics 2023-03-14 Hyeonhak Kim , Seokhie Hong

Koblitz curves are a special set of elliptic curves and have improved performance in computing scalar multiplication in elliptic curve cryptography due to the Frobenius endomorphism. Double-base number system approach for Frobenius…

Cryptography and Security · Computer Science 2018-01-29 J. Adikari , V. S. Dimitrov , R. J. Cintra

Despite the numerous uses of semidefinite programming (SDP) and its universal solvability via interior point methods (IPMs), it is rarely applied to practical large-scale problems. This mainly owes to the computational cost of IPMs that…

Optimization and Control · Mathematics 2024-03-19 Yifan Ran , Stefan Vlaski , Wei Dai

Linear-scaling electronic-structure techniques, also called O(N) techniques, rely heavily on the multiplication of sparse matrices, where the sparsity arises from spatial cut-offs. In order to treat very large systems, the calculations must…

Materials Science · Physics 2009-10-31 D. R. Bowler , T. Miyazaki , M. J. Gillan

We propose a unique scheme to construct fully optimized atomic basis sets for density-functional calculations. The shapes of the radial functions are optimized by minimizing the {\it spillage} of the wave functions between the atomic…

Materials Science · Physics 2015-05-19 Mohan Chen , G-C Guo , Lixin He

In 2015, Abatzoglou, Silverberg, Sutherland, and Wong presented a framework for primality proving algorithms for special sequences of integers using an elliptic curve with complex multiplication. They applied their framework to obtain…

Number Theory · Mathematics 2024-08-12 Hiroshi Onuki

Quantum control aims to manipulate quantum systems toward specific quantum states or desired operations. Designing highly accurate and effective control steps is vitally important to various quantum applications, including energy…

Quantum Physics · Physics 2023-01-11 Xinyu Fei , Lucas T. Brady , Jeffrey Larson , Sven Leyffer , Siqian Shen

The calculation of potential energy surfaces for quantum dynamics can be a time consuming task -- especially when a high level of theory for the electronic structure calculation is required. We propose an adaptive interpolation algorithm…

Chemical Physics · Physics 2016-08-24 Markus Kowalewski , Elisabeth Larsson , Alfa Heryudono

We present a detailed analysis of how to implement the computation of modular symbols for a given elliptic curve by using numerical approximations. This method turns out to be more efficient than current implementation as the conductor of…

Number Theory · Mathematics 2017-03-24 Christian Wuthrich

We present techniques that improve the performance of asymmetric stabilizer codes in the presence of unital channels with unknown parameters. Our method estimates the channel parameters using information recovered from syndrome measurements…

Quantum Physics · Physics 2017-05-30 Jan Florjanczyk , Todd A. Brun

We consider the problem of checking whether an elliptic curve defined over a given number field has complex multiplication. We study two polynomial time algorithms for this problem, one randomized and the other deterministic. The randomized…

Number Theory · Mathematics 2007-05-23 Denis Charles

A full multigrid finite element method is proposed for semilinear elliptic equations. The main idea is to transform the solution of the semilinear problem into a series of solutions of the corresponding linear boundary value problems on the…

Numerical Analysis · Mathematics 2017-03-29 Hehu Xie , Fei Xu

We present a scheme to enhance the atom number in magneto-optical traps of strontium atoms operating on the 461 nm transition. This scheme consists of resonantly driving the $^1$S$_0\to^3$P$_1$ intercombination line at 689 nm, which…

This work describes extensions to existing level-set algorithms developed for application within the field of Atom Probe Tomography (APT). We present a new simulation tool for the simulation of 3D tomographic volumes, using advanced level…

Computational Physics · Physics 2018-02-28 Daniel Haley , Paul A. J. Bagot , Michael P. Moody

We introduce a novel technique for enhancing the robustness of light-pulse atom interferometers against the pulse infidelities that typically limit their sensitivities. The technique uses quantum optimal control to favorably harness the…

Over the last two decades, scanning tunnelling microscopy (STM) has become one of the most important ways to investigate the structure of crystal surfaces. STM has helped achieve remarkable successes in surface science such as finding the…

Materials Science · Physics 2009-11-10 Cristian V. Ciobanu , Cristian Predescu

The limits of pushing storage density to the atomic scale are explored with a memory that stores a bit by the presence or absence of one silicon atom. These atoms are positioned at lattice sites along self-assembled tracks with a pitch of 5…

The coupled-channel technique augments a non-relativistic distorted wave born approximation scattering calculation to include a coupling to virtual states from the negative energy region. It has been found to be important in low energy…

Nuclear Theory · Physics 2023-11-29 S. P. Weppner , Prakrut Patel , C. Miller , C. Ogg , I. Mazumdar