Câu hỏi được gắn thẻ «hash-function»

Tôi tò mò liệu có cách nào để lưu trữ hàm băm của nhiều bộ số nguyên có các thuộc tính sau không, lý tưởng nhất là: Nó sử dụng không gian O (1) Nó có thể được cập nhật để phản ánh việc chèn hoặc xóa trong thời gian …

36 ds.algorithms  ds.data-structures  hash-function 

Wikipedia định nghĩa một cuộc tấn công tiền giả thứ hai là: đưa ra một tin nhắn cố định m1, tìm một tin nhắn khác m2 sao cho hàm băm (m2) = hash (m1). Wikipedia định nghĩa một cuộc tấn công va chạm là: tìm hai thông điệp khác nhau …

24 cr.crypto-security  hash-function 

người ta thường nói rằng khi sử dụng thuật toán MD5 để ký một số thông tin tùy ý, bí mật được chia sẻ phải ở cuối. Tại sao?

16 hash-function  cr.crypto-security 

Khi thực hiện bộ lọc Bloom, cách tiếp cận truyền thống yêu cầu nhiều hàm băm độc lập. Kirsch và Mitzenmacher đã chỉ ra rằng bạn thực sự chỉ cần hai và có thể tạo ra phần còn lại dưới dạng kết hợp tuyến tính của chúng. Câu hỏi của …

15 ds.data-structures  it.information-theory  hash-function 

Trong các bảng băm giải quyết xung đột bằng cách thăm dò tuyến tính, để đảm bảo hiệu suất mong đợi của , cả hàm băm đều thuộc nhóm 5 độc lập. (Tính hiệu quả: "Thăm dò tuyến tính với tính độc lập không đổi", Pagh và cộng sự , …

14 ds.data-structures  hash-function  randomized-algorithms  security 

Xem xét danh sách liên kết đơn lẻ trong một thiết lập chức năng hoàn toàn. Những lời ca ngợi của nó đã được hát từ đỉnh núi và sẽ tiếp tục được hát. Ở đây tôi sẽ giải quyết một trong số nhiều điểm mạnh của nó và câu …

14 ds.data-structures  cr.crypto-security  functional-programming  hash-function 

Nếu quả bóng được đặt vào thùng một cách ngẫu nhiên, thùng được nạp nặng nhất có bóng với xác suất cao. Trong "Sức mạnh của việc băm nhỏ đơn giản" , Pătraşcu và Thorup đã đề cập rằng "Giới hạn của Hooffffding cho các ứng dụng có tính độc …

13 ds.data-structures  randomness  hash-function  independence 

Bảo mật SHA-1 đã được thảo luận do thuật toán tìm kiếm va chạm được công bố lần đầu tiên tại CRYPTO 2004 và sau đó đã được cải thiện. Wikipedia liệt kê một vài tài liệu tham khảo , tuy nhiên có vẻ như nghiên cứu mới nhất được …

11 cr.crypto-security  hash-function  cryptographic-attack 

Có một lớp các thuật toán băm, cho dù là lý thuyết hay thực tế, sao cho một thuật toán trong lớp có thể được coi là 'phản xạ' theo một định nghĩa được đưa ra dưới đây: hash1 = algo1 ("văn bản đầu vào 1") hash1 = algo1 ("văn …

11 ds.algorithms  hash-function 

Tôi đã đọc một chút về các cấu trúc dữ liệu sau: Thử thách Hash lý tưởng của Bagwell Bảng băm động của Larson Cây đỏ-đen Cây Patricia ... Và tôi chắc chắn có rất nhiều người khác ở ngoài đó. Tôi đã thấy rất ít theo cách mà mỗi …

10 ds.data-structures  functional-programming  tree  hash-function 

Tôi đang tìm một hàm băm qua các bộ H (.) Và một mối quan hệ R (.,.) Để nếu A được bao gồm trong B thì R (H (A), H (B)). Tất nhiên, R (.,.) Phải dễ xác minh (thời gian không đổi) và H (A) nên được tính …

10 ds.algorithms  hash-function 

Dưới đây là hai gia đình của hàm băm trên dây x⃗ =⟨x0x1x2…xm⟩x→=⟨x0x1x2…xm⟩\vec{x} = \langle x_0 x_1 x_2 \dots x_m \rangle : pppxi∈Zpxi∈Zpx_i \in \mathbb{Z_p}h1a(x⃗ )=∑aiximodpha1(x→)=∑aiximodph^1_{a}(\vec{x}) = \sum a^i x_i \bmod pa∈Zpa∈Zpa \in \mathbb{Z}_p∀x≠y,Pa(h1a(x)=h1a(y))≤m/p∀x≠y,Pa(ha1(x)=ha1(y))≤m/p\forall x \neq y, P_a(h^1_a(x) = h^1_a(y)) \leq m/p Với , cho a_i \ in \ mathbb …

9 ds.data-structures  randomness  hash-function 

Khi diễn giải các khóa là số tự nhiên, chúng ta có thể sử dụng công thức sau. h(k)=⌊m(kAmod1)⌋h(k)=⌊m(kAmod1)⌋\begin{equation} h(k) = \lfloor m (kA\bmod{1}) \rfloor \end{equation} Điều tôi gặp khó khăn trong việc hiểu là cách chúng ta chọn giá trị của A trong đó: 0&lt;A&lt;10&lt;A&lt;1\begin{equation} 0 < A < …

9 hash-function 

Wikipedia - SHA-2 nói SHA-224 giống hệt với SHA-256, ngoại trừ: các giá trị biến ban đầu h0 đến h7 là khác nhau và đầu ra được xây dựng bằng cách bỏ qua h7. RFC3874 - Hàm băm một chiều 224 bit: SHA-224 nói Việc sử dụng một giá trị …

9 cr.crypto-security  hash-function 

Tôi đang tìm kiếm một cấu trúc dữ liệu, về cơ bản là một cây bản đồ, trong đó bản đồ ở mỗi nút chứa một số phần tử mới, cũng như các phần tử trong bản đồ của nút cha. Theo bản đồ ở đây tôi có nghĩa là …

9 ds.data-structures  tree  hash-function