【技术实现步骤摘要】
【国外来华专利技术】
专利
一个实施例通常针对密码分析，特别是针对基于机器学习的密码分析的使用。
技术介绍
1、密码分析是对分析信息系统的研究，以研究系统的隐藏方面。密码分析用于破坏密码安全系统，并获得对加密消息的内容的访问，即使加密密钥是未知的。
2、传统上，公钥密码算法的密码分析通常是由在数学和计算机科学具有高深技能的研究人员手动进行的。密码分析人员检查了密码学算法的数学结构，以识别设计中的弱点。密码分析人员手动构建数学公式，该数学公式帮助从作为密码系统的一部分的公共数据参数中暴露私有数据(例如，密钥、消息)，从而解密已编码的消息。
技术实现思路
1、实施例解密或部分解密已编码的消息或私钥，该已编码的消息或私钥是由公钥密码算法编码的。实施例使用程序合成器的语言来编码公钥密码算法，并为该程序合成器构造语法。实施例用包括输入输出对的训练数据来训练程序合成器，并执行所训练的程序合成器以生成数学公式。实施例验证所生成的数学公式，然后使用所训练和验证的程序合成器执行解密。
【技术保护点】
1.一种解密或部分解密已编码的消息或私钥的方法，所述已编码的消息或私钥由公钥密码算法编码，所述方法包括：
2.根据权利要求1所述的方法，还包括：
3.根据权利要求1所述的方法，其中所述程序合成器包括可满足性模理论(SMT)解算器。
4.根据权利要求1所述的方法，其中编码所述公钥密码算法包括使用句法引导的程序合成。
5.根据权利要求1所述的方法，其中所述公钥密码算法包括预言，并且所述编码所述公钥密码算法指定所述预言。
6.根据权利要求1所述的方法，其中所述公钥密码算法包括包含最低有效位预言的Rivest-Shamir-Adleman(RSA)算法，所述方法还包括使用所验证和训练的程序合成器和所述预言来解密整个RSA加密消息。
7.根据权利要求1所述的方法，其中所述公钥密码算法包括Diffie-Hellman(DH)算法，所述方法还包括使用所验证和训练的程序合成器从DH公钥确定私钥的最低有效位。
8.一种计算机可读介质，所述计算机可读介质具有存储在其上的指令，所述指令当由一个或多个处理器执行时，使所述
9.根据权利要求8所述的计算机可读介质，所述解密还包括：
10.根据权利要求8所述的计算机可读介质，其中所述程序合成器包括可满足性模理论(SMT)解算器。
11.根据权利要求8所述的计算机可读介质，其中编码所述公钥密码算法包括使用句法引导的程序合成。
12.根据权利要求8所述的计算机可读介质，其中所述公钥密码算法包括预言，并且所述编码所述公钥密码算法指定所述预言。
13.根据权利要求8所述的计算机可读介质，其中所述公钥密码算法包括包含最低有效位预言的Rivest-Shamir-Adleman(RSA)算法，所述解密还包括使用所验证和训练的程序合成器和所述预言来解密整个RSA加密消息。
14.根据权利要求8所述的计算机可读介质，其中所述公钥密码算法包括Diffie-Hellman(DH)算法，所述解密还包括使用所验证和训练的程序合成器从DH公钥确定私钥的最低有效位。
15.一种解密系统，包括：
16.根据权利要求15所述的解密系统，还包括：
17.根据权利要求15所述的解密系统，其中所述程序合成器包括可满足性模理论(SMT)解算器。
18.根据权利要求15所述的解密系统，其中编码所述公钥密码算法包括使用句法引导的程序合成。
19.根据权利要求15所述的解密系统，其中所述公钥密码算法包括包含最低有效位预言的Rivest-Shamir-Adleman(RSA)算法，所述解密系统还包括使用所验证和训练的程序合成器和所述预言来解密整个RSA加密消息。
20.根据权利要求15所述的解密系统，其中所述公钥密码算法包括Diffie-Hellman(DH)算法，所述解密系统还包括使用所验证和训练的程序合成器从DH公钥确定私钥的最低有效位。
...【技术特征摘要】
【国外来华专利技术】
1.一种解密或部分解密已编码的消息或私钥的方法，所述已编码的消息或私钥由公钥密码算法编码，所述方法包括：
2.根据权利要求1所述的方法，还包括：
3.根据权利要求1所述的方法，其中所述程序合成器包括可满足性模理论(smt)解算器。
4.根据权利要求1所述的方法，其中编码所述公钥密码算法包括使用句法引导的程序合成。
5.根据权利要求1所述的方法，其中所述公钥密码算法包括预言，并且所述编码所述公钥密码算法指定所述预言。
6.根据权利要求1所述的方法，其中所述公钥密码算法包括包含最低有效位预言的rivest-shamir-adleman(rsa)算法，所述方法还包括使用所验证和训练的程序合成器和所述预言来解密整个rsa加密消息。
7.根据权利要求1所述的方法，其中所述公钥密码算法包括diffie-hellman(dh)算法，所述方法还包括使用所验证和训练的程序合成器从dh公钥确定私钥的最低有效位。
8.一种计算机可读介质，所述计算机可读介质具有存储在其上的指令，所述指令当由一个或多个处理器执行时，使所述处理器对已编码的消息或私钥进行解密或部分解密，所述已编码的消息或私钥由公钥密码算法编码，所述解密包括：
9.根据权利要求8所述的计算机可读介质，所述解密还包括：
10.根据权利要求8所述的计算机可读介质，其中所述程序合成器包括可满足性模理论(smt)解算器。
11.根据权利要求8所述的计算机可读介质，其中编码所述...
【专利技术属性】
技术研发人员：D·加内桑，D·M·克利夫顿，
申请(专利权)人：甲骨文国际公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。