Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/xtaci/hppk
Homomorphic Polynomial Public Key
https://github.com/xtaci/hppk
digital-signature key-encapsulation-mechanism public-key-cryptography quantum-resistant-cryptosystems
Last synced: 8 days ago
JSON representation
Homomorphic Polynomial Public Key
- Host: GitHub
- URL: https://github.com/xtaci/hppk
- Owner: xtaci
- License: gpl-3.0
- Created: 2024-07-09T08:49:53.000Z (4 months ago)
- Default Branch: main
- Last Pushed: 2024-08-14T09:48:31.000Z (3 months ago)
- Last Synced: 2024-08-15T07:58:52.821Z (3 months ago)
- Topics: digital-signature, key-encapsulation-mechanism, public-key-cryptography, quantum-resistant-cryptosystems
- Language: Go
- Homepage:
- Size: 119 KB
- Stars: 11
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
## HPPK: Homomorphic Polynomial Public-key Cryptography
[![GoDoc][1]][2] [![Go Report Card][3]][4] [![CreatedAt][5]][6]
[1]: https://godoc.org/github.com/xtaci/hppk?status.svg
[2]: https://pkg.go.dev/github.com/xtaci/hppk
[3]: https://goreportcard.com/badge/github.com/xtaci/hppk
[4]: https://goreportcard.com/report/github.com/xtaci/hppk
[5]: https://img.shields.io/github/created-at/xtaci/hppk
[6]: https://img.shields.io/github/created-at/xtaci/hppk
## Overview
HPPK is an implementation of a Homomorphic Polynomial Public Key (HPPK) system, designed for both Key Encapsulation Mechanisms (KEM) and Digital Signatures (DS). This cryptographic protocol leverages the properties of polynomials to create secure, efficient methods for key exchange and message signing.
The main objectives of HPPK are to provide:
- **Secure key encapsulation**: Facilitating the secure exchange of symmetric keys.
- **Robust digital signatures**: Ensuring the authenticity and integrity of messages.
For a detailed explanation of the underlying theory and security proofs, please refer to the [research paper](https://arxiv.org/pdf/2402.01852).
## Features
- **Homomorphic Encryption**: Allows computations on ciphertexts that result in encrypted outcomes, which match the operations performed on the plaintexts.
- **Polynomial-Based Cryptography**: Utilizes polynomials to create robust public and private keys.
- **Efficient Key Encapsulation Mechanism (KEM)**: Securely exchanges symmetric keys.
- **Strong Digital Signatures (DS)**: Provides authentication and integrity verification of messages.
- **Scalable and Efficient**: Suitable for various applications, ranging from small-scale systems to large, complex networks.
## Installation
```console
$ go install github.com/xtaci/hppk/cmd/hppktool
$ hppktool
HPPK key management tool.
Supports key generation, signing, verification, and secret encryption.
Usage:
hppktool [command]
Available Commands:
completion Generate the autocompletion script for the specified shell
encrypt Encrypts a message from standard input
help Help about any command
keygen Generate an HPPK private/public key pair
sign Sign a message from standard input
verify Verify a message from standard input
Flags:
-h, --help help for hppktool
-s, --silent Suppress non-essential messages
Use "hppktool [command] --help" for more information about a command.
```
## Using Library
To use HPPK, you need to have Go installed. You can download and install Go from [the official website](https://golang.org/dl/).
1. Clone the repository:
```console
git clone https://github.com/xtaci/hppk.git
cd hppk
```
2. Build the project:
```console
go build
```
## Usage
### Generating Keys
To generate a new pair of private and public keys:
```go
package main
import (
"fmt"
"github.com/xtaci/hppk"
)
func main() {
privateKey, err := hppk.GenerateKey(5)
if err != nil {
fmt.Println("Error generating keys:", err)
return
}
fmt.Println("Private Key:", privateKey)
fmt.Println("Public Key:", privateKey.PublicKey)
}
```
### Encryption
To encrypt a message using the public key:
```go
package main
import (
"fmt"
"github.com/xtaci/hppk"
)
func main() {
privKey, err := hppk.GenerateKey(10)
if err != nil {
panic(err)
}
pubKey := privKey.Public()
message := []byte("hello world")
kem, err := hppk.Encrypt(pubKey, message)
if err != nil {
panic(err)
}
fmt.Printf("Encrypted KEM: %+v\n", kem)
}
```
### Decryption
To decrypt the encrypted values using the private key:
```go
package main
import (
"fmt"
"github.com/xtaci/hppk"
)
func main() {
privKey, err := hppk.GenerateKey(10)
if err != nil {
panic(err)
}
pubKey := privKey.Public()
message := []byte("hello world")
kem, err := hppk.Encrypt(pubKey, message)
if err != nil {
panic(err)
}
decryptedMessage, err := privKey.Decrypt(kem)
if err != nil {
panic(err)
}
fmt.Printf("Decrypted Message: %s\n", decryptedMessage)
}
```
### Signing
```go
package main
import (
"crypto/sha256"
"fmt"
"github.com/xtaci/hppk"
)
func main() {
privKey, err := hppk.GenerateKey(10)
if err != nil {
panic(err)
}
digest := sha256.Sum256([]byte("hello world"))
signature, err := privKey.Sign(digest[:])
if err != nil {
panic(err)
}
fmt.Printf("Signature: %+v\n", signature)
}
```
### Verification
```go
package main
import (
"crypto/sha256"
"fmt"
"github.com/xtaci/hppk"
)
func main() {
privKey, err := hppk.GenerateKey(10)
if err != nil {
panic(err)
}
pubKey := privKey.Public()
digest := sha256.Sum256([]byte("hello world"))
signature, err := privKey.Sign(digest[:])
if err != nil {
panic(err)
}
isValid := hppk.VerifySignature(signature, digest[:], pubKey)
fmt.Printf("Signature valid: %v\n", isValid)
}
```
## Contributing
Contributions are welcome! Please open an issue or submit a pull request for any improvements, bug fixes, or additional features.
## License
This project is licensed under the GPLv3 License. See the [LICENSE](LICENSE) file for details.
## References
* QPP and HPPK: Unifying Non-Commutativity for Quantum-Secure Cryptography with Galois Permutation Group (https://arxiv.org/pdf/2402.01852).
* Homomorphic Polynomial Public Key Cryptography for Quantum-secure Digital Signature (https://www.academia.edu/123150574/Homomorphic_Polynomial_Public_Key_Cryptography_for_Quantum_secure_Digital_Signature?email_work_card=view-paper)
## Acknowledgments
Special thanks to the authors of the research paper for their groundbreaking work on HPPK and its applications in KEM and DS.