有限域F_2上遍历矩阵的Shamir三次传递协议的攻击

利用遍历矩阵特征多项式的不可归约性和多项式有限域的性质,首先给出了在基于遍历矩阵的非交换壹半群(m,.)中,给定A和B=x.A.y求解x和y的问题存在多项式时间算法,其次证明了根据这种问题困难性构造的′基于F2上遍历矩阵的Shamir三次传递协议实现′是不安全的,不管协议参数如何选择,包括′强壮矩阵′.     

GF(2k)上的遍历矩阵及其特性分析

对有限域GF(2k)上的"遍历矩阵"进行了探讨.通过本文的分析,可以发现GF(2k)上的遍历矩阵具有很多可应用于密码学的良好特性.为了寻找所需的遍历矩阵,我们引入了GF(2k)中的一个递推公式,并基于此给出了一个寻找算法.通过该算法可以有效地找到GF(2k)上特定数目的n阶遍历矩阵,且每一个n阶遍历矩阵均可用GF(2k)上的一个n维向量来表示,因此可大大节省存储和传输相应矩阵所需的空间及带宽.     

二元关系反对称性的判定

直接根据现有离散数学教材中二元关系反对称性的定义,来判定二元关系的反对称性,有时比较困难.文中通过对教材中二元关系反对称性定义的深入分析,将定义中的条件"对于(A)a,b∈A,当<a,b>∈R且<b,a>∈R时,有a=b"改为"对于(A)<a,b>∈R且a≠b,没有<b,a>∈R",得出一种等价的定义形式.利用该等价定义可以较好地实现二元关系反对称性的判定.     

《软件技术基础》课群体系结构的探讨

高等院校的计算机基础教学正在经历着大的变革,从原来的三个层次教学向现在的1+X方式转化.在新的教学改革中,华东理工大学非计算机专业学生必修计算机课程体系为1(X)+1/2(Y)+2/6(Z).软件技术基础课群的体系结构是以<操作系统>和<数据结构>内容作为课群的公共基础,在此基础上开设四门相对独立的模块课程,即<数据库技术与应用>、<多媒体技术与应用>、<软件工程技术与应用>和<软件开发技术与应用>.     

关于交换半环上一类矩阵的研究

对半环上可逆矩阵的概念进行推广,给出了[e]-可逆矩阵的定义。通过探讨可逆矩阵与[e]-可逆矩阵之间的内在联系,给出了交换半环上[e]-可逆矩阵的等价刻画。同时,对交换半环上[e]-可逆矩阵的全体关于矩阵乘法构成的半群进行研究,给出了此类矩阵半群的分解定理,并证明了此类矩阵半群均存在极大子群,且所有极大子群的并是Clifford半群。     

基于WorldView-2影像的土地利用信息提取方法对比及评价

基于2011年WorldView-2高分辨率遥感影像, 采取面向对象的分类方法和四种传统的基于像元的分类方法分别提取平潭县海坛岛中北部研究样区土地利用信息, 并以目视解译结果图为参考, 得到每种分类方法的总体分类精度, 且从数量分歧和分配分歧两方面对土地利用信息提取结果进行整体评价和单类别评价, 结果表明: (1)不同分类方法平均总体分类精度为75.00%, 其中最高的是面向对象法, 总体精度为84.25%, 分类总体精度最低的为最大似然法, 仅为62.00%. (2)面向对象分类方法具有最低的数量分歧, 为4.25%, 其次依次为神经网络法<支持向量机法<马氏距离法<最大似然法. 在分配分歧方面, 支持向量机方法其值最低, 为5.75%, 其次依次为最大似然法<神经网络法<马氏距离法<面向对象法. (3)在单类别精度评价中, 耕地的精度对影像整体分类结果影响最为显著, 其数量分歧比例大小依次为最大似然法(28.75%)>马氏距离法(21.50%)>支持向量机法(14.75%)>神经网络法(11.00%)>面向对象法(3.00%), 分配分歧比例大小依次为面向对象法(10.50%)>神经网络法(5.00%)>支持向量机法(1.50%)>最大似然法(0.50%)>马氏距离法(0.00%).     

ASP编程中的超链接技术

ASP程序利用HTML超链接功能,可以在"<%"与"%>"标记内外实现超链设计,利用字符串运算符"&",实现含变量超链接语句的编写和实现数据库中超链接信息的仿真浏览.     

浅谈职业院校操作系统的教学方法

本文结合<操作系统原理>(国防科技大学第二版)课程的特点、教学难点.就当前职业院校<操作系统原理>课程的教学如何适应学生求知要求,促进教学互动,列举了改善<操作系统原理>课程教学、教法的几点建议.     

二元关系传递性研究

直接根据现有离散数学教材中的二元关系传递性定义,有时不好判定二元关系的传递性.文中通过对二元关系传递性定义的深入分析,在原定义形式的条件中明确给出了"<a,b>∈R,但<b,c>R"的情况.利用该等价定义可以较好地实现二元关系传递性的判定.     

结合混沌和遍历矩阵的彩色图像密码

提出了一种基于混沌和遍历矩阵的彩色图像密码算法。首先,利用离散混沌映射生成整数遍历矩阵,利用遍历矩阵在空域分别实现彩色图像三基色置乱。然后,结合像素扩散操作和三维混沌序列分别对彩色图像三基色通道实施两轮逐像素加密。从统计特性、密钥敏感性、差分分析和密钥空间等诸方面对算法的安全性进行了分析。各种分析结果表明,该算法具有良好的像素值混淆、扩散和统计分布特性;密钥空间大而足以抵抗强力攻击;表明所提出的方案具有良好的实用性。     

