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 条

[1] Improved, black-box, non-malleable encryption from semantic security
Seung Geol Choi
Dana Dachman-Soled
Tal Malkin
Hoeteck Wee
Designs, Codes and Cryptography, 2018, 86 : 641 - 663
[2] A Black-Box Construction of Non-malleable Encryption from Semantically Secure Encryption
Seung Geol Choi
Dana Dachman-Soled
Tal Malkin
Hoeteck Wee
Journal of Cryptology, 2018, 31 : 172 - 201
[3] A Black-Box Construction of Non-malleable Encryption from Semantically Secure Encryption
Choi, Seung Geol
Dachman-Soled, Dana
Malkin, Tal
Wee, Hoeteck
JOURNAL OF CRYPTOLOGY, 2018, 31 (01) : 172 - 201
[4] Black-box construction of a non-malleable encryption scheme from any semantically secure one
Choi, Seung Geol
Dachman-Soled, Dana
Malkin, Tal
Wee, Hoeteck
THEORY OF CRYPTOGRAPHY, 2008, 4948 : 427 - 444
[5] Constructing Non-Malleable Commitments: A Black-Box Approach
Goyal, Vipul
Lee, Chen-Kuei
Ostrovsky, Rafail
Visconti, Ivan
2012 IEEE 53RD ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2012, : 51 - 60
[6] Black-Box (and Fast) Non-malleable Zero Knowledge
Botta, Vincenzo
Ciampi, Michele
Orsini, Emmanuela
Siniscalchi, Luisa
Visconti, Ivan
ADVANCES IN CRYPTOLOGY - CRYPTO 2024, PT IX, 2024, 14928 : 458 - 490
[7] Black-Box Non-interactive Non-malleable Commitments
Garg, Rachit
Khurana, Dakshita
Lu, George
Waters, Brent
ADVANCES IN CRYPTOLOGY - EUROCRYPT 2021, PT III, 2021, 12698 : 159 - 185
[8] Black-box construction of a more than non-malleable CCA1 encryption scheme from plaintext awareness
Myers, Steven
Sergi, Mona
Shelat, Abhi
JOURNAL OF COMPUTER SECURITY, 2013, 21 (05) : 721 - 748
[9] Four-Round Black-Box Non-malleable Schemes from One-Way Permutations
Ciampi, Michele
Orsini, Emmanuela
Siniscalchi, Luisa
THEORY OF CRYPTOGRAPHY, TCC 2022, PT II, 2022, 13748 : 300 - 329
[10] Concurrently Non-malleable Black-Box Zero Knowledge in the Bare Public-Key Model
Deng, Yi
Di Crescenzo, Giovanni
Lin, Dongdai
Feng, Dengguo
COMPUTER SCIENCE - THEORY AND APPLICATIONS, 2009, 5675 : 80 - +

← 1 2 3 4 5 →