Presentation | 2009-11-13 Proposal of Multivariate Public Key Signature Scheme Applying the STS cryptosystem : Complementary STS Signature Shigeo TSUJII, Masahito GOTAISHI, Kohtaro TADAKI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | New signature scheme based on Stepwise Triangular Scheme (STS), which is one of the basic trapdoors of Multivariate Public Key Cryptosystem (MPKC), is proposed. This new signature scheme includes new random variables in each layer, thereby making the rank of each polynomial equal. Therefore the new scheme is resistant to the rank attack. It is confirmed by experiment that the new scheme is secure against other algebraic attacks such as Grobner bases attack. In addition, it works more efficiently than existing MPKC signatures. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | post-quantum cryptography / public key cryptosystem / multivariate public key cryptosystem / digital signature scheme / STS / multivariate polynomial |
Paper # | ISEC2009-59,LOIS2009-48 |
Date of Issue |
Conference Information | |
Committee | LOIS |
---|---|
Conference Date | 2009/11/5(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 | Life Intelligence and Office Information Systems (LOIS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Proposal of Multivariate Public Key Signature Scheme Applying the STS cryptosystem : Complementary STS Signature |
Sub Title (in English) | |
Keyword(1) | post-quantum cryptography |
Keyword(2) | public key cryptosystem |
Keyword(3) | multivariate public key cryptosystem |
Keyword(4) | digital signature scheme |
Keyword(5) | STS |
Keyword(6) | multivariate polynomial |
1st Author's Name | Shigeo TSUJII |
1st Author's Affiliation | R & D Initiative, Chuo University() |
2nd Author's Name | Masahito GOTAISHI |
2nd Author's Affiliation | R & D Initiative, Chuo University |
3rd Author's Name | Kohtaro TADAKI |
3rd Author's Affiliation | R & D Initiative, Chuo University |
Date | 2009-11-13 |
Paper # | ISEC2009-59,LOIS2009-48 |
Volume (vol) | vol.109 |
Number (no) | 272 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |