Public Key Encryption Scheme Based on the Ergodic Matrices

PEI Shi-hui; ZHAO Yong-zhe; ZHAO Hong-wei

您当前的位置：

首页 >

文章列表页 >

Public Key Encryption Scheme Based on the Ergodic Matrices

更新时间：2025-07-16

- Public Key Encryption Scheme Based on the Ergodic Matrices
- Acta Electronica Sinica Vol. 38, Issue 8, Pages: 1908-1913(2010)
- 作者机构：
  
  1. 吉林大学计算机科学与技术学院,吉林,长春,130012
  2. 浙江工业大学软件学院,浙江,杭州,310032
  3. 吉林大学计算机科学与技术学院吉林长春,130012
  4. 浙江工业大学软件学院浙江杭州,310032
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP309.2
- Published：2010
- 稿件说明：
移动端阅览
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：

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问题的安全性

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

Abstract

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).

关键词

Keywords

references

Views

1439

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Security on Public Key Encryption Scheme Based on Ergodic Matrices

A Separable and Reversible Data Hiding Algorithm in Encrypted Domain Based on Image Interpolation Space

Related Author

GU Chun-sheng

JING Zheng-jun

YU Zhi-min

WU Fang-sheng

WANG Ji-jun

LI Guo-xiang

XIA Guo-en

SUN Ze-rui

Related Institution

School of Computer Engineering, Jiangsu University of Technology

School of Computer Science and Technology, University of Science and Technology of China

School of Computer Science, Nanjing University of Posts and Telecommunications

School of Computer Engineering Jiangsu University of Technology Changzhou Jiangsu China

School of Computer Science and Technology University of Science and Technology of China Hefei Anhui China

⁰