彭昌勇 作品数:13 被引量:30 H指数:4 供职机构: 解放军信息工程大学 更多>> 发文基金: 国家高技术研究发展计划 国家自然科学基金 更多>> 相关领域: 电子电信 自动化与计算机技术 理学 建筑科学 更多>>
Kloosterman和的角度 2001年 有限域 Fq(q为奇)上的 Kloosterman和是两个模为 q1/2的共轭复数之和.这个复数的角度就称为相应的Kloosterman和的角度.我们在本文给出了Kloosterman和的角度的一些结果,改进了Katz N.[1]的一些结果,也改进和推广了Conrey J.和Iwanie H.[2]的结果. 彭昌勇关键词:KLOOSTERMAN和 有限域 基于形式化编码的代数及侧信道攻击 彭昌勇文献传递 网络资源链接 Mod 2^n加法和减法的代数正规型 2012年 文献[1]给出了从n元布尔函数f的代数正规型得到f(X+Y mod 2n)和f(X*Y mod 2n)的公式,其中Y是常数。基于mod 2n加法进位比特的性质,给出了求X+Y mod 2n或X-Y mod2n的n个分量函数的代数正规型的方法。其总的计算复杂度分别为O(2n)(或O(3n))。远远低于经典的用真值表计算布尔函数代数正规型的算法[2]。使用文献[2]的算法仅得到X+Ymod 2n(或X-Y mod 2n)最高位的计算复杂度就达O(2n*22 n)。 彭昌勇 黄莉 米顺强关键词:MOD MOD LBlock 中间状态的代数表示及其侧信道攻击 被引量:1 2012年 LBlock是吴文玲和张蕾在ACNS2011上提出的轻量级分组密码,目前未见对该体制的公开的密码分析文章。用符号计算软件Mathematica7.0得到了LBlock第三轮输出的最低比特的代数表达式(以明文和主密钥比特为自变量)。该代数表达式只与8比特密钥和9比特明文有关,可以用于对LBlock在单比特泄露模型下的侧信道攻击。模拟实验表明,假设第三轮输出的最低比特泄露,则用8个已知明文,85%的概率下可以恢复6~7比特密钥。 彭昌勇 祝跃飞 黄晓英 康绯 滕吉红关键词:分组密码 侧信道攻击 对公务员招聘问题的思考 被引量:6 2004年 本文利用层次分析法和0-1型整数规划建立了一个公务员招聘的数学模型,并结合实际提出了通用可行的算法。首先利用层次分析法确定了招聘人员面试成绩对用人部门的权重,再把笔试成绩转化为相应的权重,然后将笔试成绩和面试成绩对用人部门的权重结合起来,建立了权重计算模型。再把应聘人员的志愿转化为用人单位对应聘人员的权重,建立了双向选择的权重计算模型。然后确定最优方案模型,被选人员对用人单位的权重之和最大时的人员选取即为所求,从而建立了应聘人员最优选取的0-1整数规划模型,制定出最优的分配方案,并对一般情况即N个应聘人员M个用人单位时,对模型做了推广。最后利用Matlab和Lingo编程对上述模型和算法进行了实践求解。针对实际本文还充分考虑了多种情况下各种因素对人员招聘的影响,较完满地解决了公务员招聘问题,并检验了模型的合理性,文章分析了模型的优缺点和改进方向,同时提出了一些实用性建议。 魏然 顾礼 冉庆利 杨录山 勒孚龙 彭昌勇关键词:层次分析法 AES轮变换的代数正规型及其应用 被引量:1 2012年 每个布尔函数的代数正规型(ANF)是唯一的,对于研究布尔函数有重要意义。利用Mathematica软件得到了高级加密标准的轮变换(Sbox,ShiftRow和MixColumn的复合)的128个分量函数的代数正规型。每个分量函数都是32元布尔函数,其项数在448~545,平均为496,远远小于随机32元布尔函数的平均项数231。这表明AES轮变换与随机置换有巨大偏差。得到这些ANF的时间复杂度在一个2GHz的PC机上只用几分钟。该方法优于通过真值表得到ANF的经典算法——其得到128个分量函数的时间复杂度为O(128×32×232)=O(244)。作为应用,利用得到的ANF建立了一轮AES的一个方程系统,并用Cryptominisat 2.9.0进行求解。使用Guess-and-Determine的方法,利用一个已知明密对,可以在PC机上233h内得到全部128比特密钥。 彭昌勇 祝跃飞 康绯 米顺强关键词:高级加密标准 分组密码 代数攻击 核酸检测最优分组问题研究 2023年 从数学上论证了核酸检测中的最优分组人数问题,此人数与健康人群(核酸检测阴性)的占比有关。在占比不大于0.692 2时,逐人检测是最佳方案,否则采用混检方案恰当,其最优分组人数和健康人群占比都可通过参数t表达出来。数值分析结果呈现了一些有用、有趣的结论。最优分组人数的确定对于提高混检效率、节约成本、及早控制疫情蔓延等都具有一定现实意义。给出的最优分组人数方法可以推广应用到其他病毒的检测中,具有一定的普适性。 李国重 许伟 彭昌勇 韩松辉关键词:核酸检测 数学期望 一些国外微积分教材的特色分析 被引量:4 2011年 对国外使用面比较广,知名度比较高的几部微积分教材进行了分析研究,考察了他们在结构体系、内容安排、概念引入以及理论应用等方面的特色和独到之处,为国内高等数学教学改革和教材建设提供了借鉴和参考. 黄晓英 滕吉红 彭昌勇1~5轮LBlock的多项式表示及完全性分析 被引量:4 2012年 用统计测试方法分析密码算法的完全性存在误差。为此,利用符号计算软件Mathematica 7.0,以明文和密钥比特为自变量,得到LBlock分组密码第1轮~第5轮输出的多项式表达式,结果显示,LBlock第5轮输出的任何比特至多与45个明文比特、49个密钥比特有关,说明5轮LBlock还未达到完全性。 彭昌勇 祝跃飞 顾纯祥 米顺强关键词:分组密码 多项式表示 MATHEMATICA软件 扩展的代数侧信道攻击及其应用 被引量:4 2013年 Renauld等人提出的代数侧信道攻击是将代数攻击和侧信道攻击结合起来的一种对分组密码的攻击方法.目前的研究主要针对算法的8-bit实现平台,对于更大的如64-bit实现平台,未见文献讨论.为此,本文提出一种扩展的代数侧信道攻击,直接将侧信道信息表示为密钥的显式函数.相比于通常的代数侧信道攻击,所需泄露信息更少.作为应用,给出了对LBlock轻量级分组密码的扩展的代数侧信道攻击,结果如下:对于64-bit平台实现的LBlock,假设其1-3轮输出的Hamming重量可以准确获得,则利用35个已知明文,便可建立关于LBlock 80-bit主密钥的非线性方程组;在普通的PC机上,利用Magma数学软件v2.12-16求Groebner基,1分钟内可以求得80-bit主密钥.这是对LBlock的首个代数侧信道攻击,同时说明Renauld等人给出的对代数侧信道攻击的其中一个防范方法:"将实现方法从8-bit平台转移到更大的设备"是不够的. 彭昌勇 朱创营 黄莉 祝跃飞 王靳辉关键词:GROEBNER基