保密多方量子排序问题的研究

刘文; 王永滨

doi:10.7498/aps.60.070301

摘要

保密多方排序问题用于多方在不泄漏自己保密数值的前提下安全计算出自己保密数值在这n个数值中的排名情况,该问题是保密两方比较问题的扩展问题.本文设计了一个半诚实模型下的基于量子隐式模n+1加法保密多方量子排序协议,并且详细地分析了该协议对于多方的安全性.

关键词:

Secure multi-party ranking problem is used to rank n private integers without leaking further information. It is an extended problem of secure two-party comparing problem. A secure multi-party quantum ranking protocol in semi-honest model is presented based on the a quantum implicit module n+1 addition. The security for multi-parties of the protocol is analyzed.

Keywords:

作者及机构信息

刘文,
王永滨

1.
中国传媒大学计算机学院,北京 100024

基金项目: 2009年北京市文化创意产业发展专项资金项目,国家"211 工程"项目、校级工科规划项目(批准号:XNG0925)资助的课题.

Authors and contacts

1.
School of Computer, Communication University of China, Beijing 100024, China

参考文献

[1]	Yao A C 1982 Proceeding of the 23th IEEE Symposium on Foundations of Computer Science Los Alamitos, CA, November 3—5, 1982 p160
[2]	Cachin C 1999 Proceedings of the 6th ACM Conference on Computer and Communications Security Kent Ridge Digital Labs, Singapore November 3—5, 1999 p120
[3]	Lin H Y, Tzeng W G 2005 Proceedings of the 4th International Conference on Applied Cryptography and Networks Security Singapore, June 6—9, 2006 p456
[4]	Qin B, Qin H, Zhou K F, Wang X F, Wang Y M 2005 Journal of Xi'an University of Technology 21 149 (in Chinese)[秦波、秦慧、周克复、王晓峰、王育民 2005 西安理工大学学报 21 149]
[5]	Ioannidis I, Grama A 2003 Proceedings of the 36th Annual Hawaii International Conference on System Sciences Big Island, HI, USA, January 6—9, 2003 p2005
[6]	Li S D, Dai Y Q, You Q Y 2005 Acta Electronica Sinica 33 769 (in Chinese)[李顺东、戴一奇、游启友 2005 电子学报 33 769]
[7]	Li S D, Wang D S, Dai Y Q, Luo P 2008 Information Sciences 178 244
[8]	Li S D,Wang D S, Dai Y Q 2009 Science in China Series F: Information Sciences 52 974
[9]	Xiao Q, Luo S S, Chen P, Wu B 2008 Acta Electronica Sinica 36 709 (in Chinese)[肖倩、罗守山、陈萍、吴波 2008 电子学报 36 709]
[10]	Liu W, Luo S S, Chen P 2007 Journal on Communications 28 1 (in Chinese)[刘文、罗守山、陈萍 2007 通信学报 28 1]
[11]	Qiu M, Luo S S, Liu W, Chen P 2009 Acta Electronica Sinica 37 1119 (in Chinese)[邱梅、罗守山、刘文、陈萍 2009 电子学报 37 1119]
[12]	Shi B S, Jiang Y K, Guo G C 2000 Appl. Phys. B: Laser Opt. B 70 415
[13]	Xue P, Li C F, Guo G C 2002 Phys. Rev. A 65 022317
[14]	Yang Y G, Wen Q Y, Zhu F C 2005 Acta Phys. Sin. 54 5549 (in Chinese) [杨宇光、温巧燕、朱甫臣 2005 物理学报 54 5549]
[15]	Yang Y G, Wen Q Y 2007 Chin. Phys. 16 910
[16]	Zhang Y S, Li C F, Guo G arXIV: quant-Ph/ 0008044
[17]	Yang Y G, Wen Q Y, Zhu F C 2005 Acta Phys. Sin. 54 3995 (in Chinese) [杨宇光、温巧燕、朱甫臣 2005 物理学报 54 3995]
[18]	Wang Y W, Zhan Y B 2009 Acta Phys. Sin. 58 7668 (in Chinese) [王郁武、詹佑邦 2009 物理学报 58 7668]
[19]	Chen P, Deng F G, Long G L 2006 Chin. Phys. 15 2228
[20]	Yang Y G, Wen Q Y, Zhu F C 2006 Acta Phys. Sin. 55 3255 (in Chinese) [杨宇光、温巧燕、朱甫臣 2006 物理学报55 3255]
[21]	Gu B, Li C Q, Xu F, Chen Y L 2009 Chin. Phys. B 18 4690
[22]	Sun Y, Du J Z, Qin S J, Wen Q Y, Zhu F C 2008 Acta Phys. Sin. 57 4689 (in Chinese) [孙莹、杜建忠、秦素娟、温巧燕、朱甫臣 2008 物理学报 57 4689]
[23]	Liu Y L, Man Z X, Xia Y J 2008 Acta Phys. Sin. 57 2680 (in Chinese) [刘玉玲、满忠晓、夏云杰 2008 物理学报 57 2680]
[24]	Yang Y G, Wen Q Y 2008 Chin. Phys. B 17 419
[25]	Wang C, Zhang Y 2009 Chin. Phys. B 18 3238
[26]	Mueller Quade J, Imai H 2000 quant-ph/0010112
[27]	Crepeau C, Gottesman D, Smith A 2002 Proceedings of 34th Annual ACM Symposium on Theory of Computing Montréal, Québec, Canada, May 19—21, 2002 p643
[28]	Cai Q Y, Li B W 2004 Chin. Phys. Lett. 21 601
[29]	Tokunaga Y, Okamoto T, Imoto N 2005 Phys. Rev. A 71 012314
[30]	Du J Z, Chen X B, Wen Q Y, Zhu F C 2007 Acta Phys. Sin. 56 6214 (in Chinese) [杜建忠、陈秀波、温巧燕、朱甫臣 2007 物理学报 56 6214]
[31]	Liu W, Wang Y B 2011 Acta Phys. Sin. 60 030305 (in Chinese) (in Chinese) [刘文、王永滨 2011 物理学报 60 030305]
[32]	Goldreich O 2004 Fountions of Cryptography: Basic Applications (London: Cambridge University Press) p599

