Improved, black-box, non-malleable encryption from semantic security

被引：3

作者：

Choi, Seung Geol ^{[1
]}

Dachman-Soled, Dana ^{[2
]}

Malkin, Tal ^{[3
]}

Wee, Hoeteck ^{[4
]}

机构：

[1] US Naval Acad, Annapolis, MD 21402 USA

[2] Univ Maryland, College Pk, MD 20742 USA

[3] Columbia Univ, New York, NY USA

[4] Ecole Normale Super, CNRS, DIENS, Paris, France

来源：

DESIGNS CODES AND CRYPTOGRAPHY | 2018年 / 86卷 / 03期

基金：

美国国家科学基金会;

关键词：

Public-key encryption; Non-malleable encryption; Black-box construction; PUBLIC-KEY ENCRYPTION; CHOSEN-CIPHERTEXT SECURITY; CONSTRUCTION; SCHEME;

D O I：

10.1007/s10623-017-0348-2

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We give a new black-box transformation from any semantically secure encryption scheme into a non-malleable one which has a better rate than the best previous work of Coretti et al. (in: Kushilevitz and Malkin (eds) TCC 2016-A, Part I, Springer, Heidelberg, 2016). We achieve a better rate by departing from the "matrix encoding" methodology used by previous constructions, and working directly with a single codeword. We also use a Shamir secret-share packing technique to improve the rate of the underlying error-correcting code.

引用

页码：641 / 663

页数：23

共 50 条

[31] Unprovable Security of Perfect NIZK and Non-interactive Non-malleable Commitments
Pass, Rafael
THEORY OF CRYPTOGRAPHY (TCC 2013), 2013, 7785 : 334 - 354
[32] On Black-Box Reductions between Predicate Encryption Schemes
Goyal, Vipul
Kumar, Virendra
Lokam, Satya
Mahmoody, Mohammad
THEORY OF CRYPTOGRAPHY (TCC 2012), 2012, 7194 : 440 - 457
[33] From Polynomial IOP and Commitments to Non-malleable zkSNARKs
Faonio, Antonio
Fiore, Dario
Kohlweiss, Markulf
Russo, Luigi
Zajac, Michal
THEORY OF CRYPTOGRAPHY, TCC 2023, PT III, 2023, 14371 : 455 - 485
[34] Black-Box Non-Black-Box Zero Knowledge
Goyal, Vipul
Ostrovsky, Rafail
Scafuro, Alessandra
Visconti, Ivan
STOC'14: PROCEEDINGS OF THE 46TH ANNUAL 2014 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2014, : 515 - 524
[35] Towards a Black-Box Security Evaluation Framework
Ahmed, Mosabbah Mushir
Souissi, Youssef
Trabelsi, Oualid
Guilley, Sylvain
Bouvet, Antoine
Takarabt, Sofiane
SECURITY AND PRIVACY, ICSP 2021, 2021, 1497 : 79 - 92
[36] On Non-uniform Security for Black-Box Non-interactive CCA Commitments
Garg, Rachit
Khurana, Dakshita
Lu, George
Waters, Brent
ADVANCES IN CRYPTOLOGY - EUROCRYPT 2023, PT I, 2023, 14004 : 173 - 204
[37] Explicit Non-malleable Codes from Bipartite Graphs
Satake, Shohei
Gu, Yujie
Sakurai, Kouichi
ARITHMETIC OF FINITE FIELDS, WAIFI 2022, 2023, 13638 : 221 - 236
[38] Regularizing Black-box Models for Improved Interpretability
Plumb, Gregory
Al-Shedivat, Maruan
Cabrera, Angel Alexander
Perer, Adam
Xing, Eric
Talwalkar, Ameet
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 33, NEURIPS 2020, 2020, 33
[39] Black-Box Accountable Authority Identity-Based Encryption
Goyal, Vipul
Lu, Steve
Sahai, Amit
Waters, Brent
CCS'08: PROCEEDINGS OF THE 15TH ACM CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 2008, : 427 - 436
[40] Hyperfuzzing: black-box security hypertesting with a grey-box fuzzer
Blackwell, Daniel
Becker, Ingolf
Clark, David
EMPIRICAL SOFTWARE ENGINEERING, 2025, 30 (01)

← 1 2 3 4 5 →