Authenticated encryption scheme with message recovery based on ECC

doi:10.3778/j.issn.1002-8331.2009.30.036

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (30): 118-120.DOI: 10.3778/j.issn.1002-8331.2009.30.036

• 网络、通信、安全 • Previous Articles Next Articles

Authenticated encryption scheme with message recovery based on ECC

HOU Ai-qin¹，YANG Shi-yong²，GE Jian-hua²

1.School of Information Science & Technology，Northwest University，Xi’an 710069，China
2.ISN National Lab，Xidian University，Xi’an 710071，China

Received:2008-05-29 Revised:2008-08-19 Online:2009-10-21 Published:2009-10-21
Contact: HOU Ai-qin

具有消息自恢复的ECC认证加密方案

侯爱琴¹，杨世勇²，葛建华²

1.西北大学信息科学与技术学院，西安 710069
2.西安电子科技大学 ISN国家重点实验室，西安 710071

通讯作者: 侯爱琴

Abstract

Abstract: A new digital signature encryption scheme with message recovery based on elliptic curve cryptography is presented.Shao proposes an improved digital signature scheme with message recovery based on ECC.It has overcome the weakness of Tzeng’s scheme that lacks nonrepudiation and forward security.But Shao’s algorithm which tries to achieve the hash value of a point on elliptic curve and an integer，cannot be realized.It has improved the weakness of Shao’s scheme.Furthermore，the new scheme appends time stamp to signature，and it can resist against replay attack.

Key words: authenticated encryption, Elliptic Curve Digital Signature（ECDSA）, message recovery, hash, replay attack

摘要： 给出一种新的基于椭圆曲线密码的具有消息恢复功能的数字签名加密方案。Shao的基于椭圆曲线的具有消息恢复的数字签名改进方案，克服了Tzeng方案的缺乏不可否认性和前向安全性的弱点。但Shao算法中对椭圆曲线点与整数求hash值，实际中无法实现。针对Shao方案的这一缺陷作了改进；并在签名中加入时间戳，增加了抵御重发攻击的能力。

关键词: 认证加密, 椭圆曲线数字签名, 消息恢复, 哈希函数, 重发攻击

CLC Number:

TP309

HOU Ai-qin¹，YANG Shi-yong²，GE Jian-hua². Authenticated encryption scheme with message recovery based on ECC[J]. Computer Engineering and Applications, 2009, 45(30): 118-120.

侯爱琴¹，杨世勇²，葛建华². 具有消息自恢复的ECC认证加密方案[J]. 计算机工程与应用, 2009, 45(30): 118-120.

[1]	DING Zhihui, QIAO Gangzhu, CHENG Tan, SU Rong. Shapelets Transform Method Based on LSH [J]. Computer Engineering and Applications, 2021, 57(3): 112-119.
[2]	CHEN Xiaohan, WEI Shuning, QIN Zhengze. Malware Family Classification Based on Deep Learning Visualization [J]. Computer Engineering and Applications, 2021, 57(22): 131-138.
[3]	RAO Jiawang, MA Ronghua. Improved Kernel Density Estimator Based Spatial Point Density Algorithm [J]. Computer Engineering and Applications, 2021, 57(11): 260-265.
[4]	YING Wenjie, SANG Jitao. Improved Hashing for Efficient Recommendation Method [J]. Computer Engineering and Applications, 2020, 56(9): 75-83.
[5]	SONG Guochao, CHU Guanghui, WU Shaoxin. Location Privacy Protection Approach Based on Interval Region [J]. Computer Engineering and Applications, 2020, 56(8): 66-73.
[6]	XIONG Lin, TANG Wanmei. Incremental Learning Algorithm Based on Heterogeneous Classifier Ensemble [J]. Computer Engineering and Applications, 2020, 56(7): 155-161.
[7]	GAO Shujing, WANG Chenglong, DONG Tingkun. Optimized Adaboost Face Detection Based on ZYNQ [J]. Computer Engineering and Applications, 2020, 56(6): 201-206.
[8]	WANG Zhen, SUN Fuzhen, ZHANG Longbo, WANG Lei. Ambiguous Ranking Perceptual Hashing [J]. Computer Engineering and Applications, 2020, 56(21): 123-130.
[9]	GAO Lianxin,WEI Wei, HU Yongzhi, FENG Yuhao. Video Early Smoke Detection Based on Motion Extraction and 3D Convolutional Neural Network [J]. Computer Engineering and Applications, 2020, 56(17): 266-272.
[10]	HUANG Xuebo, XU Zhengguo, YAN Jikun. High-Frequency Similar Sequence Extraction Algorithm of Protocol Data Based on Simhash [J]. Computer Engineering and Applications, 2020, 56(16): 199-203.
[11]	DUAN Yu, CAO Longhan, ZHANG Zhizhong, GAO Shanglei. Research and Implementation of Signaling Analysis Technology in 5G Terminal Simulator [J]. Computer Engineering and Applications, 2020, 56(15): 106-112.
[12]	ZHANG Hang, SHENG Zhiwei, ZHANG Shibin, YANG Min. Application of Simhash Algorithm in Text Deduplication [J]. Computer Engineering and Applications, 2020, 56(11): 246-251.
[13]	ZHANG Guipeng, KUANG Zhenxi, CHEN Pinghua. Cloud Storage Deduplication Scheme Using Signature and Hash Technology [J]. Computer Engineering and Applications, 2020, 56(1): 76-82.
[14]	WANG Miao, JING Junfeng. Image Retrieval Based on Hash Coding and Convolutional Neural Network [J]. Computer Engineering and Applications, 2019, 55(23): 194-199.
[15]	ZHANG Hua, CAO Lin. Face Sketch Synthesis Method Combining pHash and Sparse Coding [J]. Computer Engineering and Applications, 2019, 55(22): 187-194.

Authenticated encryption scheme with message recovery based on ECC

具有消息自恢复的ECC认证加密方案

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics