Private-preserving scientific computation of the rational numbers
As a fundamental part of cryptography, secure multiparty computation (SMC) is a building block of various cryptographic protocols, and it is also a hot topic in the international cryptographic community.In recent years, many SMC problems, such as secret information comparison, secret set problems an...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
POSTS&TELECOM PRESS Co., LTD
2022-06-01
|
| Series: | 网络与信息安全学报 |
| Subjects: | |
| Online Access: | http://www.infocomm-journal.com/cjnis/CN/10.11959/j.issn.2096-109x.2022038 |
| _version_ | 1828185549903495168 |
|---|---|
| author | Xuhong LIU, Chen SUN |
| author_facet | Xuhong LIU, Chen SUN |
| author_sort | Xuhong LIU, Chen SUN |
| collection | DOAJ |
| description | As a fundamental part of cryptography, secure multiparty computation (SMC) is a building block of various cryptographic protocols, and it is also a hot topic in the international cryptographic community.In recent years, many SMC problems, such as secret information comparison, secret set problems and secure multiparty computational geometry, have been widely studied.As many practical problems need to be described by rational numbers, it is both theoretically and practically important to study the SMC problems in the rational number field.However, most of the existing researches focus on integers and the studied data are mainly one-dimensional data.There are few researches on secure multiparty computation of multi-dimensional data in the rational number field, but they can’t be generalized.Based on the fractional representation of rational numbers, the new encoding schemes about rational numbers and rational number vectors were proposed, which could encode multi-dimensional data in the rational number field and provided new solutions for other SMC problems in the rational number field.Based on the encoding scheme and one-way hash function, some protocols were designed for equality problems and set problems in the rational number field.These protocols used basic arithmetic operation and hash operation to guarantee efficiency than existing related protocols.And these protocols didn’t limit the range of research data and they were more widely applicable.It proves that these protocols are secure in the semi-honest model using simulation paradigm, and demonstrates the efficiency and the applicability of these protocols by theoretical analysis and experiment.A practical example was also given to illustrate that approaches are more versatile, and they could also be directly used to solve some secure multiparty computational geometry problems in the rational number field. |
| first_indexed | 2024-04-12T07:05:08Z |
| format | Article |
| id | doaj.art-a3c2f8cdfd7a4584b401fa0c6e42941d |
| institution | Directory Open Access Journal |
| issn | 2096-109X |
| language | English |
| last_indexed | 2024-04-12T07:05:08Z |
| publishDate | 2022-06-01 |
| publisher | POSTS&TELECOM PRESS Co., LTD |
| record_format | Article |
| series | 网络与信息安全学报 |
| spelling | doaj.art-a3c2f8cdfd7a4584b401fa0c6e42941d2022-12-22T03:42:50ZengPOSTS&TELECOM PRESS Co., LTD网络与信息安全学报2096-109X2022-06-01839711010.11959/j.issn.2096-109x.2022038Private-preserving scientific computation of the rational numbersXuhong LIU, Chen SUN0School of Economics and Management, Shanghai University of Sport, Shanghai 200438, ChinaAs a fundamental part of cryptography, secure multiparty computation (SMC) is a building block of various cryptographic protocols, and it is also a hot topic in the international cryptographic community.In recent years, many SMC problems, such as secret information comparison, secret set problems and secure multiparty computational geometry, have been widely studied.As many practical problems need to be described by rational numbers, it is both theoretically and practically important to study the SMC problems in the rational number field.However, most of the existing researches focus on integers and the studied data are mainly one-dimensional data.There are few researches on secure multiparty computation of multi-dimensional data in the rational number field, but they can’t be generalized.Based on the fractional representation of rational numbers, the new encoding schemes about rational numbers and rational number vectors were proposed, which could encode multi-dimensional data in the rational number field and provided new solutions for other SMC problems in the rational number field.Based on the encoding scheme and one-way hash function, some protocols were designed for equality problems and set problems in the rational number field.These protocols used basic arithmetic operation and hash operation to guarantee efficiency than existing related protocols.And these protocols didn’t limit the range of research data and they were more widely applicable.It proves that these protocols are secure in the semi-honest model using simulation paradigm, and demonstrates the efficiency and the applicability of these protocols by theoretical analysis and experiment.A practical example was also given to illustrate that approaches are more versatile, and they could also be directly used to solve some secure multiparty computational geometry problems in the rational number field.http://www.infocomm-journal.com/cjnis/CN/10.11959/j.issn.2096-109x.2022038secure multiparty computationencoding schemeone-way hash functionrational numberssimulation paradigm |
| spellingShingle | Xuhong LIU, Chen SUN Private-preserving scientific computation of the rational numbers 网络与信息安全学报 secure multiparty computation encoding scheme one-way hash function rational numbers simulation paradigm |
| title | Private-preserving scientific computation of the rational numbers |
| title_full | Private-preserving scientific computation of the rational numbers |
| title_fullStr | Private-preserving scientific computation of the rational numbers |
| title_full_unstemmed | Private-preserving scientific computation of the rational numbers |
| title_short | Private-preserving scientific computation of the rational numbers |
| title_sort | private preserving scientific computation of the rational numbers |
| topic | secure multiparty computation encoding scheme one-way hash function rational numbers simulation paradigm |
| url | http://www.infocomm-journal.com/cjnis/CN/10.11959/j.issn.2096-109x.2022038 |
| work_keys_str_mv | AT xuhongliuchensun privatepreservingscientificcomputationoftherationalnumbers |