当前位置:文档之家› 武汉大学《密码学》课件第十三讲 HASH函数

武汉大学《密码学》课件第十三讲 HASH函数

武汉大学_地图学与地理信息系统攻读硕士培养方案

地图学与地理信息系统专业攻读硕士学位 研究生培养方案 一、培养目标 本专业培养适应我国社会主义建设事业发展的需要,面向现代化、面向世界、面向未来的德、智、体全面发展的高层次专门人才,具体要求如下: 1.学习和掌握马列主义的基本理论,坚决拥护四项基本原则,拥护中国共产党的领导和党的各项方针政策,热爱社会主义祖国,树立正确的人生观和价值观,遵纪守法,具有较强的事业心和责任感、良好的道德品质和科学道德,积极为社会主义现代化建设服务。 2.勤奋学习,学风端正。具有坚实宽广的基础知识和系统深入的专业知识,了解摄影测量与遥感学科的进展与动态,掌握摄影测量、遥感和地理信息系统的高新技术及数据获取原理等,能独立承担本专业科研和教学任务,具备组织科研项目或工程生产的能力。 3.能较熟练地利用一门外语阅读专业文献和撰写科研论文。 4.身心健康。 二、研究方向 1.地理信息系统开发与应用 主要研究网络地理信息系统的设计方法和软件开发方法等,多维动态地理信息的数据管理和应用方法、动态地理信息系统的模拟和可视化等,移动地理信息系统的软件开发技术、数据传输技术、自适应性可视化技术等。 2.地理信息可视化与虚拟现实技术 主要研究地理信息的动态可视化方法和模型、虚拟现实技术,网络环境下地理信息可视化的数据模型、数据结构、数据传输方法、快速浏览方法等。 3.地图认知的理论方法与应用 主要研究地理空间数据多尺度表达方法、地图认知理论和方法、地图空间认知模型及计算方法、基于地图模型的可视化地学分析方法等。 4.时空数据建模与分析 利用时空相关和时空逼近等理论,研究长时间序列的地图、遥感影像和地理空间数据中时空数据结构化建摸、数据管理和统计分析方法,支持地理信息智能服务的建立。 5.数字(智慧)城市技术方法

武大版摄影测量学重点

摄影测量学 第一章绪论 1、基础地理信息类型传统的 4D 数 据 DLG-Digital Line Graphic,数字线 化图 DEM -Digital Elevation Model,数字高程模 型 DOM - Digital Orthophoto Map,数字正 射影像 DRG - Digital Raster Graphic,数 字栅格地图 2、传统的摄影测量学 是利用光学摄影机获取的像片,通过像片来研究和确定被摄物体的形状、大小、位置、性质及其相互关系的一门科学技术。 3、摄影测量与遥感 是对非接触传感器系统获得的影像进行记录、量测、分析和表达,从而获得地球及其环境和其它物体的可靠信息的一门工艺、科学和技术。 4、摄影测量是影像信息的获取、处理、提取和成果表达的一门信息科学。 5、摄影测量的任务: (1)地形测量领域:各种比例尺的地形图、专题图、特种地图、正射影像地图、景观图 ;建立各种数据库;提供地理信息系统和土地信息系统所需要的基础数据 (2)非地形测量领域生物医学、公安侦破、交通事故、勘察古文物、古建筑建筑物、变形监测、工业摄影测量、环境监测 6、摄影测量的特点 ?无需接触物体本身获得被摄物体信息 ?由二维影象获取对象的空间三维信息 ?面采集数据方式,信息丰富逼真 ?同时提取物体的几何与物理信息 7、摄影测量学的三个发展阶段 (1)模拟摄影测量阶段(1851-1970) ?利用光学/机械投影方法实现摄影过程的反转,用两个/多个投影器模拟摄影机摄影时的位置和姿态构成与实际地形表面成比例的几何模型,通过对该模型的量测得 到地形图和各种专题图 (2)解析摄影测量阶段(1950-1980) 以电子计算机为主要手段,通过对摄影像片的量测和解析计算方法的交会方式来 研究和确定被摄物体的形状、大小、位置、性质及其相互关系,并提供各种摄影 测量产品的一门科学 (3)数字摄影测量阶段(1970-现在)基于摄影测量的基本原理,通过对所获取的数字/数字化影像进行处理,自动(半自动)提取被摄对象用数字方式表达的几何与物 理信息,从而获得各种形式的数字产品和目视化产品 8、摄影测量三个发展阶段的特点

武汉大学计算机学院04级《密码学》试题

武汉大学计算机学院 信息安全专业2004级“密码学”课程考试题 (卷面八题,共100分,在总成绩中占70分) 一、单表代替密码(10分) ①使加法密码算法称为对合运算的密钥k称为对合密钥,以英文为例求出其对合密钥,并以明文M=WEWILLMEETATMORNING 为例进行加解密,说明其对合性。 ②一般而言,对于加法密码,设明文字母表和密文字母表含有n个字母,n为≥1的正整数,求出其对合密钥k。 二、回答问题(10分) ①在公钥密码的密钥管理中,公开的加密钥Ke和保密的解密钥Kd的秘密性、真实性和完整性都需要确保吗?说明为什么? ②简述公钥证书的作用? 三、密码比较,说明两者的特点和优缺点。(10分) 对DES和AES进行比较,说明两者的特点和优缺点。 四、设A=[01,02,03,04]T,B=[b0,b1,b2,b3]T,利用反对数表查表计算AES中的列混淆,求出B。(10分) 五、设g(x)=x4+x2+1,g(x)为GF(2)上的多项式,以其为连接多项式组成线性移位寄存器。画出逻辑框图。设法遍历其所有状态,并写出其状态变迁及相应的输出序列。(15分) 六、考虑RSA密码体制:(15分) 1.取e=3有何优缺点?取d=3安全吗?为什么? 2.设n=35,已截获发给某用户的密文C=10,并查到该用户的公钥e=5,求出明文M。