用度量矩阵和偏差矩阵加速修改AHP中判断矩阵的多对元素交叉方法

本文通过分析判断矩阵,一致性矩阵,导出矩阵及度量矩阵的关系,提出一种用度量矩阵和导出矩阵交叉加速修改AHP中的判断矩阵.当判断矩阵的一致性较差时,基于导出矩阵和度量矩阵中偏离大的元素对判断矩阵一致性的影响较大,通过度量矩阵得出加速修正的步长.每次修改判断矩阵的一对元素即可进行判断矩阵的修正.实例分析表明,交叉修正法是可行的,且可根据问题的性质,灵活确定修正的步长.     

压缩感知中高斯矩阵的优化研究

为了优化高斯矩阵,对部分哈达玛矩阵与高斯矩阵的统计学参数作了对比分析,确定了导致部分哈达玛矩阵信号重构能力好的主要因素,并提出了高斯矩阵优化算法.验证了优化算法对不同规模高斯矩阵的通用性和有效性,确定了优化矩阵对各种稀疏信号重构算法的适用性.最后对优化矩阵的性能作了初步的理论和实验分析,优化矩阵的信号重构能力可达到、甚至超过哈达玛矩阵.研究成果为测量矩阵的分析、设计和优化提供了新的思路和方法.     

图像重建中的非常稀疏循环矩阵

测量矩阵是压缩传感理论的关键要素之一。针对目前大部分工作中所用的高斯等随机测量矩阵独立随机变元过多,不利于物理实现的问题,引入稀疏带状和稀疏列的概念,形成稀疏带状随机、托普利兹和循环矩阵以及稀疏列随机、循环矩阵,随机变元个数减少约三分之一。采用通用的模拟实验方法,验证此类稀疏矩阵对于真实图像的重建效果及对0-1信号的成功重建概率均与随机高斯矩阵相当。     

求分块周期三对角矩阵逆矩阵的新算法

根据分块三对角矩阵逆矩阵的特殊结构,利用其LU和UL分解,并使用Sheman-Morrison-Woodbury公式,得到一个求分块周期三对角矩阵逆矩阵的新算法,并由该算法得到求周期三对角矩阵和对称周期三对角矩阵逆矩阵的新算法。新算法比传统算法的计算复杂度和计算时间要低。     

Toeplitz矩阵之逆矩阵的新分解式及快速算法

本文利用线性方程组是否有解给出了Toeplitz矩阵可逆的条件,表明Toeplitz矩阵的逆矩阵可以表示为循环矩阵与下三角Toeplitz矩阵的乘积之和,给出了其逆矩阵列的递推公式,得到了求Toeplitz矩阵之逆矩阵的快速算法,计算复杂性为O(n2),一般n阶矩阵求逆的计算复杂性为O(n3).     

粗信息矩阵与其粒度矩阵特征

提出了粗信息矩阵、信息粒度矩阵、粗粒度矩阵的概念,给出了粗信息矩阵的结构及粒度特征;讨论了粗信息矩阵、粗粒度矩阵的性质及运算法则。给出粗信息矩阵与粗集、S-粗集的关系定理、粗信息矩阵与其粗粒度矩阵的关系定理,粗信息矩阵不仅是研究粗系统结构特征的新理论工具,而且是粗系统理论研究与应用研究又一个新的研究方向。     

Information of group-correlations in Korean financial market

We study two sides of the KOSPI, classified as an emerging market. First, the evolutionary property is examined in terms of overlapping matrix and survival ratios. To this end, we apply the random matrix theory (RMT) and the one-factor model to analyzing correlation matrix and finding business clusters. Second, we examine the relations between the market capitalization and the business. For the well-developed markets such as NYSE, the contribution of the firms to the second-largest eigenvector shows an exponential function of the market capitalizations while no clue is observed for the KOSPI. We confirm that the market capitalization is distributed in a power-law with the exponent 1.2 like a Pareto's distribution. Particulary, the KOSPI shows a different behavior compared to the mature market, that is, one or two companies lead a number of companies with the little money and big companies competed to win each other. The clusters also represent by largest eigenstates show a weak affiliation compared to smaller ones. These results imply that the KOSPI is the target for the short-positioned investors.     

Parametric solutions to Sylvester-conjugate matrix equations

By two recently proposed operations with respect to complex matrices, a simple explicit solution to the Sylvester-conjugate matrix equation is given in a finite series form. The obtained solution can also be equivalently expressed in terms of the so-called controllability-like matrix and observability-like matrix. The proposed solution can provide all the degrees of freedom which is represented by a free parameter matrix. An illustrative example is employed to show the effectiveness of the proposed method.     

基于矩阵符号函数求解代数Riccati方程的ANN方法

本文基于矩阵符号函数方法，运用神经网络技术的智能特性，给出了一种求解连续及离散代数Ｒｉｃｃａｔｉ方程的ＡＮＮ方法，最后给出这种方法的应用例子，验证了该方法的有效性及可靠性。     

Fisher information matrix for models of systems based on face-splitting matrix products

Expressions for blocks of the information Fisher matrix are presented based on factorization of the Neudecker derivative of a transposed face-splitting matrix product. Translated from Kibernetika i Sistemnyi Analiz, No. 4, pp. 141–149, July–August, 1999.