《基于FPGA的量子密钥分发系统中的身份认证方案的实现》 崔珂

身 份 认 证 原 理 ‐‐‐Teoplitz 矩 阵• 哈 希 函 数 族 采 用 Teoplitz 矩 阵 , 它 简 单 易 于构 造 。• Teopliz 矩 阵 具 如 下 有 性 质 : 假 设 a i,j 和 b m,n 是Teopliz 矩 阵 中 的 任 意 两 个 元 素 , 如 果 i‐j=m‐n; 那 么 a i,j =b m,n 。 简 单 的 说 , 后 面 一 列 的 数据 是 前 面 一 列 数 据 向 下 ( 或 向 上 ) 移 动 一个 bit, 再 在 该 列 最 上 面 ( 或 最 下 面 ) 补 充上 一 个 新 的 bit。 这 样 确 定 一 个 Teopliz 矩 阵 需要 n+m‐1 bits, 其 中 n 是 Teopliz 矩 阵 行 数 ,m是 Teopliz 矩 阵 的 列 数 。