签名及验证方法、签名生成装置及签名验证装置

    公开(公告)号:CN101965711B

    公开(公告)日:2014-12-03

    申请号:CN200980108247.2

    申请日:2009-03-02

    CPC classification number: H04L9/3093 H04L9/3247

    Abstract: 提供签名生成装置及签名验证装置,可以对抗在NTRUSign签名方式中,通过分析多个签名文(消息数据和签名的对)来求取私钥的抄本攻击(transcript attack)。签名生成装置计算消息数据的散列值向量H,对消息数据的散列值向量H,加上基于保密分布的向量,计算变换散列值向量H′,在根据私钥基底向量确定的网格上,求取与变换散列值向量H′最接近的网格点,将其作为签名向量S。签名验证装置判断消息数据的散列值向量H和签名向量S之间的距离是否为L′以内,在L′以内时,将消息数据认作合法。

Patent Agency Ranking