A secure multi-party computation protocol without CRS supporting multi-bit encryption
To solve the problems in the existing fully homomorphic encryption (FHE)-based secure multi-party computation (SMC) protocols such as low efficiency, the FHE scheme that supports multi-bit encryption was modified during the generation of the public key so that the users could generate their public k...
Gespeichert in:
| Veröffentlicht in: | PloS one 2022-03, Vol.17 (3), p.e0265572-e0265572 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | e0265572 |
|---|---|
| container_issue | 3 |
| container_start_page | e0265572 |
| container_title | PloS one |
| container_volume | 17 |
| creator | Zhu, Zong-Wu Huang, Ru-Wei |
| description | To solve the problems in the existing fully homomorphic encryption (FHE)-based secure multi-party computation (SMC) protocols such as low efficiency, the FHE scheme that supports multi-bit encryption was modified during the generation of the public key so that the users could generate their public keys independently without the common random string (CRS) matrix. Further, a multi-bit Gentry-Sahai-Waters scheme (MGSW) scheme without CRS was constructed. The modified LinkAlgo algorithm was adopted to expand the single-key ciphertext into the multi-key ciphertext and simplify the way of generating the expanded ciphertext. In this way, a multi-key FHE (MFHE) scheme was achieved based on the MGSW scheme. Finally, a three-round SMC protocol without CRS was constructed using the MFHE scheme and the decisional learning with errors (DLWE) assumption, which was secure in the semi-malicious model. Compared to the existing protocols, the protocol proposed herein can support multi-bit encryption and is found with smaller ciphertext size and lower storage overhead and generate the expanded ciphertext in a simpler way. Overall performance is better than existing protocols. |
| doi_str_mv | 10.1371/journal.pone.0265572 |
| format | Article |
| fullrecord | <record><control><sourceid>gale_plos_</sourceid><recordid>TN_cdi_plos_journals_2640549246</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><galeid>A697334464</galeid><doaj_id>oai_doaj_org_article_8010678ba6de4891a5f9d22ab9951ce6</doaj_id><sourcerecordid>A697334464</sourcerecordid><originalsourceid>FETCH-LOGICAL-c622t-e915a518e1cd0d420e42751205b27dcd36e59ef75d8f83f382808c34f76f4d073</originalsourceid><addsrcrecordid>eNqNkl2L1DAYhYso7rr6D0QLguhFx3y3uRGGwY-BhYVd19uQSdOZDGlTk1Sdf2_qdJep7IXkIiF5zkneNyfLXkKwgLiEH_Zu8J20i951egEQo7REj7JzyDEqGAL48cn6LHsWwh4AiivGnmZnmGKQBjnPbpd50GrwOm8HG03RSx8PuXJtP0QZjevy3rvolLP5LxN3boj56vomD0PfOx9Nt510GxNz3Sl_6EfR8-xJI23QL6b5Irv9_Onb6mtxefVlvVpeFoohFAvNIZUUVhqqGtQEAU1QSSECdIPKWtWYacp1U9K6airc4ApVoFKYNCVrSA1KfJG9Pvr21gUxdSQIxAighCPCErE-ErWTe9F700p_EE4a8XfD-a1IFRtltagABKysNpLVmlQcStrwGiG54ZxCpUevj9Ntw6bVtdJd9NLOTOcnndmJrfspqvQPDKBk8G4y8O7HoEMUrQlKWys77YbjuzknvKQJffMP-nB1E7WVqQDTNS7dq0ZTsWS8xJgQRhK1eIBKo9atUSk-jUn7M8H7mSAxUf-OWzmEINY31__PXn2fs29P2J2WNu6Cs8MYmTAHyRFU3oXgdXPfZAjEmP67bogx_WJKf5K9Ov2ge9Fd3PEfTRT_Lw</addsrcrecordid><sourcetype>Open Website</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2640549246</pqid></control><display><type>article</type><title>A secure multi-party computation protocol without CRS supporting multi-bit encryption</title><source>MEDLINE</source><source>NCBI_PubMed Central（免费）</source><source>Public Library of Science</source><source>DOAJ Directory of Open Access Journals</source><source>Free Full-Text Journals in Chemistry</source><source>EZB*</source><creator>Zhu, Zong-Wu ; Huang, Ru-Wei</creator><contributor>Vijayakumar, Pandi</contributor><creatorcontrib>Zhu, Zong-Wu ; Huang, Ru-Wei ; Vijayakumar, Pandi</creatorcontrib><description>To solve the problems in the existing fully homomorphic encryption (FHE)-based secure multi-party computation (SMC) protocols such as low efficiency, the FHE scheme that supports multi-bit encryption was modified during the generation of the public key so that the users could generate their public keys independently without the common random string (CRS) matrix. Further, a multi-bit Gentry-Sahai-Waters scheme (MGSW) scheme without CRS was constructed. The modified LinkAlgo algorithm was adopted to expand the single-key ciphertext into the multi-key ciphertext and simplify the way of generating the expanded ciphertext. In this way, a multi-key FHE (MFHE) scheme was achieved based on the MGSW scheme. Finally, a three-round SMC protocol without CRS was constructed using the MFHE scheme and the decisional learning with errors (DLWE) assumption, which was secure in the semi-malicious model. Compared to the existing protocols, the protocol proposed herein can support multi-bit encryption and is found with smaller ciphertext size and lower storage overhead and generate the expanded ciphertext in a simpler way. Overall performance is better than existing protocols.</description><identifier>ISSN: 1932-6203</identifier><identifier>EISSN: 1932-6203</identifier><identifier>DOI: 10.1371/journal.pone.0265572</identifier><identifier>PMID: 35303034</identifier><language>eng</language><publisher>United States: Public Library of Science</publisher><subject>Agreements ; Algorithms ; Computer and Information Sciences ; Computer Security ; Cryptography ; Efficiency ; Encryption ; Evaluation ; Information management ; Internet of Things ; Methods ; Multi-agent systems ; Physical Sciences ; Records ; Research and Analysis Methods</subject><ispartof>PloS one, 2022-03, Vol.17 (3), p.e0265572-e0265572</ispartof><rights>COPYRIGHT 2022 Public Library of Science</rights><rights>2022 Zhu, Huang. This is an open access article distributed under the terms of the Creative Commons Attribution License: http://creativecommons.org/licenses/by/4.0/ (the “License”), which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><rights>2022 Zhu, Huang 2022 Zhu, Huang</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c622t-e915a518e1cd0d420e42751205b27dcd36e59ef75d8f83f382808c34f76f4d073</citedby><cites>FETCH-LOGICAL-c622t-e915a518e1cd0d420e42751205b27dcd36e59ef75d8f83f382808c34f76f4d073</cites><orcidid>0000-0002-2959-3909</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://www.ncbi.nlm.nih.gov/pmc/articles/PMC8932602/pdf/$$EPDF$$P50$$Gpubmedcentral$$Hfree_for_read</linktopdf><linktohtml>$$Uhttps://www.ncbi.nlm.nih.gov/pmc/articles/PMC8932602/$$EHTML$$P50$$Gpubmedcentral$$Hfree_for_read</linktohtml><link.rule.ids>230,314,727,780,784,864,885,2102,2928,23866,27924,27925,53791,53793,79600,79601</link.rule.ids><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/35303034$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><contributor>Vijayakumar, Pandi</contributor><creatorcontrib>Zhu, Zong-Wu</creatorcontrib><creatorcontrib>Huang, Ru-Wei</creatorcontrib><title>A secure multi-party computation protocol without CRS supporting multi-bit encryption</title><title>PloS one</title><addtitle>PLoS One</addtitle><description>To solve the problems in the existing fully homomorphic encryption (FHE)-based secure multi-party computation (SMC) protocols such as low efficiency, the FHE scheme that supports multi-bit encryption was modified during the generation of the public key so that the users could generate their public keys independently without the common random string (CRS) matrix. Further, a multi-bit Gentry-Sahai-Waters scheme (MGSW) scheme without CRS was constructed. The modified LinkAlgo algorithm was adopted to expand the single-key ciphertext into the multi-key ciphertext and simplify the way of generating the expanded ciphertext. In this way, a multi-key FHE (MFHE) scheme was achieved based on the MGSW scheme. Finally, a three-round SMC protocol without CRS was constructed using the MFHE scheme and the decisional learning with errors (DLWE) assumption, which was secure in the semi-malicious model. Compared to the existing protocols, the protocol proposed herein can support multi-bit encryption and is found with smaller ciphertext size and lower storage overhead and generate the expanded ciphertext in a simpler way. Overall performance is better than existing protocols.</description><subject>Agreements</subject><subject>Algorithms</subject><subject>Computer and Information Sciences</subject><subject>Computer Security</subject><subject>Cryptography</subject><subject>Efficiency</subject><subject>Encryption</subject><subject>Evaluation</subject><subject>Information management</subject><subject>Internet of Things</subject><subject>Methods</subject><subject>Multi-agent systems</subject><subject>Physical Sciences</subject><subject>Records</subject><subject>Research and Analysis Methods</subject><issn>1932-6203</issn><issn>1932-6203</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2022</creationdate><recordtype>article</recordtype><sourceid>EIF</sourceid><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><sourceid>GNUQQ</sourceid><sourceid>DOA</sourceid><recordid>eNqNkl2L1DAYhYso7rr6D0QLguhFx3y3uRGGwY-BhYVd19uQSdOZDGlTk1Sdf2_qdJep7IXkIiF5zkneNyfLXkKwgLiEH_Zu8J20i951egEQo7REj7JzyDEqGAL48cn6LHsWwh4AiivGnmZnmGKQBjnPbpd50GrwOm8HG03RSx8PuXJtP0QZjevy3rvolLP5LxN3boj56vomD0PfOx9Nt510GxNz3Sl_6EfR8-xJI23QL6b5Irv9_Onb6mtxefVlvVpeFoohFAvNIZUUVhqqGtQEAU1QSSECdIPKWtWYacp1U9K6airc4ApVoFKYNCVrSA1KfJG9Pvr21gUxdSQIxAighCPCErE-ErWTe9F700p_EE4a8XfD-a1IFRtltagABKysNpLVmlQcStrwGiG54ZxCpUevj9Ntw6bVtdJd9NLOTOcnndmJrfspqvQPDKBk8G4y8O7HoEMUrQlKWys77YbjuzknvKQJffMP-nB1E7WVqQDTNS7dq0ZTsWS8xJgQRhK1eIBKo9atUSk-jUn7M8H7mSAxUf-OWzmEINY31__PXn2fs29P2J2WNu6Cs8MYmTAHyRFU3oXgdXPfZAjEmP67bogx_WJKf5K9Ov2ge9Fd3PEfTRT_Lw</recordid><startdate>20220318</startdate><enddate>20220318</enddate><creator>Zhu, Zong-Wu</creator><creator>Huang, Ru-Wei</creator><general>Public Library of Science</general><general>Public Library of Science (PLoS)</general><scope>CGR</scope><scope>CUY</scope><scope>CVF</scope><scope>ECM</scope><scope>EIF</scope><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>IOV</scope><scope>ISR</scope><scope>3V.</scope><scope>7QG</scope><scope>7QL</scope><scope>7QO</scope><scope>7RV</scope><scope>7SN</scope><scope>7SS</scope><scope>7T5</scope><scope>7TG</scope><scope>7TM</scope><scope>7U9</scope><scope>7X2</scope><scope>7X7</scope><scope>7XB</scope><scope>88E</scope><scope>8AO</scope><scope>8C1</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FH</scope><scope>8FI</scope><scope>8FJ</scope><scope>8FK</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>ATCPS</scope><scope>AZQEC</scope><scope>BBNVY</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>BHPHI</scope><scope>C1K</scope><scope>CCPQU</scope><scope>D1I</scope><scope>DWQXO</scope><scope>FR3</scope><scope>FYUFA</scope><scope>GHDGH</scope><scope>GNUQQ</scope><scope>H94</scope><scope>HCIFZ</scope><scope>K9.</scope><scope>KB.</scope><scope>KB0</scope><scope>KL.</scope><scope>L6V</scope><scope>LK8</scope><scope>M0K</scope><scope>M0S</scope><scope>M1P</scope><scope>M7N</scope><scope>M7P</scope><scope>M7S</scope><scope>NAPCQ</scope><scope>P5Z</scope><scope>P62</scope><scope>P64</scope><scope>PATMY</scope><scope>PDBOC</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope><scope>PYCSY</scope><scope>RC3</scope><scope>7X8</scope><scope>5PM</scope><scope>DOA</scope><orcidid>https://orcid.org/0000-0002-2959-3909</orcidid></search><sort><creationdate>20220318</creationdate><title>A secure multi-party computation protocol without CRS supporting multi-bit encryption</title><author>Zhu, Zong-Wu ; Huang, Ru-Wei</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c622t-e915a518e1cd0d420e42751205b27dcd36e59ef75d8f83f382808c34f76f4d073</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2022</creationdate><topic>Agreements</topic><topic>Algorithms</topic><topic>Computer and Information Sciences</topic><topic>Computer Security</topic><topic>Cryptography</topic><topic>Efficiency</topic><topic>Encryption</topic><topic>Evaluation</topic><topic>Information management</topic><topic>Internet of Things</topic><topic>Methods</topic><topic>Multi-agent systems</topic><topic>Physical Sciences</topic><topic>Records</topic><topic>Research and Analysis Methods</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Zhu, Zong-Wu</creatorcontrib><creatorcontrib>Huang, Ru-Wei</creatorcontrib><collection>Medline</collection><collection>MEDLINE</collection><collection>MEDLINE (Ovid)</collection><collection>MEDLINE</collection><collection>MEDLINE</collection><collection>PubMed</collection><collection>CrossRef</collection><collection>Gale_Opposing Viewpoints In Context</collection><collection>Gale In Context: Science</collection><collection>ProQuest Central (Corporate)</collection><collection>Animal Behavior Abstracts</collection><collection>Bacteriology Abstracts (Microbiology B)</collection><collection>Biotechnology Research Abstracts</collection><collection>ProQuest Nursing & Allied Health Database</collection><collection>Ecology Abstracts</collection><collection>Entomology Abstracts (Full archive)</collection><collection>Immunology Abstracts</collection><collection>Meteorological & Geoastrophysical Abstracts</collection><collection>Nucleic Acids Abstracts</collection><collection>Virology and AIDS Abstracts</collection><collection>Agricultural Science Collection</collection><collection>ProQuest_Health & Medical Collection</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>Medical Database (Alumni Edition)</collection><collection>ProQuest Pharma Collection</collection><collection>ProQuest Public Health Database</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Natural Science Collection</collection><collection>Hospital Premium Collection</collection><collection>Hospital Premium Collection (Alumni Edition)</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>Materials Science & Engineering Collection</collection><collection>ProQuest Central (Alumni)</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies & Aerospace Collection</collection><collection>Agricultural & Environmental Science Collection</collection><collection>ProQuest Central Essentials</collection><collection>Biological Science Collection</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest Natural Science Collection</collection><collection>Environmental Sciences and Pollution Management</collection><collection>ProQuest One Community College</collection><collection>ProQuest Materials Science Collection</collection><collection>ProQuest Central Korea</collection><collection>Engineering Research Database</collection><collection>Health Research Premium Collection</collection><collection>Health Research Premium Collection (Alumni)</collection><collection>ProQuest Central Student</collection><collection>AIDS and Cancer Research Abstracts</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Health & Medical Complete (Alumni)</collection><collection>https://resources.nclive.org/materials</collection><collection>Nursing & Allied Health Database (Alumni Edition)</collection><collection>Meteorological & Geoastrophysical Abstracts - Academic</collection><collection>ProQuest Engineering Collection</collection><collection>ProQuest Biological Science Collection</collection><collection>Agriculture Science Database</collection><collection>Health & Medical Collection (Alumni Edition)</collection><collection>Medical Database</collection><collection>Algology Mycology and Protozoology Abstracts (Microbiology C)</collection><collection>Biological Science Database</collection><collection>Engineering Database</collection><collection>Nursing & Allied Health Premium</collection><collection>ProQuest advanced technologies & aerospace journals</collection><collection>ProQuest Advanced Technologies & Aerospace Collection</collection><collection>Biotechnology and BioEngineering Abstracts</collection><collection>Environmental Science Database</collection><collection>Materials science collection</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering collection</collection><collection>Environmental Science Collection</collection><collection>Genetics Abstracts</collection><collection>MEDLINE - Academic</collection><collection>PubMed Central (Full Participant titles)</collection><collection>DOAJ Directory of Open Access Journals</collection><jtitle>PloS one</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Zhu, Zong-Wu</au><au>Huang, Ru-Wei</au><au>Vijayakumar, Pandi</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A secure multi-party computation protocol without CRS supporting multi-bit encryption</atitle><jtitle>PloS one</jtitle><addtitle>PLoS One</addtitle><date>2022-03-18</date><risdate>2022</risdate><volume>17</volume><issue>3</issue><spage>e0265572</spage><epage>e0265572</epage><pages>e0265572-e0265572</pages><issn>1932-6203</issn><eissn>1932-6203</eissn><abstract>To solve the problems in the existing fully homomorphic encryption (FHE)-based secure multi-party computation (SMC) protocols such as low efficiency, the FHE scheme that supports multi-bit encryption was modified during the generation of the public key so that the users could generate their public keys independently without the common random string (CRS) matrix. Further, a multi-bit Gentry-Sahai-Waters scheme (MGSW) scheme without CRS was constructed. The modified LinkAlgo algorithm was adopted to expand the single-key ciphertext into the multi-key ciphertext and simplify the way of generating the expanded ciphertext. In this way, a multi-key FHE (MFHE) scheme was achieved based on the MGSW scheme. Finally, a three-round SMC protocol without CRS was constructed using the MFHE scheme and the decisional learning with errors (DLWE) assumption, which was secure in the semi-malicious model. Compared to the existing protocols, the protocol proposed herein can support multi-bit encryption and is found with smaller ciphertext size and lower storage overhead and generate the expanded ciphertext in a simpler way. Overall performance is better than existing protocols.</abstract><cop>United States</cop><pub>Public Library of Science</pub><pmid>35303034</pmid><doi>10.1371/journal.pone.0265572</doi><tpages>e0265572</tpages><orcidid>https://orcid.org/0000-0002-2959-3909</orcidid><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 1932-6203 |
| ispartof | PloS one, 2022-03, Vol.17 (3), p.e0265572-e0265572 |
| issn | 1932-6203 1932-6203 |
| language | eng |
| recordid | cdi_plos_journals_2640549246 |
| source | MEDLINE; NCBI_PubMed Central（免费）; Public Library of Science; DOAJ Directory of Open Access Journals; Free Full-Text Journals in Chemistry; EZB* |
| subjects | Agreements Algorithms Computer and Information Sciences Computer Security Cryptography Efficiency Encryption Evaluation Information management Internet of Things Methods Multi-agent systems Physical Sciences Records Research and Analysis Methods |
| title | A secure multi-party computation protocol without CRS supporting multi-bit encryption |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-28T07%3A45%3A26IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-gale_plos_&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20secure%20multi-party%20computation%20protocol%20without%20CRS%20supporting%20multi-bit%20encryption&rft.jtitle=PloS%20one&rft.au=Zhu,%20Zong-Wu&rft.date=2022-03-18&rft.volume=17&rft.issue=3&rft.spage=e0265572&rft.epage=e0265572&rft.pages=e0265572-e0265572&rft.issn=1932-6203&rft.eissn=1932-6203&rft_id=info:doi/10.1371/journal.pone.0265572&rft_dat=%3Cgale_plos_%3EA697334464%3C/gale_plos_%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2640549246&rft_id=info:pmid/35303034&rft_galeid=A697334464&rft_doaj_id=oai_doaj_org_article_8010678ba6de4891a5f9d22ab9951ce6&rfr_iscdi=true |