Authors:
Takeshi Shingu
1
;
Keiichi Iwaumura
1
and
Kitahiro Kaneda
2
Affiliations:
1
Tokyo University of Science, Japan
;
2
Osaka Prefecture University, Japan
Keyword(s):
Secrecy Computation, Secrecy Multiplication, Secrecy Division, Secrecy Addition, Secrecy Subtraction, (K, N) Secret Sharing Scheme.
Related
Ontology
Subjects/Areas/Topics:
Information and Systems Security
;
Network Security
;
Wireless Network Security
Abstract:
In This Paper, We Propose a New Secrecy Multiplication Scheme without Changing the Degree in Shamir’s (K, N) Secret Sharing Scheme. This Scheme Generates a Scalar Value Called Concealed Secret, Which Multiplies a Secret by a Random Number, and Distributes the Concealed Secret by using a Secret Sharing Scheme. When Secrecy Multiplying, We Temporarily Reconstruct the Concealed Secret, and Multiply It with a Share. Therefore, We Can Perform Secrecy Multiplication without Changing the Degree of Polynomials by Multiplying a Polynomial and Scalar Value. Our Scheme Can Extend to Secrecy Division by Dividing a Share with the Concealed Secret. in Addition, We Propose Secrecy Addition and Subtraction Schemes. We Evaluate the Security of Our Schemes, and Show a Possible Application That Cannot Realized using the Conventional Scheme.