-
题名对Grain-v1算法的时空折中Cube攻击
被引量：1
- 1
-
-
作者
任泉宇
孙宇
王永娟
-
机构
解放军外国语学院语言工程系
解放军
-
出处
《密码学报》
CSCD
2015年第3期235-244,共10页
-
基金
国家博士后科学基金面上资助第55批(2014M552603)
-
文摘
cube集合的选取是cube攻击中的关键问题,也是最耗时的阶段.本文采用时空折中思想,设计一种新的搜索算法.选择一个维度较大的指标集,进行一次标准cube攻击,同时存储该指标集每个向量对应的cube和,对指标集的每个子集求取cube和时,只需将相应向量对应值相加即可,这样通过对一个cube集合的运算,可以诱导出多个线性方程.将此方法应用到缩减轮数的Grain-v1算法,对于初始化轮数为70轮的Grain-v1算法,可直接恢复18比特密钥,并找到关于另外28比特密钥的5个线性表达式.对于初始化轮数为75轮的Grain-v1算法,可以直接恢复14比特密钥,并找到了关于另外28比特密钥的6个线性表达式.
-
关键词
cube攻击
Grain-v1算法
时空折中
cube和
-
Keywords
cube attack
Grain-v1
space-time tradeoff
cube sum
-
分类号
TN918.4
[电子电信—通信与信息系统]
-
-
题名基于GPU和能量函数的快速精确的等值面重建算法
- 2
-
-
作者
贾天奇
刘会超
郭希娟
-
机构
燕山大学体育学院
燕山大学信息科学与工程学院
-
出处
《计算机应用与软件》
CSCD
北大核心
2012年第11期248-251,共4页
-
文摘
Minkowski和算法能够精确地检测出若干子凸多面体之间是否发生碰撞,而凹多面体Minkowski和的边界只能用等值面来近似表示,等值面的生成通常需要计算数以百万计的体素,计算量比较大,耗时比较长,利用GPU的高速并行运算能力和浮点运算能力,加速等值面的形成,以达到实时生成等值面的效果。提出一种能量函数,在不改变原有结构的同时优化等值面,使其更接近实际形状,从而实现凹多面体实时的和高精度的碰撞检测。实验表明,提出的方法提高了等值面的绘制速度和绘制精度,从而提高了碰撞检测的精确性,尤其是在数据量比较大的情况下,效果更明显。
-
关键词
Minkowski和
移动立方体
等值面
能量函数
-
Keywords
Minkowski sum Marching cubes Isosurface Energy function
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名一个新的算术函数
- 3
-
-
作者
王明军
-
机构
渭南师范学院数学系
-
出处
《科学技术与工程》
2008年第19期5468-5469,5472,共3页
-
基金
渭南师范学院科研基金(07YKZ028)资助
-
文摘
在自然数立方和函数的基础之上,定义了一个新的数论函数,并给出了它的一些相关性质,丰富了对自然数性质的研究内容。
-
关键词
自然数
立方和
整除
-
Keywords
natural number cube sum divisibility
-
分类号
O156.1
[理学—基础数学]
-
-
题名方差技术在“气云区”深度预测中的应用探讨
被引量：11
- 4
-
-
作者
刘传奇
明君
马奎前
张建民
揣媛媛
李宾
-
机构
中海石油(中国)有限公司天津分公司
-
出处
《中国海上油气》
CAS
北大核心
2012年第5期21-23,共3页
-
基金
中国海洋石油总公司重大专项"精细时深标定技术研究"部分研究成果
-
文摘
由于"气云区"逸散气体分布的不均衡,造成了平面范围内地震资料受浅层气影响的程度存在很大差异,使得"气云区"的时间构造图不能精确地转换为深度构造图,进而增大了构造误差带来的油气藏开发风险。通过把受浅层气影响程度与地震方差数据体的平面属性结合起来,运用实际油田资料建立了目的层之上方差体振幅之和属性与"气云区"浅层气的总体影响程度之间的数学关系式。渤中29-4油气田应用效果表明,运用该数学关系式可以得到较为准确的砂体深度构造图,为油气田开发提供可信的构造信息,从而成功规避因构造误差而带来的开发风险。
-
关键词
“气云区”
浅层气影响程度
方差体振幅之和
深度预测
渤中29-4油气田
-
Keywords
＂gas cloud area＂
shallow gas influence
sum of variance cube amplitude
depth prediction
BZ29-4 oilfield
-
分类号
P618.13
[天文地球—矿床学]
-
-
题名关于Trivium-型序列密码代数次数估计的研究
- 5
-
-
作者
刘晨
田甜
-
机构
战略支援部队信息工程大学
-
出处
《密码学报》
CSCD
2021年第1期110-123,共14页
-
基金
国家自然科学基金(61672533)。
-
文摘
对于序列密码,输出密钥流比特可以视为关于密钥变元和Ⅳ变元的布尔函数,而该布尔函数的代数次数是影响密码算法安全性的重要因素;当代数次数偏低时,密码算法抵抗代数攻击、立方攻击和积分攻击的能力比较弱.目前,针对Trivium-型序列密码算法,最有效的代数次数估计方法是数值映射方法和基于MILP的可分性质方法.本文通过分析两种典型方法的特点,结合两种方法的优势,对Trivium-型算法的代数次数估计进行了改进.我们利用改进后的方法对大量随机选取的Ⅳ变量集进行了实验.实验结果表明,对于Trivium-型算法,改进后的方法能够给出比数值映射方法更紧的代数次数上界.特别地,针对Trivium算法,当输入变元为全密钥变元和全Ⅳ变元时,即80个密钥变元和80个Ⅳ变元,输出比特代数次数未达到160的最大轮数从907轮提高到912轮,这是目前已知的全变元情形下的最优代数次数估计结果.
-
关键词
代数次数估计
Trivium-型算法
立方攻击
零和区分器
-
Keywords
algebraic degree evaluation
Trivium-like ciphers
cube attacks
zero-sum distinguishers
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
-
题名关于素模域上方程r^3＋s^3＝c的解数
- 6
-
-
作者
武胜利
杜建丽
石凤玲
陈国慧
方延红
-
机构
西北大学数学系
-
出处
《西北大学学报（自然科学版）》
CAS
CSCD
1995年第6期584-586,共3页
-
基金
国家自然科学基金
-
文摘
设素数ｐ≥３，用Ｎ（ｐ，ｃ）表示满足同余方程ｒ￣３＋ｓ￣３≡ｃ（ｍｏｄｑ）的解数，其中ｒ，ｓ是模ｐ的二次剩余，且０＜ｒ，ｓ＜ｐ。给出了Ｎ（ｐ，ｃ）的渐近公式。
-
关键词
二次剩余
立方和
同余方程
素模域
解
-
Keywords
quadratic residue
cube sum
asymptotic formula
-
分类号
O156.1
[理学—基础数学]
-
