Significantly improved performances of the cryptographically generated addresses thanks to ECC and GPGPU

Tony Cheneau; Aymen Boudguiga; Maryline Laurent

doi:10.1016/j.cose.2009.12.008

Significantly improved performances of the cryptographically generated addresses thanks to ECC and GPGPU

Tony Cheneau, Aymen Boudguiga, Maryline Laurent

CNRS UMR 5157 SAMOVAR

Research output: Contribution to journal › Article › peer-review

Abstract

Cryptographically Generated Addresses (CGA) are today mainly used with the Secure Neighbor Discovery Protocol (SEND). Despite CGA generalization, current standards only show how to construct CGA with the RSA algorithm and SHA-1 hash function. This limitation may prevent new usages of CGA and SEND in mobile environments where nodes are energy and storage limited. In this paper, we present the results of a performance and security study of the CGA and SEND. To significantly improve the performances of the CGA, we investigate first replacing RSA with ECC (Elliptic Curve Cryptography) and ECDSA (Elliptic Curve DSA), and second using the General-Purpose computing on Graphical Processing Units (GPGPU). Finally, a performance comparison between different hash algorithms (SHA-256, WHIRLPOOL,...) allows to prepare a better transition for the CGA when SHA-1 will be deprecated.

Original language	English
Pages (from-to)	419-431
Number of pages	13
Journal	Computers and Security
Volume	29
Issue number	4
DOIs	https://doi.org/10.1016/j.cose.2009.12.008
Publication status	Published - 1 Jun 2010

Keywords

CGA
ECC
ECDSA
GPGPU
Hash algorithms
Performances
RSA

Access to Document

10.1016/j.cose.2009.12.008

Cite this

@article{faf8f92831f9460c8d4654cfae5e8108,

title = "Significantly improved performances of the cryptographically generated addresses thanks to ECC and GPGPU",

abstract = "Cryptographically Generated Addresses (CGA) are today mainly used with the Secure Neighbor Discovery Protocol (SEND). Despite CGA generalization, current standards only show how to construct CGA with the RSA algorithm and SHA-1 hash function. This limitation may prevent new usages of CGA and SEND in mobile environments where nodes are energy and storage limited. In this paper, we present the results of a performance and security study of the CGA and SEND. To significantly improve the performances of the CGA, we investigate first replacing RSA with ECC (Elliptic Curve Cryptography) and ECDSA (Elliptic Curve DSA), and second using the General-Purpose computing on Graphical Processing Units (GPGPU). Finally, a performance comparison between different hash algorithms (SHA-256, WHIRLPOOL,...) allows to prepare a better transition for the CGA when SHA-1 will be deprecated.",

keywords = "CGA, ECC, ECDSA, GPGPU, Hash algorithms, Performances, RSA",

author = "Tony Cheneau and Aymen Boudguiga and Maryline Laurent",

year = "2010",

month = jun,

day = "1",

doi = "10.1016/j.cose.2009.12.008",

language = "English",

volume = "29",

pages = "419--431",

journal = "Computers and Security",

issn = "0167-4048",

number = "4",

}

TY - JOUR

T1 - Significantly improved performances of the cryptographically generated addresses thanks to ECC and GPGPU

AU - Cheneau, Tony

AU - Boudguiga, Aymen

AU - Laurent, Maryline

PY - 2010/6/1

Y1 - 2010/6/1

N2 - Cryptographically Generated Addresses (CGA) are today mainly used with the Secure Neighbor Discovery Protocol (SEND). Despite CGA generalization, current standards only show how to construct CGA with the RSA algorithm and SHA-1 hash function. This limitation may prevent new usages of CGA and SEND in mobile environments where nodes are energy and storage limited. In this paper, we present the results of a performance and security study of the CGA and SEND. To significantly improve the performances of the CGA, we investigate first replacing RSA with ECC (Elliptic Curve Cryptography) and ECDSA (Elliptic Curve DSA), and second using the General-Purpose computing on Graphical Processing Units (GPGPU). Finally, a performance comparison between different hash algorithms (SHA-256, WHIRLPOOL,...) allows to prepare a better transition for the CGA when SHA-1 will be deprecated.

AB - Cryptographically Generated Addresses (CGA) are today mainly used with the Secure Neighbor Discovery Protocol (SEND). Despite CGA generalization, current standards only show how to construct CGA with the RSA algorithm and SHA-1 hash function. This limitation may prevent new usages of CGA and SEND in mobile environments where nodes are energy and storage limited. In this paper, we present the results of a performance and security study of the CGA and SEND. To significantly improve the performances of the CGA, we investigate first replacing RSA with ECC (Elliptic Curve Cryptography) and ECDSA (Elliptic Curve DSA), and second using the General-Purpose computing on Graphical Processing Units (GPGPU). Finally, a performance comparison between different hash algorithms (SHA-256, WHIRLPOOL,...) allows to prepare a better transition for the CGA when SHA-1 will be deprecated.

KW - CGA

KW - ECC

KW - ECDSA

KW - GPGPU

KW - Hash algorithms

KW - Performances

KW - RSA

U2 - 10.1016/j.cose.2009.12.008

DO - 10.1016/j.cose.2009.12.008

M3 - Article

AN - SCOPUS:77951209254

SN - 0167-4048

VL - 29

SP - 419

EP - 431

JO - Computers and Security

JF - Computers and Security

IS - 4

ER -

Significantly improved performances of the cryptographically generated addresses thanks to ECC and GPGPU

Abstract

Keywords

Access to Document

Fingerprint

Cite this