首页|基于中国剩余定理的NFC安全认证算法

基于中国剩余定理的NFC安全认证算法

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
针对近场通信技术在应用中出现的安全隐患问题，给出一种基于中国剩余定理的算法。算法利用中国剩余定理实现对传送信息进行加密，中国剩余定理基于数学中大素数分解难题，使得攻击者无法进行破解;所有信息加密过程中混入随机数，用于保证消息的新鲜性;算法在进行信息更新时采用伪随机函数计算，因伪随机函数具备的单向性，使得攻击者无法分析出有用隐私信息。将不同算法对比安全分析，表明该算法能够抵抗重放攻击、异步攻击等多种攻击。通过性能角度及仿真实验对多个算法进行分析，结果表明该算法计算时间复杂度低于其他算法。
NFC SECURITY AUTHENTICATION ALGORITHM BASED ON CHINESE REMAINDER THEOREM
Aiming at the security problems in the application of near-field communication technology,this paper presents an algorithm based on Chinese remainder theorem(CRT).The algorithm used CRT to encrypt the transmitted information.CRT was based on the decomposition problem of large prime numbers in mathematics,which made it impossible for the attacker to crack.Random numbers were mixed into all information encryption processes to ensure the freshness of the message.When updating the information,the algorithm used pseudo-random function calculation,because of the unidirectionality of the pseudo-random function,it was impossible for the attacker to analyze useful privacy information.The security analysis between different algorithms shows that this algorithm can resist replay attacks,asynchronous attacks and other attacks.The performance and simulation experiments show that this algorithm has lower computational complexity and time complexity than other algorithms.

Near field communication(NFC)Chinese remainder theorem(CRT)Pseudo random function(PRF)Large prime numberSecurity authenticationFormal analysis of GNY logic

邹同浩

展开 >

广东司法警官职业学院 广东广州 510006

近场通信 中国剩余定理 伪随机函数 大素数 安全认证 GNY逻辑形式化分析

广东省省级科技计划项目

2019B110210002

2024

10.3969/j.issn.1000-386x.2024.01.047

计算机应用与软件
上海市计算技术研究所 上海计算机软件技术开发中心

计算机应用与软件

CSTPCD北大核心
影响因子：0.615
ISSN：1000-386X
年,卷(期)：2024.41(1)
  • 1
  • 7