| 摘要: |
| 对公钥密码体制的密码分析历史的形成,给出一些重要结果的描述和重要文献的历史发展线索,同时对2010年~2014年有限域和椭圆曲线的离散对数问题的突破性进展给予了简单介绍.自公钥密码学1976年诞生以来,公钥密码体制的密码分析已经发展成为非常庞大的多学科交叉研究领域,希望可以给同行和学习密码学的研究生进入该领域起到帮助作用. |
| 关键词: 公钥密码学 公钥密码分析 离散对数问题 信息安全 |
| DOI：10.13328/j.cnki.jos.004922 |
| 分类号: |
| 基金项目: |
|
| Introduction to Public Key Cryptanalysis |
|
XIAO Ren-Yi
|
|
Department of Information Sciences, National Natural Science Foundation of China, Beijing 100085, China
|
| Abstract: |
| In this paper the historic development of public-key cryptanalysis and important literature are surveyed.In particular the breakthroughs during 2010~2014 about the discrete logarithm problems for finite fields and elliptic curves are described.Since the birth of public key cryptography, public key cryptanalysis has been developed to be an inter discipline research with tools from mathematics, algorithmic science and experimental simulations.This survey intents to help the young researchers in Chinese cryptologic community to enter this active research field. |
| Key words: public key cryptography public key cryptanalysis discrete logarithm problems information security |
