DocumentCode :
2441743
Title :
Abelian varieties in coding and cryptography
Author :
Blake, Ian F.
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of British Columbia, Vancouver, BC, Canada
fYear :
2010
fDate :
Aug. 30 2010-Sept. 3 2010
Firstpage :
1
Lastpage :
5
Abstract :
Algebraic curves over a finite field have played a central role in both coding theory and cryptography over the past three decades. In coding theory the use of algebraic curves led to the discovery of asymptotically good codes whose parameters lie above the Varshamov-Gilbert bound in certain cases while in cryptography the use of elliptic curves led to public key cryptosystems that are more efficient, in some sense, for a given level of security than integer factorization based ones. It would seem natural that the use of higher dimensional varieties might lead to even better results for both applications. Such has not so far been the case in any dramatic way. The purpose of this talk is to review the situation on the use of Abelian varieties in these two areas.
Keywords :
algebraic codes; encoding; matrix decomposition; public key cryptography; Abelian varieties; Varshamov-Gilbert bound; algebraic curves; coding theory; elliptic curves; integer factorization; public key cryptosystems; Complexity theory; Cryptography; Elliptic curves; Encoding; Jacobian matrices; Polynomials;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Workshop (ITW), 2010 IEEE
Conference_Location :
Dublin
Print_ISBN :
978-1-4244-8262-7
Electronic_ISBN :
978-1-4244-8263-4
Type :
conf
DOI :
10.1109/CIG.2010.5592929
Filename :
5592929
Link To Document :
بازگشت