| タイトル | New Bounds for PMAC, TMAC, and XCBC |
|---|---|
| 著者 | 峯松 一彦 、松嶋 敏泰 |
| 年度 | 2007 |
| 形式 | 国際学会 |
| 分野 | 情報セキュリティ |
| 掲載雑誌名 | Fast Software Encryption, 14th International Workshop, FSE 2007, Luxembourg, Luxembourg, March 26-28, 2007, Revised Selected Papers. Lecture Notes in Computer Science 4593 Springer 2007 |
| 掲載号・ページ | pp. 434-451, Luxembourg, Luxembourg |
| 掲載年 | 2007 |
| 掲載月 | 3 |
| アブスト （日本語） |
学会名：14th International Workshop, FSE 2007 日程：2007年3月26日～3月28日 場所：Luxembourg, Luxembourg 査読有り DOI: https://doi.org/10.1007/978-3-540-74619-5_27 |
| アブスト （英語） |
We provide new security proofs for PMAC, TMAC, and XCBC message authentication modes. The previous security bounds for these modes were $\sigma^2/2^{n}$, where $n$ is the block size in bits and $\sigma$ is the total number of queried message blocks. Our new bounds are $L q^2/2^{n}$ for PMAC and $L q^2/2^{n} + L^{4}q^{2}/2^{2n}$ for TMAC and XCBC, where $q$ is the number of queries and $L$ is the maximum message length in $n$-bit blocks. This improves the previous results under most practical cases, e.g., when no message is exceptionally long compared to other messages. |
| 備考 （日本語） |
1 |
| 備考 （英語） |
1 |
| 論文原稿 | |
| 発表資料 |
