Elliptic curve random number generation

Lap-Piu Lee; Kwok-Wo Wong

doi:10.1109/TENCON.2001.949587

Elliptic curve random number generation

Lap-Piu Lee
, Kwok-Wo Wong

Department of Electrical Engineering

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

5 Citations (Scopus)

Abstract

A random number generator based on the addition of the points on an elliptic curve over finite fields is proposed. By using the proposed generator with Elliptic Curve Cryptographic (ECC) system together, we can save hardware and software components. Since the proposed random number generator is based on the core operation of ECC, it can be designed and implemented efficiently using the existing components. The period of the bit sequences is analyzed theoretically. Moreover, Sequences produced by this generator have passed the FIPS 140-2 statistical tests of the Cryptographic Standards and Validation Programs at NIST. As a result, the proposed generator is found suitable to be a random number generator. © 2001 IEEE

Original language	English
Title of host publication	Proceedings of IEEE Region 10 International Conference on Electrical and Electronic Technology
Editors	Dapeng Tien, Yung C. Liang
Publisher	IEEE
Pages	239-241
ISBN (Print)	0780371011
DOIs	https://doi.org/10.1109/TENCON.2001.949587
Publication status	Published - Aug 2001
Event	IEEE Region 10 International Conference on Electrical and Electronic Technology (TENCON 2001) - , Singapore Duration: 19 Aug 2001 → 22 Aug 2001

Conference

Conference	IEEE Region 10 International Conference on Electrical and Electronic Technology (TENCON 2001)
Place	Singapore
Period	19/08/01 → 22/08/01

Research Keywords

Cryptography
Random Number Generation
Security

Access Output

10.1109/TENCON.2001.949587

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@inproceedings{6767c1bea2b642d698cb690de60f0319,

title = "Elliptic curve random number generation",

abstract = "A random number generator based on the addition of the points on an elliptic curve over finite fields is proposed. By using the proposed generator with Elliptic Curve Cryptographic (ECC) system together, we can save hardware and software components. Since the proposed random number generator is based on the core operation of ECC, it can be designed and implemented efficiently using the existing components. The period of the bit sequences is analyzed theoretically. Moreover, Sequences produced by this generator have passed the FIPS 140-2 statistical tests of the Cryptographic Standards and Validation Programs at NIST. As a result, the proposed generator is found suitable to be a random number generator. {\textcopyright} 2001 IEEE",

keywords = "Cryptography, Random Number Generation, Security",

author = "Lap-Piu Lee and Kwok-Wo Wong",

year = "2001",

month = aug,

doi = "10.1109/TENCON.2001.949587",

language = "English",

isbn = "0780371011",

pages = "239--241",

editor = "Dapeng Tien and Liang, \{Yung C.\}",

booktitle = "Proceedings of IEEE Region 10 International Conference on Electrical and Electronic Technology",

publisher = "IEEE",

address = "United States",

note = "IEEE Region 10 International Conference on Electrical and Electronic Technology (TENCON 2001) ; Conference date: 19-08-2001 Through 22-08-2001",

}

Elliptic curve random number generation. / Lee, Lap-Piu; Wong, Kwok-Wo.
Proceedings of IEEE Region 10 International Conference on Electrical and Electronic Technology. ed. / Dapeng Tien; Yung C. Liang. IEEE, 2001. p. 239-241.

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - Elliptic curve random number generation

AU - Lee, Lap-Piu

AU - Wong, Kwok-Wo

PY - 2001/8

Y1 - 2001/8

N2 - A random number generator based on the addition of the points on an elliptic curve over finite fields is proposed. By using the proposed generator with Elliptic Curve Cryptographic (ECC) system together, we can save hardware and software components. Since the proposed random number generator is based on the core operation of ECC, it can be designed and implemented efficiently using the existing components. The period of the bit sequences is analyzed theoretically. Moreover, Sequences produced by this generator have passed the FIPS 140-2 statistical tests of the Cryptographic Standards and Validation Programs at NIST. As a result, the proposed generator is found suitable to be a random number generator. © 2001 IEEE

AB - A random number generator based on the addition of the points on an elliptic curve over finite fields is proposed. By using the proposed generator with Elliptic Curve Cryptographic (ECC) system together, we can save hardware and software components. Since the proposed random number generator is based on the core operation of ECC, it can be designed and implemented efficiently using the existing components. The period of the bit sequences is analyzed theoretically. Moreover, Sequences produced by this generator have passed the FIPS 140-2 statistical tests of the Cryptographic Standards and Validation Programs at NIST. As a result, the proposed generator is found suitable to be a random number generator. © 2001 IEEE

KW - Cryptography

KW - Random Number Generation

KW - Security

UR - https://www.scopus.com/pages/publications/0035785427

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-0035785427&origin=recordpage

U2 - 10.1109/TENCON.2001.949587

DO - 10.1109/TENCON.2001.949587

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 0780371011

SP - 239

EP - 241

BT - Proceedings of IEEE Region 10 International Conference on Electrical and Electronic Technology

A2 - Tien, Dapeng

A2 - Liang, Yung C.

PB - IEEE

T2 - IEEE Region 10 International Conference on Electrical and Electronic Technology (TENCON 2001)

Y2 - 19 August 2001 through 22 August 2001

ER -

Elliptic curve random number generation

Abstract

Conference

Research Keywords

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this