English

Secret Sharing using Non-Commutative Groups and the Shortlex Order

Group Theory 2014-12-16 v2 Cryptography and Security

Abstract

In this paper we review the Habeeb-Kahrobaei-Shpilrain secret sharing scheme and introduce a variation based on the shortlex order on a free group. Drawing inspiration from adjustments to classical schemes, we also present a method that allows for the protocol to remain secure after multiple secrets are shared.

Cite

@article{arxiv.1311.7117,
  title  = {Secret Sharing using Non-Commutative Groups and the Shortlex Order},
  author = {Bren Cavallo and Delaram Kahrobaei},
  journal= {arXiv preprint arXiv:1311.7117},
  year   = {2014}
}

Comments

AMS CONM 2015

R2 v1 2026-06-22T02:16:21.975Z