基于GPU的布尔代数方程组求解算法

刘禹祺

首页> 中文期刊> 《中国科技信息》 >基于GPU的布尔代数方程组求解算法

基于GPU的布尔代数方程组求解算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

cqvip:布尔函数在序列密码和分组密码等密码分析的发展中扮演着重要的角色。本文以有限域F2上的布尔多项式函数为研究目标,回顾有关求解多元二次方程组的相关算法,并对其中一个算法进行重点研究。本文介绍的算法大致分为三个方向:1.利用穷举遍历的方法,求布尔代数多项式方程组的解;2.利用求偏导数进而降次,使布尔代数多项式方程组转化为线性方程组,再利用高斯消去法求解;3.利用赋值的方法将布尔代数多项式方程组转化为线性方程组,进而利用高斯消去法进行求解。我们系统地提出了上述的算法,并利用格雷码进行实现,同时编写相关程序检验其正确性。

著录项

来源
《中国科技信息》 |2020年第23期|71-73|共3页
作者
刘禹祺;
展开▼
作者单位

北方工业大学;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词

相似文献

中文文献
外文文献
专利

1. 大规模稀疏线性方程组的GMRES-GPU快速求解算法 [J] . 柳有权 ,尹康学 ,吴恩华 . 计算机辅助设计与图形学学报 . 2011,第004期
2. 基于GPU的微分方程数值求解算法 [J] . 任鸿鹏 ,陈伟 ,郭磊磊 . 中国科技信息 . 2020,第023期
3. 一种基于Memetic算法的非线性方程组求解算法 [J] . 屈爱平 . 山东理工大学学报（自然科学版） . 2010,第004期
4. 基于LDLT分解的线性不定方程组求解算法 [J] . 肖修吉 ,申永军 ,李会军 . 微计算机信息 . 2010,第021期
5. 基于 GPU 的对称正定稀疏矩阵复线性方程组迭代算法 [J] . 李伟伟 . 吉林大学学报（理学版） . 2016,第002期
6. 板材冲压成形数值仿真中有限元方程组求解算法的研究 [C] . 鲍益东 ,杜国康 ,陈文亮 . 2008年飞机数字化制造技术学术会议 . 2008
7. 基于GPU的可满足性问题求解算法的实现 [A] . 崔帅飞 . 2018

基于GPU的布尔代数方程组求解算法

摘要

著录项

相似文献

相关主题

期刊订阅