施引文献

[1]	Yao A C 1982 Proceeding of the 23th IEEE Symposium on Foundations of Computer Science Los Alamitos, CA, November 3—5, 1982 p160
[2]	Cachin C 1999 Proceedings of the 6th ACM Conference on Computer and Communications Security Kent Ridge Digital Labs, Singapore November 3—5, 1999 p120
[3]	Lin H Y, Tzeng W G 2005 Proceedings of the 4th International Conference on Applied Cryptography and Networks Security Singapore, June 6—9, 2006 p456
[4]	Qin B, Qin H, Zhou K F, Wang X F, Wang Y M 2005 Journal of Xi'an University of Technology 21 149 (in Chinese)[秦波、秦慧、周克复、王晓峰、王育民 2005 西安理工大学学报 21 149]
[5]	Ioannidis I, Grama A 2003 Proceedings of the 36th Annual Hawaii International Conference on System Sciences Big Island, HI, USA, January 6—9, 2003 p2005
[6]	Li S D, Dai Y Q, You Q Y 2005 Acta Electronica Sinica 33 769 (in Chinese)[李顺东、戴一奇、游启友 2005 电子学报 33 769]
[7]	Li S D, Wang D S, Dai Y Q, Luo P 2008 Information Sciences 178 244
[8]	Li S D,Wang D S, Dai Y Q 2009 Science in China Series F: Information Sciences 52 974
[9]	Xiao Q, Luo S S, Chen P, Wu B 2008 Acta Electronica Sinica 36 709 (in Chinese)[肖倩、罗守山、陈萍、吴波 2008 电子学报 36 709]
[10]	Liu W, Luo S S, Chen P 2007 Journal on Communications 28 1 (in Chinese)[刘文、罗守山、陈萍 2007 通信学报 28 1]
[11]	Qiu M, Luo S S, Liu W, Chen P 2009 Acta Electronica Sinica 37 1119 (in Chinese)[邱梅、罗守山、刘文、陈萍 2009 电子学报 37 1119]
[12]	Shi B S, Jiang Y K, Guo G C 2000 Appl. Phys. B: Laser Opt. B 70 415
[13]	Xue P, Li C F, Guo G C 2002 Phys. Rev. A 65 022317
[14]	Yang Y G, Wen Q Y, Zhu F C 2005 Acta Phys. Sin. 54 5549 (in Chinese) [杨宇光、温巧燕、朱甫臣 2005 物理学报 54 5549]
[15]	Yang Y G, Wen Q Y 2007 Chin. Phys. 16 910
[16]	Zhang Y S, Li C F, Guo G arXIV: quant-Ph/ 0008044
[17]	Yang Y G, Wen Q Y, Zhu F C 2005 Acta Phys. Sin. 54 3995 (in Chinese) [杨宇光、温巧燕、朱甫臣 2005 物理学报 54 3995]
[18]	Wang Y W, Zhan Y B 2009 Acta Phys. Sin. 58 7668 (in Chinese) [王郁武、詹佑邦 2009 物理学报 58 7668]
[19]	Chen P, Deng F G, Long G L 2006 Chin. Phys. 15 2228
[20]	Yang Y G, Wen Q Y, Zhu F C 2006 Acta Phys. Sin. 55 3255 (in Chinese) [杨宇光、温巧燕、朱甫臣 2006 物理学报55 3255]
[21]	Gu B, Li C Q, Xu F, Chen Y L 2009 Chin. Phys. B 18 4690
[22]	Sun Y, Du J Z, Qin S J, Wen Q Y, Zhu F C 2008 Acta Phys. Sin. 57 4689 (in Chinese) [孙莹、杜建忠、秦素娟、温巧燕、朱甫臣 2008 物理学报 57 4689]
[23]	Liu Y L, Man Z X, Xia Y J 2008 Acta Phys. Sin. 57 2680 (in Chinese) [刘玉玲、满忠晓、夏云杰 2008 物理学报 57 2680]
[24]	Yang Y G, Wen Q Y 2008 Chin. Phys. B 17 419
[25]	Wang C, Zhang Y 2009 Chin. Phys. B 18 3238
[26]	Mueller Quade J, Imai H 2000 quant-ph/0010112
[27]	Crepeau C, Gottesman D, Smith A 2002 Proceedings of 34th Annual ACM Symposium on Theory of Computing Montréal, Québec, Canada, May 19—21, 2002 p643
[28]	Cai Q Y, Li B W 2004 Chin. Phys. Lett. 21 601
[29]	Tokunaga Y, Okamoto T, Imoto N 2005 Phys. Rev. A 71 012314
[30]	Du J Z, Chen X B, Wen Q Y, Zhu F C 2007 Acta Phys. Sin. 56 6214 (in Chinese) [杜建忠、陈秀波、温巧燕、朱甫臣 2007 物理学报 56 6214]
[31]	Liu W, Wang Y B 2011 Acta Phys. Sin. 60 030305 (in Chinese) (in Chinese) [刘文、王永滨 2011 物理学报 60 030305]
[32]	Goldreich O 2004 Fountions of Cryptography: Basic Applications (London: Cambridge University Press) p599

