检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

保护私有信息的范围搜索算法

小型微型计算机系统 2009年第10期30卷 1972-1979页

作者：徐维江黄刘生罗永龙荆巍巍姚亦飞中国科学技术大学计算机科学与技术系安徽合肥230027 国家高性能计算中心安徽合肥230027

合作计算的任务可能发生在彼此互不完全信任的各方之间,此时各方参与运算只是想知道最终的结果,而不希望自己的隐私信息被别人获取.安全多方计算所要解决的正是合作计算的隐私保护问题,它能够在保证各方输入的隐私数据安全性的同时获得... 详细信息

合作计算的任务可能发生在彼此互不完全信任的各方之间,此时各方参与运算只是想知道最终的结果,而不希望自己的隐私信息被别人获取.安全多方计算所要解决的正是合作计算的隐私保护问题,它能够在保证各方输入的隐私数据安全性的同时获得正确的计算结果.本文考虑学术界一直悬而未决的保护私有信息的范围搜索问题,并且基于安全多方计算的理论和方法实现两类范围搜索协议,同时对它们的安全性、时间复杂性和通讯复杂性进行详细的分析讨论.在本文最后,我们将范围搜索协议应用到保护私有信息的DBSCAN算法中.

关键词：安全多方计算计算几何范围搜索保护私有信息

安全两方距离计算及范围搜索协议的研究与应用

在线全文

学校读者我要写书评

暂无评论

安全两方距离计算及范围搜索协议的研究与应用

作者：陈萍南京邮电大学

学位级别：硕士

近年来随着网络高速发展，信息感知设备的迅速普及，基于合作计算的物联网τInternet ofThings， IOTυ服务应用广泛因此，在基于合作计算的应用中，很容易提取用户的隐私信息，隐私保护问题倍受关注作为近年国际密码学研究焦点的安全... 详细信息

近年来随着网络高速发展，信息感知设备的迅速普及，基于合作计算的物联网τInternet ofThings， IOTυ服务应用广泛因此，在基于合作计算的应用中，很容易提取用户的隐私信息，隐私保护问题倍受关注作为近年国际密码学研究焦点的安全多方计算τSecureMulti-party Computation, SMCυ技术恰可解决合作计算中不信任的参与方之间隐私保护的问题安全多方计算目前已具有丰富的理论研究成果，并已开拓了隐私保护的计算几何τPrivacy-preserving Computation Geometry， PPCGυ和数据挖掘等分支领域，以解决现实应用中面临的具体隐私保护问题安全点积问题作为安全多方计算中最常用的基础子协议之一，作为基础组件服务于多种具体安全协议之中，受到广泛研究，不断追求更高效更实用的解决方案向量间的距离计算应用广泛，已有的大多数算法都需要掌握完整的向量用于计算，不适合应用在不信任的参与方之间的合作计算中隐私保护的计算几何领域中的范围搜索问题，其实在地里信息系统和空间数据库中多有涉及，但自Atallah提出后，国内外却鲜有研究人员涉及国内徐维江等人对此进行了研究，提出了一些框架性的协议本文中首先探讨和研究了安全点积问题，基于同态加密技术提出了一个实用的安全点积协议与已有的同样基于同态加密的点积协议相比，本文所提出的协议具有效率更高更加实用的特点并在此基础上，提出了一个安全两方的距离计算协议在研究安全两方的距离计算问题时，对W. L. Du所提出的点积方案进行了扩展，提出了一个基于第三方的安全距离计算协议，相比同类型的安全协议，在保持低计算复杂度的同时，兼具高隐私度此外，基于随机化的数据伪装技术，本文提出了第三个安全两方的距离计算协议，利用安全多方计算技术替代第三方此外，本文讨论了隐私保护的范围搜索问题，根据其分类，基于置换协议提出了两个不同安全级别的两方范围搜索协议最后，结合实际应用，本文给出了一种基于隐私保护的物联网位置服务原型系统的设计和实现，结合前面提出的第二类范围搜索协议，在确保用户得到正确查询结果的同时，保护用户的位置信息隐私

关键词：安全多方计算隐私保护的计算几何安全点积安全距离计算范围搜索物联网位置隐私

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

三维散乱数据的k个最近邻域快速搜索算法

