通信复杂度相关论文
自比特币白皮书诞生以来,区块链便作为一项新兴的计算机技术被学者和研究人员发掘,至今区块链的发展已有十多年的发展。由于区块链......
量子通信是量子力学的一个重要应用。在通信复杂度的方面，由于量子比特可以相干叠加，从而相对于经典通信来说，为了完成分布式计算，需要......
我们设计了一个实现纠缠辅助下计算特定布尔函数的三方通信复杂度问题的量子线路,该问题中输入变量分布在通信三方。计算分析表明......
提出了一个安全高效的分布式电子拍卖协议.作者的贡献在于采用随机选择向量法和签密技术降低了计算复杂度和通信复杂度,设计了一个......
本文将阐述稀疏矩阵矩阵向量乘法几种的并行实现,以及实现中的计算复杂度和通信复杂度.通过在计算机机群ACI上的测试结果显示出算......
在假定解离散对数困难的条件下,利用一轮完全绑定承诺,本文给出了密码学基础上一个有n个参与者安全的多方计算协议.它能够有效......
本文利用行处理法贪心方法和分治策略,给出一个基于分布式存储MIMD二叉树树机模型求解线性代数方程组的并行迭代算法,证明该算法的......
针对传感器网络最大独立集的构造方法中并行构造算法生成的连通支配集尺寸没有明确的上界且难以确定边界节点的问题,在串行最大独......
现有的大部分量子秘密查询协议只提供单比特查询，所以在用户需要进行多比特查询时，双方要执行多次单比特查询协议，这样增加了通信的复......
文章提出一种确定性地降低两体系系统中的通信复杂度的方案,它利用了一组处于任意纠缠纯态的粒子对.在这个方案中,对于一个任意的......
空时自适应处理（STAP）系统的实现，包括系统任务分配、海量数据的通信和存储，算法模块的并行、映射和调度．针对数据通信在实时系统中是不......
泛洪算法是分布式网络中的传统资源发现算法,但被应用于移动网络中时,该算法并不能保证所有的结点都能发现其他结点的资源,本文将......
本文提出了一个具有可行性的基于盲签名的投票方案，谊方案使用了AES数据加密算法和RSA数字签名体制，具有和上述多数方案相同的安全性......
标签碰撞增加了射频识别(RFID)系统的时间开销和无源标签的能量消耗,降低了识别速率。该文提出了一种适用于标签识别码连续的防碰......
在理性秘密共享方案中,公平性是所有参与者期望的目标。基于均匀分组原理研究了常数轮理性秘密共享方案,结合双线性对有关知识和双......
在射频识别系统中,防冲突技术是RFID技术必须解决的关键问题之一。针对查询树算法因逐位增加查询前缀而增加了阅读器时间复杂度和......
在文献(四川师范大学学报(自然科学版),2002,25(4):351～354.)的基础上,给出一个在分布式存储MIMD一级3叉树树机模型上求解任意三对......
给出在分布式存储的MIMD树机模型上求解任意相容性线性方程组的分级行处理法贪心方法，证明算法收敛并分析算法的通信复杂度。......
为方便速递企业进行邮件处理,提出一种基于无线射频识别的低功耗邮件信息识别系统。针对标签碰撞问题设计防碰撞算法,从元器件、电......
针对现有基于树的防碰撞算法碰撞时隙多、识别效率低等问题,提出一种基于信息位分组的标签防碰撞算法。按照标签信息位中比特"1"的......
针对目前量子私有信息检索不能适用与云存储的多数据库问题,基于现在成熟的量子密钥分发方法,提出了一种适合在多数据库环境下,实......
私有信息检索是安全多方计算中重要的隐私保护问题,基于经典密码学的协议在量子计算和云计算等新型技术下十分脆弱,而现有的量子私......
随着大数据时代的到来,机器学习模型规模变得越来越大,随机梯度下降(Stochastic Gradient Descent,SGD)算法及其分布式并行变体成......
假设多个用户分别根据各自持有的函数对共享数据进行计算,用户之间采用互相通信的方式完成一个共同的目标任务。本文基于一个通用......
本文在综合现有软件成本估算方法和理论的基础上，对其进行改进和理论创新，提出一种成本估算的敏捷方法，以期能够显著改善已有模型和方......
