[论文解读] Quantum Watermarking by Frequency of Error when Observing Qubits in Dissimilar Bases

G. Gordon Worley|ArXiv.org|Jan 8, 2004

Quantum Computing Algorithms and Architecture参考文献 4被引用 13

一句话总结

本文提出了一种量子水印方案，通过在不同基矢下重写选定的量子比特来嵌入水印，其中水印通过在原始基矢下测量时错误的相对频率来检测。其关键贡献在于利用量子不确定性的本质实现真正的随机性，避免了经典方案中依赖伪随机数生成器的问题。

ABSTRACT

We present a so-called fuzzy watermarking scheme based on the relative frequency of error in observing qubits in a dissimilar basis from the one in which they were written. Then we discuss possible attacks on the system and speculate on how to implement this watermarking scheme for particular kinds of messages (images, formated text, etc.).

研究动机与目标

• 开发一种新颖的水印方案，利用量子力学确保数字内容所有权的不可感知、不可破坏且唯一可验证性。
• 解决经典水印方案的局限性，特别是对有限熵且可能存在可预测性的伪随机数生成器的依赖。
• 探索利用量子态和测量基矢不匹配作为内在随机性来源用于水印的可行性。
• 分析该方案可能面临的安全威胁，并基于量子原理提出防御措施。
• 讨论在图像、音频和视频等实际媒体类型中实现该方案的可行性，其中可容忍不可感知的噪声。

提出的方法

• 通过将选定的量子比特（由集合 𝒟 索引）从其原始基矢 j 重写为不同的秘密基矢 k ≠ j，创建水印状态 𝒩̃，从而嵌入水印。
• 通过在原始基矢 j 下测量 𝒩̃ 来检测水印；在基矢 k 中写入的量子比特将以已知概率 pe 产生错误结果，从而形成可检测的错误频率。
• 通过比较原始消息 M 与疑似副本 M′ 在水印索引 𝒟 中的比特错误相对频率来执行验证；若与预期的 pe 匹配，则确认真实性。
• 该方案利用量子测量的固有随机性——特别是当在 |0°⟩/|90°⟩ 基矢下测量 |45°⟩ 态时，错误概率为 50%——来生成真正的随机性，避免了伪随机数生成器的局限性。
• 水印索引 𝒟 和基矢 k 保持机密，确保仅合法所有者可验证水印。
• 通过选择 𝒟 使得比特错误不会明显改变消息内容，并通过增加 |𝒟| 来抵抗平均化攻击，从而增强鲁棒性。

实验结果

研究问题

• RQ1 能否利用量子测量基矢不匹配来构建一种稳健、不可感知的水印方案？
• RQ2 在不同基矢下测量错误的相对频率如何作为可验证水印发挥作用？
• RQ3 该方案在面对平均化攻击和重索引攻击时存在哪些漏洞，如何加以缓解？
• RQ4 在哪些类型的数字媒体（如图像、音频）中，该量子水印方案具有实际可行性？
• RQ5 与经典水印相比，该量子方法在随机性质量与安全性方面有何优势？

主要发现

• 水印编码在当以基矢 k 写入的量子比特在基矢 j 下被观测时，错误的相对频率中，对于正交叠加态（如 |45°⟩）的理论错误概率 pe = 0.5。
• 当在水印索引 𝒟 中观测到的错误频率与预期的 pe 匹配时，验证成功，确认消息为有效且已水印的副本。
• 该方案通过利用量子测量的内在随机性，避免了对伪随机数生成器的依赖，后者提供无限熵并抵抗可预测性。
• 若多个相同消息的版本被发布，平均化攻击可能破坏水印，因为重复平均可重构原始消息。
• 重索引攻击（如通过填充改变位位置）可能破坏水印对齐，除非索引映射被保留或检测到。
• 该方案最适合用于图像和音频等鲁棒型媒体，其中可容忍不可感知的噪声，但在格式化文本等脆弱型媒体中可行性较低。