Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Cyber Security and Information Intelligence Research Workshop

An empirical analysis of the cascade error reconciliation protocol for quantum key distribution

Timothy I. Calver, Michael R. Grimaila, Jeffrey W. Humphries

Published Oct 12, 2011• 15 citations
Publisher

Abstract

research-article Share on An empirical analysis of the cascade error reconciliation protocol for quantum key distribution Authors: Timothy Calver View Profile , Michael Grimaila View Profile , Jeffrey Humphries View Profile Authors Info & Claims CSIIRW '11: Proceedings of the Seventh Annual Workshop on Cyber Security and Information Intelligence ResearchOctober 2011Article No.: 58Pages 1https://doi.org/10.1145/2179298.2179363Published:12 October 2011Publication History 7citation160DownloadsMetricsTotal Citations7Total Downloads160Last 12 Months11Last 6 weeks0 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteGet Access

DOI
10.1145/2179298.2179363

Related papers

A proof of the security of quantum key distribution (extended abstract)

Eli Biham, Michel Boyer, P. Oscar Boykin +2 more

Article Free Access Share on A proof of the security of quantum key distribution (extended abstract) Authors: Eli Biham Computer Science Department, Technion, Haifa 32000, Israel Computer Science Department, Technion, Haifa 32000, IsraelView Profile , Michel Boyer DIRO, Université de Montréal, Montréal, Canada DIRO, Université de Montréal, Montréal, CanadaView Profile , P. Oscar Boykin Dept. of Electrical Engineering, UCLA, Los Angeles, CA Dept. of Electrical Engineering, UCLA, Los Angeles, CAView Profile , Tal Mor Dept. of Electrical Engineering, UCLA, Los Angeles, CA and Dept. of Electrical Engineering, College of Judea and Samaria, Ariel, Israel Dept. of Electrical Engineering, UCLA, Los Angeles, CA and Dept. of Electrical Engineering, College of Judea and Samaria, Ariel, IsraelView Profile , Vwani Roychowdhury Dept. of Electrical Engineering, College of Judea and Samaria, Ariel, Israel Dept. of Electrical Engineering, College of Judea and Samaria, Ariel, IsraelView Profile Authors Info & Claims STOC '00: Proceedings of the thirty-second annual ACM symposium on Theory of computingMay 2000 Pages 715–724https://doi.org/10.1145/335305.335406Published:01 May 2000Publication History 38citation1,057DownloadsMetricsTotal Citations38Total Downloads1,057Last 12 Months95Last 6 weeks17 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF

ACM Symposium on Theory of Computing (STOC)•May 1, 2000•76 citations

Quantum public key distribution reinvented

Charles H. Bennett, Gilles Brassard

article Free Access Share on Quantum public key distribution reinvented Authors: Charles H. Bennett IBM Research, Yorktown Heights, NY IBM Research, Yorktown Heights, NYView Profile , Gilles Brassard Univ. de Montre´al, Montre´al, Canada Univ. de Montre´al, Montre´al, CanadaView Profile Authors Info & Claims ACM SIGACT NewsVolume 18Issue 4Summer 1987 pp 51–53https://doi.org/10.1145/36068.36070Published:01 July 1987Publication History 23citation686DownloadsMetricsTotal Citations23Total Downloads686Last 12 Months49Last 6 weeks15 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my Alerts New Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF

ACM SIGACT News•Jul 1, 1987•37 citations

An Analysis of Error Reconciliation Protocols for use in Quantum Key Distribution

James Samuel Johnson

Abstract : Quantum Key Distribution (QKD) is a method for transmitting a cryptographic key between a sender and receiver in a theoretically unconditionally secure way. Unfortunately, the present state of technology prohibits the flawless quantum transmission required to make QKD a reality. For this reason, error reconciliation protocols have been developed which preserve security while allowing a sender and receiver to reconcile the errors in their respective keys. The most famous of these protocols is Brassard and Salvail's Cascade, which is effective, but suffers from a high communication complexity and therefore results in low throughput. Another popular option is Buttler's Winnow protocol, which reduces the communication complexity over Cascade, but has the added detriment of introducing errors, and has been shown to be less effective than Cascade. Finally, Gallager's Low Density Parity Check (LDPC) codes have recently been shown to reconcile errors at rates higher than those of Cascade and Winnow with a large reduction in communication, but with greater computational complexity. This research seeks to evaluate the effectiveness of these LDPC codes in a QKD setting, while comparing real-world parameters such as runtime, throughput and communication complexity empirically with the well-known Cascade and Winnow algorithms. Additionally, the effects of inaccurate error estimation, non-uniform error distribution and varying key length on all three protocols are evaluated for identical input key strings. Analyses are performed on the results in order to characterize the performance of all three protocols and determine the strengths and weaknesses of each.

•Feb 1, 2012•8 citations

Quantum Key Distribution Post Processing - A study on the Information Reconciliation Cascade Protocol

André Brochado Pinto dos Reis

•Jul 16, 2019•7 citations

One-Round Key Exchange

Sanjam Garg

Chapter 10 Share on One-Round Key Exchange Author: Sanjam Garg University of California, Berkeley University of California, BerkeleyView Profile Authors Info & Claims Candidate Multilinear MapsMarch 2015https://doi.org/10.1145/2714451.2714462Published:13 March 2018Publication History 0citation14DownloadsMetricsTotal Citations0Total Downloads14Last 12 Months0Last 6 weeks0 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteGet Access

