整数分解是数论中的一个非常古老的计算难解性问题，至今仍然没有一个快速的满意的解决办法，而当今世界最有名气、应用最为广泛的RSA密码体制，其安全性就是基于整数分解的难解性的。本文力图介绍整数分解的若干重要算法、当今整数分解领域中的最新研究方向和最新研究动态，以及它们对RSA密码破译工作的作用和影响。
《计算机工程与科学》是由国防科技大学计算机学院主办的中国计算机学会会刊，是国内外公开发行的计算机类综合性学术刊物，现为月刊。本刊欢迎关于计算机科学理论、计算机组织与系统结构、计算机软件、计算机应用、计算机器件设备与工艺等学科领域方面的来稿。学术论文、技术报告、综述评论、发展动态等形式不限。
多物理耦合是一类普遍的复杂应用问题。并行计算时，在充分考虑各个物理过程的基础上，还需要在不同物理过程之间建立数据依赖关系并交换物理量值。这无论对并行算法设计，还是对并行编程实现来说，均具有较大的难度。JASMIN框架提供联邦计算功能，很好地封装和实现了单层结构网格上的多物理耦合并行计算。该功能实际应用于激光聚变和地球系统模...
在复杂多变且不可预知的因特网环境中，Web组合服务的实际交互行为和它本身定义的规约之间的一致性是难以确保的。为了解决这个问题，提出了一种将服务组合实例的服务交互行为Petri网模型应用于交互行为一致性检测的方法。首先，提出了一个web服务交互行为的运行时监控框架，从行为抽象和提取方法、服务交互行为的捕获机制以及交互行为一致性运...
面向服务的软件开发过程会涉及不同种类以及层次的服务中间件，这一多层次、多种类、多依赖关系的服务中间件环境，在配置、管理与维护上均会给服务开发人员带来额外的开销与负担，直接影响开发效率。设计并实现了一个云计算环境下的服务软件设备动态管理框架，该框架可以根据开发人员需求，透明地完成服务中间件环境的配置与提供，并对服务中间...
随着芯片集成度的发展，芯片性能越来越高，而上市时间越来越短，芯片验证在芯片设计中非常关键并贯穿于整个设计过程，验证的效率和质量直接决定着芯片的成败。提出了基于覆盖率驱动的芯片功能验证方法，定义了基于功能点覆盖率驱动的验证流程，利用PSL语言描述断言检查很有效，通过模拟工具检查断言是否成功，从而判断设计是否满足系统的功能...
PCIExpress作为第三代高性能I／O互连技术具有很多技术优势，如基于报文交换、点对点连接、LVDS高速串行互连、高带宽等。但是，PCIExpress技术更多地应用于通用高性能计算机领域，鲜有将其应用于嵌入式系统设计中的实例。本文基于自行研制的一款嵌入式多核SoC系统YHFT—QDSP，根据系统设计需求，结合PCIExpress技术特点，采用基于IP裁剪的快速...
V—WayCache结构利用存储访问在组之间分布的不均匀性，根据需求动态调整组相联度，具有比传统Cache结构更有效的资源利用率。然而，V—WayCache结构组相联度调整以增大Tag阵列容量为代价，增加了面积、功耗等开销，且Tag阵列利用率不高。对V—wayCache结构进行优化，提出一种低开销的异构可变相联度Cache结构HV—WayCache。HV—WayCache采用异...
由于部署、位置等原因，DTN中各均质节点在通信中的角色和作用存在差异，采取保管传输通信模式，热点区域的节点会因缓存过早耗尽而导致网络拥塞。提出了一种考虑节点自身作用的路由算法ARBR，每个节点根据网络负载状况，自主调整自身权重参数，各节点仅接收优先级不低于自身的节点数据，从而有效利用网络局部连通性，对网络中关键节点的流量进...
在车用自组织网络VANET中，由于移动节点运动速度快且移动受道路拓扑约束等影响，导致链路容易断裂。路由选择是实现VANET的关键技术之一，没有高效的路由选择算法，VANET就无法工作，链路稳定度是衡量路由算法性能的重要因素。基于概率思想提出一种链路稳定度的计算方法来衡量链路的健壮性及可靠性。实验结果表明，所提出的链路稳定度计算方法...
针对城市环境下车载自组网的特点及AODV协议广播式路由探测的不足，采用贪婪转发的单播式路由探测和经典AODV协议的广播式路由探测相结合的路由探测方式，并且单播路由探测在选择下一跳转发节点时同时考虑贪婪转发和链路稳定两个因素，减少了广播帧的发送，提高了路由的稳定性。仿真实验表明，改进后AODV协议比经典AODV协议更加适合城市车载自组...
由无线信道的广播特性造成的路径之间的并行多径干扰问题，已经成为无线多媒体传感器网络中使用多路径路由必须解决的首要问题。针对该问题，提出了一种虚拟网格的干扰避免多路径路由协议（IAMVG）。该协议通过把监测区域划分为虚拟网格的方式，预先选择互不干扰的网格，进而优先选择该网格内的簇头节点加入路由的方法，尽量拉开相互干扰链路之...
访问控制技术是保障信息系统安全的关键技术。在对已有的访问控制技术进行了回顾和分析的基础上，提出了PDM—RBAC访问控制模型。该模型针对PDM系统中存在的用户层次多、数据量大、数据细粒度的控制等因素造成的系统性能低效和管理困难的问题，引入了用户组层次来替代RBAC访问控制模型中的角色层次，并增加了权限层次结构来管理数据权限，同时结...
在应急救援中，通常采用建模方法获取气体扩散态势图（羽流图），随着无线传感器网络的发展，其快速部署与分布式感知为更精确的态势图绘制供了新途径。但是，在实际应用中，由于节点部署的误差与数量限制，存在感知盲点区域与空间分辨率偏低的问题。针对此问题提出了增强态势图空间分辨率的算法。该算法基于高斯掩模计算的节点位置势能图，虚拟...
传统的搜索引擎不能代替用户实行实时监控，为了解决这个问题，提出了定向搜索监控技术，用户可以根据自己的需求定制任务，包括指定搜索范围和搜索主题，系统按用户定义周期监控，并将结果及时主动地反馈给用户。以Google云平台GoogleAppEngine作为开发平台，利用其提供的多项云服务，有效地解决了计划任务管理、多任务触发以及高并发等I＂1题...
为满足在线社会网络语义分析的需要，提出社会语义网络分析框架。该框架由两部分构成：一是在线社会网络的语义表示，利用RDF模型和已建立的本体描述在线社会网络，赋予社会网络丰富的语义信息；二是在线社会网络的语义分析，利用SPARQL对在线社会网络语义图进行检索过滤，获取满足语义要求的数据，在分析过程中利用属性的层次结构实现分析粒度...
群体组织模型是深入研究群体协同行为的基础，而现有的组织模型大多集中在对Agent组织的结构或个体低层指令级的交互上，不能描述组织高层的动态任务交互。提出一个新的群体组织协同关系模型GRNA。该模型包含两个子模型：认知模型和交互模型。认知模型构建于领域本体之上，为GRNA模型提供准确的术语定义；交互模型则基于描述任务逻辑理论，反映...
通过分析B方法和软件体系结构描述语言ABC／ADL各自的特点，提出了一种两者结合的形式化方法。该方法利用B方法扩充的事件机制，定义软件体系结构描述语言的构件和连接子观察模型、行为规约和约束规约，并给出了规约实例，从而使得基于B方法的ABC／ADL能够形式化描述软件体系结构的结构和行为。
提出了一种高斯混合背景模型和YUV色度空间相结合的运动目标检测算法。高斯混合模型对背景光线变化有较强的鲁棒性，且对背景中的周期性变化有较好的抑制作用，检测出的目标有较好的连通性；但其对于全局亮度的变化及噪声较为敏感，容易误判。为此选取对亮度变化不敏感的UV分量来进行运动目标检测，然后再和Y分量的高斯混合背景检测进行“与”运...
在给定插值条件时，标准三次Hermite参数曲线与曲面的形状无法调整。为克服标准三次Hermite参数曲线与曲面的不足，首先通过提高基函数次数的方法给出了一种带形状参数的四次Her—mite基函数，然后生成了相应的带形状参数的四次Hermite参数曲线与曲面。所生成的曲线与曲面是标准三次Hermite参数曲线与曲面的扩展，不仅与标准三次Hermite曲线与曲...
传统的归一化互信息配准方法未利用图像的空间信息，当图像中混有一定噪声时，会出现误配准。边缘是图像最基本的特征之一，为了改进归一化互信息方法，提高图像配准的精度，加快收敛速度，将图像的边缘信息与灰度信息自适应地结合，形成归一化边缘互信息测度（NCMI），提出一种基于加速因子的自适应加速粒子群优化算法（AAPS0）来优化基于NCMI...
针对物流配送中带时间窗的车辆路径问题，以最小化车辆使用数和行驶距离为目标，建立了多目标数学模型，提出了一种求解该问题的多目标文化基因算法。种群搜索采用遗传算法的进化模式和Pareto排序的选择方式，局部搜索采用禁忌搜索机制和存储池的结构，协调两者得到的Pareto非占优解的关系。与不带局部搜索的多目标遗传算法和单目标文化基因算法...
在描述动态车辆路径问题的基础上，通过对计划周期分片，将动态车辆路径问题转换为一系列的静态子问题，并采用改进的最大最小蚂蚁系统对静态子问题进行求解。在最大最小蚂蚁系统中，针对聚类分布和随机分布的客户，分别采用顺序法和并行法构建路线，信息素的更新量随着可选客户数量的不同而改变，同时在算法执行过程中对期望启发式因子、选择概...
征集范围： 作者所投稿件必须是在并行分布式处理领域内未正式发表的、原创研究成果，包括阶段性实验成果或商业系统。特别欢迎是面向新兴技术的论文投稿，征集范围包括如下（但不局限于此范围）：并行分布式算法，包括：稳定性；可扩展性；容错性算法和并行分布式系统的数据结构；通信与同步协议；网络算法；调度以及负载平衡。
针对协同优化方法收敛困难、优化效率低的问题，提出了一种改进的协同优化算法-ICO算法。通过引入自适应松弛因子将一致性等式约束转化为不等式约束，同时建立混合惩罚函数，将系统级约束优化问题转化为无约束优化问题，ICO算法较好地克服了传统协同优化算法难于收敛的缺点。标准算例实验结果表明，ICO算法能够有效提高优化的稳定性、可靠性和计...
针对在求解高维多峰值复杂问题时种群容易陷入局部搜索、求解精度低的问题，提出了一种基于自适应差分进化算法和小生境高斯分布估计的文化算法。将差分进化算法用于种群空间的优化，利用动态小生境识别算法在种群空间中识别小生境群体。信度空间利用高斯分布估计算法在小生境内进行局部优化，并将小生境特征存入进化知识库，进化知识库进一步引...
传统的反向k近邻查询的研究主要集中在k=1时的单色移动对象的反向最近邻查询上，单色和双色的反向k近邻查询问题还没有解决。利用网格索引结构结合60°平面修剪策略，提出了一种解决单色和双色的移动对象的连续反向k近邻查询方法。最后实验结果验证了算法的有效性。
针对DBSCAN算法存在的参数敏感性和不能区分相连的不同密度的簇等缺陷，提出了一种基于DBSCAN算法的改进算法。算法提出了累积平均密度的概念，用来作为簇合并的依据，弱化了密度阈值Minpts的作用；选取密度最大的对象作为初始聚类中心，按照密度由高到低的顺序进行聚类，具有一定的层次性，因此支持变密度数据集聚类。最后，用数据集对算法进行...
购物车(0)