cryptominisat5运行需要的逻辑表达式

最新推荐文章于 2023-12-13 21:56:58 发布
最新推荐文章于 2023-12-13 21:56:58 发布
阅读量1k 收藏 9
点赞数 3
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41890627/article/details/89438369
版权

目前我知道的是windows在cmd窗口打开cryptominisat5之后可以直接运行cnf文件。

举例一个4位s-box的输入输出，并给出它们的逻辑表达式，步骤如下：

  1. 从第二行开始，前四位表示输入，后四位表示输出，第一行的字母A~H是对每一位的表示，即变量，（用字母是为了好说明问题，应该用1,2,3,…,8这八个数字表示变量放在第一行替换掉A-H的）后边的F0我目前认为是必须的，注意F0以及每行最后一个1之前的两个逗号

  2. 另存为.csv格式，且编码为UTF-8。如下图

  3. 完了打开刚另存的文件如下：

  4. 此时需要软件Logic Fridy来帮助生成逻辑表达式，析取范式还是合取范式我也分不太清楚了。

  5. 从File选项里找到 Import Truth Table, 导入刚才第二步另存的.csv文件。一开始是有乱码的，没关系，改它

  6. 在箭头处右键，点Modify Truth Table, 将汉字换成我的变量A，再点ok 确定即可，下拉右侧进度条可以看见整个真值表了

  7. 接下来就是生成逻辑表达式了，TruthTable -> Submit

    Equation -> Sum of products

    Operation -> Minimize

    Equation -> Product of sums

    好了，箭头所指的标注的部分就是我需要的这个sbox的逻辑表达式了，但是到sat可用的cnf模式还需要几步

  8. 将第7步得到的最终逻辑表达式，改为SAT认可的形式，保存到.cnf。更多cnf文件的含义我怕瞎说错了，可以参考此网站给出的解释(https://www.msoos.org/cryptominisat5/)
    可以下载安装包以及sample看看运行感受一下，我用ABC……这样的字母表示变量只是为了说明问题，应该用数字表示变量的。

Twinklecmc
关注
  • 3
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
windows下编译以及运行cryptominisat 求解器（sat求解器）
1234的博客
06-02 6630
    cryptominisat是由msoos所开发的一款sat求解器，sat的具体问题另外一篇博客里有详细介绍，本篇文章只介绍如何在windows下运行cryptominisat，将自己遇到的坑都写下来，方便后来人。sat求解器cryptominisat下载：点击打开链接从链接中下载sat求解器后，链接中提供了如何在windows下编译源码，具体步骤参考下图，    注意：这里的编译器使用的是...
最新的cryptominisat4求解器
05-16
可做代数攻击求解的。windows环境下的SAT求解器
sattools:SAT求解器接口（minisat，picosat，cryptominisat）
05-13
卫星工具 与SAT求解器和相关实用程序功能的接口。 可以通过DIMAC文件或使用ctypes的c / c ++接口访问求解器。 支持求解器minisat ， picosat和cryptominisat(4) 。 在构建时，系统上必须存在适当的求解器库，才能构建FFI接口。 通过始终内置并在运行时检测到的DIMACs文件进行访问。 以下列出了可用的求解器 # Sattools.Libs.available_solvers();; - : bytes list = ["crypto"; "pico"; "mini"; "dimacs-crypto"; "dimacs-mini"; "dimacs-pico"] 可用的求解器模块可以用实例化 # module X = (val (Sattools.Libs.get_solver "mini"));; module X : Sattoo
cryptominisat, 高级SAT求解器.zip
10-10
cryptominisat, 高级SAT求解器 CryptoMiniSat SAT解算器系统提供 CryptoMiniSat，一种先进的SAT求解器。 系统有 3个接口： 命令行，C++ 库和 python 。 命令行接口以 cnf 作为 DIMACS
cryptominisat:先进的SAT求解器
05-13
CryptoMiniSat SAT求解器 该系统提供了高级增量SAT求解器CryptoMiniSat。 该系统具有3个界面：命令行，C ++库和python。 命令行界面以作为格式的输入，带有XOR子句的扩展名。 C ++和python接口模仿了这一点，还允许增量使用：假设和多个solve调用。 还提供了AC兼容包装纸。 引用时，请始终参考我们的，bibtex记录在。 执照 请阅读LICENSE.txt进行讨论。 构建所需的一切均已获得MIT许可。 M4RI库（不包括）是GPL，因此，如果您安装了M4RI，则必须使用-DNOM4RI=ON或-DMIT=ON进行构建，以防您需要纯MIT构建。 Docker使用 要在文件myfile.cnf上运行： cat myfile.cnf | docker run --rm -i msoos/cryptominisat 通过挂载在文件/home/m
SAT求解器—cryptominisat Windows安装及使用
再走一步
04-12 2824
官网 Wonderings of a SAT geek | A blog about SAT solving and cryptography GitHub 资源包 https://github.com/msoos/cryptominisat 下图是官方给出的安装教程，第一次编译安装可能会出现一些问题，所以写下这篇博客，希望大家少走弯路。 1. 获得工程项目 选择分支（默认是master分支），拉取需要版本的工程项目，可以直接下载.zip 的压缩包也可以通过Git拉取。 2. 解...
【Linux】Linux安装cryptominisat(Python)
wangyao2221的博客
12-24 1191
cryptominisat的github地址为cryptominisat 其中Python使用cryptominisat的安装步骤如下 sudo apt-get install build-essential cmake sudo apt-get install zlib1g-dev libboost-program-options-dev libm4ri-dev libsqlite3-dev ...
Linux系统下安装SAT求解器：Cryptominisat
m0_37756072的博客
05-19 1290
参考网址：https://github.com/stp/stp stp的默认求解器是minisat，而Cryptominisat是stp的另外一个求解器。 Cryptominisat在linux系统下的安装流程如下： $ git clone https://github.com/msoos/cryptominisat $ cd cryptominisat $ mkdir build && cd build $ cmake .. $ cmake --build . $ sudo cmake -
cryptominisat类库
06-26
该文件为编译好的cryptominisat，下载之后，将类库与头文件的引用到项目中之后，就可以直接使用，具体使用方法可以参考本文https://blog.csdn.net/zhushiq1234/article/details/80546152
cryptosmt:一个易于使用的工具，用于基于SMTSAT求解器的对称基元密码分析
05-27
加密SMT CryptoSMT是一种易于使用的工具，用于对对称原语（例如块密码或哈希函数）进行密码分析。 它基于STP，Boolector，CryptoMiniSat等SMT / SAT求解器，并提供了一个简单的框架将其用于密码分析技术。 一些功能是： 关于基本图元的微分行为的证明性质。 找到最佳的线性/差分轨迹。 计算微分的概率。 查找散列函数的原像。 恢复密钥。 目前，CryptoSMT支持以下原语： 分组密码 西蒙[3]， 斑点[3]， 瘦[4]， 目前[5]， Midori [6]， LBlock [7]， Sparx [8]， 麻线[9]， Noekeon [10]， 王子[11]， 螳螂[4]， Speckey [8]， 矩形[12]， 湛[13]， Craft.io品[21]， 脚架[22] 散列函数 凯卡克[14] 流密码 莎莎
Python中and、or
周小易Wendy的博客
03-27 6448
1、全是and的语句中，所有表达式都为True，则返回最后一个；如果有一个为False，返回False 2、全是or的语句中，只要有一个表达式为True，返回表达式的值。所有为False，返回False 3、遇到and向后匹配；遇到or，左边为真返回左边的值，否则继续匹配 补充： Python中，a and b 的值只可能是a或b. a为真就是b, a为假就是a e.g. 在没有导入标准库math...
120+款常用网络安全工具介绍及对应获取地址--持续更新
最新发布
网络安全
12-13 1717
Source Insight是一个强大的面向项目的编程编辑器、代码浏览器和分析器，通过工程的管理可实现多文件代码中的变量、函数的快速定位和搜索，并且对每个打开的源代码中的变更和函数的程序语句进行彩色显示等功能。是一种简单的bash脚本，用于搜索提取或挂载的固件文件系统中可能感兴趣的内容，如/etc/shadwo，/etc/passwd，/etc/ssl目录，SSL相关文件如.pem，.crt，配置文件，脚本文件，其他bin文件，admin，password等关键词，服务器，URL，IP地址等。
【教程】Ubuntu安装cryptominisat教程
Crazy_CPU的博客
05-22 2365
最近做毕设，要用到Sat Solver求解器，关于Sat Sovler的中文资料甚少，自己摸索总结了一下，特此记录。主要说明一下软件的安装，使用非常简单。sat solver有多种实现，例如，minisat,cryptominisat,sat4j等等，以cryptominisat为例。硬件平台：VmVare11,Ubuntu12.04 LTS Desktop。 安装软件为cryptominisat
从零开始编写SAT求解器（一）
热门推荐
SWY's Workshop
03-18 2万+
从零开始编写SAT求解器（一）从零开始编写SAT求解器（一）源起背景知识SAT问题DIMACS文件DPLL算法项目架构 从零开始编写SAT求解器（一） 源起 最近在github上看到了非常有名的cryptominisat开源项目。目前的SAT问题自动求解器有在线版的MiniSAT,但是这个需要科学上网。正好最近一直在写Java和python，C++有点生疏，而网上有大神用Haskell实现了简易的...
STP的安装
seaskying的专栏
10-13 3086
鼓捣了一整天终于将STP装好了，各种问题、各种故障也是醉了，苦于对LINUX的各种包不理解，所以费了很大的劲儿！ 操作系统： Ubuntu 14.04 （先是在虚拟机上试了，到最后装STP时就是make不通过，最后在主机上装上了） 参考页面：http://www2.compute.dtu.dk/~stek/cryptosmt.html                    https://g
ubuntu安装minisat_Ubuntu安装cryptominisat教程
weixin_31754209的博客
02-04 510
最近做毕设，要用到Sat Solver求解器，关于Sat Sovler的中文资料甚少，自己摸索总结了一下，特此记录。主要说明一下软件的安装，使用非常简单。sat solver有多种实现，例如，minisat,cryptominisat,sat4j等等，以cryptominisat为例。硬件平台：VmVare11,Ubuntu12.04 LTS Desktop。安装软件为cryptominisat-...
sat linux安装
08-27
要在Linux上安装STP，可以按照以下步骤进行操作： 第一步，使用以下命令检查是否已安装nfs-utils和rpcbind： ``` rpm -qa | grep nfs-utils rpm -qa | grep rpcbind ``` 第二步，从GitHub上克隆Cryptominisat的源代码： ``` git clone https://github.com/msoos/cryptominisat ``` 第三步，进入Cryptominisat目录并创建build文件夹： ``` cd cryptominisat mkdir build && cd build ``` 第四步，使用CMake配置Cryptominisat： ``` cmake .. ``` 第五步，编译Cryptominisat： ``` cmake --build . ``` 第六步，安装Cryptominisat： ``` sudo cmake --install . ``` 第七步，更新库文件缓存： ``` command -v ldconfig && sudo ldconfig ``` 这样就完成了在Linux上安装Cryptominisat的过程。 请注意，以上步骤仅为一种可能的安装方法，确保在执行任何安装命令之前先确认自己系统的要求和依赖项。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *3* [Linux安装NFS](https://blog.csdn.net/weixin_49415186/article/details/125392821)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *2* [Linux系统下安装SAT求解器：Cryptominisat](https://blog.csdn.net/m0_37756072/article/details/116994898)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值