基于拉格朗日插值多项式的层次式组密钥分发方案 被引量：2

1

作者 周杰 邹仕第 +2 位作者 黎明 高雪松 曹玮 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2007年第A02期75-78,共4页

基于拉格朗日插值多项式给出一种适用于具有层次结构特点的群组通信系统的层次式组密钥分发方案.该方案将构造拉格朗日插值多项式和分发组密钥的过程分散给组成员完成,不依赖任何可信第三方,许多情况下这些过程是并行的.与已有方案相比... 基于拉格朗日插值多项式给出一种适用于具有层次结构特点的群组通信系统的层次式组密钥分发方案.该方案将构造拉格朗日插值多项式和分发组密钥的过程分散给组成员完成,不依赖任何可信第三方,许多情况下这些过程是并行的.与已有方案相比,极大地减少了单一实体构造拉格朗日插值多项式的负担,显著缩短了组密钥的分发时间. 展开更多

关键词 群组通信 组密钥 组密钥分发方案 拉格朗日插值多项式

在线阅读 下载PDF 职称材料

基于LKH树和拉格朗日插值多项式的会议密钥分发方案

2

作者 周杰 李慧芬 《中国海洋大学学报（自然科学版）》 CAS CSCD 北大核心 2008年第S1期139-142,150,共5页

会议密钥的管理与分发是设计安全网络会议系统的关键问题之一。利用基于拉格朗日插值多项式的会议密钥分发方案,借鉴逻辑密钥层次树结构设计了1种会议密钥分发方案。在每次举行会议时,会议主席根据用户树计算参会者子树,利用参会者子树... 会议密钥的管理与分发是设计安全网络会议系统的关键问题之一。利用基于拉格朗日插值多项式的会议密钥分发方案,借鉴逻辑密钥层次树结构设计了1种会议密钥分发方案。在每次举行会议时,会议主席根据用户树计算参会者子树,利用参会者子树的根结点公钥构造拉格朗日插值多项式。减少了会议主席构造拉格朗日插值多项式的次数和计算开销。特别地,对构造的会议系统,当参会者的人数超过一定数目时,会议主席构造拉格朗日插值多项式的次数会随着参会者人数的增加而减少。另外,每个用户的私钥保持不变,避免了用户私钥的更新过程。 展开更多

关键词 拉格朗日插值多项式 用户树 LKH树 参会者子树 会议密钥

在线阅读 下载PDF 职称材料

拉格朗日插值在资产评估中的应用 被引量：2

3

作者 张玲 《商业研究》 北大核心 2006年第12期64-65,共2页

在实际鉴定过程中,采用何种方法往往依赖于评估对象的实际情况及所掌握的数据资料和鉴定的目的。由于客观条件的限制,功能重置成本法较为常用。利用拉格朗日插值多项式计算资产的功能成本函数,进行资产评估和鉴定,计算精确度较高,方法... 在实际鉴定过程中,采用何种方法往往依赖于评估对象的实际情况及所掌握的数据资料和鉴定的目的。由于客观条件的限制,功能重置成本法较为常用。利用拉格朗日插值多项式计算资产的功能成本函数,进行资产评估和鉴定,计算精确度较高,方法也比较快捷。 展开更多

关键词 拉格朗日插值多项式 功能重置成本法 成本函数 资产评估

在线阅读 下载PDF 职称材料

基于Lagrange插值多项式的门限方案的实现 被引量：5

4

作者 刘蓬涛 李大兴 《计算机工程与应用》 CSCD 北大核心 2005年第36期117-119,共3页

门限方案中,将秘密分割为若干份,需要多个秘密拥有者合作才能恢复秘密。可防止因一部分人原因而泄露秘密,使密钥的管理更加安全灵活。实现了一个基于Lagrange插值多项式的门限方案,包括秘密分割和秘密恢复两方面。并介绍了在基于DSP芯... 门限方案中,将秘密分割为若干份,需要多个秘密拥有者合作才能恢复秘密。可防止因一部分人原因而泄露秘密,使密钥的管理更加安全灵活。实现了一个基于Lagrange插值多项式的门限方案,包括秘密分割和秘密恢复两方面。并介绍了在基于DSP芯片的加密卡上的应用,实现密钥的管理,如卡内关键数据的备份、恢复等重要操作。 展开更多

