Presentation 2009-03-09
Advances in Public-Key Cryptography (RSA, ECC, IBE)
Tsuyoshi TAKAGI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We give a brief overview on the development of public-key cryptography starting with RSA cryptosystem. The most frequently used public-key cryptography is RSA cryptosystem, whose security is relied on the intractability of factoring a larger integer. On the other hand, elliptic curve cryptosystem (ECC) is based on the difficulty of the discrete logarithm problem on elliptic curves over finite fields, and the key size of ECC can be chosen smaller than that of RSA cryptosystem with the same security level. Recently, pairing based cryptography has been attracted in cryptography. Pairing based cryptography can accomplish novel security applications such as ID-based cryptosystems (IBE), which have not been constructed efficiently with the previous public-key cryptography. Pairing based cryptography is constructed by a bilinear pairing map, which reduces the discrete logarithm problem on elliptic curves to that on the related finite field. In this talk, we explain about the basic mathematics used for public-key cryptography and its influence on their security.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Public-key cryptography / RSA / ECC / IBE
Paper # IT2008-50,ISEC2008-108,WBS2008-63
Date of Issue

Conference Information
Committee ISEC
Conference Date 2009/3/2(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Security (ISEC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Advances in Public-Key Cryptography (RSA, ECC, IBE)
Sub Title (in English)
Keyword(1) Public-key cryptography
Keyword(2) RSA
Keyword(3) ECC
Keyword(4) IBE
1st Author's Name Tsuyoshi TAKAGI
1st Author's Affiliation School of Systems Information Science, Future University Hakodate()
Date 2009-03-09
Paper # IT2008-50,ISEC2008-108,WBS2008-63
Volume (vol) vol.108
Number (no) 473
Page pp.pp.-
#Pages 2
Date of Issue