一种基于椭圆曲线密码体制的遥感图像加密方法

    公开(公告)号:CN101582170A

    公开(公告)日:2009-11-18

    申请号:CN200910052747.0

    申请日:2009-06-09

    Applicant: 上海大学

    Abstract: 本发明公开了一种基于椭圆曲线密码体制的遥感图像加密方法,该方法包括如下步骤:A.在IDL/ENVI系统支持下,将原始遥感图像文件变为DAT格式数据文件;B.利用Montgomery型椭圆曲线快速加密MODIS遥感图像,其中主要对遥感图像的DN值进行加密处理;C.在IDL/ENVI系统支持下重构图像,完成加密图像可视化;D.授权用户接收到加密过的遥感图像后,利用授权用户自己的ECC私钥解密,进而得到具有具体物理含义的遥感图像,即完成基于ECC的遥感图像解密方法。该方法提高了对海量遥感图像的加密速度;加强了加密图像的安全强度;同时取消了传统图像加密模式中置乱处理,从而保留了遥感图像的"可读性"。

    基于量子蚁群算法的无线传感器网络可信安全路由

    公开(公告)号:CN102917430A

    公开(公告)日:2013-02-06

    申请号:CN201210393002.2

    申请日:2012-10-17

    Applicant: 上海大学

    CPC classification number: Y02D30/20 Y02D70/00

    Abstract: 本发明涉及一种基于量子蚁群算法的无线传感器网络可信安全路由。其确定路由的具体步骤为:1)设定初始信息素,2)确定可信度函数,3)路径选择,4)记录和更新最优解,5)信息素更新,6)跳转到步骤3)循环至终止迭代,7)输出最优。分析表明,本路由确定方法的收敛速度以及全局寻优方面均优于传统蚁群算法,能够全局的平衡网络节点的能量消耗,避免一些关键节点的过早死亡导致网络分隔成很多孤岛;可有效抵抗Wormholes攻击等无线传感器网络特有的能量黑洞攻击,并有助于构造可信网络环境。

    基于智能蚁群算法的遥感图像水系网半自动的提取方法

    公开(公告)号:CN101571923B

    公开(公告)日:2012-11-07

    申请号:CN200910050355.0

    申请日:2009-04-30

    Applicant: 上海大学

    Abstract: 本发明公开提出了一种基于智能蚁群算法的遥感图像水系网半自动的提取方法,该方法包括如下步骤:A、利用多光谱遥感数据初次提取水系网,并得到水体掩膜图初步结果;B、分别建立5*1矩阵、南北矩阵、东西矩阵,判定大型湖泊并同时去除大型湖泊;C、在对水系网全局搜索的基础上,自动运行蚁群算法,优化小断流;D、建立一个3*3搜索矩阵,采用人工交互方式,并利用智能蚁群算法优化大断流;E、利用遥感图像处理系统软件ENVI中矢量转换算法完成水系网矢量图的绘制。该方法生成了水系网图像,提高了水系网提取的准确度;避免湖泊等大型水体对河流等线状地物提取的干扰;并可准确完成部分小断流的识别和优化,比人工判定更加快速、准确;最后智能蚁群算法转为人工交互方式计算,结合人工判定的主观能动性,完成大断流的识别和优化,并可降低此算法的计算复杂度。

    用于椭圆曲线密码体制加密算法的基于演化计算的安全椭圆曲线快速选择方法

    公开(公告)号:CN101714074B

    公开(公告)日:2012-05-02

    申请号:CN200910200504.7

    申请日:2009-12-22

    Applicant: 上海大学

    Abstract: 本发明的公开了一种用于椭圆曲线密码体制加密算法的基于演化计算的安全椭圆曲线快速选择方法,该方法包括步骤如下:(1)利用Weil定理设计一条Koblitz型椭圆曲线,然后,采用以2为特征的子域扩展算法计算Montgomery型椭圆曲线的阶;(2)利用类似于最大最小蚁群(MMAS)算法设计出适合安全曲线基域搜索的模型,采用素数判定算法判定该点对应的阶是否为大素数,挑选出安全椭圆曲线。本发明与现有技术相比具体有的优点在于:该算法选择的安全椭圆曲线与NIST推荐的安全曲线具有相同的安全准则,产生的曲线能够抵御目前常见的攻击,理论分析及实验数据表明,安全曲线的最大基域超过目前NIST公布的15条曲线中基域最高的571bit。

    适用于列车无线信道的Montgomery型椭圆曲线公钥加解密方法

    公开(公告)号:CN101754199A

    公开(公告)日:2010-06-23

    申请号:CN200910200526.3

    申请日:2009-12-22

    Applicant: 上海大学

    Abstract: 本发明公开了一种适用于列车无线信道的Montgomery型椭圆曲线公钥加解密方法,其步骤包括如下:(1)、选取一条安全的Montgomery型椭圆曲线,确定该曲线的所有参数权值;(2)、利用Montgomery型椭圆曲线计算点乘运算后,恢复y坐标的值数;(3)、选择以点加形式嵌入Montgomery型椭圆曲线中的公钥加密算法,完成对明文数据加解密。该方法采用Montgomery型椭圆曲线的安全性高、占用带宽小、计算复杂度低,能够充分地保证各种通信网络的安全具有更快的运算速度;每一比特信息的加密都需要一个点加及一个倍点运算,提高了加解密速度,减少了存储空间的需求,提高抵抗各种攻击的能力。

    运用Montgomery型椭圆曲线的数字签名认证方法

    公开(公告)号:CN101753306A

    公开(公告)日:2010-06-23

    申请号:CN200910200531.4

    申请日:2009-12-22

    Applicant: 上海大学

    CPC classification number: H04L9/3066 H04L9/3252

    Abstract: 本发明公开了一种运用Montgomery型椭圆曲线的数字签名认证方法,其步骤如下:1、定义椭圆曲线域参数D:D=(F,a,b,p),其中,F表示有限域GF(pn),a,b∈GF(pn),P表示一个基点,#E(GF(pn)为椭圆曲线的阶;2、建立用户A和用户B之间通信链路:3、用户A采用ECDSA算法对消息M签名发送给用户B;4、用户B验证(r,s)用户A发送的消息M的签名是否是有效签名,若v=r成立,签名有效,接受信息。该方法能够用a=(u1+u2*kA)modp1n代替(x1,y1)=u1G+u2Q运算直接参与点乘运算,然后将快速Montgomery运算和Montgomery曲线特性相结合,能够减少后续步骤的运算,实验结果表明,这种方法虽然加大信道的传输容量,但是避免了(x1,y1)=u1G+u2Q异步运算,使验证签名运算时间降低为产生签名运算时间约为1.1倍,缩短签名运算时间,提高运算速度,能有效抵抗时间攻击和能量攻击。

    基于智能蚁群算法的遥感图像水系网半自动的提取方法

    公开(公告)号:CN101571923A

    公开(公告)日:2009-11-04

    申请号:CN200910050355.0

    申请日:2009-04-30

    Applicant: 上海大学

    Abstract: 本发明公开提出了一种基于智能蚁群算法的遥感图像水系网半自动的提取方法,该方法包括如下步骤:A.基于多光谱遥感数据初次提取水系网;B.基于图形学判定大型湖泊并同时去除大型湖泊;C.基于智能蚁群算法续接小断流;D.采用人工交互方式,再次利用智能蚁群算法续接大断流;E.利用ENVI中矢量转换算法完成水系网矢量图的绘制。该方法生成了水系网图像,提高了水系网提取的准确度;避免湖泊等大型水体对河流等线状地物提取的干扰;可准确完成部分小断流的识别和续接,比人工判定更加快速、准确;最后智能蚁群算法转为人工交互方式计算,结合人工判定的主观能动性,完成大断流的识别和续接,并可降低此算法的计算复杂度。

    基于演化计算的安全椭圆曲线快速选择算法

    公开(公告)号:CN101714074A

    公开(公告)日:2010-05-26

    申请号:CN200910200504.7

    申请日:2009-12-22

    Applicant: 上海大学

    Abstract: 本发明的公开了一种基于演化计算的安全椭圆曲线快速选择算法,该算法包括步骤如下:(1)利用Weil定理设计一条Koblitz型椭圆曲线,然后,采用以2为特征的子域扩展算法计算Montgomery型椭圆曲线的阶;(2)利用类似于最大最小蚁群(MMAS)算法设计出适合安全曲线基域搜索的模型,采用素数判定算法判定该点对应的阶是否为大素数,挑选出安全椭圆曲线。本发明与现有技术相比具有的优点在于:该算法选择的安全椭圆曲线与NIST推荐的安全曲线具有相同的安全准则,产生的曲线能够抵御目前常见的攻击,理论分析及实验数据表明,安全曲线的最大基域超过目前NIST公布的15条曲线中基域最高的571bit。

    一种无线传感器网络中基于身份的分散密钥管理方法

    公开(公告)号:CN101711027A

    公开(公告)日:2010-05-19

    申请号:CN200910200541.8

    申请日:2009-12-22

    Applicant: 上海大学

    Abstract: 本发明公开了一种无线传感器网络中基于身份的分散密钥管理方法,其步骤如下:1系统参数进行初始化,设定参数,得出系统参数和系统的主密钥及主密钥对;2系统中的节点进行双向认证,系统共举出主密钥后,节点i申请加密密钥时向掌握系统秘密份额的节点获取,首先验证节点i的有效性;3设置密钥使用期限来实现通信组密钥的更新,定义节点i在时间段t开始时,拥有系统秘密份额为sjt′,经过更新后拥有系统秘密份额为sit。该方法在通信密钥建立过程,采用签名双向认证过程,首先验证节点i的有效性,即它是否为网络的合法节点,以防止恶意节点加入;此外对于应答节点j发送的秘密份额,请求节点i同样验证其签名,检查其合法性,从而实现双向认证,有效提高了安全性。

Patent Agency Ranking