Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/jiep/generic-anon-ake
Implementation of Generic Anonymous AKE
https://github.com/jiep/generic-anon-ake
ake cryptography dilithium kyber liboqs post-quantum post-quantum-cryptography post-quantum-kem rust signature
Last synced: 3 months ago
JSON representation
Implementation of Generic Anonymous AKE
- Host: GitHub
- URL: https://github.com/jiep/generic-anon-ake
- Owner: jiep
- Created: 2022-10-28T13:36:34.000Z (over 2 years ago)
- Default Branch: main
- Last Pushed: 2024-04-15T15:52:51.000Z (10 months ago)
- Last Synced: 2024-04-17T07:01:00.238Z (10 months ago)
- Topics: ake, cryptography, dilithium, kyber, liboqs, post-quantum, post-quantum-cryptography, post-quantum-kem, rust, signature
- Language: Rust
- Homepage: https://github.com/jiep/generic-anon-ake
- Size: 434 KB
- Stars: 3
- Watchers: 2
- Forks: 0
- Open Issues: 13
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
generic-anon-ake
Implementation of `Generic Anonymous AKE`
[](https://github.com/jiep/generic-anon-ake/actions/workflows/rust.yml)
[](https://deps.rs/repo/github/jiep/generic-anon-ake)
Built with 🦀
## Dependencies
* [`liboqs`](https://github.com/open-quantum-safe/liboqs-rust): For Post-Quantum KEM and signatures
* [`aes-gcm`](https://github.com/RustCrypto/AEADs/tree/master/aes-gcm): For AES-GCM
## Protocol
```mermaid
sequenceDiagram
participant Client i
participant Server
Client i -->> Server: Request for registration
Note right of Server: Registration
(ek_i, vk_i) <- VRF.Gen(λ)
Server ->> Client i: ek_i
Note left of Client i: Round 1
n_i <-$
(comm_i, open_i) <- COMM.Comm(n_i)
Client i -->> Server: m_1 := (comm_i)
Note right of Server: Round 2
(pk*, sk*) <- CCAPKE.Gen(λ)
n_S, r <-$ R
Do for all j ∈ C := {1,...,l}:
r_j <- PRF(j, r)
c_j <- PKE.Enc(pk_j, n_S, r_j)
End Do
m := (c_1, ..., c_l, r, pk*)
σ_2 <- SIG.Sign(sk_S, m)
Server ->> Client i: m_2 := (m, σ_2)
Note left of Client i: Round 3
n_S := SIG.Vry(vk_S, m_2, σ_2) == 1
n_S := PKE.Dec(sk_i, c_i)
(comm_S, open_S) <- COMM.Comm(n_S)
Client i -->> Server: m_3 := comm_S
Note right of Server: Round 4
m' := r
σ_4 <- SIG.Sign(sk_S, m')
Server ->> Client i: m_4 := (m', σ_4)
Note left of Client i: Round 5
Do for all j in C
r_j <- PRF(j, r)
PKE.Enc(pk_j, n_S, r_j) == 1
End Do
sk_i := H(n_S || n_i), sid_i := G(sk_i)
ctx_i := CCAPKE.Enc(pk*, open_i)
Client i -->> Server: m_5 := ctx_i
Note right of Server: Round 6
m'' <- CCAPKE.Dec(sk*, ctxi_i)
Assert Comm.Vfy(comm_i, open_i) == 1
Assert Comm.Vfy(comm_S, open_S) == 1
sk_i := H(n_S || n_i), sid_i := G(sk_i)
```
## Supported algorithms
Click to expand supported KEMs!
* Kyber512
* Kyber768
* Kyber1024
* ClassicMcEliece348864f
* ClassicMcEliece460896f
* ClassicMcEliece6960119f
Click to expand supported Signature schemes!
* Dilithium2
* Dilithium3
* Dilithium5
## Binaries
Download the latest version from [Releases](https://github.com/jiep/generic-anon-ake/releases).
## Build from source
1. Install [Rust](https://www.rust-lang.org/tools/install)
2. Check source code
```
cargo check
```
3. Compile binary
```
cargo build
```
4. Run tests
```
cargo test
```
> Note: for release target, add --release
5. Run binary
```
cargo run
# or
./target/release/generic-anon-ake # for release version
./target/debug/generic-anon-ake # for debug version
```
## 🚴 Usage
```
./target/debug/generic-anon-ake --help
Usage: generic-anon-ake [OPTIONS] --kem --sig --clients
Options:
-k, --kem
-s, --sig
-c, --clients
-v, --verbose
-h, --help Print help information
-V, --version Print version information
```
### Example
#### Post-Quantum
10 clients (the protocol is executed with just one!) with Kyber1024 as KEM and Dilithium5 as Signature scheme.
```
./target/release/generic-anon-ake --kem Kyber1024 --sig Dilithium5 --clients 10 --verbose
```
Click to expand output
```
[!] Setting Dilithium5 as signature scheme...
[!] Setting Kyber1024 as KEM...
[!] Creating 10 clients...
[!] Creating server...
[R] Creating (ek, vk) for 10 clients...
[!] Time elapsed in registration of 10 clients is 802.613µs
[!] Starting protocol with client and server...
[C] Running Round 1...
[!] Time elapsed in Round 1 is 1.051217ms
[C -> S] Sending m1 to server...
[S] Running Round 2...
[!] Time elapsed in Round 2 is 3.017849ms
[C <- S] Sending m2 to client...
[C] Running Round 3...
[C] Signature verification -> OK
[!] Time elapsed in Round 3 is 1.497624ms
[C -> S] Sending m3 to server...
[S] Running Round 4...
[!] Time elapsed in Round 4 is 268.804µs
[C <- S] Sending m4 to client...
[C] Running Round 5...
[C] Signature verification -> OK
[C] Ciphertext verification for j=0 -> OK
[C] Ciphertext verification for j=1 -> OK
[C] Ciphertext verification for j=2 -> OK
[C] Ciphertext verification for j=3 -> OK
[C] Ciphertext verification for j=4 -> OK
[C] Ciphertext verification for j=5 -> OK
[C] Ciphertext verification for j=6 -> OK
[C] Ciphertext verification for j=7 -> OK
[C] Ciphertext verification for j=8 -> OK
[C] Ciphertext verification for j=9 -> OK
[!] Time elapsed in Round 5 is 3.69616ms
[C -> S] Sending m5 to server...
[S] Running Round 6...
[S] Commitment verification -> OK
[!] Time elapsed in Round 6 is 312.805µs
[!] Printing session keys...
[C] 0x9dc4bbd831c6036603d8b146dcb9e0eaf2abf2df345062f285df15a7722edf37
[S] 0x9dc4bbd831c6036603d8b146dcb9e0eaf2abf2df345062f285df15a7722edf37
[!] Printing session identifiers...
[C] 0x3d138ffce132d493f1c1c2ab9de6c2be85314d21f11bfaf99356372d79248fad
[S] 0x3d138ffce132d493f1c1c2ab9de6c2be85314d21f11bfaf99356372d79248fad
[!] Printing diagram...
Client i Server
| |
| | <--- Registration
| | for 10 clients
| | (000 ms)
Round 1 ---> | |
(00001051 µs) | |
| |
|-------------m1------------>|
| (0000032 B) |
| | <--- Round 2
| | (00000003 ms)
| |
|<------------m2-------------|
| (0020307 B) |
Round 3 ---> | |
(00000001 ms) | |
| |
|-------------m3------------>|
| (0000032 B) |
| | <--- Round 4
| | (00000000 ms)
| |
|<------------m4-------------|
| (0004627 B) |
Round 5 ---> | |
(00000003 ms) | |
| |
|-------------m5------------>|
| (0001724 B) |
| | <--- Round 6
| | (00000312 µs)
| |
```
#### Classic
```
./target/release/generic-anon-ake-classic --clients 10 --verbose
```
Click to expand output
```
[!] Creating 10 clients...
[!] Creating server...
[R] Creating (ek, vk) for 10 clients...
[!] Time elapsed in registration of 10 clients is 15.871913ms
[!] Starting protocol with client and server...
[C] Running Round 1...
[!] Time elapsed in Round 1 is 67.401µs
[C -> S] Sending m1 to server...
[S] Running Round 2...
[!] Time elapsed in Round 2 is 56.997567ms
[C <- S] Sending m2 to client...
[C] Running Round 3...
[C] Signature verification -> OK
[!] Time elapsed in Round 3 is 5.849579ms
[C -> S] Sending m3 to server...
[S] Running Round 4...
[!] Time elapsed in Round 4 is 3.173643ms
[C <- S] Sending m4 to client...
[C] Running Round 5...
[C] Signature verification -> OK
[C] Ciphertext verification for j=0 -> OK
[C] Ciphertext verification for j=1 -> OK
[C] Ciphertext verification for j=2 -> OK
[C] Ciphertext verification for j=3 -> OK
[C] Ciphertext verification for j=4 -> OK
[C] Ciphertext verification for j=5 -> OK
[C] Ciphertext verification for j=6 -> OK
[C] Ciphertext verification for j=7 -> OK
[C] Ciphertext verification for j=8 -> OK
[C] Ciphertext verification for j=9 -> OK
[!] Time elapsed in Round 5 is 40.780448ms
[C -> S] Sending m5 to server...
[S] Running Round 6...
[S] Commitment verification -> OK
[!] Time elapsed in Round 6 is 2.338331ms
[!] Printing session keys...
[C] 0xe8d5a506701fa82d2c07e9a4dd6bb725e0ef52a9ead1a13d585743c35d12bbdf
[S] 0xe8d5a506701fa82d2c07e9a4dd6bb725e0ef52a9ead1a13d585743c35d12bbdf
[!] Printing session identifiers...
[C] 0x7f4a3a900818dbe8f7d26460313a4979bee916715fb5317ed5ae37677df7a2fe
[S] 0x7f4a3a900818dbe8f7d26460313a4979bee916715fb5317ed5ae37677df7a2fe
[!] Printing diagram...
Client i Server
| |
| | <--- Registration
| | for 10 clients
| | (015 ms)
Round 1 ---> | |
(00000067 µs) | |
| |
|-------------m1------------>|
| (0000032 B) |
| | <--- Round 2
| | (00000056 ms)
| |
|<------------m2-------------|
| (0001451 B) |
Round 3 ---> | |
(00000005 ms) | |
| |
|-------------m3------------>|
| (0000032 B) |
| | <--- Round 4
| | (00000003 ms)
| |
|<------------m4-------------|
| (0000096 B) |
Round 5 ---> | |
(00000040 ms) | |
| |
|-------------m5------------>|
| (0000225 B) |
| | <--- Round 6
| | (00002338 µs)
| |
```