CAD关系数据库系统ARDBID简介

一、引言从“三论”(系统论、控制论、信息论)的观点看,CAD(计算机辅助设计)系统是一个信息系统,因此,建立CAD数据库,实现其信息管理的科学化与现代化,实乃实现CAD系统之关键。由于常规数据库大都是商用性的数据库,它们没有几何图形处理功能,很难适应于CAD的工作环境,因此近年来国外正在竞相研制面向CAD的数据库系统,并且取得了一定成效,本文编译介绍的ARDBID系统就是这样的一种CAD数据库系统。 ARDBID系统有如下两个特点: 1.既可处理字符型(非图形)信息,也可处理二维与三维的图形信息。 2.在CAD数据库的基础上,研究开发了一个设计辅助程序包,以帮助设计人员进行各种优化设计。     

一种新的攻击RSA的量子算法

整数分解是数论中一个非常古老的难解性问题,而对于当今世界上最有名且广泛使用的RSA公钥密码体制,其安全性是基于整数分解的难解性的。迄今为止,最有希望破解RSA的方法就是Shor的量子算法。利用RSA不动点性质,基于量子Fourier变换和变量代换,提出了一种新的攻击RSA的量子算法。该算法不需要分解n,而是从RSA密文C中直接恢复其明文M。该算法与Shor算法相比,需要的量子位更少,且成功概率大于1/2。最后将新算法的资源消耗情况与Shor算法的进行了对比。