流密码

✍ dations ◷ 2025-04-25 03:59:32 #密码学,算法,流密码

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

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

相关

  • GND整合规范文档(德语:Gemeinsame Normdatei,英语:Integrated Authority File,简称GND)是一种国际性的规范控制,可用于组织个人姓名和主题栏目,整合图书馆目录。图书馆用这种方式进行文
  • 科学杂志《科学》(英语:Science)是美国科学促进会出版的一份学术期刊,为全世界最权威的学术期刊之一。该期刊的主要关注点是出版重要的原创性科学研究和科研综述,此外《科学》也出版科学
  • 1997年 西西里第十九届夏季世界大学生运动会于1997年8月20日至8月31日在意大利西西里举行,这是意大利第四次主办夏季世界大学生运动会,该届赛事共设10个大项。*  主办国家/地区(意大利)
  • 杨炽昌杨炽昌(1908年-1994年)是台湾日治时期著名诗人,笔名:水荫萍、南润。台南市人。杨炽昌9岁进入台南第二公学校(现在的“立人国小”),读了5年公学校后,考入台南二中与日本人共学,毕业后于
  • 桃亚属旧体系:新体系:李属(学名:Prunus),又名樱桃属、桃属、梅属、樱属、杏属,是蔷薇科的一个属。包括李子、樱桃、桃、杏、扁桃、和梅。传统上被放在蔷薇科作为一个亚科,李亚科(或桃亚科),但
  • 上海市人民委员会上海外滩原市府大楼(1955-1995) 上海市人民委员会(简称上海市人委或上海市人委会)是1955年2月至1967年2月期间上海市地方最高行政机关,根据1954年《中华人民共和国宪法》和《
  • 维亚切斯拉夫·鲁道福维奇·缅任斯基维亚切斯拉夫·鲁道福维奇·缅任斯基(俄语:Вячесла́в Рудо́льфович Менжи́нский,波兰语:Wiaczesław Mężyński;1874年8月19日-1934年5月10日),
  • 亚历山大·利夫亚历山大·利夫 (英语:Alexander Leaf, 1920年4月10日-2012年12月24日)是一位美国医学家和研究科学家,在饮食锻炼与心脏病预防的联系上有重大贡献。他还在研究漫长炎热的夏季和传
  • 援华联合会援华联合会(United China Relief)是抗日战争时期在美国本土整合同情中国的民间团体,与在华美籍人士发起建立的国际援华抗日募捐民间组织。宗旨是筹集经费、购买捐献各类物资以
  • 彭启丰孔继尧绘,石蕴玉正书赞,谭松坡镌《彭启丰石刻像》,为《沧浪亭五百名贤像》之一。彭启丰(1701年-1784年),字翰文,号芝庭,江苏长洲人(今苏州)人。清朝政治人物、状元。雍正五年(1727年)状元