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

    公开(公告)号: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′以内时,将消息数据认作合法。

    签名生成装置和签名验证装置

    公开(公告)号:CN1954547B

    公开(公告)日:2010-09-15

    申请号:CN200680000165.2

    申请日:2006-03-14

    CPC classification number: H04L9/3255 H04L2209/68 H04L2209/80

    Abstract: 提供一种可防止范数0矢量伪造攻击的签名生成装置和签名验证装置。签名生成装置(110)包括:签名生成单元(114),使用被存储在私钥存储单元(112)中的私钥生成对于消息(m)的签名数据(S),并变换该签名数据(S)的形式,以不改变该签名数据(S)的范数,使签名数据(S)中包含的N个元素中一个元素为0。签名验证装置(120)包括:签名验证单元(124),判定签名数据(S)中包含的N个元素中一个元素是否为0,并在判定为不是0时,将签名数据作为非法数据来处理。

Patent Agency Ranking