七、令素数p=29,椭圆曲线为y2=x3+4x+20 mod 29,求出其所有解点,并构成解点群,其解点群是循环群吗?为什么?。(15分) 八、在下述站点认证协议中函数f起什么作用?去掉f行不行?为什么?(15分) 设A,B是两个站点,A是发方,B是收方。它们共享会话密钥Ks ,f是公开的简单函数。A认证B是否是他的意定通信站点的协议如下: 1.A产生一个随机数RN,并用Ks对其进行加密:C=E(RN,Ks),并发C给B。同时A对RN进 行f变换,得到f(RN)。 2.B收到C后,解密得到RN=D(C,Ks)。B也对RN进行f变换,得到f(RN),并将其加密成 C’=E(f(RN),Ks),然后发C’给A 。 3.A对收到的C’解密得到f(RN),并将其与自己在第①步得到的f(RN)比较。若两者相等,则A 认为B是自己的意定通信站点。否则A认为B不是自己的意定通信站点。 参考答案 (卷面八题,共100分,在总成绩中占70分) 一、单表代替密码(10分) ①使加法密码算法称为对合运算的密钥k称为对合密钥,以英文为例求出其对合密钥,并以明文M=WEWILLMEETATMORNING 为例进行加解密,说明其对合性。 ②一般而言,对于加法密码,设明文字母表和密文字母表含有n个字母,n为≥1的正整数,求出其对合密钥k。 解答: 1.加法密码的明密文字母表的映射公式: A为明文字母表,即英文字母表,B为密文字母表,其映射关系为: j=i+k mod 26 显然当k=13时,j=i+13 mod 26,于是有i = j+13 mod 26。此时加法密码是对合的。称此密钥k=13为

武汉大学测绘学院地图学期末考试复习重点

地图学基础复习要点 武汉大学测绘学院XX 第一编地图与地图学 一、地图的基本知识 1、地图的基本特性:a、由特殊的数学法则产生的可量测性(地图投影、地图比例尺、地图定向)b、由使用地图语言表示事物所产生的直观性(地图符号、地图注记)c、由实施制图综合产生的一览性(地物选取、图形化简) 2、地图定义:地图是根据一定的数学法则,将地球(或其它星体上)的自然和人文现象,使用地图语言,通过制图综合,缩小反映在平面上,反映各种现象的空间分布、组合、联系、数量和质量特征及其在时间中的发展变化 3、数字地图:存储于计算机可识别的介质上,具有确定坐标和属性特征,按照特殊数学法则构成的地理现象离散数据的有序组合。 4、地图分类:1)按内容分类:a、普通地图:是以相对平衡的程度表示地表最基本的自然和人文现象的地图。它以水系、居民地、交通网、地貌、土质植被、境界和各种独立目标为制图对象。b、专题地图:是根据专业的需要,突出反映一种或几种主题要素的地图,其中作为主题的要素表示的很详细,其他的要素则围绕表达主题的需要,作为地理基础概略表示。(自然地图、人文地图、其他专题地图)(2)按用途分类:a、通用地图:为读者提供科学和一般参考的地图。如:地形图、挂图等。b、专用地图:为各种专门用途制作的地图,他们是各种各样的专题地图。如:航海图、教学图等。 5、国家基本比例尺:1:5000、1:1万、1:2.5、1:5万、1:10万、1:25万、1:50万、1:100万共八种 6、古今中外地图简史:魏晋裴秀(世界最早的完整制图理论)→《禹贡地域图》《方丈图》唐代贾躭→《海内华夷图》宋代沈括→《梦溪笔谈》清朝康熙年间→《皇舆全览图》实测清末魏源→《海国图志》托勒密→《地图学指南》 7、地图的基本内容:(1)数学要素:控制点、坐标系统、比例尺、地图定向(2)地理要素:普通地图——自然要素(水系、地貌、土质和植被)、人文要素(独立地物、居民地、交通网、境界线)专题地图——地理基础要素、主题要素(3)整饰要素——是一组为方便使用而附加的文字和工具性资料,对主要图件在内容与形式上的补充:图名、图号、接图表、外图廓、分度带、图例、坡度尺、三北方向、图解和文字比例尺、编图单位、编图时间和

武汉大学地图学试卷

武汉大学资源与环境科学学院 2005-2006学年度第二学期期末考试 《地图学》试卷A 一、判断题(20’每题2’) 1、图号为K53E023006的地图是1﹕5万比例尺地形图。() 2、沈括最早提出了制图六体。() 3、海水深度是从平均海水面向下计算的。() 4、圆锥投影的等变形线是放射状的。() 5、我国1:2千的普通地图是国家基本比例尺地图。() 6、用比率符号表示数量时是根据符号的面积比计算的。() 7、地图图面上图形所处的位置不会影响其视觉重量。() 8、色光的混合是加色法混合。() 9、实地上河流的密度愈大,其选取标准定的愈低。() 10、陆地上的等高线是封闭的连续曲线。() 二、名词解释(30’每题5’) 1、数字地图 2、变形椭圆 3、普通地图 4、范围法 5、量表系统 6、地图适宜载负量

