[發明專利]抗Sybil攻擊身份的生成

有效

• 申請號: 201880048468.4
• 申請日: 2018-10-09
• 公開（公告）號: CN110945831B
• 公開（公告）日: 2021-04-27
• 發明（設計）人: M·扎馬尼;A·艾加瓦爾
• 申請（專利權）人: 維薩國際服務協會
• 主分類號: H04L9/06
• 分類號: H04L9/06;H04L9/08
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 錢慰民;張鑫

1.一種方法，包括：

由多個節點中的一個節點執行身份集合生成過程；

由所述節點確定領導節點；

由所述節點將身份集合擴散到所述多個節點；

由所述節點確定身份集合組；以及

由所述節點確定包括在所述身份集合組的至少一半所述身份集合中出現的身份的多數集合，其中所述領導節點將所述領導節點的所述多數集合擴散到所述多個節點，

所述方法還包括：

由所述節點從所述領導節點接收所述多數集合；

由所述節點驗證所述領導節點的所述多數集合；以及

由所述節點基于所述領導節點的所述多數集合更新所述身份集合，并且

執行所述身份集合生成過程還包括：

由所述節點生成公共密鑰、私有密鑰和隨機質詢字符串；

由所述節點將所述隨機質詢字符串傳輸到所述多個節點；

由所述節點從所述多個節點接收多個隨機質詢字符串；

由所述節點生成包括所述多個隨機質詢字符串和所述隨機質詢字符串的質詢集合；

由所述節點確定求解工作量證明的隨機數；

由所述節點將包括所述公共密鑰、所述隨機數、來自所述工作量證明的哈希值和所述質詢集合的元組傳輸到所述多個節點；

由所述節點從所述多個節點接收多個元組；以及

由所述節點驗證所述多個元組，其中如果所述多個元組中的一個元組有效，則將與所述元組相關聯的公共密鑰存儲在身份集合中。

2.如權利要求1所述的方法，其中確定所述領導節點還包括：

由所述節點確定從所述多個節點接收的多個哈希值中的最小哈希值；

由所述節點確定與所述最小哈希值相關聯的所述身份集合的身份；以及

由所述節點選擇與所述最小哈希值相關聯的第二節點作為所述領導節點。

3.如權利要求2所述的方法，其中所述節點是所述第二節點。

4.如權利要求1所述的方法，其中驗證所述領導節點的所述多數集合還包括：

由所述節點確定所述多數集合包括在所述身份集合的至少一半中出現的身份。

5.如權利要求1所述的方法，其中所述隨機質詢字符串包括κ位，并且其中所述多個節點中的每個節點生成不同的隨機質詢字符串。

6.如權利要求1所述的方法，其中對所述工作量證明的輸入包括所述公共密鑰、所述質詢集合和所述隨機數。

7.如權利要求6所述的方法，其中確定求解所述工作量證明的所述隨機數還包括：

由所述節點確定作為所述工作量證明的輸出的所述哈希值；以及

由所述節點確定所述哈希值小于預先確定的難度參數。

8.如權利要求1所述的方法，還包括：

由所述節點將所述身份集合分到存儲桶中，其中在輪次中對每個存儲桶進行處理。