关键词 秘密共享方案 拉格朗日插值多项式 门限密码体制 DSP

在线阅读 下载PDF 职称材料

面向目标变异的操作臂运动学优化设计 被引量：3

5

作者 徐敬华 张树有 +2 位作者 伊国栋 屠立 光耀 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2011年第2期209-216,共8页

为满足机构设计过程中目标变异的要求,提出面向目标变异的操作臂运动学优化设计方法.在D-H坐标系中,通过递推齐次变换获得操作臂末端执行器相对于基础坐标系的位姿,基于拉格朗日插值多项式的数值微分表达式,建立非数值集合的映射规则,... 为满足机构设计过程中目标变异的要求,提出面向目标变异的操作臂运动学优化设计方法.在D-H坐标系中,通过递推齐次变换获得操作臂末端执行器相对于基础坐标系的位姿,基于拉格朗日插值多项式的数值微分表达式,建立非数值集合的映射规则,在已有设计目标的基础上获得变异目标的显式表达式.将多维连续设计变量离散为网格,再将模拟退火机制引入蚁群算法,用在给定温度下服从波尔茨曼(Boltzmann)分布的随机热摄动表示蚁群在位置间的转换概率,求解多目标变异表达式,基于模糊集从帕雷托(Pareto)前沿选优,最终使末端执行器在特定轨迹上进一步满足运动学特性.开发了自主原型系统,实现了单环开链6R操作臂的运动学优化设计.结果表明,该方法有助于快速实现机构变异设计目标的表达、解析及选优,对于其他复杂机械产品的设计也具有参考意义. 展开更多

关键词 目标变异 拉格朗日插值多项式 退火蚁群算法 操作臂 运动学优化设计

在线阅读 下载PDF 职称材料

一种基于函数S-粗集的态势预测方法 被引量：5

6

作者 王晶晶 史开泉 雷英杰 《系统工程与电子技术》 EI CSCD 北大核心 2007年第2期214-216,共3页

针对态势评估中未来可能出现态势的优劣情况,提出了一种基于函数S-粗集的态势预测方法。利用函数S-粗集的粗规律挖掘功能,采用拉格朗日插值多项式,以函数单向S-粗集对偶为例,给出了应用该方法的具体步骤。最后通过态势评估中一个具体实... 针对态势评估中未来可能出现态势的优劣情况,提出了一种基于函数S-粗集的态势预测方法。利用函数S-粗集的粗规律挖掘功能,采用拉格朗日插值多项式,以函数单向S-粗集对偶为例,给出了应用该方法的具体步骤。最后通过态势评估中一个具体实例证明了该方法的有效性。得到了运用函数S-粗集能够找到隐藏在系统中的粗规律的结论。 展开更多

关键词 态势评估 粗规律挖掘 函数S-粗集 态势预测 拉格朗日插值多项式

在线阅读 下载PDF 职称材料

一种动态(t，n)门限多重秘密共享方案 被引量：6

7

作者 刘晓莉 张建中 郝修清 《计算机应用研究》 CSCD 北大核心 2008年第2期516-517,520,共3页

针对现有的门限秘密共享方案在处理参与者集合动态变化时灵活性差和许多多重秘密共享方案不能一次恢复出多个秘密(需要进行很多轮的计算)这两个缺点,提出了一个新的方案,给出了一个简单实用的La-grange插值的方法。该方案可以动态添加... 针对现有的门限秘密共享方案在处理参与者集合动态变化时灵活性差和许多多重秘密共享方案不能一次恢复出多个秘密(需要进行很多轮的计算)这两个缺点,提出了一个新的方案,给出了一个简单实用的La-grange插值的方法。该方案可以动态添加或删除参与者,无须重新分发子秘密,参与者的子秘密由自己选取和保存,可以在不安全的环境中传送;同时公开的只是子秘密的影子,子秘密可以重复再用,在秘密的恢复阶段可以一次恢复多个秘密。 展开更多