三、问答题(40’) 1、简述地图的三个基本特性? 2、按照变形性质,地图投影如何分类? 3、等高线的基本特点是什么? 4、质底法和范围法的区别是什么? 5、图形视觉感受的认识过程? 6、计算机地图制图的成图过程是什么? 7、当境界线以河流分界时其图形如何描绘? 8、制图数据的来源有哪些? 四、综述(10’) 制图综合的基本方法。 武汉大学资源与环境科学学院 2005-2006学年度第二学期期末考试 《地图学》试卷B 一、判断题(20’) 1、图号为K49D005012的地图是1:5万比例尺地形图() 2、等角割圆锥投影两条标准纬线之间的长度比为1() 3、海水深度是从平均海水面向下计算的() 4、地图图面上图形所处的位置不会影响其视觉重量() 5、陆地上的等高线是封闭的连续曲线() 6、实地上河流的密度愈大,其选取标准定的愈低()

武大信息安全密码学带答案

密码学 一、单表代替密码(10分) ①使加法密码算法称为对合运算的密钥k称为对合密钥,以英文为例求出其对合密钥,并以明文M =WEWILLMEETATMORNING 为例进行加解密,说明其对合性。 ②一般而言,对于加法密码,设明文字母表和密文字母表含有n个字母,n为≥1的正整数,求出其对合密钥k。 二、回答问题(10分) ①在公钥密码的密钥管理中,公开的加密钥Ke和保密的解密钥Kd的秘密性、真实性和完整性都需要确保吗?说明为什么? ②简述公钥证书的作用? 三、密码比较,说明两者的特点和优缺点。(10分) 对DES和AES进行比较,说明两者的特点和优缺点。 四、设A=[01,02,03,04]T,B=[b0,b1,b2,b3]T,利用反对数表查表计算AES中的列混淆,求出B。(10分) 五、设g(x)=x4+x2+1,g(x)为GF(2)上的多项式,以其为连接多项式组成线性移位寄存器。画出逻辑框图。设法遍历其所有状态,并写出其状态变迁及相应的输出序列。(15分) 六、考虑RSA密码体制:(15分) 1.取e=3有何优缺点?取d=3安全吗?为什么? 2.设n=35,已截获发给某用户的密文C=10,并查到该用户的公钥e=5,求出明文M。 七、令素数p=29,椭圆曲线为y2=x3+4x+20 mod 29,求出其所有解点,并构成解点群,其解点群是循环群吗?为什么?。(15分) 八、在下述站点认证协议中函数f起什么作用?去掉f行不行?为什么?(15分) 设A,B是两个站点,A是发方,B是收方。它们共享会话密钥Ks ,f是公开的简单函数。A认证B

是否是他的意定通信站点的协议如下: 1.A产生一个随机数RN,并用Ks对其进行加密:C=E(RN,Ks),并发C给B。同时A对RN 进行f变换,得到f(RN)。 2.B收到C后,解密得到RN=D(C,Ks)。B也对RN进行f变换,得到f(RN),并将其加 密成C’=E(f(RN),Ks),然后发C’给A 。 3.A对收到的C’解密得到f(RN),并将其与自己在第①步得到的f(RN)比较。若两者相等, 则A认为B是自己的意定通信站点。否则A认为B不是自己的意定通信站点。 一、单表代替密码(10分) ①使加法密码算法称为对合运算的密钥k称为对合密钥,以英文为例求出其对合密钥,并以明文M =WEWILLMEETATMORNING 为例进行加解密,说明其对合性。 ②一般而言,对于加法密码,设明文字母表和密文字母表含有n个字母,n为≥1的正整数,求出其对合密钥k。 解答: 1.加法密码的明密文字母表的映射公式: A为明文字母表,即英文字母表,B为密文字母表,其映射关系为: j=i+k mod 26 显然当k=13时,j=i+13 mod 26,于是有i = j+13 mod 26。此时加法密码是对合的。称此密钥k=13为对合密钥。 举例:因为k=13,所以明文字母表A和密文字母表B为 第一次加密:M=W E W I L L M E E T A T M O R N I N G

武汉大学应用密码学RSA加密解密大作业

1 对RSA算法的理解 RSA加密算法是一种非对称加密算法,它基于一个非常简单的数论思想:“将两个素数乘起来是很容易的,但是分解该乘积是非常困难的”。 1.1加解密步骤 (1)生成公钥和私钥 a)随机生成两个不相等的大素数p和q,计算N=p*q; b)根据欧拉函数,求出φ=(p-1)*(q-1); c)选择一个小于r的整数e,求e关于r的模反元素d使得e*d mod φ =1 得到公钥,私钥 (2)加密 给定明文m,公钥,计算密文c = m e(N)。 (3)解密 给定密文c,私钥,计算明文m’ = c d(N)。 1.2素性检验 RSA算法的实现难点之一是生成大素数,这就需要生成一个大数并对其进行素性检验。素性检验有很多种方法。其中包括确定性方法和随机方法。确定性方法有试除法(埃拉托斯特尼筛法),卢卡斯-莱默检验法和AKS素数测试。常见的随机方法有费马素性检验,米勒-拉宾检验和欧拉-雅科比测试。本次作业采用就是米勒-拉宾检验方法。 米勒-拉宾(Miller Rabin) 算法原理: 要测试N 是否为素数,首先将N-1 分解为2s d。在每次测试开始时,先随机选一个介于[1, N-1]的整数a,之后如果对所有的r∈[0, s-1],若a d mod N ≠ 1 且a2^rd mod N ≠1,则N 是合数。否则,N 有3/4 的概率为素数。 1.3安全问题 (1)公共模数攻击。每个人具有相同的r,但有不同的指数e和d,这是不安全的。 (2)低加密指数攻击。如果选择了较低的e值,虽然可以加快计算速度,但存在不安全性。 (3)低解密指数攻击。如果选择了较低的d值,也是不安全的。 (4)选择密文攻击。如A想让T对一个T不愿意签名的消息m’签名,A首先选择一个任意值x,计算y=x e(mod r),然后要求T对m=ym’签名,A最后计算(m d mod r)x-1 mod r =( ym’) d x-1mod r= m’d mod r。 还有一些不是直接对RSA的算法本身进行的攻击,如中间人攻击、时间攻击、边信道攻击等。 2.具体实现 2.1函数说明 void ProducePrime(JTextField prime):使用JA V A的Biginteger生成512位的

