标准模型下的并行强密钥隔离签名方案

1、标准模型下的并行强密钥隔离签名标准模型下的并行强密钥隔离签名方案方案于佳青岛大学2021年11月23日星期二2密钥泄露问题是一个严重的安全问题，不管密码体制被设计的多么安全，只要密钥泄露，相关于这个密钥的所有密码操作都不再安全。越来越多的密码技术被应用到便携的、未被保护的移动设备上，密钥泄漏难以避免。攻击者通过物理等的手段获取私钥要比更破实际的密码假设更容易。3)4密钥演化密码与泄漏容忍密码不同 泄漏容忍密码(leakage-resilient cryptosystem) 旨在应对边信道攻击所带来的危害，关注的是对密钥泄漏密钥泄漏(key leakage)(敌手获取密钥部分信息)的防护。 密钥

2、演化密码关注的是密钥泄露密钥泄露(key exposure) (敌手获取整个密钥)时减小其危害的问题。 虽然在泄漏容忍签名的连续泄漏模型中，密钥也进行周期性的更新，然而，如果敌手某个周期中获取超过限定的密钥信息，就可能对整个生命周期中的任何消息产生伪造签名。 泄漏容忍密码解决不了密钥演化密码可以解决的问题。5密钥Key update用用户户更新消息更新消息外外围设备围设备外围设备密钥外围设备密钥新密钥每每个个时时间间段段密钥隔离技术(Key-Insulation)最早由最早由Dodis 等在等在Eurocrypt02上提出上提出67密钥Key update用用户户更新消息更新消息外外围设备围设

3、备0外围设备密钥外围设备密钥新密钥每偶数个每偶数个时间时间段段并行密钥隔离并行密钥隔离(Parallel Key-Insulation)最早由最早由Hanaoka等在等在PKC06上提出上提出外围设备密钥外围设备密钥外围设备密钥外围设备密钥外外围设备围设备1每奇数个每奇数个时间时间段段更新消息更新消息8 Dodis Y, Katz J, Xu S, et al. Strong key-insulated signature schemes C/ Proceedings of the 6th International Workshop on Theory and Practice in Pub

4、lic Key Cryptography: Public Key Cryptography. Berlin: Springer-Verlag, 2003:130-144 Wan Z M, Lai X J, et al. Strong key-insulated signature in the standard modelJ/ Journal of Shanghai Jiaotong Univ.(Sci.), 2010, 15(6): 657-661 Weng J, Chen K F, Li X X, Qiu W D. Parallel key-insulated signature framework and constructionJ/ Journal of Shanghai Jiaotong Univ.(Sci.), 2008, 13(1):6-119并行密钥隔离性标准模型下可证安全 完备密钥隔离 强密钥隔离性 支持无限制的时间阶段10 ( , )t,CDHA GAdv11主要包括以下五个算法 密钥生成算法 更新消息生成算法 用户密钥更新算法 签名算法 验证算法1213141516171819202122 增加外围设备数量的情况下，如何不大副增加系统的费用。 如何在不增加外围设备数量的前提下，研究新的方法来抵御外围设备密钥泄