Comparing with RSA

机译：与RSA比较

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

A multi-set (MS) is a set where an element can occur more than once. MS hash functions (mshfs) map MSs of arbitrary cardinality to fixed-length strings.rnThis paper introduces a new RSA-based mshf. The new function is efficient and produces small hashes. We prove that the proposed mshf is collision-resistant under the assumption of unforgeability of deterministic RSA signatures.rnIn many practical applications, programmers need to compare two (unordered) sets of integers. A trivial solution consists in sorting both sets (O(nlog n)) and comparing them linearly. We show how MS hash functions can be turned into a quasi-linear-time, quasi-constant-space integer set equality test.rnAn interesting advantage of the proposed algorithm is its ability to compare MSs without sorting them. This can prove useful when comparing very large files which are read-only or otherwise hard to sort (e.g. on tapes, distributed across web-sites etc).

机译：多集（MS）是一个元素可以多次出现的集合。 MS哈希函数（mshfs）将任意基数的MS映射到固定长度的字符串。rn本文介绍了一种新的基于RSA的mshf。新功能高效并且产生较小的哈希值。我们证明，在确定性RSA签名不可伪造的假设下，提出的mshf具有抗冲突性。在许多实际应用中，程序员需要比较两个（无序）整数集。一个简单的解决方案是对两个集合（O（nlog n））进行排序并进行线性比较。我们展示了如何将MS哈希函数转换为准线性时间，准常数空间整数集相等性测试。建议的算法的一个有趣优点是它能够比较MS而不对它们进行排序。当比较非常大的文件时，这是非常有用的，这些文件是只读的或难以分类的（例如，在磁带上，分布在网站上等）。

著录项

来源
《Cryptography and coding》|2009年|P.326-335|共10页
会议地点 Cirencester(GB);Cirencester(GB)
作者
Julien Cathalo; David Naccache; Jean-Jacques Quisquater;
展开▼
作者单位

UCL Crypto Group Place du Levant 3, Louvain-la-Neuve, B-1348, Belgium;

rnEcole normale superieure, Departement d'informatique 45, rue d'Ulm, F-75230 Paris Cedex 05, France;

rnUCL Crypto Group Place du Levant 3, Louvain-la-Neuve, B-1348, Belgium;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类密码的编码与译码;
关键词

相似文献

外文文献
中文文献
专利

1. Improved Modelling of Soil Loss in El Badalah Basin: Comparing the Performance of the Universal Soil Loss Equation, Revised Universal Soil Loss Equation and Modified Universal Soil Loss Equation Models by Using the Magnetic and Gravimetric Prospection Outcomes [J] . Naima Azaiez 地球科学和环境保护期刊（英文） . 2021,第004期

机译：EL BADALAH盆地土壤损失建模：使用磁性和重量勘探结果比较通用土壤损失方程的性能，修正通用土壤损失方程和改装通用土壤损失方程模型
2. Improved Modelling of Soil Loss in El Badalah Basin: Comparing the Performance of the Universal Soil Loss Equation, Revised Universal Soil Loss Equation and Modified Universal Soil Loss Equation Models by Using the Magnetic and Gravimetric Prospection Outcomes [J] . Naima Azaiez Journal of Geoscience and Environment Protection . 2021,第4期

机译：EL BADALAH盆地土壤损失建模：使用磁性和重量勘探结果比较通用土壤损失方程的性能，修正通用土壤损失方程和改装通用土壤损失方程模型
3. Injection of the subacromial bursa in patients with rotator cuff syndrome a prospective, randomized study comparing the effectiveness of different routes: A prospective, randomized study comparing the effectiveness of different routes [J] . MarderR.A., KimS.H., LabsonJ.D., The Journal of Bone and Joint Surgery. American Volume . 2012,第16期

机译：肩袖囊炎患者肩袖综合征的注射一项前瞻性随机研究，比较不同途径的有效性：一项前瞻性，随机研究，比较不同途径的有效性
4. FKIMNet: A Finger Dorsal Image Matching Network Comparing Component (Major, Minor and Nail) Matching with Holistic (Finger Dorsal) Matching [C] . Daksh Thapar, Gaurav Jaswal, Aditya Nigam International Joint Conference on Neural Networks . 2019

机译：FKIMNet：手指背图像匹配网络比较组件（主要，次要和指甲）匹配与整体（手指背）匹配
5. A Test of Lepton Flavour Universality by Comparing the Decay Widths of W Bosons Produced in Top Quark Pair Events with the Atlas Detector at the Lhc [D] . Sanderswood, Izaac. 2020

机译：通过将顶部夸克对事件中的W玻色子与LHC的atlas探测器进行比较，通过比较Lepton风味普遍性的测试
6. Application of prothrombin complex concentrate for reversal of direct oral anticoagulants in clinical practice: indications patient characteristics and clinical outcomes compared to reversal of vitamin K antagonists [O] . Martin Müller, Jonathan Eastline, Michael Nagler, 2019

机译：凝血酶原复合物浓缩物在临床实践中逆转直接口服抗凝剂的应用：与逆转维生素K拮抗剂相比适应症患者特征和临床结果
7. Point of care universal screening for meticillin-resistant Staphylococcus aureus (MRSA) on admission wards with a low prevalence of MRSA has no additional impact on MRSA acquisition on those wards compared with culture screening: a cluster randomised cross-over trial [O] . Wu Pei Jun, Jeyaratnam Dakshika, Tosas Olga, 2016

机译：相对于培养筛查，在入院病房进行耐甲氧西林金黄色葡萄球菌（MRSA）通用护理现场筛查，与培养筛查相比，对这些病房的MRSA收购没有额外影响：一项集群随机交叉试验

Comparing with RSA

摘要

著录项

相似文献

相关主题

期刊订阅