https://github.com/makischristou/fhestring
A FHE implementation of a String library for the Zama bounty program.
https://github.com/makischristou/fhestring
bounty cli fhe rust string tfhe
Last synced: 3 months ago
JSON representation
A FHE implementation of a String library for the Zama bounty program.
- Host: GitHub
- URL: https://github.com/makischristou/fhestring
- Owner: MakisChristou
- Created: 2023-10-13T16:52:13.000Z (over 1 year ago)
- Default Branch: shortint
- Last Pushed: 2024-02-24T17:09:34.000Z (over 1 year ago)
- Last Synced: 2025-03-06T02:52:30.378Z (3 months ago)
- Topics: bounty, cli, fhe, rust, string, tfhe
- Language: Rust
- Homepage:
- Size: 1.81 MB
- Stars: 2
- Watchers: 1
- Forks: 0
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# FheString
A Fully Homomorphic String library written in Rust using Zama's [tfhe-rs](https://github.com/zama-ai/tfhe-rs).
## How it works
The binary given is not meant for production use but rather a proof of concept on how a FHE String library would work. The program takes as cli arguments the string, pattern, n, from and to and runs all supported algorithms and compares their results with the standard string library in Rust. It outputs the time it took as well as if the results match.
## Supported String functions
The supported string functions are the following:
- `contains` with clear / encrypted pattern
- `ends_with` with clear pattern / encrypted pattern
- `eq_ignore_case`
- `find` with clear pattern / encrypted pattern
- `is_empty`
- `len`
- `repeat` with clear / encrypted number of repetitions
- `replace` with clear pattern / encrypted pattern
- `replacen` with clear pattern / encrypted pattern
- `rfind` with clear pattern / encrypted pattern
- `rsplit` with clear pattern / encrypted pattern
- `rsplit_once` with clear pattern / encrypted pattern
- `rsplitn` with clear pattern / encrypted pattern
- `rsplit_terminator` with clear pattern / encrypted pattern
- `split` with clear pattern / encrypted pattern
- `split_ascii_whitespace`
- `split_inclusive` with clear pattern / encrypted pattern
- `split_terminator` with clear pattern / encrypted pattern
- `splitn` with clear pattern / encrypted pattern
- `starts_with` with clear pattern / encrypted pattern
- `strip_prefix` with clear pattern / encrypted pattern
- `strip_suffix` with clear pattern / encrypted pattern
- `to_lowercase`
- `to_uppercase`
- `trim`
- `trim_end`
- `trim_start`
- `+` (concatenation)
- Comparisons between strings `>=`, `<=`, `!=`, `==`
## Buidling
```bash
cargo b --release
```
## Example input
```bash
$ fhestring --string "hello" --pattern "ello" --n 1 --from "ello" --to "_llo"
```
## Cli Arguments
```bash
$ fhestring --help
Finished release [optimized] target(s) in 0.08s
Running `target/release/fhestring --help`
A FHE string implementation using tfhe-rs
Usage: fhestring --string --pattern --n --from --to
Options:
-s, --string The string to do the processing on
-p, --pattern The pattern for the algoritmhs that need it
-n, --n The number of times to make an operation for the algoritmhs that need it
-f, --from What will be replaced (for replace algorithms)
-t, --to What will replace it (for replace algorithms)
-h, --help Print help
-V, --version Print version
```