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

您当前的位置：

首页 >

文章列表页 >

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

综述评论 | 更新时间：2025-07-16

- 基于遍历矩阵的公钥加密方案
- Public Key Encryption Scheme Based on the Ergodic Matrices
- 电子学报 2010年38卷第8期页码：1908-1913
- 作者机构：
  
  1. 吉林大学计算机科学与技术学院,吉林,长春,130012
  2. 浙江工业大学软件学院,浙江,杭州,310032
  3. 吉林大学计算机科学与技术学院吉林长春,130012
  4. 浙江工业大学软件学院浙江杭州,310032
- 作者简介：
- 基金信息：
  
  国家教育部博士点基金 (No.20050183032)
- DOI：
  中图分类号： TP309.2
- 纸质出版：2010
- 稿件说明：
移动端阅览
裴士辉, 赵永哲, 赵宏伟. 基于遍历矩阵的公钥加密方案[J]. 电子学报, 2010,38(8):1908-1913.

PEI Shi-hui, ZHAO Yong-zhe, ZHAO Hong-wei. Public Key Encryption Scheme Based on the Ergodic Matrices[J]. Acta Electronica Sinica, 2010, 38(8): 1908-1913.
裴士辉, 赵永哲, 赵宏伟. 基于遍历矩阵的公钥加密方案[J]. 电子学报, 2010,38(8):1908-1913. DOI：

PEI Shi-hui, ZHAO Yong-zhe, ZHAO Hong-wei. Public Key Encryption Scheme Based on the Ergodic Matrices[J]. Acta Electronica Sinica, 2010, 38(8): 1908-1913. DOI：

目前的公钥加密方案受到来自量子计算的威胁

研究在量子计算下安全的公开加密算法具有重要的意义.本文提出了遍历矩阵的概念

并给出了遍历矩阵的性质.同时提出了基于有限域上遍历矩阵的双侧幂乘问题(TEME:Two-side Ergodic Matrices Exponentiation)

并证明了求解TEME问题是NP完全的.据此

本文提出了一个新的公钥加密方案

并在标准模型下

证明了该方案基于TEME问题的安全性

即该方案具有适应性选择密文攻击下的不可区分性.

The current public key encryption schemes are vulnerable under the threat from quantum computing

it is necessary to research secure public key encryption algorithm under quantum computing.The concept of ergodic matrices and its property are given

and a new difficult problem named Two-side Ergodic Matrices Exponentiation (TEME) is proposed

which is proved at least NP-complete.Accordingly

we present a new public key encryption scheme based on ergodic matrices

and proved it is secure based on the TEME problem in the standard model

that is

the INDistinguishability against adaptively Chosen Ciphertext Attack (IND-CCA).

浏览量

1439

下载量

CSCD

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

提交

工具集

关联资源

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

图像插值空间完全可逆可分离密文域信息隐藏算法