Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/rasmus-kirk/p2p
A toy blockchain based on the exercises from the course "Distributed Systems and Security" from Aarhus University.
https://github.com/rasmus-kirk/p2p
blockchain p2p peer-to-peer rust
Last synced: 2 days ago
JSON representation
A toy blockchain based on the exercises from the course "Distributed Systems and Security" from Aarhus University.
- Host: GitHub
- URL: https://github.com/rasmus-kirk/p2p
- Owner: rasmus-kirk
- Created: 2023-11-10T09:49:24.000Z (about 1 year ago)
- Default Branch: main
- Last Pushed: 2024-08-04T17:48:49.000Z (5 months ago)
- Last Synced: 2025-01-01T11:42:51.279Z (5 days ago)
- Topics: blockchain, p2p, peer-to-peer, rust
- Language: Rust
- Homepage:
- Size: 51.8 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Toy Blockchain Implementation
## Overview
A toy blockchain based on the exercises from the course "Distributed Systems
and Security" from Aarhus University. This repo aims at implementing the
exercises in Rust as opposed to Go as was used in the course.
## Exercises
For detailed information about each exercise, please refer to the [task
description](./task-description.md).
### Progress
- [x] Exercise A
- [x] Exercise B
- [x] Exercise C (Has bugs 😞)
- [ ] Exercise D (May skip, not too connected to E)
- [ ] Exercise E
### Exercise A: Peer-to-Peer Chat System
In this exercise, you will implement a simple peer-to-peer network that functions as a distributed chat room. The key features include:
1. **Command Line Interface:** The chat client runs as a command-line program.
2. **Peer Connection:** Upon startup, the client requests the IP address and port of an existing peer. If the peer is not found, it starts its own network.
3. **Client Details:** The client prints its IP address and port for incoming connections.
4. **Messaging:** The client prompts the user for text strings. When a string is typed, it is broadcast to all connected clients.
5. **Message Handling:** The system ensures that messages are printed at all clients without revealing the sender's information.
### Exercise B: Distributed Ledger
This exercise extends the previous chat system into a distributed ledger with the following features:
1. **Ledger Management:** Each client maintains a ledger that tracks accounts and balances.
2. **Transactions:** Clients can make transactions, and all peers update their ledgers accordingly.
3. **Eventual Consistency:** The system ensures that if all clients stop sending transactions, all ledgers will eventually converge to the same state.
4. **Peer Connections:** Clients connect to a list of peers and forward transactions to maintain ledger consistency.
### Exercise C: Signed Transactions
Enhance the ledger system with signed transactions:
1. **Signed Transactions:** Transactions are now signed with RSA keys, ensuring only account owners can authorize transactions.
2. **Validation:** Transactions are validated based on their signature and non-negative amounts.
3. **RSA Integration:** Encode and decode RSA public keys for transaction processing.
### Exercise D: Total Order with Sequencer
Modify the system to achieve total order for transactions:
1. **Sequencer Role:** A designated sequencer establishes the order of transactions.
2. **Block Creation:** The sequencer creates blocks containing transaction IDs and signs them.
3. **Order Enforcement:** Clients process transactions based on the sequencer's block order.
### Exercise E: Proof-of-Stake Blockchain
Implement a proof-of-stake based blockchain with total order:
1. **Genesis Block:** Includes special public keys with initial balances.
2. **Proof-of-Stake:** A tree-based blockchain where block creation is based on the stake (account balance).
3. **Transaction Fees:** Implement transaction fees and rewards for block creators.
4. **Testing:** Validate the system's performance, including handling invalid transactions, rollbacks, and resistance to malicious peers.
## Getting Started
To get started with this project:
1. **Clone the Repository:**
```bash
git clone https://github.com/rasmus-kirk/p2p
cd p2p
```
2. **Build the Project:**
Ensure you have Rust installed and use Cargo to build the project.
```bash
cargo build
```
3. **Run the Client:**
Execute the command-line client to start interacting with the peer-to-peer network.
```bash
cargo run
```
## Testing
**Unit Tests:** Run the unit test suite:
```bash
cargo test
```