Optimal Low Density Parity Check Matrices to Correct Quantum Key Errors for QKD
dc.contributor.author | Bilash, B. O. | |
dc.date.accessioned | 2022-11-18T15:09:15Z | |
dc.date.available | 2022-11-18T15:09:15Z | |
dc.date.issued | 2020 | |
dc.description.abstracten | In this paper, the parity-check matrices that can be used in low density parity check (LDPC) based error correction method for quantum key distribution are analyzed. The quantum key distribution system has inevitable errors in sifted key that must be corrected by an error correction algorithm to create a secure key. In this analysis, 1000-bit sifted keys are divided into 50 parts. The algorithm creates 50 syndromes corresponding to each part by multiplying 10 × 20 bit parity-check matrices. The algorithm sends the generated syndrome to the other side, which also divides the sifted key into 50 parts, creates a syndrome from each part, and compares with the received syndrome. If the syndromes are different, these sifted key parts are discarded. However, there may be situations where different parts may have the same syndromes. Therefore, it is necessary to find such an optimal matrix that removes the probability of getting the same syndromes at different parts of the sifted key. | uk |
dc.description.abstractuk | В даній роботі проаналізовано матриці перевірки на парність, які можуть бути використані в методі виправлення помилок на основі low density parity check (LDPC) матриць в системах квантового розподілу ключів. Система квантового розподілу ключів має неминучі помилки в просіяному ключі, які повинні бути виправлені алгоритмом виправлення помилок для створення захищеного ключа. У цьому аналізі 1000-бітні просіяні ключі розділяються на 50 частин, по 20 біт в кожній частині. Алгоритм створює 50 синдромів, по 10 біт в синдромі, що відповідають кожній частині, за допомогою перемноження матриць перевірки на парність розміром 10 × 20. Матриці перевірки на парність створюються алгоритмом, запропонованим Девідом Маккеєм та Редфордом Нілом. Процес створення синдрому складається з матричного перемноження 20-бітної частини просіяного ключа на матрицю перевірки на парність. Алгоритм посилає сформований синдром другій стороні. Під час передачі підслуховувач може перехопити синдром, але він не може дізнатись точне повідомлення з синдрому, навіть якщо він володіє матрицею перевірки на парність теж. Друга сторона також ділить її просіяний ключ на 50 частин, створює синдром з кожної частини і порівнює з отриманим синдромом. Якщо синдроми різні, ці частини просіяних ключів відкидають. Однак, через те, що довжина повідомлень складає 20 біт, а довжина синдромів 10 біт, можуть виникати ситуації, коли різні частини просіяного ключа матимуть однакові синдроми. Для даного випадку кожні 1024 повідомлень будуть мати один спільний синдром. Тому необхідно знайти таку оптимальну матрицю, яка знімає ймовірність отримання однакових синдромів від різних частин просіяного ключа. | uk |
dc.format.pagerange | С. 27-32 | uk |
dc.identifier.citation | Bilash, B. O. Optimal Low Density Parity Check Matrices to Correct Quantum Key Errors for QKD / B. O. Bilash // Мікросистеми, Електроніка та Акустика : науково-технічний журнал. – 2020. – Т. 25, № 1(114). – С. 27-32. – Бібліогр.: 18 назв. | uk |
dc.identifier.doi | https://doi.org/10.20535/2523-4455.mea.201253 | |
dc.identifier.orcid | 0000-0002-1341-1920 | uk |
dc.identifier.uri | https://ela.kpi.ua/handle/123456789/51139 | |
dc.language.iso | en | uk |
dc.publisher | КПІ ім. Ігоря Сікорського | uk |
dc.publisher.place | Київ | uk |
dc.rights.uri | https://creativecommons.org/licenses/by/4.0/ | |
dc.source | Мікросистеми, Електроніка та Акустика : науково-технічний журнал, 2020, Т. 25, № 1(114) | uk |
dc.subject | QKD | uk |
dc.subject | LDPC | uk |
dc.subject | error correction | uk |
dc.subject | parity-check matrix | uk |
dc.subject | post-processing | uk |
dc.subject | корекція помилок | uk |
dc.subject | матриця перевірки на парність | uk |
dc.subject | пост-обробка | uk |
dc.subject.udc | 621.3(045) | uk |
dc.title | Optimal Low Density Parity Check Matrices to Correct Quantum Key Errors for QKD | uk |
dc.title.alternative | Оптимальні LDPC матриці для виявлення помилок в квантових бітах у системах QKD | uk |
dc.type | Article | uk |
Файли
Контейнер файлів
1 - 1 з 1
Вантажиться...
- Назва:
- MEA_1_2020_p27-32.pdf
- Розмір:
- 674.05 KB
- Формат:
- Adobe Portable Document Format
- Опис:
Ліцензійна угода
1 - 1 з 1
Ескіз недоступний
- Назва:
- license.txt
- Розмір:
- 1.71 KB
- Формат:
- Item-specific license agreed upon to submission
- Опис: