一种量子数字签名和量子数字签密方法

    公开(公告)号:CN113779645B

    公开(公告)日:2022-02-22

    申请号:CN202111336020.2

    申请日:2021-11-12

    Abstract: 本发明公开了一种量子数字签名和量子数字签密方法,其中量子数字签名包括:密钥的产生;数字签名的生成;数字签名的验证。本发明执行签密或签名过程所使用的哈希函数的安全性由不可约多项式和作为输入随机数的哈希函数密钥共同来确保,而不可约多项式依赖于本地的随机数,在签密或签名过程之前不会被接收方和验签方提前知道,即使用了无条件安全的哈希函数,保证了整个签密或签名过程的安全性,直接避免了其他签名中固定不可约多项式遭到泄露而导致的安全风险;而且生成哈希值时对消息的长度没有限制,每一轮签名或签密可以对任意长度的消息进行签名或签密,签名或签密效率非常高。

    一种去中心化量子拜占庭共识方法

    公开(公告)号:CN114553423B

    公开(公告)日:2022-07-29

    申请号:CN202210447552.1

    申请日:2022-04-27

    Applicant: 南京大学

    Abstract: 本发明公开了一种去中心化量子拜占庭共识方法,方法包括消息广播阶段和消息整合阶段,其中消息广播阶段由多个消息分发轮组成,每个消息分发轮中由一个主节点向该轮中的其他副节点进行消息分发,而其他副节点对所收到的消息进行验证和记录,消息分发利用三方量子签名技术实现并由此保证防伪造性和防抵赖性;消息整合阶段由各个节点独立的利用majority函数对其手中的消息统计列表进行多轮统计整合,并决定最终输出的消息。本发明保证最终所有好节点即非恶意节点将输出一致的共识结论;且当一个好节点作为初始主节点的情况下,能保证最终所有好节点一致输出的消息也正是该好初始主节点在初始消息分发轮所分发的值。

    一种去中心化量子拜占庭共识方法

    公开(公告)号:CN114553423A

    公开(公告)日:2022-05-27

    申请号:CN202210447552.1

    申请日:2022-04-27

    Applicant: 南京大学

    Abstract: 本发明公开了一种去中心化量子拜占庭共识方法,方法包括消息广播阶段和消息整合阶段,其中消息广播阶段由多个消息分发轮组成,每个消息分发轮中由一个主节点向该轮中的其他副节点进行消息分发,而其他副节点对所收到的消息进行验证和记录,消息分发利用三方量子签名技术实现并由此保证防伪造性和防抵赖性;消息整合阶段由各个节点独立的利用majority函数对其手中的消息统计列表进行多轮统计整合,并决定最终输出的消息。本发明保证最终所有好节点即非恶意节点将输出一致的共识结论;且当一个好节点作为初始主节点的情况下,能保证最终所有好节点一致输出的消息也正是该好初始主节点在初始消息分发轮所分发的值。

    一种基于三色问题的交互式用户身份证明方法

    公开(公告)号:CN120050044A

    公开(公告)日:2025-05-27

    申请号:CN202510114670.4

    申请日:2025-01-24

    Abstract: 本发明公开了一种基于三色问题的交互式用户身份证明方法,包括以下步骤:用户生成由点的集合和边的集合构成的无向图H及其对应的三色图;用户预先为未着色三色图选择一种涂色方式的置换,以及生成用于承诺的第一随机数;第一验证方与第一通讯设备交互,第二验证方与第二通讯设备交互;重复m轮后,第一验证方和第二验证方进行验证,若所有轮次的验证都通过,则认可用户拥有无向图H对应的三色图,即接受用户的身份信息证明。本发明方法通过多轮交互,并结合相对论原理,限制了攻击者通过相互通信来破坏协议安全性的可能性;而且在确保验证过程安全可靠的同时,也具有较高的效率,适用于各种需要高安全等级的场景。

    一种量子数字混合签密方法

    公开(公告)号:CN114065247A

    公开(公告)日:2022-02-18

    申请号:CN202111353954.7

    申请日:2021-11-12

    Abstract: 本发明提出一种量子数字混合签密方法,包括签密方与接收方和验签方进行密钥协商,执行签密操作,接收方和验签方对混合签名进行验证。本发明所述方法采用将明文消息、明文摘要和不可约多项式除最高项以外每一项的系数构成的字符串进行混合的方式来实现对明文消息的加密效果,这一方案无需使用额外的密钥对明文消息进行加密,有效节约了密钥资源且达到了传输过程中不直接出现明文消息的效果,同时改进了签密过程中使用的哈希函数,使得接收方和验签方在验证之前无法提前得到生成哈希函数的不可约多项式,进一步保证了整个签密过程的安全性。

    一种量子数字签名和量子数字签密方法

    公开(公告)号:CN113779645A

    公开(公告)日:2021-12-10

    申请号:CN202111336020.2

    申请日:2021-11-12

    Abstract: 本发明公开了一种量子数字签名和量子数字签密方法,其中量子数字签名包括:密钥的产生;数字签名的生成;数字签名的验证。本发明执行签密或签名过程所使用的哈希函数的安全性由不可约多项式和作为输入随机数的哈希函数密钥共同来确保,而不可约多项式依赖于本地的随机数,在签密或签名过程之前不会被接收方和验签方提前知道,即使用了无条件安全的哈希函数,保证了整个签密或签名过程的安全性,直接避免了其他签名中固定不可约多项式遭到泄露而导致的安全风险;而且生成哈希值时对消息的长度没有限制,每一轮签名或签密可以对任意长度的消息进行签名或签密,签名或签密效率非常高。

    一种基于图论的身份认证方法及系统

    公开(公告)号:CN119402206A

    公开(公告)日:2025-02-07

    申请号:CN202411500942.6

    申请日:2024-10-25

    Abstract: 本发明公开了一种基于图论的身份认证方法及系统,其中方法包括:首先用户与授权服务器预先设定两个数值m和n,然后授权服务器基于数值n生成一个由k个不重复数值构成的序列,再将其作为私钥颁发给用户;授权服务器基于k个数值构成的序列生成无向图G(E,V,k),并将其进行广播;用户验证自己拥有的私钥key是否代表广播的无向图G(E,V,k)的一个k‑最大团,如果不是,则返回重新生成私钥;如果是,则用户认可该授权的有效性。本发明基于图论问题作为NP完备的复杂性,攻击者在没有私钥的情况下难以找到图中最大团,从而有效地防止了非法用户冒充合法用户进行身份认证;这使得本发明方法在身份认证方面具有更高的安全保障,有效抵御了各种攻击手段。

    一种基于随机比特串的私钥和公钥生成方法

    公开(公告)号:CN119382878A

    公开(公告)日:2025-01-28

    申请号:CN202411500088.3

    申请日:2024-10-25

    Abstract: 本发明公开了一种基于随机比特串的私钥和公钥生成方法,包括以下步骤:获取一个长度为n的二进制随机比特串,并将该比特串的每一位对应赋值给n个变量的每一个变量;基于n个变量生成m个子句,并将每个子句中涉及的4个变量按照脚标的大小顺序进行排列;将m个子句转化为子句矩阵P;将子句矩阵P作为公钥进行输出,将n个变量作为私钥,分发给需要私钥的用户。本发明所生成的子句矩阵P的每行包含有4个变量,具有较高的变量密度,攻击者很难在没有私钥的情况下,找到子句矩阵P的所有子句的解;而且通过在初始时即确定好作为私钥的n个变量,基于该n个变量生成公钥,可以有效控制所生成的作为公钥的子句矩阵P的复杂度。

    一种量子数字混合签密方法

    公开(公告)号:CN114065247B

    公开(公告)日:2024-07-19

    申请号:CN202111353954.7

    申请日:2021-11-12

    Abstract: 本发明提出一种量子数字混合签密方法,包括签密方与接收方和验签方进行密钥协商,执行签密操作,接收方和验签方对混合签名进行验证。本发明所述方法采用将明文消息、明文摘要和不可约多项式除最高项以外每一项的系数构成的字符串进行混合的方式来实现对明文消息的加密效果,这一方案无需使用额外的密钥对明文消息进行加密,有效节约了密钥资源且达到了传输过程中不直接出现明文消息的效果,同时改进了签密过程中使用的哈希函数,使得接收方和验签方在验证之前无法提前得到生成哈希函数的不可约多项式,进一步保证了整个签密过程的安全性。

Patent Agency Ranking