一种基于RSA算法的密钥生成研究和其在路由系统中的应用.pdfVIP

熊勇强朱峰吴建平 }●暖：}卟典型的分布式路由系统是—个根据路由嚣之间交互的路由倌l转宣数据报文的分布式幕统．这稿奠术分布式路由 掉了—音瞳全系坑中的KⅨ瑁豁章C^，因而减少了单尸戋效点，提高了系统的扩展性；同时我们雕—|分新了在遮种咐喇中使 用的密钥生成算法。JII曹储由各卟哆}．布的密钥生戚器独立批行在剩r】绐定的约柬条件下，生成全系统唯一的包台强素数的 RsA糊。 美螂戢密钌生成，鼬彩分布式系斑础消算法 wu ⅪongYoIl羽iangzhuBeIlgJianp啦 柚由吐A 幽训印舶嗽船舶凼∞瞄ly 0ftbeDRs咖of也e 虹pd岫掣蜘幻蛐b删ly 帮世n胁f●血dc缸aIs啊ethe啊Ii印l∞e鼯0fkcysby眦∞删曲we鲥驴岫曲chofthcm 1．弓l育 随着计算机网络技术及其应用的飞速发展，人们对于网焰互连和网络安全的要求越来越高。由于路由器 在网络互连方面的高度灵活性及良好的性能，使得路由器成为网绍安全互连的关键设备，如何聚正由无数台路 由器廓组成的网络的安全自然日益受到陕注。 首先，当我们构建—个巨大的分布式路由系统时，各个安全独立的分布区域的膊咯性躯或安全敢策都可 能不尽相同。因此无沦狄故率出发，还是从系统的可靠性或安全策略出发，系统将无法忍受可昭存在盼单一失 ’本文研究得到国家B6颂目竟帖．项目号8品．30岛∞斯一01．1。 教点或系统飙 其次，大规蒜的分奔式路由系统必须是相对安全的，遮样，安全路由器必须断定与之通信的实体身份是 真实的。—台伪装受傍的碚曲器对系统造成的危害是无法超瞻的。所以，身份的认证整系统的—个基率前提。 再次，当要利用安垒鼬器构建—个大的计荆惆络时，将不断有路由器加^到这个系统中。这梓。来， 这个系统崩确蒯的技术就!睦须是可扩馒的。 最后，所有的路由器之间都通过路由协议来交换信息，几乎现在所有的路由协议对路由环境都进行了层 次管理，所有的路由嚣都划分垂-_惟局唯一的网络区域z中，同时在各个网络区域中的路由器都具有本区域 唯—的标谪。换句话说，如果我们把整个分布式路由系统分戒nJ|歌新亍管理，那么，每一台路由器将被我们赋 予：罔绍区I_留=(z1，劫…．，毛)以及胃培耐录识i。 由于现有系统的各种约束，并考虑刊公朝啦：术在密钉管理E的先天优势，我们选取了公饲密码体树作为 我们分布式路由系统中的薹率安全技术，并使署公争擤法中最典型的，也是应用最为广泛的R黝I算法的—卟设 进版本作为我们研究的出发点。 在—佗渖撒网体制中，每—佝岱踌隋—对密钥：公钥(鼬lic l时)庸胡(P由劬el时)。公锕以 散布，但是私钥要保密。鬻隶巩0Ⅱ密用的密铒祠捂钠如I乏i驰删疆嘲，或者说乩加密皆鲰荣删醯l魄钥是—个 极匿难的问题，即不存在有效膺白算法。 建立可靠而有效的公钥系统，好处是非常明显的。在大规摸豹分布式路由系统中，每个实体都可能与其 他实体所．有通信，密钥的分再0瞥理更捏补救为复杂的问题，而密钥分开的公钥体制有盼于】嘲划勃硼鸸所固有 的弊端。 22融 泛酮。其安全l生基于大数目子分解，后者是数学E的—个难匦，堇夸汝肓有效的算法。 下面先简单介绍RsA算法ⅡJ： 首先需生成加密和解密所需的密钥。 (1)随初琏取两化q嘴研Ⅱq；两州蛐雏激相差不大，p和胡：公开； 圆计算n=p．q；n公开，酗而成为公钥的—部分； 0)计算忡1)=睁1)·(q_1)；呻1)用来啪勒晌瓢脯曹密铜，不公开； (Q生成加密密钥c，d朔耐猷E条件(e，币(n))=l；e公开，是公钥的另—部分； 圆生成税蝴(私明)d，d必骊献酶杵：d叼§1InodQ(n)； 生成加嚏和解密所需的密钥之后．即可进行加密和解密。 剥舯瞄柚啦陀瓤蟛燃明翅酗睁化，并取长窿d、于蛔：(n)位蝴瞄荆何钉加密的明文块。 明文M加密得到密文c的过程助： C=E∞=(m口dn) 密文c日鼬E褥弼明文Ⅻ的过程D为： M=D(c)=(C。删n) 上述加、脱密i摊的正畴睦刁-滩征明【Il，唰融切奇瞻汪明，如果先用私钥加密，然后再熊用公钥就可以脱