基于遍历矩阵的公钥加密方案的安全性分析

古春生; 景征骏; 于志敏; 吴访升

doi:10.3969/j.issn.0372-2112.2014.10.033

您当前的位置：

首页 >

文章列表页 >

基于遍历矩阵的公钥加密方案的安全性分析

科研通信 | 更新时间：2025-07-16

- 基于遍历矩阵的公钥加密方案的安全性分析
- Security on Public Key Encryption Scheme Based on Ergodic Matrices
- 电子学报 2014年42卷第10期页码：2081-2085
- 作者机构：
  
  1. 江苏理工学院计算机工程学院,江苏,常州,213001
  2. 中国科学技术大学计算机科学与技术学院,安徽,合肥,230027
  3. 南京邮电大学计算机学院,江苏,南京,210003
  4. 江苏理工学院计算机工程学院,江苏,常州,213001
  5. 中国科学技术大学计算机科学与技术学院,安徽,合肥,230027
  6. 南京邮电大学计算机学院,江苏,南京,210003
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.61142007);江苏理工学院科研基金 (No.KYY12027);江苏省高校自然科学研究 (No.13KJB520005);江苏省普通高校研究生科研创新计划 (No.CXZZ13_0493);教育部人文社会科学研究项目 (No.14YJAZH023);江苏省"青蓝工程"项目
- DOI：10.3969/j.issn.0372-2112.2014.10.033
  中图分类号： TP309.2
- 纸质出版：2014
- 稿件说明：
移动端阅览
古春生, 景征骏, 于志敏, 等. 基于遍历矩阵的公钥加密方案的安全性分析[J]. 电子学报, 2014,42(10):2081-2085.

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.
古春生, 景征骏, 于志敏, 等. 基于遍历矩阵的公钥加密方案的安全性分析[J]. 电子学报, 2014,42(10):2081-2085. DOI： 10.3969/j.issn.0372-2112.2014.10.033.

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

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于d维单个量子态的半量子密钥分发方案

一种基于概率分析的DHR模型安全性分析方法

基于遍历矩阵的公钥加密方案

矢量空间秘密共享-多重签名方案