Building cyclic elliptic curves modulo large primes

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Elliptic curves play an important rôle in many areas of modern cryptology such as integer factorization and primality proving. Moreover, they can be used in cryptosystems based on discrete logarithms for building one-way permutations. For the latter purpose, it is required to have cyclic elliptic curves over finite fields. The aim of this note is to explain how to construct such curves over a finite field of large prime cardinality, using the ECPP primality proving test of Atkin and Morain.

Original languageEnglish
Title of host publicationAdvances in Cryptology—EUROCRYPT 1991 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings
EditorsDonald W. Davies
PublisherSpringer Verlag
Pages328-336
Number of pages9
ISBN (Print)9783540546207
DOIs
Publication statusPublished - 1 Jan 1991
EventWorkshop on the Theory and Application of Cryptographic Techniques, EUROCRYPT 1991 - Brighton, United Kingdom
Duration: 8 Apr 199111 Apr 1991

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume547 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceWorkshop on the Theory and Application of Cryptographic Techniques, EUROCRYPT 1991
Country/TerritoryUnited Kingdom
CityBrighton
Period8/04/9111/04/91

Fingerprint

Dive into the research topics of 'Building cyclic elliptic curves modulo large primes'. Together they form a unique fingerprint.

Cite this