METHOD FOR ENCRYPTING AND DECRYPTING INFORMATION BY USING PUBLIC KEY ENCRYPTION SYSTEM

摘要

PURPOSE: A method for encrypting and decrypting information by using a public key encryption system is provided to realize a public key encryption system including a key agreement based on generalized conjugacy search problem. CONSTITUTION: A method for encrypting and decrypting information by using a public key encryption system includes the steps of: defining(SA302) a pair of sub-groups GA and HA of Bn; randomly selecting(SA304) aA and bA with matching aA ∈ GA and bA∈ HA; publishing(SA306) xA = aAΔpbA and yA = bAΔqaA; receiving(SB306) xA and yA; calculating(SB310) z = m¬H(aByAbB)¬H(bBxAaB); transmitting(SB312) the encryption text z to the entity A; receiving(SA308) xB and yB and z; and calculating(SA310) m = z¬H(bAxBaA)¬H(aAyBabA).