位置：成果数据库 > 期刊 > 期刊详情页
矩阵分解在密码中应用研究
  • 期刊名称：密码学报
  • 时间：2014.1.1
  • 页码：341-357
  • 分类：TN918.1[电子电信—通信与信息系统;电子电信—信息与通信工程] O151.21[理学—数学;理学—基础数学]
  • 作者机构：[1]武汉大学计算机学院, [2]空天信息安全与可信计算教育部重点实验室
  • 相关基金：国家自然科学基金资助项目(61303212,61170080,61202386);国家自然科学基金资助重点项目(61332019,U1135004);国家自然科学基金资助重大项目(91018008);国家重点基础研究发展规划项目(973计划)(2014CB340600);湖北省自然基金项目(2011CDB453)
  • 相关项目：绿色密码体制的构造研究
作者： 张焕国, 刘金会, 贾建卫, 毛少武, 吴万青|
关键词： 密码学, 抗量子计算密码, 计算复杂性, 矩阵分解, 方程组求解
中文摘要：

矩阵在密码学中有着悠久的应用历史.有一些基于矩阵的密码是安全的,如McEliece密码、格密码等.但是也有一些基于矩阵的密码是不安全的,如某些背包密码等.由于矩阵运算效率高,所以基于矩阵的密码具有效率高的优点.基于矩阵的密码的另一个优点是具有抗量子计算攻击的潜力.随着量子计算技术的发展,量子计算机对现在广泛使用的一些公钥密码(如RSA、ECC、ElGamal等)构成了严重威胁.这是因为在量子计算环境下,基于交换代数结构上许多困难问题存在有效的量子算法.但是基于非交换代数结构上的困难问题目前还没有有效的量子算法.所以密码界普遍认为,非交换代数结构上的公钥密码具有抵抗量子计算攻击的潜力(如纠错码密码、格密码和多变量密码等).由于矩阵运算具有非交换属性,所以基于矩阵的密码具有抗量子计算攻击的潜力.基于矩阵的密码的安全性与矩阵分解的困难性密切相关.因此,为了设计构造安全的密码,特别是设计构造安全的抗量子计算密码,有必要研究矩阵分解问题及其计算复杂性.本文综合论述了矩阵分解的方法、矩阵分解的计算复杂性,以及矩阵分解在密码安全性分析中的应用等内容,并对矩阵分解研究中存在的难点问题以及未来可能的发展方向进行了展望.

