Avaliação Experimental do Impacto de Cadeias de Assinaturas Digitais em Sistemas Distribuídos

• Bruno F. Lovato UNIOESTE
• Gabriela Stein UNIOESTE / UFPR https://orcid.org/0009-0007-7294-4544
• Luiz A. Rodrigues UNIOESTE https://orcid.org/0000-0002-9516-1282
• Elias P. Duarte Jr. UFPR https://orcid.org/0000-0002-8916-3302

DOI: https://doi.org/10.5753/wtf.2026.22946

Resumo

Sistemas distribuídos utilizam mecanismos criptográficos para garantir integridade, autenticidade e confidencialidade das mensagens. Cadeias de assinaturas digitais permitem registrar o caminho de propagação das mensagens, mas introduzem crescimento linear no tamanho e no custo computacional. Este trabalho apresenta um modelo formal e uma avaliação experimental em C++, Go e Python, comparando os algoritmos Ed25519 e RSA-2048, com e sem confidencialidade (AES-GCM e ChaCha20-Poly1305). Os resultados mostram que o custo de verificação cumulativa é o principal fator limitante da escalabilidade, enquanto o Ed25519 apresenta melhor desempenho e menor crescimento estrutural. A confidencialidade tem impacto reduzido em cadeias longas, mas é relevante em mensagens pequenas. Os resultados evidenciam a necessidade de equilíbrio entre segurança e desempenho, com implicações diretas para protocolos distribuídos tolerantes a falhas.

Referências

Ahmed, I., Khan, A., Khan, M. S., and Ahmed, M. (2016). Aggregated signatures for chaining: A secure provenance scheme. In IEEE Trustcom/BigDataSE/ISPA, pages 2012–2017.

Bicakci, K. and Baykal, N. (2003). Improving the security and flexibility of one-time passwords by signature chains. Turkish Journal of Electrical Engineering and Computer Sciences, 11(3):223–236.

Chen, P., Li, Z., Ling, X., and Wang, J. (2023). Accelerated gossip protocol for incentivizing block propagation. In IEEE International Conference on Communications Workshops (ICC Workshops), pages 170–175.

Duarte Jr, E. P., Rodrigues, L. A., Camargo, E. T., and Turchetti, R. C. (2023). The missing piece: a distributed system-level diagnosis model for the implementation of unreliable failure detectors: Ep duarte et al. Computing, 105(12):2821–2845.

Jeanneau, É., Rodrigues, L. A., Arantes, L., and Duarte Jr, E. P. (2017). An autonomic hierarchical reliable broadcast protocol for asynchronous distributed systems with failure detection. Journal of the Brazilian Computer Society, 23(1):15.

Josefsson, S. and Liusvaara, I. (2017). Edwards-Curve Digital Signature Algorithm (EdDSA). RFC 8032.

Moriarty, K., Kaliski, B., Jonsson, J., and Rusch, A. (2016). PKCS 1: RSA Cryptography Specifications Version 2.2. RFC 8017.

Nir, Y. and Langley, A. (2018). ChaCha20 and Poly1305 for IETF Protocols. RFC 8439.

Ruchel, L. V., de Camargo, E. T., Rodrigues, L. A., Turchetti, R. C., Arantes, L., and Duarte Jr, E. P. (2024). Scalable atomic broadcast: A leaderless hierarchical algorithm. Journal of Parallel and Distributed Computing, 184:104789.

Salowey, J., Choudhury, A., and McGrew, D. (2008). AES Galois Counter Mode (GCM) Cipher Suites for TLS. RFC 5288.

Saxena, A. and Soh, B. (2008). One-way signature chaining: A new paradigm for group cryptosystems. Intl’l J. of Information and Computer Security, 2(3):268–296.

Tandi, M. (2019). Digital signature chains for secure document exchange in erp-based procurement workflows. Int’l J. of Advanced Engineering and Emerging Technologies.

van der Linde, W. (2018). Post-quantum blockchain using one-time signature chains. Master’s thesis, Radboud University. Master’s Thesis.

Ziwich, R. P., Duarte, E., and Albini, L. C. P. (2005). Distributed integrity checking for systems with replicated data. In 11th International Conference on Parallel and Distributed Systems (ICPADS’05), volume 1, pages 363–369. IEEE.

Ziwich, R. P. and Duarte, E. P. (2016). A nearly optimal comparison-based diagnosis algorithm for systems of arbitrary topology. IEEE Transactions on Parallel and Distributed Systems, 27(11):3131–3143.