Bài viết
Efficient multiplication of a vector by a matrix MDS
Từ khóaMa trận MDSphép nhân đa thức
Tóm tắt
Tóm tắt— Một thuật toán được đề xuất cho phép nhân hiệu quả của một vectơ với ma trận MDS n x n được xác định trên Fq hoặc nghịch đảo của nó. Thuật toán dựa trên phép nhân hai đa thức modul một đa thức bậc n Bộ tạo mã Reed-Solomon và có độ phức tạp O(nlog2log2(nlog2q)).
Thuật toán chỉ cần lưu trữ n giá trị của trường Fq cho phép nhân vectơ với ma trận MDS n x n và 2n giá trị cho phép nhân vectơ với ma trận nghịch đảo.
Lượt tải theo tháng
Di chuột vào cột để xem số lượt tải.
Cách trích dẫn
Pablo Freyre Arrozarena, Ernesto Dominguez Fiallo (2023). Efficient multiplication of a vector by a matrix MDS . Tạp chí Khoa học và Công nghệ trong lĩnh vực An toàn thông tin, 3(17), 26-36. https://doi.org/10.54654/isj.v3i17.888
Tài liệu tham khảo
- 1.Gupta, K. C., Pandey, S. K., and Venkateswarlu, A. “On the direct construction of recursive MDS matrices,” Designs, Codes and Cryptography, 82(1), 77-94, 2017.
- 2.Gupta, K. C., Pandey, S. K., and Samanta, S. “Construction of Recursive MDS Matrices Using DLS Matrices,” In International Conference on Cryptology in Africa (pp. 3-27). Springer, Cham, 2022.
- 3.J. Alman and V. V. Williams, “A refined laser method and faster matrix multiplication,” in Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA). SIAM, 2021, pp. 522–539.
- 4.D. F. Holt, B. Eick, and E. A. O’Brien, “Handbook of computational group theory,” CRC Press, 2005.
- 5.Freyre P., Díaz N. and Morgado E., “Some algorithms related to matrices with entries in a finite field,” Journal of Discrete Mathematical Sciences and Cryptography, vol. 12(5), 2009, pp. 509–519.
- 6.W. W. Peterson, W. Peterson, E. J. Weldon, and E. J. Weldon, “Error-correcting codes,” MIT press, 1972.
Bài viết liên quan
- Các ma trận MDS truy hồi hiệu quả cho thực thi từ mã Reed-Solomon và phép lũy thừa trực tiếp
- An algorithm to select a secure twisted elliptic curve in cryptography
- Building Elliptic Curve Cryptography With Public Key To Encrypt Vietnamese Text
- A new approach to improving web application firewall performance based on support vector machine method with analysis of Http request
- An Efficient Solution for Privacy-preserving Naïve Bayes Classification in Fully Distributed Data Model
- Static Feature Selection for IoT Malware Detection