期刊文献+
共找到34篇文章
< 1 2 >
每页显示 20 50 100
基于Grobner基的Rijndae-l192代数攻击方案 被引量:2
1
作者 崔杰 黄刘生 +1 位作者 仲红 杨威 《电子学报》 EI CAS CSCD 北大核心 2013年第5期833-839,共7页
由于对Rijndael算法实施Grobner基攻击的一个关键环节是构造出其零维Grobner基,本文对Rijndae-l192密码的线性变换和多变元方程系统进行了深入研究,通过选择合理的项序及变量次序,提出了Rijndae-l 192零维Grobner基的构造方法.文中详述... 由于对Rijndael算法实施Grobner基攻击的一个关键环节是构造出其零维Grobner基,本文对Rijndae-l192密码的线性变换和多变元方程系统进行了深入研究,通过选择合理的项序及变量次序,提出了Rijndae-l 192零维Grobner基的构造方法.文中详述了该Grobner基的构造方法,并给出了相关性质的理论证明.此外,本文提出了一种Rijndae-l 192的Grobner基攻击方案,攻击复杂度低于穷举攻击. 展开更多
关键词 RIJNDAEL算法 grobner 代数攻击 多变元方程系统
在线阅读 下载PDF
一种基于Grobner基的代数攻击方法 被引量:1
2
作者 刘连浩 段绍华 崔杰 《计算机工程》 CAS CSCD 北大核心 2008年第16期157-158,167,共3页
代数攻击能够有效分析出分组密码中的密钥值,Grobner基能够快速求解多变量高次方程组。该文提出一种基于Grobner基的代数攻击方法,用超定代数方程组描述Rijndael加密算法,采用项序转换算法FGML将次数反字典序转化为字典序,使算法能够在... 代数攻击能够有效分析出分组密码中的密钥值,Grobner基能够快速求解多变量高次方程组。该文提出一种基于Grobner基的代数攻击方法,用超定代数方程组描述Rijndael加密算法,采用项序转换算法FGML将次数反字典序转化为字典序,使算法能够在已知少量明密文对的情况下对密钥进行求解,通过设计合理的项序和方程组解的判定降低算法复杂度。 展开更多
关键词 代数攻击 grobner RIJNDAEL算法 多变元二次方程组
在线阅读 下载PDF
基于Grobner基与合冲模方法的M-带对称正交小波设计 被引量:1
3
作者 张增辉 成礼智 《国防科技大学学报》 EI CAS CSCD 北大核心 2004年第1期46-49,55,共5页
通过引入计算代数中Grobner基以及合冲模的相关算法,提出对多相位矩阵进行正交化,从而得到了同时具有对称性和任意正则阶的M-带正交小波的高效设计方法。与现有方法相比,克服了构造过程复杂以及不能保持线性相位的缺陷。
关键词 多带正交小波 正则阶 grobner 合冲模 M-带对称正交小波 设计 小波变换 信号处理
在线阅读 下载PDF
线性映射下的Grobner基性质 被引量:1
4
作者 周梦 杜瑞昌 《江西师范大学学报(自然科学版)》 CAS 2001年第3期195-200,共6页
Grobner基是符号计算中的基本工具之一 ,在许多实际问题中需要进行Grobner基的转换 .讨论了经线性映射X -AY后Grobner基的转换问题 .首先证明了Grobner基在线性映射下保持基的性质 .然后证明了当且仅当A为可经过行交换化为非退化上三角... Grobner基是符号计算中的基本工具之一 ,在许多实际问题中需要进行Grobner基的转换 .讨论了经线性映射X -AY后Grobner基的转换问题 .首先证明了Grobner基在线性映射下保持基的性质 .然后证明了当且仅当A为可经过行交换化为非退化上三角阵且线性映射与序相容时 ,Grobner基经线性映射仍保持Grobner基的性质 . 展开更多
关键词 单项式序 grobner 相容 线性映射
在线阅读 下载PDF
利用半群代数中Grobner基构造特征值方法 被引量:1
5
作者 刘卫江 冯果忱 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2004年第5期708-710,共3页
特征值方法是求解多项式方程组的基本方法之一。由于利用了多项式的稀疏性半群代数 K[A]中算法提高了效率。利用半群代数 k[A]中 Gr?bner 基,构造了求稀疏多项式方程组解的特征值矩阵。证明了 PzvV (G) 为有限点集,则可构造一和 xjv 有... 特征值方法是求解多项式方程组的基本方法之一。由于利用了多项式的稀疏性半群代数 K[A]中算法提高了效率。利用半群代数 k[A]中 Gr?bner 基,构造了求稀疏多项式方程组解的特征值矩阵。证明了 PzvV (G) 为有限点集,则可构造一和 xjv 有关的有限阶方阵 B ,使得 PzvV(G) = σ(B) ,其中 (B) 为矩阵 B 的谱;若 G 为零维理想, 则对任意 v,1≤ v ≤ m ,可构造方阵 Bv ,使得 σα ∈ PzvV(G) 当且仅当它是 Bv 特征值,这时稀疏联合特征值问题可化为普通的。 展开更多
关键词 稀疏多项式:grobner基:特征值
在线阅读 下载PDF
基于标签的矩阵型Grobner基算法研究
6
作者 潘森杉 胡予濮 王保仓 《电子与信息学报》 EI CSCD 北大核心 2015年第4期881-886,共6页
目前基于标签的Grbner基算法大多是Buchberger型的,涉及矩阵型算法的文献往往是为了进行复杂度分析,而不考虑实际的效率。该文从实际应用出发,给出矩阵型Gao-Volny-Wang(GVW)算法的一个实例,提出算法层次的优化设计方法。同时,该文... 目前基于标签的Grbner基算法大多是Buchberger型的,涉及矩阵型算法的文献往往是为了进行复杂度分析,而不考虑实际的效率。该文从实际应用出发,给出矩阵型Gao-Volny-Wang(GVW)算法的一个实例,提出算法层次的优化设计方法。同时,该文还给出一个高效的约化准则。通过实验,该文比较了算法可用的各项准则及策略。实验结果表明,该文的矩阵型GVW实例在准则和策略的选取上是最优的。并且,矩阵型GVW在某些多项式系统(例如,Cyclic系列和Katsura系列多项式系统)下比Buchberger型GVW要快2~6倍。 展开更多
关键词 密码学 grobner 标签 多项式 Gao-Volny-Wang(GVW)算法
在线阅读 下载PDF
微分算子环的强既约Grbner基
7
作者 胡嘉卉 《重庆工学院学报(自然科学版)》 2008年第4期58-62,共5页
为解决计算微分算子环中Grbner基的Buchberger算法与Insa-Pauer算法在某些情况下不能将Grbner基进一步简化的问题,K.Nabeshima给出了微分算子环的弱既约Grbner基的定义和算法,但弱既约Grbner基并不唯一.为此,给出了微分算子环... 为解决计算微分算子环中Grbner基的Buchberger算法与Insa-Pauer算法在某些情况下不能将Grbner基进一步简化的问题,K.Nabeshima给出了微分算子环的弱既约Grbner基的定义和算法,但弱既约Grbner基并不唯一.为此,给出了微分算子环的强既约Grbner基的定义及算法,并证明微分算子环的强既约Grbner基的存在性和唯一性. 展开更多
关键词 微分算子环 强既约grobner 弱既约grobner
在线阅读 下载PDF
Petri网可达性的综合判定法 被引量:8
8
作者 胡娟 刘力惠 +3 位作者 范植华 李磊 王常青 周纬杰 《软件学报》 EI CSCD 北大核心 2004年第7期949-955,共7页
Petri网标识的可达性判定问题是进行Petri网分析的基础,而传统的判定方法并不能确保所得结果的可靠性.在揭示Petri网可达性问题的实质之后,讨论了在标识图的同一连通域内标识可达性的判定问题,进而在分析相关原理的基础上提出了一种有... Petri网标识的可达性判定问题是进行Petri网分析的基础,而传统的判定方法并不能确保所得结果的可靠性.在揭示Petri网可达性问题的实质之后,讨论了在标识图的同一连通域内标识可达性的判定问题,进而在分析相关原理的基础上提出了一种有效判定Petri网标识可达性的综合判定法.此判定方法综合多种传统判定方法的优点,结合Gr鯾ner基理论,确保了对Petri网标识可达性进行判定所得结果的可靠性. 展开更多
关键词 PETRI网 可达性 grobner
在线阅读 下载PDF
基于Grbner基的特征值/向量法在潮流计算中的应用 被引量:3
9
作者 章美丹 甘德强 +3 位作者 刘佳宇 李乃湖 戴晨松 李慧杰 《电力系统自动化》 EI CSCD 北大核心 2013年第16期53-58,共6页
基于Grbner基理论,将潮流计算这个多项式方程组问题转化为等价的矩阵特征值和特征向量问题。该方法的求解能力和求解精度均优于已有的消元法(目前唯一的求解潮流方程全部解的方法),不仅能解决潮流方程的多解问题,还从原理上避免了雅... 基于Grbner基理论,将潮流计算这个多项式方程组问题转化为等价的矩阵特征值和特征向量问题。该方法的求解能力和求解精度均优于已有的消元法(目前唯一的求解潮流方程全部解的方法),不仅能解决潮流方程的多解问题,还从原理上避免了雅可比矩阵的奇异性问题。文中以消元法难以求解的2机5节点系统为例,得到潮流方程的8个解,在潮流计算基础上绘制得到了相比连续潮流法更为完整的PV曲线,验证了该方法的可行性。 展开更多
关键词 潮流计算 grobner 特征向量 特征值
在线阅读 下载PDF
代数流形上的插值问题 被引量:2
10
作者 董天 张树功 冯果忱 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2005年第6期707-715,共9页
运用构造性代数几何方法,研究插值节点取在一个代数流形上时的多元多项式插值问题,提出构造极小次数插值基的相关理论和算法,并给出了极小次数插值多项式的次数估计.
关键词 代数流形 grobner 极小次数插值基
在线阅读 下载PDF
基于结式方法的代数曲面拼接 被引量:7
11
作者 李耀辉 《计算机工程与应用》 CSCD 北大核心 2008年第29期17-20,39,共5页
以同伦连续映射理论为基础,构造代数曲面拼接应该满足的代数方程组。然后,利用结式方法消去相关变元得到拼接曲面方程。两代数曲面拼接时,方程组是两个关于单位区间变元的方程。利用Sylvester结式消去该变元即可得到曲面拼接方程。对于... 以同伦连续映射理论为基础,构造代数曲面拼接应该满足的代数方程组。然后,利用结式方法消去相关变元得到拼接曲面方程。两代数曲面拼接时,方程组是两个关于单位区间变元的方程。利用Sylvester结式消去该变元即可得到曲面拼接方程。对于多代数曲面,拼接过程可以考虑为不同种的连续映射。由此得到三种不同的曲面拼接方法,即串接法、过渡法和提升法。串接法可得到较低次的拼接曲面,但适用于代数曲面两两拼接且过渡曲面不相交的情况;过渡法适用于所有情况,但得到拼接曲面比较复杂;提升法是一种较好的算法,拼接时逐个将代数曲面并入拼接曲面中。该算法既可得到最低次拼接方程又适用于一般情况。上述方法的优点是无需考虑代数曲面方程中的变元,仅考虑对新增单位区间变元的处理。因此,算法的计算量小,并且能够预先得到拼接曲面时的计算量。 展开更多
关键词 结式 代数曲面 曲面拼接 同伦变换 grobner
在线阅读 下载PDF
参数曲线曲面实奇异点的计算 被引量:1
12
作者 李耀辉 刘保军 《计算机工程与科学》 CSCD 2008年第12期36-40,共5页
本文主要讨论了利用Grobner基理论对参数曲线(面)的奇异点进行判断和计算。如果曲线(面)存在奇异点,由定义可知它的导矢(法矢)等于0。因此,曲线(面)奇异点的判定就是方程组的求解问题。由Hilbert弱零点定理可知,若一组多项式方程无公共... 本文主要讨论了利用Grobner基理论对参数曲线(面)的奇异点进行判断和计算。如果曲线(面)存在奇异点,由定义可知它的导矢(法矢)等于0。因此,曲线(面)奇异点的判定就是方程组的求解问题。由Hilbert弱零点定理可知,若一组多项式方程无公共零点,则其生成理想约化的Grobner基为[1]。在计算时,首先根据Grobner基理论判断曲线(面)是否存在奇异点。当存在奇异点时,利用区间算法对实奇异点进行隔离和迭代。在确定奇异点的存在性时,根据曲线(曲面)的导矢(法矢)方程的Grobner基直接进行判断,而不需要求解非线性代数方程组。若曲线曲面存在奇异点,进一步采用区间方法对奇异点进行隔离以确定曲线段或曲面片的正则性。该方法可以得到参数曲线曲面的所有实奇异点且达到任意精度。 展开更多
关键词 曲线曲面 奇异点 grobner 理想 区间算法
在线阅读 下载PDF
两线性流形之间夹角的算法(英文) 被引量:1
13
作者 张圣贵 《工程数学学报》 CSCD 北大核心 2013年第4期517-524,共8页
本文将3维欧氏空间中直线与平面的夹角推广到n维欧氏空间中两线性流形的夹角,并用带线性和二次等式约束的二次规划刻画这个夹角,从而,把求两线性流形夹角的问题转化为求解非凸二次规划问题,由此,给出了计算这种夹角的一个算法和数值算例... 本文将3维欧氏空间中直线与平面的夹角推广到n维欧氏空间中两线性流形的夹角,并用带线性和二次等式约束的二次规划刻画这个夹角,从而,把求两线性流形夹角的问题转化为求解非凸二次规划问题,由此,给出了计算这种夹角的一个算法和数值算例.在该数值算例中,我们应用Grbner基理论求解非凸二次规划问题. 展开更多
关键词 夹角 grobner 非凸二次规划
在线阅读 下载PDF
吴方法与和式几何研究 被引量:1
14
作者 徐泽林 《自然科学史研究》 CSCD 北大核心 2008年第4期471-484,共14页
分析了宋元数学中几何代数化的数学特征,指出宋元数学传统独特之处在于其抽象化和形式化的代数演算,考察了和算对天元术与代数化几何传统的受容过程以及和式几何发展情形,讨论了和算在多项式方程组消元理论方面的成就及其对于现代计算... 分析了宋元数学中几何代数化的数学特征,指出宋元数学传统独特之处在于其抽象化和形式化的代数演算,考察了和算对天元术与代数化几何传统的受容过程以及和式几何发展情形,讨论了和算在多项式方程组消元理论方面的成就及其对于现代计算代数的意义,通过具体案例介绍吴方法与Grbner基方法等数学机械化方法在和式几何研究中的实践与作用。 展开更多
关键词 吴方法 grobner基方法 宋元数学 和式几何解伏题
在线阅读 下载PDF
结合区间和符号方法的多变元多项式的混合全局最优化方法
15
作者 冯亚丽 沈喜生 +1 位作者 薛继伟 伊三泉 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2006年第4期470-474,共5页
提出了一种求解带边界约束的多变元多项式全局最优解的混合方法.混合是指在优化的过程中结合了区间方法、符号方法和数值方法.一方面通过区间方法在舍入误差存在的情况下得到包含最优解且满足要求的任意小区间;另一方面通过符号方法解决... 提出了一种求解带边界约束的多变元多项式全局最优解的混合方法.混合是指在优化的过程中结合了区间方法、符号方法和数值方法.一方面通过区间方法在舍入误差存在的情况下得到包含最优解且满足要求的任意小区间;另一方面通过符号方法解决当Jacobi矩阵在区间内某点奇异时区间牛顿法无法验证驻点的存在性与惟一性的问题;同时,利用数值优化方法(如BFGS方法)来有效克服区间方法运算速度慢的缺点.此外,文中的算法非常有利于并行化,因此可以进一步提高算法效率. 展开更多
关键词 全局优化 区间分析 grobner 特征值
在线阅读 下载PDF
一种基于Grbner基和有向图的几何约束求解方法
16
作者 王彦伟 陈立平 常明 《工程图学学报》 CSCD 北大核心 2006年第2期13-19,共7页
方程组规模大和约束一致性分析方法的欠缺影响基于Gr?bner基的代数法在约束求解中的应用。针对应用有向图进行约束分解产生的强连通分量不饱和问题,提出进行强连通分量内变量匹配,以消去自由实体,从而使强连通分量趋于饱和,方程组得以... 方程组规模大和约束一致性分析方法的欠缺影响基于Gr?bner基的代数法在约束求解中的应用。针对应用有向图进行约束分解产生的强连通分量不饱和问题,提出进行强连通分量内变量匹配,以消去自由实体,从而使强连通分量趋于饱和,方程组得以简化。并以此为基础提出基于Gr?bner基进行约束一致性判别的方法。以含有冗余约束的三角形为例阐述了约束一致性分析和求解的过程。 展开更多
关键词 计算机应用 几何约束求解 grobner 二分图最大匹配
在线阅读 下载PDF
具有任意正则阶的M-带对称正交小波设计
17
作者 张增辉 成礼智 《电子学报》 EI CAS CSCD 北大核心 2004年第7期1094-1098,共5页
利用计算代数中Grobner基与合冲模的概念与算法 ,论文提出了一种多相位矩阵的正交化方法 ,在此基础上得到了同时具有对称性和任意正则阶的M 带正交小波的高效设计方法 .克服了现有算法构造过程复杂以及不能保持线性相位的缺陷 ,另外 ,... 利用计算代数中Grobner基与合冲模的概念与算法 ,论文提出了一种多相位矩阵的正交化方法 ,在此基础上得到了同时具有对称性和任意正则阶的M 带正交小波的高效设计方法 .克服了现有算法构造过程复杂以及不能保持线性相位的缺陷 ,另外 ,当所求得的尺度滤波器系数为参数形式时 ,本文算法求得的小波滤波器也为含参数的 ,因而可以根据实际问题灵活选取适当参数从而得到所需要的M 展开更多
关键词 多带正交小波 参数 grobner 合冲模
在线阅读 下载PDF
Grbner基优化算法
18
作者 彭丰富 陈小松 《武汉科技大学学报》 CAS 2003年第3期320-322,共3页
Improved algorithm for Grbner basis is a new way to solve Grbner basis by adopting the locally analytic method,which is based on GrbnerNew algorithm The process consists of relegating the leading terms of generator of... Improved algorithm for Grbner basis is a new way to solve Grbner basis by adopting the locally analytic method,which is based on GrbnerNew algorithm The process consists of relegating the leading terms of generator of the polynomial in the idea according to correlated expressions of leading terms and then analyzing every category.If a polynomial can be reduced to a remainder polynomial by a polynomial in the idea,then it can be replaced by the remainder polynomial as generator In the solving process,local reduction and local puwer decrease are employed to prevent the number of middle terms from increasing too fast and the degrees of polynomial from being too high so as to reduce the amount of 展开更多
关键词 grobner 约化 标准表示
在线阅读 下载PDF
多元极小插值多项式的一种构造方法
19
作者 张传林 《暨南大学学报(自然科学与医学版)》 CAS CSCD 1999年第3期12-16,共5页
讨论n维欧氏空间中的广义Hermite插值问题,利用对偶泛函计算Grobner基的算法。
关键词 HERMITE插值 多元插值 插值多项式 grobner
在线阅读 下载PDF
多项式理想计算的神经网络方法
20
作者 周永权 《广西科学》 CAS 2001年第2期90-92,共3页
提出一种用于多项式理想计算的理想同余神经元 ,其工作方式既不同于过去感知器输入加阈值的激活方式 ,也不同于通常意义下激活函数选取 ,且保持神经元的运算特性 .以 Grobner基计算为例 ,给出利用该神经元计算
关键词 理想同余神经元 多项理论 grobner 描述性学算法 神经网络
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部