Fully selective opening secure IBE from LWE

IF 1.4 2区数学 Q3 COMPUTER SCIENCE, THEORY & METHODS Designs, Codes and Cryptography Pub Date : 2025-01-03 DOI:10.1007/s10623-024-01560-1

Dingding Jia, Haiyang Xue, Bao Li

引用次数: 0

Abstract

Selective opening security ensures that, when an adversary is given multiple ciphertexts and corrupts a subset of the senders (thereby obtaining the plaintexts and the senders’ randomness), the privacy of the remaining ciphertexts is still preserved. Previous selective opening secure IBE schemes encrypt messages bit-by-bit, or only achieve selective-id security. In this paper, we present the first adaptive-id, selective opening secure identity-based encryption (IBE) tightly from LWE. To achieve this, we introduce a new primitive called delegatable all-but-many lossy trapdoor functions (DABM-LTDF) and provide a generic construction that converts DABM-LTDF into an adaptive-id, selective opening secure IBE through a tight security reduction. Finally, we construct a concrete DABM-LTDF from the LWE assumption, resulting in the first adaptive-id, selective opening secure IBE from LWE.

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

完全选择性打开安全IBE从LWE

选择性打开安全性确保，当攻击者获得多个密文并破坏发送者的一个子集（从而获得明文和发送者的随机性）时，仍然保留剩余密文的隐私。以前的选择性打开安全IBE方案对消息进行逐位加密，或者只实现选择性id安全性。在本文中，我们提出了第一个紧密基于LWE的自适应id、选择性开放的安全身份加密（IBE）。为了实现这一目标，我们引入了一种新的原语，称为可委派的所有但有许多损耗的陷门函数（ddab - ltdf），并提供了一种通用结构，通过严格的安全性降低，将ddab - ltdf转换为自适应id、选择性打开的安全IBE。最后，我们根据LWE假设构建了一个具体的dbm - ltdf，从而得到了第一个自适应id、选择性开放的LWE安全IBE。

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

求助全文

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

来源期刊

Designs, Codes and Cryptography 工程技术-计算机：理论方法

CiteScore

2.80

自引率

12.50%

发文量

157

审稿时长

16.5 months

期刊介绍： Designs, Codes and Cryptography is an archival peer-reviewed technical journal publishing original research papers in the designated areas. There is a great deal of activity in design theory, coding theory and cryptography, including a substantial amount of research which brings together more than one of the subjects. While many journals exist for each of the individual areas, few encourage the interaction of the disciplines. The journal was founded to meet the needs of mathematicians, engineers and computer scientists working in these areas, whose interests extend beyond the bounds of any one of the individual disciplines. The journal provides a forum for high quality research in its three areas, with papers touching more than one of the areas especially welcome. The journal also considers high quality submissions in the closely related areas of finite fields and finite geometries, which provide important tools for both the construction and the actual application of designs, codes and cryptographic systems. In particular, it includes (mostly theoretical) papers on computational aspects of finite fields. It also considers topics in sequence design, which frequently admit equivalent formulations in the journal’s main areas. Designs, Codes and Cryptography is mathematically oriented, emphasizing the algebraic and geometric aspects of the areas it covers. The journal considers high quality papers of both a theoretical and a practical nature, provided they contain a substantial amount of mathematics.