论文标题

标准模型中的基于晶格的标志与平等测试

Lattice-based Signcryption with Equality Test in Standard Model

论文作者

Le, Huy Quoc, Duong, Dung Hoang, Roy, Partha Sarathi, Susilo, Willy, Fukushima, Kazuhide, Kiyomoto, Shinsaku

论文摘要

标志是公共密钥加密和数字签名的集成,可以同时提供机密性和真实性。此外,与平等测试关联的标志允许第三方(例如,云服务器)检查是否在同一消息中对两个密文进行了加密而不知道该消息。该应用程序在计算加密数据中起着重要的作用。在本文中,我们提出了第一个基于晶格的标记方案,该方案配备了解决标准模型中消息平等的解决方案。事实证明,所提出的标志性方案是安全性的,以误解假设和简短整数解决方案问题的棘手性。作为副产品,我们还表明,一些现有的基于晶格的标志要么是不安全的,要么无法正常工作。

A signcryption, which is an integration of a public key encryption and a digital signature, can provide confidentiality and authenticity simultaneously. Additionally, a signcryption associated with equality test allows a third party (e.g., a cloud server) to check whether or not two ciphertexts are encrypted from the same message without knowing the message. This application plays an important role especially in computing on encrypted data. In this paper, we propose the first lattice-based signcryption scheme equipped with a solution to testing the message equality in the standard model. The proposed signcryption scheme is proven to be secure against insider attacks under the learning with errors assumption and the intractability of the short integer solution problem. As a by-product, we also show that some existing lattice-based signcryptions either is insecure or does not work correctly.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源