https://github.com/makemake-kbo/satunna
satunna is a WIP reproducible pseudo-random code execution hashing algorithm
https://github.com/makemake-kbo/satunna
crypto cryptography hash hashing-algorithm salt salting virtual-machine
Last synced: 3 months ago
JSON representation
satunna is a WIP reproducible pseudo-random code execution hashing algorithm
- Host: GitHub
- URL: https://github.com/makemake-kbo/satunna
- Owner: makemake-kbo
- Created: 2021-09-21T15:11:39.000Z (over 3 years ago)
- Default Branch: master
- Last Pushed: 2021-10-29T14:42:26.000Z (over 3 years ago)
- Last Synced: 2025-02-24T08:46:48.118Z (3 months ago)
- Topics: crypto, cryptography, hash, hashing-algorithm, salt, salting, virtual-machine
- Language: Go
- Homepage:
- Size: 32.2 KB
- Stars: 1
- Watchers: 2
- Forks: 0
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# satunna
`satunna` is a reproducible pseudo-random code execution hashing algo.
It uses a virtual machine that executes pseudo-random instructions that produce a 256-bit Blake2b cryptographic hash.
## Specifications
***__SPECS ARE WIP AND ARE SUBJECT TO CHANGE__***
### The Virtual Machine
#### Seed
The seed is used to determine which instructions in what order are used on the inputed data.
The seed is a positive intenger derived from the first 16 bytes of the blake2b hash of the file(or string).
#### The Instruction Set
The satunnaVM is a CISC, turing complete virtual machine that is designed to compute 64-bit integers and nothing more.
The current VM instruction set is being worked on as `satunna` is being developed.
|instruction|dst|src|`src == dst ?`|operation|
|-|-|-|-|-|
|IADD_M|R|R|`src = 0`|`dst = dst + [mem]`|
|ISUB_R|R|R|`src = imm32`|`dst = dst - src`|
|ISUB_M|R|R|`src = 0`|`dst = dst - [mem]`|
|IMUL_R|R|R|`src = imm32`|`dst = dst * src`|
|IMUL_M|R|R|`src = 0`|`dst = dst * [mem]`|
|IMULH_R|R|R|`src = dst`|`dst = (dst * src) >> 64`|
|IMULH_M|R|R|`src = 0`|`dst = (dst * [mem]) >> 64`|
|IMUL_RCP|R|-|-|dst = 2x / imm32 * dst|
|INEG_R|R|-|-|`dst = -dst`|
|IXOR_R|R|R|`src = imm32`|`dst = dst ^ src`|
|IXOR_M|R|R|`src = 0`|`dst = dst ^ [mem]`|
|IROR_R|R|R|`src = imm32`|`dst = dst >>> src`|
|IROL_R|R|R|`src = imm32`|`dst = dst <<< src`|
|ISWAP_R|R|R|`src = dst`|`temp = src; src = dst; dst = temp`|