Secret sharing using non-commutative groups and the shortlex order

MaRDI QIDQ2944010zbMATHFDO

Authors Bren Cavallo, Delaram Kahrobaei

Publication date 7 September 2015

Full work available at URL https://arxiv.org/abs/1311.7117

Mathematics Subject Classification ID

Free nonabelian groups (20E05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Authentication, digital signatures and secret sharing (94A62)

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.

Recommendations

• A secret sharing scheme based on group presentations and the word problem
• A verifiable secret sharing scheme using non-abelian groups
• scientific article; zbMATH DE number 1500489
• Publicly verifiable secret sharing using non-abelian groups
• scientific article; zbMATH DE number 2144114

Cited in

(10)

• On group-characterizability of homomorphic secret sharing schemes
• A verifiable secret sharing scheme using non-abelian groups
• A Statistically-Hiding Integer Commitment Scheme Based on Groups with Hidden Order
• The use of mathematical linguistic methods in creating secret sharing threshold algorithms
• Shadow generation protocol in linguistic threshold schemes
• A secret sharing scheme based on group presentations and the word problem
• scientific article; zbMATH DE number 5982274 (Why is no real title available?)
• Density of metric small cancellation in finitely presented groups
• Geometry and Combinatorics via Right-Angled Artin Groups
• scientific article; zbMATH DE number 1942426 (Why is no real title available?)

This page was built for publication: Secret sharing using non-commutative groups and the shortlex order

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2944010)