A Novel Threshold Secret Sharing Scheme Using FFT Algorithm

Volume: 2 Number: 1 March 31, 2013
  • Abdulrakeeb Al-ssulami
EN TR

A Novel Threshold Secret Sharing Scheme Using FFT Algorithm

Abstract

Secret sharing schemes (SSS) are very important, because they are used in critical applications, such as e-voting, cryptographic key distribution and sharing, secure online auctions, information hiding, and secure multiparty computation. We explained some popular algorithms of SSS and their access structures, threshold, graph, and visual schemes. Besides, we discussed the limitations of these available schemes. Additionally, we proposed a novel threshold secret sharing scheme based on Fast Fourier Transform (FFT) algorithm, which is introduced for the first time in this paper in the field of secret sharing. That is, we exploited the robust characteristics of FFT such as linearity, reversibility, efficiency, that has time complexity of O(nlogn) , and it provided us with wider field, complex numbers. The scheme introduced ideal; the shares’ size smaller than the secret, and very secure because it depends on solving linear system of equations generated by FFT that has become impossible with hiding some variables.  Thus, Our SSS combines the merits of Shamir and Blakley schemes.

Keywords

Details

Primary Language

English

Subjects

-

Journal Section

-

Authors

Abdulrakeeb Al-ssulami This is me

Publication Date

March 31, 2013

Submission Date

January 30, 2016

Acceptance Date

-

Published in Issue

Year 2013 Volume: 2 Number: 1

APA
Al-ssulami, A. (2013). A Novel Threshold Secret Sharing Scheme Using FFT Algorithm. International Journal of Information Security Science, 2(1), 19-27. https://izlik.org/JA65BK88RP
AMA
1.Al-ssulami A. A Novel Threshold Secret Sharing Scheme Using FFT Algorithm. IJISS. 2013;2(1):19-27. https://izlik.org/JA65BK88RP
Chicago
Al-ssulami, Abdulrakeeb. 2013. “A Novel Threshold Secret Sharing Scheme Using FFT Algorithm”. International Journal of Information Security Science 2 (1): 19-27. https://izlik.org/JA65BK88RP.
EndNote
Al-ssulami A (March 1, 2013) A Novel Threshold Secret Sharing Scheme Using FFT Algorithm. International Journal of Information Security Science 2 1 19–27.
IEEE
[1]A. Al-ssulami, “A Novel Threshold Secret Sharing Scheme Using FFT Algorithm”, IJISS, vol. 2, no. 1, pp. 19–27, Mar. 2013, [Online]. Available: https://izlik.org/JA65BK88RP
ISNAD
Al-ssulami, Abdulrakeeb. “A Novel Threshold Secret Sharing Scheme Using FFT Algorithm”. International Journal of Information Security Science 2/1 (March 1, 2013): 19-27. https://izlik.org/JA65BK88RP.
JAMA
1.Al-ssulami A. A Novel Threshold Secret Sharing Scheme Using FFT Algorithm. IJISS. 2013;2:19–27.
MLA
Al-ssulami, Abdulrakeeb. “A Novel Threshold Secret Sharing Scheme Using FFT Algorithm”. International Journal of Information Security Science, vol. 2, no. 1, Mar. 2013, pp. 19-27, https://izlik.org/JA65BK88RP.
Vancouver
1.Abdulrakeeb Al-ssulami. A Novel Threshold Secret Sharing Scheme Using FFT Algorithm. IJISS [Internet]. 2013 Mar. 1;2(1):19-27. Available from: https://izlik.org/JA65BK88RP