Information reconciliation for Quantum Key Distribution

Secret-key agreement, a well-known problem in cryptography, allows two parties holding correlated sequences to agree on a secret key communicating over a public channel. It is usually divided into three different procedures: advantage distillation, information reconciliation and privacy amplification. The efficiency of each one of these procedures is needed if a positive key rate is to be attained from the legitimate parties? correlated sequences. Quantum key distribution (QKD) allows the two parties to obtain correlated sequences, provided that they have access to an authenticated channel. The new generation of QKD devices is able to work at higher speeds and in noisier or more absorbing environments. This exposes the weaknesses of current information reconciliation protocols, a key component to their performance. Here we present a new protocol based in low-density parity-check (LDPC) codes that presents the advantages of low interactivity, rate adaptability and high efficiency,characteristics that make it highly suitable for next generation QKD devices.

Fundamental finite key limits for information reconciliation in quantum key distribution

The security of quantum key distribution protocols is guaranteed by the laws of quantum mechanics. However, a precise analysis of the security properties requires tools from both classical cryptography and information theory. Here, we employ recent results in non-asymptotic classical information theory to show that information reconciliation imposes fundamental limitations on the amount of secret key that can be extracted in the finite key regime. In particular, we find that an often used approximation for the information leakage during one-way information reconciliation is flawed and we propose an improved estimate.

Information reconciliation methods in secret key distribution

We consider in this thesis the problem of information reconciliation in the context of secret key distillation between two legitimate parties. In some scenarios of interest this problem can be advantageously solved with low density parity check (LDPC) codes optimized for the binary symmetric channel. In particular, we demonstrate that our method leads to a significant efficiency improvement, with respect to earlier interactive reconciliation methods. We propose a protocol based on LDPC codes that can be adapted to changes in the communication channel extending the original source. The efficiency of our protocol is only limited by the quality of the code and, while transmitting more information than needed to reconcile Alice’s and Bob’s sequences, it does not reveal any more information on the original source than an ad-hoc code would have revealed.---ABSTRACT---En esta tesis estudiamos el problema de la reconciliación de información en el contexto de la destilación de secreto entre dos partes. En algunos escenarios de interés, códigos de baja densidad de ecuaciones de paridad (LDPC) adaptados al canal binario simétrico ofrecen una buena solución al problema estudiado. Demostramos que nuestro método mejora significativamente la eficiencia de la reconciliación. Proponemos un protocolo basado en códigos LDPC que puede ser adaptado a cambios en el canal de comunicaciones mediante una extensión de la fuente original. La eficiencia de nuestro protocolo está limitada exclusivamente por el código utilizado y no revela información adicional sobre la fuente original que la que un código con la tasa de información adaptada habría revelado.

An information reconciliation protocol for secret-key agreement with small leakage

We report on a variant of the so-called Cascade protocol that is well-known for its usage as information reconciliation protocol in quantum cryptography. A theoretical analysis of the optimal size of the parity check blocks is provided. We obtain a very small leakage which is for block sizes of 2^16 typically only 2.5% above the Shannon limit, and notably, this holds for a QBER between 1% and 50%. For a QBER between 1% and 6% the leakage is only 2% above the Shannon limit. As comparison, the leakage of the original Cascade algorithm is 20% (40%) above the Shannon limit for a QBER of 10% (35%).

Rate-Adaptive LDPC-based key reconciliation for high performance quantum key distribution

The postprocessing or secret-key distillation process in quantum key distribution (QKD) mainly involves two well-known procedures: information reconciliation and privacy amplification. Information or key reconciliation has been customarily studied in terms of efficiency. During this, some information needs to be disclosed for reconciling discrepancies in the exchanged keys. The leakage of information is lower bounded by a theoretical limit, and is usually parameterized by the reconciliation efficiency (or inefficiency), i.e. the ratio of additional information disclosed over the Shannon limit. Most techniques for reconciling errors in QKD try to optimize this parameter. For instance, the well-known Cascade (probably the most widely used procedure for reconciling errors in QKD) was recently shown to have an average efficiency of 1.05 at the cost of a high interactivity (number of exchanged messages). Modern coding techniques, such as rate-adaptive low-density parity-check (LDPC) codes were also shown to achieve similar efficiency values exchanging only one message, or even better values with few interactivity and shorter block-length codes.

Efficient information reconciliation for Continuous-Variable QKD using Non-Binary Low-Density Parity-Check Codes

We present here an information reconciliation method and demonstrate for the first time that it can achieve efficiencies close to 0.98. This method is based on the belief propagation decoding of non-binary LDPC codes over finite (Galois) fields. In particular, for convenience and faster decoding we only consider power-of-two Galois fields.

Minisatellite marker analysis of Trypanosoma brucei: Reconciliation of clonal, panmictic, and epidemic population genetic structures

The African trypanosome, Trypanosoma brucei, has been shown to undergo genetic exchange in the laboratory, but controversy exists as to the role of genetic exchange in natural populations. Much of the analysis to date has been derived from isoenzyme or randomly amplified polymorphic DNA data with parasite material from a range of hosts and geographical locations. These markers fail to distinguish between the human infective (T. b. rhodesiense) and nonhuman infective (T. b. brucei) “subspecies” so that parasites derived from hosts other than humans potentially contain both subspecies. To overcome some of the inherent problems with the use of such markers and diverse populations, we have analyzed a well-defined population from a discrete geographical location (Busoga, Uganda) using three recently described minisatellite markers. The parasites were primarily isolated from humans and cattle with the latter isolates further characterized by their ability to resist lysis by human serum (equivalent to human infectivity). The minisatellite markers show high levels of polymorphism, and from the data obtained we conclude that T. b. rhodesiense is genetically isolated from T. b. brucei and can be unambiguously identified by its multilocus genotype. Analysis of the genotype frequencies in the separated T. b. brucei and T. b. rhodesiense populations shows the former has an epidemic population structure whereas the latter is clonal. This finding suggests that the strong linkage disequilibrium observed in previous analyses, where human and nonhuman infective trypanosomes were not distinguished, results from the treatment of two genetically isolated populations as a single population.

