Advanced search ?

Object

Download

Title: Faster Point Scalar Multiplication on Short Weierstrass Elliptic Curves over Fp using Twisted Hessian Curves over Fp2, Journal of Telecommunications and Information Technology, 2016, nr 3

Creator:

Wroński, Michał

Date:

2016, nr 3

Resource Type:

artykuł

Description:

This article shows how to use fast Fp2 arithmetic and twisted Hessian curves to obtain faster point scalar multiplication on elliptic curve ESW in short Weierstrass form over Fp. It is assumed that p and #ESW(Fp) are different large primes, #E(Fq) denotes number of points on curve E over field Fq and #Et SW (Fp) Fp), where Et is twist of E, is divisible by 3. For example this method is suitable for two NIST curves over Fp: NIST P-224 and NIST P-256. The presented solution may be much faster than classic approach. Presented solution should also be resistant for side channel attacks and information about Y coordinate should not be lost (using for example Brier-Joye ladder such information may be lost). If coefficient A in equation of curve ESW : y2 =x3+Ax+B in short Weierstrass curve is not of special form, presented solution is up to 30% faster than classic approach. If A=−3, proposed method may be up to 24% faster.

Publisher:

National Institute of Telecommunications

Format:

application/pdf

Resource Identifier:

ISSN 1509-4553, on-line: ISSN 1899-8852 ; oai:bc.itl.waw.pl:1936

Source:

Journal of Telecommunications and Information Technology

Language:

ang

Rights Management:

Biblioteka Naukowa Instytutu Łączności

Subject and keywords:

elliptic curve cryptography twisted Hessian curves hardware implementations

Object collections:

Last modified:

Oct 21, 2016

In our library since:

Oct 21, 2016

Number of object content hits:

93

All available object's versions:

https://bc.itl.waw.pl/publication/2210

Show description in RDF format:

RDF

Show description in OAI-PMH format:

OAI-PMH

Edition name Date
Wroński, Michał, 2016, nr 3, Faster Point Scalar Multiplication on Short Weierstrass Elliptic Curves over Fp using Twisted Hessian Curves over Fp2, Journal of Telecommunications and Information Technology, 2016, nr 3 Oct 21, 2016

Objects Similar

2023, nr 4, JTIT-artykuły
2023, nr 4, JTIT-artykuły
Searching for an Efficient System of Equations Defining the AES Sbox for the QUBO Problem, Journal of Telecommunications and Information Technology, 2023, nr 4

Burek, Elżbieta Mańk, Krzysztof Wroński, Michał

2023
artykuł
2024, nr 1, JTIT-artykuły
2024, nr 1, JTIT-artykuły
Transformation of Elliptic Curve Discrete Logarithm Problem to QUBO Using Direct Method in Quantum Annealing Applications, Journal of Telecommunications and Information Technology, 2024, nr 1

Wroński, Michał Burek, Elżbieta Dzierzkowski, Łukasz Żołnierczyk, Olgierd

2024
artykuł
More
×

Citation

Citation style:

Contact details

Address

Instytut Łączności – Państwowy Instytut Badawczy ul. Szachowa 1 04-894 Warszawa

Phone

(+48) 5128 696

E-Mail

biblioteka@il-pib.pl

Visit us!

This page uses 'cookies'. More information