发布求助
文献互助 智能选刊 最新文献

IEEE Transactions on Dependable and Secure Computing最新文献

筛选
英文 中文
Efficient and Precise Secure Generalized Edit Distance and Beyond. 高效、精确、安全的广义编辑距离及其超越。
IF 7.3 2区 计算机科学
IEEE Transactions on Dependable and Secure Computing Pub Date : 2022-01-01 Epub Date: 2020-04-02 DOI: 10.1109/tdsc.2020.2984219
Ruiyu Zhu, Yan Huang
{"title":"Efficient and Precise Secure Generalized Edit Distance and Beyond.","authors":"Ruiyu Zhu,&nbsp;Yan Huang","doi":"10.1109/tdsc.2020.2984219","DOIUrl":"10.1109/tdsc.2020.2984219","url":null,"abstract":"<p><p>Secure string-comparison by some non-linear metrics such as edit-distance and its variations is an important building block of many applications including patient genome matching and text-based intrusion detection. Despite the significance of these string metrics, computing them in a provably secure manner is very expensive. In this paper, we improve the performance of secure computation of these string metrics without sacrificing security, generality, composability, and accuracy. We explore a new design methodology that allows us to reduce the asymptotic cost by a factor of <i>O</i>(log <i>n</i>) (where <i>n</i> denotes the input string length). In our experiments, we observe up to an order-of-magnitude savings in time and bandwidth compared to the best prior results. We extended our semi-honest protocols to work in the malicious model, which is by-far the most efficient actively-secure protocols for computing these string metrics.</p>","PeriodicalId":13047,"journal":{"name":"IEEE Transactions on Dependable and Secure Computing","volume":"19 1","pages":"579-590"},"PeriodicalIF":7.3,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/tdsc.2020.2984219","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"9270884","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信