流密码

✍ dations ◷ 2024-09-20 08:14:17 #密码学,算法,流密码

在密码学中,流密码(英语:Stream cipher),又译为流加密、数据流加密,是一种对称加密算法,加密和解密双方使用相同伪随机加密数据流(pseudo-random stream)作为密钥,明文数据每次与密钥数据流顺次对应加密,得到密文数据流。实践中数据通常是一个位(bit)并用异或(xor)操作加密。

该算法解决了对称加密完善保密性(perfect secrecy)的实际操作困难。“完善保密性”由克劳德·香农于1949年提出。由于完善保密性要求密钥长度不短于明文长度,故而实际操作存在困难,改由较短数据流通过特定算法得到密钥流。

伪随机密钥流(keystream)由一个随机的种子(seed)通过算法(称为:PRG,pseudo-random generator)得到,k作为种子,则G(k)作为实际使用的密钥进行加密解密工作。

为了保证流加密的安全性,PRG必须是不可预测的。弱算法包括glibc random()函数,线性同余生成器(linear congruential generator)等。

线性同余生成器中,令rseedr =(a * r + b)mod p,其中a,b,p均为常数,则可轻易顺次推出整个密钥流,从而进行解密。

一种严重的错误即反复使用同一密码本对不同明文进行加密。攻击者可利用这种方式对密文进行解密。

用p表示明文,C表示密文,k表示种子,PRG表示密钥流生成算法,则:

攻击者监听到此段消息(包含两段相同密钥流加密的密文)后,即可利用:

足量的冗余(此处表示p1,p2)则可破解明文。

一个失败的例子即WEP网络传输协议。

WEP已被WPA和WPA2取代。

当硬盘使用流加密时,同样会使用同一密码本对不同文本进行加密,因而调换两个文本中少量信息,可以得到同样的冗余结果。避免这个问题的方案通常是避免使用流加密。

相关

  • 米尔顿·艾瑞克森米尔顿.艾瑞克森(Dr.Milton Hyland Erickson, 1901年12月5日-1980年3月25日)被喻为“现代催眠之父”,是医疗催眠、家庭治疗及短期策略心理治疗(Brief Strategic Psychotherapy)的
  • 航海航海,是人类在海上航行,跨越海洋,由一方陆地去到另一方陆地的活动。在从前是一种冒险行为,因为人类的地理知识有限,彼岸是不可知的世界。从冒险行为,慢慢的转变于一种商业行为,因为
  • 杜蕾斯杜蕾斯(Durex)是全球知名的避孕套品牌,其英文名称取自Durability、Reliability及Excellence(即耐用、可靠与卓越),由利洁时制造,其产品具有超薄等减低因为穿上避孕套而减少性刺激的
  • 宿雾人宿雾人(宿雾语:Mga Sugbuanon),是菲律宾最大民族比萨亚人的分支,其主要语言是宿雾语。他们起源于中米沙鄢地区的宿雾省,后迁徙至锡基霍尔省、保和岛、东内格罗省、莱特岛中西部、
  • 阿芙罗飞车阿芙罗飞车(英语:Avrocar,型号为VZ-9),是在冷战初期,Avro Canada公司为美军的一个秘密计划研制的一款垂直起降飞机。为了帮助美国空军及美国陆军研制更先进的战斗机与战术攻击机,Av
  • 晶晶体晶晶体是起源于2016年的台湾流行语,系对中文与英文夹杂之语言方式的一种戏称。此名称源自于台湾名媛李晶晶,并且在高雄市长韩国瑜于2019年8月底的一场演说后再度爆红。晶晶体
  • 塔米·达克沃思拉达·塔米·达克沃思(英语:Ladda Tammy Duckworth,1968年3月12日-),美国女性政治人物,生于泰国。现任伊利诺伊州联邦参议员,曾任职代表伊利诺伊州第八选区的国会众议员。为数不多的
  • 没有过去的男人《没有过去的男人》(芬兰语:Mies vailla menneisyyttä)是2002年的芬兰喜剧电影,由阿基·考里斯麦基执导,本片于第55届戛纳电影节获得第二大奖评审团大奖,隔年再获得奥斯卡最佳外
  • 王翊 (明朝)王翊(1616年-1651年),字完勋,号笃庵,余姚人,为明末浙东抗清人物。拜兵部尚书,兼右副都御史。幼年丧父,喜谈兵法。明末清兵南下,余姚知县王正中荐为职方主事,败居大兰山。鲁王监国二年(16
  • 伊万·米哈伊洛维奇·莫斯克文伊万·米哈伊洛维奇·莫斯克文(俄语:Иван Михайлович Москвин,1890年1月16日(28日)-1937年11月27日)他是苏联共产党中央委员会书记处成员,1925年,联共布十四大