50 years of the ‘twin engine’. Franco-German reconciliation, European integration and reflections for Asia. EU Centre Singapore Background Brief No. 8, March 2013

On 22 January 2013, French President François Hollande and German Chancellor Angela Merkel gathered in Berlin to celebrate the 50th anniversary of the signing of the Élysée Treaty, the document that ended centuries of rivalry and warfare between their two countries. It is all too easy to forget the importance of Franco-German reconciliation. The 1950 Schuman Declaration, which led to the creation of the European Union’s (EU) predecessor, the European Coal and Steel Community (ECSC), sought to render the prospect of war between France and Germany ‘not only unthinkable but materially impossible’. Over 60 years later, when the EU was awarded the Nobel Peace Prize, the Norwegian Nobel Committee noted that indeed, ‘war between Germany and France is unthinkable’. Halfway around the world in Asia, the other theatre of World War II, tensions between China and Japan have arisen, with Taiwan and South Korea also in the fray. Nationalist movements in these countries have grown. This background brief lays out the issues for a timely reappraisal of the applicability, or otherwise, of the European integration and reconciliation processes to East Asia. The brief seeks to outline the contours of the historic act of Franco-German reconciliation, and its consequences ever since. Starting from a brief look at the history of rivalry and war between the two countries, the brief examines the events leading to the signing of the Élysée Treaty in 1963, and the development of Franco-German exchanges that have cemented the relationship. Difficulties between the countries are also raised. A timescale analysis of the opinion of the two publics is considered, as a measure of the success of Franco-German reconciliation.

What direction for Turkey? A plea for political reconciliation. EPIN Commentary No. 26/14 October 2015

Even before the recent terrorist attacks in Ankara, Turkey was a country in crisis. In this EPIN Commentary Umut Uzer attempts to shed light on the political turbulence and increasing polarisation in the country, and makes a plea for a return to consensus-building ahead of the fresh round of elections in November. The author also calls upon the EU to offer incentives to Turkey to continue on the path of EU membership, but if membership is out of the question, then other platforms for cooperation should be negotiated. The EU should speak in a candid manner and make clear what kind of future relationship it envisages for Turkey, because now, more than ever, cooperation is in both their interests.

Medication review in the elderly: how competent are community pharmacists in detecting drug-related problems?

Poster presented at the 5th PCNE Working Symposium 2016: “Work in Progress – Progress in Work”, 19-20 February 2016, Hillerød, Denmark.

A national e-Delphi towards the measurement of safe medication practices in Portuguese hospitals

Objectives To determine the face and content validity of items for measuring safe medication practices in Portuguese hospitals. Methods 128 items were drafted from content analysis of existing questionnaires and the literature, employing preferred terms of the WHO International Classification for Patient Safety (Portuguese version). A two-round e-Delphi was convened, using a purposive multidisciplinary panel. Hospital-based experts were asked to rate the relevance of items on a 7-point Likert scale and to comment on their clarity and completeness. Results The response rate was similar in both rounds (70.3% and 73.4%, respectively). In the first round 91/128 (71.1%) items reached the predefined level of positive consensus. In the second round 23 additional items reached positive consensus, as well as seven items newly derived by the panel. Conclusions Most items have face and content validity, indicating relevance and clarity, and can be included in a future questionnaire for measuring safe medication practices in Portuguese hospitals.

Virtual car accidents of epilepsy patients, interictal epileptic activity, and medication.

OBJECTIVE To investigate effects of interictal epileptic activity (IEA) and antiepileptic drugs (AEDs) on reactivity and aspects of the fitness to drive for epilepsy patients. METHODS Forty-six adult patients with demonstration of focal or generalized bursts of IEA in electroencephalography (EEG) readings within 1 year prior to inclusion irrespective of medication performed a car driving computer test or a single light flash test (39 patients performed both). Reaction times (RTs), virtual crashes, or lapses (RT ≥ 1 s in the car or flash test) were measured in an IEA burst-triggered fashion during IEA and compared with RT-measurements during unremarkable EEG findings in the same session. RESULTS IEA prolonged RTs both in the flash and car test (p < 0.001) in individual patients up to 200 ms. Generalized IEA with spike/waves (s/w) had the largest effect on RT prolongation (p < 0.001, both tests), whereas mean RT during normal EEG, age, gender, and number of AEDs had no effect. The car test was better than the flash test in detecting RT prolongations (p = 0.030). IEA increased crashes/lapses >26% in sessions with generalized IEA with s/w. The frequency of IEA-associated RT >1 s exceeded predictions (p < 0.001) based on simple RT shift, suggesting functional impairment beyond progressive RT prolongation by IEA. The number of AEDs correlated with prolonged RTs during normal EEG (p < 0.021) but not with IEA-associated RT prolongation or crashes/lapses. SIGNIFICANCE IEA prolonged RTs to varying extents, dependent on IEA type. IEA-associated RTs >1 s were more frequent than predicted, suggesting beginning cerebral decompensation of visual stimulus processing. AEDs somewhat reduced psychomotor speed, but it was mainly the IEA that contributed to an excess of virtual accidents.