武汉大学地图学期末复习整理

1、 简述地图的基本特性和定义 答:(1)由特殊的数学法则产生的可量测性; (2) 由使用地图语言表示事物所产生的直观性; (3) 由实施制图综合产生的一览性。 地图是根据一定的数学法则,将地球(或其他星体)上的自然和人文现象,使用地图语 言,通过 制图综合,缩小反映在平面上,反映各种现象的空间分布、组合、联系,数量和质 量特征及其在时间中的发展变化。 2、 试述我国基本比例尺地形图分幅编号的规则 答:我国基本比例尺地形图均采用“经纬线分幅”和行列式编号“的方法。以 1: 100万地 形图为基础,行从赤道算起,纬度每 4°为一行,至南北纬 88°各有22行,用大写的英文 字母A 、B 、C,, V 表示,南半球加S,北半球加N 。列从180度经线算起,自西向东每 6 ° 为一列,全球分为 60列,用阿拉伯数字1、2、3,, 60表示。行号在前,列号在后,中间 不用短线。 1: 50万~1: 5千地形图编号是在 1: 100万地形图的基础上进行的,编号由 10个代码 组成。其中前三位是所在 1 : 100万地图的编号,第四位是比例尺代码,从 1 : 50万~1: 5 千依次用B 、C 、D 、E 、F 、G 、H 表示。后六位分为两段,前三位是图幅的行号,后三位是 图幅的列号。行号从上而下,列号从左到右,编码不足三位时前面加“ 0”。 4、 简述地图学与地理信息系统 GIS 的关系与区别 答:地图学(CartograPhy )是研究地图的理论、编制技术于应用方法的科学,是一门研究以 地图图形反映与揭示各种自然和社会现象空间分布、 相互联系及动态变化的科学、技术与艺 术相结合的科学。 地理信息系统(GeOgraPhiC Information SyStem )是在计算机硬、软件系统支持下,对整 个或 部分地球表层(包括大气层)空间中的有关地理分布数据进行采集、 储存、管理、运算、 分析、显示和描述的技术系统。 地图学与地理信息系统从它们的形成开始一直到发展至今, 都是紧密联系在一起的,它 们的主要区别在于最终的目的不同: 地图学的目的是快速、 精确地编制高质量的地图。 地理 信息系统的目的是为地理研究和地理决策提供服务。 5、 为什么地图会产生投影变形?分别写出投影变形的数学表达式。 答:由于地球椭球面是不可展的曲面, 要把它完整的表示到平面上, 必须有条件地进行局部 拉伸和局部缩小,所以必然会产生变形。 投影变形表现在以下三个方面: (1) 长度变形:投影面上一微小线段与球面上相应的微小线段之比与 1之差。 ds * V 1 ds (2) 面积变形:投影面上一微笑面积与球面上相应的微小面积之比与 1之差。 dF " πab V P 1 1 = ab - 1 P dF 二 (3) 角度变形:投影面上任意两方向线所夹之角与球面上相应的两方向线夹角之差 7、为什么 1: 100万国家基本地形图拼不成一幅完整的 1:100 万《中国地图》?如何才能 sin( a — b a 亠b

武汉大学数字摄影测量学试卷及答案

武汉大学2005—2006 学年下学期 《数字摄影测量》试卷(A) 学号: 姓名: 院系: 专业: 得分 一. 名词解释(每题3分,共计15分) 1.影像匹配,2. 金字塔影像, 3. 立体正射影像对,4.同名核线,5.立体透视图 二. 简答题(55分) 1. 以图1所示数字高程模型矩形格网为例,请说明图1中所画等高线的跟踪过程.如果 有特征线存在,应该如何处理?(15分) 第3000 x 条扫描线 (0,0) (1,0) (2,0) (3,0) 图2 一幅SPOT影像 图1 基于矩形格网的等高线跟踪 2. 图2是一幅SPOT影像,当影像的外方位元素和DEM已知时,如何制作正射影像,请 说明其原理过程,并指出与框幅式的航空影像制作正射影像算法的相同和不同之处。 (15分) 3.“相关系数最大”影像匹配、基于物方的VLL法影像匹配和最小二乘法影像匹配的相 同点及差别是什么?(15分) 4. 简述一次样条有限元数字高程模型内插方法的原理流程(10分) 三.综合题(30分) 1.什么是特征匹配?它与基于灰度的影像匹配有什么不同?结合课间编程实习内容,请说明实现自动相对定向的方法原理和关键技术(20分)。 2. 除了所学过的影像匹配方法之外,你还知道哪几种比较有效的匹配算法,请叙述其中一种方法的基本原理及特点(10分). 出卷人潘励 教研室 负责人 审核签字年月日 共 1 页第 1 页

武汉大学遥感信息工程学院 2005---2006学年度第二学期期末考试 《数字摄影测量》试卷(A)答案 一、 名词解释: 1 、影像匹配: 【答】通过一定的匹配算法在两幅或多幅影像之间识别同名点,如二维影像匹配中通过比较目标区和搜索区中相同大小的窗口的相关系数,取搜索区中相关系数最大所对应的窗口中心点作为同名点; 2、金字塔影像: 【答】对二维影像进行低通滤波,并逐渐增大采样间隔,形成的影像像素数依次减少的影像序列; 3、立体正射影像对: 【答】由正射影像和通过该正射影像生成的立体匹配片两者组成的立体相对; 4、同名核线: 【答】同一核面与左右影像相交形成的两条核线,其中核面指物方点与摄影基线所确定的平面; 5、立体透视图: 【答】运用透视原理和一定的数学模型(共线方程)将物方具有三维信息的点转换到指定的平面上,并通过消影处理获得立体透视效果。 二、 简答题: 1、 以图1所示数字高程模型矩形格网为例,请说明图1中所画等高线的跟踪 过程.如果有特征线存在,应该如何处理? (0,0)(1,0)(2,0)(3,0) 图1 基于矩形格网的等高线跟踪

