Full threshold change range of threshold changeable secret sharing
A threshold changeable secret sharing (TCSS) scheme is designed for changing the initial threshold pair of the privacy threshold and reconstruction threshold to a given threshold pair after the dealer distributes shares to participants, while a universal threshold changeable secret sharing (uTCSS) s...
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/168041 |
| _version_ | 1824454654868586496 |
|---|---|
| author | Ding, Jian Lin, Changlu Lin, Fuchun Wang, Huaxiong |
| author2 | School of Physical and Mathematical Sciences |
| author_facet | School of Physical and Mathematical Sciences Ding, Jian Lin, Changlu Lin, Fuchun Wang, Huaxiong |
| author_sort | Ding, Jian |
| collection | NTU |
| description | A threshold changeable secret sharing (TCSS) scheme is designed for changing the initial threshold pair of the privacy threshold and reconstruction threshold to a given threshold pair after the dealer distributes shares to participants, while a universal threshold changeable secret sharing (uTCSS) scheme is threshold changeable to multiple new threshold pairs. We focus on the threshold changeability in a dealer-free scenario with an outside adversary and the absence of secure channels among participants. There are some known threshold change regimes that are realized by (optimal) TCSS schemes or (optimal) uTCSS schemes. In this work, by combining the frequently used two methods in previous constructions: folding shares of a given secret sharing scheme and packing shares of multiple secret sharing schemes, we construct an optimal TCSS scheme and an optimal uTCSS scheme with a new threshold change regime, respectively. This helps us determine the full threshold change range that can be realized by optimal TCSS schemes and optimal uTCSS schemes, respectively. Moreover, we construct some near optimal TCSS schemes to show that the full threshold change range of TCSS schemes (without requiring optimality) is completely covered by the threshold change regimes of our near optimal TCSS schemes together with the full threshold change range of optimal TCSS schemes. |
| first_indexed | 2025-02-19T03:25:45Z |
| format | Journal Article |
| id | ntu-10356/168041 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2025-02-19T03:25:45Z |
| publishDate | 2023 |
| record_format | dspace |
| spelling | ntu-10356/1680412023-06-26T15:34:37Z Full threshold change range of threshold changeable secret sharing Ding, Jian Lin, Changlu Lin, Fuchun Wang, Huaxiong School of Physical and Mathematical Sciences Science::Physics Threshold Secret Sharing Ramp Scheme· A threshold changeable secret sharing (TCSS) scheme is designed for changing the initial threshold pair of the privacy threshold and reconstruction threshold to a given threshold pair after the dealer distributes shares to participants, while a universal threshold changeable secret sharing (uTCSS) scheme is threshold changeable to multiple new threshold pairs. We focus on the threshold changeability in a dealer-free scenario with an outside adversary and the absence of secure channels among participants. There are some known threshold change regimes that are realized by (optimal) TCSS schemes or (optimal) uTCSS schemes. In this work, by combining the frequently used two methods in previous constructions: folding shares of a given secret sharing scheme and packing shares of multiple secret sharing schemes, we construct an optimal TCSS scheme and an optimal uTCSS scheme with a new threshold change regime, respectively. This helps us determine the full threshold change range that can be realized by optimal TCSS schemes and optimal uTCSS schemes, respectively. Moreover, we construct some near optimal TCSS schemes to show that the full threshold change range of TCSS schemes (without requiring optimality) is completely covered by the threshold change regimes of our near optimal TCSS schemes together with the full threshold change range of optimal TCSS schemes. National Research Foundation (NRF) Submitted/Accepted version This research of Wang is supported by the National Research Foundation, Singapore under its Strategic Capability Research Centres Funding Initiative. 2023-05-19T06:40:28Z 2023-05-19T06:40:28Z 2023 Journal Article Ding, J., Lin, C., Lin, F. & Wang, H. (2023). Full threshold change range of threshold changeable secret sharing. Designs, Codes and Cryptography, 91, 2421-2447. https://dx.doi.org/10.1007/s10623-023-01205-9 0925-1022 https://hdl.handle.net/10356/168041 10.1007/s10623-023-01205-9 2-s2.0-85150607185 91 2421 2447 en Designs, Codes and Cryptography © 2023 The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature. All rights reserved. This version of the article has been accepted for publication, after peer review and is subject to Springer Nature’s AM terms of use, but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: http://dx.doi.org/10.1007/s10623-023-01205-9. application/pdf |
| spellingShingle | Science::Physics Threshold Secret Sharing Ramp Scheme· Ding, Jian Lin, Changlu Lin, Fuchun Wang, Huaxiong Full threshold change range of threshold changeable secret sharing |
| title | Full threshold change range of threshold changeable secret sharing |
| title_full | Full threshold change range of threshold changeable secret sharing |
| title_fullStr | Full threshold change range of threshold changeable secret sharing |
| title_full_unstemmed | Full threshold change range of threshold changeable secret sharing |
| title_short | Full threshold change range of threshold changeable secret sharing |
| title_sort | full threshold change range of threshold changeable secret sharing |
| topic | Science::Physics Threshold Secret Sharing Ramp Scheme· |
| url | https://hdl.handle.net/10356/168041 |
| work_keys_str_mv | AT dingjian fullthresholdchangerangeofthresholdchangeablesecretsharing AT linchanglu fullthresholdchangerangeofthresholdchangeablesecretsharing AT linfuchun fullthresholdchangerangeofthresholdchangeablesecretsharing AT wanghuaxiong fullthresholdchangerangeofthresholdchangeablesecretsharing |