Font Size: a A A

Research On High Dimensional Quantum Multiparty Summation

Posted on:2021-03-30Degree:MasterType:Thesis
Country:ChinaCandidate:R GouFull Text:PDF
GTID:2370330614958463Subject:Computer technology
Abstract/Summary:PDF Full Text Request
In recent years,with the rapid development of quantum computing,as a branch of its research area,quantum security multiparty summation has received widespread attention.Quantum secure multiparty summation is derived from the classical secure multiparty summation.They both research the collaborative summation work of multiple participants.However,with the advent of quantum computing algorithms,the advantage of relying on computational complexity to ensure the security of private data in classic security multiparty summation will no longer exist.Therefore,expanding classical secure multiparty summation into quantum world is an irresistible trend.In order to solve the problem of limitation on space dimension and low computational efficiency in existing quantum security multiparty summation protocols,this thesis proposes two quantum security multiparty summation protocols,in which one is a high-dimensional quantum security multiparty summation protocol,and the other is high-dimensional quantum security multiparty function calculation protocol.The main research contents are as follows:1.In view of the fact that most of the existing summation protocols only limit the execution of quantum computation in low-dimensional quantum space,and do not meet the requirement for expanding to high-dimensional quantum space.The high-dimensional quantum security multiparty summation protocol uses high-dimensional quantum gates and Lagrangian operators to perform summation calculation of multiple participants and guarantees the privacy of the inputs.The tree transmission mode is used for the communication between entities.Security analysis shows that the proposed protocol can resist forgery attacks in addition to common quantum attacks.On the one hand,the correctness of the protocol is proved theoretically;on the other hand,simulation experiments are performed to further verify the correctness of the protocol.2.Aiming at the problem that most existing multi-party computing protocols consume too much resources or have low computing efficiency,the high-dimensional quantum security multiparty function computation protocol combines Lagrangian operators with Shamir(t,n)threshold is proposed.The ring transmission mode is used for the communication between entities.Security analysis shows that the proposed protocol can resist interception-measurement attacks,interception-resend attacks,entanglement-swap attacks,entanglement-measurement attacks and collusion attacks.Performance comparison analysis shows that compared with other existing similar protocols,this protocol has higher computing efficiency or lower resource consumption.Finally,the correctness of the protocol is proved by correctness proof and simulation experiments.In summary,the two protocols proposed in this thesis both meet the requirements of computing in high-dimensional quantum space.Compared with the similar quantum multiparty computing protocols,the proposed protocols improve computing efficiency and reduce resource consumption.
Keywords/Search Tags:multiparty summation, high-dimensional quantum space, function calculation, (t,n) threshold
PDF Full Text Request
Related items