武汉大学公司金融课件(一)

A FRAMEWORK OF CORPORATE FINANCE The goal of financial management: to maximize the shareholders’ wealth. Three questions: 1.What should the company invest (so as to earn good returns)? 2.What is the lowest cost to get money (borrow or issue equity) in order to invest? 3.How much cash needed to keep the company running? Work Map. Assets (investment): 1.Evaluation Compounding & discounting Bond valuation Stock valuation 2. Capital Budgeting Payback Net present value Internal rate of return 3. Return & risk Capital market efficiency(SML) Expected returns and variance Risks: systematic & unsystematic (Beta coefficient) Diversification & portfolios 4. Financial Statement Cashflow Ratio analysis Financial Planning Liabilities & equity 1.Cost of capital Cost of long-term debt Flotation costs Capital structure Weighted average cost of capital(WACC) 2.Financial Leverage & capital structure

武汉大学2017年硕士研究生地图学与地理信息系统专业介绍_武大考研论坛

武汉大学2017年硕士研究生地图学与地理信息系统专业介绍 一、培养目标 为适应我国现代化建设的需要,培养德智体全面发展,能在测绘、国土、规划、民政、水利、交通、电力、环境、生态、地质、矿产、农业、林业、人口、海洋、气象、国防、军事、安全、公共卫生、重大工程等政府相关部门、科研院校、企事业单位从事地理信息系统基础研究、地理信息工程设计与开发、数字工程建设、空间数据处理与管理、空间辅助决策、综合空间数据分析和评估、三维虚拟技术研发与应用、物联网技术应用、高性能计算、地学计算、地理空间信息服务等的高级专门人才和工程技术骨干。具体培养目标和要求如下: 1.掌握马列主义、毛泽东思想、中国特色社会主义理论体系,拥护党的路线、方针和政策,树立正确的世界观、人生观和价值观,遵纪守法,具有较强的事业心和责任感、良好的道德品质和学术修养,具备国际化视野、创新意识和团队精神,愿为社会主义现代化建设事业贡献力量。 2.具有坚实宽广的基础理论和系统深入的专业知识,了解地图学与地理信息系统学科的进展与动态,掌握地理空间信息工程高新技术及空间数据采集、建库、处理和应用方法等,具备从事本专业科学研究和技术研发的能力。 3.掌握一门外语,能熟练阅读外文专业文献和用外文撰写科研论文,具有一定的外语听说能力;略通第二外语。 4.具备良好的身体素质和健康的心理素质。 二、研究方向 1.GIS软件开发技术与应用 主要研究各种地理信息系统软件的设计与开发技术和GIS工程技术,包括:嵌入式GIS开发、组件式GIS开发、基于P2P技术的软件开发、开源GIS开发、移动GIS开发、三维GIS设计与开发、时态GIS设计与开发技术等。 2.地理信息可视化与虚拟现实 主要研究地理信息可视化方法与模型、地理信息快速浏览方法、虚拟地理环境快速建模、地理过程模拟等。 3.地理国情监测与应用 主要研究地理国情数据获取技术、数据处理技术,地理国情变化检测技术、动态分析技术,地理国情应用服务等。 4.数字区域与数字城市 主要研究数字流域、数字区域、数字城市、数字社区以及智慧城市的构建方法和应用工程等。 5.海量空间数据存取与管理 主要研究空间数据库建库技术、海量空间数据存取技术、海量空间数据更新技术、海量空间数据管理与集成技术、空间数据仓库技术等。 6.地理数据高性能计算 主要研究高性能计算环境下GIS的架构、空间数据并行处理与分析方法、GPU/CPU协同计算、网格计算与网格GIS;云计算与云GIS等。 7.地理信息分析与服务 主要研究空间数据分析、空间数据挖掘、应用建模、空间信息智能服务、动态空间信息服务、众源GIS 与PPGIS、移动GIS、基于位置的服务、空间信息智能化处理、空间感知与认知、地理空间推理等。 8.对地观测技术在GIS中的应用 主要研究对地观测技术在地理空间信息获取与更新、地形图生产、空间导航、地面移动测量、无线传感网络、地学研究等方面的应用方法,遥感技术在地学领域的应用方法,多源遥感数据融合与同化方法、

地图学30题

