一种用于量子密钥分发的隐私放大算法

摘要

本发明提供了一种用于量子密钥分发的隐私放大算法，利用快速傅立叶变换来完成大数据量的隐私放大过程，首先将纠错后的密钥通过末尾补零的方式扩充长度，将扩充后的密钥进行快速傅立叶变换，将产生的随机数同样通过末尾补零的方式扩充长度，并对其进行快速傅立叶变换，将两次快速傅立叶变换的结果进行对应位相乘，对乘出的结果做逆快速傅立叶变换，从得到的结果中取出最终密钥。本发明的优点在于：解决了进行隐私放大时由于高阶矩阵乘法所带来的巨大耗时问题。

主权项

一种用于量子密钥分发的隐私放大算法，包括以下步骤：步骤1：将经过纠错后的长度为N的密钥通过末尾补0的方式扩充长度至(2N+M‑2)，其中M为将要产生的最终密钥的长度，之后对其进行快速傅立叶变换；步骤2：产生长度为(N+M‑1)的随机数，通过末尾补0的方式扩充长度至(2N+M‑2)，之后对其进行快速傅立叶变换；步骤3：对步骤1和步骤2的结果进行对应位相乘，对乘出的结果做逆快速傅立叶变换；步骤4：从步骤3的结果中取出第(N‑1)位到第(N+M‑2)位作为最终密钥。