冯勇 作品数:80 被引量:178 H指数:7 供职机构: 中国科学院重庆绿色智能技术研究院 更多>> 发文基金: 国家自然科学基金 国家重点基础研究发展计划 中国科学院知识创新工程重要方向项目 更多>> 相关领域: 自动化与计算机技术 理学 电子电信 文化科学 更多>>
采用近似方法的实代数数准确表示及其应用 被引量:1 2010年 针对如何保证实代数数的二进制展开不形成伪随机序列的问题,提出了通过实代数数的近似值重构它的准确极小多项式的算法,以此为基础提供了一种新的计算机实代数数表示方法。采用1个三元组序列:适当误差控制的实代数数近似值,极小多项式的次数和高度的上界。与目前的3种实代数数的计算机表示方法相比,在稀疏极小多项式情况下,新表示方法占有的二进制比特位与区间方法一致,低于符号方法,而略高于序方法;在稠密极小多项式情况下,比目前的3种表示方法都低。同时利用近似值重构极小多项式的方法,可获得多项式的准确因式分解。通过理论的分析和试验的验证,显示新的实代数数准确表示方法和应用是高效合理的。 秦小林 冯勇 陈经纬 李骏一类有界闭连通域上的循环程序终止性判断方法 本发明涉及一类有界闭连通域上的循环程序终止性判断方法,属于计算机技术领域。该方法包含以下步骤:1)遍历程序,查找程序中的循环程序,提取出有界闭连通域上的循环程序;2)依次判断步骤一所述的有界闭连通域上的程序循环问题是否满... 李轶 杨文强 李传璨 朱广 吴文渊 冯勇文献传递 一种识别关联维数无标度区间的新方法 被引量:3 2015年 在计算关联维数过程中,为了减少人为因素识别无标度区间带来的误差,提出一种基于模拟退火遗传模糊C均值聚类识别无标度区间的新方法.该方法根据无标度区间对应曲线的二阶导数在零附近波动的变化特征,利用分类算法进行识别.首先对双对数关联积分的离散数据进行二阶差分;然后利用模拟退火遗传模糊C均值聚类方法对该数据进行分类,选出在零附近波动的数据;再剔除粗大误差保留有效数据;最后进行统计分析识别出线性度最好的作为无标度区间.应用新方法对两个著名的混沌系统Lorenz和Henon进行了仿真,计算结果与理论值非常符合.实验表明,所提出的新方法与主观识别、K-means和2-means方法比较,可以有效自动识别无标度区间,减少误差,计算结果更加精确. 周双 冯勇 吴文渊关键词:关联维数 分形 模糊聚类 基于区域分解的有限元分裂外推法 被引量:1 1997年 有限元分裂外推是并行计算大型科学和工程问题新技术,大型多维问题经过区域分解被转化为有多个网参数的离散问题.证明了线性及非线性二阶椭圆型偏微分方程和本征问题的有限元近似解的误差关于独立网参数有多变量渐近展开,从而通过并行解若干规模大略相同的小问题,经分裂外推系数组合得到大型问题的全局细网格上高精度近似解. 吕涛 冯勇关键词:有限元 基于MLWE的低膨胀率加密算法 被引量:3 2019年 基于模容错学习问题(MLWE)的格密码算法Kyber具有抗量子攻击、加密效率高的优势,但密文膨胀率较大约为1∶25,仅适用于密钥封装等少数场景。为了构建一种能够应用于一般的公钥加密场景的加密算法,提出了一种改进的基于MLWE的低膨胀率公钥加密算法。文中在Kyber加密算法中引入新的加密参数dp,扩大了明文空间,通过严格的理论推导与实验分析了dp对加密算法正确性的影响,并优化了加密参数,降低了密文膨胀率。改进后的算法会扩大有限域(即计算空间),导致直接使用原算法中的有限域上的多项式乘法运算,需调用额外的大整数计算库,从而降低了加密效率。通过使用基于浮点运算的复数域上的快速傅里叶变换进行多项式乘法,避免了在增大后的有限域上进行大整数多项式乘法。最后,对浮点运算产生的误差进行了分析,同时使用C++实现了改进算法,并将其与Kyber的实验数据进行对比。实验表明,所提算法在保证了计算效率的同时使密文膨胀率由1∶25左右降低到了1∶4.25左右。 柯程松 吴文渊 冯勇关键词:公钥加密 复数域 浮点运算 一种模糊C均值聚类小数据量识别混沌的方法 本发明公开了一种模糊C均值聚类小数据量识别混沌的方法,属于信号处理领域。包括以下步骤:从实际工程应用中对信号进行滤波采样,获得时间序列数据;利用小数据量算法,对采样到的时间序列数据进行处理,得到发散收缩程度指数集合;利用... 周双 冯勇 吴文渊 杨文强一种光敏化剂、复合光催化剂及其制备方法 本发明属于材料技术领域,涉及光敏化剂和光催化剂。光敏化剂为8-羟基喹啉-5-磺酸铁(III)络合物的黑色粉末,分子式为(C<Sub>9</Sub>H<Sub>6</Sub>NSO<Sub>4</Sub>)<Sub>3</... 薛卫东 冯勇文献传递 软件安全缺陷发掘模型研究进展 2011年 综述了软件安全缺陷发掘模型研究的进展状况,详细介绍了主要软件安全缺陷发掘模型的内容和原理,并对这些模型的特点和性能进行了比较和分析,最后提出了几个软件安全缺陷发掘模型研究领域需要进一步研究的问题。 冯勇 范明钰 李伟车载自组织网络中一种有效的匿名认证方法 被引量:11 2010年 针对现有车载自组织网络(Vehicular Ad-hoc Network,VANET)匿名认证方案在网络规模较大时存在复杂性和执行效率方面的问题,提出了一种基于盲签名和组合公钥(Combined Public Key,CPK)算法的认证方案,并对该方案所包含的认证协议进行了详细描述。安全性和执行效率分析表明,与现有方案相比提出的匿名认证方案在保证用户匿名性的同时还具有较高的执行效率。 冯勇 梁浩关键词:车载自组织网络 匿名认证 组合公钥 盲签名 安全协议 一种模糊C均值聚类小数据量识别混沌的方法 本发明公开了一种模糊C均值聚类小数据量识别混沌的方法,属于信号处理领域。包括以下步骤:从实际工程应用中对信号进行滤波采样,获得时间序列数据;利用小数据量算法,对采样到的时间序列数据进行处理,得到发散收缩程度指数集合;利用... 周双 冯勇 吴文渊 杨文强文献传递