scholarly journals Practical Quantum Bit Commitment Protocol Based on Quantum Oblivious Transfer

2018 ◽  
Vol 8 (10) ◽  
pp. 1990 ◽  
Author(s):  
Yaqi Song ◽  
Li Yang
Keyword(s):  
Real World ◽  
Unitary Transformation ◽  
Fault Tolerant ◽  
Cryptographic Protocols ◽  
Oblivious Transfer ◽  
Physical Security ◽  
Quantum Bit ◽  
Bit Commitment ◽  
Quantum Oblivious Transfer ◽  
Definition Of

Oblivious transfer (OT) and bit commitment (BC) are two-party cryptographic protocols which play crucial roles in the construction of various cryptographic protocols. We propose three practical quantum cryptographic protocols in this paper. We first construct a practical quantum random oblivious transfer (R-OT) protocol based on the fact that non-orthogonal states cannot be reliably distinguished. Then, we construct a fault-tolerant one-out-of-two oblivious transfer ( O T 1 2 ) protocol based on the quantum R-OT protocol. Afterwards, we propose a quantum bit commitment (QBC) protocol which executes the fault-tolerant O T 1 2 several times. Mayers, Lo and Chau (MLC) no-go theorem proves that QBC protocol cannot be unconditionally secure. However, we find that computing the unitary transformation of no-go theorem attack needs so many resources that it is not realistically implementable. We give a definition of physical security for QBC protocols and prove that the practical QBC we proposed is physically secure and can be implemented in the real world.

scholarly journals Lower bounds for quantum oblivious transfer

2013 ◽  
Vol 13 (1&2) ◽  
pp. 158-177
Author(s):  
Andre Chailloux ◽  
Iordanis Kerenidis ◽  
Jamie Sikora
Keyword(s):  
Lower Bounds ◽  
Oblivious Transfer ◽  
Information Theoretic ◽  
Quantum Bit ◽  
Bit Commitment ◽  
Information Theoretic Security ◽  
Quantum Oblivious Transfer ◽  
Open Question ◽  
Bounded Below ◽  
Transfer Protocol

Oblivious transfer is a fundamental primitive in cryptography. While perfect information theoretic security is impossible, quantum oblivious transfer protocols can limit the dishonest player's cheating. Finding the optimal security parameters in such protocols is an important open question. In this paper we show that every 1-out-of-2 oblivious transfer protocol allows a dishonest party to cheat with probability bounded below by a constant strictly larger than $1/2$. Alice's cheating is defined as her probability of guessing Bob's index, and Bob's cheating is defined as his probability of guessing both input bits of Alice. In our proof, we relate these cheating probabilities to the cheating probabilities of a bit commitment protocol and conclude by using lower bounds on quantum bit commitment. Then, we present an oblivious transfer protocol with two messages and cheating probabilities at most $3/4$. Last, we extend Kitaev's semidefinite programming formulation to more general primitives, where the security is against a dishonest player trying to force the outcome of the other player, and prove optimal lower and upper bounds for them.

scholarly journals Measurement-Device-Independent Two-Party Cryptography with Error Estimation

Sensors ◽  
2020 ◽  
Vol 20 (21) ◽  
pp. 6351
Author(s):  
Zishuai Zhou ◽  
Qisheng Guang ◽  
Chaohui Gao ◽  
Dong Jiang ◽  
Lijun Chen
Keyword(s):  
Error Estimation ◽  
Bit Error Rate ◽  
Error Rate ◽  
Cryptographic Protocols ◽  
Measurement Device ◽  
Joint Measurement ◽  
Quantum Bit ◽  
Bit Commitment ◽  
Innovative Method ◽  
Limited Power

We present an innovative method for quantum two-party cryptography. Our protocol introduces joint measurement and error estimation to improve the security of two-party cryptographic protocols. Our protocol removes the assumption of the attacker’s limited power and catches the attacking actions through highly estimated bit error rate. Our protocol is formally proved to be secure against both eavesdroppers and dishonest communication parties. We also utilize our designed protocol to construct two specific two-party cryptographic applications: Quantum bit commitment and quantum password identification.

Study on Quantum Bit Commitment

2012 ◽  
Vol 263-266 ◽  
pp. 3076-3078
Author(s):  
Xiao Qiang Guo ◽  
Li Hong Li ◽  
Cui Ling Luo ◽  
Yi Shuo Shi
Keyword(s):  
Information Security ◽  
Secret Sharing ◽  
Oblivious Transfer ◽  
Zero Knowledge ◽  
Quantum Bit ◽  
Bit Commitment ◽  
Commitment Scheme ◽  
Zero Knowledge Proof ◽  
Turing Award

The Bit Commitment (BC) is an important basic agreement in cryptography . The concept was first proposed by the winner of the Turing Award in 1995 ManuelBlum. Bit commitment scheme can be used to build up zero knowledge proof, verified secret sharing, throwing coins etc agreement.Simultaneously and Oblivious Transfer together constitute the basis of secure multi-party computations. Both of them are hotspots in the field of information security. We investigated unconditional secure Quantum Bit Commitment (QBC) existence. And we constructed a new bit commitment model – double prover bit commitment. The Quantum Bit Commitment Protocol can be resistant to errors caused by noise.