计算机辅助设计与图形学学报 2004年第7期16卷 909-912,917页

作者：熊邦书何明一俞华璟西北工业大学电子与信息学院

提出一种新的快速搜索算法首先 ,采用空间分块策略 ,把数据空间分成许多大小相同的立方体子空间 ,立方体的大小决定了最近点的搜索速度 ;然后 ,综合考虑了数据集的范围、点的总数及最近点数目k,给出了一种新的估算立方体边长的方法大... 详细信息

提出一种新的快速搜索算法首先 ,采用空间分块策略 ,把数据空间分成许多大小相同的立方体子空间 ,立方体的大小决定了最近点的搜索速度 ;然后 ,综合考虑了数据集的范围、点的总数及最近点数目k,给出了一种新的估算立方体边长的方法大量真实数据的实验结果表明

关键词：最近邻域范围搜索曲面重建

在线全文

学校读者我要写书评

暂无评论

基于测量步距的散乱点云k近邻搜索算法

中国机械工程 2008年第4期19卷 414-418页

作者：刘大峰戴宁孙全平廖文和南京航空航天大学南京210016 淮阴工学院淮阴223003

提出了一种基于测量步距d的k近邻快速搜索算法。该算法根据三维测量原理,综合考虑了测量数据的密度ρ和测量误差δ,给出了散乱点云数据的临界搜索半径r,极大地缩小了k近邻的搜索区域。考虑到邻近点数k的取值,弹性地改变搜索半径r以满足... 详细信息

提出了一种基于测量步距d的k近邻快速搜索算法。该算法根据三维测量原理,综合考虑了测量数据的密度ρ和测量误差δ,给出了散乱点云数据的临界搜索半径r,极大地缩小了k近邻的搜索区域。考虑到邻近点数k的取值,弹性地改变搜索半径r以满足不同k值的需要,实现散乱点云数据k近邻的快速最优搜索。

关键词：散乱点云曲面重建 k近邻范围搜索

在线全文

学校读者我要写书评

暂无评论

点云数据的k近邻快速建立改进算法

计算机工程与设计 2014年第12期35卷 4228-4232页

作者：安雁艳杨秋翔冯欣悦范建华杨剑中北大学计算机与控制工程学院山西太原030051

针对点云数据最近点搜索时栅格化所得空间子块大,并且在未完全找到前搜索范围需扩展一圈的问题,提出一种基于二次栅格化和扩展方向可控的快速搜索算法。采用传统分块算法一次栅格化数据空间;综合考虑非空栅格、最近点数目及一次划分边长... 详细信息

针对点云数据最近点搜索时栅格化所得空间子块大,并且在未完全找到前搜索范围需扩展一圈的问题,提出一种基于二次栅格化和扩展方向可控的快速搜索算法。采用传统分块算法一次栅格化数据空间;综合考虑非空栅格、最近点数目及一次划分边长,计算二次栅格化的边长;在局部搜索过程中控制扩展方向,优先在最有可能出现的栅格中进行搜索。实验结果表明,与现存的方法相比,该算法在搜索时间上至少减少了20%。

关键词：点云数据最小包围盒栅格 k近邻范围搜索

在线全文

学校读者我要写书评

暂无评论

美国国防部的关键技术计划

空天技术 1990年第1期 14-17页

作者：王德

1989年3月17日,美国国防部向参议院军事委员会提出一份“关键技术计划”报告。该报告是根据1989财年国防授权法,由国防部与能源部联合提出的。这里发表的是最初报告。选择关键技术的前提是确保美国军事力量和武器系统长期优势地位所必... 详细信息

1989年3月17日,美国国防部向参议院军事委员会提出一份“关键技术计划”报告。该报告是根据1989财年国防授权法,由国防部与能源部联合提出的。这里发表的是最初报告。选择关键技术的前提是确保美国军事力量和武器系统长期优势地位所必须的技术。根据提高常规武器性能、研制新系统的潜力和提高可靠性、有效性、采购能力等观点提出了如下表所列22项重要技术。另外,在该报告中除核武器技术外,每年还要提出一次详细的修改报告。该报告指出,在这22项重要技术领域中,长期保持领先地位是确保美国军事力量优势地位所必须的,而且也是奠定工业基础的需要。