•Mar 30, 2015•0 citations

An introduction to quantum cryptography

Nick Papanikolaou

article Share on An introduction to quantum cryptography Author: Nick Papanikolaou View Profile Authors Info & Claims XRDS: Crossroads, The ACM Magazine for StudentsVolume 11Issue 3March 2005pp 3https://doi.org/10.1145/1144396.1144399Published:01 May 2005Publication History 25citation2,294DownloadsMetricsTotal Citations25Total Downloads2,294Last 12 Months76Last 6 weeks26 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteGet Access

XRDS Crossroads The ACM Magazine for Students•May 1, 2005•34 citations
research-article Share on An empirical analysis of the cascade error reconciliation protocol for quantum key distribution Authors: Timothy Calver View Profile , Michael Grimaila View Profile , Jeffrey Humphries View Profile Authors Info & Claims CSIIRW '11: Proceedings of the Seventh Annual Workshop on Cyber Security and Information Intelligence ResearchOctober 2011Article No.: 58Pages 1https://doi.org/10.1145/2179298.2179363Published:12 October 2011Publication History 7citation160DownloadsMetricsTotal Citations7Total Downloads160Last 12 Months11Last 6 weeks0 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteGet Access
Article Free Access Share on A proof of the security of quantum key distribution (extended abstract) Authors: Eli Biham Computer Science Department, Technion, Haifa 32000, Israel Computer Science Department, Technion, Haifa 32000, IsraelView Profile , Michel Boyer DIRO, Université de Montréal, Montréal, Canada DIRO, Université de Montréal, Montréal, CanadaView Profile , P. Oscar Boykin Dept. of Electrical Engineering, UCLA, Los Angeles, CA Dept. of Electrical Engineering, UCLA, Los Angeles, CAView Profile , Tal Mor Dept. of Electrical Engineering, UCLA, Los Angeles, CA and Dept. of Electrical Engineering, College of Judea and Samaria, Ariel, Israel Dept. of Electrical Engineering, UCLA, Los Angeles, CA and Dept. of Electrical Engineering, College of Judea and Samaria, Ariel, IsraelView Profile , Vwani Roychowdhury Dept. of Electrical Engineering, College of Judea and Samaria, Ariel, Israel Dept. of Electrical Engineering, College of Judea and Samaria, Ariel, IsraelView Profile Authors Info & Claims STOC '00: Proceedings of the thirty-second annual ACM symposium on Theory of computingMay 2000 Pages 715–724https://doi.org/10.1145/335305.335406Published:01 May 2000Publication History 38citation1,057DownloadsMetricsTotal Citations38Total Downloads1,057Last 12 Months95Last 6 weeks17 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF
article Free Access Share on Quantum public key distribution reinvented Authors: Charles H. Bennett IBM Research, Yorktown Heights, NY IBM Research, Yorktown Heights, NYView Profile , Gilles Brassard Univ. de Montre´al, Montre´al, Canada Univ. de Montre´al, Montre´al, CanadaView Profile Authors Info & Claims ACM SIGACT NewsVolume 18Issue 4Summer 1987 pp 51–53https://doi.org/10.1145/36068.36070Published:01 July 1987Publication History 23citation686DownloadsMetricsTotal Citations23Total Downloads686Last 12 Months49Last 6 weeks15 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my Alerts New Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF
Abstract : Quantum Key Distribution (QKD) is a method for transmitting a cryptographic key between a sender and receiver in a theoretically unconditionally secure way. Unfortunately, the present state of technology prohibits the flawless quantum transmission required to make QKD a reality. For this reason, error reconciliation protocols have been developed which preserve security while allowing a sender and receiver to reconcile the errors in their respective keys. The most famous of these protocols is Brassard and Salvail's Cascade, which is effective, but suffers from a high communication complexity and therefore results in low throughput. Another popular option is Buttler's Winnow protocol, which reduces the communication complexity over Cascade, but has the added detriment of introducing errors, and has been shown to be less effective than Cascade. Finally, Gallager's Low Density Parity Check (LDPC) codes have recently been shown to reconcile errors at rates higher than those of Cascade and Winnow with a large reduction in communication, but with greater computational complexity. This research seeks to evaluate the effectiveness of these LDPC codes in a QKD setting, while comparing real-world parameters such as runtime, throughput and communication complexity empirically with the well-known Cascade and Winnow algorithms. Additionally, the effects of inaccurate error estimation, non-uniform error distribution and varying key length on all three protocols are evaluated for identical input key strings. Analyses are performed on the results in order to characterize the performance of all three protocols and determine the strengths and weaknesses of each.
Chapter 10 Share on One-Round Key Exchange Author: Sanjam Garg University of California, Berkeley University of California, BerkeleyView Profile Authors Info & Claims Candidate Multilinear MapsMarch 2015https://doi.org/10.1145/2714451.2714462Published:13 March 2018Publication History 0citation14DownloadsMetricsTotal Citations0Total Downloads14Last 12 Months0Last 6 weeks0 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteGet Access
article Share on An introduction to quantum cryptography Author: Nick Papanikolaou View Profile Authors Info & Claims XRDS: Crossroads, The ACM Magazine for StudentsVolume 11Issue 3March 2005pp 3https://doi.org/10.1145/1144396.1144399Published:01 May 2005Publication History 25citation2,294DownloadsMetricsTotal Citations25Total Downloads2,294Last 12 Months76Last 6 weeks26 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteGet Access