Reducing the Key Size of the SRP Encryption Scheme
Reducing the Key Size of the SRP Encryption Scheme
复制标题
DOI：
10.1007/978-3-319-40367-0_27
复制
发表时间：
2016-07
期刊：
影响因子：
--
通讯作者：
D. Duong;Albrecht Petzoldt;T. Takagi
中科院分区：
文献类型：
--
作者：
D. Duong;Albrecht Petzoldt;T. Takagi
多元公钥密码学（MPKC）是后量子时代安全通信的主要候选者之一。最近，Yasuda 和 Sakurai 在[8]中提出了一种新的多元加密方案，称为 SRP，该方案非常有效，并且可以抵抗所有已知的针对多元方案的攻击。然而，该方案的密钥大小相当大。在本文中，我们提出了一种减少 SRP 方案密钥大小的新策略，这使我们能够将公钥的大小减少最多。此外，我们可以使用公钥多项式中的附加结构来将方案的加密过程加速最多。我们通过实验表明我们的修改不会削弱该方案的安全性。
Multivariate Public Key Cryptography (MPKC) is one of the main candidates for secure communication in a post-quantum era. Recently, Yasuda and Sakurai proposed in [8] a new multivariate encryption scheme called SRP, which is very efficient and resists all known attacks against multivariate schemes. However, the key sizes of the scheme are quite large. In this paper we propose a new strategy to reduce the key size of the SRP scheme, which enables us to reduce the size of the public key by up to. Furthermore, we can use the additional structure in the public key polynomials to speed up the encryption process of the scheme by up to. We show by experiments that our modifications do not weaken the security of the scheme.