Publication number: 20190215148
Abstract: A method of establishing an anti-attack public key cryptogram includes (1) two parties select a braid group Bn with n?7, and Bn=?1, ?2, . . . , ?n?1| ?i?j=?j?i, |i?j|?2, ?i?i+1?i=?i+1?i?i+1, 1?i?n?2, (2) the two parties select two subgroups A and B in Bn generated from a1, a2, . . . , ak and b1, b2, . . . , bm respectively, (3) the first party selects an element x=x (a1, a2, . . . , ak)?A as a first private key, and sends x?1b1x, x?1b2x, . . . , x?1bmx to the second party, (4) the second party selects an element y=y (b1, b2, . . . , bm)?B as a second private key, and sends y?1a1y, y?1a2y, . . . , y?1aky to the first party, (5) the first party obtains KA=x?1x(y?1a1y, y?1a2y, . . . , y?1aky)=x?1y?1xy, (6) the second party obtains y?1y(x?1b1x, x?1b2x, . . . , x?1bkx)=y?1x?1yx, and calculates to obtain KB=(y?1x?1yx)?1=x?1y?1xy, thereby reaching a shared secret key K=KA=KB.
Type:
Application
Filed:
January 11, 2018
Publication date:
July 11, 2019
Inventors:
Weijian Wang, Xiaofeng Wang, Li Xu, Liyuan Wang