A verifiable multi-secret sharing scheme based on LCD quadratic residue codes
Meriam Mkadmi, Taher Abualrub, İrfan Şiap · International Journal of Computer Mathematics · 2025
In this paper, we propose a verifiable multi-secret sharing scheme based on quadratic residue (QR) codes that are linear complementary dual (LCD). By this method, the shareholders can verify each other by putting their shares and using parity check matrices of codes. Furthermore, shareholders can challenge the dealer by introducing errors and hence verify the legitimacy of the dealer. We discuss the properties of binary and ternary QR codes and construct a large class of QR LCD codes. We provide examples of our approach based on binary LCD QR codes. Finally, we show that QR LCD codes are good candidates for such schemes.