会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 5. 发明专利
    • Method and system for privacy-preserving computation of edit distance of symbol sequence
    • 用于隐私保护计算符号序列编辑距离的方法和系统
    • JP2011164607A
    • 2011-08-25
    • JP2011019368
    • 2011-02-01
    • Mitsubishi Electric Research Laboratories Incミツビシ・エレクトリック・リサーチ・ラボラトリーズ・インコーポレイテッド
    • RANE SHANTANUSUN WEI
    • G09C1/00
    • H04L9/008H04L2209/46H04L2209/50
    • PROBLEM TO BE SOLVED: To provide a system and a method for determining an encrypted edit distance as an encryption of a minimum cost of transformation of a first sequence into a second sequence based on an insertion cost, a deletion cost, and a substitution cost. SOLUTION: The method determines recursively a current element of a matrix 326 as an encryption of a minimum of a first element, a second element, and a third element to produce a dynamic programming solution 345. The first element represents the insertion cost 332, the second element represents the deletion cost 334, and the third element represents the substitution cost 336. The current element, the first element, the second element, and the third element are homomorphically encrypted with a public key 360. The method 300 selects the dynamic programming solution 345 as the encrypted edit distance. The steps of the method 300 are performed by a first processor 310 and a second processor 320. COPYRIGHT: (C)2011,JPO&INPIT
    • 要解决的问题:提供一种用于将加密的编辑距离确定为基于插入成本,删除成本和第一序列的将第一序列变换为第二序列的最小成本的加密的系统和方法 替代成本。 解决方案:该方法递归地确定矩阵326的当前元素作为第一元素,第二元素和第三元素的最小值的加密以产生动态规划解决方案345.第一元素表示插入成本 如图332所示,第二元素表示删除成本334,第三元素表示替代成本336.当前元素,第一元素,第二元素和第三元素用公钥360进行同态加密。方法300选择 动态编程解决方案345作为加密编辑距离。 方法300的步骤由第一处理器310和第二处理器320执行。版权所有:(C)2011,JPO和INPIT