基于中国剩余定理的NFC安全认证算法
来源：计算机应用与软件杂志2024年第1期北京时间：
作者：邹同浩
摘要：针对近场通信技术在应用中出现的安全隐患问题，给出一种基于中国剩余定理的算法。算法利用中国剩余定理实现对传送信息进行加密，中国剩余定理基于数学中大素数分解难题，使得攻击者无法进行破解；所有信息加密过程中混入随机数，用于保证消息的新鲜性；算法在进行信息更新时采用伪随机函数计算，因伪随机函数具备的单向性，使得攻击者无法分析出有用隐私信息。将不同算法对比安全分析，表明该算法能够抵抗重放攻击、异步攻击等多种攻击。通过性能角度及仿真实验对多个算法进行分析，结果表明该算法计算时间复杂度低于其他算法。
关键词：近场通信, 中国剩余定理, 伪随机函数, 大素数, 安全认证, GNY逻辑形式化分析
