检索结果-内蒙古大学图书馆

计算机应用研究 2017年第6期34卷 1790-1793页

作者：聂光辉任艳丽上海大学通信与信息工程学院上海200444

模指数运算是公钥密码体制中的基本运算,但造价昂贵。可验证外包计算将用户的计算代价转移给服务器,能大大提高用户的计算效率,且能有效验证服务器的计算结果。针对多个模指数运算的外包方案进行了研究,利用指数之间的相互隐藏,提出了... 详细信息

模指数运算是公钥密码体制中的基本运算,但造价昂贵。可验证外包计算将用户的计算代价转移给服务器,能大大提高用户的计算效率,且能有效验证服务器的计算结果。针对多个模指数运算的外包方案进行了研究,利用指数之间的相互隐藏,提出了新的两个模指数运算外包方案,并推广到多个模指数运算。方案基于两个服务器,实现了模指数运算底数和指数的隐私性,并且用户的可验证概率接近于1。与已有方案相比,所提方案同时提高了用户的计算效率和外包结果的可验证概率。理论分析和仿真实验均表明,所提方案极大地降低了用户的计算代价。

关键词：云计算模指数运算可验证外包计算

来源：评论

学校读者我要写书评

暂无评论

模指数运算的一种快速实现算法

引用

通信技术 2017年第5期50卷 1045-1049页

作者：何桂荣宋宗余中山火炬职业技术学院公共课教学部广东中山528436 郑州师范学院初等教育学院河南郑州450053

模指数运算是RSA和Elgama等公钥密码系统中的一个重要模块。提高模指数运算的效率,对提高公钥密码系统的可行性具有重要意义。提高模指数运算的方法主要有两种,一种是减少循环的长度次数,一种是减少循环中的乘法和求逆运算的次数。通过... 详细信息

模指数运算是RSA和Elgama等公钥密码系统中的一个重要模块。提高模指数运算的效率,对提高公钥密码系统的可行性具有重要意义。提高模指数运算的方法主要有两种,一种是减少循环的长度次数,一种是减少循环中的乘法和求逆运算的次数。通过将指数采用双基链表示来减少循环长度,并通过预计算避免耗时较大的求逆运算。因此,模指数运算的效率得到了很大提高。最后,通过对不同类型的算法进行测试,结果表明,所提算法比以前的算法在效率上有一定的提高。

关键词：公钥加密密钥协商模指数运算双基链

来源：评论

学校读者我要写书评

暂无评论

关于模指数运算的硬件实现

关于模指数运算的硬件实现

引用

第八届中国密码学学术会议

作者： Shengbo Xu Echternachlaan 626 5625 KJEindhovenThe Netherlands

模指数运算是公共密钥加密系统最重要的核心运算技术。本文综述了过去十年中模指数运算在实现算法、硬件框架和安全性方面的发展状况。

关键词：公共密钥加密模指数运算硬件实现安全性

来源：评论

学校读者我要写书评

暂无评论

边缘计算环境下模指数运算的安全外包方法

边缘计算环境下模指数运算的安全外包方法

引用

作者：张天宜南京航空航天大学

学位级别：硕士

模指数运算被认为是公钥密码体制中最为昂贵的计算之一,被广泛应用于密钥生成、加密、解密过程中。为了使一些基本不具有计算能力的设备(如RFID)可以进行公钥加密,模指数运算通常被外包到云服务器,以减轻本地计算负担。然而,传统的云计... 详细信息

模指数运算被认为是公钥密码体制中最为昂贵的计算之一,被广泛应用于密钥生成、加密、解密过程中。为了使一些基本不具有计算能力的设备(如RFID)可以进行公钥加密,模指数运算通常被外包到云服务器,以减轻本地计算负担。然而,传统的云计算环境下的模指数运算安全外包方案,存在以下几个问题:(1)由于云服务器大多不可信,为保证安全性,用户需要在本地进行大量的运算,这会带来较大的计算负担;(2)大部分云服务器与设备之间通过WAN或Wi-Fi进行数据传输,而已有方案中对云服务器的多次访问会带来大量的延时;(3)云服务通常采用依次付费的方式,多次访问可能会带来较高的经济成本。随着物联网和5G无线网络的广泛应用,边缘计算技术变得越来越成熟,而与云计算相比,边缘计算则具有安全性高、延时低、访问成本低等优势。然而,云计算环境中云服务器通常可被视为拥有无限的计算资源,边缘计算的节点却通常都有一定的计算资源约束。因此,为了充分利用边缘计算环境的优势,本文设计了两个轻量级的外包分配算法,通过将模指数运算任务中的指数按照二进制数位进行划分的方式,将计算复杂度高的计算任务划分为多个计算复杂度低的小任务,以克服边缘计算环境中节点计算资源的限制。由于边缘计算的节点具有异构性,所处的地理位置不同,也会导致周围节点计算资源的动态变化,因此,两个算法分别考虑了周围节点计算资源相差不大和计算资源相差较大的情况。同时,本文还详细地介绍了完整的外包过程。本文通过详细的理论分析证明了算法的安全性和可检查性。并且,实验表明,本文基于边缘节点的安全外包计算架构可以有效地降低基于云计算安全外包的延时。

