Security on Public Key Encryption Scheme Based on Ergodic Matrices

GU Chun-sheng; JING Zheng-jun; YU Zhi-min; WU Fang-sheng

doi:10.3969/j.issn.0372-2112.2014.10.033

您当前的位置：

首页 >

文章列表页 >

Security on Public Key Encryption Scheme Based on Ergodic Matrices

更新时间：2025-07-16

- Security on Public Key Encryption Scheme Based on Ergodic Matrices
- Acta Electronica Sinica Vol. 42, Issue 10, Pages: 2081-2085(2014)
- 作者机构：
  
  1. 江苏理工学院计算机工程学院,江苏,常州,213001
  2. 中国科学技术大学计算机科学与技术学院,安徽,合肥,230027
  3. 南京邮电大学计算机学院,江苏,南京,210003
  4. 江苏理工学院计算机工程学院,江苏,常州,213001
  5. 中国科学技术大学计算机科学与技术学院,安徽,合肥,230027
  6. 南京邮电大学计算机学院,江苏,南京,210003
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.61142007);Research Fund of Jiangsu University of Technology (No.KYY12027);Natural Science Research Program of Colleges and Universities of Jiangsu Province (No.13KJB520005);Graduate Research Innovation Program of univerities in Jiangsu Province (No.CXZZ13_0493);Humanities and Social Science Research Projects of Ministry of Education of China (No.14YJAZH023);Blue Project in Jiangsu Province
- DOI：10.3969/j.issn.0372-2112.2014.10.033
  CLC： TP309.2
- Published：2014
- 稿件说明：
移动端阅览
GU Chun-sheng, JING Zheng-jun, YU Zhi-min, et al. Security on Public Key Encryption Scheme Based on Ergodic Matrices[J]. Acta Electronica Sinica, 2014, 42(10): 2081-2085.
DOI：

GU Chun-sheng, JING Zheng-jun, YU Zhi-min, et al. Security on Public Key Encryption Scheme Based on Ergodic Matrices[J]. Acta Electronica Sinica, 2014, 42(10): 2081-2085. DOI： 10.3969/j.issn.0372-2112.2014.10.033.

摘要

针对裴士辉等构造的基于遍历矩阵的公钥加密方案

本文使用遍历矩阵性质和线性化方法

证明破解该公钥加密方案不比求解多项式有限域上离散对数问题更难

从而证明了他们关于该公钥加密方案的安全归约证明是不正确的.

Abstract

For the public key encryption scheme based on the ergodic matrices constructed by Pei et al.

this paper proves that breaking this scheme is not harder than solving polynomial discrete logarithm problem on finite field applying the properties of ergodic matrices and linearization method.Thus

we show that their proof of security is not correct for this public key encryption scheme.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Semi-Quantum Key Distribution Scheme Based on d Dimensional Single Quantum State

A Security Analysis Approach for Dynamic Heterogeneous Redundancy Model Based on Probability Analysis

Public Key Encryption Scheme Based on the Ergodic Matrices

A Vector Space Secret Sharing-Multisignature Scheme

Related Author

HU Wen-wen

ZHOU Ri-gui

HU Cheng-nan

CUI Ting-ting

SHEN Yan-zhao

ZENG Ying-pei

WU Ting

ZHENG Qiu-hua

Related Institution

College of Information Engineering, Shanghai Maritime University

Research Center of Intelligent Information Processing and Quantum Intelligent Computing, Shanghai Maritime University

Hangzhou Innovation Institute, Beihang University

School of Cyberspace Security, Hangzhou Dianzi University

School of SoftwareZhejiang University of TechnologyHangzhouZhejiang 310032China

⁰