Библиотека схемы разделения секрета на основе матриц Адамара

Схема, реализованная по статье A Secret Sharing Scheme from Hadamard Matrix с некоторыми изменениями и дополнениями.

Отличие от статьи

Предполагается, что доли, полученные при разделении секрета, содержат в себе только номер строки матрицы и значения, полученные по данной строке. Хранение матрицы предполагается делегировать дилеру и не раскрывать её вид участникам. Данное изменении используется для достижения свойства совершенности.

Дополнения

Возможность валидации набора долей или обнаружения злоумышленника.

Скачивание

git clone git@github.com:DimartX/hadamard-secret-sharing.git

Получение документации

Библиотека содержит небольшую документацию. Получить её можно следующим образом.

cargo doc --open

Сборка и тестирование

Сборка библиотеки.

cargo build

Прогонка юнит-тестов.

cargo test --lib

Использование

Для использования библиотеки в своём проекте необходимо указать в Cargo.toml зависимость.

hadamard_sss = { git = "https://github.com/DimartX/hadamard-secret-sharing.git", version = "0.1.1" }

Далее приводится пример из hadamard_sss_example.

Пояснение примера `simple_example`

Добыча матрицы отдаётся на откуп пользователю библиотеки. Предполагается хранение матрицы у дилера.

Считываем матрицу Адамара (взята с http://neilsloane.com/hadamard/) из файла.

let mtx = read_matrix("../matrices/had8.txt").expect("can't read matrix");

Создаём экземляр структуры схемы разделения секрета.

let scheme = HadamardSSS::from(&mtx).expect("can't create scheme");

Создаём секрет типа u32 и разделяем его на доли, количество которых на одну меньше размерности используемой матрицы.

let secret: u32 = 314159265;
let parts = scheme.share(secret).expect("can't share that secret");

Демонстрируем результат при попытке восстановить секрет по числу долей, меньшему порогового значения.

let parts_rec = vec![parts[1], parts[3], parts[6]];
let res_secret = scheme.reconstruct(parts_rec);
match res_secret {
    Ok(res) => println!("Result is {}", res),
    Err(err_msg) => println!("can't reconstruct secret: {}", err_msg),
}

Также демонстрируем успешное восстановление секрета.

let parts_rec = vec![parts[1], parts[3], parts[4], parts[5], parts[6]];
let res_secret = scheme.reconstruct(parts_rec);
match res_secret {
    Ok(res) => println!("Result is {}", res),
    Err(err_msg) => println!("can't reconstruct secret: {}", err_msg),
}

Результат выполнения примера simple_example:

Matrix was read:
[[1, 1, 1, 1, 1, 1, 1, 1],
 [1, -1, 1, -1, 1, -1, 1, -1],
 [1, 1, -1, -1, 1, 1, -1, -1],
 [1, -1, -1, 1, 1, -1, -1, 1],
 [1, 1, 1, 1, -1, -1, -1, -1],
 [1, -1, 1, -1, -1, 1, -1, 1],
 [1, 1, -1, -1, -1, -1, 1, 1],
 [1, -1, -1, 1, -1, 1, 1, -1]]
The initial secret is 314159265
Parts:
(0, 1480438321)
(1, 446694049)
(2, 114636929)
(3, 415081689)
(4, 1203303429)
(5, 2973513135)
(6, 2746864041)
Trying to reconstruct by 3 random values:
3 is less than threshold 5 parties
can't reconstruct secret: less than threshold parties
Trying to reconstruct by 5 random values:
Result is 314159265

DimartX/hadamard-secret-sharing