https://github.com/jiahaoxiang2000/sbox-bgc

use the smt solver to find the sbox implementation
https://github.com/jiahaoxiang2000/sbox-bgc

cryptography sbox smt

Last synced: about 2 months ago
JSON representation

use the smt solver to find the sbox implementation

• Host: GitHub
• URL: https://github.com/jiahaoxiang2000/sbox-bgc
• Owner: jiahaoxiang2000
• Created: 2024-04-20T08:27:55.000Z (9 months ago)
• Default Branch: main
• Last Pushed: 2024-06-09T08:39:33.000Z (7 months ago)
• Last Synced: 2024-06-09T09:39:59.292Z (7 months ago)
• Topics: cryptography, sbox, smt
• Language: Jupyter Notebook
• Homepage:
• Size: 300 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: readme.md

Awesome Lists containing this project

README

        
## Introduction

Utilize the SMT, also known as a constraint solver, to decipher the s-box, a component used in cryptography.

## Environment

For Bitwuzla, a detailed installation guide can be found at the [installation page](https://bitwuzla.github.io/docs/install.html).

To make it easier to use, we utilize the Python Bindings.

```bash

# Clone Bitwuzla repository

git clone https://github.com/bitwuzla/bitwuzla

cd bitwuzla

# have some dependencies on ubuntu 22.04

sudo apt-get install -y libgmp-dev

pip install meson-python

pip install Cython

 

# Build and install Bitwuzla Python bindings

pip install .

# note the install progress need to git fetch from github, for its dependencies.

```

## The SMT of Bitwuzla 

This document provides examples of using Bitwuzla, which can be found in the [Bitwuzla Documentation](https://bitwuzla.github.io/docs/python/api.html). These examples demonstrate how to use Bitwuzla to solve SMT problems effectively. Additionally, the Python interface allows us to leverage the capabilities that Bitwuzla offers.