关键词 秘密共享 多重 动态 拉格朗日插值多项式 安全性

在线阅读 下载PDF 职称材料

基于匿名广播加密的云存储访问控制方法 被引量：6

8

作者 许盛伟 林慕清 《计算机应用》 CSCD 北大核心 2017年第2期473-482,共10页

针对现有的匿名广播加密方法在加解密性能和安全性方面的不足,提出一种基于拉格朗日插值多项式的匿名广播加密方法。首先定义了可以抵御自适应敌手攻击的匿名广播加密安全模型;然后在合数阶双线性群环境下采用拉格朗日插值多项式对方案... 针对现有的匿名广播加密方法在加解密性能和安全性方面的不足,提出一种基于拉格朗日插值多项式的匿名广播加密方法。首先定义了可以抵御自适应敌手攻击的匿名广播加密安全模型;然后在合数阶双线性群环境下采用拉格朗日插值多项式对方案进行了构建,在保证用户身份匿名性的同时,实现了高效的加解密;最后基于子群判定假设和合数阶判定双线性Diffie-Hellman假设,在标准模型下证明了方法针对自适应敌手具有密文的机密性和接收者匿名性。实验与性能分析表明,方法具有较低的通信和计算开销,可以有效地解决云存储中密文数据的匿名访问控制问题。 展开更多

关键词 云存储 访问控制 匿名广播加密 拉格朗日插值多项式 合数阶双线性群

在线阅读 下载PDF 职称材料

一类新的多关键字检索的公钥加密方案 被引量：2

9

作者 黄大威 杨晓元 陈海滨 《计算机应用研究》 CSCD 北大核心 2010年第7期2629-2630,2635,共3页

针对带关键字检索的公钥加密体制中多关键字间的关系,分析了Joonsang Baek方案在安全性和可用性方面的缺陷,结合拉格朗日插值多项式,提出一种多关键字检索的公钥加密方案。该方案实现了从大量加密数据中选出部分数据进行优先处理,且方... 针对带关键字检索的公钥加密体制中多关键字间的关系,分析了Joonsang Baek方案在安全性和可用性方面的缺陷,结合拉格朗日插值多项式,提出一种多关键字检索的公钥加密方案。该方案实现了从大量加密数据中选出部分数据进行优先处理,且方案只生成一个陷门信息,效率得到了提升。 展开更多

关键词 带关键字检索的公钥加密方案 多关键字 拉格朗日插值多项式 陷门

在线阅读 下载PDF 职称材料

一种保护隐私集合并集外包计算协议 被引量：5

10

作者 孙茂华 宫哲 《密码学报》 CSCD 2016年第2期114-125,共12页

保护隐私的集合运算是当前信息安全领域的研究热点,它使拥有秘密集合的参与者在不泄露各自隐私数据的前提下共同输出秘密集合上的某种运算结果.随着云计算、大数据等技术的发展,外包计算成为当前流行的计算模式.如何打破传统计算模式的... 保护隐私的集合运算是当前信息安全领域的研究热点,它使拥有秘密集合的参与者在不泄露各自隐私数据的前提下共同输出秘密集合上的某种运算结果.随着云计算、大数据等技术的发展,外包计算成为当前流行的计算模式.如何打破传统计算模式的瓶颈并实现外包计算模式下集合运算的隐私保护是信息安全领域的重要问题.针对分布式环境下集合并集外包计算时的隐私保护问题,本文基于集合的多项式根表示法使用Pailliar同态加密方案和拉格朗日多项式插值公式提出了一种保护隐私的集合并集外包计算协议.本文使用模拟器视图仿真法分析了协议的安全性,结果表明本文协议在半诚实模型下是安全的.协议的正确性使用反证法进行了证明.协议的效率分析结果表明,相比于已有保护隐私集合并集协议,本文协议在降低了计算复杂度和通信复杂度的同时实现了集合并集的安全外包计算.作为协议推广,本文最后设计了门限并集的安全外包计算协议,该协议通过对拉格朗日插值多项式做加密求导计算实现. 展开更多

