期刊文献+
共找到221篇文章
< 1 2 12 >
每页显示 20 50 100
一类椭圆型变分不等式离散问题的迭代算法 被引量:20
1
作者 郑铁生 李立 许庆余 《应用数学和力学》 CSCD 北大核心 1995年第4期329-335,共7页
根据一类椭圆型变分不等式离散问题所具有的非线性特征,提出了一种简明快速的迭代算法,该方法在解决障碍问题及流体润滑油膜破裂自然边值问题等工程应用问题时具有较高的效率。
关键词 变分不等式 流体润滑 迭代法 离散问题 椭圆型
在线阅读 下载PDF
连续神经网络在高频率离散问题求解中的应用 被引量:1
2
作者 骆嘉伟 王思玮 《计算机工程与设计》 CSCD 2003年第4期94-96,37,共4页
应用连续神经网络来解高频率离散问题,并采用最佳机票超额预定作为具体应用实例。在对上述问题的求解过程中,根据机票超额预定的规章制度和Hopfield连续神经网络理论建立数学模型,利用BP算法和模糊推理系统计算了Hopfield网格各节点之... 应用连续神经网络来解高频率离散问题,并采用最佳机票超额预定作为具体应用实例。在对上述问题的求解过程中,根据机票超额预定的规章制度和Hopfield连续神经网络理论建立数学模型,利用BP算法和模糊推理系统计算了Hopfield网格各节点之间的联系。这一应用对神经网络参与优化问题求解有较为重要的意义。 展开更多
关键词 概率 高频率离散问题 求解过程 数学模型 模糊推理
在线阅读 下载PDF
椭圆变分不等式离散问题的数值解法
3
作者 周叔子 《高校应用数学学报(A辑)》 CSCD 北大核心 1989年第4期576-589,共14页
本文对线性及非线性椭圆变分不等式的离散问题的数值解法作一简略的综述,并指出了各解法的若干优缺点及若干待研究的问题。
关键词 椭圆 变分不等式 离散问题 数值解
在线阅读 下载PDF
离散交通网络设计问题的国内外研究综述 被引量:1
4
作者 许靖梅 《运筹与管理》 CSSCI CSCD 北大核心 2024年第9期234-239,共6页
在有效缓解城市交通拥堵的诸多措施中,城市交通网络的科学规划与设计显得尤为关键。通过合理规划,可以优化交通流的分布,提升道路网络的承载力和通行效率,从而在根本上减轻交通压力。而城市交通网络设计领域中的离散网络设计问题通常较... 在有效缓解城市交通拥堵的诸多措施中,城市交通网络的科学规划与设计显得尤为关键。通过合理规划,可以优化交通流的分布,提升道路网络的承载力和通行效率,从而在根本上减轻交通压力。而城市交通网络设计领域中的离散网络设计问题通常较为棘手,且研究相对较少,原因在于这类问题属于NP-hard问题,并且是非凸优化问题。然而,离散网络设计问题在当前的交通规划实践中却是一个反复出现的主题。本文通过深入研究国内外相关文献,对离散网络设计问题的起源、概念界定、分类方法、模型构建以及求解策略进行了详尽的梳理和总结。同时,文章还深入分析了该领域目前面临的主要挑战和未来可能的研究方向,旨在为读者提供一个全面而深入的视角,以期激发更多学者对这一领域的兴趣和进一步的探索。 展开更多
关键词 交通规划 启发式算法 综述 离散网络设计问题
在线阅读 下载PDF
求解任务分配问题的一种离散微粒群算法 被引量:5
5
作者 王雅琳 王宁 +1 位作者 阳春华 桂卫华 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第3期571-576,共6页
以交通运输领域中的装卸货任务分配问题为例对任务分配问题进行数学描述,提出一种用于求解该类问题的离散微粒群算法(DPSO)。在分析基本微粒群算法的收敛性能和任务分配问题解分布情况的基础上,采用惯性权值非线性下降策略更新微粒速度... 以交通运输领域中的装卸货任务分配问题为例对任务分配问题进行数学描述,提出一种用于求解该类问题的离散微粒群算法(DPSO)。在分析基本微粒群算法的收敛性能和任务分配问题解分布情况的基础上,采用惯性权值非线性下降策略更新微粒速度,以提高算法的收敛性,并且引入一个反正切函数对基本微粒群算法的位置公式进行进一步处理,以保证解的可行性。提出的DPSO用于求解某企业铁路货运站的装卸任务,在相同实验条件下,求解同一任务分配问题,提出的改进DPSO寻优率为76%,明显高于寻优率仅为40%和4%的其他2种DPSO算法;不同规模问题的求解试验中,综合比较寻优结果和计算时间,所提DPSO算法优于枚举法和遗传算法,且计算简便,可推广用于其他任务分配问题与组合优化问题。 展开更多
关键词 微粒群算法 任务分配 惯性权值 离散问题
在线阅读 下载PDF
粗糙集理论中的离散化问题 被引量:104
6
作者 侯利娟 王国胤 +1 位作者 聂能 吴渝 《计算机科学》 CSCD 北大核心 2000年第12期89-94,共6页
一引言数据分析及数据挖掘,是一个重要的正在迅速发展的研究课题。波兰科学家Z.Pawlak于1982年提出的粗糙集(Rough Set)理论正是解决这一问题的新理论,它可用于处理决策信息表中的不确定知识,并用规则的形式表达,是一种有效的知识获取... 一引言数据分析及数据挖掘,是一个重要的正在迅速发展的研究课题。波兰科学家Z.Pawlak于1982年提出的粗糙集(Rough Set)理论正是解决这一问题的新理论,它可用于处理决策信息表中的不确定知识,并用规则的形式表达,是一种有效的知识获取工具。在Roughset中,数据约简是非常重要的,包括属性约简和值约简。运用粗糙集理论处理决策表时。 展开更多
关键词 粗糙集理论 离散问题 知识获取
在线阅读 下载PDF
基于椭圆曲线离散对数问题的公钥密码 被引量:20
7
作者 李学俊 敬忠良 +1 位作者 戴冠中 张骏 《计算机工程与应用》 CSCD 北大核心 2002年第6期20-22,共3页
自1985年Koblitz和Miller首次提出椭圆曲线密码之后,这种公钥密码的潜力越来越被人们所认识。首先对椭圆曲线及其相关知识做了简单介绍,而后以相当篇幅从三个方面介绍当前椭圆曲线密码的研究热点,最后给出典型椭圆曲线密码。作为一篇综... 自1985年Koblitz和Miller首次提出椭圆曲线密码之后,这种公钥密码的潜力越来越被人们所认识。首先对椭圆曲线及其相关知识做了简单介绍,而后以相当篇幅从三个方面介绍当前椭圆曲线密码的研究热点,最后给出典型椭圆曲线密码。作为一篇综述,文中反映了椭圆曲线密码的发展状况以及当前所面临的问题,体现了该领域目前的最新成就。 展开更多
关键词 公钥密码 椭圆曲线离散对数问题 安全性 数点问题 标量乘法 保密通信
在线阅读 下载PDF
一种基于离散对数问题的无证书代理签名方案 被引量:10
8
作者 许春根 张傲红 +1 位作者 韩牟 窦本年 《南京理工大学学报》 EI CAS CSCD 北大核心 2010年第6期733-737,共5页
为解决代理签名方案中的证书管理或密钥托管问题,提出了一种新的无证书代理签名方案(CLPS)。该方案通过将2个部分私钥绑定相同的1个身份标识解决了密钥托管问题,同时满足代理签名所要求的所有性质。该方案的安全性基于离散对数问题,具... 为解决代理签名方案中的证书管理或密钥托管问题,提出了一种新的无证书代理签名方案(CLPS)。该方案通过将2个部分私钥绑定相同的1个身份标识解决了密钥托管问题,同时满足代理签名所要求的所有性质。该方案的安全性基于离散对数问题,具有存在不可伪造性,能够有效抵抗Type-Ⅰ攻击者和Type-Ⅱ攻击者的攻击。与已有的CLPS相比,该方案没有使用双线性映射,且其代理密钥利用Schnorr短签名完成,安全性和效率都得到了提高。 展开更多
关键词 离散对数问题 无证书代理签名方案 私钥 身份标识
在线阅读 下载PDF
椭圆曲线离散对数问题的研究进展 被引量:11
9
作者 田松 李宝 王鲲鹏 《密码学报》 CSCD 2015年第2期177-188,共12页
自从1985年椭圆曲线密码被提出后,其理论和应用研究都受到了广泛关注.椭圆曲线密码体制的安全性基于椭圆曲线离散对数问题的困难性.由于计算一般椭圆曲线中离散对数的算法都是指数时间的,椭圆曲线密码体制能够以更小的密钥尺寸来满足与... 自从1985年椭圆曲线密码被提出后,其理论和应用研究都受到了广泛关注.椭圆曲线密码体制的安全性基于椭圆曲线离散对数问题的困难性.由于计算一般椭圆曲线中离散对数的算法都是指数时间的,椭圆曲线密码体制能够以更小的密钥尺寸来满足与其他公钥密码体制相同的安全性要求,从而特别适用于计算和存储能力受限的领域,许多标准化组织也相继提出了椭圆曲线上的公钥加密、密钥协商、数字签名协议的标准.利用Schoof's算法或复乘方法,人们可以很容易构造出密码学所需的椭圆曲线.通常推荐使用的椭圆曲线都定义在特征为2的有限域或素域上.为了加速有限域的运算,部分学者提议使用非素域有限域.然而对于非素域有限域上椭圆曲线中离散对数,基于求和多项式的指标计算法和Weil下降方法有可能比Pollard's Rho等一般性算法快.因此研究这些算法对椭圆曲线离散对数问题困难性的削弱程度以及相应的弱曲线特点对椭圆曲线密码学的安全应用有重大意义.本文将对解椭圆曲线离散对数问题的方法和研究进展做简单综述. 展开更多
关键词 椭圆曲线 离散对数问题 指标计算法 求和多项式 Weil下降
在线阅读 下载PDF
化离散对数问题为特殊的椭圆曲线离散对数问题 被引量:5
10
作者 白国强 马润年 肖国镇 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2001年第2期251-257,共7页
给出了有限乘法群 F p 与有限域Fp上奇异椭圆曲线y2 - 2xy =x3之间的一个同构 ,证明了假如能够求解关于该奇异曲线的离散对数问题 ,那么就可求解Fp 上的离散对数问题 .说明了基于椭圆曲线离散对数问题的密码体制比基于有限域Fp
关键词 有限域 椭圆曲线 离散对数问题 同构 密码体制
在线阅读 下载PDF
基于多离散对数问题的公钥密码 被引量:2
11
作者 付向群 鲍皖苏 +1 位作者 史建红 李发达 《电子与信息学报》 EI CSCD 北大核心 2014年第6期1423-1427,共5页
该文首先定义了多离散对数问题,给出了现有隐含子群问题量子计算算法不适用于求解该问题的必要条件,且该问题在经典计算模式下,其困难性比离散对数问题难,用于求解有限域上离散对数问题的数域筛法不适用于求解多离散对数问题。然后设计... 该文首先定义了多离散对数问题,给出了现有隐含子群问题量子计算算法不适用于求解该问题的必要条件,且该问题在经典计算模式下,其困难性比离散对数问题难,用于求解有限域上离散对数问题的数域筛法不适用于求解多离散对数问题。然后设计了基于多离散对数问题的公钥密码,其安全性依赖于多离散对数问题,且公私钥的数据量小,分析了算法参数的选取原则,证明了算法脱密原理的正确性,算法在每次加密时需要随机选取一个数,使得算法对同一个明文加密所得的密文不一定相同。 展开更多
关键词 密码学 离散对数问题 公钥密码 量子计算
在线阅读 下载PDF
潮汐影响下的港口离散泊位分配问题研究 被引量:8
12
作者 孙少文 杨斌 胡志华 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2014年第4期486-492,共7页
文章针对部分港口在制订靠泊计划过程中,由于受到潮汐影响而增加船舶实际在港时间这一问题,在重点考虑潮汐运动规律后,建立船舶总在港时间最小的离散泊位分配模型;利用CPLEX对多组算例进行求解,从水位转换期和船舶到港时间方差变化2个方... 文章针对部分港口在制订靠泊计划过程中,由于受到潮汐影响而增加船舶实际在港时间这一问题,在重点考虑潮汐运动规律后,建立船舶总在港时间最小的离散泊位分配模型;利用CPLEX对多组算例进行求解,从水位转换期和船舶到港时间方差变化2个方面,分析潮汐对靠泊计划的影响程度。结果表明:适当调整船舶的靠泊顺序、泊位和扩大船舶到港时间方差,可以有效地规避潮汐对港口的影响,减少船舶总在港时间。 展开更多
关键词 潮汐 离散泊位分配问题 混合整数规划 集装箱港口 水位
在线阅读 下载PDF
一个改进的离散对数问题攻击算法 被引量:2
13
作者 张海波 王小非 +1 位作者 夏学知 黄友澎 《计算机应用》 CSCD 北大核心 2007年第4期843-845,共3页
小步—大步攻击算法是一个求解离散对数问题通用且高效的算法,但较大的存贮开销是它的一个明显不足。提出的改进算法使得存贮开销减少一半,并取消了求逆元操作,通过引入抗冲突的哈希函数,省略了表排序过程,并使查表时间降到常数级。性... 小步—大步攻击算法是一个求解离散对数问题通用且高效的算法,但较大的存贮开销是它的一个明显不足。提出的改进算法使得存贮开销减少一半,并取消了求逆元操作,通过引入抗冲突的哈希函数,省略了表排序过程,并使查表时间降到常数级。性能分析表明,改进算法的时间和空间耗费明显降低,性能优于原算法。另外,还探讨了如何通过降低问题的规模来进一步缩短攻击算法的计算过程,并给出了一个简单易行的对离散对数进行奇偶筛选的方法。 展开更多
关键词 离散对数问题 小步一大步攻击算法 成功停机 平方乘算法
在线阅读 下载PDF
带约束条件的离散Minimax问题的区间极大熵方法 被引量:4
14
作者 王海鹰 张乃良 《高校应用数学学报(A辑)》 CSCD 北大核心 2000年第3期369-376,共8页
给出了求解带约束条件 Minimax问题的区间极大熵方法以及相关的算法 ,从数值例子来看 ,此算法是非常有效的 .
关键词 区间数学 极大熵 约束条件 离散Minimax问题
在线阅读 下载PDF
基于离散对数问题的可截取签名方案 被引量:7
15
作者 曹素珍 王彩芬 《计算机工程》 CAS CSCD 2013年第4期132-136,共5页
在朱辉等提出的无证书签密方案(计算机研究与发展,2010年第9期)基础上,提出一种满足强安全性、无需双线性对运算的可截取签名方案。通过将用户公钥绑定在部分私钥的生成算法及签名算法中,降低公钥替换攻击的威胁,利用安全哈希函数的不... 在朱辉等提出的无证书签密方案(计算机研究与发展,2010年第9期)基础上,提出一种满足强安全性、无需双线性对运算的可截取签名方案。通过将用户公钥绑定在部分私钥的生成算法及签名算法中,降低公钥替换攻击的威胁,利用安全哈希函数的不可碰撞性,使方案能抵抗适应性选择消息的存在性伪造攻击,并在随机预言模型下基于离散对数难题给出安全性证明。与同类方案相比,该方案的签名及可截取算法减少了一个指数运算,计算效率有所提高。 展开更多
关键词 可截取签名 离散对数问题 无证书 随机预言模型 适应性选择消息攻击 存在性伪造
在线阅读 下载PDF
基于离散对数问题可验证的多秘密共享方案 被引量:2
16
作者 王学军 高彩云 曹天杰 《计算机工程与科学》 CSCD 北大核心 2013年第5期41-45,共5页
传统的秘密共享方案不能验证参与者或秘密分发者的欺骗行为,Lin-Wu等人提出的秘密共享方案虽可实现欺骗行为的验证,但需要很大的计算量,方案中的秘密分存必须通过计算得到,不能满足秘密分存选取的随机性,并且方案需要在秘密分发者与每... 传统的秘密共享方案不能验证参与者或秘密分发者的欺骗行为,Lin-Wu等人提出的秘密共享方案虽可实现欺骗行为的验证,但需要很大的计算量,方案中的秘密分存必须通过计算得到,不能满足秘密分存选取的随机性,并且方案需要在秘密分发者与每个参与者之间建立安全信道,增加了方案实现的负担。因此,提出改进的秘密共享方案,方案中参与者无需验证秘密分发者的欺骗行为,减少了各参与者的计算量;秘密分存由参与者自己选择,实现了秘密分存选取的随机性,并且方案中无需建立安全信道。除此之外,方案能够以最小的计算量检验参与者之间的欺骗,并能实现多重秘密共享以及新的秘密和新的参与者的加入。 展开更多
关键词 多秘密共享 离散对数问题 门限体制
在线阅读 下载PDF
基于离散对数问题的自认证签密方案 被引量:3
17
作者 王之仓 俞惠芳 《计算机应用与软件》 CSCD 2010年第10期138-139,224,共3页
现有的自认证签名方案大多都是基于椭圆曲线或双线性对的。文章集成自认证公钥技术和签密体制,提出了一种新的基于离散对数问题的自认证签密方案。在有限域上离散对数问题的困难性假设下,新构造的方案被证明是安全的。方案消除了证书管... 现有的自认证签名方案大多都是基于椭圆曲线或双线性对的。文章集成自认证公钥技术和签密体制,提出了一种新的基于离散对数问题的自认证签密方案。在有限域上离散对数问题的困难性假设下,新构造的方案被证明是安全的。方案消除了证书管理问题和密钥托管问题,通信成本和计算量远远低于传统的"先签名后加密"的方案,而且效率高、易于实现,适合于在实际中应用。 展开更多
关键词 自认证公钥密码学 自认证签密 离散对数问题(DLP) 签密技术
在线阅读 下载PDF
Z^*pq中离散对数问题的安全谓词 被引量:1
18
作者 王小云 《计算机学报》 EI CSCD 北大核心 1995年第3期205-211,共7页
本文讨论了Zn*(n=pq,p和q未知)中离散对数问题的一些基本概念及问题本身的难度;定义了Zn*中离散对数问题中关于判断主平方根的谓词Bn,a(x),证明了谓词Bn,a(x)即为Zn*中离散对数问题的安全谓词.
关键词 离散对数问题 安全谓词 密码学 密码体制
在线阅读 下载PDF
高阶离散边值问题的3个单调正解
19
作者 郭彦平 葛渭高 董世杰 《北京理工大学学报》 EI CAS CSCD 北大核心 2002年第4期407-411,共5页
给出一类 2 n阶离散边值问题的 Green函数 ,通过 Green函数在锥上构造一个全连续算子 ,并且在锥上定义 2个非负连续的凹泛函和 3个非负连续的凸泛函 ,利用 5个泛函的不动点定理 ,研究了该问题 3个单调整正解的存在性 .
关键词 离散边值问题 GREEN函数 正解
在线阅读 下载PDF
一种加群Z_p^+上离散对数问题的DNA计算算法
20
作者 周旭 李肯立 +1 位作者 乐光学 朱开乐 《计算机科学》 CSCD 北大核心 2012年第4期232-235,268,共5页
加群Zp+上离散对数问题在公钥密码系统分析中具有非常广泛的应用。研究一种加群Zp+上离散对数问题的DNA计算算法。算法主要由解空间生成器、并行乘法器、并行加法器、解转换器及解搜索器组成。其中解空间生成器借鉴传统计算机中3表算法... 加群Zp+上离散对数问题在公钥密码系统分析中具有非常广泛的应用。研究一种加群Zp+上离散对数问题的DNA计算算法。算法主要由解空间生成器、并行乘法器、并行加法器、解转换器及解搜索器组成。其中解空间生成器借鉴传统计算机中3表算法的思想,将解空间的生成分为3个部分来完成,极大减少了非法解的搜索空间。本算法的生物操作时间复杂度为O(k2),需要O(1)个试管数、O(2k)条DNA链,最长DNA链长为O(k2)(其中k为加群上离散对数问题群阶p的二进制编码位数)。最后,通过DNA计算通用的试验方法对算法进行了仿真,验证了算法的可行性和有效性。 展开更多
关键词 DNA计算 NP完全问题 密码分析 加群Zp+离散对数问题
在线阅读 下载PDF
上一页 1 2 12 下一页 到第
使用帮助 返回顶部