[發明專利]利用匹配操作和差異操作的編輯腳本核實

在審

• 申請號: 201880054311.2
• 申請日: 2018-08-24
• 公開（公告）號: CN111033506A
• 公開（公告）日: 2020-04-17
• 發明（設計）人: M·G·韋寧根;B·舍恩馬克爾斯;S·阿薩多瓦
• 申請（專利權）人: 皇家飛利浦有限公司
• 主分類號: G06F40/151
• 分類號: G06F40/151;G06F16/903;G16B30/10;G06F21/62;H04L9/32
• 代理公司: 永新專利商標代理有限公司 72002
• 代理人: 李光穎

1.一種被配置為核實編輯腳本用于將第一字符串轉換為第二字符串的計算設備，所述編輯腳本包括一個或多個編輯操作，所述編輯操作是從允許的編輯操作集合中選擇的，所述允許的編輯操作集合包括匹配操作和差異操作，所述計算設備包括：

-存儲器，其被配置為存儲所述第一字符串的一個或多個字符的表示、所述第二字符串的一個或多個字符的表示、所述第一字符串中的當前位置的表示、以及所述第二字符串中的當前位置的表示，

-處理器，其被配置為：獲得所述編輯腳本的表示，將所述表示存儲在所述存儲器中，并且隨后執行驗證計算，所述驗證計算針對所述編輯腳本中的每個編輯操作包括：

-如果所述編輯操作是匹配操作，則：確定所述第一字符串中的當前位置處的字符和所述第二字符串中的當前位置處的字符，核實所述第一字符串中的當前位置處的字符和所述第二字符串中的當前位置處的字符相匹配，將所述第一字符串中的當前位置遞增一，并且將所述第二字符串中的當前位置遞增一，

-如果所述編輯操作是差異操作，則將所述第一字符串中的當前位置和/或所述第二字符串中的當前位置遞增一。

2.根據權利要求1所述的計算設備，其中，所述差異操作包括不匹配操作、插入操作和刪除操作，如果所述編輯操作是差異操作則遞增包括：

-如果所述編輯操作是不匹配操作，則將所述第一字符串中的當前位置和所述第二字符串中的當前位置遞增一，

-如果所述編輯操作是插入操作，則將所述第二字符串中的當前位置遞增一，

-如果所述編輯操作是刪除操作，則將所述第一字符串中的當前位置遞增一。

3.根據權利要求1或2所述的計算設備，其中：

-確定所述第一字符串中的當前位置處的字符包括：計算在所述第一字符串的一個或多個字符與指示所述一個或多個字符中的哪個字符是當前位置處的字符的第一二進制向量之間的內積，并且/或者

-確定所述第二字符串中的當前位置處的字符包括：計算在所述第二字符串的一個或多個字符與指示所述一個或多個字符中的哪個字符是當前位置處的字符的第二二進制向量之間的內積。

4.根據前述權利要求中的任一項所述的計算設備，其中，所述第一字符串是較大字符串的子字符串，所述第一字符串中的當前位置被表達為所述較大字符串中的當前位置。

5.根據權利要求4所述的計算設備，其中，所述驗證計算還包括：核實所述較大字符串作為數據塊出現在Merkle散列樹中。

6.根據前述權利要求中的任一項所述的計算設備，其中，所述計算設備還包括通信接口，所述通信接口被配置用于與一個或多個其他計算設備進行數字通信，并且所述驗證計算作為在所述計算設備與所述一個或多個其他計算設備之間的多方計算來執行。

7.根據權利要求6所述的計算設備，其中，以下中的至少一項是在所述計算設備與所述一個或多個其他計算設備之間的秘密共享的秘密共享：所述第一字符串的一個或多個字符的表示、所述第二字符串的一個或多個字符的表示、所述第一字符串中的當前位置的表示、所述第二字符串中的當前位置的表示、以及所述編輯腳本的表示。

8.根據權利要求6或7所述的計算設備，其中，所述第一字符串是對所述計算設備的多方計算的私有輸入，并且所述第二字符串是對所述一個或多個其他計算設備中的一個計算設備的多方計算的私有輸入，或者其中，所述第二字符串是對所述計算設備的多方計算的私有輸入，并且所述第一字符串是對所述一個或多個其他計算設備中的一個計算設備的多方計算的私有輸入。

9.根據權利要求6或7所述的計算設備，其中，所述第二字符串是對所述計算設備的多方計算的私有輸入或者是對所述一個或多個其他計算設備中的一個計算設備的多方計算的私有輸入，所述第一字符串是對多方計算的公共輸入。