关键词 安全多方计算 保护隐私的集合并集外包计算 Pailliar同态加密算法 拉格朗日插值多项式

在线阅读 下载PDF 职称材料

两类完美的门限可变多秘密共享方案 被引量：2

11

作者 张本慧 唐元生 《计算机工程与应用》 CSCD 北大核心 2017年第5期24-27,35,共5页

(t→t′,n)门限可变方案研究如何将门限t改变为t′(>t)以增加攻击者攻击方案的难度。基于拉格朗日插值多项式提出两类完美的门限可变多秘密共享方案:(t→t+1,n)门限可变方案Π,Π′、(t→t+v-1,n)门限可变方案Π,Π″,并证明Π′是(t... (t→t′,n)门限可变方案研究如何将门限t改变为t′(>t)以增加攻击者攻击方案的难度。基于拉格朗日插值多项式提出两类完美的门限可变多秘密共享方案:(t→t+1,n)门限可变方案Π,Π′、(t→t+v-1,n)门限可变方案Π,Π″,并证明Π′是(t-1,t+1,n)ramp秘密共享方案,Π″是最优(t-1,t+v-1,n)ramp秘密共享方案,Π,Π″是最优(t→t+v-1,n)门限可变方案。 展开更多

关键词 拉格朗日插值多项式 多秘密共享 ramp秘密共享 门限可变秘密共享

在线阅读 下载PDF 职称材料

基于编码理论的图像秘密分享技术研究 被引量：2

12

作者 唐聃 王晓京 《计算机应用与软件》 CSCD 北大核心 2013年第9期141-146,共6页

图像的秘密分享是信息安全技术领域具有独特吸引力的研究问题。经过近20年的发展,图像秘密分享已经发展成为一个相对独立的技术领域,但却远没有达到完善的程度。当前大多数图像秘密分享方案均采用了Shamir方案的拉格朗日插值法作为分享... 图像的秘密分享是信息安全技术领域具有独特吸引力的研究问题。经过近20年的发展,图像秘密分享已经发展成为一个相对独立的技术领域,但却远没有达到完善的程度。当前大多数图像秘密分享方案均采用了Shamir方案的拉格朗日插值法作为分享方案的核心思想,但是这对于数据量巨大的图像而言无疑会大大降低计算的效率和系统的实用性。基于编码和秘密分享的内在联系,提出一种基于编码技术的图像秘密分享方案。除了具备大多数基于拉格朗日插值法图像秘密分享方案的优点外,新方案算法复杂度显著降低且具有思路简单、容易实现和便于扩展到视频音频领域等特点,有着更加明显的实用价值;此外,基于编码的图像秘密分享系统的实现也从一个侧面证实了编码与秘密分享在本质上的联系。 展开更多

关键词 图像秘密分享 编码 拉格朗日插值多项式 有限域

在线阅读 下载PDF 职称材料

带TTP权重的多所有者RFID标签所有权动态转换协议 被引量：1

13

作者 甘勇 王凯 贺蕾 《轻工学报》 CAS 2018年第1期72-78,共7页

针对目前RFID标签所有权转换协议大多数不具备原所有者无关性和存在安全隐私问题的现状,基于拉格朗日多项式插值算法提出了一种带可信第三方(TTP)权重的多所有者RFID标签所有权动态转换协议.该协议中,新所有者通过购买的方式,从原所有... 针对目前RFID标签所有权转换协议大多数不具备原所有者无关性和存在安全隐私问题的现状,基于拉格朗日多项式插值算法提出了一种带可信第三方(TTP)权重的多所有者RFID标签所有权动态转换协议.该协议中,新所有者通过购买的方式,从原所有者那里获得原始子密钥和权重,协议分别通过恢复原始密钥和TTP来验证原所有者和新所有者的合法性,并且利用秘密共享方案根据新所有者的权重来分发子密钥.仿真分析结果表明,该协议可明显提高所有权转换的安全性,其计算量和耗时均在可接受的范围之内,适用于低成本标签. 展开更多

关键词 所有权转换 多所有者 可信第三方 拉格朗日插值多项式算法 秘密共享

在线阅读 下载PDF 职称材料

基于证书的可验证多秘密共享方案 被引量：3

14

作者 白晓 余梅生 《计算机工程与应用》 CSCD 北大核心 2009年第7期127-128,163,共3页

提出了基于证书的可验证多秘密共享方案,不仅可以同时验证庄家和参与成员的诚实性,而且不需要安全信道为参与者传递秘密信息。该方案还具备在同一组分享者中可共享任意多个秘密,且参与者只需使用同一个子秘密就可恢复任意多组秘密的特... 提出了基于证书的可验证多秘密共享方案,不仅可以同时验证庄家和参与成员的诚实性,而且不需要安全信道为参与者传递秘密信息。该方案还具备在同一组分享者中可共享任意多个秘密,且参与者只需使用同一个子秘密就可恢复任意多组秘密的特点。当有新的参与者加入时,庄家只需公布一个由多项式函数计算出来的公开值,不需要更改已有参与者的信息。 展开更多

关键词 证书 可验证秘密共享 可验证多秘密共享 拉格朗日插值多项式

在线阅读 下载PDF 职称材料

一个可公开验证的多重秘密共享门限方案 被引量：3

15

作者 蔡兆政 瞿云云 包小敏 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2021年第7期105-110,共6页

本文设计了一个安全有效的可公开验证的(t,n)多重秘密共享门限方案.该方案下的系统需要一个公告牌(bulletin board),只有秘密分发者(Dealer)可以修改和更新上面的数据,参与者只能下载或浏览.该方案的特点是,Dealer分发给参与者加密的秘... 本文设计了一个安全有效的可公开验证的(t,n)多重秘密共享门限方案.该方案下的系统需要一个公告牌(bulletin board),只有秘密分发者(Dealer)可以修改和更新上面的数据,参与者只能下载或浏览.该方案的特点是,Dealer分发给参与者加密的秘密份额可以公开被验证,但是只有指定的参与者能够解密得到子秘密,且子秘密可以重复使用;由参与者提供的解密份额也可以公开验证,这两次公开都是非交互的验证,高效便捷,可以有效防止Dealer欺骗行为和参与者的欺骗行为.方案加密采用ElGamal公钥密码体制,计算的验证参数可以多次利用,Dealer要想共享新的秘密,只需要在公告牌上发布新的数据即可,Dealer的计算量较小,具有广泛的适用性. 展开更多

关键词 秘密共享方案 拉格朗日插值多项式 门限方案 非交互身份认证

在线阅读 下载PDF 职称材料

基于滑动窗口的自愈组密钥分发方案 被引量：1

16

作者 张瑞嵩 徐松艳 +1 位作者 李鑫 张道法 《信息安全研究》 CSCD 2023年第2期197-203,共7页

针对传统自愈组密钥分发方案存在通信次数和撤销成员数受限等问题,通过引入拉格朗日插值多项式以及结合单向哈希链的方式,提出一种基于滑动窗口的自愈组密钥分发方案.该方案在保持前后向安全性的同时,能够实现组成员撤销的匿名性.经分... 针对传统自愈组密钥分发方案存在通信次数和撤销成员数受限等问题,通过引入拉格朗日插值多项式以及结合单向哈希链的方式,提出一种基于滑动窗口的自愈组密钥分发方案.该方案在保持前后向安全性的同时,能够实现组成员撤销的匿名性.经分析表明,方案不仅解决了通信次数和撤销成员数受限的问题,且大大减少了组成员的存储量,通信开销和计算开销仅与组成员数和滑动窗口值相关.方案在保持组成员安全性的前提下,节省了组成员的资源开销,适用于组成员资源受限的动态异构网络. 展开更多

关键词 自愈 组密钥分发 拉格朗日插值多项式 动态异构网络 哈希链

在线阅读 下载PDF 职称材料