Homomorphic Witness Encryption and Its Applications

IF 1.5 4区计算机科学 Q3 COMPUTER SCIENCE, INFORMATION SYSTEMS

International Journal of Network Management Pub Date : 2024-09-20 DOI:10.1002/nem.2303

Yuzhu Wang, Xingbo Wang, Mingwu Zhang

{"title":"Homomorphic Witness Encryption and Its Applications","authors":"Yuzhu Wang, Xingbo Wang, Mingwu Zhang","doi":"10.1002/nem.2303","DOIUrl":null,"url":null,"abstract":"<div>\n \n In witness encryption (WE), an instance <math>\n <semantics>\n <mrow>\n <mi>x</mi>\n </mrow>\n <annotation>$$ x $$</annotation>\n </semantics></math> of an NP problem is allowed to be used to encrypt a message, and who holding a witness of the problem can efficiently decrypt the ciphertext. In this work, we put forth the concept of homomorphic witness encryption (HWE), where one can evaluate functions over ciphertexts of the same instance without decrypting them, that is, one can manipulate a set of ciphertexts with messages <math>\n <semantics>\n <mrow>\n <mo>(</mo>\n <msub>\n <mrow>\n <mi>M</mi>\n </mrow>\n <mrow>\n <mn>1</mn>\n </mrow>\n </msub>\n <mo>,</mo>\n <mo>⋯</mo>\n <mspace></mspace>\n <mo>,</mo>\n <msub>\n <mrow>\n <mi>M</mi>\n </mrow>\n <mrow>\n <mi>n</mi>\n </mrow>\n </msub>\n <mo>)</mo>\n </mrow>\n <annotation>$$ \\left({M}_1,\\cdots, {M}_n\\right) $$</annotation>\n </semantics></math> to obtain the evaluation of <math>\n <semantics>\n <mrow>\n <mi>f</mi>\n <mo>(</mo>\n <msub>\n <mrow>\n <mi>M</mi>\n </mrow>\n <mrow>\n <mn>1</mn>\n </mrow>\n </msub>\n <mo>,</mo>\n <mo>⋯</mo>\n <mspace></mspace>\n <mo>,</mo>\n <msub>\n <mrow>\n <mi>M</mi>\n </mrow>\n <mrow>\n <mi>n</mi>\n </mrow>\n </msub>\n <mo>)</mo>\n </mrow>\n <annotation>$$ f\\left({M}_1,\\cdots, {M}_n\\right) $$</annotation>\n </semantics></math>, for any function <math>\n <semantics>\n <mrow>\n <mi>f</mi>\n </mrow>\n <annotation>$$ f $$</annotation>\n </semantics></math>. We declare that such homomorphic witness encryption schemes can be generically constructed from indistinguishable obfuscation (<math>\n <semantics>\n <mrow>\n <mi>i</mi>\n <mi>O</mi>\n </mrow>\n <annotation>$$ i\\mathcal{O} $$</annotation>\n </semantics></math>) for any classes of functions. Then we propose the instantiate of multiplicatively homomorphic witness encryption (MHWE) and linearly homomorphic witness encryption (LHWE) using an <math>\n <semantics>\n <mrow>\n <mi>i</mi>\n <mi>O</mi>\n </mrow>\n <annotation>$$ i\\mathcal{O} $$</annotation>\n </semantics></math>, homomorphic encryption for NP problems such as Subset-Sum and a batch-processed GS-proof system, which enables us to evaluate multiplication operations and linear operations over ciphertext. Furthermore, we show the practicality of homomorphic witness encryption by proposing new protocols for applications of interest, such as homomorphic time-lock encryption, multi-party contract signing, and e-voting.\n </div>","PeriodicalId":14154,"journal":{"name":"International Journal of Network Management","volume":"35 1","pages":""},"PeriodicalIF":1.5000,"publicationDate":"2024-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Network Management","FirstCategoryId":"94","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/nem.2303","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}

引用次数: 0

Abstract

In witness encryption (WE), an instance $x$ of an NP problem is allowed to be used to encrypt a message, and who holding a witness of the problem can efficiently decrypt the ciphertext. In this work, we put forth the concept of homomorphic witness encryption (HWE), where one can evaluate functions over ciphertexts of the same instance without decrypting them, that is, one can manipulate a set of ciphertexts with messages $(M_{1}, \dots, M_{n})$ to obtain the evaluation of $f (M_{1}, \dots, M_{n})$ , for any function $f$ . We declare that such homomorphic witness encryption schemes can be generically constructed from indistinguishable obfuscation ( $i O$ ) for any classes of functions. Then we propose the instantiate of multiplicatively homomorphic witness encryption (MHWE) and linearly homomorphic witness encryption (LHWE) using an $i O$ , homomorphic encryption for NP problems such as Subset-Sum and a batch-processed GS-proof system, which enables us to evaluate multiplication operations and linear operations over ciphertext. Furthermore, we show the practicality of homomorphic witness encryption by proposing new protocols for applications of interest, such as homomorphic time-lock encryption, multi-party contract signing, and e-voting.

Abstract Image

查看原文本刊更多论文

同态见证加密及其应用

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

International Journal of Network Management COMPUTER SCIENCE, INFORMATION SYSTEMS-TELECOMMUNICATIONS

CiteScore

5.10

自引率

6.70%

发文量

审稿时长

>12 weeks

期刊介绍： Modern computer networks and communication systems are increasing in size, scope, and heterogeneity. The promise of a single end-to-end technology has not been realized and likely never will occur. The decreasing cost of bandwidth is increasing the possible applications of computer networks and communication systems to entirely new domains. Problems in integrating heterogeneous wired and wireless technologies, ensuring security and quality of service, and reliably operating large-scale systems including the inclusion of cloud computing have all emerged as important topics. The one constant is the need for network management. Challenges in network management have never been greater than they are today. The International Journal of Network Management is the forum for researchers, developers, and practitioners in network management to present their work to an international audience. The journal is dedicated to the dissemination of information, which will enable improved management, operation, and maintenance of computer networks and communication systems. The journal is peer reviewed and publishes original papers (both theoretical and experimental) by leading researchers, practitioners, and consultants from universities, research laboratories, and companies around the world. Issues with thematic or guest-edited special topics typically occur several times per year. Topic areas for the journal are largely defined by the taxonomy for network and service management developed by IFIP WG6.6, together with IEEE-CNOM, the IRTF-NMRG and the Emanics Network of Excellence.