Paper 2021/1089 Original: eprint.iacr.org/2021/1089 ↗

Threshold scheme to share a secret by means of sound ranging

Sergij V. Goncharov
Abstract

In this short note we consider the scheme to share a bitstring secret among $n$ parties such that any $m$ of them, cooperating, can reconstruct it, but any $m - 1$ of them cannot (a so-called $(m,n)$-threshold scheme). The scheme is based on the sound ranging problem, which is to determine the unknown position of the source and the unknown instant when it emitted the sound from known instants when the sound wave reached known sensors. The features are 1) shadows are computed not so much by the secret dealer, but rather by environment where the sound propagates, so the amount of computations performed by the dealer is $O(1)$ instead of $O(n)$ as $n \rightarrow \infty$, and 2) the dealer does not need to establish separate secure channel with each party. There are severe inherent drawbacks though.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint.
History
2021-08-25: last updated
2021-08-25: published
Short URL
https://ia.cr/2021/1089
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2021/1089,
      author = {Sergij V.  Goncharov},
      title = {Threshold scheme to share a secret by means of sound ranging},
      howpublished = {Cryptology {ePrint} Archive, Paper 2021/1089},
      year = {2021},
      url = {https://eprint.iacr.org/2021/1089}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.