会议专题

How to Integrate Abstract Algebra and Number Theory in the Teaching of Public Key Cryptography Elegantly

  Different from traditional symmetric cryptography.public key cryptography allows each user to own a pair of public/private key pair.Given the public key of one user and the data to be encrypted,a ciphertext can be generated such that only the intended user is able to recover the data using his/her private key associated with public key involved in the encryption process. To really understand the philosophy behind the public key cryptography is not an easy task and sometimes it seems somewhat difficult,if not impossible,for the beginners without the knowledge of the abstract algebra and number theory.In this paper.we introduce briefly the basic definition of public key cryptography as well as the corresponding mathematical hard problems.Besides,we explain why the mathematical backgrounds,especially abstract algebra and number theory,matter in the study of public key cryptography.

public key cryptography number theory abstract algebra

Hu Xiong Ting Zhong Guobin Zhu Zhiguang Qin

School of Information and Software Engineering,University of Electronic Science and Technology of China,Chengdu 610054

国际会议

China-Europe International Symposium on Software Engineering Education(CEISEE 2018)(第十四届中欧软件工程教育国际研讨会)

深圳

英文

136-137

2018-05-26(万方平台首次上网日期,不代表论文的发表时间)