[1]	唐杰, 石磊, 魏家华, 于惠存, 薛阳, 武天雄. 基于d维GHZ态的多方量子密钥协商. 物理学报, 2020, 69(20): 200301. doi: 10.7498/aps.69.20200799
[2]	杨璐, 马鸿洋, 郑超, 丁晓兰, 高健存, 龙桂鲁. 基于量子隐形传态的量子保密通信方案. 物理学报, 2017, 66(23): 230303. doi: 10.7498/aps.66.230303
[3]	李树, 李刚, 田东风, 邓力. 热辐射输运问题的隐式蒙特卡罗方法求解. 物理学报, 2013, 62(24): 249501. doi: 10.7498/aps.62.249501
[4]	雷军, 马松华, 方建平. (2+1)维破裂孤子方程的多方孤子解及其混沌行为. 物理学报, 2011, 60(5): 050302. doi: 10.7498/aps.60.050302
[5]	刘文, 王永滨. 保密两方量子比较问题的研究. 物理学报, 2011, 60(3): 030305. doi: 10.7498/aps.60.030305
[6]	闵富红, 王恩荣. 超混沌Qi系统的错位投影同步及其在保密通信中的应用. 物理学报, 2010, 59(11): 7657-7662. doi: 10.7498/aps.59.7657
[7]	王明军, 王兴元. 基于一阶时滞混沌系统参数辨识的保密通信方案. 物理学报, 2009, 58(3): 1467-1472. doi: 10.7498/aps.58.1467
[8]	郭东明, 杨玲珍, 王安帮, 张秀娟, 王云才. 反馈强度调制增强混沌光通信的保密性. 物理学报, 2009, 58(12): 8275-8280. doi: 10.7498/aps.58.8275
[9]	胡进峰, 郭静波. 一种破译混沌直接序列扩频保密通信的方法. 物理学报, 2008, 57(3): 1477-1484. doi: 10.7498/aps.57.1477
[10]	李农, 李建芬. 基于单驱动变量的混沌广义投影同步及在保密通信中的应用. 物理学报, 2008, 57(10): 6093-6098. doi: 10.7498/aps.57.6093
[11]	颜森林. 光纤混沌双芯双向保密通信系统研究. 物理学报, 2008, 57(5): 2819-2826. doi: 10.7498/aps.57.2819
[12]	王天银, 秦素娟, 温巧燕, 朱甫臣. 多方控制的量子安全直接通信协议的分析及改进. 物理学报, 2008, 57(12): 7452-7456. doi: 10.7498/aps.57.7452
[13]	王剑, 陈皇卿, 张权, 唐朝京. 多方控制的量子安全直接通信协议. 物理学报, 2007, 56(2): 673-677. doi: 10.7498/aps.56.673
[14]	杜建忠, 陈秀波, 温巧燕, 朱甫臣. 保密多方量子求和. 物理学报, 2007, 56(11): 6214-6219. doi: 10.7498/aps.56.6214
[15]	孙琳, 姜德平. 驱动函数切换调制实现超混沌数字保密通信. 物理学报, 2006, 55(7): 3283-3288. doi: 10.7498/aps.55.3283
[16]	颜森林. 光纤混沌相位编码保密通信系统理论研究. 物理学报, 2005, 54(5): 2000-2006. doi: 10.7498/aps.54.2000
[17]	于灵慧, 房建成. 混沌神经网络逆控制的同步及其在保密通信系统中的应用. 物理学报, 2005, 54(9): 4012-4018. doi: 10.7498/aps.54.4012
[18]	唐志列, 李铭, 魏正军, 卢非, 廖常俊, 刘颂豪. 相位-偏振编码的量子保密通信系统的研究. 物理学报, 2005, 54(6): 2534-2539. doi: 10.7498/aps.54.2534
[19]	杨宇光, 温巧燕, 朱甫臣. 基于纠缠交换的多方多级量子密钥分配协议. 物理学报, 2005, 54(12): 5544-5548. doi: 10.7498/aps.54.5544
[20]	李建芬, 李农, 林辉. 适合传输快变信息信号的混沌调制保密通信. 物理学报, 2004, 53(6): 1694-1698. doi: 10.7498/aps.53.1694

计量

文章访问数: 8706
PDF下载量: 725
被引次数: 0

姓名
邮箱
手机号码
标题
留言内容
验证码

搜索

留言板