关键词：模指数运算外包边缘计算云计算

来源：评论

学校读者我要写书评

暂无评论

可完全验证的双线性对运算外包算法

引用

中国科学：信息科学 2016年第7期46卷 855-869页

作者：任艳丽丁宁王天银陆海宁谷大武上海大学通信与信息工程学院上海200444 上海交通大学电子信息与电气工程学院上海200240 密码科学技术国家重点实验室北京100878 洛阳师范学院数学科学学院洛阳471022 上海交通大学信息安全工程学院上海200240

双线性对运算是基于对的密码学中最昂贵的运算.基于两个不可信的服务器,本文首先提出了单个双线性对运算的外包计算方案.用户不需要执行任何复杂度高的运算,如标量乘、模乘运算等.本文还提出了多个双线性对运算的外包方案,效率远远高于... 详细信息

双线性对运算是基于对的密码学中最昂贵的运算.基于两个不可信的服务器,本文首先提出了单个双线性对运算的外包计算方案.用户不需要执行任何复杂度高的运算,如标量乘、模乘运算等.本文还提出了多个双线性对运算的外包方案,效率远远高于调用单个对运算外包方案.在所提的两个算法中,如果服务器不诚实,用户均能以概率1检测到错误.基于两个算法,本文还提出了可外包解密的基于身份匿名加密方案和签名外包验证的基于身份签名方案.

关键词：云计算可验证外包计算双线性对模指数运算基于身份加密

来源：评论

学校读者我要写书评

暂无评论

可验证模指数批计算外包方案

引用

西安电子科技大学学报 2016年第4期43卷 135-140页

作者：黄春水任艳丽蔡建兴上海大学通信与信息工程学院上海200444

随着云计算的发展,如何将一些耗时的计算任务安全地外包给不受信任的云服务器引起了人们的广泛关注.目前的模指数运算外包方案大多基于两个不可信的服务器,或者外包结果的可验证概率不高.因此,使用随机置换方法,提出了一个新的模指数批... 详细信息

随着云计算的发展,如何将一些耗时的计算任务安全地外包给不受信任的云服务器引起了人们的广泛关注.目前的模指数运算外包方案大多基于两个不可信的服务器,或者外包结果的可验证概率不高.因此,使用随机置换方法,提出了一个新的模指数批计算外包方案.模指数运算的底数和指数对于服务器都是保密的,并且用户的可验证概率接近于1.与已有方案相比,所提方案基于单个不可信服务器实现了输入数据的隐私性,并提高了外包结果的可验证概率.对所提方案进行了模拟实验,测试结果表明外包方案极大地降低了用户的计算代价.

关键词：云计算外包方案可验证模指数运算

来源：评论

学校读者我要写书评

暂无评论

以特定型态公钥加速RSA运算

以特定型态公钥加速RSA运算

引用

作者：黄庭轩义守大学

学位级别：硕士

