| Presentation | 2003/3/20 REACT-ES & OAEP++-ES : More Efficient Universal Padding Techniques for Multiplicative Trapdoor Permutation Yuichi KOMANO, Kazuo OHTA, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Coron et al. proposed the ES scheme PSS-ES which realizes an encryption scheme and a signature scheme with a unique padding technique and key pair, and gabe security proofs. PSS-ES is not only suitable for an implementation with a restriction to a program size because it needs a unique padding technique for both an encryption and a signature, but also it makes a key manegement simple because each entity needs only one key pair. Its reduction efficiency is, however, not good because its security as an encryption scheme depends on the encryption permutation's partial-domain one-wayness. In this paper, we propose new ES schemes REACT-ES and OAEP++-ES based on REACT and OAEP++, respectively, and give the security proofs. As a result, REACT-ES and OAEP++-ES are much tighter than OAEP-ES. Moreover, since REACT-ES is superior to other schemes in communication efficiency, we conclude that REACT-ES is most practical scheme. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | OAEP / PSS / provably secure / reduction / IND=CCA2 / EUF-ACMA / Universal Padding Technique |
| Paper # | IT2002-91,ISEC2002-149,SST2002-197,ITS2002-174 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2003/3/20(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) | REACT-ES & OAEP++-ES : More Efficient Universal Padding Techniques for Multiplicative Trapdoor Permutation |
| Sub Title (in English) | |
| Keyword(1) | OAEP |
| Keyword(2) | PSS |
| Keyword(3) | provably secure |
| Keyword(4) | reduction |
| Keyword(5) | IND=CCA2 |
| Keyword(6) | EUF-ACMA |
| Keyword(7) | Universal Padding Technique |
| 1st Author's Name | Yuichi KOMANO |
| 1st Author's Affiliation | Waseda University() |
| 2nd Author's Name | Kazuo OHTA |
| 2nd Author's Affiliation | The University of Electro-Communications |
| Date | 2003/3/20 |
| Paper # | IT2002-91,ISEC2002-149,SST2002-197,ITS2002-174 |
| Volume (vol) | vol.102 |
| Number (no) | 744 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |