公钥密码方案构造及安全证明的知识要点和方法论

公钥密码是现代密码学的重要组成部分, 其研究的难点在于方案构造技巧以及安全证明技巧的双重多样性. 本文首先归纳总结了构造可证明安全的公钥密码方案所需要掌握的知识要点, 包括基本概念、数学基础、简单问题和困难问题、算法、安全模型以及安全归约证明. 这些知识要点是学习方案构造以及安全证明的不可或缺的基础部分, 也是最先需要掌握的部分. 其次, 根据作者自身的学习经历、指导学生的经验以及来自学生的反馈, 本文给出了学习构造可证明安全的公钥密码方案的方法, 包括方案构造学习、安全证明学习以及构造可证明安全密码方案. 我们推荐了30个经典的方案及其证明用于该阶段的练习. 最后, 本文列出了在学习过程中所...

Full description

Saved in:
Bibliographic Details
Published inJournal of Cryptologic Research Vol. 6; no. 1; p. 1
Main Authors ZHAO, Zhen, WU, Ge, Jian-Chang, LAI, JIANG, Peng, Bin-Rui, ZHU, MU, Yi, SUSILO Willy, Fu-Chun, GUO, 赵臻, 吴戈, 赖建昌, 蒋芃, 朱斌瑞, 穆怡, 苏西洛, 郭福春
Format Journal Article
LanguageChinese
Published Beijing Chinese Association for Cryptologic Research, Journal of Cryptologic Research 01.01.2019
Subjects
Algorithms
Cryptography
Security
Online AccessGet full text
ISSN2097-4116
DOI10.13868/j.cnki.jcr.000278

Cover

More Information
Summary:公钥密码是现代密码学的重要组成部分, 其研究的难点在于方案构造技巧以及安全证明技巧的双重多样性. 本文首先归纳总结了构造可证明安全的公钥密码方案所需要掌握的知识要点, 包括基本概念、数学基础、简单问题和困难问题、算法、安全模型以及安全归约证明. 这些知识要点是学习方案构造以及安全证明的不可或缺的基础部分, 也是最先需要掌握的部分. 其次, 根据作者自身的学习经历、指导学生的经验以及来自学生的反馈, 本文给出了学习构造可证明安全的公钥密码方案的方法, 包括方案构造学习、安全证明学习以及构造可证明安全密码方案. 我们推荐了30个经典的方案及其证明用于该阶段的练习. 最后, 本文列出了在学习过程中所需要思考与总结的内容, 这些内容是对所掌握的知识与技巧的提炼. 通过反复地思考与总结能够进一步加深对知识与技巧的理解. 希望这些工作能够对读者, 尤其是对基础比较薄弱的读者, 在掌握如何构造可证明安全的公钥密码方案方面起到一定的指引作用.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2097-4116
DOI:10.13868/j.cnki.jcr.000278