密码学与结构化多媒体文档知识解析
1. 密码学攻击类型剖析
在密码学领域，主要存在两种攻击类型：暴力攻击和捷径攻击。
1.1 暴力攻击
暴力攻击适用于任何条件安全的加密算法，其攻击方式仅依赖算法的外部参数，如分组密码的块长度、加密算法或消息认证码（MAC）的密钥长度等。设计算法时，需合理选择外部参数，使暴力攻击变得不可行。
典型的暴力攻击是对加密算法或 MAC 进行穷举密钥搜索，就像尝试所有可能的组合来打开保险箱。这种攻击只需少量已知的明文 - 密文（或明文 - MAC）对，实际中很容易获取。增加密钥长度可有效防止此类攻击，每增加 1 位密钥，穷举搜索的时间就会翻倍，同时要确保密钥在密钥空间中均匀随机选取。
在标准 PC 上，尝试一个典型算法的单个密钥只需几微秒。例如，40 位密钥（目前美国政府允许通用出口的最大值），在几百小时内就能被破解；若使用 100 台机器的局域网，只需几小时。对于 DES 的 56 位密钥，若有数千台机器，需要几个月才能完成密钥搜索；但使用专用硬件，情况会有所不同，一台价值 25 万美元的机器大约 50 小时就能找到 56 位的 DES 密钥。
此外，还需考虑摩尔定律，即计算机每 18 个月速度翻倍（成本相同）。这意味着当前具有合理安全级别的 64 位密钥，对于需要保护 10 年的数据可能不够，此类应用至少需要 80 位的密钥。由于增加密钥长度的成本较低，建议设计新算法时采用可变密钥长度，最高可达 128 - 256 位。
除了穷举密钥搜索，还有其他暴力攻击方式。例如，CBC 模式下的分组密码会受到“匹配密文”攻击，由于生日悖论，使用单个密钥进行 (2^{n/2}) 次加密后，明文信息会开始泄露。对于当前 64 位块长度的分组密码，这是一个问题，可通过设计更大块长度（128 位或更多）的新分组密码或频繁更换密钥来解决。
| 密钥长度 | 标准 PC 破解时间 | 100 台机器局域网破解时间 | 数千台机器破解时间 | 专用硬件破解时间 |
|---|---|---|---|---|
| 40 位 | 几百小时 | 几小时 | - | - |
| 56 位 | - | - | 几个月 | 约 50 小时 |
1.2 捷径攻击
许多算法的安全性低于其外部参数所显示的强度，往往能找到比穷举密钥更有效的攻击方法。评估算法强度需要密码分析技能、经验和大量工作。近 10 年来，发展了一些强大的新工具，如差分密码分析（分析密码算法中差异的传播）、线性密码分析（基于比特相关性的传播）以及对流密码的快速相关攻击。
新算法的设计并非无记忆过程，当出现新的密码分析技术时，密码学家会发明新的设计，使算法能完全（或至少更好地）抵抗这些新攻击，密码学就是通过这种试错过程不断发展的。
graph LR
A[密码算法] --> B[暴力攻击]
A --> C[捷径攻击]
B --> B1[穷举密钥搜索]
B --> B2[匹配密文攻击]
C --> C1[差分密码分析]
C --> C2[线性密码分析]
C --> C3[快速相关攻击]
2. 公开算法与秘密算法
公开算法有其优势，公开加密算法的所有细节可接受公众审查，这是保证算法强度达到宣称水平的最佳方式。公开算法还可标准化，且有多个来源可供使用，但要注意公开算法与公钥算法不同。
然而，一些政府和组织倾向于将算法保密，认为获取算法会给攻击者增加额外障碍，同时政府也想保护其在密码算法设计方面的专业知识。但实际上，获取算法描述有时并不比贿赂一个人更难。这种做法在有足够经验和资源对算法进行独立评估和再评估时是可以接受的。
3. 不安全算法与安全算法
尽管有性能良好的安全加密算法，但许多应用中仍存在不安全的加密算法。例如，一些流行软件只是简单地将一个常量关键字添加到所有数据字来“加密”数据，原因主要有以下几点：
-
性能因素
：虽然添加常量比强加密速度快，但目前软件中的加密算法速度可达 20 - 400 Mbit/s，足以满足许多应用需求。
-
法律和出口限制
：出于国家安全考虑，一些国家（如美国）不允许出口强加密算法，部分国家（如法国）在境内不允许使用强加密（除非将密钥交给政府）。
-
商业压力
：公司为了尽快将安全解决方案推向市场，往往没有足够时间进行缓慢的评估过程。
-
计算能力的发展
：由于摩尔定律，加密算法的强度会随时间减弱，而且替换或升级算法往往存在很大惰性，如 DES 虽只有 56 位密钥，但仍被广泛使用。
-
密码分析的发展
：如果设计者不了解密码分析的最新进展，其算法很可能无法抵御新的攻击，如 1987 年发布的 8 轮 FEAL 分组密码，现在只需 10 个选择明文就能破解。
graph LR
A[应用中的加密算法] --> B[不安全算法]
A --> C[安全算法]
B --> B1[性能因素]
B --> B2[法律和出口限制]
B --> B3[商业压力]
B --> B4[计算能力发展]
B --> B5[密码分析发展]
4. 结构化多媒体文档概述
电子文档多年来一直是众多研究活动的焦点，人们通过逻辑、物理、导航和时间等多个维度对其进行建模，由此产生了 XML、HTML、HyTime、DSSSL、SMIL 等标准，这些标准使文档在不同计算机、系统、软件和网络之间的处理、交换和共享更加便捷。
随着数据表示和处理新技术的出现，图像、视频和声音等信息可应用于计算机应用中。在一些应用中，将不同媒体类型的信息组合成一个多媒体文档至关重要，如 CD - ROM 上的多媒体标题或包含同步视频或音频的网页文档。
5. 电子文档的模型
5.1 电子文档的定义
由于超文本、即时文档生成和多媒体技术的出现，很难给文档下一个明确的定义。这里将文档视为一组基本信息实体，它们在语义上相互关联以构成一条消息。组成文档的基本实体有静态和动态之分，静态对象包括字符串、图形、图像或数学符号，动态对象则有动画、音频或视频等具有持续时间的对象。动态对象的持续时间可能是对象本身固有的（如音频），也可能在呈现阶段才能确定（如交互按钮，其持续时间由读者的操作决定）。
5.2 文档的四个维度
文档可看作是由基本组件按照四种结构化方式组织而成，这四种结构化层次可视为四个独立的维度：
-
逻辑维度
：如章节、段落等。
-
导航维度
：包括超文本链接、操作等。
-
空间维度
：涉及页面布局、呈现和样式表等。
-
时间维度
：用于多媒体同步和场景描述。
这种建模方式为表示大多数类型的文档提供了统一框架，从传统文档（如技术报告、信件、科学文章）到图形或超媒体结构都适用。文档模型的核心是在每个维度上表达对象的组合，例如：
-
逻辑组合
：“一本书由标题、作者和一组章节组成，每个章节由一系列段落组成”。
-
空间组合
：“脚注必须位于首次引用它的页面底部”。
-
导航组合
：“每个参考文献条目与其所有引用之间创建链接”，“网站的架构由其页面之间的 HTML 链接定义”。
-
时间组合
：“公司演示开始时，其标志显示 5 秒，然后在经理演讲时显示其照片；演示结束时，播放 3 分钟公司产品的视频并伴有音乐”。
不同对象的组合可能依赖于对象的性质，例如声音没有空间位置。为了规范这些不同类型的文档组合，人们提出了许多模型和语言。
5.3 文档逻辑结构的表示模型和语言
文档逻辑结构的表示模型基于以下要素：
-
基本对象
：不可分解的对象。
-
复合对象
：由基本对象或复合对象组合而成。
-
对象属性
：用于添加语义信息。
采用这种模型，文档组织成树结构，叶子节点是代表文档“内容”的基本元素，基本对象和复合对象都有类型。传统文字处理器中的文档结构是线性的，而以分层和类型化方式表示的文档称为结构化文档。
定义文档的语言采用标记语言，通过在文档内容中插入类型信息（标记或标签）来实现。由于文档类型繁多，无法定义一个包含所有类型的通用标记语言，因此出现了通用标记语言，用于指定文档类别的语法。SGML、ODA 和 XML 等标准广泛应用了这些原则。
SGML（标准通用标记语言）是 ISO 标准（ISO 8879:1986），用于为文档类型定义（DTD）提供形式化表示。它不仅催生了适用于不同应用领域的特定 DTD，还用于定义新的标准，如 HyTime（用于超媒体文档）、SDML 和 SSML（用于声音）以及 XML（可视为 SGML 的改进）。
XML 是 W3 联盟提出的新标记语言，旨在满足网络文档交换的新需求（更结构化的文档，携带更多语义）。它是 SGML 的演进，一些 SGML 特性不被允许（如省略标签和包含/排除），同时引入了一些扩展（如模块化的命名约定、链接、空元素）。XML 允许存在两种类型的文档：格式良好的文档（不一定有 DTD）和有效的文档（有 DTD）。
W3C XML 工作组的建模活动分为 4 项：
-
数据模型
：用于建模 XML 文档中包含的信息。
-
命名空间
：将 XML 文档中的名称与统一资源标识符（URI）关联起来，使本地名称与全局标识符相关联。
-
XLink 和 XPointer
：用于指定描述对象之间简单或复杂链接的构造。
-
结构模式
：为文档关联约束条件。
XML 语法在 W3C 定义不同领域的新建议中起着核心作用，例如在资源描述格式（RDF）、同步多媒体集成语言（SMIL）和文档对象模型（DOM）中都有应用。
每个 DTD 定义一个特定类别的文档，例如描述简单书籍的 DTD 可以这样定义：
<!ELEMENT book (title, author, chapterList) >
<!ELEMENT chapterList (chapter)+ >
<!ELEMENT chapter (para)+ >
<!ELEMENT (title | author | para) (#PCDATA) >
许多应用领域都开发了 DTD，以下是一些代表性的 SGML 或 XML DTD：
- CALS
- TEI
- HTML 等
密码学与结构化多媒体文档知识解析
6. 结构化多媒体文档的标准与应用
在结构化多媒体文档领域，有多个重要标准发挥着关键作用，它们各自针对文档的不同维度进行规范，促进了文档的标准化处理和广泛应用。
6.1 SGML/XML 标准
SGML（标准通用标记语言）作为 ISO 标准（ISO 8879:1986），为文档类型定义（DTD）提供了形式化的语法表示。它的重要意义在于允许不同应用领域创建适应自身需求的特定 DTD，例如 CALS、TEI、HTML 等。同时，SGML 还为新的标准发展奠定了基础，像 HyTime（用于超媒体文档）、SDML 和 SSML（用于声音）以及 XML（可视为 SGML 的改进版本）。
XML（可扩展标记语言）是 W3 联盟提出的新标记语言，它在 SGML 的基础上进行了改进。XML 不允许一些 SGML 的特性，如省略标签和包含/排除操作，同时引入了新的扩展，如模块化的命名约定、链接和空元素。XML 文档有两种类型，格式良好的文档不一定需要 DTD，而有效的文档则必须有 DTD。
W3C XML 工作组围绕 XML 开展了多项建模活动，具体如下：
|活动名称|具体作用|
| ---- | ---- |
|数据模型|是建模 XML 文档中信息的核心|
|命名空间|将 XML 文档中的名称与统一资源标识符（URI）关联，实现本地名称与全局标识符的对应|
|XLink 和 XPointer|用于描述对象之间简单或复杂的链接|
|结构模式|为文档添加约束条件|
XML 语法在众多领域发挥着核心作用，例如：
-
资源描述格式（RDF）
：用于表示元数据。
-
同步多媒体集成语言（SMIL）
：用于多媒体文档。
-
文档对象模型（DOM）
：为 XML 和 HTML 文档的结构、呈现和内容提供编程接口。
6.2 HTML 标准
HTML（超文本标记语言）是用于创建网页的标准语言，它主要关注文档的导航维度和部分空间维度。通过 HTML 标签，可以创建超文本链接，实现网页之间的导航，同时也能对页面元素的基本呈现进行简单设置。例如，
<a>
标签用于创建链接，
<img>
标签用于插入图片等。
6.3 CSS 标准
CSS（层叠样式表）主要负责文档的空间维度，即页面布局和样式的定义。它可以与 HTML 或 XML 文档分离，通过外部样式表或内部样式表的方式应用到文档中。使用 CSS 可以实现对文本字体、颜色、大小，元素的边距、对齐方式等样式的精确控制，使网页呈现出更加美观和专业的效果。例如：
body {
font-family: Arial, sans-serif;
color: #333;
}
h1 {
font-size: 24px;
color: #007BFF;
}
6.4 DSSSL/XSL 标准
DSSSL（文档样式语义和规范语言）和 XSL（可扩展样式表语言）用于将 XML 文档转换为其他格式，如 HTML、PDF 等。它们通过定义转换规则，根据 XML 文档的结构和内容生成所需的输出格式。例如，XSLT（XSL 转换）可以将 XML 数据转换为 HTML 表格，方便在网页上展示。
6.5 SMIL 标准
SMIL（同步多媒体集成语言）专注于文档的时间维度，用于多媒体元素的同步和场景描述。在多媒体文档中，SMIL 可以精确控制音频、视频、图像等元素的播放顺序、开始时间、持续时间等，实现多媒体内容的同步播放。例如：
<smil>
<body>
<par>
<video src="video.mp4" begin="0s" dur="10s" />
<audio src="audio.mp3" begin="0s" dur="10s" />
</par>
</body>
</smil>
7. 结构化多媒体文档的创作挑战与需求
尽管有众多标准和技术支持，但创建结构化多媒体文档仍然面临着诸多挑战，同时也产生了新的创作需求。
7.1 创作工具的挑战
开发能够处理文档四个维度（逻辑、导航、空间和时间），特别是时间维度的创作工具是一个巨大的挑战。目前的创作工具在处理多媒体元素的时间同步和复杂场景描述方面还存在不足，难以满足用户对高质量多媒体文档创作的需求。
7.2 新的规范和创作需求
随着多媒体技术的发展，处理多媒体文档需要新的规范和创作需求。例如，对于交互式多媒体文档，需要更精确的时间控制和用户交互机制；对于多语言多媒体文档，需要考虑语言的切换和同步等问题。
graph LR
A[结构化多媒体文档创作] --> B[创作工具挑战]
A --> C[新规范和创作需求]
B --> B1[处理时间维度困难]
C --> C1[交互式文档需求]
C --> C2[多语言文档需求]
8. 总结与展望
在密码学领域，了解暴力攻击和捷径攻击的特点，以及公开算法与秘密算法、不安全算法与安全算法的区别，对于设计和选择合适的加密算法至关重要。随着计算能力的不断发展和密码分析技术的进步，需要不断优化算法设计，提高加密的安全性。
在结构化多媒体文档领域，通过逻辑、导航、空间和时间四个维度对文档进行建模，并借助 SGML/XML、HTML、CSS、DSSSL/XSL、SMIL 等标准，为文档的处理、交换和共享提供了有力支持。然而，创作工具的发展仍需进一步完善，以满足不断增长的多媒体文档创作需求。未来，随着技术的不断进步，密码学和结构化多媒体文档领域将不断发展，为信息安全和多媒体应用带来更多的可能性。
总之，无论是密码学还是结构化多媒体文档，都在信息技术领域中扮演着重要的角色，它们的发展将推动整个行业向更加安全、高效和丰富的方向前进。
扫一扫
8
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
