排序方式: 共有3条查询结果,搜索用时 0 毫秒
1
1.
对于一个定点数多重集合S,第k小元素(又称Top-k元素) x∈S是指当集合中元素按照递增顺序排列时,刚好位于第k位置的元素.两方或多方安全求解它们输入的公共集合X的Top-k元素,是安全多方计算应用领域的经典案例.它能够使互不信任的多个数据持有方在不泄露自身数据的前提下,获取更大样本集合上的统计信息,从而实现隐私保护决策.本文提出了一种两方或多方分布式持有定点数数据的场景下,不依赖可信第三方,安全求解它们数据集合X中Top-k元素的协议,证明了其通用可重组(UC)安全性.协议使用了基于秘密分享的比较及加法安全多方计算协议作为构造模块,巧妙地从高到低按位依次确定并公布Top-k元素的p进制定点数表示.协议实现了O(logpM)的通信轮次复杂度,其中M为p进制数的最大取值, p为约定的定点数基数.实验证明,对于常见网络环境(包括局域网和广域网),当p=2i(i=2,···, 8)时,协议的通信时间和总运行时间均显著优于其他现有的Top-k求解协议. 相似文献
2.
基于状态的通用自主计算模型 总被引:1,自引:0,他引:1
针对目前由于计算系统庞大造成管理工作复杂以及处理突发事件低效的问题,提出一种通用的自主计算模型.通过归纳系统的运行状态和状态变化,利用统计记分方法对状态变化进行判定和标记,实现了包含自我配置、恢复、优化和保护在内的自主计算特性,使系统可以自主地规划最能够满足系统运行需求的方案,从而将繁重的系统配置和突发事件处理任务由管理人员移交给系统自身.实验结果表明,该运用该模型能够在减轻管理负担的情况下,自主地实现系统资源的合理配置与使用. 相似文献
3.
1