Twisted Hessian curves

D.J. Bernstein; Chitchanok Chuengsatiansup; D. Kohel; T. Lange

doi:10.1007/978-3-319-22174-8_15

Twisted Hessian curves

D.J. Bernstein, Chitchanok Chuengsatiansup, D. Kohel, T. Lange

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

34 Citations (Scopus)

Abstract

This paper presents new speed records for arithmetic on a large family of elliptic curves with cofactor 3: specifically, 8.77Mper bit for 256-bit variable-base single-scalar multiplication when curve parameters are chosen properly. This is faster than the best results known for cofactor 1, showing for the first time that points of order 3 are useful for performance and narrowing the gap to the speeds of curves with cofactor 4.

Original language	English
Title of host publication	Progress in Cryptology - LATINCRYPT 2015 (4th International Conference on Cryptology and Information Security in Latin America, Guadalajara, Mexico, August 23-26, 2015)
Editors	K. Lauter, F. Rodríguez-Henríquez
Place of Publication	Cham
Publisher	Springer
Pages	269-294
Number of pages	26
ISBN (Print)	978-3-319-22173-1
DOIs	https://doi.org/10.1007/978-3-319-22174-8_15 https://doi.org/10.1007/978-3-319-22174-8_15
Publication status	Published - 2015
Event	4th International Conference on Cryptology and Information Security in Latin America (LATINCRYPT 2015), August 23-26, 2015, Guadalajara, Mexico - Hotel De Mendoza, Guadalajara, Mexico Duration: 23 Aug 2015 → 26 Aug 2015

Publication series

Name	Lecture Notes in Computer Science
Volume	9230
ISSN (Print)	0302-9743

Conference

Conference	4th International Conference on Cryptology and Information Security in Latin America (LATINCRYPT 2015), August 23-26, 2015, Guadalajara, Mexico
Abbreviated title	LATINCRYPT 2015
Country/Territory	Mexico
City	Guadalajara
Period	23/08/15 → 26/08/15

Keywords

Complete addition laws
Double-base chains
Efficiency
Elliptic-curve arithmetic
Fast arithmetic
Hessian curves

Access to Document

https://eprint.iacr.org/2015/781

Cite this

Bernstein, D. J., Chuengsatiansup, C., Kohel, D., & Lange, T. (2015). Twisted Hessian curves. In K. Lauter, & F. Rodríguez-Henríquez (Eds.), Progress in Cryptology - LATINCRYPT 2015 (4th International Conference on Cryptology and Information Security in Latin America, Guadalajara, Mexico, August 23-26, 2015) (pp. 269-294). (Lecture Notes in Computer Science; Vol. 9230). Springer. https://doi.org/10.1007/978-3-319-22174-8_15, https://doi.org/10.1007/978-3-319-22174-8_15

Bernstein, D.J. ; Chuengsatiansup, Chitchanok ; Kohel, D. et al. / Twisted Hessian curves. Progress in Cryptology - LATINCRYPT 2015 (4th International Conference on Cryptology and Information Security in Latin America, Guadalajara, Mexico, August 23-26, 2015). editor / K. Lauter ; F. Rodríguez-Henríquez. Cham : Springer, 2015. pp. 269-294 (Lecture Notes in Computer Science).

@inproceedings{8dfd578dfff44133aab8317972ec180f,

title = "Twisted Hessian curves",

abstract = "This paper presents new speed records for arithmetic on a large family of elliptic curves with cofactor 3: specifically, 8.77Mper bit for 256-bit variable-base single-scalar multiplication when curve parameters are chosen properly. This is faster than the best results known for cofactor 1, showing for the first time that points of order 3 are useful for performance and narrowing the gap to the speeds of curves with cofactor 4.",

keywords = "Complete addition laws, Double-base chains, Efficiency, Elliptic-curve arithmetic, Fast arithmetic, Hessian curves",

author = "D.J. Bernstein and Chitchanok Chuengsatiansup and D. Kohel and T. Lange",

year = "2015",

doi = "10.1007/978-3-319-22174-8_15",

language = "English",

isbn = "978-3-319-22173-1",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "269--294",

editor = "K. Lauter and F. Rodr{\'i}guez-Henr{\'i}quez",

booktitle = "Progress in Cryptology - LATINCRYPT 2015 (4th International Conference on Cryptology and Information Security in Latin America, Guadalajara, Mexico, August 23-26, 2015)",

address = "Germany",

note = "4th International Conference on Cryptology and Information Security in Latin America (LATINCRYPT 2015), August 23-26, 2015, Guadalajara, Mexico, LATINCRYPT 2015 ; Conference date: 23-08-2015 Through 26-08-2015",

}

