[發明專利]基于橢圓曲線的組密鑰產生方法

有效

• 申請號: 200910243566.6
• 申請日: 2009-12-28
• 公開（公告）號: CN102111266A
• 公開（公告）日: 2011-06-29
• 發明（設計）人: 郭寶安;張飚;于志強;丁瑤;唐凌;葉松;王杰斌;吳淵;魯昱
• 申請（專利權）人: 航天信息股份有限公司
• 主分類號: H04L9/32
• 分類號: H04L9/32;H04L9/30;H04L9/08
• 代理公司: 北京科龍寰宇知識產權代理有限責任公司 11139
• 代理人: 孫皓晨;朱世定

1.一種基于橢圓曲線的組密鑰產生方法，應用于由n個成員構成的小組，小組成員分別用A₁，A₂，...，A_n來表示；小組內各個成員對應的私鑰分別為a₁，a₂，...，a_n，對應的公鑰分別為P₁，P₂，...，P_n；其中，P₁＝a₁*p，P₂＝a₂*p，...，P_n＝a_n*p，p為公開基點；其特征在于，所述方法包括步驟：

步驟a，任意選定小組內的一個或者多個成員作為組織者，小組內其他成員作為通用成員；

步驟b，小組內各個成員A₁，A₂，...，A_n分別向小組內的其他成員廣播自身的公鑰信息P₁，P₂，...，P_n；

步驟c，各個通用成員根據接收到的其他成員廣播的公鑰信息生成第一子密鑰，并廣播發送到小組內的其他成員；

步驟d，所述組織者產生隨機整數r，計算一疊加項，向小組內各個通用成員分別發送包含所述疊加項信息的第二子密鑰；

步驟e，任一通用成員A_m根據自身的私鑰、所述組織者的公鑰、所述任一通用成員A_m產生的所述第一子密鑰K_m、所述任一通用成員A_m接收到的其他的通用成員廣播的第一子密鑰，以及所述組織者對任一通用成員A_m發送的第二子密鑰，生成組密鑰K；

步驟f，所述組織者根據自身的私鑰，小組內其他成員的公鑰，小組內各個通用成員產生的第一子密鑰，以及組織者本身產生的所述疊加項，生成組密鑰K。

2.如權利要求1所述的基于橢圓曲線的組密鑰產生方法，其特征在于，所述步驟a為

任意選定小組內的一個成員A_s作為第一組織者，s∈{1，2，...，n}，小組內的其他成員A₁，A₂，...A_s-1，A_s+1，...，A_n作為通用成員。

3.如權利要求2所述的基于橢圓曲線的組密鑰產生方法，其特征在于，所述步驟d為

小組內的第一組織者A_s產生隨機整數r，計算第一疊加項S_r＝r*p，并向小組內任意通用成員A_j分別發送包含第一疊加項信息的第二子密鑰

K_sj＝a_s*(P₁+P₂+...+P_s-1+P_s+1+...P_j-1+P_j+1+...+P_n)+S_r，j∈{1，2，...，s-1，s+1，...，n}。