Hàm hash

Giả sử ta có 100 số nguyên có giá trị bất kỳ nằm trong khoảng từ 0 . . 999 Nếu sử dụng mảng a gồm 1000 phần tử để lưu trữ các số nguyên này sao cho a[i] = i thì số lần tìm kiếm số nguyên bất kỳ trong 100 số này là 1 lần Tuy nhiên, chỉ có 1/10 bộ nhớ được sử dụng, dẫn đến lãng phí bộ nhớ Phép biến đổi khóa là phương pháp tham khảo trực tiếp các phần tử trong một bảng (bảng băm) thông qua việc biến đổi số học trên...

25p rain105 12-08-2013 127 15   Download

Bài giảng Cấu trúc dữ liệu - Chương 8: Hash table trình bày các vấn đề cơ bản với arrays list, linked list, bảng băm "hoàn hảo", hàm băm hoàn hảo, phương pháp xây dựng hàm băm, ưu điểm của bảng băm, các cách giải quyết xung đột, các bảng băm phổ biến,...

38p xaydungk23 11-06-2014 106 12   Download

Trong chương 5 người học sẽ tìm hiểu về chứng thực thông điệp. Các nội dung cụ thể trong chương này gồm có: Bảo toàn dữ liệu, chứng thực thông điệp, nhóm chứng thực thông điệp (Dùng hệ mật mã, dùng MAC, dùng hàm hash). Mời các bạn cùng tham khảo.

42p youcanletgo_02 04-01-2016 124 13   Download

Chủ đề 5 cung cấp những kiến thức về hàm băm mật mã Hash và MAC. Trong chương này sẽ trình bày một số nội dung như: Định nghĩa hàm băm mật mã, cấu trúc của hàm băm mật mã, các tính chất của hàm băm mật mã, phân loại hàm băm mật mã, một số kiến trúc hàm băm phổ biến, MAC và HMAC. Mời tham khảo.

35p youcanletgo_04 15-01-2016 105 12   Download

Nội dung của bài giảng Cấu trúc dữ liệu và giải thuật - Chương 6 trình bày về Hash table. Trong chương này người học có thể hiểu được một số kiến thức sau: Mô tả, hàm băm, bảng băm kết nối trực tiếp, bảng băm kết nối hợp nhất, bảng băm dò tìm tuyến tính. Mời các bạn cùng tham khảo.

23p nhanmotchut_5 01-11-2016 77 2   Download

Bài giảng Cơ sở dữ liệu giải thuật: Bài 9 - Bảng băm do giảng viên Hoàng Thị Điệp biên soạn cung cấp cho các bạn những kiến thức về phương pháp băm, các hàm băm - Hash function, các chiến lược giải quyết va chạm - Collision resolution.

21p maiyeumaiyeu23 07-12-2016 62 5   Download

Bài giảng Cấu trúc dữ liệu: Bảng băm cung cấp cho người học những kiến thức như: Hàm băm (hash function); Bảng băm; Đụng độ và xử lí đụng độ; Chuỗi liên kết; Dò tuyến tính/ bậc 2/ băm kép; Kết luận. Mời các bạn cùng tham khảo!

32p conbongungoc09 05-08-2021 37 3   Download

Bài giảng An ninh mạng máy tính - Chương 4: Mã hóa công khai và xác thực thông điệp (ThS. Lương Minh Huấn) cung cấp cho học viên kiến thức về các nguyên lý mã hóa công khai, giải thuật mã hóa công khai RSA, các giải pháp xác thực thông điệp, mã xác thực thông điệp, hàm Hash an ninh, chữ ký số,... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

72p bachkhinhdaluu 06-12-2021 49 8   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 10 giới thiệu nội dung về Bảng băm.Hàm băm(Hash Functions); Sự đụng độ (collision) và các phương pháp kết nối. Kính mời quý đọc giả tham khảo nội dung chi tiết.

61p redrose24 11-04-2022 36 4   Download

Bài giảng An toàn thông tin: Chương 6 Xác thực và toàn vẹn thông tin, được biên soạn gồm các nội dung chính sau: Nhu cầu xác thực thông điệp; Mã xác thực thông điệp (MAC); Xác thực thông điệp dùng RSA; Hàm băm (hash function); Chữ ký số (Digital Signature); Chứng thư số (Digital Certificate); Hạ tầng khóa công khai (PKI). Mời các bạn cùng tham khảo!

35p trangxanh0906 12-01-2023 17 9   Download

Bài giảng An ninh mạng: Bài 2 Các kỹ thuật mã hóa và xác thực, cung cấp cho người học những kiến thức như: Mã hóa khóa đối xứng; Mã hóa khóa bất đối xứng; Chứng thư số (Certificate Authority); Chữ ký số (Digital Sign); Hàm băm (hash); Trao đổi khóa. Mời các bạn cùng tham khảo!

23p trangxanh0906 12-01-2023 20 5   Download

Bài giảng An toàn hệ thống thông tin: Chương 3a Hàm băm mật mã học cung cấp cho người học những kiến thức như: Tng quan về hàm băm (Hash Function); Ứng dụng của hàm băm; Kiến trúc hàm băm; Hai hàm băm MD5 và SHA1. Mời các bạn cùng tham khảo!

18p caphesuadathemchanh 25-10-2021 35 4   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật trong C++ - Bài 14: Bảng băm" cung cấp cho người học các kiến thức: Hàm băm, một số phương pháp xây dựng hàm băm, bảng băm - Hash table. Cuối phần bài giảng có phần bài tập để người học ôn tập và củng cố kiến thức.

14p koxih_kothogmih7 24-09-2020 56 5   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật: Bảng băm" cung cấp cho người học các kiến thức: Bảng băm, so sánh các cấu trúc dữ liệu, hàm băm (hash function), một hàm băm đơn giản, một hàm băm cho các xâu ký tự,... Mời các bạn cùng tham khảo nội dung chi tiết.

16p abcxyz123_10 07-06-2020 43 4   Download

Bài giảng chương 8 trình bày những nội dung cơ bản như: Các tác vụ trên bảng danh biểu, Bảng danh biểu tuyến tính (linear symbol table), Bảng danh biểu băm (hash symbol table), Hàm băm (hashing function),... Mời các bạn cùng tham khảo.

15p dien_vi01 04-10-2018 40 1   Download

Bài giảng trình bày về một số khái niệm hàm băm, giới thiệu các hàm băm và tính toàn vẹn của dữ liệu, bài toán Tấn công ngày sinh nhật, ví dụ hoạt động trao đổi và thỏa thuận khóa Diffie-Hellman, nội dung về chữ kí số. Để biết rõ hơn về nội dung chi tiết, mời các bạn cùng tham khảo.

12p hetiheti 03-03-2017 197 17   Download

Chương này cung cấp kiến thức về tìm kiếm theo bảng băm. Nội dung trình bày trong chương gồm có: Khái quát về hash, độ phức tạp, hàm băm (hash funtion), khó khăn của hàm băm, những yêu cầu đối với hàm băm,.... Mời các bạn cùng tham khảo.

11p nhanmotchut_1 04-10-2016 60 6   Download

Hàm hash có vai trò rất quan trọng, ngoài tránh được sự giả mạo chữ ký, nó còn giúp cho quá trình ký diễn ra nhanh hơn rất nhiều, bởi hàm hash có tốc độ lớn, nhưng quan trọng nhất là nó làm chữ ký ngắn đi rất nhiều điều này có vai trò rất quan trọng trong thực tế khi làm việc với số lượng lớn các chữ ký. Cùng tham khảo tài liệu để nắm kiến thức về hàm hash.

17p dunglh2013 04-04-2014 78 12   Download

Hiện nay nhiều mạng riêng ảo (VPN) đang thể hiện sự hạn chế bởi chính hệ thống bảo mật quá đơn giản. Trong bài này chúng ta sẽ bàn đến một số sửa đổi cần thiết để có thể đáp ứng yêu cầu phát triển một mạng riêng ảo lớn và có tính bảo mật cao. Đa số các mạng riêng ảo ngày nay đang được khai thác không sử dụng sự hỗ trợ của cơ sở hạ tầng mã khoá công khai (PKI). Các điểm kết cuối của các mạng VPN này (các cổng bảo mật hoặc các máy...

3p bibocumi29 24-01-2013 168 27   Download

Chúng ta đã thấy rằng, hệ thống mã khoá công khai có −u điểm hơn hệ thống mã khoá riêng ở chỗ không cần có kênh an toμn để trao đổi khoá mật. Tuy nhiên, đáng tiếc lμ hầu hết các hệ thống mã khoá công khai đều chậm hơn hệ mã khoá riêng, chẳng hạn nh− DES. Vì thế thực tế các hệ mã khoá riêng th−ờng đ−ợc dùng để mã các bức điện dμi. Nh−ng khi đó chúng ta lại trở về vấn đề trao đổi khoá mật....

12p vvnghi 06-05-2011 143 29   Download