关键词：国防部激光雷达光雷达敏感器传感器逆合成孔径雷达高速发射装置范围搜索美国美利坚合众国北美洲

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

云存储数据库可验证密文搜索算法研究

云存储数据库可验证密文搜索算法研究

作者：周震重庆邮电大学

学位级别：硕士

随着云存储技术的发展,越来越多的用户选择将自己的数据存储在云端。因此,云存储服务的易用性与安全性面临更多的挑战。为降低用户对数据安全性的担忧,云服务商所提供服务需要满足更高的安全标准。为保护用户数据的隐私,云端存储数据通... 详细信息

随着云存储技术的发展,越来越多的用户选择将自己的数据存储在云端。因此,云存储服务的易用性与安全性面临更多的挑战。为降低用户对数据安全性的担忧,云服务商所提供服务需要满足更高的安全标准。为保护用户数据的隐私,云端存储数据通常需要进行加密处理。然而,传统的加密算法会隐藏数据的大部分信息,所生成密文难以实现搜索比较等操作。因此,可搜索加密技术应运而生。为提高密文搜索算法的灵活性与安全性,本文对不可信环境下的连接关键词搜索技术和范围搜索技术分别进行了研究。针对可验证连接关键词搜索和可验证多条件范围搜索两个场景,本文分别设计了相应数据索引结构与搜索算法。本文主要工作如下:1.提出一种可验证数据完备性的索引结构HPMT树(Hash Prefix Merkle Tree)。其利用Merkle树串联Hash思想保证了树中结点准确性。其通过伪随机函数确定关键词于树中位置,针对关键词不存在于云端情况提供了不可伪造证明。此外,HPMT树在树中所有叶子节点构造了对应双线性累加器,使算法支持利用多项式互素条件进行多关键词交集完备性验证。2.设计了完整的云存储数据库可验证连接关键词密文搜索算法。其利用提出的HPMT树结构,进行多关键词交集完备性检验。针对数据库需频繁更新的特点,利用Vector Commitment结构构造单行数据完整性证明,保证了数据的新鲜性即数据支持了高效地动态更新。算法利用广播加密实现了密钥分发与用户权限动态管理,支持了灵活的多用户操作。最后分析了算法的安全性,并通过对比实验证明了方案的有效性与实用性。3.提出了一种可验证多条件范围搜索完备性的索引结构OBMT树(Order B+Merkle Tree)。其在B+树结构基础上引入Merkle树串联Hash思想,利用顺序可见加密算法构造比较陷门。通过在树中分层次构造双线性累加器,使OBMT树结构高效地支持了多条件范围搜索交集的完备性验证。4.设计了完整的云存储数据库多条件可验证范围搜索算法。其利用提出的OBMT树结构进行多条件交集完备性验证。算法有效支持了数据的动态更新操作。最后分析设计方案安全性,并通过实验分析证实了所提方案的可行性与高效性。

关键词：可搜索加密可验证连接关键词搜索范围搜索

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于B/S架构的材料搜索平台的设计与研究

基于B/S架构的材料搜索平台的设计与研究

作者：胡宁复旦大学

学位级别：硕士

通过研究和比较国内外成熟的材料数据库平台,结合制造业领域的业务需求设计并实现了材料搜索平台,该平台支持各种材料来源的整合,并且提供多种不同的搜索方式以满足不同用户的需求。首先,根据机械工程师和建筑工程师的需求,提出了材料... 详细信息

通过研究和比较国内外成熟的材料数据库平台,结合制造业领域的业务需求设计并实现了材料搜索平台,该平台支持各种材料来源的整合,并且提供多种不同的搜索方式以满足不同用户的需求。首先,根据机械工程师和建筑工程师的需求,提出了材料搜索平台的设计目标,并在此目标上进行了材料搜索平台总体框架的设计;在3/N层架构的基础上,设计了基于Web服务-业务逻辑-数据访问(WS-BL-DA)三层的分布式服务架构,并结合AOP技术实现了业务逻辑和底层通用模块逻辑的分离;同时,针对现有材料库中材料描述遵循不同数据结构和标准的问题,定义了通用的材料数据结构;采用面向对象的数据库设计方案,以提高材料数据库的可扩展性和可维护性。其次,通过对SQL SERVER 2005全文搜索的应用,给出了文本搜索在系统中的实现;根据数据库聚合索引和非聚合索引的特点,提出了范围搜索的可行设计方案;同时,详细阐述了搜索模块的设计,并定义了统一的搜索接口;此外,为提高系统整体搜索性能,提出了针对搜索结果的分页算法并简单描述Lucene在系统中的应用;探讨了为有效平衡系统的负载而采用的服务器集群技术。此外,对材料搜索平台进行了基于服务器吞吐量的测试和系统并发能力的测试,并对测试结果进行了分析和说明。最后总结了全文的工作,并对材料数据库技术进行了展望。

