Mesa da esquerda Abstracto e I. Introdución Modelo do sistema Regións de codificación de fontes seguras e privadas Fontes e canles gaussianos Probas para o teorema 1 Recoñecementos e referencias Proba do teorema 1 A. Proba de alcanzabilidade para o teorema 1 Utilizamos as estatísticas de saída do método de vinculación aleatoria (OSRB) [16], [43], [44] para a proba de alcanzabilidade seguindo os pasos descritos en [45, Sección 1.6]. Proba do esquema: (58) e (60) resultan nunha taxa de comunicación (almacenamento) Communication Rate: Dado que a clave privada K está distribuída uniformemente e é independente das variables aleatorias fonte e canle, podemos considerar o seguinte escenario virtual para calcular a fuga. Privacy Leakage Rate: Entón, dadas as propiedades mencionadas da clave privada e debido ao paso de padding dunha vez en (52), podemos subtraer H(K) = nR0 da fuga calculada para o escenario virtual para obter a fuga para o problema orixinal, que se deriva da suma de (59) e (60) se ŏ → 0 cando n → ∞. Proba de conversión para o teorema 1 Obtemos Privacy Leakage Rate: n(Rl + δn) Temos Secrecy Leakage Rate: Usamos o apoio lemma [48, Lemma 15.4] para as probas vinculadas á cardinalidade, que é un paso estándar, polo que omitimos a proba. Cardinality Bounds: Coñecemento O. Gunlu e R. F. Schaefer foron apoiados en parte polo Ministerio Federal Alemán de Educación e Investigación (BMBF) baixo a subvención 16KIS1004.H. Boche foi apoiado en parte polo BMBF dentro da iniciativa nacional sobre Sistemas de Comunicación 6G a través do centro de investigación 6G-life baixo a subvención 16KISK002 e dentro da iniciativa nacional sobre Teoría da Información para Crypto Post Quantum "Teoría e aplicacións de tokens cuánticos - QTOK" baixo a subvención 16KISQ037K, que recibiu financiamento adicional da Fundación Alemá de Investigación (DFG) dentro da Estratexia de Excelencia de Alemaña EXC-2092 CASA-390781972. Referencias [1] D. Slepian e J. Wolf, “Codificación sen ruído de fontes de información correlacionadas”, IEEE Trans. inf. Teoría, vol. 19, no 4, pp. 471-480, xullo de 1973. [2] A. El Gamal e Y.-H. Kim, Teoría da información de rede. Cambridge, Reino Unido: Cambridge University Press, 2011. [3] A. Orlitsky e J. R. Roche, “Codificación para a computación”, IEEE Trans. Inf. Teoría, vol. 47, no 3, pp. 903-917, Marzo de 2001. [4] O. Gunlu, “Cálculo de funcións baixo privacidade, segredo, distorsión e restricións de comunicación”, Entropy, vol. 24, no 1, xuño de 2022. [5] V. Prabhakaran e K. Ramchandran, “Sobre a codificación de fontes distribuídas seguras”, en Proc. IEEE Inf. Theory Workshop, Tahoe City, CA, setembro 2007, pp. 442-447. [6] D. Gunduz, E. Erkip, e H. V. Poor, “Secure lossless compression with side information”, en Proc. IEEE Inf. Theory Workshop, Porto, Portugal, maio 2008, pp. 169-173 [7] R. Tandon, S. Ulukus, e K. Ramchandran, “Secure source coding with a helper”, IEEE Trans. Inf. Teoría, vol. 59, no 4, pp. 2178-2187, abril de 2013. [8] D. Gunduz, E. Erkip, e H. V. Poor, “Compresión sen perdas con restricións de seguridade”, en Proc. IEEE Int. Symp. Inf. Theory, Toronto, ON, Canadá, xullo de 2008, pp. 111–115. [9] W. Luh e D. Kundur, “Comunicación secreta distribuída para redes discretas sen memoria”, IEEE Trans. [10] K. Kittichokechai, Y.-K. Chia, T. J. Oechtering, M. Skoglund e T. Weissman, “Secure source coding with a public helper”, IEEE Trans. Inf. Theory, vol. [11] S. Salimi, M. Salmasizadeh, e M. R. Aref, “Generalized secure distributed source coding with side information”, IET Commun., vol. 4, no 18, pp. 2262–2272, decembro de 2010. [12] F. Naghibi, S. Salimi, e M. Skoglund, “O problema do CEO con restricións de segredo”, IEEE Trans. Inf. Forensics Security, vol. 10, no 6, pp. 1234-1249, xuño de 2015. [13] H. Yamamoto, “Teoremas de codificación para o sistema de cifrado de Shannon con saídas de fonte correlacionadas e información común”, IEEE Trans. [14] H. Ghourchian, P. A. Stavrou, T. J. Oechtering, e M. Skoglund, “Secure source coding with side-information at decoder and shared key at encoder and decoder,” in Proc. IEEE Inf. Theory Workshop, Kanazawa, Xapón, outubro de 2021, pp. 1-6. [15] U. M. Maurer, “Secret key agreement by public discussion from common information”, IEEE Trans. inf. Theory, vol. 39, no 3, pp. 2733–2742, maio 1993. [16] R. Ahlswede e I. Csisz ́ar, “Common randomness in information theory and cryptography – Part I: Secret sharing”, IEEE Trans. Inf. Theory, vol. 39, no 4, pp. 1121–1132, xullo de 1993. 17] A. C. Yao, “Protocols for secure computations”, en Proc. IEEE Symp. Foundations Comp. Sci., Chicago, IL, novembro de 1982, pp. 160–164. [18] —, “Como xerar e intercambiar segredos”, en Proc. IEEE Symp. Foundations Comp. Sci., Toronto, ON, Canadá, outubro de 1986, pp. 162–167. [19] M. Bloch et al., "Unha visión xeral da seguridade e privacidade da información teórica: métricas, límites e aplicacións", IEEE J. Sel. Áreas Inf. Teoría, vol. 2, no 1, pp. 5-22, Marzo 2021. [20] O. Gunlu e G. Kramer, “Privacy, secrecy, and storage with multiple noisy measurements of identifiers”, IEEE Trans. [21] O. Gunlu, M. Bloch, e R. F. Schaefer, “Cálculo multifuncional seguro con fontes remotas privadas”, Sep. 2021, [En liña]. T. Berger, Teoría da distorsión da taxa: unha base matemática para a compresión de datos. Englewood Cliffs, NJ: Prentice-Hall, 1971. [23] H. Permuter e T. Weissman, “Codificación da fonte cunha información lateral “Máquina de venda”, IEEE Trans. Inf. Teoría, vol. 57, no 7, pp. 4530–4544, xullo de 2011. [24] T. Berger, Z. Zhang, e H. Viswanathan, “O problema do CEO”, IEEE Trans Inf. Teoría, vol. 42, no 3, pp. 887–902, maio de 1996. [25] O. Gunlu, “Acordo clave con funcións físicas non clonables e identificadores biométricos”, tese de doutoramento, TU Múnic, Alemaña, novembro de 2018, publicada polo Dr.-Hut Verlag en febreiro de 2019. [26] T. Ignatenko e F. M. J. Willems, “Sistemas biométricos: aspectos de privacidade e segredo”, IEEE Trans. [27] L. Lai, S.-W. Ho, e 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, e F. M. Willems, “Zero secrecy leakage for multiple enregistrations of physical unclonable functions,” in Proc. Symp. Inf. Theory Sign. [29] L. Lai, S. W. Ho, e H. V. Poor, “Privacy-security trade-offs in biometric security systems – Part II: Multiple use case”, IEEE Trans. [30] O. Gunlu, “Multi-entity e multi-enrollment acordo clave con ruído relacionado”, IEEE Trans. Inf. Forensics Security, vol. 16, pp. 1190-1202, 2021. [31] W. Tu e L. Lai, “Sobre a computación de funcións con restricións de privacidade e segredo”, IEEE Trans Inf. Teoría, vol. 65, no 10, pp. 6716–6733, outubro de 2019. [32] J. Villard e P. Piantanida, “Secure multiterminal source coding with side information at the eavesdropper”, IEEE Trans. Inf. Theory, vol. [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 e S. Ulukus, “Secure lossy source coding with side information”, en Proc. Allerton Conf. Commun., Control, Comput., Monticello, IL, Sep. 2011, pp. 1098–1105. J. Korner e K. Marton, Comparación de dous canles ruidosos, Topics Inf. Theory, 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 e H. V. Poor, “Biometric and physical identifiers with correlated noise for controllable private authentication”, xullo de 2020, [Online]. [38] A. D. Wyner e J. Ziv, “Un teorema sobre a entropía de certas secuencias binarias e aplicacións: Parte I”, IEEE Trans. [39] S. Watanabe e Y. Oohama, “Secret key agreement from correlated Gaussian sources by rate limited public communication”, IEICE Trans. [40] F. M. Willems e T. Ignatenko, “Efectos cuantitativos en sistemas biométricos”, en Proc. Inf. Teoría Appl. Workshop, La Jolla, CA, febreiro de 2009, pp. 372-379. [41] V. Yachongka, H. Yagi, e Y. Oohama, “Autenticidade secreta baseada en chaves con escoitador pasivo para fontes escalares Gausianas”, Febreiro de 2022, [En liña]. [42] T. M. Cover e J. A. Thomas, Elementos da Teoría da Información, 2a edición Hoboken, NJ: John Wiley & Sons, 2012. [43] M. H. Yassaee, M. R. Aref, e A. Gohari, “Proba de viabilidade a través de estatísticas de saída de ligazóns aleatorias”, IEEE Trans. Inf. Teoría, vol. 60, no 11, pp. 6760-6786, novembro 2014. [44] J. M. Renes e R. Renner, “Código de canles ruidosas a través da amplificación da privacidade e a reconciliación da información”, IEEE Trans. Inf. Teoría, vol. 57, no 11, pp. 7377-7385, novembro 2011. [45] M. Bloch, Lecture Notes in Information-Theoretic Security. Atlanta, GA: Georgia Inst. Technol., xullo de 2018. [46] T. Holenstein e R. Renner, “Sobre a aleatoriedade dos experimentos independentes”, IEEE Trans. inf. Teoría, vol. 57, no 4, pp. 1865–1871, abril de 2011. [47] M. Bloch e J. Barros, Physical-layer Security. Cambridge, Reino Unido: Cambridge University Press, 2011. [48] I. Csisz'ar e J. K ̈orner, Teoría da Información: Teoremas de codificación para sistemas discretos sen memoria, 2a edición de Cambridge, Reino Unido: Cambridge University Press, 2011. 
 
 
 
 
 
 Os autores: (1) Onur Gunlu, Cátedra de Enxeñaría de Comunicacións e Seguridade, Universidade de Siegen e División de Codificación da Información, Departamento de Enxeñaría Eléctrica, Universidade de Linkoping (onur.guenlue@uni-siegen.de); (2) Rafael F. Schaefer, Cátedra de Enxeñaría e Seguridade de Comunicacións, Universidade de Siegen (rafael.schaefer@uni-siegen.de); (3) Holger Boche, Cátedra de Tecnoloxía da Información Teórica, Universidade Técnica de Múnic, CASA: Ciberseguridade na era dos adversarios a gran escala Exzellenzcluster, Ruhr-Universitat Bochum, e BMBF Research Hub 6G-Life, Universidade Técnica de Múnic (boche@tum.de); (4) H. Vincent Poor, Departamento de Enxeñaría Eléctrica e Informática, Universidade de Princeton (poor@princeton.edu). Authors: (1) Onur Gunlu, Cátedra de Enxeñaría de Comunicacións e Seguridade, Universidade de Siegen e División de Codificación da Información, Departamento de Enxeñaría Eléctrica, Universidade de Linkoping (onur.guenlue@uni-siegen.de); (2) Rafael F. Schaefer, Cátedra de Enxeñaría e Seguridade de Comunicacións, Universidade de Siegen (rafael.schaefer@uni-siegen.de); (3) Holger Boche, Cátedra de Tecnoloxía da Información Teórica, Universidade Técnica de Múnic, CASA: Ciberseguridade na era dos adversarios a gran escala Exzellenzcluster, Ruhr-Universitat Bochum, e BMBF Research Hub 6G-Life, Universidade Técnica de Múnic (boche@tum.de); (4) H. Vincent Poor, Departamento de Enxeñaría Eléctrica e Informática, Universidade de Princeton (poor@princeton.edu). 
 
 Este artigo está dispoñible en arquivo baixo a licenza CC BY 4.0 DEED. Este artigo está dispoñible en arquivo baixo a licenza CC BY 4.0 DEED. Dispoñible en arquivo

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

EScholar Technologies

EScholar

Este audio está producido na lingua orixinal da historia!

Demasiado longo; Ler

CTA: Download the FREE AI Productivity Shift report

O padding dunha vez aínda é importante na criptografía moderna

About Author

COMENTARIOS

Etiquetas colgantes

ESTE ARTIGO FOI PRESENTADO EN

Related Stories

HackerNoon Decoded 2024: Celebrating Our Remote Work Community!

HackerNoon Decoded 2024: Celebrating Our Tech Companies Community!

HackerNoon Decoded 2024: Celebrating Our Programming Community!

HackerNoon Decoded 2024: Celebrating Our Society Community!

HackerNoon Decoded 2024: Celebrating Our Remote Work Community!

HackerNoon Decoded 2024: Celebrating Our Tech Companies Community!

HackerNoon Decoded 2024: Celebrating Our Programming Community!

HackerNoon Decoded 2024: Celebrating Our Society Community!

Light-Mode

Classic

Newspaper

Dark-Mode

Neon Noir

Minty

HN StartUps