-
题名稀疏形式下的区块式快速指数运算算法
- 1
-
-
作者
李繁
刘继
严星
-
机构
新疆财经大学网络与实验教学中心
新疆财经大学统计与信息学院
-
出处
《计算机应用研究》
CSCD
北大核心
2015年第5期1503-1507,共5页
-
基金
国家自然科学基金资助项目(71261025)
-
文摘
针对在许多类El Gamal公钥密码体制中计算AXmod n与AXBXmod n复杂度高等问题,提出了稀松形式下的区块式快速指数运算算法来改善其模指数运算。使用转换状态图来分析其效能,同时将其概念加以延伸,加强其实用性。分析表明,此算法在预先计算量小的时候有较好的效能,因此也特别适用于像智能卡这类存储空间受限的装置。
-
关键词
公钥密码体制
模指数
稀疏形式
区块算法
-
Keywords
public-key cryptosystems
modular exponentiation
sparse form
block method
-
分类号
TP309.2
[自动化与计算机技术—计算机系统结构]
-
-
题名基于改进区块进化算法求解置换流水车间问题
被引量：5
- 2
-
-
作者
张敏
汪洋
方侃
-
机构
天津大学管理与经济学部
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2018年第5期1207-1216,共10页
-
基金
国家自然科学基金重点资助项目(71532008)~~
-
文摘
为了求解以最小化最大完工时间(Cmax)为目标的置换流水车间调度问题,提出利用NEH思想改进基于关联规则的区块进化算法。算法在初始化种群阶段使用经贪婪迭代思想改进的NEH算法代替完全随机法,使算法初始种群具有多样性和竞争优势,以加快收敛速度;在母体重组阶段提出使用兼具多样性和全局搜索能力的NEH交换方法,并结合具有较强领域搜索能力的相邻交换方法分别应用于不同的进化阶段,以提高重组母体的质量和多样性,加快收敛效率。通过对OR-Library中Taillard与Reeves的基准问题进行测试,并将结果与原算法及其他算法进行比较,验证了该算法的鲁棒性和有效性。
-
关键词
置换流水车间
NEH算法
关联规则
基于区块进化算法
-
Keywords
permutation flowshop
NEH algorithm
association rule
block-based evolutionary algorithm
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
TH166
[机械工程—机械制造及自动化]
-
-
题名一种基于分组的区块链共识算法
被引量：7
- 3
-
-
作者
张思贤
文捷
-
机构
复旦大学计算机科学技术学院
-
出处
《计算机应用与软件》
北大核心
2020年第3期261-265,309,共6页
-
基金
国家自然科学基金项目(61672166)
上海市优秀学术带头人计划项目(16XD1400200)
上海市科技创新行动计划项目(16JC1402700)。
-
文摘
区块链作为一门新技术,因为其去中心化、不可篡改等性质而被广泛研究。但由于公有链共识算法存在效率低、浪费资源等缺陷,研究者们转向对节点规模较小的联盟链的研究。目前联盟链使用的共识算法为传统的分布式共识算法,受制于节点的规模。当节点数目上升时,系统中的通信量也会上升。提出一种分组的共识算法,第一阶段通过盲签名投票选取胜利节点,第二阶段使用PBFT算法进行主节点的选取,有效缓解单纯使用PBFT算法带来的节点数目增多通信量过大的问题。最后使用该共识算法提出一种物联网系统的架构。
-
关键词
区块链共识算法
物联网
盲签名
POW
PBFT
-
Keywords
Blockchain consensus algorithm
IoT
Blind signature
POW
PBFT
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-