关键词：材料搜索平台材料数据库 3/N层架构 AOP技术全文搜索文本搜索范围搜索 Lucene 集群技术

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于内容的图形搜索平台的设计与实现

基于内容的图形搜索平台的设计与实现

作者：王奕斌上海交通大学

学位级别：硕士

随着计算机辅助设计技术在二维、三维建模方面的日益成熟和计算机软硬件技术的飞速发展,人们创建了大量的二维、三维图形文件。由于创建高质量的二维、三维图形文件费时费力,而充分利用已有的图形文件可以大大减轻CAD软件使用者的工作量... 详细信息

随着计算机辅助设计技术在二维、三维建模方面的日益成熟和计算机软硬件技术的飞速发展,人们创建了大量的二维、三维图形文件。由于创建高质量的二维、三维图形文件费时费力,而充分利用已有的图形文件可以大大减轻CAD软件使用者的工作量,所以如何在大量的图形文件中快速有效地检索到所需的模型已经成为一个亟待解决的问题。在工程实践中,仅仅基于关键词的文本检索技术已经无法满足设计者的需求,而基于内容的图形检索技术则突破了文本检索的局限性,通过模型的几何特征来建立索引和执行检索。相比文本检索,图形特征检索能够得到精准度更好的匹配结果。本文介绍了搜索引擎的相关理论和关键技术,分析了普林斯顿大学提出的三维模型搜索引擎原型系统,从该原型系统的设计思想、工作原理、人机界面、体系结构、数据流以及应用逻辑等各个方面阐述了一个图形搜索引擎应该具备的基本模块和各模块应该提供的功能。为本文所设计的图形搜索平台建立了良好的理论基础。本文所设计的图形搜索平台的主要面向的用户是机械工程师和建筑结构工程师。在分析了用户群的具体需求后,本文从业务逻辑上和技术实现上得出了系统设计的目标。从业务逻辑上图形搜索平台应该提供用户内容检索模型、内容访问和使用三大功能;从技术实现上图形搜索平台应该具有良好的搜索性能、可扩展性和可维护性。据此图形搜索平台选用了框架/插件的体系结构模型,纵向在框架内划分出用户界面层、业务逻辑层和数据访问层,横向可以通过插件在不停止服务的情况下动态扩展系统功能,如增加平台对新的文件格式的索引和检索能力。图形搜索平台采用面向对象的数据库设计思想设计了数据库表使得系统更加灵活,更容易扩展。图形搜索平台的数据解析器利用各种CAD软件提供的应用程序接口识别图形文件的几何特征,索引引擎根据识别出的几何特征为图形文件生成图形描述子,并将图形描述子存储于全文索引中。搜索引擎利用全文索引查询速度快、精准度高的特点实现了图形搜索、属性值范围搜索和文本搜索;图形搜索平台为用户提供了多种搜索方式,在设计搜索接口时考虑到接口的易用性、扩展性以及通用性,图形搜索平台以Web服务的形式向其它组件提供了统一的搜索命令接口。客户端调用此接口时,只需传入用以描述搜索条件的XML字符串作为参数即可,后台解析此参数并获得用户输入的所有搜索条件,根据不同的条件调用不同的搜索引擎,并将搜索结果集返回给客户端。为了提高系统的搜索性能,本文还提出了针对搜索结果的分页算法,引入了***缓存服务。经过系统测试,作者设计的图形搜索平台从功能和性能上均达到了设计目标要求。

关键词：图型搜索平台图形文件数据库形状匹配图形描述子全文搜索范围搜索