期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
6
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
背包类问题的并行O(2^(5n/6))时间-空间-处理机折衷(英文)
1
作者
李肯立
赵欢
+1 位作者
李仁发
李庆华
《软件学报》
EI
CSCD
北大核心
2007年第6期1319-1327,共9页
将串行动态二表算法应用于并行三表算法的设计中,提出一种求解背包、精确的可满足性和集覆盖等背包类NP完全问题的并行三表六子表算法.基于EREW-PRAM模型,该算法可使用O(2n/8)的处理机在O(27n/16)的时间和O(213n/48)的空间求解n维背包...
将串行动态二表算法应用于并行三表算法的设计中,提出一种求解背包、精确的可满足性和集覆盖等背包类NP完全问题的并行三表六子表算法.基于EREW-PRAM模型,该算法可使用O(2n/8)的处理机在O(27n/16)的时间和O(213n/48)的空间求解n维背包类问题,其时间-空间-处理机折衷为O(25n/6).与现有文献的性能对比分析表明,该算法极大地提高了并行求解背包类问题的时间-空间-处理机折衷性能.由于该算法能够破解更高维数的背包类公钥和数字水印系统,其结论在密钥分析领域具有一定的理论和实际意义.
展开更多
关键词
NP完全问题
并行算法
时间
-
空间
-
处理机
折衷
背包问题
下载PDF
职称材料
基于彩虹表的时间-存储折中攻击改进算法
被引量:
1
2
作者
郑中翔
吉庆兵
于红波
《密码学报》
2014年第1期100-110,共11页
杂凑函数是将任意长度的字符串映射到固定长度输出的函数,由于其具有单向性而被广泛的应用于口令认证.许多网站或服务器都使用杂凑函数来保存用户口令.时间-存储折中攻击是1980年由Martin Hellman提出的,它能够在有限的存储和计算能力...
杂凑函数是将任意长度的字符串映射到固定长度输出的函数,由于其具有单向性而被广泛的应用于口令认证.许多网站或服务器都使用杂凑函数来保存用户口令.时间-存储折中攻击是1980年由Martin Hellman提出的,它能够在有限的存储和计算能力的限制下,在可接受的时间内计算出常用的计算机口令.而Philippe Oechslin在2003年提出的彩虹表法极大地提升了时间-存储折中攻击的效率,此后在彩虹表法的基础上,大量改进算法被纷纷提出.本文提出了一种基于彩虹表的时间存储-折中攻击改进算法,它应用了概率统计的方法,能够在基本保证成功率的基础上大大提升搜索效率.即当成功率降低4.12%时,搜索时间降低86.21%,它是一种效率与成功率折中的算法.
展开更多
关键词
时间
-
存储
折中
彩虹表
LM
-
Hash
NT
-
Hash
概率函数
下载PDF
职称材料
Grain-v1的猜测确定新攻击方法
3
作者
赵颖
韦永壮
潘森杉
《桂林电子科技大学学报》
2017年第3期217-222,共6页
针对Grain-v1是否存在未知安全缺陷,提出了一种新的猜测确定攻击方法。利用内部状态转移特征和抽头位置关系,优先恢复其线性移位寄存器内部状态信息,并结合时间-存储-数据折中技术给出新的内部状态恢复攻击。结果表明:该攻击需要的数据...
针对Grain-v1是否存在未知安全缺陷,提出了一种新的猜测确定攻击方法。利用内部状态转移特征和抽头位置关系,优先恢复其线性移位寄存器内部状态信息,并结合时间-存储-数据折中技术给出新的内部状态恢复攻击。结果表明:该攻击需要的数据复杂度为279bit密钥流,时间复杂度为286.3次算法加密,存储复杂度为280个160bit数据块。与已有的攻击方法相比,新攻击需要的时间复杂度更低。
展开更多
关键词
Grain
-
v1
猜测确定
时间
-
存储
-
数据
折中
复杂度
下载PDF
职称材料
人机交互中基于时间约束的人体工效模型
4
作者
周晓磊
《计算机应用》
CSCD
北大核心
2015年第2期578-584,共7页
针对人机交互领域速度-准确度折中关系的预测中任务完成精确度的预测模型较为欠缺的问题,提出了一种基于时间约束的精确度模型预测方法。该方法采用了人机交互研究中常用的受控实验测试分析法,研究了在计算机用户界面中要求用户在给定...
针对人机交互领域速度-准确度折中关系的预测中任务完成精确度的预测模型较为欠缺的问题,提出了一种基于时间约束的精确度模型预测方法。该方法采用了人机交互研究中常用的受控实验测试分析法,研究了在计算机用户界面中要求用户在给定的时间内完成任务时,任务完成的精确度与给定的时间约束之间的折中关系,用以衡量完成时间约束任务的人体工效。实验中设计了一系列受时间约束的轨道滑动任务,实验环境中自变量包括轨道长度、轨道宽度以及规定的在轨道中滑动的时间,因变量为任务完成的精确度,采用在轨道中滑动时轨迹的纵向偏差表示。通过对30位被试者实验数据的分析发现,任务完成的精确度与轨道宽度以及滑动速度(表示为轨道长度/规定的滑动时间)之间构成线性的关系,在此基础上采用最小二乘方回归法建立了一个基于时间约束的任务完成精确度的量化模型;该模型与真实实验数据集的拟合优度达到了0.857。
展开更多
关键词
轨道滑动任务
人体工效模型
速度
-
准确度
折中
时间
约束
时间
误差容忍度
下载PDF
职称材料
阻变存储单元中元素的三维分布
5
作者
段伟杰
《湘潭大学学报(自然科学版)》
CAS
2020年第4期122-126,共5页
近年来,人工智能、大数据、物联网等领域的快速发展,使新原理信息存储器件的设计、制造成为半导体等产业的重点发展方向.阻变存储器因具有优异的存储特性、良好的尺寸化能力、易于高密度集成等显著优点,被视为下一代非挥发性存储器的理...
近年来,人工智能、大数据、物联网等领域的快速发展,使新原理信息存储器件的设计、制造成为半导体等产业的重点发展方向.阻变存储器因具有优异的存储特性、良好的尺寸化能力、易于高密度集成等显著优点,被视为下一代非挥发性存储器的理想解决方案.但是由于发生电阻转变的区域难以观测,阻变器件的转变机制一直存在争议.该文利用飞行时间-二次离子质谱对阻变存储单元中元素的三维分布进行探测,有效地证明了电阻转变机制与金属电极原子的扩散无关,而是由氧化物薄膜本身的电学特性所决定的.该文的工作对阻变存储器件的机理探究、设计制备和性能改进具有十分积极的意义.
展开更多
关键词
存储器
飞行
时间
-
二次离子质谱
三维
转变机制
下载PDF
职称材料
一种求解背包问题的自适应算法
被引量:
2
6
作者
江华
谭新星
李祥
《计算机工程》
CAS
CSCD
北大核心
2008年第4期7-9,共3页
针对二表算法和动态二表算法求解背包问题,提出一个并行自适应算法,能用2δ个处理机、O(ε2(n-δ)/2)的时间、O(2(n+δ)/2-ε)的空间求解背包问题(0≤δ≤n/5,1≤ε≤(n-δ)/4),根据处理机的数目以及存储器的容量来选择参数,充分利用已...
针对二表算法和动态二表算法求解背包问题,提出一个并行自适应算法,能用2δ个处理机、O(ε2(n-δ)/2)的时间、O(2(n+δ)/2-ε)的空间求解背包问题(0≤δ≤n/5,1≤ε≤(n-δ)/4),根据处理机的数目以及存储器的容量来选择参数,充分利用已有的硬件资源,以求得最快的求解速度。实验结果证明了该算法的有效性。
展开更多
关键词
背包问题
NP问题
并行算法
时间-存储器-处理机折中
下载PDF
职称材料
题名
背包类问题的并行O(2^(5n/6))时间-空间-处理机折衷(英文)
1
作者
李肯立
赵欢
李仁发
李庆华
机构
湖南大学计算机与通信学院
华中科技大学计算机学院
出处
《软件学报》
EI
CSCD
北大核心
2007年第6期1319-1327,共9页
基金
国家自然科学基金No.60603053
国家教育部重点基金No.105128~~
文摘
将串行动态二表算法应用于并行三表算法的设计中,提出一种求解背包、精确的可满足性和集覆盖等背包类NP完全问题的并行三表六子表算法.基于EREW-PRAM模型,该算法可使用O(2n/8)的处理机在O(27n/16)的时间和O(213n/48)的空间求解n维背包类问题,其时间-空间-处理机折衷为O(25n/6).与现有文献的性能对比分析表明,该算法极大地提高了并行求解背包类问题的时间-空间-处理机折衷性能.由于该算法能够破解更高维数的背包类公钥和数字水印系统,其结论在密钥分析领域具有一定的理论和实际意义.
关键词
NP完全问题
并行算法
时间
-
空间
-
处理机
折衷
背包问题
Keywords
NP
-
complete problem
parallel algorithm
time
-
space
-
processor tradeoff
knapsack problem
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
基于彩虹表的时间-存储折中攻击改进算法
被引量:
1
2
作者
郑中翔
吉庆兵
于红波
机构
清华大学计算机系密码理论与技术研究中心
保密通信重点实验室
出处
《密码学报》
2014年第1期100-110,共11页
基金
国家重点基础研究发展计划(973计划)(2013CB834205)
国家自然科学基金(61133013
+2 种基金
61373142)
清华大学自主科研计划(20111080970)
保密通信重点实验室基金项目(9140C110404110C1106)
文摘
杂凑函数是将任意长度的字符串映射到固定长度输出的函数,由于其具有单向性而被广泛的应用于口令认证.许多网站或服务器都使用杂凑函数来保存用户口令.时间-存储折中攻击是1980年由Martin Hellman提出的,它能够在有限的存储和计算能力的限制下,在可接受的时间内计算出常用的计算机口令.而Philippe Oechslin在2003年提出的彩虹表法极大地提升了时间-存储折中攻击的效率,此后在彩虹表法的基础上,大量改进算法被纷纷提出.本文提出了一种基于彩虹表的时间存储-折中攻击改进算法,它应用了概率统计的方法,能够在基本保证成功率的基础上大大提升搜索效率.即当成功率降低4.12%时,搜索时间降低86.21%,它是一种效率与成功率折中的算法.
关键词
时间
-
存储
折中
彩虹表
LM
-
Hash
NT
-
Hash
概率函数
Keywords
time
-
memory trade
-
off
rainbow table
LM
-
Hash
NT
-
Hash
probability function
分类号
TN918.1 [电子电信—通信与信息系统]
下载PDF
职称材料
题名
Grain-v1的猜测确定新攻击方法
3
作者
赵颖
韦永壮
潘森杉
机构
桂林电子科技大学广西密码学与信息安全重点实验室
桂林电子科技大学广西云计算与大数据协同创新中心
桂林电子科技大学广西无线宽带通信与信号处理重点实验室
江苏大学计算机与通信工程学院
出处
《桂林电子科技大学学报》
2017年第3期217-222,共6页
基金
国家自然科学基金(61572148)
广西自然科学基金(2015GXNSFGA139007)
+1 种基金
广西高等学校优秀中青年骨干教师培养工程项目(第2期)
江苏省自然科学基金(BK20160543)
文摘
针对Grain-v1是否存在未知安全缺陷,提出了一种新的猜测确定攻击方法。利用内部状态转移特征和抽头位置关系,优先恢复其线性移位寄存器内部状态信息,并结合时间-存储-数据折中技术给出新的内部状态恢复攻击。结果表明:该攻击需要的数据复杂度为279bit密钥流,时间复杂度为286.3次算法加密,存储复杂度为280个160bit数据块。与已有的攻击方法相比,新攻击需要的时间复杂度更低。
关键词
Grain
-
v1
猜测确定
时间
-
存储
-
数据
折中
复杂度
Keywords
Grain
-
vl
guess and determine
time memory data tradeoffs
complexity
分类号
TP309.7 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
人机交互中基于时间约束的人体工效模型
4
作者
周晓磊
机构
首都经济贸易大学信息学院
出处
《计算机应用》
CSCD
北大核心
2015年第2期578-584,共7页
基金
国家自然科学基金资助项目(61303106)
北京市教委科研水平提高经费资助项目
文摘
针对人机交互领域速度-准确度折中关系的预测中任务完成精确度的预测模型较为欠缺的问题,提出了一种基于时间约束的精确度模型预测方法。该方法采用了人机交互研究中常用的受控实验测试分析法,研究了在计算机用户界面中要求用户在给定的时间内完成任务时,任务完成的精确度与给定的时间约束之间的折中关系,用以衡量完成时间约束任务的人体工效。实验中设计了一系列受时间约束的轨道滑动任务,实验环境中自变量包括轨道长度、轨道宽度以及规定的在轨道中滑动的时间,因变量为任务完成的精确度,采用在轨道中滑动时轨迹的纵向偏差表示。通过对30位被试者实验数据的分析发现,任务完成的精确度与轨道宽度以及滑动速度(表示为轨道长度/规定的滑动时间)之间构成线性的关系,在此基础上采用最小二乘方回归法建立了一个基于时间约束的任务完成精确度的量化模型;该模型与真实实验数据集的拟合优度达到了0.857。
关键词
轨道滑动任务
人体工效模型
速度
-
准确度
折中
时间
约束
时间
误差容忍度
Keywords
steering task
human performance rrodel
speed
-
accuracy tradeoff
temporal constraint
temporal errortolerance
分类号
TP391.9 [自动化与计算机技术—计算机应用技术]
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
阻变存储单元中元素的三维分布
5
作者
段伟杰
机构
湖南工程学院计算科学与电子学院
出处
《湘潭大学学报(自然科学版)》
CAS
2020年第4期122-126,共5页
基金
湖南省教育厅一般项目(19C0466)。
文摘
近年来,人工智能、大数据、物联网等领域的快速发展,使新原理信息存储器件的设计、制造成为半导体等产业的重点发展方向.阻变存储器因具有优异的存储特性、良好的尺寸化能力、易于高密度集成等显著优点,被视为下一代非挥发性存储器的理想解决方案.但是由于发生电阻转变的区域难以观测,阻变器件的转变机制一直存在争议.该文利用飞行时间-二次离子质谱对阻变存储单元中元素的三维分布进行探测,有效地证明了电阻转变机制与金属电极原子的扩散无关,而是由氧化物薄膜本身的电学特性所决定的.该文的工作对阻变存储器件的机理探究、设计制备和性能改进具有十分积极的意义.
关键词
存储器
飞行
时间
-
二次离子质谱
三维
转变机制
Keywords
memory
TOF
-
SIMS
3D
switching mechanism
分类号
O152.1 [理学—基础数学]
下载PDF
职称材料
题名
一种求解背包问题的自适应算法
被引量:
2
6
作者
江华
谭新星
李祥
机构
贵州大学计算机理论与软件研究所
广东韶关学院计算机系
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第4期7-9,共3页
基金
贵州省科学基金资助项目(GGY2004002)
文摘
针对二表算法和动态二表算法求解背包问题,提出一个并行自适应算法,能用2δ个处理机、O(ε2(n-δ)/2)的时间、O(2(n+δ)/2-ε)的空间求解背包问题(0≤δ≤n/5,1≤ε≤(n-δ)/4),根据处理机的数目以及存储器的容量来选择参数,充分利用已有的硬件资源,以求得最快的求解速度。实验结果证明了该算法的有效性。
关键词
背包问题
NP问题
并行算法
时间-存储器-处理机折中
Keywords
knapsack problem
NP problem
parallel algorithm
time
-
memory
-
processor tradeoff
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
背包类问题的并行O(2^(5n/6))时间-空间-处理机折衷(英文)
李肯立
赵欢
李仁发
李庆华
《软件学报》
EI
CSCD
北大核心
2007
0
下载PDF
职称材料
2
基于彩虹表的时间-存储折中攻击改进算法
郑中翔
吉庆兵
于红波
《密码学报》
2014
1
下载PDF
职称材料
3
Grain-v1的猜测确定新攻击方法
赵颖
韦永壮
潘森杉
《桂林电子科技大学学报》
2017
0
下载PDF
职称材料
4
人机交互中基于时间约束的人体工效模型
周晓磊
《计算机应用》
CSCD
北大核心
2015
0
下载PDF
职称材料
5
阻变存储单元中元素的三维分布
段伟杰
《湘潭大学学报(自然科学版)》
CAS
2020
0
下载PDF
职称材料
6
一种求解背包问题的自适应算法
江华
谭新星
李祥
《计算机工程》
CAS
CSCD
北大核心
2008
2
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部