三维随机矩阵置乱变换的周期及其应用

 为了适合数字多媒体特性,实施多媒体加密与信息隐藏,生成充分大的密钥空间,使用了数论、近世代数、算法分析等工具,对高维随机矩阵置乱变换的精确周期进行了研究。给出三维随机整数矩阵A决定的置乱变换在任意模N下,其周期T(A,N)的精确表达式及上界估计,构造了求周期的快速算法,仅耗费O(log₂ N)² 次模N乘法便可得到T(A,N)。大量的算例和应用范例与理论结果相吻合。结论可用于建立数字多媒体的新型密码体制,实施高效率的加密。     

On <Emphasis Type="Italic">k</Emphasis>-error linear complexity of some explicit nonlinear pseudorandom sequences

Combining with the research on the linear complexity of explicit nonlinear generators of pseudorandom sequences, we study the stability on linear complexity of two classes of explicit inversive generators and two classes of explicit nonlinear generators. We present some lower bounds in theory on the k-error linear complexity of these explicit generatol＇s, which further improve the cryptographic properties of the corresponding number generators and provide very useful information when they are applied to cryptography.     

一种简化计算的Bent函数判定方法

为讨论Bent函数性质的需要,在研究了线性函数与Bent函数关系及e-偏导数的密码学性质的基础上,本文提出了一种判断布尔函数是否为Bent函数较容易的算法.同时,也讨论了Bent函数旋转变换生成的函数性质.     

基于2维极大点的倒序取舍算法

探讨了求2维极大点的一种创新算法(倒序取舍算法),该算法比分治算法时间复杂度低.由此提出倒序取舍算法的思想及其应用.     

排序距离矩阵蛋白质结构比对算法

提出一种改进的SortMatAlign算法, 通过快速排序预处理距离矩阵, 使MatAlign算法的时间复杂度由O(N₄)降为O(N₃). 结果表明, SortMatAlign算法计算出的RMSD值平均是MatAlign算法的1.098倍, 使用残基个数和RMSD综合衡量标准的S值平均是MatAlign算法的0.968倍, 在同等条件下, 运行速度比MatAlign提高18.276倍.     

近代以来中医命运的三个历史必然性

论证了近代以来在工业文明的影响下中医衰落的必然性和中医大难不死的必然性,以及随着新文明转型的到来中医复兴的必然性,进而分析了中医复兴的曲折性。     

基于多核的并行模拟退火放疗计划优化加速方法

为了满足图像导引(imaging guided radiotherapy,IGRT)的实时四维适形调强逆向放疗计划在临床实施的需要,用一台HP桌面型工作站和OpenMP多线程库,试验了用多核并行计算技术实现的模拟退火逆向治疗计划快速全局优化算法,并将其应用在一个虚拟体模和4个临床病例的优化中。实验结果表明:基于多核的并行计算技术能大幅度提高逆向放疗技术的优化计算的效率;进一步选用更多核的并行计算机图像工作站,该技术可以满足目前大多数4D医学成像的临床需要。     

人员工作压力和创造力关系的实证研究

我国企业的R&D人员在创造力不高的同时,工作复杂性压力和时间压力也越来越大。这些压力究竟会对R&D人员的创造力产生什么样的影响,在已有研究成果中没有明确的定论,特别是在中国的文化背景下。进行相关的实证研究,结果表明,工作复杂性压力和时间压力均对我国企业R&D人员的创造力产生积极影响。     

周期为2p~n二元序列的m紧错线性复杂度

结合k错线性复杂度、k错线性复杂度曲线和最小错误的理论,利用紧错线性复杂度的概念来研究序列线性复杂度的稳定性。首先改写周期为2pn二元序列k错线性复杂度的快速算法,并给出了周期为2pn二元序列m紧错线性复杂度快速算法,这里p是素数,2是模p2的本原根,最后给出例子验证该算法的正确性。     

一种面向对象软件的伪动态复杂性度量的方法

着眼于对象的继承和交互两个正交方面,提出一种面向对象的伪动态复杂性度量方法.该方法集成了继承和消息路径的度量,借助于简化消息交互图和继承扩展图较全面度量了软件复杂性.最后使用一个实例说明和验证了方法的有效性.