Personalised attraction recommendation for enhancing topic diversity and accuracy

2021 ◽  
pp. 016555152199980
Author(s):  
Yuanyuan Lin ◽  
Chao Huang ◽  
Wei Yao ◽  
Yifei Shao
Keyword(s):  
Real World ◽  
Information Overload ◽  
Two Stage ◽  
Misclassification Cost ◽  
Second Stage ◽  
Low Visibility ◽  
Recommendation Diversity ◽  
Optimisation Model ◽  
Definition Of ◽  
Improved Methods

Attraction recommendation plays an important role in tourism, such as solving information overload problems and recommending proper attractions to users. Currently, most recommendation methods are dedicated to improving the accuracy of recommendations. However, recommendation methods only focusing on accuracy tend to recommend popular items that are often purchased by users, which results in a lack of diversity and low visibility of non-popular items. Hence, many studies have suggested the importance of recommendation diversity and proposed improved methods, but there is room for improvement. First, the definition of diversity for different items requires consideration for domain characteristics. Second, the existing algorithms for improving diversity sacrifice the accuracy of recommendations. Therefore, the article utilises the topic ‘features of attractions’ to define the calculation method of recommendation diversity. We developed a two-stage optimisation model to enhance recommendation diversity while maintaining the accuracy of recommendations. In the first stage, an optimisation model considering topic diversity is proposed to increase recommendation diversity and generate candidate attractions. In the second stage, we propose a minimisation misclassification cost optimisation model to balance recommendation diversity and accuracy. To assess the performance of the proposed method, experiments are conducted with real-world travel data. The results indicate that the proposed two-stage optimisation model can significantly improve the diversity and accuracy of recommendations.

scholarly journals Betweenness centrality for temporal multiplexes

2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Silvia Zaoli ◽  
Piero Mazzarisi ◽  
Fabrizio Lillo
Keyword(s):  
Information Flow ◽  
Real World ◽  
Betweenness Centrality ◽  
Temporal Structure ◽  
Shortest Paths ◽  
Single Layer ◽  
Distance Metric ◽  
Definition Of

AbstractBetweenness centrality quantifies the importance of a vertex for the information flow in a network. The standard betweenness centrality applies to static single-layer networks, but many real world networks are both dynamic and made of several layers. We propose a definition of betweenness centrality for temporal multiplexes. This definition accounts for the topological and temporal structure and for the duration of paths in the determination of the shortest paths. We propose an algorithm to compute the new metric using a mapping to a static graph. We apply the metric to a dataset of $$\sim 20$$ ∼ 20 k European flights and compare the results with those obtained with static or single-layer metrics. The differences in the airports rankings highlight the importance of considering the temporal multiplex structure and an appropriate distance metric.

INTERPRETATION IN FOREIGN LANGUAGES EDUCATION: PSYCHOLOGICAL ASPECT

2021 ◽  
Vol 54 (2) ◽  
pp. 121-129
Author(s):  
Vera B. Tsarcova ◽  
Keyword(s):  
Foreign Language ◽  
Real World ◽  
Language Education ◽  
Foreign Language Education ◽  
Educational Process ◽  
Personal Meanings ◽  
The Subject ◽  
Definition Of ◽  
Educational Potential

The article is devoted to one of the problems of foreign language education – the definition of the role of interpretation in preparing students of special (language) directions to participate in the dialogue of cultures. Interpretation is considered as a phenomenon and as a way of comprehending reality, which allows the subjects of the dialogue of cultures to reach mutual understanding. The main characteristic of interpretation, which is necessary for the purposes of foreign language education, is its psychological character. It is determined by the psychology of the author, the psychology of the work, as well as the psychology of the reader-interpreter. It is proved that the interpretation of a work of art, which has universal, historical and personal plans, has huge epistemological and axiological possibilities. They activate the entire educational potential of interperetation (educational, developmental, cognitive, and educational). Russian Russian poet A. A. Fet (1820–1892) uses the poem “Wir saßen am Fischerhaus” by the famous German poet and publicist Heinrich Hein (1797–1856) and the translation of this poem into Russian to illustrate the interpretation technology. The poem is considered as a space of personal meanings of the author. They are the ones that are subject to interpretation and bring the reader-interpreter back from the poet's world to the modern real world. And the real world is full of unexpected cultural facts, closely related to the content of the work of G. Heine, with distant Lapland and the life of modern lapps. Thus, interpretation is presented as an educational strategy. Together with the strategies of contextualization, philologization and argumentation, it ensures the achievement of the main goal of foreign language education – the creation of an individual who can act as a genuine subject of the dialogue of cultures. The article also emphasizes the importance of the teacher as the organizer of the educational process and the subject of the dialogue of cultures.

Sign in / Sign up

Export Citation Format

Share Document