The Cubic Simple Matrix Encryption Scheme

被引：0
|
作者：
Ding, Jintai [1 ]
Petzoldt, Albrecht [3 ]
Wang, Lih-chung [2 ]
机构：
[1] Univ Cincinnati, Cincinnati, OH 45221 USA
[2] Natl Dong Hwa Univ, Taipei, Taiwan
[3] TU, Darmstadt, Germany
来源：
POST-QUANTUM CRYPTOGRAPHY, PQCRYPTO 2014 | 2014年 / 8772卷
关键词：
Multivariate Cryptography; Simple Matrix Encryption Scheme; Provable Security; COMPUTING GROBNER BASES; EFFICIENT ALGORITHM; CRYPTANALYSIS;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we propose an improved version of the Simple Matrix encryption scheme of PQCrypto2013. The main goal of our construction is to build a system with even stronger security claims. By using square matrices with random quadratic polynomials, we can claim that breaking the system using algebraic attacks is at least as hard as solving a set of random quadratic equations. Furthermore, due to the use of random polynomials in the matrix A, Rank attacks against our scheme are not feasible.
引用
收藏
页码：76 / 87
页数：12
相关论文
共 50 条
  • [1] Simple Matrix Scheme for Encryption
    Tao, Chengdong
    Diene, Adama
    Tang, Shaohua
    Ding, Jintai
    POST-QUANTUM CRYPTOGRAPHY, PQCRYPTO 2013, 2013, 7932 : 231 - 242
  • [2] Improved Attacks for Characteristic-2 Parameters of the Cubic ABC Simple Matrix Encryption Scheme
    Moody, Dustin
    Perlner, Ray
    Smith-Tone, Daniel
    POST-QUANTUM CRYPTOGRAPHY, PQCRYPTO 2017, 2017, 10346 : 255 - 271
  • [3] Structural Key Recovery of Simple Matrix Encryption Scheme Family
    Liu, Jinhui
    Yu, Yong
    Yang, Bo
    Jia, Jianwei
    Wang, Shijia
    Wang, Houzhen
    COMPUTER JOURNAL, 2018, 61 (12): : 1880 - 1896
  • [4] Structural key recovery of simple matrix encryption scheme family
    Yu, Yong (yuyong@snnu.edu.cn), 1880, Oxford University Press (61):
  • [5] Combinatorial Rank Attacks Against the Rectangular Simple Matrix Encryption Scheme
    Apon, Daniel
    Moody, Dustin
    Perlner, Ray
    Smith-Tone, Daniel
    Verbel, Javier
    POST-QUANTUM CRYPTOGRAPHY, PQCRYPTO 2020, 2020, 12100 : 307 - 322
  • [6] A simple authentication encryption scheme
    Mazumder, Rashed
    Miyaji, Atsuko
    Su, Chunhua
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2017, 29 (16):
  • [7] A Simple Encryption Scheme Based on WiMAX
    Luo Cuilan
    2009 INTERNATIONAL CONFERENCE ON E-BUSINESS AND INFORMATION SYSTEM SECURITY, VOLS 1 AND 2, 2009, : 1094 - 1097
  • [8] Fast Implementation of Simple Matrix Encryption Scheme on Modern x64 CPU
    Peng, Zhiniang
    Tang, Shaohua
    Chen, Ju
    Wu, Chen
    Zhang, Xinglin
    INFORMATION SECURITY PRACTICE AND EXPERIENCE, ISPEC 2016, 2016, 10060 : 151 - 166
  • [9] A New PVSS Scheme with a Simple Encryption Function
    Ben Shil, Assia
    Blibech, Kaouther
    Robbana, Riadh
    Neji, Wafa
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2013, (122): : 11 - 22
  • [10] A Simple Encryption Scheme for Binary Elliptic Curves
    King, Brian
    SECURITY TECHNOLOGY, PROCEEDINGS, 2009, 58 : 273 - 280
12345