Mesa de la izquierda Abstracto y I. Introducción II. Modelo de sistema Regiones de codificación de fuente segura y privada IV. Fuentes y canales gaussianos V. Prueba para el teorema 1 Reconocimientos y referencias V. Prueba de la teoría 1 A. Prueba de lograbilidad para el teorema 1 Aprovechamos las estadísticas de salida del método de vinculación aleatoria (OSRB) [16], [43], [44] para la prueba de alcanzabilidad siguiendo los pasos descritos en [45, Sección 1.6] Esquema de pruebas: (58) y (60) resultan en una tasa de comunicación (almacenamiento) Communication Rate: Dado que la clave privada K está distribuida uniformemente y es independiente de las variables aleatorias de fuente y canal, podemos considerar el siguiente escenario virtual para calcular la fuga. Privacy Leakage Rate: Luego, dado las propiedades mencionadas de la clave privada y debido al paso de padding de una vez en (52), podemos deducir H(K) = nR0 de la fuga calculada para el escenario virtual para obtener la fuga para el problema original, que se deduce de la suma de (59) y (60) si ŏ → 0 cuando n → ∞. B. Prueba de conversión para el teorema 1 Hemos obtenido Privacy Leakage Rate: n(Rl + δn ) Tenemos Secrecy Leakage Rate: Utilizamos el soporte lemma [48, Lemma 15.4] para las pruebas vinculadas a la cardinalidad, que es un paso estándar, por lo que omitimos la prueba. Cardinality Bounds: Reconocimiento O. Gunlu y R. F. Schaefer fueron apoyados en parte por el Ministerio Federal Alemán de Educación y Investigación (BMBF) bajo la subvención 16KIS1004.H. Boche fue apoyado en parte por el BMBF en el marco de la iniciativa nacional sobre Sistemas de Comunicación 6G a través del centro de investigación 6G-life bajo la subvención 16KISK002 y en el marco de la iniciativa nacional sobre Teoría de la Información para Crypto Post Quantum “Teoría y Aplicaciones de Tokens Cuánticos – QTOK” bajo la subvención 16KISQ037K, que ha recibido financiación adicional de la Fundación Alemana de Investigación (DFG) dentro de la Estrategia de Excelencia de Alemania EXC-2092 CASA-390781972. Referencias [1] D. Slepian y J. Wolf, “Codificación sin ruido de fuentes de información correlacionadas”, IEEE Trans. Inf. Teoría, vol. 19, no 4, pp. 471-480, julio de 1973. [2] A. El Gamal y Y.-H. Kim, Teoría de la Información de Red. Cambridge, Reino Unido: Cambridge University Press, 2011. [3] A. Orlitsky y J. R. Roche, “Codificación para la computación”, IEEE Trans. Inf. Teoría, vol. 47, no 3, pp. 903–917, Marzo de 2001. [4] O. Gunlu, “Computing Function under privacy, secrecy, distortion, and communication constraints”, Entropy, vol. 24, no. 1, junio de 2022. [5] V. Prabhakaran y K. Ramchandran, “Sobre la codificación de fuentes distribuidas seguras”, en Proc. IEEE Inf. Theory Workshop, Tahoe City, CA, septiembre 2007, pp. 442-447. [6] D. Gunduz, E. Erkip, y H. V. Poor, “Secure lossless compression with side information”, en Proc. IEEE Inf. Theory Workshop, Porto, Portugal, mayo de 2008, pp. 169-173 [7] R. Tandon, S. Ulukus, y K. Ramchandran, “Codificación de fuente segura con un ayudante”, IEEE Trans. Inf. Teoría, vol. 59, no 4, pp. 2178-2187, abril de 2013. [8] D. Gunduz, E. Erkip, y H. V. Poor, “Compresión sin pérdidas con restricciones de seguridad”, en Proc. IEEE Int. Symp. Inf. Theory, Toronto, ON, Canadá, julio de 2008, p. [9] W. Luh y D. Kundur, “Comunicación secreta distribuida para redes discretas sin memoria”, IEEE Trans. [10] K. Kittichokechai, Y.-K. Chia, T. J. Oechtering, M. Skoglund, y T. Weissman, “Codificación de fuente segura con un ayudante público”, IEEE Trans. [11] S. Salimi, M. Salmasizadeh, y M. R. Aref, “Generalized Secure Distributed Source Coding with Side Information”, IET Commun., vol. 4, no 18, pp. 2262-2272, diciembre de 2010. [12] F. Naghibi, S. Salimi, y M. Skoglund, “El problema del CEO con las restricciones de confidencialidad”, IEEE Trans. Inf. Forensics Security, vol. 10, no 6, pp. 1234-1249, junio de 2015. [13] H. Yamamoto, “Teoremas de codificación para el sistema de cifrado de Shannon con salida de fuente correlacionada, y información común”, IEEE Trans. [14] H. Ghourchian, P. A. Stavrou, T. J. Oechtering, y M. Skoglund, “Codificación de fuente segura con información secundaria en el decodificador y clave compartida en el codificador y decodificador”, en Proc. [15] U. M. Maurer, “Acuerdo clave secreto por discusión pública de la información común”, IEEE Trans. Inf. Teoría, vol. 39, no 3, pp. 2733–2742, mayo de 1993. [16] R. Ahlswede e I. Csisz ́ar, “Común aleatoriedad en la teoría de la información y la criptografía - Parte I: compartir secretos”, IEEE Trans. Inf. Teoría, vol. 39, no 4, pp. 1121-1132, julio de 1993. [ 17] A. C. Yao, “Protocols for secure computations”, en Proc. IEEE Symp. Foundations Comp. Sci., Chicago, IL, noviembre de 1982, pp. 160–164. [18] ——, “Cómo generar y intercambiar secretos”, en Proc. IEEE Symp. Foundations Comp. Sci., Toronto, ON, Canadá, Octubre 1986, pp. 162-167 [19] M. Bloch et al., “Una visión general de la seguridad de la información-teórica y la privacidad: Metricas, límites y aplicaciones”, IEEE J. Sel. Areas Inf. Teoría, vol. 2, no 1, pp. 5-22, Marzo 2021. [20] O. Gunlu y G. Kramer, “Privacy, secrecy, and storage with multiple noisy measurements of identifiers”, IEEE Trans. [21] O. Gunlu, M. Bloch, y R. F. Schaefer, “Computación multifuncional segura con fuentes remotas privadas”, Sep. 2021, [Online]. Disponible en: arxiv.org/abs/2106.09485. [22] T. Berger, Teoría de la distorsión de la tasa: una base matemática para la compresión de datos. Englewood Cliffs, NJ: Prentice-Hall, 1971. [23] H. Permuter y T. Weissman, “Codificación de fuente con información lateral “Máquina de venta”, IEEE Trans. Inf. Teoría, vol. 57, no. 7, pp. 4530–4544, julio de 2011. [24] T. Berger, Z. Zhang, y H. Viswanathan, “El problema del CEO”, IEEE Trans. Inf. Teoría, vol. 42, no. 3, pp. 887–902, mayo de 1996. [25] O. Gunlu, “Acuerdo clave con funciones físicas no clonables e identificadores biométricos”, tesis de doctorado, TU Munich, Alemania, noviembre de 2018, publicada por Dr.-Hut Verlag en febrero de 2019. [26] T. Ignatenko y F. M. J. Willems, “Sistemas biométricos: aspectos de privacidad y confidencialidad”, IEEE Trans. [27] L. Lai, S.-W. Ho, y H. V. Poor, “Privacy-security trade-offs in biometric security systems – Part I: Single use case”, IEEE Trans. [28] L. Kusters, O. G ̈unl ̈u, y F. M. Willems, “Zero secrecy leakage for multiple enregistrations of physical unclonable functions”, en Proc. Symp. Inf. Theory Sign. [29] L. Lai, S. W. Ho, y H. V. Poor, “Privacy-security trade-offs in biometric security systems – Part II: Multiple use case”, IEEE Trans. [30] O. Gunlu, “Multi-entity y multi-enrollment acuerdo clave con ruido relacionado”, IEEE Trans. Inf. Forensics Security, vol. 16, pp. 1190-1202, 2021. [31] W. Tu y L. Lai, “Sobre la computación de funciones con restricciones de privacidad y confidencialidad”, IEEE Trans. Inf. Teoría, vol. 65, no. 10, pp. 6716–6733, octubre de 2019. [32] J. Villard y P. Piantanida, “Codificación de fuente multiterminal segura con información lateral en el eavesdropper”, IEEE Trans. Inf. Teoría, vol. 59, no 6, pp. 3668-3692, junio de 2013. [33] S. I. Bross, “Secure cooperative source-coding with side information at the eavesdropper”, IEEE Trans. Inf. Theory, vol. 62, no 8, pp. 4544–4558, agosto de 2016. [34] E. Ekrem y S. Ulukus, “Secure lossy source coding with side information”, en Proc. Allerton Conf. Commun., Control, Comput., Monticello, IL, Sep. 2011, pp. 1098–1105. [35] J. Korner y K. Marton, “Comparación de dos canales ruidosos”, Topics Inf. Teoría, pp. 411-423, agosto de 1977. [36] P. Bergmans, “A simple converse for broadcast channels with additive white Gaussian noise (Corresp.),” IEEE Trans. Inf. Theory, vol. 20, no. 2, pp. 279-280, Marzo 1974. [37] O. Gunlu, R. F. Schaefer, y H. V. Poor, “Identificadores biométricos y físicos con ruido relacionado para autenticación privada controlable”, julio de 2020, [Online]. Disponible en: arxiv.org/abs/2001.00847. [38] A. D. Wyner y J. Ziv, “Un teorema sobre la entropía de ciertas secuencias binarias y aplicaciones: Parte I”, IEEE Trans. [39] S. Watanabe y Y. Oohama, “Acuerdo clave secreto de fuentes gaussianas correlacionadas por comunicación pública limitada”, IEICE Trans. Fundam. Electron., Común. Comp. Sci., vol. 93, no. 11, pp. 1976-1983, noviembre de 2010. [40] F. M. Willems y T. Ignatenko, “Efectos cuantitativos en sistemas biométricos”, en Proc. Inf. Teoría Appl. Workshop, La Jolla, CA, febrero de 2009, pp. 372-379. [41] V. Yachongka, H. Yagi, y Y. Oohama, “Autenticidad secreta basada en la llave con oavesdropper pasivo para fuentes escalares Gaussian”, febrero de 2022, [En línea]. Disponible: arxiv.org/abs/2202.10018. [42] T. M. Cover y J. A. Thomas, Elementos de la Teoría de la Información, 2a edición Hoboken, NJ: John Wiley & Sons, 2012. [43] M. H. Yassaee, M. R. Aref, y A. Gohari, “Prueba de viabilidad a través de las estadísticas de salida de la vinculación aleatoria”, IEEE Trans. Inf. Teoría, vol. 60, no 11, pp. 6760-6786, noviembre de 2014. [44] J. M. Renes y R. Renner, “Codificación de canales ruidosos a través de la amplificación de la privacidad y la reconciliación de la información”, IEEE Trans. Inf. Teoría, vol. 57, no 11, pp. 7377-7385, noviembre de 2011. [45] M. Bloch, Lecture Notes in Information-Theoretic Security. Atlanta, GA: Georgia Inst. Technol., julio de 2018. [46] T. Holenstein y R. Renner, “Sobre la aleatoriedad de los experimentos independientes”, IEEE Trans. Inf. Teoría, vol. 57, no 4, pp. 1865–1871, abril de 2011. [47] M. Bloch y J. Barros, Physical-layer Security. Cambridge, Reino Unido: Cambridge University Press, 2011. [48] I. Csisz ́ar y J. K ̈orner, Teoría de la información: Teoremas de codificación para sistemas discretos sin memoria, 2a edición de Cambridge, Reino Unido: Cambridge University Press, 2011. 
 
 
 
 
 
 Los autores: (1) Onur Gunlu, Presidenta de Ingeniería de Comunicaciones y Seguridad, Universidad de Siegen y División de Codificación de Información, Departamento de Ingeniería Eléctrica, Universidad de Linkoping (onur.guenlue@uni-siegen.de); (2) Rafael F. Schaefer, Presidenta de Ingeniería de Comunicaciones y Seguridad, Universidad de Siegen (rafael.schaefer@uni-siegen.de); (3) Holger Boche, Chair of Theoretical Information Technology, Technical University of Munich, CASA: Cyber Security in the Age of Large-Scale Adversaries Exzellenzcluster, Ruhr-Universitat Bochum, y BMBF Research Hub 6G-Life, Technical University of Munich (boche@tum.de); (4) H. Vincent Poor, Departamento de Ingeniería Eléctrica y Informática, Universidad de Princeton (poor@princeton.edu). Authors: (1) Onur Gunlu, Presidenta de Ingeniería de Comunicaciones y Seguridad, Universidad de Siegen y División de Codificación de Información, Departamento de Ingeniería Eléctrica, Universidad de Linkoping (onur.guenlue@uni-siegen.de); (2) Rafael F. Schaefer, Presidenta de Ingeniería de Comunicaciones y Seguridad, Universidad de Siegen (rafael.schaefer@uni-siegen.de); (3) Holger Boche, Chair of Theoretical Information Technology, Technical University of Munich, CASA: Cyber Security in the Age of Large-Scale Adversaries Exzellenzcluster, Ruhr-Universitat Bochum, y BMBF Research Hub 6G-Life, Technical University of Munich (boche@tum.de); (4) H. Vincent Poor, Departamento de Ingeniería Eléctrica y Informática, Universidad de Princeton (poor@princeton.edu). 
 
 Este artículo está disponible en archivo bajo la licencia CC BY 4.0 DEED. Este artículo está disponible en archivo bajo la licencia CC BY 4.0 DEED. Disponible en Archivo

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

EScholar Technologies

EScholar

Este audio es producido en el idioma original de la historia!

Demasiado Largo; Para Leer

Boost your HackerNoon story @ $159.99! 🚀

Padding de una vez sigue siendo importante en la criptografía moderna

About Author

COMENTARIOS

ETIQUETAS

ESTE ARTÍCULO FUE PRESENTADO EN

Related Stories

Aumente su productividad con estas 18 herramientas para desarrolladores 🚀🔥

De los foros a los feeds: cómo los algoritmos de las redes sociales influyen en la interacción digital

Telegram: el puente de Crypto Island hacia el continente

Las capas invisibles: por qué las entrevistas con los usuarios son un activo irremplazable

Aumente su productividad con estas 18 herramientas para desarrolladores 🚀🔥

De los foros a los feeds: cómo los algoritmos de las redes sociales influyen en la interacción digital

Telegram: el puente de Crypto Island hacia el continente

Las capas invisibles: por qué las entrevistas con los usuarios son un activo irremplazable

Light-Mode

Classic

Newspaper

Dark-Mode

Neon Noir

Minty

HN StartUps