| Presentation | 2011-05-13 Revisited: Security of multivariate polynomial signatures over non-commutative rings Takanori YASUDA, Kouichi SAKURAI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In 1984, Ong-Shnorr-Shamir presented a digital signature scheme using quadratic polynomials with 2 variables. The security of this scheme was based on the difficulty of factorization of integers, but, broken by the exploit of new algorithm of solving system of equations. Then it was extended to two way of schemes. One is the Shamir's Birational signature scheme, which uses several variables. Another is the Sato-Araki signature scheme, which uses non-commutative rings. However efficient attacks has been also found against these schemes. In 2008, Hashimoto and Sakurai presented a signature scheme (HS signature scheme) which contains property of the above two scheme and is secure against the attacks effective for them. However, Uchiyama and Ogura pointed out that the HS signature scheme is rewritten by the Rainbow and discussed the possibility of forgery for the scheme with a small parameter by an attack available for the Rainbow. In this paper, we redefine the HS signature scheme as a part of Multivariate Public Key Cryotosystems. In addition, we revisit its security and insist that the HS signature is secure as long as we pay attention to a choice of parameters. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Digital signature / Multivariate public key cryptosystems / OSS signature scheme / Post-quantum cryptography |
| Paper # | ISEC2011-1 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2011/5/6(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) | Revisited: Security of multivariate polynomial signatures over non-commutative rings |
| Sub Title (in English) | |
| Keyword(1) | Digital signature |
| Keyword(2) | Multivariate public key cryptosystems |
| Keyword(3) | OSS signature scheme |
| Keyword(4) | Post-quantum cryptography |
| 1st Author's Name | Takanori YASUDA |
| 1st Author's Affiliation | Institute of Systems, Information Technologies and Nanotechnologies() |
| 2nd Author's Name | Kouichi SAKURAI |
| 2nd Author's Affiliation | Institute of Systems, Information Technologies and Nanotechnologies:Department of Informatics, Kyushu University |
| Date | 2011-05-13 |
| Paper # | ISEC2011-1 |
| Volume (vol) | vol.111 |
| Number (no) | 34 |
| Page | pp.pp.- |
| #Pages | 7 |
| Date of Issue | |