Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/blockchaincommons/bc-lifehash
A beautiful method of hash visualization based on Conway’s Game of Life: reference library in C/C++
https://github.com/blockchaincommons/bc-lifehash
Last synced: 2 months ago
JSON representation
A beautiful method of hash visualization based on Conway’s Game of Life: reference library in C/C++
- Host: GitHub
- URL: https://github.com/blockchaincommons/bc-lifehash
- Owner: BlockchainCommons
- License: other
- Created: 2021-02-01T19:21:46.000Z (almost 4 years ago)
- Default Branch: master
- Last Pushed: 2023-07-21T00:09:51.000Z (over 1 year ago)
- Last Synced: 2024-08-03T22:05:46.374Z (5 months ago)
- Language: C++
- Homepage:
- Size: 2.59 MB
- Stars: 29
- Watchers: 4
- Forks: 7
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
- License: LICENSE.md
Awesome Lists containing this project
README
# bc-lifehash - The C++/C Implementation
🟨🟨🟨🟨🟨
🟨🟨🟥🟨🟨
🟨🟨🟨🟥🟨
🟨🟥🟥🟥🟨
🟨🟨🟨🟨🟨* ***part of the [crypto commons](https://github.com/BlockchainCommons/crypto-commons/blob/master/README.md) technology family***
### _by [Wolf McNally](https://www.github.com/wolfmcnally) and [Christopher Allen](https://www.github.com/ChristopherA)_
Watch the LifeHash explainer video!
[![LifeHash Explainer on YouTube](Art/title-card.jpg)](https://www.youtube.com/watch?v=cu0K__KLxKo)
LifeHash is a method of hash visualization based on Conway’s Game of Life that creates beautiful icons that are deterministic, yet distinct and unique given the input data.
The basic concept is to take a SHA256 hash of the input data (which can be any data including another hash) and then use the 256-bit digest as a 16x16 pixel "seed" for running the cellular automata known as [Conway’s Game of Life](https://en.wikipedia.org/wiki/Conway's_Game_of_Life).
After the pattern becomes stable (or begins repeating) the resulting history is used to compile a grayscale image of all the states from the first to last generation. Using Game of Life provides visual structure to the resulting image, even though it was seeded with entropy.
Some bits of the initial hash are then used to deterministically apply symmetry and color to the icon to add beauty and quick recognizability.
See a LifeHash demo at [LifeHash.info](https://lifehash.info/).
## Notes on This Implementation
We intend this C++/C implementation to become the "canonical" implementation, and to be suitable for binding to other languages such as Java, Python, and cross-compilation into WebAssembly. In order to work from a single main codebase, we also expect this implementation to eventually replace the pure Swift implementation.
## Implementations
| Type | Name | Language | Note |
|------|------|----------|------|
| Reference | [bc-lifehash](https://github.com/BlockchainCommons/bc-lifehash) | C++/C
| Third-Party | [bc-lifehash-python](https://github.com/BlockchainCommons/bc-lifehash-python) | Python | [Cramium](https://cramiumsolutions.com/)
| Third-Party | [toucan](https://github.com/sparrowwallet/toucan) | Java | [Sparrow Wallet](https://sparrowwallet.com/)
| Reference | [LifeHash](https://github.com/BlockchainCommons/LifeHash) | Swift
| Reference | [LifeHash](https://github.com/BlockchainCommons/LifeHash) | Mathematica/Wolfram Language | `version1` only## Command-Line Tools
[bc-lifehash-cli](https://github.com/BlockchainCommons/bc-lifehash-cli) is a command line tool written in C++ that generates LifeHash images as PNG files.
## Dependencies
The LifeHash library is self-contained and has no dependencies.
## Installation Instructions
```bash
$ ./build.sh
$ sudo make install
```*Note:* If on Linux, you'll have to install `zsh` beforehand:
```bash
$ sudo apt-get install zsh
```## Usage Instructions
1. Link against `liblifehash.a`.
2. Include the umbrella header in your code:For C:
```c
#include
```For C++
```c++
#include
```The output image structure contains the image width and height, and an array of RGB byte tuples in row-major order starting from the upper-left corner. The caller is responsible for translating this structure into a displayable format.
## LifeHashes In Five Flavors
* **`version1`** The Original. **DEPRECATED**
* **`version2`** Bug fixes and CMYK-friendly.
* **`detailed`** Now with twice the resolution, and CMYK-friendly.
* **`fiducial`** [Fiducials](https://en.wikipedia.org/wiki/Fiducial_marker#Fiducial_marker_sets) are symbols specifically optimized for recognition by machine vision algorithms like those in Apple's [ARKit](https://developer.apple.com/augmented-reality/arkit/). Now CMYK-friendly.
* **`grayscaleFiducial`** Highest contrast for low-light situations.⚠️ **NOTE:** The images generated by LifeHash from a given seed will not be recognizably similar between each of these versions. So pick the one you want to use for your application and stick with it!
### Version 1 (DEPRECATED)
![LifeHash Example](Art/version1.jpg)### Version 2
![LifeHash Example](Art/version2.jpg)### Detailed
![LifeHash Example](Art/detailed.jpg)### Fiducial
![LifeHash Example](Art/fiducial.jpg)### Grayscale Fiducial
![LifeHash Example](Art/grayscale-fiducial.jpg)### From the "LifeHash Example" demo app:
"LifeHash Example" (part of the Swift implementation) lets you scroll through an endless table of LifeHashes generated from sequential integers, and tap on any of them to get a closer look. The selector at the top lets you choose to browse `.version2`, `.detailed`, `.fiducial`, and `.grayscaleFiducial` LifeHashes.
![LifeHash Example](Art/Samples-0.jpg?raw=true "Samples 0") ![Samples of LifeHash](Art/Samples-Fiducials-0.jpg?raw=true "Samples Fiducial 0")
### From the "LifeHash Gallery" demo app:
"LifeHash Gallery" shows an elegant, artistic presentation of various collections of LifeHashes that automatically change every ten seconds. The latest version shows `.version2`, `.detailed`, and `.fiducial` LifeHashes.
![LifeHash Gallery](Art/gallery-example-1.jpg?raw=true "Samples 0")
### From the Mathematica implementation:
⚠️ **NOTE:** The Mathematica implementation currently only generates `version1` LifeHashes.
![Samples of LifeHash](Art/Samples-0-Mathematica.jpg?raw=true "Samples 0")
### Tips for Presenting LifeHash Images
* Don't vignette or round the corners of a LifeHash image, every pixel contributes to the security of the image, so show the image as a square. If you *really* want to round the corners, make the radius small enough to still show the corner pixels.
* Don't interpolate or blur a LifeHash image: show every pixel crisply. On iOS UIKit this is accomplished by setting `layer.magnificationFilter = .nearest` on a `UIImageView`. Under SwiftUI you call `myImage.interpolation(.none)`. The iOS LifeHash library already does this for you.
* The iOS/Mac LifeHash library renders LifeHash images asynchronously and caches the result, so if you pass in the same Fingerprint you'll get the same image back right away. But if LifeHash rendering seems slow, be sure you're compiling the Release configuration of your target: LifeHash is *really fast* when compiled for Release.## License
LifeHash is available under the BSD-2-Clause license. See [LICENSE.md](LICENSE.md) for more info.
## Financial Support
LifeHash is a project of [Blockchain Commons](https://www.blockchaincommons.com/). We are proudly a "not-for-profit" social benefit corporation committed to open source & open development. Our work is funded entirely by donations and collaborative partnerships with people like you. Every contribution will be spent on building open tools, technologies, and techniques that sustain and advance blockchain and internet security infrastructure and promote an open web.
To financially support further development of LifeHash and other projects, please consider becoming a Patron of Blockchain Commons through ongoing monthly patronage as a [GitHub Sponsor](https://github.com/sponsors/BlockchainCommons). You can also support Blockchain Commons with bitcoins at our [BTCPay Server](https://btcpay.blockchaincommons.com/).
## Contributing
We encourage public contributions through issues and pull-requests! Please review [CONTRIBUTING.md](./CONTRIBUTING.md) for details on our development process. All contributions to this repository require a GPG signed [Contributor License Agreement](./CLA.md).
### Discussions
The best place to talk about Blockchain Commons and its projects is in our GitHub Discussions areas.
[**Gordian Developer Community**](https://github.com/BlockchainCommons/Gordian-Developer-Community/discussions). For standards and open-source developers who want to talk about interoperable wallet specifications, please use the Discussions area of the [Gordian Developer Community repo](https://github.com/BlockchainCommons/Gordian-Developer-Community/discussions). This is where you talk about Gordian specifications such as [Gordian Envelope](https://github.com/BlockchainCommons/Gordian/tree/master/Envelope#articles), [bc-shamir](https://github.com/BlockchainCommons/bc-shamir), [Sharded Secret Key Reconstruction](https://github.com/BlockchainCommons/bc-sskr), and [bc-ur](https://github.com/BlockchainCommons/bc-ur) as well as the larger [Gordian Architecture](https://github.com/BlockchainCommons/Gordian/blob/master/Docs/Overview-Architecture.md), its [Principles](https://github.com/BlockchainCommons/Gordian#gordian-principles) of independence, privacy, resilience, and openness, and its macro-architectural ideas such as functional partition (including airgapping, the original name of this community).
[**Blockchain Commons Discussions**](https://github.com/BlockchainCommons/Community/discussions). For developers, interns, and patrons of Blockchain Commons, please use the discussions area of the [Community repo](https://github.com/BlockchainCommons/Community) to talk about general Blockchain Commons issues, the intern program, or topics other than those covered by the [Gordian Developer Community](https://github.com/BlockchainCommons/Gordian-Developer-Community/discussions) or the
[Gordian User Community](https://github.com/BlockchainCommons/Gordian/discussions).### Other Questions & Problems
As an open-source, open-development community, Blockchain Commons does not have the resources to provide direct support of our projects. Please consider the discussions area as a locale where you might get answers to questions. Alternatively, please use this repository's [issues](./issues) feature. Unfortunately, we can not make any promises on response time.
If your company requires support to use our projects, please feel free to contact us directly about options. We may be able to offer you a contract for support from one of our contributors, or we might be able to point you to another entity who can offer the contractual support that you need.
### Credits
The following people directly contributed to this repository. You can add your name here by getting involved — the first step is to learn how to contribute from our [CONTRIBUTING.md](./CONTRIBUTING.md) documentation.
| Name | Role | Github | Email | GPG Fingerprint |
|---|---|---|---|---|
| Wolf McNally | Originator, Project Lead | [@WolfMcNally](https://github.com/wolfmcnally) | \ | 9436 52EE 3844 1760 C3DC 3536 4B6C 2FCF 8947 80AE |
| Christopher Allen | Principal Architect | [@ChristopherA](https://github.com/ChristopherA) | \ | FDFE 14A5 4ECB 30FC 5D22 74EF F8D3 6C91 3574 05ED |## Responsible Disclosure
We want to keep all our software safe for everyone. If you have discovered a security vulnerability, we appreciate your help in disclosing it to us in a responsible manner. We are unfortunately not able to offer bug bounties at this time.
We do ask that you offer us good faith and use best efforts not to leak information or harm any user, their data, or our developer community. Please give us a reasonable amount of time to fix the issue before you publish it. Do not defraud our users or us in the process of discovery. We promise not to bring legal action against researchers who point out a problem provided they do their best to follow the these guidelines.
## Reporting a Vulnerability
Please report suspected security vulnerabilities in private via email to [email protected] (do not use this email for support). Please do NOT create publicly viewable issues for suspected security vulnerabilities.
The following keys may be used to communicate sensitive information to developers:
| Name | Fingerprint |
| ----------------- | -------------------------------------------------- |
| Christopher Allen | FDFE 14A5 4ECB 30FC 5D22 74EF F8D3 6C91 3574 05ED |You can import a key by running the following command with that individual’s fingerprint: `gpg --recv-keys ""` Ensure that you put quotes around fingerprints that contain spaces.