在RSA密码系统中，模指数运算为其核心运算可由重复的模乘法运算组成。因为安全性的考量，会选择较长位元的整数做公钥，但是大整数会造成模乘法运算在计算较花费时间。为了减少运算时间，一般普遍认为蒙哥马利乘法(Montgomery multipli... 详细信息

在RSA密码系统中，模指数运算为其核心运算可由重复的模乘法运算组成。因为安全性的考量，会选择较长位元的整数做公钥，但是大整数会造成模乘法运算在计算较花费时间。为了减少运算时间，一般普遍认为蒙哥马利乘法(Montgomery multiplication)是让运算变得更有效率的最好方法。因为在蒙哥马利乘法中，去除了模乘法运算中的试除法运算。本研究提出在RSA公钥中嵌入特定资讯的概念，藉以再提升蒙哥马利乘法的效能，并针对一般模乘法、蒙哥马利乘法以及本研究所提出之方法等三种演算法中，使用的单精确度乘法和单精确度除法的次数，探讨彼此间效能之提升。

关键词：模指数运算蒙哥马利乘法指定内容模数

来源：评论

学校读者我要写书评

暂无评论

大整数快速模运算算法与实现研究

大整数快速模运算算法与实现研究

引用

作者：王远奎电子科技大学

学位级别：硕士

在RSA和ElGammal等一类公钥密码体制中，计算形如的运算是最耗时的运算步骤，大整数模运算是其核心运算。提高这种运算的运算速度方法分为加快模乘法的运算速度和减少模乘法的次数两个方面。本文对数据加密体制用到的大整数模运算进行... 详细信息

在RSA和ElGammal等一类公钥密码体制中，计算形如的运算是最耗时的运算步骤，大整数模运算是其核心运算。提高这种运算的运算速度方法分为加快模乘法的运算速度和减少模乘法的次数两个方面。本文对数据加密体制用到的大整数模运算进行研究。我们的工作分为两个部分：一部分是对大整数快速模运算算法的分析、研究；另一部分是大整数快速模运算算法的实现。对于加快模乘法速度的方法，本文重点分析Peter L. Montgomery提出的及其改进算法，介绍和比较了Montgomery模乘算法实现上的分类，找出了较为优越的应用于通用处理器上的Montgomery模乘算法。对于减少模乘法次数的方法，本文重点分析了Knuth提出的变长滑动窗口算法，介绍了一个实用的寻找最优窗口长度方法。算法实现的目标是实现一个用于IA-32的PC机Windows 98或Windows 2000环境下的进行快速模运算的软件包。通过对IA-32的PC机的存储器组织和数据寻址方式的研究以及VC++内联式汇编的研究，最后实现了这个软件包。经测试，在Intel Celeron 400MHz，RAM 64MB的PC机上，进行一次乘数与被乘数的最大位数均为2048位长的模乘运算所需平均时间约为5.239ms，在进行一次底数和指数的最大位数均为2048位长的模指数运算所需的平均时间约为4290.559ms。

关键词：公钥加密体制模乘法运算模指数运算算法性能库函数内联式汇编滑动窗口算法关于R的模N剩余类

来源：评论

学校读者我要写书评

暂无评论

大整数模运算算法研究与实厦

大整数模运算算法研究与实厦

引用

作者：周彬电子科技大学

学位级别：硕士

该文对数据加密体制用到的大整数模运算进行研究.研究人员的工作分为两个部分:一部分是对大整数快速模运算算法的分析、研究;另一部分是算法的实现.在模乘法方面,Montgomery算法是最引人注目的快速模乘法算法.该文重点分析Montgomery算... 详细信息

该文对数据加密体制用到的大整数模运算进行研究.研究人员的工作分为两个部分:一部分是对大整数快速模运算算法的分析、研究;另一部分是算法的实现.在模乘法方面,Montgomery算法是最引人注目的快速模乘法算法.该文重点分析Montgomery算法及其各种改进算法.该文在分析几个经典算法的基础上重点分析Knuth提出的变长滑动窗口法,提出一个实用的寻找最优窗口长度方法.

关键词：公钥加密体制快速算法模乘法模指数运算算法性能库函数

来源：评论

学校读者我要写书评

暂无评论

RSA算法在TMS320C62x中的高速实现

引用

计算机工程与应用 2003年第11期39卷 11-12,18页

作者：孙宏杨义先北京邮电大学信息安全中心北京100876

根据TITMS320C62xDSP的结构和指令执行周期的特点,该文提出了一种优化的Montgomery模乘算法犤2犦,该算法适于TMS320C62xDSP,节省内存空间,大大提高了运算速度。模长为1024bit的一次RSA签名所用时间仅为12.1ms,一次签名验证时间仅为1.5ms... 详细信息

根据TITMS320C62xDSP的结构和指令执行周期的特点,该文提出了一种优化的Montgomery模乘算法犤2犦,该算法适于TMS320C62xDSP,节省内存空间,大大提高了运算速度。模长为1024bit的一次RSA签名所用时间仅为12.1ms,一次签名验证时间仅为1.5ms,性能十分优越。

关键词： RSA 模指数运算 Montgomery 模乘算法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：