流密码

✍ dations ◷ 2025-08-23 18:02: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取代。

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

相关

  • 北京大学地质学馆旧址北京大学地质学馆旧址,位于北京市东城区沙滩北街15号,原来是国立北京大学地质学馆。北京大学地质学馆旧址位于沙滩北街路西的沙滩北街15号院内。此处原来是清朝乾隆年间大学士
  • 金盘公司金盘公司,是中国大陆的一家游戏相关的公司,于1992年成立,1998年被合并。金盘公司成立于1992年,是中国大陆第一家电子图书开发研制公司。1994年10月,金盘公司出版了中国大陆第一张
  • 胡 玫胡玫(1958年9月2日-),中国大陆女导演,中国电影集团一级导演,现任全国人大代表、全国文联委员、中国电视艺术家协会副主席。1982年毕业于北京电影学院导演系。前夫是导演苏舟,现夫是
  • 迪士尼乐园度假区迪士尼乐园度假区(Disneyland Resort)又称为加州迪士尼度假区、安纳罕迪士尼度假区,是一座位于美国加州洛杉矶地区橙县的安纳海姆的迪士尼度假区。它也是世界上第一个度假区,迪
  • 台州体育中心台州市体育中心,是一个多用的体育场,位于浙江省台州市椒江区学院路888号,目前主要用于足球比赛。该体育场可容纳40000名观众,并于2003年开业。台州市体育中心内还有跳水游泳馆(被
  • 海得拉巴 (印度)海得拉巴(英语:Hyderabad,泰卢固语:హైదరాబాదు,乌尔都语:حیدر آباد‎‎)是印度第四大城市,位于印度中部,安得拉邦和特伦甘纳邦两邦的首府,距离第五大城金奈约五百多公
  • 加勒廷国家森林加勒廷国家森林(英语:Gallatin National Forest)是座位于美国蒙大拿州中南部的国家森林,1899年设立。森林面积1,819,515英亩(7,363.32平方千米),境内有亚布萨洛卡-熊牙野生生物区(英
  • 童朝仪童朝仪(1593年-1639年),字令侯,绍兴府山阴县人,明朝军事人物。童朝仪是天启二年(1630年)的武进士,获授湖广都司,升任大同副总兵,勤奋处理边务。总制杨嗣昌外管三边,有传言指他擅权,于是杨
  • 奇幻作品奇幻(英语:Fantasy)是虚构作品的一种类型,表现形式有小说、电影、绘画、漫画、角色扮演游戏等,其故事结构多半以神话与宗教以及古老传说为设定,因而具有其独特之世界观。奇幻作品
  • 巨磁阻效应巨磁阻效应(英语:Giant Magnetoresistance,缩写:GMR)是一种量子力学和凝聚体物理学现象,磁阻效应的一种,可以在磁性材料和非磁性材料相间的薄膜层(几个纳米厚)结构中观察到。2007年诺