Secret sharing scheme using orthogonal array
| Reference No. | 2024a041 |
|---|---|
| Type/Category | Grant for Supporting the Advancement of Female Researchers- Short-term Visiting Researcher |
| Title of Research Project | Secret sharing scheme using orthogonal array |
| Principal Investigator | Tomoko Adachi（Department of Computer Science, Shizuoka Institute of Science and Technology・Professor） |
| Research Period |
September 9,2024. -
September 13,2024. March 10,2025. - March 14,2025. |
| Keyword(s) of Research Fields | Latin square, Orthogonal array, Secret sharing scheme |
| Abstract for Research Report |
A secret sharing scheme in cryptography is developed for participants to share the secret. The first most famous scheme is a threshold scheme which was proposed by Shamir in 1979. A secret sharing method in which any $t$ participants out of $n$ participants can reconstruct the secret, but less than $t$ participants cannot reconstruct the secret is called a $(t,n)$ threshold method. Secret sharing schemes using a Latin square or an orthogonal array have been investigated, for instance, by Dawson et al. (1993), Cooper et al. (1994), Stones et al. (2016) and so on. A Latin square of order $v$ is a $v \times v$ array in which $v$ distinct symbols are arranged so that each symbol occurs in each row and column. A set of $t$ Latin squares such that any two Latin squares are orthogonal is called MOLS (Mutually Orthogonal Latin Squares). An orthogonal array contains MOLS. An orthogonal array is a combinatorial structure of $v$ points with four parameters $t, k, v, \lambda$ represented by a matrix $A$ of size ${\lambda}{v^t} \times k$ and denoted by the symbol $OA_{\lambda }(t, k, v)$. In 2023, we obtained the characteristics of a special type of Latin square called weighted-sum Latin square and secret sharing scheme using mutually orthogonal weighted-sum Latin squares. That research was supported by the IMI. In this study, we extend that research, and find to some type of orthogonal array which can be easily hadle with secret sharing scheme. |
| Organizing Committee Members (Workshop) Participants (Short-term Joint Usage) |
Tomoko Adachi（Shizuoka Institute of Science and Technology・Professor） Koji Nuida（Kyushu University・Professor） Yujie Gu（Kyushu University・Assistant professor） |