流密码

✍ dations ◷ 2025-02-24 08:10:50 #密码学,算法,流密码

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

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

相关

  • DOB布苯丙胺(Brolamfetamine),全称二甲氧基溴安非他明(2,5-dimethoxy-4-bromoamphetamine),简称DOB,第一类精神药品。1967年被首次合成。
  • 高温合金高温合金又叫热强合金、超级合金(superalloy)。按基体组织材料可分为三类:铁基、镍基和钴基。按生产方式可分为铸造高温合金、变形高温合金和粉末高温合金。按强化机理可分为碳
  • 人口危险预警防空警报是城市民防工程的重要组成部分,是在城市受到空袭威胁时鸣响的提醒人们防空避难的警报。防空警报除了在战争时期使用,而且也在非战争时期为了纪念某些重大事件而使用。
  • 路易希安那州路易斯安那州(法语:État de la Louisiane; 英语:State of Louisiana),简称路州,是美国的一个州,位于墨西哥湾沿岸。此州以对比强烈的文化、地理景观著名。如嘉年华会的狂欢和荒野
  • 金坛话金坛话是吴语的一种,属于吴语太湖片的毗陵(常州)小片.使用人口约800万。包含常州市金坛区(金城镇以西大部分为苏北话移民区,城区为双方言区)、武进区(除沿江的圩塘、魏村、孝都、小
  • 九里水头河九里水头河,位于中国山东省文登市开发区街道,是东母猪河左岸支流,发源于汤泊村(原属文登营镇),西流至九里水头社区(原属于文城镇)南入东母猪河,全长8公里,流域面积41.6平方公里。
  • 约翰·利利约翰·利利(英语:John Lyly,1554年-1606年),文艺复兴时期欧洲作家。以写作《尤弗伊斯:才智之剖析》(1578年出版)而著名,该书是一部散文传奇作品,从它产生了尤弗伊斯体这一术语。同时他
  • 嘉玛道理会士盎博罗削嘉玛道理会士盎博罗削(Ambrogio Camaldolese,原名 Ambrogio Traversari,1386年-1439年10月20日),嘉玛道理会神学家,意大利文艺复兴时期人文主义者,天主教圣人,瞻礼11月20日。盎博罗削
  • 普拉纳结构普拉纳结构(planar)是一种镜头的结构,由保罗·儒道夫博士于1896年在蔡司公司设计。普拉纳结构实际上是一种改良的双高斯结构,它为日后的大光圈双高斯设计开启先河、提供无像散的
  • 腰山镇腰山镇,是中华人民共和国河北省保定市顺平县下辖的一个乡镇级行政单位。腰山镇下辖以下地区:南腰山村、正童村、唐行店村、南伍候村、北伍候村、新增庄村、邵家庄村、海家庄村