One-Way IND-CNA Key Setup- a Step Towards Provably Secure Symmetric Encryption
Abstract:
Abstract. We analyse the consequences of the specific properties of the key-setup phase in symmetric encryption schemes for their security. We find that key-setup routines satisfying IND-CNA and one-wayness allow to construct schemes which are provably secure against key-recovery attacks. We propose a specific cryptosystem for which we show that the key-setup routine ensures a significant increase in the security of the scheme regardless of the possible attacks against the underlying cipher. The paper presents a proof, based on a set of assumptions, that the scheme remains secure even if a successful key-recovery attack against the underlying cipher is found.
Citations
| 237 | P.: A Concrete Security Treatment of Symmetric Encryption – Bellare, Desai, et al. - 1997 |
| 51 | Two practical and provably secure block ciphers: BEAR and LION – Anderson, Biham - 1996 |
| 24 | The EAX mode of operation – Bellare, Rogaway, et al. - 2004 |
| 5 | Doug Whiting: CWC: A High-Performance Conventional Authenticated Encryption Mode – Kohno, Viega - 2004 |
| 5 | Zoltak: VMPC One-Way Function and Stream Cipher – Bartosz - 2004 |
| 2 | Seokhie Hong, Sangjoon Park: Provable Security for the Skipjack-like Structure against – Sung, Lee, et al. - 1976 |
| 2 | Dowon Hong, Okyeon Yi: Provable Security of – Kang, Shin - 2001 |

