期刊文献+
共找到168篇文章
< 1 2 9 >
每页显示 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
代数的算子的Rota纲领、重写系统和Grobner-Shirshov基
6
作者 高兴 张虎虎 郭锂 《数学进展》 CSCD 北大核心 2022年第1期1-31,共31页
许多年前,Rota提出了Rota纲领:找出所有能被(结合)代数上的线性算子满足的代数恒等式.经过一段时间的沉寂之后,近些年来在带算子代数和Grobner-Shirshov基的观点下,Rota纲领有了快速的进展,发表在一系列从特殊情形到一般情形的论文中.... 许多年前,Rota提出了Rota纲领:找出所有能被(结合)代数上的线性算子满足的代数恒等式.经过一段时间的沉寂之后,近些年来在带算子代数和Grobner-Shirshov基的观点下,Rota纲领有了快速的进展,发表在一系列从特殊情形到一般情形的论文中.这也表明,Rota的远见卓识可以非常广泛地应用到其他代数结构上,比如李代数和更为广泛的operad.本文介绍了Rota纲领的动机、早期发展及最近在结合代数和李代数上的进展,主要用到了重写系统和Grobner-Shirshov基的方法.本文回顾了一些老问题,也提出了一些新问题,以推动Rota纲领的进一步发展. 展开更多
关键词 代数的算子的Rota纲领 重写系统 grobner-Shirshov基 带算子结合代数 带算子李代数 operads 微分型算子 Rota-Baxter型算子
原文传递
Grobner Shirshov基在广义布尔函数中的一个应用
7
作者 王文康 《西北民族大学学报(自然科学版)》 2013年第2期8-10,共3页
设F_q是一个域,X={X_1,x_2,…,x_n},利用合成钻石引理给出了F_q(X)的一个Grobner Shirshov基和代数F_q<X>/Id作为F_q-空间的一个基底.作为推论证明了广义布尔函数的一个性质.
关键词 grobner Shirshov基 正规形 基底
在线阅读 下载PDF
B2-型量子群的不可约模的Grobner-Shirshov对 被引量:2
8
作者 何钰星 阿布都卡的·吾甫 《山东大学学报(理学版)》 CAS CSCD 北大核心 2020年第8期28-37,42,共11页
首先用B2-型量子群Uq(B2)的已知GrObner-Shirshov基和双自由模方法,给出B2-型量子群上不可约模Vq(λ)的GrObner-Shirshov对,然后通过在Uq(B2)的适当形式中取q=1给出B2型单Lie代数的泛包络代数U(B2)的GrObner-Shirshov基和不可约U(B2)-... 首先用B2-型量子群Uq(B2)的已知GrObner-Shirshov基和双自由模方法,给出B2-型量子群上不可约模Vq(λ)的GrObner-Shirshov对,然后通过在Uq(B2)的适当形式中取q=1给出B2型单Lie代数的泛包络代数U(B2)的GrObner-Shirshov基和不可约U(B2)-模V(λ)的GrObner-Shirshov对。 展开更多
关键词 grobner-Shirshov对 合成 量子群 双自由模
原文传递
A型退化仿射Hecke代数的Grobner-Shirshov基 被引量:1
9
作者 木娜依木·迪里夏提 阿布都卡的·吾甫 《山东大学学报(理学版)》 CAS CSCD 北大核心 2019年第2期106-110,共5页
给出了A型退化仿射Hecke代数的Grbner-Shirshov基,并且用此Grbner-Shirshov基和结合代数的钻石合成引理,给出A型退化仿射Hecke代数的一组线性基。
关键词 grobner-Shirshov基 合成运算 A型退化仿射Hecke代数
原文传递
基于标签的矩阵型Grobner基算法研究
10
作者 潘森杉 胡予濮 王保仓 《电子与信息学报》 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
图的k-支配集与Grobner基求解
11
作者 尹杰杰 《山东大学学报(理学版)》 CAS CSCD 北大核心 2015年第12期130-136,共7页
对于具有n个顶点的简单连通图G,首先证明了求解G的所有支配集等价于求解一个多元多项式方程组的所有0-1解;其次,对于任一正整数k<n,证明了这一多项式方程组模型可改进为求解G中具有k个顶点的支配集(即k-支配集)的多项式方程组模型,... 对于具有n个顶点的简单连通图G,首先证明了求解G的所有支配集等价于求解一个多元多项式方程组的所有0-1解;其次,对于任一正整数k<n,证明了这一多项式方程组模型可改进为求解G中具有k个顶点的支配集(即k-支配集)的多项式方程组模型,并使用Gr¨obner基给出求解方法,从而得到求G的极小支配集和支配数的一个可行途径。通过实例验证了这一代数计算方法的有效性。 展开更多
关键词 k-支配集 极小支配集 支配数 grobner
原文传递
广义逆的Grobner-Shirshov基方法
12
作者 古丽沙旦木·玉奴斯 阿布都卡的·吾甫 《山东大学学报(理学版)》 CAS CSCD 北大核心 2020年第4期54-57,共4页
利用结合代数的Grobner-Shirshov基理论,用有单位元的环R中元素1-ab的已知广义逆来计算元素1-ba的广义逆。
关键词 grobner-Shirshov基 合成 广义逆
原文传递
Kauffman代数的Grobner-Shirshov基
13
作者 齐秀文 阿布都卡的·吾甫 《数学进展》 CSCD 北大核心 2019年第2期171-182,共12页
本文给出Kauffman代数的Gr?bner-Shirshov基,并且作为一个应用,还给出Kauffman代数的一组由Jones正规词组成的线性基.
关键词 grobner-Shirshov基 Kauffman幺半群 Kauffman代数 正规词
原文传递
A_(n)型扩张扭导出Hall代数的Grobner-Shirshov基
14
作者 奴力孜叶·艾塞勒定 阿布都卡的·吾甫 《数学进展》 CSCD 北大核心 2022年第5期834-850,共17页
在Dynkin型Ringel-Hall代数中,不可分解表示同构类之间的拟交换关系的集合构成一个极小Grobner-Shirshov基,并且相应的不可约元素构成此Ringel-Hall代数的一组PBW型基.本文的目的是把此结果推广到A_(n)型扩张扭导出Hall代数上去.为此,... 在Dynkin型Ringel-Hall代数中,不可分解表示同构类之间的拟交换关系的集合构成一个极小Grobner-Shirshov基,并且相应的不可约元素构成此Ringel-Hall代数的一组PBW型基.本文的目的是把此结果推广到A_(n)型扩张扭导出Hall代数上去.为此,首先计算A_(n)的不可分解表示同构类之间的斜交换关系,并且证明这些关系之间的所有合成是平凡的,从而是A_(n)型扩张扭导出Hall代数的一个极小Grobner-Shirshov基.其次,用扩张扭导出Hall代数与格代数之间的同构来给出A_(n)型格代数的一个极小Grobner-Shirshov基.最后,作为一个应用,通过取不可约元素分别给出A_(n)型扩张扭导出Hall代数和格代数的PBW基. 展开更多
关键词 扩张扭导出Hall代数 斜交换关系 格代数 grobner-Shirshov基
原文传递
A_(n)型非退化仿射Hecke代数的Grobner-Shirshov基
15
作者 木娜依木·迪里夏提 阿布都卡的·吾甫 《新疆大学学报(自然科学版)》 CAS 2019年第3期287-291,共5页
我们讨论了A_n-型非退化仿射Hecke代数的Grobner-Shirshov基和线性基.构造代数的Grobner-Shirshov基的方法主要有两种:一是通过计算合成;另一种方法是用线性基和钻石合成引理.因为我们还不知道A_n-型非退化仿射Hecke代数的线性基,因此... 我们讨论了A_n-型非退化仿射Hecke代数的Grobner-Shirshov基和线性基.构造代数的Grobner-Shirshov基的方法主要有两种:一是通过计算合成;另一种方法是用线性基和钻石合成引理.因为我们还不知道A_n-型非退化仿射Hecke代数的线性基,因此我们使用第一种方法,也就是先通过计算合成给出A_n-型非退化放射Hecke代数的GrobnerShirshov基,然后用此Grobner-Shirshov基和结合代数的钻石合成引理,给出A_n型非退化仿射Hecke代数的一组线性基. 展开更多
关键词 grobner-Shirshov基 合成运算 A_(n)型非退化仿射Hecke代数
在线阅读 下载PDF
结合H-代数的Grobner-Shirshov基
16
作者 邱建军 《湛江师范学院学报》 2008年第3期24-27,共4页
首先构造了自由结合H-代数,并在此基础上利用Shirshov的方法给出了合H-代数的Grobner-Shir-shov基理论,特别是证明了结合H-代数的钻石合成引理.
关键词 结合H-代数 自由 grobner—Shirshov基
在线阅读 下载PDF
用Gauss消元法求Grobner基的方法
17
作者 刘育江 《芜湖师专学报》 2002年第2期87-89,共3页
字典序下的Grobner基,在解多元多项议程组上应用较有效,但按字典序计算相当费时,而且机器容量也是一个重要因素。若按全次数字典序求Grobner基,再用文[2]的方法,就可确了实现时的困难。
关键词 Gauss消元法 grobner 字典序 全次数字典序 多元多项式方程
在线阅读 下载PDF
量子矩阵空间M_q(2)及量子群sl_q(2)的坐标代数的Grobner-Shirshov基 被引量:1
18
作者 木娜依木·迪里夏提 《山西师范大学学报(自然科学版)》 2019年第1期15-19,共5页
本文用合成运算方法给出量子矩阵空间M_q(2)的坐标代数O(M_q(2))及量子群sl_q(2)的坐标代数O(sl_q(2))的Gr?bner-Shirshov基,并且作为一个应用,我们还给出了量子矩阵空间M_q(2)的坐标代数O(M_q(2))及量子群sl_q(2)的坐标代数O(sl_q(2))... 本文用合成运算方法给出量子矩阵空间M_q(2)的坐标代数O(M_q(2))及量子群sl_q(2)的坐标代数O(sl_q(2))的Gr?bner-Shirshov基,并且作为一个应用,我们还给出了量子矩阵空间M_q(2)的坐标代数O(M_q(2))及量子群sl_q(2)的坐标代数O(sl_q(2))的一组线性基. 展开更多
关键词 量子矩阵空间 量子群 坐标代数 grobner-Shirshov基
在线阅读 下载PDF
A Grobner Bases Approach to the Detection of Improperly Parameterized Rational Curve
19
作者 Amadu Fullah Kamara Mohamed Abdulai Koroma 《American Journal of Computational Mathematics》 2013年第1期48-52,共5页
This paper proposes an algorithm for the detection of improper parameterization of rational curves using the concept of Grobner bases. The advantage of the proposed algorithm lies in the fact that the Grobner bases ca... This paper proposes an algorithm for the detection of improper parameterization of rational curves using the concept of Grobner bases. The advantage of the proposed algorithm lies in the fact that the Grobner bases can operate in both univariate and multivariate fields with specified ordering. 展开更多
关键词 grobner BASES RESULTANT FIELD PARAMETERIZATION
在线阅读 下载PDF
Grobner Bases Method for Biometric Traits Identification and Encryption
20
作者 Mohamed Sayed 《Journal of Information Security》 2015年第3期241-249,共9页
Biometric identification systems are principally related to the information security as well as data protection and encryption. The paper proposes a method to integrate biometrics data encryption and authentication in... Biometric identification systems are principally related to the information security as well as data protection and encryption. The paper proposes a method to integrate biometrics data encryption and authentication into error correction techniques. The normal methods of biometric templates matching are replaced by a more powerful and high quality identification approach based on Grobner bases computations. In the normal biometric systems, where the data are always noisy, an approximate matching is expected;however, our cryptographic method gives particularly exact matching. 展开更多
关键词 BIOMETRICS CRYPTOGRAPHY grobner BASES
在线阅读 下载PDF
上一页 1 2 9 下一页 到第
使用帮助 返回顶部