‘壹’ 高手进来,有关数字电视的3个问题
数字电视传输系统性能的优越性主要来源于信道编码和信号调制方式。卫星和有线电视网络环境与理想的白噪声模型极为接近，而优秀的信道编码和信号调制方式一般都是针对白噪声模型设计的，这样的信道编码调制可以在卫星和有线电缆广播中得到很好的应用，系统性能可以接近理论值。而地面广播的环境显然不是白噪声模型，没有任何信道编码调制技术可以在地面广播的环境下被优化地使用。美、欧已有的系统都反映出这一特点：即在实验室的白噪声环境下，两者都接近理论值，但一旦处于实际的地面广播环境下，两套系统性能都发生明显的劣化。美国系统虽然在白噪声性能方面优于欧洲系统，但美国系统没有考虑严重的多径环境和衰落现象，其接收实际地面广播信号能力相对于欧洲系统较弱。事实上，现有系统在白噪声条件下具有增益的编码在实际环境中不但无助于提高性能，反而加剧了系统性能的恶化。地面广播的信道特性变化剧烈，信号幅度、相位的变化，多径的时延和幅度的变化速度都远比卫星和有线电缆信道复杂。系统能稳定工作的区域有限，对系统信号处理能力，尤其是处理速度及稳定性要求苛刻。再加上地面广播要求与现有模拟电视广播兼容，大功率非线性发射使相邻频道间的干扰加剧，若系统各个纠错编码保护环节不能很好地协调工作，就会顾此失彼，各部分性能互相牵制，使系统始终处于不稳定状态。因此，在恶劣的地面广播多变通道条件下，如何采用一种各个功能强自适应工作的数字电视地面广播传输系统标准，是我们每一名广播电视技术人员思考的问题，下面就国外数字电视地面广播系统的三种传输性能和实现，就系统的主要设计讨论抗多径干扰技术、频谱、标准制定，以及频谱的高效利用，数据传输、稳定的固定接收和移动接收能力作一些探讨。
二、地面数字电视传输系 统标准
目前全球共有三套国际地面传输系统标准，美国1996年高级电视系统委员会(ATSC) 研发的格形编码八电平残留边带(8-VSB) 即：ATSC 8-VSB；欧洲1997年提出的数字视频地面广播(DVB-T) 采用编码正交频分复用(COFDM) 即：DVB-T COFDM；日本1999年提出的地面综合业务数字广播(ISDB-T) 采用正交频分复用(OFDM) 即：ISDB-T OFDM。这三种系统标准，其系统设计从技术上限于当时的设计方向、使用环境、技术水平和硬件支持能力，没有发挥出系统应有的潜力。
1、美国ATSC 8-VSB系统
美国ATSC 8VSB系统是为了在单个 6MHz 频道中传输高质量视频和音频（HDTV）以及辅助数据而设计的，用于地面广播分配系统。它能够可靠地在 6MHz 内用8VSB调制传输 19.4 Mbit/s 的数据。8-VSB “地面同播模式” 可抵抗 NTSC 干扰，对于地面广播，此系统的设计允许在已有的NTSC 发射机上分配一个额外的具有可比覆盖范围的数字发射机，并且在区域和人口覆盖方面对现存 NTSC 节目影响最小。系统的射频发射特性经过仔细选择后，上述能力是可以达到，通过 18 种视频格式，提供各种图像质量。利用系统的数据传输能力，基于数据的业务具有巨大的潜力。系统提供固定的接收。
8-VSB系统加入了0.3dB的导频信号，用于辅助载波恢复；并加入了段同步信号，用于8-VSB系统同步和时钟信道编码纠错保护措施。如此设计使美国系统具备噪声门限低（理论值≈14.9dB），大传输容量(固定有用数据位率为19.4Mb/S) 和实现串行数据流MPEG-2Packet188bit(1bit同步+187bit) 主要技术优势。但美国系统存在一系列问题。最主要的是对付强动态多径困难：在近的强多径变化（相位）时，导频信号会受到严重影响，载波恢复出现困难。同时，均衡器的性能在载波没有精确恢复时会急剧下降；系统虽然使用了训练序列，但两个训练序列之间相隔24毫秒，期间多径的快速变化无法被跟踪，虽然美国系统同时使用数据判决反馈"DFE"，利用数据本身产生的误差信号进行调节，用以跟踪变化快的多径，但DFE需要信道被均衡到一定程度（错误判决少于10%）才能正常工作，在强多径下，系统是不稳定的。因此，美国系统的原有设计思想、导频放置、数据结构等，都使得该系统不能有效对付强多径和快速变化的动态多径，造成某些环境中固定接收不稳定以及不支持移动接收。另外，美国系统在对付模拟电视同播时采用了梳状滤波器，梳状滤波器开启时，系统门限上升3dB，且开启与否是通过判决后的硬开关。这一方案在实用中不仅会使开关受噪声或多径变化的影响来回跳动，造成系统工作不稳定，还由于其引入的电平数目和12路交织，影响系统网格解码和均衡器的工作。ATSC 8-VSB传输系统具较好的载噪比，可在较低的载噪比下运行，但系统为抗NTSC同步干扰在接收机中加梳状滤波器，却牺牲了约3.5dB的载噪比性能；对抗多径效应而造成的频率选择性哀落，8VSB传输方式采用了均衡器来消除回波，但对回波时延变化很敏感；结构复杂，是一个固定码率的数字传输系统使用单载波调制技术，不支持移动接收。
2、欧洲DVB-T COFDM系统
欧洲DVB-T COFDM系统是欧洲数字电视广播(DVB) 开发的系列标准中的数字地面电视广播系统标准，在系列标准中DVB-T是最复杂的DVB系统。使用MPEG-2传送比特流复用，里德-索罗门(RS) 前向纠错系统，采用COFDM调制方式，把传输比特分割到数千计的低比特率副载波上，用1705个载波（“2K”）或6817个载波(“8K”) 模式。“2K” 模式用于普通网，“8K” 模式用于大小单频网(SFN) ，“2K”与“8K” 系统是兼容的。欧洲系统中放置了大量的导频信号，穿插于数据之中，并以高于数据3dB的功率发送。这些导频信号一举多得，完成系统同步、载波恢复、时钟调整和信道估计。由于导频信号数量多，且散布在数据中，能够较为及时地发现和估计信道特性的变化。为进一步降低多径造成的码间干扰，欧洲系统又使用了"保护间隔"的技术，即在每个符号（块）前加入一定长度的该符号后段重复数值，由此抵御多径的影响。可以认为，大量导频信号插入和保护间隔技术是欧洲系统的技术核心，正是这两项技术使欧洲系统能够在抗强多径和动态多径及移动接收的实测性能方面优于美国ATSC 8-VSB系统。另外，欧洲系统还对载波数目、保护间隔长度和调制星座数目等参数进行组合，形成了多种传输模式供使用者选择。多种模式常用的其实只有两到三种，分别对应固定接收和移动接收应用。欧洲系统同样存在一系列缺陷。首先是频带损失严重：导频信号和保护间隔至少占据了有效带宽的14%左右，若采用大的保护间隔，此数值将超过30%。欧洲方案的综合频带利用率比美国的VSB方案多损失6%至23%。因此，以过分下降宝贵的系统传输容量为代价来换取系统的抗多径性能，显然不是一个好的折衷方案。其次，即使放置了大量导频信号，对信道估计仍是不足：COFDM中的导频信号是一个亚采样信号，且COFDM采用块信号处理方式（每次上千点），在理论上就不可能完全精确地描绘出信道特性，只能给出大约平均值，这也是欧洲系统始终无法达到理论值的原因之一（与理论值差2-3dB），因此，现有欧洲COFDM系统事实上并不是对付移动多径最有效的手段。再次，欧洲系统在交织深度、抗脉冲噪声干扰及信道编码等方面的性能存在明显不足。欧洲还强调在其卫星、有线和地面传输方案中使用相同的信道编码模块以保证其三者之间的兼容性，因为信道编码模块在电路实现中所占比例不大，这种部分兼容方式阻止了在地面广播方案中采用更有效的其它信道编码方法。 对于地面广播，此系统在现存的已分配给模拟电视传输的 UHF 频谱内广播可选择3.7-23.8Mb/S的传输速率。虽然系统是为8MHz 频道开发的，但能用于任何频道带宽（6、7、8MHz），只是相应地改变数据容量。8MHz 信道内传输的有效净比特码率在 4.98~31.67Mbit/s 范围内，取决于信道编码参数、调制类型和保护间隔的选择。在设计上允许码率可变，显示其灵活性，可根据信噪比提供多种码率。 DVB-T COFDM系统，有利于数字与模拟电视共存，在与现行模拟电视混合传输方面显示出优势，设计上不需耍优化就能对付各种模拟制式的干扰。有抗多径失真的能力，在移动接收方面显示其独特的优势，它因有灵活性使得可以按特定的工作环境与服务耍求进行传输试验，在澳大利亚、拉丁美洲、香港地区等受到赞许。
3、日本ISDB-T OFDM系统
日本提出的“综合业务数字广播”ISDB-T OFDM系统采用MPEG-2传送比特复用，OFDM调制方式，使用的编码方式、调制、传输与DVB-T COFDM基本相同，可以说是经修改的欧洲方式，不同之处在于接收方面增加了部分接收和分层传输，将整个6MHz频带划分为13个子带，每个子带432KHz，将中间一个用于传输音频信号，并大大加长了交织深度（最长达0.5秒），增加交织深度将引入长达几百毫秒的延迟影响频道转换和双向业务。ISDB-T 概念覆盖了各种服务，因此系统不得不面对各种需求，而且一个业务可能和另一个业务是不同的。例如，对于 HDTV 节目就需要大容量的传输能力，而对于条件接收中的密钥传输、软件下载等等，则需要高有效性（或传输可靠性）。为了综合不同的业务需求，系统提供了可选择的调制和误码保护方案和灵活的组合，以便面对这些综合业务的每种需求。
在一个地面频道中有 13 个 OFDM 频谱段，有用的带宽是 13×BW/14 MHz （对于6 MHz 频道是 5.57MHz，7 MHz 频道是 6.50MHz，8MHz 地面频道是 7.43MHz）。系统采用的调制方法称为频带分段传输（BST）OFDM，由一组共同的称为 BST 段的基本频率块组成。每段的带宽为 BW/14 MHz，这里 BW 指的是地面电视信道带宽（6、7 或 8MHz，依赖于所处地区）。例如，对于 6MHz 信道，每段占据 6/14 MHz = 428.6KHz 频谱，7段等于 6×7/14MHz = 3MHz。
在 OFDM 特性之外，BST-OFDM 对不同的 BST 段采用不同的载波调制方案和内码编码码率，依此提供了分级传输特性。每个数据段有其自己的误码保护方案（内码编码码率、时间交织深度）和调制类型（QPSK DQPSK、16-QAM 或者 64QAM），因此每段能满足不同的业务需求。许多段可以灵活地组合到一起，提供宽带业务（例如 HDTV）。通过传输不同参数的 OFDM 段群，可以达到分级传输。在一个地面频道中可提供三个业务层（三种不同的段群）。通过使用只有一个 OFDM 段的窄带接收机，可以接收传输信道中的部分节目。
虽然系统是为 6MHz 频道开发和测试的，但它可用于任何的信道带宽（X×BW/14 MHz），只是相应的改变数据容量。6MHz信道中每一段的净比特码率为 280.85~1787.28kbit/s。5.57MHz DTV 频道的数据吞吐量在 3.65 到 23.23Mbit/s 范围之间。
4、三种地面数字电视传输系 统的比较
在不同的损伤和操作条件下ATSC 8-VSB、DVB-T COFDM 和 ISDB-T BST-OFDM 输系统的性能。
从调制的观点看，OFDM 和单载波调制方案，例如 VSB 和 QAM，对相加性高斯白噪声（AWGN）信道应该有相同的 C/N 门限。信道编码、信道估计、均衡方案以及其它的实现限制（相位噪声、量化噪声、互调失真）等导致了不同的 C/N 门限。
数据码率和门限定义差别，在AWGN 信道上的 Eb/N0 门限，如表2 所示。为 DVB-T 和 ISDB-T 选择了两种卷积编码率，R=2/3 和 3/4，提高了和 ATSC 系统可比的数据码率。从射频背靠背的测试数据看，ATSC 系统在 AWGN 信道上目前有几个 dB 的好处。再一次应该指出的是所有的系统都是可能提高改善的，并且对于 DTTB，AWGN 信道可能不是最好的信道模型，特别是室内接收。
因为三个系统都能不用改变信道编码方案而用于不同的信道带宽，例如 6、7、8MHz，系统 Eb/N0 值对于 6、7、8MHz 系统一般是正确的对于地面广播，
三、抗多径干扰技术
多径接收在模拟电视中反映是重影，在数字接收中，多径效应将使接收完全失效。地面数字电视传输，由于多径效应造成的频率选择性衰落会引起码间干扰，生产误码。因此地面数字电视传输必须采用抗多径干扰技术。目前有自适应均衡和正交频分多路复用技术。 自适应均衡器所采用的算法为最小均方(LMS) ，基于最小平方(LS) 和快速横向滤波器算法:
K=-N,-1,0,1, …M
寻找均方误差最小值使均衡器能最有效的消除码间干扰。
OFDM正交频分复用调制技术只是一种并行传输方案，在指定频带上设置K个等间隔的子载波, 每个载波单独被数字调制，每个子载波上的调制符号将被延长K倍, 是抗多径干扰的有效方法。采用加保护间隔和基准电平来实现
一个码元时间间隔内，设基带OFDM信号表示为：
其中M（n）表示第 n个子信道的调制信号，N为并行传输信道数。
为了提高抗多径干扰的能力，加入保护间隔，于是码元宽度变为T=T5+△，信道间隔仍为 ，在t时刻，OFDM信号为：
经过多径信道后，子信道之间的正交性受到破坏。假设，相对时延小于的传输径数为M1，而超过的为M2, 则第K个信道在第I时刻的解调输出为：
上式中第一项为有用信号,,第二项是信道间干扰,第三项是码间干扰，第四项是白噪声。如果保护间隔足够长，使相对多径时间差小于△，则解调后信号中不存在码间干扰和信道间干扰。（当T=64-192us，△＝20祍时就可以基本消除地面广播中存在的多径干扰。）
但是上述输出的有用信号还受到一个乘性干扰影响，需要在每个子信道交替插入基准电平信号,求得信道逆响应，对接收信号进行幅度相位校正来消除多径效应。另外时间交织、频率交织、保护时间与编码结合帮助OFDM提高抗多径干扰的能力，并且可以有效的利用多径干扰信号的能量。
DVB-T 和 ISDB-T 中采用的 OFDM 调制系统具有很强的抗多径失真的能力，它能抵抗高达 0dB 的回波。在城区，当使用室内或机顶天线时，由于发射机的直线路由被阻挡，通常会产生很大的回波。保护间隔能够完全消除码间干扰，除非回波的延时超过了保护间隔的范围。不管怎样，带内衰落仍将影响所需的 C/N，特别是当 COFDM 载波上采用高阶调制时。为了抵抗 0dB 的强回波，DVB-T 和 ISDB-T 需要很强的内码纠错和良好的信道估计系统，以及更高的 C/N。当使用 R = 2/3 卷积码时，它需要大约多6dB的信号功率，以便处理 0dB 回波。无论如何，增加的 C/N 的一部分可以由回波信号功率得到补偿。这些需求的平衡将依赖于所选择的码率。使用消除技术的软判决解码能够显着地提高性能。
DVB-T 和 ISDB-T 系统的保护间隔能用于处理超前的或延迟的多径失真。这一点对于 SFN(单频网) 能够运行是重要的。ATSC 系统不能处理长的预回波，因为它是为 MFN(多频网) 环境设计的，在室外固定接收的情况下，它们通常不会产生长的预回波。因为一个区域内的所有的发射机都工作在同一个频率，以及由于增加了接收多发射机所发信号的概率而带来的某些网络增益，SFN 能够显着地节省频谱需求和传输功率。
四、频谱效率
OFDM 作为多载波调制方案，比单载波调制系统的频谱效率要稍高一些，因为它的频谱具有非常快速的初始滚降，甚至在没有输出频谱成型滤波器时。对于 6MHz 信道，DVB-T系统的有用的带宽（3dB）为 5.7MHz（或5.7/6=95%），ISDB-T 系统为 5.6MHz (或 13/14 = 93%)，相比较，ATSC 系统的有用带宽为 5.38MHz（或 5.28/6 = 90%）。所以，OFDM 调制有至多 5％ 的频谱效率优势。
不管如何，DVB-T 和 ISDB-T系统中用于抵消多径失真的保护间隔，以及为了快速信道估计而插入的带内导频，将减少数据容量。例如，DVB-T 提供了系统保护间隔的选择，为实际符号持续时间的 1/4、1/8、1/16、1/32，这等同于数据容量分别减少了 20%、11%、6％ 和 3％。1/12 带内导频插入将导致码率损失 8％。总体上，对于不同的保护间隔，数据吞吐量将减少 28％、19％、14％ 和11％。减去前面提到的OFDM 系统 5％ 的带宽效率优势，DVB-T 系统相对于 ATSC 系统的总数据容量分别减少为 23％、14％、9％和 6％。这意味着对于 6MHz 系统，假定具有相同的信道编码和调制方案（64QAM，R＝2/3），DVB-T 系统在上述保护间隔比例下将提供14.9、16.6、17.6 和 18.1Mbit/s 数据码率；ISDB-T 系统将提供 14.6、16.4、17.2 和 17.7Mbit/s 数据码率；相应的 ATSC系统码率为固定的 19.4Mbit/s。
实际上，DVB-T和ISDB-T系统能适应各种发射机，从而使覆盖范围变大和频谱效率提高。基于MFN(多频网) 环境，DVB-T 优点有：适合严重的多径环境；快速移动的多径环境；单频网 SFN；移动接收；和非指向性接收天线位置。而在 SFN 环境中，许多发射机可使用相同的频率（频道）覆盖一个巨大的范围，这将导致 DVB-T 和 ISDB-T 系统频谱和传输功率的全面节省。
五、数字电视地面传输标准的制定
传输方案将构成一个国家的数字电视地面广播传输标准的基本技术内容。作为一个电视生产和消费大国，作为一个正在融入全球经济一体化并面临全球性技术竞争的发展中国家，我国已认识到掌握和拥有关键技术、自主研制重要的数字电视系统标准能够为我国经济所带来的巨大发展空间和机遇。世界先进工业国家本着扩大世界市场和获取高额技术利润的目的，依仗他们的技术领先优势及产业基础，近几年来不遗余力地向我国推荐采用他们的标准。特别是以数字电视地面广播传输标准为推荐重点，意欲借此系统标准来推动全面采用其整个标准系列。对此，我们应对自主研究制定传输方案的必要性和可行性有充分和客观的认识。
地面系统由一个一个电视发射台和电视台组成，单台覆盖面小，要一个一个更新。而且我国相应的标准尚在研究之中，尚需一定时间才能确定。而美国、日本等国家在地面数字标准制订后的过渡期都在10年左右，我国还要更慢一些。地面数字电视通常先从大城市和发达地区开始，如中国最可能先从北京、上海和深圳等城市开始。我国广播影视"十五"计划发展规划指出，2003年完成数字电视地面广播传输标准制定，建立数字电视试验台。到2005年，省级以上广播电台、电视台基本实现采、编、播数字化，全国广播电视系统基本实现网络化。到2010年基本实现广播电视节目制作、播出、传输、发射和接收数字化，到2015年完成模拟向数字的过渡。
我国推动数字地面电视的驱动力与国外有很大的不同，美国家庭大都木屋结构，相对较为分散，地面电视主要以本地节目为主。我国地面传输已不象黑白、彩色电视刚发展时那样是唯一的途径。目前卫星和有线的传输方式已经非常成熟，城市主要以有线电视传输为主，边远地区和农村地区主要以卫星为主。大多数城市居民已不再使用室外天线接收电视节目，而是通过有线电视。用室内天线对高楼住户有一定困难，许多楼房或是屏蔽或是朝向不对。在已有有线电视的家庭再要求用户在收有线标清电视的同时再用室内天线收一套高清晰度电视是很不方便的。考虑到从有线传送高清与传送普通清晰度电视所需设备是完全相同的。因此在高清晰度电视的发展中，地面传输的重要性与黑白和彩色电视发展初期已完全不同。
究竟中国的地面数字电视如何推动，选用什么制式，播出什么类型的节目，应当有什么样的政策引导，都是需要解决的问题。中国有中国的国情，与美国不一样，与欧州也不一样。采用地面数字电视广播究竟有什么好处，美国为什么要推动数字地面广播？第一位的原因是节省频率资源。美国FCC在模拟到数字的转换结束时，可以完全收回VHF频段，并逐步对电视频率收费。第二个原因是能启动美国数字电视市场需求。英国推动DVB-T也有类似的理由。因此对中国数字电视的分析就要在两种不同的条件进行分析。一是不对电视台的频率收费和不作硬性限时转换的规定。因为中国是一个发展中国家，电视又是普通老百姓娱乐和获取信息的最重要的工具。二是要能促进中国的产业，其中最重要的是电视机产业、芯片产业和软件产业。这时地面数字电视广播的驱动就来自市场和政策。地面数字电视不仅要能做到固定接收，还要做到便携接收和移动接收。节目是另外一个重要因素，如果数字节目与模拟节目相同，观看质量上会比原模拟有线电视有一定提高，但提高不大。用户没有必要花几百美元买一个机顶盒来收看几乎相同质量的节目。有人设想，可能可以用一套比较好的节目来推广数字电视，但如果你已经有了一套比较好的节目，不用购买机顶盒的模拟方案也许会有更好的经济效益和更快的回报。而用数字方案节目制作的投入和机顶盒的投入也许完全抵消了好节目带来的经济效益，或者说很少有人会投资在这样一个看不清的市场上。也有人举出数字16：9的市场在欧洲得到了很好的响应，因为普通清晰度16 ：9给观众带来的好处和所要花的演播室改进和接收机价格提高相比实在太微不足道了。我国现在已经有高清晰度16：9电视，马上就要进入市场。由此可见，中国地面数字电视发展的关键在高清晰度电视。地面数字广播可以在原普通模拟电视频道内播出一套完整的高清晰度电视节目，清晰度有大幅度的提高，声音质量有大幅度的提高，可以做到真正的家庭影院。原来担心的高清晰度电视机的价格也已降低很多，作为起步，已经有很好的市场前景。
我国在政府组织下，对数字高清晰度电视系统技术已开展了近十年的研发工作，先后研制成功两代数字高清晰度电视地面广播样机系统，并进行过实况信号转播实验。经过科研、广播和产业各界技术人员的共同努力，特别在数字电视地面传输技术方面逐步形成了具备自主专利技术的多种实现方案。如清华大学自主开发完成了“地面数字多媒体电视广播传输系统DMB-T” 采用OFDM多频调制技术在8MHz的带宽中传输最大净荷率达33Mb/s，在整个系统设计中没有采用任何国外现成的芯片，每一步都独立自主进行设计，实现了完全的自主知识产权，具有很大的市场潜力，目前该项技术己完成了计算机仿真和FPGA原型机验证阶段，进入了专利申报和实用化阶段。国家同时也在安排计划，拟对现有国内外的传输方案进行性能测试与比较。依据现有研究基础和推进速度，我国完全有可能在各级政府部门的全力支持下，在较短的时间内，经过测试、分析和改进，集众家所长，制订出具有自己特色和自主知识产权的中国数字电视地面广播传输标准。
我国现行电视广播频道带宽为8 MHz，与欧洲基本相同，但与美国、日本不同。我国地面广播频道频谱分配和规划情况复杂，而且受我国政治、文化、经济现状决定，其数字电视节目和其它业务形式与发达国家需求不完全一致。我国所研制的传输标准方案在技术上应努力达到以下技术要求：尽量满足数字电视地面广播需求条件，系统具备固定接收和移动接收两种主要工作模式，采用抗多径干扰技术使系统能够实现在强多径和动态环境中稳定接收，同时，提高频谱效率保证系统的传输数据容量。考虑到数字地面广播和有线电缆广播可能构成我国未来数字电视广播的主要市场，所研制的地面传输方案应使其接收机易于兼容数字有线电缆解调解码方案。即系统应兼容数字有线电缆方案。系统应努力克服上述国外系统的不足，形成自己的系统组成和数据结构系统应及早形成接收芯片的设计方案，并应以中国企业首先申请接收技术实现专利和研制成功符合标准方案。
六、结束语
通过上面探讨分析可得到这样的结论数字电视地面广播系统能够实现频谱的高效利用、足够大的数据传输容量、稳定的固定接收和移动接收能力。数字电视广播系统为了节约传输带宽，就要采用调制技术，信道编码，提高传输的可靠性，使每Hz频带能传送更多的bit(数据率) 。我们采用的标准应是一个能够在固定和移动接收环境中，稳定实现大数据容量传输的数字电视地面广播系统。在已有国外标准方案的基础上，我国目前正在研究制定自己的数字电视标准，在地面广播传输领域已积累了相当多的实际经验，具有较好的研究基础。只要继续在政府支持下，不懈努力，汲取现代技术精华，完全有可能形成技术先进、性能优越的传输标准方案。这对于我国数字电视产业乃至整个电子消费市场的健康发展将产生深远影响。
‘贰’ plslll.sys是什么文件
MOD Fast Tracker、Star Trekker、Noise Tracker(等等)音乐模块文件；Microsoft多计划电子表格；Amiga/PC磁道文件
MOV QuickTime for Windows电影
MP2 第二层MPEG音频文件
MP3 第三层MPEG音频文件
MPA MPEG相关文件，MIME“mpeg类型”
MPE，MPEG，MPG MPEG动画文件
MPP Microsoft工程文件；CAD绘图文件格式
MPR Microsoft FoxPro菜单（已编译）
MRI MRI扫描文件
MSA 魔术阴影档案
MSDL Manchester的场景描述语言
MSG Microsoft邮件消息
MSI Windows 安装器包
MSN Microsoft网络文档；Descent Mission文件
MSP Microsoft Paint（画图）位图文件；Windows Installer路径文件
MST Windows 安装器传输文件
MTM Multi 跟踪器音乐模块（MOD）文件
MUL Ultima在线
MUS 音乐
MUS10 Mus10声音
MVB Microsoft多媒体查看器文件
MWP Lotus WordPro 97 Smart Master文件
NAN Nanoscope文件(Raw Grayscale)
NAP NAP元文件
NCB Microsoft Developer Studio文件
NCD Norton改变目录
NCF NetWare命令文件；Lotus Notes内部剪切板
NDO 3D 低多边形建模器，Nendo
netCDF 网络公用数据表单
NFF 中性文件格式
NFT NetObject Fusion模板文件
NIL Norton光标库文件（EasyIcons-兼容）
NIST NIST Sphere声音
NLB Oracle 7数据
NLM NetWare可装载模块
NLS 用于本地化的国家语言支持文件（例如，Uniscape）
NLU Norton Live Update e-mail 触发器文件
NOD NetObject Fusion文件
NSF Lotus Notes数据库
NSO NetObject Fusion文档文件
NST Noise Tracker音乐模块（MOD）文件
NS2 Lotus Notes数据库（第二版）
NTF Lotus Notes数据库模板
NTX CA-Clipper索引文件
NWC Noteworthy Composer歌曲文件
NWS Microsoft Outlook Express新闻消息（MIME RFC822）
O01 台风声音文件
OBD Microsoft Office活页夹
OBJ 对象文件
OBZ Microsoft Office活页夹向导
OCX Microsoft对象链接与嵌入定制控件
ODS Microsoft Outlook Express邮箱文件
OFF 3D 网状物对象文件格式
OFN Microsoft Office FileNew文件
OFT Microsoft Outlook模板
OKT Oktalyzer音乐模块（MOD）文件
OLB OLE对象库
OLE OLE对象
OOGL 面向对象图形库
OPL 组织者编程语言源文件——Psion/Symbian
OPO OPL输出可执行文件
OPT Microsoft Developer Studio文件
OPX OPL扩展DLL（动态链接库）
ORA Oracle 7 配置文件
ORC Oracle 7脚本文件
ORG Lotus Organizer 文件
OR2 Lotus Organizer 2 文件
OR3 Lotus Organizer 97 文件
OSS Microsoft Office查找文件
OST Microsoft Exchange / Outlook 离线文件
OTL Super NoteTab 模板文件
OUT C语言输出文件
continue
P3 Primavera Project Planner（工程设计器）文件
P10 Tektronix Plot 10 绘图文件
P65 PageMaker 6.5文件
P7C Digital ID 文件（MIME）
PAB Microsoft个人地址簿
PAC SB Studio Ⅱ 包
PAK Quake WAD文件
PAL 压缩文件
PART Go！Zilla部分下载文件
PAS Pascal源代码
PAT DataCAD Hatch模式文件；CorelDRAW模式；高级Gravis Ultrasound / Forte 技术；碎片文件
PBD PowerBuilder动态库，作为本地DLL的一个替代物
PBF Turtle Beach的Pinnacle 银行文件
PBK Microsoft PhoneBook（电话簿）
PBL 用于诃owerBuilder开发环境中的PowerBuilder动态库
PBM 可导出位图
PBR PowerBuilder资源
PCD Kodak Photo-CD映像；P-Code编译器测试脚本，由Microsoft测试与Microsoft Visual测试
PCE Maps Eudora邮箱名字的DOS文件名
PCL Hewlett-Packard 打印机控制语言文件（打印机备用位图）
PCM 声音文件格式；OKI MSM6376 合成芯片 PCM格式
PCP Symantec Live Update Pro文件
PCS PICS动画文件
PCT Macintosh PICT箨?募?
PCX Zsoft PC画笔位图
PDB 3Com PalmPilot数据库文件
PDD 可以用Paint Shop Pro或其他图像处理软件打开的图形图像
PDF Adobe Acrobat 可导出文档格式文件（可用Web浏览器显示）；Microsoft系统管理服务器包定义文件；NetWare打印机定义文件
PDP Broderbund的Print Shop Deluxe文件
PDQ Patton&Patton Flowercharting PDQ Lite 文件
PDS 摄影图像文件（该文件格式的来源不清楚）
PF Aladdin系统对私人文件进行加密的文件
PFA 类型1字体（ASCⅡ）
PFB 类型1字体（二进制）
PFC PF组件
PFM 打印机字体尺度
PGD 良好隐私（Pretty Good Privacy，PGP）虚拟磁盘文件
PGL HP绘图仪绘图文件
PGM 可输出灰度图（位图）
PGP 用良好隐私（PGP）算法加密文件
PH 由Microsoft帮助文件编译器产生的临时文件
PHP，PHP3 包含有PHP脚本的HTML网页
PHTML 包含有PHP脚本的HTML网页；由Perl分析解释的HTML
PIC PC画图位图；Lotus图片；Macintosh PICT绘图
PICT Macintosh PICT图形文件
PIF 程序信息文件；IBM PIF绘图文件
PIG LucasArts的Dark Forces WAD文件
PIN Epic Pinball数据文件
PIX 内置系统位图
PJ MKS源完整性文件
PJX，PJT Microsoft Visual FoxPro工程文件
PKG Microsoft Developer Studio应用程序扩展（与DLL文件类似）
PKR PGP的公用钥匙环
PL Perl程序
PLG 由REND386/AVRIL使用的文件格式
PLI Oracle 7数据描述
PLM Discorder Tracker2模块
PLS Disorder Tracker2抽样文件；MPEG PlayList文件（由WinAmp使用）
PLT HPGL绘图仪绘图文件；AutoCAD plot绘图文件；Gerber标志制作软件
PM5 Pagemaker 5.0文件
PM6 Pagemaker 6.0文件
PNG 可移植的网络图形位图；Paint Shop Pro浏览器目录
PNT，PNTG MacPaint图形文件
POG Descent2 PIG文件扩展
POL Windows NT策略文件
POP Visual dBASE上托文件
POT Microsoft Powerpoint模块
POV 视频射线跟踪器暂留
PP4 Picture Publisher 4位图
PPA Microsoft Powerpoint内插器
PPF Turtle Beach的Pinnacle程序文件
PPM 可移植的象素映射位图
PPP Parson Power Publisher；Serif PagePlus桌面出版缺省输出
PPS Microsoft Powerpoint幻灯片放映
PPT Microsoft Powerpoint演示文稿
PQI PowerQuest驱动器图像文件
PRC 3COM PalmPiltt资源（文本或程序）文件
PRE Lotus Freelance演示文稿
PRF Windows系统文件，Macromedia导演设置文件
PRG dBASE Clipper和FoxPro程序源文件；WAVmaker程序
PRJ 3D Studio（DOS）工程文件
PRN 打印表格（用空格分隔的文本）；DataCAD Windows打印机文件
PRP Oberson的Prospero数据转换产品保存的工程文件
PRS Harvard Graphics for Windows演示文件
PRT 打印格式化文件；Pro/ENGINEER元件文件
PRV PsiMail Internet提供者模板文件
PRZ Lotus Freelance Graphics 97文件
PS Postscript格式化文件（PostScript打印机可读文件）
PSB Pinnacle Sound Bank
PSD Adobe photoshop位图文件
PSI PSION a-Law声音文件
PSM Protracker Studio模型格式；Epic游戏的源数据文件
PSP Paint Shop Pro图像文件
PST Microsoft Outlook个人文件夹文件
PTD Pro/ENGINEER表格文件
PTM Polytracker音乐模块（MOD）文件
PUB Ventura Publisher出版物；Microsoft Publisher文档
PWD Microsoft Pocket Word文档
PWL Windows 95口令列表文件
PWP Photoworks图像文件（能被Photoworks浏览的一系列文件）
PWZ Microsoft Powerpoint向导
PXL Microsoft Pocket Excel电子表格
PY 来自Yahoo的电子消息；Python脚本文件
PYC Python脚本文件
QAD PF QuickArt文档
QBW QuickBooks for Windows文件
QDT 来自Quicken UK的QuickBooks数据文件，帐目/税/货单程序
QD3D Apple的QuickDraw 3D元文件格式
QFL FAMILY LAWYER文档
QIC Microsoft备份文件
QIF QuickTime相关图像（MIME）；Quicken导入文件
QLB Quick库
QM Quality Motion文件
QRY Microsoft查询文件
QST Quake Spy Tab文件
QT，QTM QuickTime电影
QTI，QTIF QuickTime相关图像
QTP QuickTime优先文件
QTS Mac PICT图像文件；QuickTime相关图像
QTX QuickTime相关图像
QW Symantec Q&A Write程序文件
QXD Quark XPress文件
R Pegasus邮件资源文件
RA RealAudio声音文件
RAM RealAudio元文件
RAR RAR压缩档案（Eugene Roshall格式）
RAS Sun光栅图像位图
RAW RAW文件格式（位图）；Raw标识的PCM数据
RBH 由RoboHELP维持的RBH文件，它加入到一个帮助工程文件的信息中
RDF 资源描述框架文件（涉及XML和元数据）
RDL Descent注册水平文件
REC 录音机宏；RapidComm声音文件
REG 注册表文件
REP Visual dBASE报表文件
RES Microsoft Visual C++资源文件
RFT 可修订的表单文本（IBM的DCA一部分或文档内容框架结构一部分）
RGB，SGI Silicon图形RGB文件
RLE Run-Length编码的位图
RL2 Descent2注册水平文件
RM RealAudio视频文件
RMD Microsoft RegMaid文档
RMF Rich Map格式（3D游戏编辑器使用它来保存图）
RMI M1D1音乐
ROM 基于盒式磁带的家庭游戏仿真器文件（来自Atari 2600、Colecovision、Sega、Nintendo等盒式磁带里的ROM完全拷贝，在两个仿真器之间不可互修改）
ROV Rescue Rover数据文件
RPM RedHat包管理器包（用于Linux）
RPT Microsoft Visual Basic Crystal报表文件
RRS Ace game Road Rash保存的文件
RSL Borland的Paradox 7报表
RSM WinWay Resume Writer恢复文件
RTF Rich Text格式文档
RTK RoboHELP使用的用来模拟Windows帮助的搜索功能
RTM Real Tracker音乐模块（MOD）文件
RTS RealAudio的RTSL文档；RoboHELP对复杂操作进行加速
RUL InstallShield使用的扩展名
RVP Microsoft Scan配置文件（MIME）
Rxx 多卷档案上的RAR压缩文件（xx= 1～99间的一个数字）
S 汇编源代码文件
S3I Scream Tracker v3设备
S3M Scream Tracker v3的声音模块文件
SAM Ami专业文档；8位抽样数据
SAV 游戏保存文件
SB 原始带符号字节（8位）数据
SBK Creative Labs的Soundfont 1.0 Bank文件；(Soundblaster)/EMU SonndFont v1.x Bank文件
SBL Shockwave Flash对象文件
SC2 Microsoft Schele+7文件格式；SAS目录（Windows 95/NT、OS/2、Mac）
SC3 SimCity 3000保存的游戏文件
SCC Microsoft Source Safe文件
SCD Matrix/Imapro SCODL幻灯片图像；Microsoft Schele +7
SCF Windows Explorer命令文件
SCH Microsoft Schele+1
SCI ScanVec Inspire本地文件格式
SCN True Space 2场景文件
SCP 拨号网络脚本文件
SCR Windows屏幕保护；传真图像；脚本文件
SCT SAS目录（DOS）；Scitex CT位图；Microsoft FoxPro表单
SCT01 SAS目录（UNIX）
SCV ScanVec CASmate本地文件格式
SCX Microsoft FoxPro表单文件
SD Sound Designer 1声音文件
SD2 Sound Designer 2展平文件/数据分X指令；SAS数据库（Windows 95/NT、OS/2、Mac）
SDF 系统数据文件格式—Legacy Unisys（Sperry）格式
SDK Roland S—系列软盘映像
SDL Smart Draw库文件
SDR Smart Draw绘图文件
SDS 原始Midi抽样转储标准文件
SDT SmartDraw模板
SDV 分号分隔的值文件
SDW Lotus WordPro图形文件；原始带符号的DWORD（32位）数据
SDX 由SDX压缩的Midi抽样转储标准文件
SEA 自解压档案（Stufflt for Macintosh或其他软件使用的文件）
SEP 标签图像文件格式（TIFF）位图
SES Cool Edit Session文件（普通数据声音编辑器文件）
SF IRCAM声音文件格式
SF2 Emu Soundfont v2.0文件；Creative Labs的Soundfont 2.0 Bank文件（Sound Blaster）
SFD SoundStage声音文件数据
SFI Sound Stage声音文件信息
SFR Sonic Foundry Sample资源
SFW Seattle电影工程（损坏的JPEG）
SFX RAR自解压档案
SGML 标准通用标签语言
SHB Corel Show演示文稿；文档快捷文件
SHG 热点位图
SHP 3D Studio（DOS）形状文件；被一些应用程序用于多部分交互三角形模型的3D建模
SHS Shell scrap文件；据载用于发送“口令盗窃者”
SHTML 含有服务器端包括（SSI）的HTML文件
SHW Corel Show演示文稿
SIG 符号文件
SIT Mac的StuffIt档案文件
SIZ Oracle 7配置文件
SKA PGP秘钥
SKL Macromedia导演者资源文件
SL PACT的保存布局扩展名
SLB Autodesk Slide库文件格式
SLD Autodesk Slide文件格式
SLK Symbolic Link（SYLK）电子表格
SM3 DataCAD标志文件
SMP Samplevision格式；Ad Lib Gold抽样文件
SND NeXT声音；Mac声音资源；原始的未符号化的PCM数据；AKAI MPC系列抽样文件
SNDR Sounder声音文件
SNDT Sndtool声音文件
SOU SB Studio Ⅱ声音
SPD Speech数据文件
SPL Shockwave Flash对象；DigiTrakker抽样
SPPACK SPPack声音抽样
SPRITE Acorn的位图格式
SQC 结构化查询语言（SQR）普通代码文件
SQL InFORMix SQL查询；通常被数据库产品用于SQL查询（脚本、文本、二进制）的文件扩展名
SQR 结构化查询语言（SQR）程序文件
SSDO1 SAS数据集合（UNIX）
SSD SAS数据库（DOS）
SSF 可用的电子表格文件
ST Atari ST磁盘映像
STL Sterolithography文件
STM .shtml的短后缀形式，含有一个服务端包括（SSI）的HTML文件；Scream Tracker V2音乐模块（MOD）文件
STR 屏幕保护文件
STY Ventura Publisher风格表
SVX Amiga 8SVX声音；互交换文件格式，8SVX/16SV
SW 原始带符号字（16位）数据
SWA 在Macromedia导演文件（MP3文件）中的Shockwave声音文件
SWF Shockwave Flash对象
SWP DataCAD交换文件
SYS 系统文件
SYW Yamaha SY系列波形文件
T64 Commodore 64仿真器磁带映像文件
TAB Guitar表文件
TAR 磁带档案
TAZ UNIX gzip/tape档案
TBK Asymetrix Toolbook交互多媒体文件
TCL 用TCL/TK语言编写的脚本
TDB Thumbs Plus数据库
TDDD Imagine 和 Turbo Silver射线跟踪器使用的文件格式
TEX 正文文件
TGA Targa位图
TGZ UNIX gzip/tap档案文件
THEME Windows 95桌面主题文件
THN Graphics WorkShop for Windows速写
TIF，TIFF 标签图像文件格式（TIFF）位图
TIG 虎形文件，美国政府用于分发地图
TLB OLE类型库
TLE 两线元素集合（NASA）
TMP Windows临时文件
TOC Eudora邮箱内容表
TOL Kodak照片增强器
TOS Atari 16/32和32/32计算机操作系统文件
‘叁’ 德维亚里密码是什么
目 录
译者序
前言
第一部分 密码编码学
第1章 导论 5
1.1 密码编码学和隐写术 5
1.2 符号码 5
1.3 公开代码：伪装 8
1.4 暗示 11
1.5 公开代码：利用虚码掩蔽 12
1.6 公开代码：采用栅格的隐藏 15
1.7 密码编码的方法的分类 16
第2章 密码编码学的方法和目标 18
2.1 密码编码学的本质 18
2.1.1 加密与解密方法 18
2.1.2 加密与解密机 20
2.1.3 密码技术与文学 20
2.1.4 密码研究机构 21
2.2 加密 22
2.2.1 词汇表、字符集 22
2.2.2 加密和解密 22
2.2.3 归纳定义 23
2.3 密码体制 23
2.3.1 基本概念 23
2.3.2 加密和编码 24
2.3.3 文本流 24
2.4 多音码 25
2.4.1 多音码 25
2.4.2 字间空格 26
2.5 字符集 26
2.5.1 明文字符集 26
2.5.2 技术字符集 27
2.5.3 同态的情形 28
2.6 密钥 28
2.6.1 密钥需要变化 28
2.6.2 分组 28
2.6.3 同构 29
2.6.4 香农 29
第3章 加密方法：简单代替 30
3.1 V(1)→W的情形 30
3.1.1 V→W：没有多名码和空字符的加密 30
3.1.2 V(1)→W：有多名码和空字符的加密 31
3.2 特殊情况：V玍 31
3.2.1 自反置换 32
3.2.2 电路实现 33
3.2.3 单循环置换 33
3.2.4 混合密表 34
3.2.5 借助口令字构造密表 35
3.2.6 记数 35
3.2.7 圆盘加密和滑尺加密 36
3.2.8 带滑动窗的循环字符 36
3.3 V(1)→Wm：多叶简单代替 36
3.3.1 m=2双叶简单代替：V(1)→W2 36
3.3.2 m=3三叶简单代替：V(1)→W3 38
3.3.3 m=5五叶简单代替：V(1)→W5 38
3.3.4 m=8八叶简单代替：V(1)→W8 39
3.4 V(1)→W(m)的一般情况：夹叉式加密 39
3.4.1 约束条件 39
3.4.2 俄国的接合 41
第4章 加密方法：多字母代替和编码 42
4.1 V2→W(m)的情形 42
4.1.1 字母 42
4.1.2 双叶双码加密步V2玍2 42
4.1.3 三叶双码代替V2→W3 46
4.2 Playfair和Delastelle的特殊情况：
分层方法 47
4.2.1 Playfair密码 47
4.2.2 修改后的PLAYFAIR 49
4.2.3 Delastelle密码 49
4.3 V3→W(m)的情形 50
4.3.1 GioPPi 50
4.3.2 Henkels 50
4.4 V(n)→W(m)的一般情况：密本 51
4.4.1 词汇手册 52
4.4.2 两部本密本 53
4.4.3 现代密本 55
4.4.4 电报代码 56
4.4.5 商用密本 57
4.4.6 检错和纠错编码 58
4.4.7 短命的密本 58
4.4.8 战壕密码 58
第5章 加密方法：线性代替 60
5.1 自反线性代替 61
5.2 齐次线性代替 62
5.2.1 希尔 62
5.2.2 非齐次情况 62
5.2.3 计数 63
5.2.4 矩阵对的构造 64
5.2.5 自反矩阵的构造 65
5.3 二元线性代替 65
5.4 一般线性变换 65
5.5 线性代替的分解 66
5.6 十选一字母表 68
5.7 带有十进制和二进制数的线性代替 69
5.7.1 N=10的情况 69
5.7.2 N=2的情况： 69
5.7.3 图灵 70
第6章 加密方法：换位 71
6.1 最简单的方法 71
6.1.1 Crab 71
6.1.2 首字母互换 71
6.1.3 路径抄写 72
6.1.4 格子变换 73
6.2 纵行换位 74
6.2.1 口令字 74
6.2.2 矩形方案 75
6.2.3 两步法 75
6.2.4 Ubchi 76
6.2.5 置换的构造 76
6.3 变位字 77
6.3.1 历史 77
6.3.2 惟一性 78
第7章 多表加密：加密表族 80
7.1 迭代代替 80
7.1.1 同态 80
7.1.2 循环置换 81
7.2 移位和旋转密表 81
7.2.1 移位加密表 81
7.2.2 旋转加密表 82
7.2.3 伴随加密表 82
7.2.4 加密表的数量 83
7.3 转轮密码机 83
7.3.1 背景 84
7.3.2 自反转轮机 85
7.3.3 国防军的方案 86
7.3.4 TYPEX 89
7.3.5 ENIGMA代替 89
7.4 移位标准加密表：维吉尼亚密表
和博福特密表 91
7.4.1 维吉尼亚加密步 91
7.4.2 EYRAUD 92
7.4.3 博福特加密步 92
7.4.4 逆向维吉尼亚加密步和
逆向博福特加密步 92
7.4.5 波他加密步 93
7.5 非相关加密表 93
7.5.1 置换 94
7.5.2 Gripenstierna 94
7.5.3 MULTIPLEX 95
7.5.4 拉丁方要求 98
第8章 多表加密：密钥 101
8.1 早期使用周期密钥的方法 101
8.1.1 艾伯蒂 101
8.1.2 特理特米乌斯 101
8.2 双密钥 103
8.2.1 波他 103
8.2.2 维吉尼亚 103
8.2.3 三重密钥 103
8.3 弗纳姆加密 103
8.3.1 逐比特加密 104
8.3.2 弗纳姆 104
8.3.3 进位问题 104
8.4 准非周期密钥 105
8.4.1 繁琐的多表加密 105
8.4.2 多表加密的安全性 105
8.4.3 渐进加密 106
8.4.4 “规则”的转轮运动 106
8.5 密钥序列的产生机器—密钥生成器 106
8.5.1 惠斯通 106
8.5.2 不规则的尝试 106
8.5.3 由缺口和棘轮控制的轮运动 108
8.5.4 打字密码机 109
8.5.5 赫本 110
8.5.6 亚德利 111
8.5.7 绿密、红密和紫密 112
8.6 线外形成密钥序列 115
8.6.1 矩阵方幂 115
8.6.2 二元序列 115
8.7 非周期密钥 116
8.7.1 错觉 116
8.7.2 自身密钥 117
8.7.3 明文函数 119
8.7.4 流密码 119
8.8 单个的一次性密钥 120
8.8.1 弗纳姆 120
8.8.2 无尽头和无意义 120
8.8.3 坏习惯 120
8.8.4 不可破译的加密 121
8.8.5 不可破译密钥序列的生成 121
8.8.6 实际使用 121
8.8.7 误用 121
8.9 密钥协商和密钥管理 122
8.9.1 背景 122
8.9.2 密钥协商 122
8.9.3 密钥管理 124
第9章 方法类的合成 125
9.1 群性质 125
9.1.1 密钥群 125
9.1.2 方法的合成 126
9.1.3 T52 126
9.1.4 SZ 126
9.2 复合加密 127
9.2.1 复合加密 127
9.2.2 复台加密的需求 127
9.2.3 插接板 128
9.2.4 ADFGVX 128
9.2.5 ENIGMA复合加密 128
9.3 加密方法的相似性 128
9.4 香农的“和面团法” 128
9.4.1 混淆和扩散 129
9.4.2 Heureka 130
9.4.3 香农 133
9.4.4 分层方法 133
9.4.5 Polybios 133
9.4.6 Koehl 133
9.4.7 其他方法 134
9.5 数学运算产生的混淆和扩散 134
9.5.1 剩余运算 134
9.5.2 方幂 135
9.5.3 双向通信 137
9.5.4 普利尼·厄尔·蔡斯 137
9.6 DES和IDEA 137
9.6.1 DES算法 137
9.6.2 雪崩效应 140
9.6.3 DES的操作模式 141
9.6.4 DES的安全性 141
9.6.5 DES的继承者 142
9.6.6 密码系统和芯片 143
第10章 公开加密密钥体制 145
10.1 对称和非对称的加密方法 145
10.1.1 对称方法 145
10.1.2 非对称方法 146
10.1.3 加密和签名方法 146
10.2 单向函数 147
10.2.1 严格单向函数 147
10.2.2 陷门单向函数 148
10.2.3 效率界限 148
10.2.4 已知单向函数的例子 149
10.3 RSA方法 152
10.4 对RSA的密码分析攻击 153
10.4.1 qi的分解攻击 153
10.4.2 迭代攻击 154
10.4.3 ei较小时的攻击 156
10.4.4 风险 156
10.4.5 缺陷 157
10.5 保密与认证 157
10.6 公钥体制的安全性 158
第11章 加密安全性 159
11.1 密码错误 159
11.1.1 加密错误 159
11.1.2 技术错误 159
11.1.3 可能字攻击 160
11.1.4 填充 161
11.1.5 压缩 162
11.1.6 人为错误 162
11.1.7 使用容易记忆的口令和密钥 162
11.1.8 密钥的规律性 163
11.1.9 冒名顶替 163
11.1.10 通过非法手段获得密码资料 163
11.1.11 通过战争获得密码资料 163
11.1.12 细节泄露 164
11.2 密码学的格言 164
11.2.1 格言1 165
11.2.2 格言2 166
11.2.3 格言3 166
11.2.4 格言4 167
11.2.5 格言5 167
11.3 香农的标准 168
11.4 密码学和人权 169
11.4.1 问题 169
11.4.2 解决方案 170
11.4.3 托管加密标准 170
11.4.4 NSA 171
11.4.5 国家权力 171
11.4.6 出口政策 171
第二部分 密 码 分 析
第12章 穷尽法的组合复杂度 175
12.1 单表简单加密 175
12.1.1 通常的简单代替
（12.2.1中n=1的特例） 175
12.1.2 十选一采样字母表 176
12.1.3 CAESAR加法（12·2·3中n=1
的情况） 176
12.2 单表多字母加密 176
12.2.1 一般的多字母代替 177
12.2.2 多字母齐次线性代替 177
12.2.3 多字母变换 177
12.2.4 换位 178
12.2.5 单表代替总结 178
12.3 多表加密 179
12.3.1 d个字母表的PERMUTE加密 179
12.3.2 d张表的MULTIPLEX加密 179
12.3.3 d张表的艾伯蒂加密 179
12.3.4 d张表的维吉尼亚或博福特加密 179
12.3.5 多表加密总结 179
12.4 组合复杂度注记 180
12.4.1 杰斐逊和巴泽里埃斯的圆柱加密 180
12.4.2 双重换位 181
12.4.3 维吉尼亚加密 181
12.5 穷尽密码分析 181
12.6 惟一解距离 183
12.7 穷尽攻击的实现 184
12.8 机械化穷尽 185
12.8.1 代替的穷尽 185
12.8.2 换位的穷尽 187
12.8.3 蛮力与不变性 187
第13章 语言分析：模式 188
13.1 重码模式的不变性 188
13.2 加密方法的排除 190
13.3 模式查找 190
13.3.1 例子 190
13.3.2 Aristocrats 191
13.3.3 字母脱漏 192
13.4 多字母模式查找 193
13.5 可能字方法 194
13.5.1 对照表 194
13.5.2 Murphy和J姹er 194
13.5.3 F焗rerbefehl 194
13.5.4 代替选取的不变性 198
13.6 模式词例的自动化穷尽 198
13.6.1 单词列表 198
13.6.2 模式查找 199
13.6.3 模式连接 199
13.6.4 搜索空间的减小 200
13.7 Pangrams 200
第14章 多表情形：可能字 202
14.1 可能字位置的非重合穷尽 202
14.2 可能字位置的二元非重合穷尽 204
14.3 德维亚里攻击 206
14.3.1 部分解密 206
14.3.2 完整解密 207
14.3.3 字母组合 209
14.3.4 德维亚里和吉维埃格 210
14.3.5 历史 211
14.4 可能字位置的Z字形穷尽 212
14.5 同构方法 213
14.5.1 Knox和Candela 213
14.5.2 条形方法 214
14.5.3 部分考查 214
14.5.4 可插接反射器 217
14.5.5 对策 217
14.6 隐藏明文—密文泄露 217
第15章 语言分析：频率 219
15.1 加密方法的排除 219
15.2 模式的不变性 220
15.3 直觉方法：频率轮廓 220
15.4 频率排序 222
15.4.1 频率排序的缺陷 223
15.4.2 频率计数 224
15.5 小集团和模式匹配 225
15.5.1 波动 225
15.5.2 小集团 228
15.5.3 例子 228
15.5.4 经验频率 229
15.6 最优匹配 230
15.6.1 平方距离 230
15.6.2 最优化 230
15.7 多字母频率 231
15.7.1 频率表 231
15.7.2 单词频率 233
15.7.3 位置 235
15.7.4 单词长度 235
15.7.5 单词的格式 235
15.7.6 空格 236
15.8 频率匹配的结合方法 236
15.8.1 例之一 236
15.8.2 例之二 238
15.8.3 最后结果 240
15.8.4 匹配一个尾部 241
15.8.5 一个不同的方法 241
15.9 多字母代替的频率匹配 242
15.9.1 可约情况 242
15.9.2 利用隐含的对称性 242
15.10 各式各样的其他方法 243
15.10.1 一个着名的密码 243
15.10.2 注记 244
15.11 再谈惟一解距离 244
第16章 Kappa和Chi 246
16.1 Kappa的定义和不变性 246
16.1.1 常用语言的Kappa值 247
16.1.2 两个结论 247
16.1.3 Kappa的期望值 248
16.2 Chi的定义和不变性 248
16.2.1 一般结果 249
16.2.2 特殊情形 249
16.2.3 两个结论 249
16.2.4 Chi的期望值 250
16.3 Kappa-Chi定理 250
16.4 Kappa-Phi定理 251
16.4.1 Kappa-Phi定理 251
16.4.2 Phi(T)与Psi(T)的区别 252
16.4.3 两个结论 252
16.4.4 Phi的期望值 253
16.5 字符频率的对称函数 253
第17章 周期性检验 255
17.1 弗里德曼的Kappa试验 256
17.2 多字母的Kappa试验 258
17.3 用机器进行的密码分析 259
17.3.1 穿孔卡的使用 259
17.3.2 锯木架 260
17.3.3 Robinson方法 261
17.3.4 比较器 262
17.3.5 快速分析机RAM 262
17.4 卡西斯基试验 263
17.4.1 早期的方法 263
17.4.2 巴贝奇对破解密码的贡献 264
17.4.3 例子 264
17.4.4 机器 266
17.5 建立深度和库尔巴克的Phi试验 267
17.5.1 列的形成 267
17.5.2 Phi试验忧于Kappa试验 268
17.5.3 例子 268
17.6 周期长度的估计 270
第18章 伴随加密表的校准 272
18.1 轮廓匹配 272
18.1.1 使用深度 272
18.1.2 绘制轮廓图 274
18.2 根据已知加密表校准 275
18.2.1 利用Chi 275
18.2.2 条形方法 276
18.2.3 额外的帮助 276
18.2.4 滑尺方法 278
18.2.5 方法总结 278
18.3 Chi试验：伴随字母表的互相校准 278
18.3.1 例子 279
18.3.2 获得中间密文 279
18.3.3 一个附带结果 282
18.4 原始加密表的恢复 282
18.5 克尔克霍夫斯的位置对称性 284
18.5.1 例子 284
18.5.2 Volap焝 287
18.5.3 令人吃惊的例子 287
18.6 剥离复合加密：求差方法 289
18.6.1 剥离 289
18.6.2 位置的对称性 289
18.6.3 使用机器 290
18.7 密本的破解 291
18.8 口令字的恢复 291
18.8.1 弗里德曼 291
18.8.2 再论弗里德曼 292
第19章 泄露 293
19.1 克尔克霍夫斯的重叠法 293
19.1.1 例子 293
19.1.2 位置对称性 294
19.2 用密钥群加密情况下的重叠法 294
19.2.1 纯加密 295
19.2.2 差 296
19.2.3 循环密钥群 296
19.2.4 其他密钥群 299
19.2.5 特殊情况C52- 299
19.2.6 Tunny 301
19.2.7 Sturgeon 306
19.3 复合加密代码的同相重叠法 307
19.3.1 指标的使用 307
19.3.2 孔策 309
19.4 密文-密文泄露 310
19.4.1 密钥的密文-密文泄露 310
19.4.2 化简为明文-明文的泄露 311
19.5 辛科夫方法 314
19.5.1 密钥的直积 314
19.5.2 中间加密 316
19.5.3 还原 318
19.6 密文-密文泄露：双倍法 319
19.6.1 法国 320
19.6.2 波兰I 321
19.6.3 波兰II 324
19.6.4 英国 327
19.7 明文-密文泄露：反馈循环 330
19.7.1 图灵BOMBE 331
19.7.2 Turing-Welchman BOMBE 334
19.7.3 更多的BOMBE 335
19.7.4 计算机的出现 337
第20章 线性分析 339
20.1 线性多码代替的化简 339
20.1.1 例子 339
20.1.2 一个缺憾 340
20.2 密钥还原 340
20.3 线性移位寄存器的还原 341
第21章 猜字法 344
21.1 换位 344
21.1.1 例子 344
21.1.2 移位的列 346
21.1.3 说明 346
21.1.4 代码组模式 346
21.1.5 虚幻的复杂 346
21.2 双重纵行换位 347
21.3 复合猜字法 347
21.3.1 例子 347
21.3.2 实际应用 348
21.3.3 Hassard、Grosvenor、Holden 348
第22章 总结 350
22.1 成功的破译 350
22.1.1 海军侦察破译处和外交部
密码服务处 351
22.1.2 日本的密码分析机构 353
22.1.3 前苏联陆军总情报局 354
22.2 非授权解密者的操作方式 354
22.2.1 魅力与不幸 354
22.2.2 个性 355
22.2.3 策略 355
22.2.4 隐藏的危险 356
22.2.5 解密的层次 356
22.2.6 暴力 357
22.2.7 预防 357
22.3 虚假的安全 357
22.4 密码学的重要性 358
22.4.1 顾虑 358
22.4.2 新思想 359
22.4.3 破解秘密的实质 359
附录A 公理化信息论 361