减少QSS量子通信量（二）

Sudhir Kumar Singh（2005）

主要贡献：研究以不同方式增加经典share比例的方法。

QSS的应用：创建包含量子货币的联合账户，共享难以创建的辅助状态，执行安全的分布式量子计算。

（1）加入经典信息的方法

-- 经典信息表示share的顺序

QTS对两个或多个qubit的位置互换很敏感，分发者需要知道每个share的顺序和分给了哪个人，这对恢复秘密状态十分重要。

-- 用经典密钥加密秘密量子态

d维时，量子加密需要  个算符， 个bit的密钥。

用经典密钥加密后，量子加密只需要  个算符， 个bit的密钥，有效减少通信消耗。

（2）压缩量子参与者个数

定义：量子参与者中少于n个合作就可以恢复出加密量子态，称为compressible。

传统（k,n）QTS框架可以用一个（k-γ,k-γ）QTS和（k,n）CTS替代，note，，。

框架的实现：第一层，在多个authorized group中任意选一个即可，所以用（1,r）CTS，可以用（r,2r-1）QTS替代；第二层，选用的authorized group中每个参与者都需要参与分发，才能恢复秘密，所以用（）QTS，可以用一个（1,1）QTS和（）CTS替代。

定义：设Q为可靠处理量子信息的量子参与者set，为经典信息参与者set，M 是最少能恢复信息的量子参与者个数。（M的决定可以看做是NP完全问题），压缩的参与者个数就是（P-M）个。

（3）扩展增加经典参与者

inflatable QSS：如何扩展一个QSS，增加一些不具有量子信息处理能力的经典参与者。

n增加时，只增加经典share的个数，量子share不变。

结论1：给定（k,n）QTS，能扩展成（k+γ,n+γ）QTS，新增加的是γ个经典参与者。

推论1：（k,n）QTS不能在k不变的情况下拓展。

（4）双重阈值QSS

（kc,kn,n）kc是经典参与者个数，kq是量子参与者个数，kq越小越好。

（kc,kn,n,C）kc是经典参与者个数，kq是量子参与者个数，C是重建信息的必要部分，可以包括量子参与者，也可以包括经典参与者，也可以是空集，C的存在可以用以防止参与者中有不诚实的参与者。

实现Q2TS的协议：

分发阶段：选择经典密钥K加密量子态S'；用（kq,q）QTS分发加密后的状态给量子参与者，kq>q/2；用（kc,n-q）分发密钥给经典参与者。

重建阶段：根据所有kq-share重建加密量子态S'，根据所有kc-share重建密钥K，根据S'和K重建秘密S。

实现Q2TS+C的协议：

分发阶段：

选择经典密钥K加密量子态S；

用（2,2）QTS将加密后的量子态分为两部分，S1'和S2'；用（λq,λq）QTS分发S1'给C中的量子参与者；用（kq-λq,q-λq）QTS分发S2'给不在C中的量子参与者。

用（2,2）CTS将密钥K分为两部分，K1,K2，用（λc,λc）QTS分发K1给C中的经典参与者；用（kc-λc,n-λc）QTS分发K2给不在C中的经典参与者。

重建阶段：

根据所有λq-share重建S1'，根据所有（kq-λq）-share重建S2'，根据S1'，S2'重建加密量子态S'；

根据所有λc-share重建K1，根据所有（kc-λc）-share重建K2，根据K1,K2重建密钥K；

根据S'和K重建秘密S。

（5）基于信息稀释的双重阈值QSS