一种基于格的在线离线签名方案

摘要

随着移动互联网的飞速发展,大量的轻量级设备被广泛使用.因此,轻量级密码原语被迫切需要.在众多轻量级密码原语中,在线/离线签名是最具前景的轻量级密码原语之一.基于这样的前提,利用Shamir和Tauman在2001年提出的hash-sign-switch方法构造了一个基于格的在线离线签名方案.不仅具有在线离线签名方案优点,同时还可以抵抗量子计算机的攻击.此外,还设计一个基于非齐次小整数解(ISIS)的变色龙哈希函数,它在hash-sign-switch方法中起到重要作用.特别地,方案在标准模型下满足在适应性选择消息攻击下存在不可伪造性.