Bernstein, DJ, Chuengsatiansup, C, Kohel, D & Lange, T 2015, Twisted Hessian curves. in K Lauter & F Rodríguez-Henríquez (eds), Progress in Cryptology - LATINCRYPT 2015 (4th International Conference on Cryptology and Information Security in Latin America, Guadalajara, Mexico, August 23-26, 2015). Lecture Notes in Computer Science, vol. 9230, Springer, Cham, pp. 269-294, 4th International Conference on Cryptology and Information Security in Latin America (LATINCRYPT 2015), August 23-26, 2015, Guadalajara, Mexico, Guadalajara, Mexico, 23/08/15. https://doi.org/10.1007/978-3-319-22174-8_15, https://doi.org/10.1007/978-3-319-22174-8_15

Twisted Hessian curves. / Bernstein, D.J.; Chuengsatiansup, Chitchanok; Kohel, D. et al.

Progress in Cryptology - LATINCRYPT 2015 (4th International Conference on Cryptology and Information Security in Latin America, Guadalajara, Mexico, August 23-26, 2015). ed. / K. Lauter; F. Rodríguez-Henríquez. Cham : Springer, 2015. p. 269-294 (Lecture Notes in Computer Science; Vol. 9230).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Twisted Hessian curves

AU - Bernstein, D.J.

AU - Chuengsatiansup, Chitchanok

AU - Kohel, D.

AU - Lange, T.

PY - 2015

Y1 - 2015

N2 - This paper presents new speed records for arithmetic on a large family of elliptic curves with cofactor 3: specifically, 8.77Mper bit for 256-bit variable-base single-scalar multiplication when curve parameters are chosen properly. This is faster than the best results known for cofactor 1, showing for the first time that points of order 3 are useful for performance and narrowing the gap to the speeds of curves with cofactor 4.

AB - This paper presents new speed records for arithmetic on a large family of elliptic curves with cofactor 3: specifically, 8.77Mper bit for 256-bit variable-base single-scalar multiplication when curve parameters are chosen properly. This is faster than the best results known for cofactor 1, showing for the first time that points of order 3 are useful for performance and narrowing the gap to the speeds of curves with cofactor 4.

KW - Complete addition laws

KW - Double-base chains

KW - Efficiency

KW - Elliptic-curve arithmetic

KW - Fast arithmetic

KW - Hessian curves

UR - http://www.scopus.com/inward/record.url?scp=84944685831&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-22174-8_15

DO - 10.1007/978-3-319-22174-8_15

M3 - Conference contribution

SN - 978-3-319-22173-1

T3 - Lecture Notes in Computer Science

SP - 269

EP - 294

BT - Progress in Cryptology - LATINCRYPT 2015 (4th International Conference on Cryptology and Information Security in Latin America, Guadalajara, Mexico, August 23-26, 2015)

A2 - Lauter, K.

A2 - Rodríguez-Henríquez, F.

PB - Springer

CY - Cham

T2 - 4th International Conference on Cryptology and Information Security in Latin America (LATINCRYPT 2015), August 23-26, 2015, Guadalajara, Mexico

Y2 - 23 August 2015 through 26 August 2015

ER -

Bernstein DJ, Chuengsatiansup C, Kohel D, Lange T. Twisted Hessian curves. In Lauter K, Rodríguez-Henríquez F, editors, Progress in Cryptology - LATINCRYPT 2015 (4th International Conference on Cryptology and Information Security in Latin America, Guadalajara, Mexico, August 23-26, 2015). Cham: Springer. 2015. p. 269-294. (Lecture Notes in Computer Science). doi: 10.1007/978-3-319-22174-8_15, 10.1007/978-3-319-22174-8_15

Twisted Hessian curves

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this