30个简答题 地图的定义和基本特征: 由特殊的数学法则产生的可靠性; 由使用地图语言表示事物所产生的直观性; 由实施制图综合产生的一览性; 定义:地图是根据一定的数学法则,将地球(或其他星体)上的自然和人文现象,使用地图语言,通过制图综合,缩小反映在平面上,反映各种现象的空间分布、组合、联系、数量和质量特征及其在时间中的发展变化。 地形图分幅编号规则: 采用经纬线分幅和行列式编号方法。 行从赤道算起,每四度为一行,用A,B,C……表示,经线从180算起,自西向东每六度为一列,用1,2,3,……表示。1:50万~1:5千编号共10位,前三位是所在1:100万的地图编号,第四位是比例尺代码,依次为B,C,D……H(1::50W,1:25W,1:10W,1:5W,1:2.5W;1:1W;1:5千);后六位分别为行列号。行号从上而下,列号从左到右。1:50W—2, 1:25W—4, 1:10W—12, 1:5W—24……48,96,192 简述地图学与地理信息系统GIS的关系与区别 :地图学是研究地图的理论,编制技术与应用方法的科学,是一门研究以地图图形反映与揭示各种自然和社会现象空间分布、相互联系及动态变化的科学,技术与艺术相结合的科学。 地理信息系统是在计算机硬、软件系统支持下,对整个或部分地球表层(包括大气层)空间中的有关地理分布数据进行采集、储存、管理、运算、分析、显示和描述的技术系统。 地图学与地理信息系统从它们的形成开始一直到发展至今,都是紧密联系在一起的,它们的主要区别在于最终的目的不同:地图学的目的是快速、精确地编制高质量的地图,地理信息系统的发展对是为地理研究和地理决策提供服务。 为什么地图会产生投影变形?分别写出投影变形的数学表达式。 答:由于地球椭球面是不可展的曲面,要把它完整地表示到平面上,必须有条件的进行局部拉伸和局部缩小,所以必然会产生变形。 投影变形表现在以下三个方面:(1)长度变形投影面上一微小线段与球面上相应的微小线段之比与1之差:(2)面积变形:投影面上一微小面积与球面上相应的微小面积之比与1之差(3)角度变形:投影面上任意方向线所夹之角与球面上相应的两方向线夹角之差为什么1∶100万基本地形图却拼不成一幅完整的1∶100万《中国地图中国地图中国地图中国地图》?如何才能拼成? 答:1:100玩基本地形图采用的是分带的双标准纬线等角圆锥投影,自赤道起按纬差4°分带,每带单独投影,形成多个投影面,这样形成的图幅,在同一带内是可以无缝拼接的,但在相邻两带之间,由于同一条纬线拼接线分别投影到两个不同的圆锥面上,展开后曲率不一样,所以相邻两带之间是无法无缝拼接的,也就构不成一幅完整的1:100万地图。要想拼成一幅完整的1:100万地图,就必须在一个投影框架下,采用唯一的双标准纬线等角圆锥投影,并且双标准纬线必须根据中国版图的具体范围,结合边纬与中纬长度变形绝对值相等的条件取整确定,只有这样才能拼接成一幅完整无缝的地图。 远洋航行时,如何正确使用“等角航线”和“大圆航线”使航行距离最短且领航最方便?

《密码学引论》第二版重点 武汉大学

一、信息系统安全包括四个侧面:设备安全,数据安全,内容安全,行为安全。 设备安全:是指确保信息设备的稳定性、可靠性和可用性,这里的设备包括软件和硬件。 数据安全:包括数据的秘密性、数据的真实性和数据的完整性3个侧面。 行为安全:包括行为秘密性、行为完整性和行为可控性3个侧面。 二、密码技术的基本思想是伪装信息,伪装就是对数据施加一种可逆的数学变换。 三、密码体制,由5部分组成: ①明文空间M,它是全体明文的集合。 ②密文空间C,它是全体密文的集合。 ③密钥空间K,它是全体密钥的集合。其中一个密钥K均由加密密钥K e和解密密钥K d组成,即K=。 ④加密算法E,它是一族由M到C的加密变换。 ⑤解密算法D,它是一族由C到M的解密变换。 如果一个密码体制的K d=K e,或由其中一个很难推出另外一个,则称为(单密钥密码体制)或则传统传统密码体制,否则称为(双密钥密码体制)。如果在计算上K d不能由K e推出,这样将K e公开也不会损害K d 的安全,于是便可将K e公开,这种密码体制称为公开密钥密码体制,简称(公钥密码体制)。 四、密码体制分类: ①根据明密文的划分和密钥的使用不同,可将密码体制分为分组密码和序列密码体制。 分组密码:将明文M划分为一系列的明文块M i,通常每块包含若干位或字符,所有明文块M i使用同一个密钥K e进行加密。 序列密码:将明文和密钥都划分为位或字符的序列,并对明文序列中每一位或字符都用密钥序列中对应的分量来加密。 ②根据加密算法在使用过程中是否变化,将密码体制分为固定算法密码体制和演化算法密码体制。 五、密码分析: 1、攻击密码的方法主要有以下三种: ①穷举攻击(最基本攻击)②统计分析攻击③数学分析攻击 2、根据密码分析者可利用的数据资源来分类,可将攻击密码的类型分为4种: ①仅知密文攻击(对分析者最不利的情况) ②已知明文攻击:已经知道某些明文----密文对来破译密码,一个密码仅当它能经得起已知明文攻击时才是可取的。 ③选择明文攻击:分析者能够选择明文并获得相应的密文,这是对密码分析者十分有利的情况。 ④选择密文攻击:能选择密文并获得相应的明文,这也是十分有利的情况,这种攻击主要攻击公开密钥密码体制,特别是攻击其数字签名。 六、分组密码 1、数据加密标准(DES)(1977~1998年),用于加密保护静态存储和传输信道中的数据 DES综合运用置换、代替、代数等多种密码技术;DES是面向二进制的密码算法,因而能够加密任何形式的计算机数据;其明文、密文。密钥的分组长度都是64位;DES是对合运算,因而加密和解密共用同一算法,从而使工程量减半。 注:①64位密钥经子密钥产生算法产生出16个48位的子密钥供16次加密迭代使用。②初始置换IP 是DES的第一步密码变换。③加密函数是DES的核心部分,加密函数里有代替函数组S(其由8个代替函数也称S盒组成),S盒有6位输入,产生4位输出。③S盒是DES保密性的关键所在,它是一种非线性变换,也是DES中唯一的非线性运算。④可逆性是对称密码算法的基本要求,对合性可使密码算法实现的工作量减半。 DES加密L i = R i-1;R i = L i-1⊕f(R i-1,K i); i=1,2,3, (16) DES解密R i-1= L i;L i-1=R i⊕f(L i,K i);i=16,15,14, (1) DES的安全性:

武汉大学摄影测量学试卷及答案(2005-2011).

武汉大学2005~2006学年上学期 《摄影测量基础》答卷(A) 一、填空题(20分,每空1分) 1、摄影测量中常用的坐标系有 像平面直角坐标系、 像空间直角坐标系 、 像空间辅助坐标系、 地面摄影测量坐标系 、 地面测量坐标系 。 2、解求单张像片的外方位元素最少需要 3 个 平高地面控制 点。 3、GPS 辅助空中三角测量的作用是 大量减少甚至完全免除地面控制点,缩短成图周期,提高生产效率,降低生产成本。 4、两个空间直角坐标系间的坐标变换最少需要 2 个 平高 和 1 个 高程 地面控制点。 5、摄影测量加密按平差范围可分为 单模型 、 单航带 和 区域网 三种方法。 6、摄影测量的发展经历了 模拟摄影测量 、 解析摄影测量 和 数字摄影测量 三个阶段。 7、恢复立体像对左右像片的相互位置关系依据的是 共面条件 方程。 8、法方程消元的通式为=+1,i i N 1,1 ,,1,+?+?i i i i T i i i i N N N N 。 二、名词解释(20分,每个4分) 1、内部可靠性:一定假设下,平差系统所能发现的模型误差的最小值。 2、绝对定向元素:确定模型在地面空间坐标系中的绝对位置和姿态的参数。 3、像主点:相机主光轴与像平面的交点。 4、带状法方程系数矩阵的带宽:带状法方程系数矩阵的主对角线元素沿某行(列)到最远非零元素间所包含未知数的个数。 5、自检校光束法区域网平差:选用若干附加参数构成系统误差模型,在光束法区域网平差中同时解求这些附加参数,从而在平差过程中自行检定和消除系统误差影响的区域网平差。 三、简答题(45分,每题15分)

1、推导摄影中心点、像点与其对应物点三点位于一条直线上的共线条件方程,并简要叙述其在摄影测量中的主要用途。 【答】 设摄影中心S 在某一规定的物方空间右手直角坐标系中的坐标为,任一地 面点A 在该物方空间坐标系中的坐标为,A 在像片上的构像a 在像空间坐标和像空间辅助坐标分别为),,(s s s Z Y X ),,(A A A Z Y X ),,(f y x ?和,摄影时S 、a 、A 三点共线(如下图) ),,(Z Y X X tp 又像空间坐标与像空间辅助坐标系满足: ??????????=?? ??? ??????Z Y X f y x R (2) 式中,为由像片外方位角元素组成的正交变换矩阵。 ???? ??????=32 1 32132 1c c c b b b a a a R 将(2)式写成纯量形式并用第一、二式分别除以第三式,可得 ) ()()() ()()() ()()() ()()(333222333111S A S A S A S A S A S A S A S A S A S A S A S A Z Z c Y Y b X X a Z Z c Y Y b X X a f y Z Z c Y Y b X X a Z Z c Y Y b X X a f x ?+?+??+?+??=?+?+??+?+??= (3) (3)式就表示了摄影中心点、像点与其对应物点三点位于一条直线上的共线条件方程。 共线条件方程在摄影测量中的主要应用如下: ? 单片后方交会和立体模型的空间前方交会;

武汉大学密码学期末试题

1.武汉大学计算机学院信息安全专业2004级“密码学”课程考试题 1)在公钥密码的密钥管理中,公开的加密钥Ke和保密的解密钥Kd的秘密性、真实性和完整 性都需要确保吗?说明为什么? ①公开的加密钥Ke:秘密性不需确保,真实性和完整性都需要确保。因为公钥是公开的,所 以不需要保密。但是如果其被篡改或出现错误,则不能正确进行加密操作。如果其被坏人置 换,则基于公钥的各种安全性将受到破坏,坏人将可冒充别人而获得非法利益。 ②保密的解密钥Kd:秘密性、真实性和完整性都需要确保。因为解密钥是保密的,如果其秘 密性不能确保,则数据的秘密性和真实性将不能确保。如果其真实性和完整性受到破坏,则 数据的秘密性和真实性将不能确保。 2、对DES和AES进行比较,说明两者的特点和优缺点。 DES:分组密码,Feist结构,明文密文64位,有效密钥56位。有弱密钥,有互补对称性。 适合硬件实现,软件实现麻烦。安全。算法是对合的。 AES:分组密码,SP结构,明文密文128位,密钥长度可变≥128位。无弱密钥,无互补对 称性。适合软件和硬件实现。安全。算法不是对合的 六、考虑RSA密码体制:(15分) 1.取e=3有何优缺点?取d=3安全吗?为什么? ②设n=35,已截获发给某用户的密文C=10,并查到该用户的公钥e=5,求出明文M。 解答: ①e=3的优点是计算快,因为其二进制表示中只有2个1,缺点是不安全。当M较小时,直接开立方可求出M。d=3不安全,经不起穷举攻击。 ②分解n=35=7×5,于是p=7,q=5。φ(n)=6×4=24。因为e=5,根据ed=1 modφ(n),求出d=5 根据M=Cd mod n,M=105 mod 35,求出M=5。 八、在下述站点认证协议中函数f起什么作用?去掉f行不行?为什么?(15分) 设A,B是两个站点,A是发方,B是收方。它们共享会话密钥Ks ,f是公开的简单函数。A认证B是否是他的意定通信站点的协议如下:

武汉大学地图学资料整理 (30道题)

