Multi-key Authenticated Encryption with Corruptions: Reductions Are Lossy

Multi-key Authenticated Encryption with Corruptions: Reductions Are Lossy
复制标题

具有损坏的多密钥认证加密:减少是有损的

DOI:
10.1007/978-3-319-70500-2_14
复制
发表时间:
2017
期刊:
影响因子:
--
通讯作者:
Bogdan Warinschi
Bogdan Warinschi
中科院分区:
--
文献类型:
--
作者:
Tibor Jager;Martijn Stam;Ryan Stanley-Oakes;Bogdan Warinschi

文献摘要

参考文献

被引文献

相似文献

我们研究了对称加密方案的安全性,在多个用户和现实的对手谁可以自适应地破坏加密密钥的设置。为了避免局限于任何特定的定义范式,我们提出了一个多密钥安全定义的一般框架。通过适当的参数设置的框架,我们得到了许多现有的单密钥安全概念的多密钥变体。这个框架是建立我们的主要结果的工具。我们表明,对于所有的单密钥安全加密方案满足最小的密钥唯一性假设和几乎任何我们的一般多密钥安全概念的实例化,任何合理的减少从多密钥游戏到一个标准的单密钥游戏必然会导致线性损失的密钥数量。我们证明了这一结果的所有三个经典的单密钥安全概念捕获的机密性,真实性和组合认证加密的概念。
We study the security of symmetric encryption schemes in settings with multiple users and realistic adversaries who can adaptively corrupt encryption keys. To avoid confinement to any particular definitional paradigm, we propose a general framework for multi-key security definitions. By appropriate settings of the parameters of the framework, we obtain multi-key variants of many of the existing single-key security notions.This framework is instrumental in establishing our main results. We show that for all single-key secure encryption schemes satisfying a minimal key uniqueness assumption and almost any instantiation of our general multi-key security notion, any reasonable reduction from the multi-key game to a standard single-key game necessarily incurs a linear loss in the number of keys. We prove this result for all three classical single-key security notions capturing confidentiality, authenticity and the combined authenticated encryption notion.
DOI: 10.1007/11693383_8
发表时间: 2005-08
期刊: --
影响因子: --
作者:
A. Biryukov;S. Mukhopadhyay;P. Sarkar
通讯作者: A. Biryukov;S. Mukhopadhyay;P. Sarkar
DOI: 10.1007/s00145-017-9257-9
发表时间: 2012-04
影响因子: 3
作者:
Saqib A. Kakvi;Eike Kiltz
通讯作者: Saqib A. Kakvi;Eike Kiltz
DOI: 10.1007/978-3-662-49896-5_10
发表时间: 2016-05
期刊: --
影响因子: --
作者:
Christoph Bader;Tibor Jager;Yong Li;Sven Schäge
通讯作者: Christoph Bader;Tibor Jager;Yong Li;Sven Schäge
DOI: 10.1007/s10623-015-0062-x
发表时间: 2016-07-01
影响因子: 1.6
作者:
Hofheinz, Dennis;Jager, Tibor
通讯作者: Jager, Tibor
多实例安全及其在密码密码学中的应用
DOI: --
发表时间: 2012
期刊: Annual International Cryptology Conference
影响因子: --
作者:
M. Bellare;Thomas Ristenpart;Stefano Tessaro
通讯作者: Stefano Tessaro