
Previous Article
Another look at security definitions
 AMC Home
 This Issue

Next Article
Selfdual $\mathbb{F}_q$linear $\mathbb{F}_{q^t}$codes with an automorphism of prime order
On dealerfree dynamic threshold schemes
1.  Department of Computer Science, Southern Illinois University, Carbondale, IL 62901, United States 
2.  David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, Ontario N2L 3G1, Canada 
Therefore, we first provide the first comprehensive study of threshold modification techniques in both the passive and active adversary models. We first review an existing method for threshold modification based on resharing shares of a secret; this method is secure in the setting of a passive adversarial coalition. We then discuss two methods, termed public evaluation (for threshold reduction) and zero addition (for threshold increase) that can be used in both the passive and active adversarial setting. In the case of an active adversary, the techniques make use of verifiable secret sharing schemes, whereas the schemes considered in the passive adversary model are all based on the Shamir scheme. As an application, we discuss how the threshold and the secret can be changed multiple times to arbitrary values after the scheme's initialization.
References:
[1] 
S. G. Barwick, W. A. Jackson and K. M. Martin, Updating the parameters of a threshold scheme by minimal broadcast,, IEEE Trans. Inform. Theory, 51 (2005), 620. doi: 10.1109/TIT.2004.840857. 
[2] 
D. Beaver, Multiparty protocols tolerating half faulty processors,, in, (1989), 560. 
[3] 
M. BenOr, S. Goldwasser and A. Wigderson, Completeness theorems for noncryptographic faulttolerant distributed computation,, in, (1988), 1. 
[4] 
B. Blakley, G. R. Blakley, A. H. Chan and J. L. Massey, Threshold schemes with disenrollment,, in, (1992), 540. 
[5] 
G. R. Blakley, Safeguarding cryptographic keys,, in, (1979), 313. 
[6] 
C. Blundo, A. Cresti, A. De Santis and U. Vaccaro, Fully dynamic secret sharing schemes,, Theoret. Comp. Sci., 165 (1996), 407. 
[7] 
B. Chor, S. Goldwasser, S. Micali and B. Awerbuch, Verifiable secret sharing and achieving simultaneity in the presence of faults,, in, (1985), 383. 
[8] 
P. D'Arco and D. R. Stinson, On unconditionally secure robust distributed key distribution centers,, in, (2002), 346. 
[9] 
Y. Desmedt and S. Jajodia, Redistributing secret shares to new access structures and its applications,, in, (1997), 97. 
[10] 
R. Gennaro, Y. Ishai, E. Kushilevitz and T. Rabin, The round complexity of verifiable secret sharing and secure multicast,, in, (2001), 580. 
[11] 
R. Gennaro, M. O. Rabin and T. Rabin, Simplified vss and fasttrack multiparty computations with applications to threshold cryptography,, in, (1998), 101. 
[12] 
A. Herzberg, S. Jarecki, H. Krawczyk and M. Yung, Proactive secret sharing or: How to cope with perpetual leakage,, in, (1995), 339. 
[13] 
I. Ingemarsson and G. J. Simmons, A protocol to set up shared secret schemes without the assistance of a mutualy trusted party,, in, (1990), 266. 
[14] 
W.A. Jackson, K. M. Martin and C. M. O'Keefe, Mutually trusted authorityfree secret sharing schemes,, J. Cryptology, 10 (1997), 261. doi: 10.1007/s001459900031. 
[15] 
A. Maeda, A. Miyaji and M. Tada, Efficient and unconditionally secure verifiable threshold changeable scheme,, in, (2001), 403. 
[16] 
K. Martin, Dynamic access policies for unconditionally secure secret sharing schemes,, in, (2005), 61. 
[17] 
K. M. Martin, J. Pieprzyk, R. SafaviNaini and H. X. Wang, Changing thresholds in the absence of secure channels,, in, (1999), 177. 
[18] 
K. M. Martin, R. SafaviNaini and H. X. Wang, Bounds and techniques for efficient redistribution of secret shares to new access structures,, Computer J., 42 (1999), 638. 
[19] 
V. Nikov and S. Nikova, On proactive secret sharing schemes,, in, (2004), 308. 
[20] 
M. Nojoumian, D. R. Stinson and M. Grainger, Unconditionally secure social secret sharing scheme,, IET Inform. Secur., 4 (2010), 202. doi: 10.1049/ietifs.2009.0098. 
[21] 
T. Rabin and M. BenOr, Verifiable secret sharing and multiparty protocols with honest majority,, in, (1989), 73. 
[22] 
A. Shamir, How to share a secret,, Commun. ACM, 22 (1979), 612. doi: 10.1145/359168.359176. 
[23] 
R. Steinfeld, H. X. Wang and J. Pieprzyk, Latticebased thresholdchangeability for standard shamir secretsharing schemes,, in, (2004), 170. 
[24] 
D. R. Stinson and R. Z. Wei, Unconditionally secure proactive secret sharing scheme with combinatorial structures,, in, (1999), 200. 
[25] 
C. Tartary and H. X. Wang, Dynamic threshold and cheater resistance for shamir secret sharing scheme,, in, (2006), 103. doi: 10.1007/11937807_9. 
show all references
References:
[1] 
S. G. Barwick, W. A. Jackson and K. M. Martin, Updating the parameters of a threshold scheme by minimal broadcast,, IEEE Trans. Inform. Theory, 51 (2005), 620. doi: 10.1109/TIT.2004.840857. 
[2] 
D. Beaver, Multiparty protocols tolerating half faulty processors,, in, (1989), 560. 
[3] 
M. BenOr, S. Goldwasser and A. Wigderson, Completeness theorems for noncryptographic faulttolerant distributed computation,, in, (1988), 1. 
[4] 
B. Blakley, G. R. Blakley, A. H. Chan and J. L. Massey, Threshold schemes with disenrollment,, in, (1992), 540. 
[5] 
G. R. Blakley, Safeguarding cryptographic keys,, in, (1979), 313. 
[6] 
C. Blundo, A. Cresti, A. De Santis and U. Vaccaro, Fully dynamic secret sharing schemes,, Theoret. Comp. Sci., 165 (1996), 407. 
[7] 
B. Chor, S. Goldwasser, S. Micali and B. Awerbuch, Verifiable secret sharing and achieving simultaneity in the presence of faults,, in, (1985), 383. 
[8] 
P. D'Arco and D. R. Stinson, On unconditionally secure robust distributed key distribution centers,, in, (2002), 346. 
[9] 
Y. Desmedt and S. Jajodia, Redistributing secret shares to new access structures and its applications,, in, (1997), 97. 
[10] 
R. Gennaro, Y. Ishai, E. Kushilevitz and T. Rabin, The round complexity of verifiable secret sharing and secure multicast,, in, (2001), 580. 
[11] 
R. Gennaro, M. O. Rabin and T. Rabin, Simplified vss and fasttrack multiparty computations with applications to threshold cryptography,, in, (1998), 101. 
[12] 
A. Herzberg, S. Jarecki, H. Krawczyk and M. Yung, Proactive secret sharing or: How to cope with perpetual leakage,, in, (1995), 339. 
[13] 
I. Ingemarsson and G. J. Simmons, A protocol to set up shared secret schemes without the assistance of a mutualy trusted party,, in, (1990), 266. 
[14] 
W.A. Jackson, K. M. Martin and C. M. O'Keefe, Mutually trusted authorityfree secret sharing schemes,, J. Cryptology, 10 (1997), 261. doi: 10.1007/s001459900031. 
[15] 
A. Maeda, A. Miyaji and M. Tada, Efficient and unconditionally secure verifiable threshold changeable scheme,, in, (2001), 403. 
[16] 
K. Martin, Dynamic access policies for unconditionally secure secret sharing schemes,, in, (2005), 61. 
[17] 
K. M. Martin, J. Pieprzyk, R. SafaviNaini and H. X. Wang, Changing thresholds in the absence of secure channels,, in, (1999), 177. 
[18] 
K. M. Martin, R. SafaviNaini and H. X. Wang, Bounds and techniques for efficient redistribution of secret shares to new access structures,, Computer J., 42 (1999), 638. 
[19] 
V. Nikov and S. Nikova, On proactive secret sharing schemes,, in, (2004), 308. 
[20] 
M. Nojoumian, D. R. Stinson and M. Grainger, Unconditionally secure social secret sharing scheme,, IET Inform. Secur., 4 (2010), 202. doi: 10.1049/ietifs.2009.0098. 
[21] 
T. Rabin and M. BenOr, Verifiable secret sharing and multiparty protocols with honest majority,, in, (1989), 73. 
[22] 
A. Shamir, How to share a secret,, Commun. ACM, 22 (1979), 612. doi: 10.1145/359168.359176. 
[23] 
R. Steinfeld, H. X. Wang and J. Pieprzyk, Latticebased thresholdchangeability for standard shamir secretsharing schemes,, in, (2004), 170. 
[24] 
D. R. Stinson and R. Z. Wei, Unconditionally secure proactive secret sharing scheme with combinatorial structures,, in, (1999), 200. 
[25] 
C. Tartary and H. X. Wang, Dynamic threshold and cheater resistance for shamir secret sharing scheme,, in, (2006), 103. doi: 10.1007/11937807_9. 
[1] 
Bagher Bagherpour, Shahrooz Janbaz, Ali Zaghian. Optimal information ratio of secret sharing schemes on Dutch windmill graphs. Advances in Mathematics of Communications, 2019, 13 (1) : 8999. doi: 10.3934/amc.2019005 
[2] 
Stefka Bouyuklieva, Zlatko Varbanov. Some connections between selfdual codes, combinatorial designs and secret sharing schemes. Advances in Mathematics of Communications, 2011, 5 (2) : 191198. doi: 10.3934/amc.2011.5.191 
[3] 
Ryutaroh Matsumoto. Strongly secure quantum ramp secret sharing constructed from algebraic curves over finite fields. Advances in Mathematics of Communications, 2019, 13 (1) : 110. doi: 10.3934/amc.2019001 
[4] 
Neal Koblitz, Alfred Menezes. Another look at security definitions. Advances in Mathematics of Communications, 2013, 7 (1) : 138. doi: 10.3934/amc.2013.7.1 
[5] 
Isabelle Déchène. On the security of generalized Jacobian cryptosystems. Advances in Mathematics of Communications, 2007, 1 (4) : 413426. doi: 10.3934/amc.2007.1.413 
[6] 
Juliang Zhang, Jian Chen. Information sharing in a maketostock supply chain. Journal of Industrial & Management Optimization, 2014, 10 (4) : 11691189. doi: 10.3934/jimo.2014.10.1169 
[7] 
Dan Mangoubi. A gradient estimate for harmonic functions sharing the same zeros. Electronic Research Announcements, 2014, 21: 6271. doi: 10.3934/era.2014.21.62 
[8] 
Archana Prashanth Joshi, Meng Han, Yan Wang. A survey on security and privacy issues of blockchain technology. Mathematical Foundations of Computing, 2018, 1 (2) : 121147. doi: 10.3934/mfc.2018007 
[9] 
Philip Lafrance, Alfred Menezes. On the security of the WOTSPRF signature scheme. Advances in Mathematics of Communications, 2019, 13 (1) : 185193. doi: 10.3934/amc.2019012 
[10] 
Riccardo Aragona, Alessio Meneghetti. Typepreserving matrices and security of block ciphers. Advances in Mathematics of Communications, 2019, 13 (2) : 235251. doi: 10.3934/amc.2019016 
[11] 
Luiz Gustavo Farah. Local solutions in Sobolev spaces and unconditional wellposedness for the generalized Boussinesq equation. Communications on Pure & Applied Analysis, 2009, 8 (5) : 15211539. doi: 10.3934/cpaa.2009.8.1521 
[12] 
Jian Su, Yinnian He. The almost unconditional convergence of the Euler implicit/explicit scheme for the three dimensional nonstationary NavierStokes equations. Discrete & Continuous Dynamical Systems  B, 2017, 22 (9) : 34213438. doi: 10.3934/dcdsb.2017173 
[13] 
Jian Mao, Qixiao Lin, Jingdong Bian. Application of learning algorithms in smart home IoT system security. Mathematical Foundations of Computing, 2018, 1 (1) : 6376. doi: 10.3934/mfc.2018004 
[14] 
Jong Soo Kim, Won Chan Jeong. A model for buyer and supplier coordination and information sharing in orderupto systems. Journal of Industrial & Management Optimization, 2012, 8 (4) : 9871015. doi: 10.3934/jimo.2012.8.987 
[15] 
Liqun Qi, Zheng yan, Hongxia Yin. Semismooth reformulation and Newton's method for the security region problem of power systems. Journal of Industrial & Management Optimization, 2008, 4 (1) : 143153. doi: 10.3934/jimo.2008.4.143 
[16] 
João CorreiadaSilva, Joana Pinho. The profitsharing rule that maximizes sustainability of cartel agreements. Journal of Dynamics & Games, 2016, 3 (2) : 143151. doi: 10.3934/jdg.2016007 
[17] 
Adriana NavarroRamos, William OlveraLopez. A solution for discrete cost sharing problems with non rival consumption. Journal of Dynamics & Games, 2018, 5 (1) : 3139. doi: 10.3934/jdg.2018004 
[18] 
Tak Kuen Siu, Howell Tong, Hailiang Yang. Option pricing under threshold autoregressive models by threshold Esscher transform. Journal of Industrial & Management Optimization, 2006, 2 (2) : 177197. doi: 10.3934/jimo.2006.2.177 
[19] 
Xinli Hu. Threshold dynamics for a Tuberculosis model with seasonality. Mathematical Biosciences & Engineering, 2012, 9 (1) : 111122. doi: 10.3934/mbe.2012.9.111 
[20] 
M. P. Moschen, A. Pugliese. The threshold for persistence of parasites with multiple infections. Communications on Pure & Applied Analysis, 2008, 7 (6) : 14831496. doi: 10.3934/cpaa.2008.7.1483 
2017 Impact Factor: 0.564
Tools
Metrics
Other articles
by authors
[Back to Top]