登录    注册    忘记密码

期刊文章详细信息

基于背包问题的MC矩阵覆盖密码体制    

MC Matrix Cover Cryptosystem Based on Knapsack Problem

  

文献类型:期刊文章

作  者:徐猛[1]

机构地区:[1]华东师范大学网络信息安全研究所,上海20062

出  处:《信息安全与通信保密》

年  份:2006

卷  号:28

期  号:10

起止页码:156-158

语  种:中文

收录情况:普通刊

摘  要:设A是整数环上的n阶非负方阵,s是一非负整数,求解xi∈{0,1},1≤i≤n,使得XAXT=s,其中X=(x1,x2,…,xn),XT是向量X的转置,是一个公认的NP完全问题[1]。论文就这此问题,利用整数位数及其整数位数上的数字是否为零这一特征建立了一个公钥密码算法。

关 键 词:动态超递增序列  动态的背包向量  整数位数  公钥密码体制

分 类 号:TP309]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心