流密码

✍ dations ◷ 2025-09-13 18:49:42 #密码学,算法,流密码

在密码学中,流密码(英语: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取代。

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

相关

  • 梅酒梅酒是日本酒类的一种,主要成分包括梅、糖和烧酒。梅酒一般酒精含量约为10-15%,味带酸甜,故亦为一些不嗜酒的人士所爱。日本餐馆提供不同口味的梅酒,也使用梅酒制作鸡尾酒。梅酒
  • 小奥利弗·温德尔·霍姆斯小奥利弗·温德尔·霍姆斯(Oliver Wendell Holmes, Jr.,1841年3月8日-1935年3月6日)是美国诗人老奥利弗·温德尔·霍姆斯之子,他是美国著名法学家,美国最高法院大法官。1841年,霍姆
  • 薯蓣科参见正文薯蓣科(学名:Dioscoreaceae)为单子叶植物薯蓣目的一科,包括8-9属约750种。薯蓣科植物是多年生草质缠绕藤本植物,有块状或根状的地下茎;茎平滑或有刺;叶互生或在上部对生,为
  • 4-雄烯二醇4-雄烯二醇(英语:4-Androstenediol,也被称为雄甾-4-烯-3β,17β-二醇,androst-4-ene-3β,17β-diol)是一种可以转化为睾酮的雄烯二醇,由于使用了不同的酶途径,其转化率约为15%,是4-
  • 加工出口区楠梓园区加工出口区楠梓园区,旧称楠梓加工出口区,位于台湾高雄市楠梓区,成立于1969年。加工区内有日月光半导体、楠梓电子、华泰电子、国巨、万宝至马达、台弟工业等公司设厂,通用验证(SG
  • 㺢㹢狓㺢㹢狓(拼音:huò jiā pí,注音:ㄏㄨㄛˋ ㄐㄧㄚ ㄆㄧˊ,学名:),是一种一直到1901年才在非洲扎伊尔森林发现的大型哺乳动物,又称作欧卡皮鹿。它是长颈鹿科中的一种偶蹄动物。它与长
  • 夏尔·勒布伦夏尔·勒布伦(法语:Charles Le Brun,1619年2月24日-1690年2月22日)是十七世纪法国宫廷画家,曾为凡尔赛宫和卢浮宫做过大量的壁画和天顶画,被路易十四称为“有史以来法国最伟大的艺
  • 佩勒姆 (阿拉巴马州)佩勒姆(英文:Pelham),是美国阿拉巴马州下属的一座城市。面积约为39.02平方英里(约合 101.07平方公里)。根据2010年美国人口普查,该市有人口21,352人,人口密度为547.16/平方英里(约合2
  • 厉恩官厉恩官(1809年-1864年),字锡功,号研秋,江苏仪征人,清朝官员。道光二十年(1840年)庚子科进士。选翰林院庶吉士,散馆授编修。改山东道监察御史,历任江西道、云南道、京畿道监察御史。咸丰
  • 骆驼蓬科骆驼蓬科共包括2属5-7种,分布在北温带地区,在北美洲墨西哥东部也有部分种类。中国有3种,分布在西北和北方部分地区。本科植物为多年生草本或亚灌木,叶互生,撕裂状,有毛或无毛,托叶