认证加密模型JAMBU的新分析

doi:10.11959/j.issn.2096-109x.2017.00177

网络与信息安全学报 ›› 2017, Vol. 3 ›› Issue (7): 53-57.doi: 10.11959/j.issn.2096-109x.2017.00177

认证加密模型JAMBU的新分析

田玉丹¹,韦永壮²

¹ 华东师范大学信息化办公室，上海 200333
² 认知无线电与信息处理省部共建教育部重点实验室（桂林电子科技大学），广西桂林 541004

修回日期:2017-06-10 出版日期:2017-07-01 发布日期:2017-08-01
作者简介:田玉丹（1990-），女，山东菏泽人，华东师范大学初级网络安全工程师，主要研究方向为信息安全。|韦永壮（1976-），男，广西田阳人，博士，桂林电子科技大学教授，主要研究方向为信息安全。
基金资助:
广西无线宽带通信与信号处理重点实验室主任基金资助项目(GXKL061510)

New cryptanalysis of the authenticated cipher model JAMBU

Yu-dan TIAN¹,Yong-zhuang WEI²

¹ Information Technology Services Center,East China Normal University,Shanghai 200333,China
² Key Laboratory of Cognitive Radio and Information Processing Ministry of Education,(Guilin University of Electronic Technology),Guilin 541004,China

Revised:2017-06-10 Online:2017-07-01 Published:2017-08-01
Supported by:
Guangxi Wireless Broadband Communication and Signal Processing Laboratory Director of Foundation(GXKL061510)

摘要/Abstract

摘要：

根据JAMBU模型的结构特点——相关数据和明文可以相互转化，利用伪造攻击等基本思想提出了“随机数重复利用”的分析方法。结果表明，该分析所需数据复杂度为 $2^{\frac{n}{2}}$ ，时间复杂度为 $4 \times 2^{\frac{n}{2}}$ 。与已有分析结果相比，该分析数据复杂度更低。

关键词: JAMBU, 伪造攻击, CAESAR, 认证加密

Abstract:

Based on the characteristic of JAMBU,a forgery attack by using the principle,where the associated data can be transformed into the plaintext was proposed.It is shown that the attack requires a data complexity of about $2^{\frac{n}{2}}$ chosen plaintext,and a time complexity of about $4 \times 2^{\frac{n}{2}}$ encryptions.Compared with the previous attack,this attack is more favorable.

Key words: JAMBU, forgery attack, CAESAR, authenticated encryption

中图分类号:

TP309.7

田玉丹,韦永壮. 认证加密模型JAMBU的新分析[J]. 网络与信息安全学报, 2017, 3(7): 53-57.

Yu-dan TIAN,Yong-zhuang WEI. New cryptanalysis of the authenticated cipher model JAMBU[J]. Chinese Journal of Network and Information Security, 2017, 3(7): 53-57.

图/表 5

图1

图2

图3

图4

表1

JAMBU分析结果对比"

攻击类型	数据复杂度	时间复杂度	相关文献
基于初始向量IV的算法分析	$2 \times 2^{\frac{n}{2}}$	$4 \times 2^{\frac{n}{2}}$	文献[5]
相关数据和明文相互转化的分析	$2^{\frac{n}{2}}$	$4 \times 2^{\frac{n}{2}}$	本文
AES-JAMBU的攻击	2ⁿ	2ⁿ	文献[7]

表1

参考文献 9

[1]	DANIEL J . CAESAR-competition for authenticated encryption:security,applicability,and robustness[OE/OL]. .
[2]	FUHR T , LEURENT G , SUDER V . Forgery and key-recovery attacks on caesar candidate marble[J].Cryptography ＆Security, Early Symmetric Crypto ESC, 2015.
[3]	WU H.HUANG T , . JAMBU lightweight authenticated encryption mode and AES-JAMBU (v1)[C]// The CAESAR Competition. 2014.
[4]	WU W , ZHANG L . LBlock:a lightweight block cipher[C]// Applied Cryptography and Network Security. 2011: 327-344.
[5]	DERBEZ P , FOUQU A , JEAN J . Improved key recovery attacks on reduced-round AES in the single-key setting[C]// The 32nd Annual International Conference on the Theory and Applications of Cryptographic Techniques. 2013: 371-378.
[6]	PEYRIN T , SIM S M , WANG L ,et al. Cryptanalysis of JAMBU[J]. Early Symmetric Crypto ESC, 2015: 77.
[7]	DI B B . Analysis of one-pass block cipher based authenticated encryption schemes[DE/OL]. .
[8]	KAVUN E B , YALCIN T . A lightweight implementation of Keccak Hash function for radio-frequency identification applications[M]// Radio Frequency Identification:Security and Privacy Issues. Berlin: SpringerPress, 2010: 258-269.
[9]	刘彦宾, 韦永壮 . PMAC 模式的消息伪造攻击[J]. 计算机工程, 2009,35(22): 150-152.
	LIU Y B , WEI Y Z . Message forgery attack of PMAC scheme[J]. Computer Engineering, 2009,35(22): 150-152.

认证加密模型JAMBU的新分析

New cryptanalysis of the authenticated cipher model JAMBU

在线阅读

pdf下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 9

相关文章 2

Metrics

推荐阅读 0

[1]	高国强,李子臣. 基于AES轮函数认证加密算法研究与设计[J]. 网络与信息安全学报, 2020, 6(2): 106-115.
[2]	田玉丹,韦永壮. 认证加密算法SCREAM及iSCREAM的新伪造攻击[J]. 网络与信息安全学报, 2016, 2(1): 60-65.