30个简答题 地图的定义和基本特征:由特殊的数学法则产生的可靠性;由使用地图语言表示事物所产生 的直观性;由实施制图综合产生的一览性;定义:地图是根据一定的数学法则,将地球(或其他星体)上的自然和人文现象,使用地图语言,通过制图综合,缩小反映在平面上,反映各种现象的空间分布、组合、联系、数量和质量特征及其在时间中的发展变化。 地形图分幅编号规则:采用经纬线分幅和行列式编号方法。行从赤道算起,每四度为一行,用A,B,C……表示,经线从180算起,自西向东每六度为一列,用1,2,3,……表示。1:50万~1:5千编号共10位,前三位是所在1:100万的地图编号,第四位是比例尺代码,依次为B,C,D……H(1::50W,1:25W,1:10W,1:5W,1:2.5W;1:1W;1:5千);后六位分别为行列号。行号从上而下,列号从左到右。1:50W—2, 1:25W—4, 1:10W—12, 1:5W—24……48,96,192 简述地图学与地理信息系统GIS的关系与区别:地图学是研究地图的理论,编制技术与应用方法的科学,是一门研究以地图图形反映与揭示各种自然和社会现象空间分布、相互联系及动态变化的科学,技术与艺术相结合的科学。地理信息系统是在计算机硬、软件系统支持下,对整个或部分地球表层(包括大气层)空间中的有关地理分布数据进行采集、储存、管理、运算、分析、显示和描述的技术系统。地图学与地理信息系统从它们的形成开始一直到发展至今,都是紧密联系在一起的,它们的主要区别在于最终的目的不同:地图学的目的是快速、精确地编制高质量的地图,地理信息系统的发展对是为地理研究和地理决策提供服务。 为什么地图会产生投影变形?分别写出投影变形的数学表达式。 答:由于地球椭球面是不可展的曲面,要把它完整地表示到平面上,必须有条件的进行局部拉伸和局部缩小,所以必然会产生变形。投影变形表现在以下三个方面: (1)长度变形投影面上一微小线段与球面上相应的微小线段之比与1之差:Vμ=ds‘ ds -1 (2)面积变形:投影面上一微小面积与球面上相应的微小面积之比与1之差: V P=dF′ dF ?1= πab π12 ?1=ab?1 角度变形:投影面上任意方向线所夹之角与球面上相应的两方向线夹角之差 sinβ?β′=sin ω = a?b 为什么1∶100万基本地形图却拼不成一幅完整的1∶100万《中国地图》?如何才能拼成?答:1:100玩基本地形图采用的是分带的双标准纬线等角圆锥投影,自赤道起按纬差4°分带,每带单独投影,形成多个投影面,这样形成的图幅,在同一带内是可以无缝拼接的,但在相邻两带之间,由于同一条纬线拼接线分别投影到两个不同的圆锥面上,展开后曲率不一样,所以相邻两带之间是无法无缝拼接的,也就构不成一幅完整的1:100万地图。 要想拼成一幅完整的1:100万地图,就必须在一个投影框架下,采用唯一的双标准纬线等角圆锥投影,并且双标准纬线必须根据中国版图的具体范围,结合边纬与中纬长度变形绝对值相等的条件取整确定,只有这样才能拼接成一幅完整无缝的地图。 远洋航行时,如何正确使用“等角航线”和“大圆航线”使航行距离最短且领航最方便?答:等角航线在墨卡托投影的地图上表现为直线,这一特性对领航十分有利,但它不是最短距离线,如果完全沿着等角航线航行,走的是一条不经济的较远路线,但船只不必经常改变防线。而大圆航线在球心投影的地图上表现为直线,是地球表面上各航路点间的最短连线,但它又不是等方位线,船只航行时要不断的改变方向,不利于领航。实际上,在远洋航行时,通常采用“长距离靠近大圆航线,而短距离走等角航线”的做法。具体就是把大圆航线展绘到墨卡托投影的海图上,然后把大圆航线分成几段,每一段连成直线,就是等角航线。船只航行时,总的情况来说,大致是沿大圆航线航行,因而走的是一条较近路线,但就每一段来

武汉大学密码学课件-张焕国教授

密码学 (第八讲) 复习对称密码学 张焕国 武汉大学计算机学院

目录 1、密码学 密码学的基本概念 密码 、古典密码 2、古典 3、数据加密标准( ) 、数据加密标准(DES DES) ) AES)4、高级 高级数据加密标准( 数据加密标准(AES ) 、中国商用密码(SMS4 5、中国商用密码( SMS4) 6、分组密码的应用技术 7、序列密码 8、习题课:复习对称密码 9、公开密钥密码( 、公开密钥密码(11)

目录 公开密钥密码(22)10、 10 11、数字签名(1) 12、数字签名(2) 、HASH函数 13 13、 、认证 14、 14 、密钥管理 15、 15 技术 PKI技术 16 16、 、PKI 、习题课:复习公钥密码17、习题课:复习公钥密码17 、总复习//检查:综合实验18、总复习 18

要求 ①同学们书面作业为所有奇数号的题目,要交作业。 ②偶数号的题目中的一部分由辅导老师在作业课上讲解, 一部分点学生上台解答。 ③期末验收大作业。

第一讲复习题 ①解释信息安全的含义。 ②密码的基本思想是什么? ③密码体制分哪些类型?各有什么优缺点? 密码分析有哪些类型? 什么是密码分析?密码分析有哪些类型? ④什么是密码分析? ⑤为什么说 任何实用的密码都是可破的? 理论上,任何实用的密码都是可破的? 为什么说理论上, ⑥计算机的程序文件和数据库文件加密容易受到什么攻击? 为什么?

第二讲复习题 ①已知置换如下: 明文=642135 ,密文=? 密文=214365 ,明文=? ②使加法密码算法称为对合运算的密钥k 称为对合密钥,以英文为例求出其对合密钥。 1 2 3 4 5 6 3 5 1 6 4 2 P =

相关主题
文本预览
相关文档 最新文档