Hội thảo nghiên cứu ứng dụng Mật mã và An toàn thông tin

Bài viết

Mối liên hệ giữa tính nhận biết tiền ảnh và một số tính chất mật mã khác của hàm băm

DOI: 10.54654/isj.v1i13.128
Từ khóabộ tiên tri giả ngẫu nhiêntính nhận biết tiền ảnhtính nhận biết tiền ảnh yếutính nhận biết tiền ảnh bị hạn chế

Tóm tắt

Tóm tắt— Các kiểm tra liên quan đến so khớp mẫu chồng lấp đã được đề xuất trong NIST SP 800-22 [1], tuy nhiên các xác suất trong các kiểm tra này chỉ đúng cho các mẫu đặc biệt và cần được tính lại cho các mẫu khác. Trong [2], các tác giả đã đề xuất các tiêu chuẩn thống kê so khớp mẫu mới cho tất cả các mẫu 4 bit. Các kiểm tra mới này áp dụng cho chuỗi bất kỳ có độ dài tối thiểu là 5504 bit, trong khi theo NIST độ dài tối thiểu 106 bit. Trong bài báo này, chúng tôi đã cải tiến và đề xuất các kiểm tra so khớp mẫu 4 bit mới mà có thể áp dụng cho các chuỗi bất kỳ có độ dài nhỏ nhất chỉ là 3726 bit. Hơn nữa, chúng tôi đưa ra 3 kiểm tra thống kê so khớp mẫu 5 bit mới. Kết quả lý thuyết và thực hành cho thấy các đề xuất cải tiến của chúng tôi là rất hiệu quả trong việc đánh giá tính ngẫu nhiên cho các bộ tạo số giả ngẫu nhiên.

Lượt tải theo tháng

0367108/2209/2211/2201/2302/2304/2305/2306/2307/2308/2309/2310/2311/2312/2301/2403/2404/2405/2406/2407/2408/2410/2411/2403/2504/2505/2506/2507/2510/2511/2512/2501/2602/2603/2604/2605/26

Di chuột vào cột để xem số lượt tải.

Cách trích dẫn

Nguyễn Tuấn Anh, Triệu Quang Phong (2022). Mối liên hệ giữa tính nhận biết tiền ảnh và một số tính chất mật mã khác của hàm băm. Tạp chí Khoa học và Công nghệ trong lĩnh vực An toàn thông tin, 1(13), 12-20. https://doi.org/10.54654/isj.v1i13.128

Tiểu sử tác giả

  • Nguyễn Tuấn Anh

     

  • Triệu Quang Phong

     

Tài liệu tham khảo

  1. 1.Dodis, Y., T. Ristenpart, and T. Shrimpton. Salvaging Merkle-Damgård for practical applications. in Annual International Conference on the Theory and Applications of Cryptographic Techniques. 2009. Springer.
  2. 2.Maurer, U., R. Renner, and C. Holenstein. Indifferentiability, impossibility results on reductions, and applications to the random oracle methodology. in Theory of cryptography conference. 2004. Springer.
  3. 3.Coron, J.-S., et al. Merkle-Damgård revisited: How to construct a hash function. in Annual International Cryptology Conference. 2005. Springer.
  4. 4.Buldas, A. and R. Laanoja. Security proofs for hash tree time-stamping using hash functions with small output size. in Australasian Conference on Information Security and Privacy. 2013. Springer.
  5. 5.Buldas, A., et al. Bounded pre-image awareness and the security of hash-tree keyless signatures. in International Conference on Provable Security. 2014. Springer.
  6. 6.Buldas, A., R. Laanoja, and A. Truu, Security Proofs for the BLT Signature Scheme. IACR Cryptol. ePrint Arch., 2014. 2014: p. 696.
  7. 7.Guido, B., et al., Cryptographic sponge functions. 2011.
  8. 8.Седов, Г.К., Стойкость ГОСТ Р 34.11-2012 к атаке поиска прообраза и к атаке поиска коллизий. Математические вопросы криптографии, 2015. 6(2): p. 79-98.

Bài viết liên quan