共查询到20条相似文献,搜索用时 124 毫秒
1.
2.
PCP定理是近十年来计算复杂性领域内的重要成果之一,介绍了从图灵计算模型到概率可验证明(PCP)计算模型的演变过程、PCP系统的基本理论,以及PCP定理应用于不可近似问题研究的基本原理和方法。 相似文献
3.
许道云 《计算机科学与探索》2008,2(1):20-31
PCP定理是近十年来计算复杂性领域内的重要成果之一,介绍了从图灵计算模型到概率可验证明(PCP)计算模型的演变过程、PCP系统的基本理论,以及PCP定理应用于不可近似问题研究的基本原理和方法。 相似文献
4.
本文基于可验证随机数构造理论,设计了基于网络平台的可验证电子摇号系统,使电子摇号系统的结果不仅公平公正,而且满足各方的可参与性、可验证性的要求,使公平公正性具有可验证性,对于保障电子商务活动的公平性具有重要作用。 相似文献
5.
利用椭圆曲线上的双线性对,构造一个新的可验证加密签名方案,该方案在随机预言模型下具有不可伪造性和不透明性。由于该方案只有两次对运算,所以运算效率很高。可验证加密签名常用来构造优化公平交换协议,在电子商务领域里有着广泛应用。 相似文献
6.
7.
通过对一种基于身份的代理盲签名方案的分析,指出该方案并不满足不可伪造性和不可连接性,代理人通过计算原始签名人的私钥,可以伪造原始签名人的签名或授权;当代理盲签名信息公开后,代理签名人经过分析计算自己已知信息,得知该方案不满足不可连接性,即盲性。在此基础上通过引入随机数和增加参数的方法,提出了一种基于身份的代理盲签名方案,克服了原方案存在的安全缺陷,并且保留了原方案的其它优点。 相似文献
8.
根据电子投票和电子抽奖的需要,提出了可验证可关联的环签名概念。利用密码哈希函数的良好性质和DLP的困难性问题,构造了一个可验证可关联的环签名方案。通过安全分析,该方案满足存在不可伪造性、签名者匿名性、可关联性、可验证性等特点。 相似文献
9.
在多级秘密共享方案中,每级存取结构里的授权集中参与者可联合重构对应的秘密.但在实际中,腐化了非授权集的攻击者可通过内存攻击获取部分或全部其余参与者的份额信息,从而非法得到部分甚至是全部的秘密信息.面对这样的内存泄漏,现有的多级秘密共享方案都不再安全.基于此,首先给出了抗内存泄漏的多级秘密共享对选择秘密攻击不可区分的形式化的计算安全模型.然后,利用物理不可克隆函数及模糊提取器的联合作用,基于极小线性码构造了一个适用于一般存取结构的抗内存泄露的可验证多级秘密共享方案.同时,在内存攻击者存在的情况下,证明方案在随机预言模型下是计算安全的.最后,将所提出方案与现有方案在性能和计算复杂度两方面进行了比较分析. 相似文献
10.
指出了Xue-Kong的基于单向哈希函数的远程口令认证方案易遭受不可检测在线口令猜测攻击,针对上述安全漏洞,构造了一个基于随机数和Hash函数、使用智能卡的远程口令认证和密钥协商协议。技术分析表明提出的改进方案是安全的。 相似文献
11.
计算机动画的向量混合方法 总被引:10,自引:1,他引:9
二维形状调整目前主要采用顶点插值法和几何内在参数法,顶点插值法由于会引起多边形边长变化不单调而出现边的萎缩现象,几何内在参数法计算量较大。本文提出的一种新的方法;边向量二次Bezier方法,克服了上述方法的缺点获得了较为满意的结果。 相似文献
12.
本文介绍了传统的逐点比较法和直线插补三等分判断法的原理,详细分析了两种直线插补算法的运算过程,并通过实例比较了这两种方法在插补原理和插补精度等方面的异同,总结了其优缺点,为数控系统插补软件的分析和设计提供了参考,在插补算法的理论研究方面有一定价值。 相似文献
13.
14.
目的 医学图像3维重建通常需要进行层间插值.现有的插值方法虽然种类较多,但在进行医学断层图像插值时,很多方法并不能兼顾图像灰度和目标形状的变化,且计算过程过于复杂.鉴于此,提出一种基于小波与Lagrange多项式相结合的插值方法.方法 首先对原始图像进行小波变换,获得图像边缘对应小波系数的位置信息,在断层图像的相应小波系数之间运用Lagrange多项式进行强度和位置插值.结果 通过实验验证,采用本文方法插值得到的图像与线性、Cubic插值方法相比,不仅在灰度值不等点方面减少了10%~50%,均方误差平均下降了3%,而且目标组织轮廓特别是拐角剧烈变化处可改善伪轮廓现象,介于原始断层图像之间,能够满足医学图像层间插值的要求.结论 与线性插值方法、Cubic插值方法相比,新算法由于引入了小波变换这个工具,可将图像剧烈变换部分提取出来,因此,本文方法在处理图像剧烈变化的情况时略有优势.新算法得到的插值图像质量有所提高,计算误差有所降低,可有效用于医学图像目标组织的3维重建. 相似文献
15.
蔡建刚 《自动化与仪器仪表》2014,(1):147-147,150
数字积分法是目前数控机床普遍采用的插补方法,其在圆弧插补时存在着误差较大的缺陷。针对这一问题,对数字积分插补法误差进行了分析,提出其在数控车床圆弧插补时的优化与误差控制方法。该方法可以使得圆弧插补时两个轴的脉冲分配均匀、进给速度协调,从而缩小误差,提高插补精度。 相似文献
16.
3维图像重建中最典型的一类算法是体绘制方法,然而由于体绘制中的重采样和插值这两类基本运算,其计算量却是很大的,这往往影响重建的速度,为此,提出了在重建过程中采用减少插值、快速插值以及快速重采样等多项措施和方法,以加速3维图像的重建.实验表明,采用该方法重建时间约缩短了1/3,可见,这些措施和方法是切实可行有效的. 相似文献
17.
插值是三维重建的一个重要步骤。目前常用的直接灰度插值会使得图像边界模糊。针对这一问题,提出一种基于轮廓寻找匹配点的插值方法:首先对两幅图像进行形状插值,得到插值图像的轮廓;再根据轮廓寻找插值图像在两幅源图像上的对应点,并根据匹配准测,找到最佳匹配点;最后对匹配点的灰度进行插值,得到插值像素点的灰度值。试验结果表明,和已有的算法比较,新算法较好地提高了插值图像的质量。 相似文献
18.
刘江 《计算机与应用化学》2006,23(3):251-254
本文讨论了非线性多组分液相色谱速率模型求解过程中两种不同的插值方式即线性插值和拉格朗日插值对模型计算结果收敛速度的影响。结果表明,使用拉格朗日插值方式能大大提高运算效率,在低有限元个数的情况下很快收敛。 相似文献
19.
天气雷达网资料拼图方法研究 总被引:2,自引:0,他引:2
天气雷达组网拼图,是克服单部雷达探测范围有限,发挥多部雷达相互辅助大范围监测灾害性天气的有效手段。本文在分析现有天气雷达组网拼图方法和存在问题的基础上,对天气雷达组网拼图的资料网格化、重叠区域处理、资料投影等方面作了进一步研究。对雷达反射率因子网格化问题,对比分析了Barnes和双线性插值算法的特性,说明Barnes插值算法网格化资料平滑且能较好地保存雷达资料特征;在重叠区域的资料订正方面,采用概率分布方法,实现了对雷达资料作用距离和天线指北等系统误差的订正,结果表明订正后的资料在重叠区域中各雷达资料的吻合度得到了加强;最后采用兰勃特投影法将天气雷达组网拼图投影到统一底图中。 相似文献
20.
L. M. Skvortsov 《Mathematical Models and Computer Simulations》2009,1(6):695-703
The Runge-Kutta methods possessing the interpolation property, i.e., methods in which all coefficients belong to the interval
[0, 1] are studied. Explicit and implicit methods of up to the fifth order inclusive that satisfy or almost satisfy the interpolation
condition are considered. 相似文献