分组密码中线性映射硬件的优化设计

目前对分组密码安全性的研究主要集中在对换字盒混淆能力的研究方面,而有关换位盒扩散能力的研究文献则相对较少.利用最大距离可分映射描述了换位盒的扩散能力,给出了基于最大距离可分映射的换位盒的硬件实现方法,并对其进行了优化.对该种换位盒的空间复杂度和时间复杂度分别用硬件中异或门的数目和比特流穿越异或门的层数加以了度量.在此基础上,借助于对比特级并行乘法器的复杂度的分析,给出了一个优化最大距离可分码的算法.与以往的方法比,该算法有较低的复杂度.     

用遗传算法求解飞行管理问题

对遗传算法的算子加以改进,并用改进后的遗传算法求解飞行管理问题,模拟结果表明该算法有效.     

基于多核的批处理RSA的并行加速方法

为了改善RSA算法解密和签名的性能,Fiat提出了batch RSA算法,但效果并不显著.针对现有计算机多核的特点,对batch RSA算法进行并行优化,使其在解密和签名时的速度得到大幅度提升,实验表明并行优化后平均加速比可达到4.75.     

校园网格中信息服务的研究与实现

为消除校园网中的信息孤岛, 提出构建一个基于数据网格技术的校园网格框架, 进行信息整合, 实现资源共享. 重点对校园网格中的信息服务进行研究设计, 对其涉及的服务注册、 服务查看和服务发现关键技术作了详细的说明.     

北京大学超小型激光加速器系统研究进展

超强激光与等离子体相互作用可以获得高于传统加速器三个数量级以上的加速电场梯度,更加有效地加速离子,从而能够显著缩小加速器的体积和造价．鞘层加速（TNSA）和光压稳相加速（RPA）是目前研究得最多的两种主要激光加速机制．与鞘层加速相比,光压稳相加速的加速效率和离子能量更高、单能性更好．在提出光压稳相加速原理的基础上,北京大学正在建造一台基于该原理的超小型激光加速器系统．本文将介绍北京大学在激光加速研究方面的进展和激光加速器系统的研制情况,包括理论模拟、前期准备实验、自支撑纳米靶的制备以及离子输运线的初步设计．     

基于FPGA的卷积神经网络加速系统

以在现场可编程门阵列(FPGA)上部署卷积神经网络为背景,提出了卷积神经网络在硬件上进行并行加速的方案.主要是通过分析卷积神经网络的结构特点,对数据的存储、读取、搬移以流水式的方式进行,对卷积神经网络中的每一层内的卷积运算单元进行展开,加速乘加操作. 基于FPGA特有的并行化结构和流水线的处理方式可以很好地提升运算效率,从对ciafr-10数据集的物体分类结果看,在不损失正确率的前提下,当时钟工作在800 MHz时,相较于中端的Intel处理器,可实现4倍左右的加速.卷积神经网络通过循环展开并行处理以及多级流水线的处理方式,可以加速卷积神经网络的前向传播,适合于实际工程任务中的需要.     

最大距离可分码的上界

Mq(k)表示q元(n,qk,d)最大距离可分(maximum distance separable,MDS)码的最大码长,其中q,k为参数.讨论Mq(k)的性质,得到Mq(k)的新的上界.     

基于工程语义信息和优先约束矩阵的装配顺序规划方法

虚拟装配作为虚拟制造业的一个重要分支,不仅为降低产品发展的成本和缩短上市时间提供了有效途径,还有助于提高产品自身质量.提出的装配顺序规划方法主要基于两个方面:一方面是从人机交互(HCI)对话框中获得的工程语义信息(SEI),另一方面是根据每个装配元件的配合约束关系,几何图形和拓扑信息、以及可移动方向集(MDS)推导出的优先约束矩阵(PCM).在对原始干涉情况进行修正后,从工程的角度通过分析优先约束矩阵生成完备的可行甚至最优装配顺序并非难事.最后,将一个仿真模型引入对Pro/Engineer二次开发出的虚拟装配支持系统VASS 2000,以验证该方法的有效性和实用性.     

SYMMETRIC AND SKEW-SYMMETRIC PROCRUSTES STATISTICS AND THEIR APPLICATIONS

In this paper,we give the calculation formulae and some properties of symmetric andskew-symmetric procrustes statistics and related transformation matrices.We use the procrustesstatistic to provide an overall picture of the response of the classical scaling method to smallerrors by making expansions in powers of the error term,and retaining the lowest non-cancellingpower.A perturbation theory for this is worked out,and is shown to lead to a distribution theory.