Лівий стіл Абстракт і I. Введення II. Системна модель III. Безпечні та приватні регіони кодування джерел IV. Гаусійські джерела і канали V. Доказ теореми 1 Визнання та посилання V. Доказ теореми 1 А. Докази досяжності для теореми 1 Ми використовуємо вихідну статистику методу випадкового зв'язування (OSRB) [16], [43], [44] для доказу досяжності, виконуючи кроки, описані в [45, розділ 1.6]. Схема доказування: (58) і (60) в результаті скорочення комунікації (збереження) Communication Rate: Оскільки приватний ключ K є рівномірно розподіленим і незалежним від випадкових змінних джерела і каналу, ми можемо розглянути наступний віртуальний сценарій для розрахунку витоку. Privacy Leakage Rate: Потім, враховуючи зазначені властивості приватного ключа і завдяки кроку одноразового підшифрування в (52), ми можемо відняти H(K) = nR0 від витоку, обчисленого для віртуального сценарію, щоб отримати витоку для оригінальної проблеми, яка випливає з суми (59) і (60) якщо ŏ → 0 коли n → ∞. Конверс-доказ для теореми 1 Ми отримуємо Privacy Leakage Rate: n (Rl + δn ) Ми маємо Secrecy Leakage Rate: Ми використовуємо підтримку lemma [48, Lemma 15.4] для доказів, пов'язаних з кардинальністю, що є стандартним кроком, тому ми пропускаємо докази. Cardinality Bounds: визнання О. Гунлу та Р. Ф. Шейфер отримали часткову підтримку від Федерального міністерства освіти і досліджень Німеччини (BMBF) за грантом 16KIS1004.Х. Бош отримав часткову підтримку від BMBF в рамках національної ініціативи 6G Communication Systems через дослідницький центр 6G-life під грантом 16KISK002 та в рамках національної ініціативи з інформаційної теорії для посткуантової криптографії «Квантова теорія і застосування токенів - QTOK» під грантом 16KISQ037K, який отримав додаткове фінансування від Німецького фонду досліджень (DFG) в рамках Німецької стратегії досконалості EXC-2092 CASA-390781972. Референції [1] Д. Сліпіан і Д. Вольф, «Безшумне кодування корельованих джерел інформації», IEEE Trans. inf. Theory, том 19, No 4, с. 471-480, липень 1973. [2] A. El Gamal і Y.-H. Kim, Теорія мережевої інформації. Кембридж, Великобританія: Cambridge University Press, 2011. [3] A. Orlitsky і J. R. Roche, «Кодування для обчислення», IEEE Trans. Inf. Theory, Vol. 47, No 3, с. 903–917, березень 2001. [4] О. Гунлу, «Функціональне обчислення під конфіденційністю, секретністю, спотворенням і обмеженнями спілкування», Ентропія, том 24, No 1, червня 2022 року. [5] V. Prabhakaran і K. Ramchandran, «Про безпечне кодування поширених джерел», в Proc. IEEE Inf. Theory Workshop, Tahoe City, CA, Sept. 2007, с. 442–447. [6] D. Gunduz, E. Erkip, і H. V. Poor, «Забезпечення беззагубного стиснення з побічною інформацією», в Proc. IEEE Inf. Theory Workshop, Порто, Португалія, травень 2008, с. 169–173. [7] R. Tandon, S. Ulukus, і K. Ramchandran, «Безпечне кодування джерела з помічником», IEEE Trans. Inf. Theory, том 59, No 4, с. 2178–2187, квітня 2013 року. [8] D. Gunduz, E. Erkip, і H. V. Poor, «Згубна компресія з обмеженнями безпеки», в Proc. IEEE Int. Symp. Inf. Theory, Торонто, ON, Канада, липня 2008, с. 111–115. [9] W. Luh and D. Kundur, “Distributed secret sharing for discrete memoryless networks”, IEEE Trans. [10] K. Kittichokechai, Y.-K. Chia, T. J. Oechtering, M. Skoglund, і T. Weissman, «Безпечне кодування джерела з публічним помічником», IEEE Trans. [11] S. Salimi, M. Salmasizadeh, і M. R. Aref, «Загальнене безпечне розповсюджене кодування джерела з додатковою інформацією», IET Commun., том 4, No 18, с. 2262–2272, грудень 2010. [12] F. Naghibi, S. Salimi, і M. Skoglund, «Проблема генерального директора з обмеженнями таємниці», IEEE Trans. Inf. Forensics Security, том 10, No 6, с. 1234–1249, червня 2015 року. [13] Х. Ямамото, «Теореми кодування шифрової системи Шеннона з корельованими вихідними джерелами та загальною інформацією», IEEE Trans. [14] H. Ghourchian, P. A. Stavrou, T. J. Oechtering, і M. Skoglund, «Безпечне кодування джерела з додатковою інформацією в декодері та спільний ключ в кодувачі та декодері», в Proc. IEEE Inf. Theory Workshop, Kanazawa, Японія, Жовтень 2021, с. 1-6. [15] У. М. Маурер, «Секретний ключовий договір за допомогою публічної дискусії з загальної інформації», IEEE Trans. Inf. Theory, Vol. 39, No 3, с. 2733–2742, травень 1993. R. Ahlswede і I. Csisz'ar, «Загальна випадковість в теорії інформації та криптографії - Частина I: розповсюдження секретів», IEEE Trans. 17) А. С. Яо, «Протоколи для безпечних обчислень», Proc. IEEE Symp. Foundations Comp. Sci., Chicago, IL, November 1982, pp. 160–164. [18] — — «Як генерувати та обмінюватися секретами», в Proc. IEEE Symp. Foundations Comp. Sci., Toronto, ON, Canada, жовтень 1986, с. 162–167. [19] М. Блох та ін., «Перегляд інформаційно-теоретичної безпеки та конфіденційності: метрики, межі та застосування», IEEE J. Sel. Areas Inf. Theory, том 2, No 1, с. 5–22, березень 2021. [20] О. Гунлу і Г. Крамер, «Приватність, таємниця та зберігання з декількома шумними вимірюваннями ідентифікаторів», IEEE Trans. O. Gunlu, M. Bloch, і R. F. Schaefer, «Безпечне багатофункціональне обчислення з приватними віддаленими джерелами», Sep. 2021, [Online]. [22] Т. Бергер, Теорія викривлення швидкості: математична основа компресії даних. [23] Г. Пермутер і Т. Вайсман, «Шифрова кодування з додатковою інформацією «Машина продажу», IEEE Trans. Inf. Theory, том 57, No 7, с. 4530–4544, липня 2011 року. [24] T. Berger, Z. Zhang, і H. Viswanathan, «Проблема генерального директора», IEEE Trans. Inf. Theory, Vol. 42, No. 3, с. 887–902, травень 1996. [25] O. Gunlu, «Ключова угода з фізичними неклонованими функціями та біометричними ідентифікаторами», докторська дисертація, ТУ Мюнхен, Німеччина, листопад 2018, опублікована Dr.-Hut Verlag у лютому 2019 року. [26] Т. Ігнатенко та Ф. М. Д. Віллемс, «Біометричні системи: аспекти конфіденційності та секретності», IEEE Trans. [27] Л. Лай, С.-В. Хо, та Г. В. Пур, «Помилки щодо конфіденційності та безпеки в системах біометричної безпеки — Частина I: Випадок одноразового використання», IEEE Trans. [28] L. Kusters, O. G ̈unl ̈u, і F. M. Willems, “Нульовий секретний витік для декількох записів фізичних неклонуваних функцій”, в Proc. Symp. Inf. Theory Sign. Process. Benelux, Twente, Нідерланди, травень-червень 2018, с. 119-127 L. Lai, S. W. Ho, і H. V. Poor, “Приватність-безпека компроміси в системах біометричної безпеки - Частина II: випадки багаторазового використання”, IEEE Trans. Inf. Forensics Security, том 6, No 1, с. 140-151, березень 2011. [30] О. Гунлу, “Мульти-організація та багатозаписний ключовий договір з корельованим шумом”, IEEE Trans. Inf. Forensics Security, том 16, с. 1190-1202, 2021. [31] В. Ту і Л. Лай, «Про функціональне обчислення з обмеженнями конфіденційності та таємниці», IEEE Trans. Inf. Theory, том 65, No 10, с. 6716–6733, жовтень 2019. [32] J. Villard і P. Piantanida, «Безпечне багатотермінальне кодування джерела з інформацією на стороні в прослуховувачі», IEEE Trans. Inf. Theory, Vol. [33] S. I. Bross, «Безпечне кооперативне кодування джерела з додатковою інформацією на прослуховувачі», IEEE Trans. Inf. Theory, том 62, No 8, с. 4544–4558, серпень 2016 року. [34] Е. Екрем і С. Улукус, «Забезпечення кодування джерела з втратами з інформацією про сторони», в Proc. Allerton Conf. Commun., Control, Comput., Monticello, IL, Sep. 2011, с. 1098–1105. [35] J. Korner і K. Marton, «Порівняння двох шумних каналів», Теми Inf. Теорія, с. 411-423, серпня 1977. [36] П. Бергманс, «Просте обговорення каналів мовлення з додатковим білим гаусським шумом» IEEE Trans. Inf. Theory, том 20, No 2, с. 279–280, березень 1974. [37] O. Gunlu, R. F. Schaefer, і H. V. Poor, «Біометричні та фізичні ідентифікатори з корельованим шумом для контрольованої приватної автентифікації», липень 2020, [Онлайн]. [38] A. D. Wyner і J. Ziv, «Теорема про ентропію певних двійкових послідовностей і додатків: Частина I», IEEE Trans. [39] S. Watanabe і Y. Oohama, «Секретний ключовий договір з корельованих гаусійських джерел за обмеженою кількістю публічних повідомлень», IEICE Trans. Fundam. Electron., Commun. Comp. Sci., Vol. [40] Ф. М. Віллемс і Т. Ігнатенко, «Квантизаційні ефекти в біометричних системах», в Proc. Inf. Theory Appl. Workshop, La Jolla, CA, лютий 2009, с. 372-379. [41] V. Yachongka, H. Yagi, і Y. Oohama, «Таємна аутентифікація на основі ключа з пасивним слухачем для скалярних гаусських джерел», лютий 2022, [Онлайн]. T. M. Cover і J. A. Thomas, Elements of Information Theory, 2-е видання Hoboken, NJ: John Wiley & Sons, 2012. M. H. Yassaee, M. R. Aref і A. Gohari, «Доказ доцільності за допомогою статистики виходу випадкового зв'язування», IEEE Trans. Inf. Theory, том 60, No 11, с. 6760-6786, листопад 2014. [44] J. M. Renes і R. Renner, “Шумний канал кодування через розширення конфіденційності і примирення інформації”, IEEE Trans. Inf. Теорія, том 57, No 11, с. 7377-7385, листопад 2011. [45] М. Блох, Лекції з інформаційно-теоретичної безпеки. Атланта, GA: Georgia Inst. Technol., липень 2018. Т. Холенштейн і Р. Реннер, «Про випадковість незалежних експериментів», IEEE Trans. M. Bloch і J. Barros, Physical-layer Security. Кембридж, Великобританія: Cambridge University Press, 2011. I. Csisz'ar і J. K ̈orner, Інформаційна теорія: Теореми кодування дискретних безпам'ятних систем, 2-е видання Кембридж, Великобританія: Cambridge University Press, 2011. 
 
 
 
 
 
 Автори : (1) Онур Гунлу, голова кафедри комунікаційної інженерії та безпеки, Університет Сігена та відділ інформаційного кодування, Департамент електротехніки, Університет Лінкопінга (onur.guenlue@uni-siegen.de); (2) Рафаель Ф. Шаефер, голова кафедри комунікаційної інженерії та безпеки, Університет Сігена (rafael.schaefer@uni-siegen.de); (3) Холгер Бош, голова кафедри теоретичних інформаційних технологій, Технічний університет Мюнхена, CASA: Кібербезпека в епоху масштабних противників Exzellenzcluster, Ruhr-Universitat Bochum, BMBF Research Hub 6G-Life, Технічний університет Мюнхена (boche@tum.de); H. Vincent Poor, Департамент електричної та комп'ютерної інженерії, Принстонський університет (poor@princeton.edu). Authors: (1) Онур Гунлу, голова кафедри комунікаційної інженерії та безпеки, Університет Сігена та відділ інформаційного кодування, Департамент електротехніки, Університет Лінкопінга (onur.guenlue@uni-siegen.de); (2) Рафаель Ф. Шаефер, голова кафедри комунікаційної інженерії та безпеки, Університет Сігена (rafael.schaefer@uni-siegen.de); (3) Холгер Бош, голова кафедри теоретичних інформаційних технологій, Технічний університет Мюнхена, CASA: Кібербезпека в епоху масштабних противників Exzellenzcluster, Ruhr-Universitat Bochum, BMBF Research Hub 6G-Life, Технічний університет Мюнхена (boche@tum.de); H. Vincent Poor, Департамент електричної та комп'ютерної інженерії, Принстонський університет (poor@princeton.edu). 
 
 Цей документ доступний під ліцензією CC BY 4.0 DEED. Цей документ доступний під ліцензією CC BY 4.0 DEED. Доступно в архіві

Part of HackerNoon's growing list of open-source research papers, promoting free access to academic material.

EScholar Technologies

EScholar

Це аудіо створено мовою оригіналу історії!

Надто довго; Читати

CTA: Download the FREE AI Productivity Shift report

Одноразове падіння все ще має значення в сучасній криптографії

About Author

КОМЕНТАРІ

ПОВІСИТИ БИРКИ

ЦЯ СТАТТЯ БУЛА ПРЕДСТАВЛЕНА В

Related Stories

Light-Mode

Classic

Newspaper

Dark-Mode

Neon Noir

Minty

HN StartUps