2020-2021第一学期“DCDD”第八周讨论
小组名称:DCDD
小组成员:20202403孟凡斌、20202411陈书桓、20202416刘铭睿、20202420黄椿淇
照例先来张集体照:
1.专用型量子计算机和通用型量子计算机的区别和效果差别?
量子计算是一种遵循量子力学规律调控量子信息单元进行计算的新型计算模式。对照于传统的通用计算机,其理论模型是通用图灵机;通用的量子计算机,其理论模型是用量子力学规律重新诠释的通用图灵机。从可计算的问题来看,量子计算机只能解决传统计算机所能解决的问题,但是从计算的效率上,由于量子力学叠加性的存在,某些已知的量子算法在处理问题时速度要快于传统的通用计算机。专用型量子计算机只能解决特定问题,而通用型量子计算机,应为可编程的计算机。
2.what the he*l is that 流密码?
利用密钥产生一个密钥流Z=Z1Z2Z3…,然后利用此密钥流依次对明文X=X0X1X2...进行加密,这样产生的密码就是序列密码,也称流密码。密钥流由密钥流发生器f产生:zi=f(k,si),这里的si是加密器中存储器(记忆元件)在i时刻的状态,k是密钥。序列密码方案的发展是模仿“一次一密”系统的尝试。序列密码具有实现简单、便于硬件实施、加解密处理速度快、没有或只有有限的错误传播等特点,因此在实际应用中,特别是专用或机密机构中保持着优势,典型的应用领域包括无线通信、外交通信。 在序列密码中,密钥流由密钥流发生器f产生:zi=f(k,si),这里的si是加密器中存储器(记忆元件)在i时刻的状态。根据加密器中的记忆元件si的存贮状态是否依赖于明文字符,序列密码可进一步分成同步和自同步两种。如果si独立于明文字符则称为同步流密码,否则称为自同步流密码。
3.引用一个北航同学的质疑:量子计算机可以破解现在的许多算法,当量子计算机普及时,密码学便没有了多少作用,而网络空间安全专业又是以密码学为基础的,那么?
这个问题我们请教了谢四江谢老师,老师的回答大致分为三个方面:
1.量子计算机的普及还需要好久的时间,正如王小云院士的解释,当今量子计算机的发展还有一些关键难关尚未解决,所以量子计算机的普及,等着吧。
2.既然量子计算机可以破解经典计算机的密码,那我们也可以用新型密码,如量子密码,生物密码,混沌密码等。
3.量子计算机的优点就是并行计算能力强,那么设计一些不能够并行计算的密码,对量子计算机而言,就没有任何优势可言了。
就目前而言,网络空间安全专业,还是有存在的必要的,不然,嘿嘿,这四年白活!