Equivalent key recovery attack to H2-MAC - Details

Author：

Liu, Fanbao (Liu, Fanbao.) | Xie, Tao (Xie, Tao.) | Shen, Changxiang (Shen, Changxiang.)

Indexed by：

EI Scopus

Abstract：

In　this　paper,　we　propose　an　efficient　method　to　break　H2-MAC,　by　using　a　generalized　birthday　attack　to　recover　the　equivalent　key,　under　the　assumption　that　the　underlying　hash　function　is　secure　(collision　resistance).　We　can　successfully　recover　the　equivalent　key　of　H2-MAC　in　about　2n/2　on-line　MAC　queries　and　2n/2　off-line　hash　computations　with　great　probability.　This　attack　shows　that　the　security　of　H2-MAC　is　totally　dependent　on　the　collision　resistance　of　the　underlying　hash　function,　instead　of　the　PRF-AX　of　the　underlying　compression　function　in　the　origin　security　proof　of　H2-MAC.

Keyword：

Hash functions Recovery

Author Community：

[ 1 ] [Liu, Fanbao]School of Computer, National University of Defense Technology, Changsha, 410073, Hunan, China
[ 2 ] [Liu, Fanbao]School of Computer, Beijing University of Technology, 100124, Beijing, China
[ 3 ] [Xie, Tao]School of Computer, National University of Defense Technology, Changsha, 410073, Hunan, China
[ 4 ] [Shen, Changxiang]School of Computer, Beijing University of Technology, 100124, Beijing, China

Reprint Author's Address：

Email：

Show more details

Related Keywords：

Equivalent inner key recovery attack to NMAC
2013，5th Int. Conference on Computational Intelligence in Security for Information Systems, CISIS 2012, In Conjuntion with: 7th International Conference on Soft Computing Models in Industrial and Environmental Applications, SOCO 2012, and 3rd ICEUTE 2012
On the security of digest access authentication
2011，14th IEEE Int. Conf. on Computational Science and Engineering, CSE 2011, the 11th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2011, and the 10th IEEE Int. Conf. on Ubiquitous Computing and Communications, IUCC 2011
On the security of NMAC and its variants
2013，Telkomnika
On the Security of H2-MAC
2013，International Journal of Security and its Applications

Source ：

International Journal of Security and its Applications

ISSN： 1738-9976

Year： 2012

Issue： 2

Volume： 6

Page： 397-402

ESI Discipline： COMPUTER SCIENCE;

Cited Count：

WoS CC Cited Count： 0

SCOPUS Cited Count：

ESI Highly Cited Papers on the List： 0 Unfold All

WanFang Cited Count：

Chinese Cited Count：

30 Days PV： 8

Affiliated Colleges：

信息科学技术学院本学院/部未明确归属的数据

Get Fulltext

Library Discovery Baidu Scholar Search Engineering Village

Type
Departments

All Years Choose Year From to