《Applied Sciences》:RSA-OAEP Encryption with a Ciphertext Equality Testing Scheme in Intelligent Healthcare
编辑推荐:
摘要翻译:
在数字化转型的推动下,智能医疗系统(IHS)已实现了覆盖诊疗和公共服务等模块的升级。在此背景下,全面的安全保护已成为保障医疗系统稳定运行和维护患者合法权益的关键,也是IHS可持续发展的重要基础。基于等值测试功能的公钥加密(PKEwET)在IHS、物
摘要翻译:
在数字化转型的推动下,智能医疗系统(IHS)已实现了覆盖诊疗和公共服务等模块的升级。在此背景下,全面的安全保护已成为保障医疗系统稳定运行和维护患者合法权益的关键,也是IHS可持续发展的重要基础。基于等值测试功能的公钥加密(PKEwET)在IHS、物联网(IoT)等场景中发挥着重要作用。该方案使个体用户能够自行加密和存储个人隐私数据,并支持在公共加密系统中以非解密方式对密文进行匹配和检索。为满足多种应用需求,已有许多支持灵活授权方案的PKEwET应用被提出。本文将等值测试功能与最优非对称加密填充(RSA-OAEP)方案相结合,旨在为RSA-OAEP算法提供等值测试功能,且无需私钥 ????。与原始PKEwET基本方案相比,本方案集成了灵活授权机制,授权用户可以测试加密的个人健康信息。与RSA-OAEP方案相比,本方案支持对密文的等值测试功能。所提出方案的安全性在OW-CCA和IND-CCA两个不同安全级别下得到证明。最后,进行了性能分析,并与相关工作进行了适当比较,结果表明本方案提供了新功能且具有良好的效率。
论文解读
一、研究背景与问题
数字医疗的快速发展正在优化患者就医体验并降低医疗资源消耗,但同时也面临个人健康数据泄露等潜在风险。因此,数据安全保护算法成为智能医疗系统(IHS)发展的核心保障。目前,多种算法被用于确保数据在存储和传输过程中的安全性,但经算法加密的数据最终需要解密才能支持描述性、分析性和预测性查询。然而,并非所有寻求访问医疗数据的方都是可信赖的或被授权访问数据的。为解决数据检索问题,Boneh等提出了可搜索加密(SE)算法,但SE方案无法对相同密文进行分类存储。2007年,Bellare等提出了确定性加密(DE)方案,但该方案存在相同消息产生的密文完全相同的缺陷。值得注意的是,支持等值测试的公钥加密(PKEwET)方案解决了IHS中存在的数据匹配问题——测试者无需解密即可判断使用不同公钥加密的密文所对应的明文信息是否一致。然而,PKEwET在实际应用中存在授权模型单一、无法根据应用场景进行灵活授权的问题。此外,标准RSA-OAEP方案存在一个关键缺陷:在没有私钥的情况下无法判断两个密文的等值性,这使得跨机构的隐私保护医疗数据匹配不可行。基于上述问题,研究人员开展了本研究。
二、研究内容与主要技术方法
针对现有问题,研究人员将等值测试功能与RSA-OAEP方案相融合,提出了RSA-OAEP-ET方案。该方案在不向用户泄露私钥的前提下为RSA-OAEP算法赋予密文等值测试能力。为了实现这一目标,研究人员设计了一种特殊的射线函数来优化计算开销,避免了传统PKEwET方案中昂贵的双线性配对运算和冗余的模幂运算。该方案的安全证明基于RSA困难性假设,在随机预言机模型下分别针对两类敌手证明了OW-CCA和IND-CCA安全性。性能评估实验在配备AMD Ryzen AI 7 H 350处理器(8核16线程,基础频率锁定)和32GB内存的64位PC上进行,原型系统采用Python语言开发并基于配对密码学库实现,对每个操作执行100次独立重复试验以降低随机测量偏差。
三、研究结果
1. RSA-OAEP-ET方案的设计与构造
研究人员提出了包含六个算法的RSA-OAEP-ET方案,即初始化算法、密钥生成算法、加密算法、解密算法、授权算法和测试算法。与标准RSA-OAEP相比,方案扩展了密文空间512比特。在加密阶段,方案通过射线函数生成射线上的非零点并嵌入RSA-OAEP填充结构中;在解密阶段,增加了模数范围验证,对超出有效范围的整数输出⊥。该方案支持用户向测试者授权陷门,测试者在获取陷门后可判断两个密文是否包含相同明文。
2. 方案的正确性证明
通过定理1的证明,研究人员验证了方案满足正确性定义中的三个条件。基于射线函数的几何性质,当两个密文对应相同消息时,加密采样的点满足共线性条件,测试谓词返回1;当消息不同时,基点在有限域上独立均匀随机分布,两个独立随机非零点与原点共线的概率为可忽略量,从而保证了正确性。
3. OW-CCA安全性分析
研究人员建立了针对第一类敌手(可获取陷门)的OW-CCA安全模型,通过一系列游戏规约,在RSA困难性假设和随机预言机模型下证明了任意概率多项式时间第一类敌手的优势是可忽略的。即便敌手获得授权陷门,仍无法从挑战密文中恢复明文。
4. IND-CCA安全性分析
针对第二类敌手(无法获取陷门),研究人员建立了IND-CCA安全模型。在该模型中,敌手无法获得目标用户的授权陷门,也不能对挑战密文发起解密查询。通过安全性规约证明,在RSA困难性假设下,敌手区分挑战密文对应明文的优势是可忽略的。
5. 性能评估与对比分析
实验结果表明,方案中公钥RSA模幂运算平均执行时间为0.0071毫秒,私钥RSA模幂运算(2304位)和(2560位)分别为0.3987毫秒和0.5766毫秒。与经典双线性配对方案相比,本方案无需配对运算和群模幂运算,计算效率显著提升。与经典RSA密码系统相比,本方案在保持加密功能的基础上新增强了对密文等值测试的支持。对比分析表明,本方案在实现更好安全属性的同时表现出良好的效率优势。
四、讨论与结论
讨论部分指出,当消息空间较小时,本方案无法抵抗字典攻击和离线猜测攻击,因此方案面向大消息空间设计。与现有PKEwET方案相比,本方案通过将等值测试逻辑嵌入原生RSA-OAEP填充结构,实现了无需配对运算且减少模幂运算次数的目标。
研究结论部分指出,本文提出了一种基于RSA-OAEP方案的IHS数据匹配新算法,识别了标准RSA-OAEP在无辅助陷门情况下无法进行密文匹配的关键局限,并提出了RSA-OAEP-ET方案。该算法具有独特特性:获得基于陷门授权的用户可以在云服务器上测试密文。为支持授权和等值测试机制,方案相对于标准RSA-OAEP将密文空间扩展了512比特。方案引入了射线思想以提升性能,根据权限不同建立了两类攻击者模型,并证明了方案具有OW-CCA和IND-CCA安全性。性能分析表明该方案更加高效。未来研究方向包括:将细粒度访问控制策略集成到等值测试机制中以实现多方医疗数据匹配的灵活授权;鉴于RSA无法抵抗量子计算攻击,构造抗量子的RSA-OAEP-ET后量子变体是重要研究方向;进一步优化填充结构以降低资源受限医疗终端设备的计算成本。