同期刊论文项目
基于侧信道攻击的分组密码逆向分析方法研究
期刊论文 24 会议论文 2 著作 1
绿色密码体制的构造研究
期刊论文 26 会议论文 3 著作 1
基于多元多项式的量子免疫公钥密码研究
期刊论文 179 会议论文 76
针对量子计算机特点的公钥密码理论与关键技术研究
期刊论文 58
面向军用可信计算环境的构造及评测试验验证研究
期刊论文 46 会议论文 7 著作 1
　云计算安全基础理论与方法研究
期刊论文 60
多变量密钥交换协议及公钥加密算法研究
期刊论文 14
同项目期刊论文
基于应用π演算的可信平台模块的安全性形式化分析
SVR-Miner:一种基于大型软件的安全验证规则挖掘和缺陷检测工具(英文)
一种基于纠错码的数字签名协议
一种基于谓词抽象的测试用例约简生成方法
嵌入式系统可信平台模块研究
A Trusted Environment Construction Method for Security-Sensitive Software
Detecting Compromised Kernel Hooks with Support of Hardware Debugging Features
Using New Fusion Operations to Improve Trust Expressiveness of Subjective Logic
一种安全性更高的正形置换发生器
Flume系统的隐蔽信道搜索问题研究
无线传感器网络的轻量级安全体系研究
基于谓词抽象的测试用例约简生成方法
路径敏感的源码关联变量模式挖掘及缺陷检测
破解R.S.Bhalerao公钥加密方案
基于应用π演算的可信平台模块的安全性形式化分析
一类Bent函数的二阶非线性度下界
HKKS密钥交换协议分析
基于VMM的操作系统隐藏对象关联检测技术
结合依存关联分析和规则统计分析的情感词库构建方法
基于无干扰理论的并发程序隐私性分析模型研究
基于CAS与Web服务的遗留系统集成框架研究
特征为2的有限域上正形置换的性质
改进的K最短路径算法在通信网络中的应用
基于演化密码理论的Koblitz安全曲线选择研究及对美国NIST参数验证(英文)
基于纠错编码的多变量公钥加密方案(英文)
基于变权模糊综合评判的信息安全等级保护测评模型(英文)
Cryptanalysis of Schemes Based on Pseudoinverse Matrix
Cryptanalysis of Public Key Cryptosystems Based on Non-Abelian Factorization Problems
Enumeration of Generalized Linear Orthomorphism in the Vector Space Fq^n
A New Quantum Algorithm for Computing RSA Ciphertext Period
Key Exchange Protocol Based on Tensor Decomposition Problem
针对随机时间片对抗的PA分析方法研究
Power analysis based reverse engineering on the secret round function of block ciphers
一种基于纠错码的数字签名协议
针对轻量化掩码方案的功耗分析方法
嵌入式平台下 ZUC 算法的侧信道频域攻击
AMRSteganalysis Based on the Probability of Same Pulse Position
Toward reverse engineering on secret S-boxes in block ciphers
Reverse Engineering Analysis Based on Differential Fault Analysis Against Secret S-boxes
分组密码抗ASCA安全性研究
破解R.S.Bhalerao公钥加密方案
HKKS密钥交换协议分析
基于聚类分析的轻量化掩码分析方法
量子计算复杂性理论综述
嵌入式平台下ZUC算法的侧信道频域攻击
针对RSM轻量防护方法的能量分析
Cryptanalysis of Schemes Based on Pseudoinverse Matrix
Cryptanalysis of Public Key Cryptosystems Based on Non-Abelian Factorization Problems
A New Quantum Algorithm for Computing RSA Ciphertext Period
Key Exchange Protocol Based on Tensor Decomposition Problem
低功耗AVR微处理器上Quark哈希算法优化实现
自动信任协商安全性的形式化分析与验证
一种基于纠错码的数字签名协议
Timed-release oblivious transfer
Server-Aided Verification Signature with Privacy for Mobile Computing
Very Small FPGA Processor for Multivariate Signatures
Analysis of role-based trust management policy using description logics
Incentives for Mobile Crowd Sensing: A Survey
Formal analysis and verification of security for automated trust negotiation
A Novel and Lightweight System to Secure Wireless Medical Sensor Networks
Ubiquitous One-Time Password Service Using the Generic Authentication Architecture
Secure Data Discovery and Dissemination based on Hash Tree for Wireless Sensor Networks
Power Analysis Attacks against Hardware Implementation of KLEIN
Cost-Effective Authentic and Anonymous Data Sharing with Forward Security
Towards Provably Secure Proxy Signature Scheme Based on Isomorphisms of Polynomials
Key recovery on several matrix public-key encryption schemes
Building a new secure variant of Rainbow signature scheme
Extended Dual System Group and Shorter Unbounded Hierarchical Identity Based Encryption
An Ontology-based Approach to Automated Trust Negotiation
Secure Distributed Deduplication Systems with Improved Reliability
VI-2类5维q元线性码的汉明重量谱的确定
破解R.S.Bhalerao公钥加密方案
HKKS密钥交换协议分析
Cryptanalysis of Schemes Based on Pseudoinverse Matrix
New Public-Key Cryptosystem Based on the Morphism of Polynomials Problem
Cryptanalysis of Public Key Cryptosystems Based on Non-Abelian Factorization Problems
A Class of the Hamming Weight Hierarchy of Linear Codes with Dimension 5
Key Exchange Protocol Based on Tensor Decomposition Problem
一种基于纠错码的数字签名协议
Toward an RSU-unavailable Lightweight Certificateless Key Agreement Scheme for VANETs
VI-2类5维q元线性码的汉明重量谱的确定
破解R.S.Bhalerao公钥加密方案
HKKS密钥交换协议分析
量子计算复杂性理论综述
Cryptanalysis of Schemes Based on Pseudoinverse Matrix
New Public-Key Cryptosystem Based on the Morphism of Polynomials Problem
Cryptanalysis of Public Key Cryptosystems Based on Non-Abelian Factorization Problems
Towards Fast Repackaging and Dynamic Authority Management on Android
A Class of the Hamming Weight Hierarchy of Linear Codes with Dimension 5
A New Quantum Algorithm for Computing RSA Ciphertext Period
Key Exchange Protocol Based on Tensor Decomposition Problem
Capability of Evolutionary Cryptosystems against Multidimensional Linear Cryptanalysis
Quantum algorithm to find invariant linear structure of MD hash functions
一种基于纠错码的数字签名协议
Multi-bit LWE-based Encryption Scheme without Decryption Errors
Yet Another Attack On the Chinese Remainder Theorem Based Hierarchical Access Control Scheme
基于亚稳态的QDI逻辑随机路径切换方法研究
Implementation of a TPM-Based Security Enhanced Browser Password Manager
基于可信计算的Ad Hoc网络安全模型研究(英文)
适合CBTC系统无线信道加密算法
一种基于约束的指针程序路径选择方法
Improving Image Copy-Move Forgery Detection with Particle Swarm Optimization Techniques
缩减轮数PRESENT算法的Biclique分析
A Class of the Hamming Weight Hierarchy of Linear Codes with Dimension 5
S-Tracker:基于栈异常的shellcode检测方法
基于行为的Android恶意软件家族分类系统
On the coefficients of the polynomial in the number field sieve
面向Android软件动态行为监测的UI自动化触发与测试方法
恶意代码同源性分析及家族聚类
Android恶意软件检测研究与进展
基于主机与云分析结合的轻量级威胁感知系统
Polynomial-time quantum algorithms for finding the linear structures of Boolean function
Toward an RSU-unavailable Lightweight Certificateless Key Agreement Scheme for VANETs
基于行为的Android恶意软件判定方法及其有效性
嵌入式系统的安全启动机制研究与实现
一种基于纠错码的数字签名协议
S-Tracker:基于栈异常的shellcode检测方法
针对轻量化掩码方案的功耗分析方法
基于结构熵的IaaS平台耦合度计算方法
面向IaaS云的TRSAC访问控制策略研究与实现
基于扩展LS2的VMM动态度量形式化分析
Toward an RSU-unavailable Lightweight Certificateless Key Agreement Scheme for VANETs
Dynamic Measurement Protocol in Infrastructure as a Service
TPM2.0策略授权机制的安全缺陷及其改进方案
TPM2.0密钥复制安全性增强方案
一种面向IaaS租户的资源完整性度量协议
连续变量量子密钥分发技术研究进展
群速度色散对于纠缠光场二阶关联函数影响的研究
连续变量量子密钥分发系统同步方案及实现
相干态统计特性的弱测量结构研究
基于k近邻最弱前置条件的程序多路径验证方法
一种云平台可信性分析模型建立方法
VI-2类5维q元线性码的汉明重量谱的确定
破解R.S.Bhalerao公钥加密方案
基于0.1π旋转相位Grover算法的ECC电压毛刺攻击算法
量子计算复杂性理论综述
Cryptanalysis of Schemes Based on Pseudoinverse Matrix
New Public-Key Cryptosystem Based on the Morphism of Polynomials Problem
Cryptanalysis of Public Key Cryptosystems Based on Non-Abelian Factorization Problems
软件二进制代码重用技术综述
Byzantine Fault-Tolerant Routing for Large-Scale Wireless Sensor Networks Based on Fast ECDSA
第一寄存器小Qubit量子计算攻击RSA研究
量子计算机的商业化进展及对信息安全的挑战
基于污点跟踪的固件漏洞定位研究
基于SMM的密钥传输方案的设计与实现
DPTSV：A Dynamic Priority Task Scheduling Strategy for TSS Deadlock Based on Value Evaluation
用于虚拟化环境的进程隔离方法研究与实现
Survey on Key Technology Development and Application in Trusted Computing
ECC计时攻击研究与仿真
Design and Implementation of Weibo Sentiment Analysis Based on LDA and Dependency Parsing
基于无证书公钥体制的层簇式WSN密钥管理方案
基于Docker的可信容器
基于ARM与S3C44B0X的火灾图像中受困人员定位系统设计
基于P2P网络模型的Web搜索引擎用户隐私保护
云环境下Web服务应用层DDoS攻击检测系统
一种改进的MP3被动篡改定位检测算法
基于SGX的虚拟机动态迁移安全增强方法
A New Relay Attack on Distance Bounding Protocols and Its Solution with Time-Stamped Authentication for RFID
Towards Fast Repackaging and Dynamic Authority Management on Android
A Class of the Hamming Weight Hierarchy of Linear Codes with Dimension 5
A New Quantum Algorithm for Computing RSA Ciphertext Period
量子蚁群算法的大规模无线传感网可信安全路由设计
星际骨干网的轻量级密码体制研究
Weak value amplification via second-order correlated technique
C-TNC：适用于Openstack的可信云接入协议
基于信任扩展的可信云执行环境
Key Exchange Protocol Based on Tensor Decomposition Problem
Mitigating ROP Attacks via ARM-Specific In-Place Instruction Randomization
基于Grover量子中间相遇搜索算法的ECC攻击错误bit的修正
嵌入式系统的安全启动机制研究与实现
一种基于纠错码的数字签名协议
S-Tracker:基于栈异常的shellcode检测方法
A security-Improved Scheme for Virtual TPM Based on KVM
基于结构熵的IaaS平台耦合度计算方法
面向IaaS云的TRSAC访问控制策略研究与实现
基于扩展LS2的VMM动态度量形式化分析
Dynamic Measurement Protocol in Infrastructure as a Service
An Improved vTPM-VM Live Migration Protocol
Fine-grained and Heterogeneous Proxy Re-Encryption for Secure Cloud Storage
TPM2.0策略授权机制的安全缺陷及其改进方案
TPM2.0密钥复制安全性增强方案
一种面向IaaS租户的资源完整性度量协议
HBROP：基于硬件性能计数器的函数级ROP检测
IaaS下虚拟机的安全存储和可信启动
基于k近邻最弱前置条件的程序多路径验证方法
基于软件定义网络的非集中式信息流控制系统——S-DIFC
一种云平台可信性分析模型建立方法
Ng-vTPM：新一代TPM虚拟化框架设计
破解R.S.Bhalerao公钥加密方案
HKKS密钥交换协议分析
量子计算复杂性理论综述
Cryptanalysis of Schemes Based on Pseudoinverse Matrix
Cryptanalysis of Public Key Cryptosystems Based on Non-Abelian Factorization Problems
Dependence-Induced Risk： Security Metrics and Their Measurement Framework
软件二进制代码重用技术综述
基于污点跟踪的固件漏洞定位研究
信任关系辅助的隐反馈Web服务推荐研究
基于SMM的密钥传输方案的设计与实现
基于信誉权值策略的多重第三方远程证明机制
SHA-3算法安全性的代数分析
DPTSV：A Dynamic Priority Task Scheduling Strategy for TSS Deadlock Based on Value Evaluation
用于虚拟化环境的进程隔离方法研究与实现
A Private User Data Protection Mechanism in TrustZone Architecture Based on Identity Authentication
Survey on Key Technology Development and Application in Trusted Computing
一种基于OpenFlow的SDN访问控制策略实时冲突检测与解决方法
ATrusted Mobile Payment Environment Based on Trusted Computing and Virtualization Technology
可搜索加密的研究进展
Design and Implementation of Weibo Sentiment Analysis Based on LDA and Dependency Parsing
基于Docker的可信容器
基于P2P网络模型的Web搜索引擎用户隐私保护
一种改进的MP3被动篡改定位检测算法
基于SGX的虚拟机动态迁移安全增强方法
一种基于KVM的vTPM虚拟机动态迁移方案
一种TrustZone架构下的密钥管理机制
基于无证书公钥密码的HCE移动支付方案
TSSP：一种TrustZone架构中的会话调度方案
Building a Secure Block Ciper on Small and Non- Binary Domain
虚拟可信平台模块动态信任扩展方法
Software Watermarking Scheme Based on Multivariate Public Key Cryptosystem
基于差分隐私的大数据隐私保护
Dependability Analysis for Fault-Tolerant Computer Systems Using Dynamic Fault Graphs
一种基于VT-d技术的虚拟机安全隔离框架研究
C-TNC：适用于Openstack的可信云接入协议
基于信任扩展的可信云执行环境
Key Exchange Protocol Based on Tensor Decomposition Problem
UiLog： Improving Log-Based Fault Diagnosis by Log Analysis
多变量密码体制软件水印技术
Mitigating ROP Attacks via ARM-Specific In-Place Instruction Randomization