高级在轨系统中高速RSA加密.pptVIP

高级在轨系统中RSA高速加密技术的研究 答辩人：徐流波 指导老师：王益民 2006年2月20日 目 录 绪 论 高级在轨系统的必然: 随着航天任务难度的不断增加,航天器复杂度也与日俱增, 传统的PCM测控体制已经不能满足深空探测的要求,数据管理系统已经与结构、电源、控制、热控一样，成为航天器平台的五大支柱之一. AOS的数据保护实现 数据保护方式选择： 传统加密体制：DES、AES等； 公开加密体制：RSA、椭圆曲线 公开加密体制等； 公开加密及RSA加密算法 公开加密体制的概念： 公开加密及RSA加密算法 RSA加密算法的运算过程： 公开加密及RSA加密算法 The L-algorithm 公开加密及RSA加密算法 Montgomery算法在模乘算法中的应用: 公开加密及RSA加密算法 Cont.. 公开加密及RSA加密算法 RSA高速加密的设计与实现 RSA高速加密的设计与实现 RSA高速加密的设计与实现 RSA高速加密的设计与实现 RSA高速加密的设计与实现 Montgomery模乘器设计 RSA高速加密的设计与实现 RSA高速加密的设计与实现 4位超前进位链 RSA高速加密的设计与实现 RSA高速加密的设计与实现 高速乘法器设计 RSA高速加密的设计与实现 RSA高速加密的设计与实现 RSA高速加密的设计与实现 结 论 1、认证加密是高级在轨系统数据保护实现的重要手段，高速RSA加密技术的实现对AOS数据保护具有重要意义。 2、并行流水线技术可以提高RSA加密速度，采用SoC思想，可以大大提高加密芯片的数据吞吐量。 3、随着大规模集成电路设计和工艺水平的提升，按照本文的设计思想，实用的高速RSA加密芯片必定能够实现。 致 谢 本论文是在导师王益民老师指导下完成的,两年多的学习里面,王老师给我的毕业设计课题实现提供各种便利, 在此衷心感谢他在攻读硕士学位期间提供的指导与帮助. 感谢人劳处的各位老师在硕士学习期间的关心和帮助. * * 一、绪论 二、AOS的数据保护实现 三、公开加密及RSA加密算法 四、RSA高速加密的设计与实现 五、结论 AOS中数据安全威胁: 1、中继卫星S波段前向链路波束宽度较宽，地面可以截收转发给用户航天器的前向数据； 2、用户航天器的接受波束更宽,旁瓣电平更高,又接近地面运行,地面的侦听站完全有可能通过其天线旁瓣发起主动攻击. 加密认证应用范围: 传统加密密钥的发送过程通道； 遥控遥测指令的发送通道； 其他需要进行加密认证的通道。 AOS对加密认证的要求： 根据中国空间技术研究院921项目的《MB-1高速通信处理器 原理样机研制技术要求》可知：,AOS系统中数据流平均速率基本 在1Mbit/s左右，我们的RSA加密芯片平均加密速率必须达到或超过 1Mbit/s，对于1024位的RSA加密来说，就要达到980次/秒。 M= cd modN=(me)dmodn=m1-φ(n) modn=m(mφ(n))-r=mmodn=m 解密 C= me mod n 加密 D: ed=1modφ(n) 私钥 N:两个素数p和q的乘积(p和q必须保密) n=pq E:与φ(n)=(p-1)(q-1)互素 公钥 ; 原始算法: { T=A×B; M=(Tmodr)n’(modr); S=(T+Mn)/r; If Sn then S=S-n; Return S;} 其中(r,n)=1,r×r-1modn=1, n×n’ mod r=-1 改进算法： M on tP ro (A ,B ,N ) { S = 0; T = 0; (1) for i= 0 to w -1 do (2) { (c1, s1) = t1+ a0·bi; (3) 　t0= s1; (4) 　m = (s0+ t0) ·n ′ 0 (m od r); (5) 　(c2, s2) = s0+ m ·n0+ t0; (6) 　fo r j = 1 to w -1 do (7) 　{ (c1, s1) = tj + 1+ aj ·bi + c1; (8) 　tj = s1; (9) 　(c2, s2) = sj + m ·n j + c2; (10) 　sj -1= s2;