位置：成果数据库 > 期刊 > 期刊详情页
Cryptanalysis of Schemes Based on Pseudoinverse Matrix
  • ISSN号：1671-4512
  • 期刊名称：《华中科技大学学报：自然科学版》
  • 时间：0
  • 分类：TP305[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]School of Computer, Wuhan University, Wuhan 430072,Hubei, China, [2]Key Laboratory of Aerospace Information Security and TrustedComputing Ministry of Education, Wuhan 430072, Hubei, China
  • 相关基金：Supported by the National Natural Science Foundation of China （ 61303212, 61170080, 61202386）, the State Key Program of National Natural Science of China（ 61332019, U1135004）, the Major Research Plan of the National Natural Science Foundation of China （91018008）, Major State Basic Research Development Program of China （973 Program） （2014CB340600）, the Natural Science Foundation of Hubei Province （ 2011CDIM53, 2014CFB440）
作者： LIU Jinhui[1,2], ZHANG Huanguo[1,2], JIA Jianwei[1,2]
关键词： CRYPTOGRAPHY, post-quantum, computational, cryptography, key, exchange, protocol, CRYPTANALYSIS, matrix, decomposition, cryptography, post-quantum computational cryptography, key exchange protocol, cryptanalysis, matrix decomposition
中文摘要：

Advances in quantum computation threaten to break public key cryptosystems that are based on the difficulty of factorization or the difficulty of discrete logariths, although, no quantum algorithms have been found to be able to solve certain mathematical problems on non-commutative algebraic structures up to now. The proposed new quasi-inverse based cryptography scheme is vulnerable to a linear algebra attack based on the probable occurrence of weak keys in the generation process. In this paper, we illustrate that two of the quasi-inverse based cryptography are vulnerable to a structural attack and that it only requires polynomial time to obtain the equivalent keys for some given public keys. In addition, we conduct a detailed analysis on attack methods and provide some improved suggestions on these two schemes.

英文摘要：

Advances in quantum computation threaten to break public key eryptosystems that are based on the difficulty of fac- torization or the difficulty of discrete logariths, although , no quantum algorithms have been found to be able to solve certain mathematical problems on non-commutative algebraic structures up to now. The proposed new quasi-inverse based cryptography scheme is vulnerable to a linear algebra attack based on the probable occurrence of weak keys in the generation process. In this paper, we illustrate that two of the quasi-inverse based cryptography are vulnerable to a structural attack and that it only requires polynomial time to obtain the equivalent keys for some given public keys. In addition, we conduct a detailed analysis on attack methods and provide some improved suggestions on these two schemes.

同期刊论文项目
基于多元多项式的量子免疫公钥密码研究
期刊论文 179 会议论文 76
　云计算安全基础理论与方法研究
期刊论文 60
多变量密钥交换协议及公钥加密算法研究
期刊论文 14
基于侧信道攻击的分组密码逆向分析方法研究
期刊论文 24 会议论文 2 著作 1
针对量子计算机特点的公钥密码理论与关键技术研究
期刊论文 58
面向军用可信计算环境的构造及评测试验验证研究
期刊论文 46 会议论文 7 著作 1
同项目期刊论文
Improving Image Copy-Move Forgery Detection with Particle Swarm Optimization Techniques
基于应用π演算的可信平台模块的安全性形式化分析
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系统的隐蔽信道搜索问题研究
适合CBTC系统无线信道加密算法
基于可信计算的Ad Hoc网络安全模型研究(英文)
无线传感器网络的轻量级安全体系研究
基于谓词抽象的测试用例约简生成方法
路径敏感的源码关联变量模式挖掘及缺陷检测
破解R.S.Bhalerao公钥加密方案
基于应用π演算的可信平台模块的安全性形式化分析
一类Bent函数的二阶非线性度下界
HKKS密钥交换协议分析
基于VMM的操作系统隐藏对象关联检测技术
结合依存关联分析和规则统计分析的情感词库构建方法
基于无干扰理论的并发程序隐私性分析模型研究
基于CAS与Web服务的遗留系统集成框架研究
特征为2的有限域上正形置换的性质
改进的K最短路径算法在通信网络中的应用
基于演化密码理论的Koblitz安全曲线选择研究及对美国NIST参数验证(英文)
基于纠错编码的多变量公钥加密方案(英文)
基于变权模糊综合评判的信息安全等级保护测评模型(英文)
Cryptanalysis of Public Key Cryptosystems Based on Non-Abelian Factorization Problems
Implementation of a TPM-Based Security Enhanced Browser Password Manager
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
基于亚稳态的QDI逻辑随机路径切换方法研究
针对随机时间片对抗的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 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哈希算法优化实现
自动信任协商安全性的形式化分析与验证
矩阵分解在密码中应用研究
一种基于纠错码的数字签名协议
Yet Another Attack On the Chinese Remainder Theorem Based Hierarchical Access Control Scheme
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
缩减轮数PRESENT算法的Biclique分析
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密钥交换协议分析
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密钥交换协议分析
量子计算复杂性理论综述
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
嵌入式系统的安全启动机制研究与实现
矩阵分解在密码中应用研究
一种基于纠错码的数字签名协议
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电压毛刺攻击算法
量子计算复杂性理论综述
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 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
期刊信息
  • 《华中科技大学学报：自然科学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:华中科技大学
  • 主编：丁烈云
  • 地址：武汉珞喻路1037号
  • 邮编：430074
  • 邮箱：hgxbs@mail.hust.edu.cn
  • 电话：027-87543916 87544294
  • 国际标准刊号：ISSN：1671-4512
  • 国内统一刊号：ISSN：42-1658/N
  • 邮发代号:38-9
  • 获奖情况:
  • 全国优秀科技期刊,首届国家期刊奖,第二届全国优秀科技期刊评比一等奖,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,美国数学评论（网络版）,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:21013