CCCF专题 图灵和密码安全(图灵密码严谨吗)
CCCF专题 图灵和密码安全(图灵密码严谨吗)
CCCF第7期专题邀请了相关领域的6位专家学者深入探讨图灵对密码学发展的深远影响和密码学的前沿进展，涵盖了密码设计与密码分析这两个密码学的组成部分，同时兼顾了广度与深度。各专题文章原文详见CCF数字图书馆。
关键词： 密码学 图灵 网络空间安全 信息安全
从早期作为一种实用性技术，到今天发展为一门严谨的学科，密码学的发展史汇聚了人类文明的聪明才智。围绕着如何使用密码实现安全和隐私保护与如何安全地使用密码这两个本质问题，密码的设计与分析相互依存，相互促进，处在不断的博弈中，这使得密码的研究得到了持续的发展。
在发展过程中，计算机科学之父艾伦·图灵(Alan M. Turing)做出了多方面本质的贡献，对密码学的成熟产生了深远的影响。首先，在密码安全定义建模方面，图灵的可计算性理论及其发明的（通用）图灵机起着重要的作用。例如，我们知道在现代密码中，设计者首先需要证明其提出的密码算法或者协议可以抵御所有的已知和未知的攻击。然而，有很多密码算法或者协议无法证明自己是安全的，但也无法找到安全漏洞。在这种情况下，是设计者没有找到正确的证明方法呢？还是这个密码算法或者协议本身就不可能被证明呢？图灵奠基的可证明性理论对这些问题给出了答案，那就是很多我们无法证实或者证伪的密码算法或者协议，并不是由于设计者缺少正确的证明方法，而是这个密码算法或者协议本身就不可能在有限步骤内被证明。这就要求设计者不断地对其密码算法或者协议进行修改，使得其能被证明。此外，图灵发明的（通用）图灵机也被广泛应用于密码算法或协议敌手模型中对敌手的建模，使对敌手的运算时间约束可以转化成对于算法的计算步骤限制。目前被密码学界广泛接纳的通用可组合安全模型(universal composability)就是通过多项式时间通用图灵机来模拟敌手的。
本期专题邀请了相关领域的专家学者深入探讨图灵对密码学发展的深远影响和密码学的前沿进展，共组织了六篇文章，涵盖了密码设计与密码分析这两个密码学的组成部分，同时兼顾了广度与深度。
第一篇文章是由英国兰卡斯特大学助理教授张秉晟和浙江大学研究员秦湛联合撰写的《通用图灵机及其对现代密码安全建模的影响》，以（通用）图灵机的计算理论为切入点，深入浅出地分析（通用）图灵机对密码学基本算法工具的安全定义和对密码协议的安全性建模产生的深远影响。作者介绍了密码学中的加密算法是如何从AES时代逐渐演化到现在的可证明安全定义以及（通用）图灵机在其中起到的作用。另外，作者还梳理了密码协议，例如安全多方计算的安全性建模和定义是如何通过几十年的研究探讨演化到如今的通用可组合安全模型，重点解析了交互式图灵机对整个通用可组合安全模型构架的奠基作用。
第二篇文章是由山东大学教授王美琴等撰写的《从图灵破解Enigma到现代密码分析》，介绍了Enigma密码机的工作原理和图灵对Engima密码机的破解，并且解析了Enigma密码机的破解对现代密码分析的影响。作者还以针对哈希函数的破解实例来呈现现代密码分析对安全密码算法设计的重要性。
第三篇文章是由中国科学院信息工程研究所研究员胡磊和副研究员宋凌撰写的《密码杂凑函数的回顾与进展》，介绍了用于实现密码学研究中的完整性和认证性的一类关键密码学函数——密码杂凑函数（又称哈希函数、散列函数等）。作者阐述了密码杂凑函数的性质及其具体应用，梳理了密码杂凑函数的发展脉络，总结了密码分析对密码杂凑函数标准化的影响，并具体介绍美国国家标准与技术研究院(NIST)杂凑函数标准SHA-3及其最新分析进展。
第四篇文章是由香港城市大学副教授王聪和武汉大学教授王骞等联合撰写的《安全多方计算理论与实践》，从理论和实践的双重角度对安全多方计算进行深入的解析。作者从生动的现实问题入手，介绍了安全多方计算的系统模型、安全模型以及理论上的普适性解决方案。同时，文章还梳理了安全多方计算在实际应用中的前沿进展，总结了当前安全多方计算应用的现状，指出了未来安全多方计算的研究方向。
第五篇文章是由美国新泽西理工学院助理教授唐强和哥伦比亚大学教授慕梯·杨(Moti Yung)联合撰写的《抗后门的新一代密码学Cliptography研究进展》，对密码学的通用后门攻击Kleptography进行了系统的总结，并且介绍了抗后门密码学Cliptography的前沿进展。作者先阐述了密码学后门背后的科学原理，回答了如何在设计之初就考虑到这种可能的后门攻击问题，进而介绍了抗后门密码学Cliptography如何弥合这个密码学理论设计与实际实现之间的鸿沟，并对新一代密码学理论基础和密码标准提出新的建议。
第六篇文章是由浙江大学副教授张帆、上海交通大学教授谷大武等撰写的《人工智能之于旁路分析》，介绍了人工智能技术在密码旁路分析领域的研究现状，梳理了机器学习算法在旁路分析领域的发展过程，剖析了人工智能技术在密码旁路分析领域取得成果的原因，并指出了将人工智能技术与旁路分析领域结合的研究方向。
希望本专题能鼓舞更多的学者和安全从业人员参与到网络空间安全和信息安全的研究中，设计与分析新密码算法和协议，开拓新的研究方向和领域。
作者介绍
任 奎
CCF专业会员。浙江大学网络空间安全研究中心主任，国家千人计划特聘教授。主要研究方向为数据安全，云安全，人工智能安全，物联网安全等。kuiren@zju.edu.cn
CCF推荐
【精品文章】
点击 “阅读原文” ，前往CCF数图相关栏目。
图灵密码是一部耽美小说，在晋江连载。
内容简介
闻天和本以为自己是要成为霸道总裁的男人。不料最后却成为了霸道总裁的男人。一把刀的刀锋很难越过，所以智者说，得道之路是困难。
一把刀的刀锋很难越过，所以智者说，得道之路是困难的。
——毛姆《刀锋》
一把刀的刀锋很难过，刀锋没有朋友，因为无论它想拥抱谁，都会不小心把对方一刀两断。
——越·霸道总裁斯基·关 《沉默是金》
这篇虽然是破镜重圆但是其实一点都不虐， 天和和关越的感情戏在现实和回忆的交织中被逐渐填充，贯穿了全文，两人即使分手之后还是只爱着对方，惦记着对方。副CP是两个活宝，全文搞笑担当，他们两个谈恋爱仿佛演小品，笑到头掉。
设计商战的剧情，我看得似懂非懂，只觉得不明觉厉，非常地高大上，但是完全不妨碍我看得热血沸腾。母鸡的文里最吸引我的就是感情线和剧情线相辅相成，主角团们性格互补，一起成长，为共同的目标而奋斗。
晋江文学城公认文笔好，四大流量级作者“非P淮水”
非：非天夜翔，他的文真的我看书还没他更文快，代表作有《图灵密码》 《天宝伏妖录》 《定海浮生录》 《星河彼岸》
P：Priest，擅长细微处戳人心，代表作有《烈火浇愁》 《天涯客》 《镇魂》 《大哥》《杀破狼》《默读》《山河表里》《残次品》
淮：淮上，淮妞的刑侦文写的挺好的，我当初就因为她的破云爱上了她，当然其他的也不错，代表作有《破云》 《破云2吞海》（强推破云系列） 《不死者》
水：水千丞，水大的文三个词形容：虐，渣，而且狗血，代表作有《娘娘腔》 《针锋对决》 《老婆孩子热炕头》 《职业替身》 《一醉经年》 《谁把谁当真》 《你却爱着一个s/b》 《小白杨》 《附加遗产》
其他的比如巫哲，木瓜黄，木苏里，绿野千鹤还有酥油饼他们的文笔也不错，可以去搜搜他们的作品看
图灵密码不虐。根据查询相关公开信息：图灵密码是破镜重圆其实一点都不虐，??天和和关越的感情戏在现实和回忆的交织中被逐渐填充，贯穿了全文，两人即使分手之后还是只爱着对方，惦记着对方。副CP是两个活宝，全文搞笑担当，两个谈恋爱仿佛演小品，笑到头掉。
这更像一部戏剧，尽管通过那些夸大的言辞举止去揣度故事，用电影的眼光去欣赏却着实走不通。那些突如其来的高潮、长篇的对话无一不是为这种失真的呈现方式服务的。
非天夜翔的极致浪漫又极致跳脱——是为孤单少年每天写完一页并寄出的小说，是生日那天从山坡跟着直升机燃烧到家的焰火，是风中翻飞开属于图灵送给克利斯朵夫的聂鲁达诗集，是在焰火声中嘶吼嗓子喊出的难言的真心话。
介绍
《图灵密码》，抛去金融、科技等背景，作者主要想凸显的明显是爱情与陪伴（个人观点，轻喷）啊！天和是孤单的，所以普罗来了；关越是孤单的，所以天和出现了。一个天性浪漫，一个渴望浪漫，天造地设。
读完全文，只觉得这样的爱情浪漫。看到两人分道扬镳，最后还是跌撞着奔向对方，并为了这段爱情改变成最后的自己。
