PDA

View Full Version : Toi dang tim giai thuat ma hoa va giai ma



vungtr
20-09-2004, 07:34
Co anh chi nao biet giai thuat ma hoa va giai ma mot day so khong?
Vi du nhu : co mot day so sau:123456789 khi ma hoa va luu vao datatabase thi day so nay se luu thanh mot chuoi ky tu chan han, va khi lay du lieu tu database de xem thi ta giai ma chuoi ky tu nay thanh day so ban dau. Em xin cam on nhieu!!!

black hole
20-09-2004, 09:47
Hỏi như thế thì biết đường nào mà trả lời.
Về các thuật toán mã hóa thì rất nhiều, nhưng được chia làm hai loại chính là khóa bí mật (private key) và khóa công khai (public key)
Khóa công khai bao gồm: Khóa đối xứng, ...
Khóa bí mật bao gồm: RSA, SHA, MD4,...

Tài liệu về loại này thì nhiều vô kể (vào google mà tìm)

Tôi có thể nói qua về thuật toán RSA như sau:

bước 1 : sinh khóa
- chọn hai số ngấu nguyến tố ngấu nhiên p,q cùng cỡ đủ lớn (càng lớn thì tính bảo mật càng cao, hiện nay hai dùng số 512 bit cỡ hơn gần 200 chữ số)
- tính n = p*q
- tính Q = (p-1)*(q-1)
- chọn ngẫu nhiên một số e (không nhất thiết là nguyên tố và nhỏ hơn Q)
- tính d là nghịch đảo của e trong trường số dư Q
có nghĩa là d*e mod Q = 1 (d<Q)
cặp số n và e chính là khóa để mã hóa thông tin
cặp số n và d chính là khóa để giải mã thông tin đã được mã hóa

bước 2 : mã hóa
- chia thông tin thành những đoạn m sao cho m<n
- tính c = m^e mod n
c chính lá thông tin đã được mã hóa

bước 3 : giải mã
- tính m = c^d mod n
m chính là thông tin ban đầu nhận được bằng cách tính toán thông qua thông tin mã hóa và cặp khóa d,n


đấy chỉ là sơ qua về thuật toán RSA, còn có rất nhiều thuật toán khác nữa để mã hóa thông tin. Cứ tìm đi (hì hì)

songok
20-09-2004, 10:20
Noi chung ma hoa hay giai ma thi co nhieu cach lam, tu nhung cach nhu ma hoa theo giai thuat Ceasar, Huffman... cac cach do deu co thuat toan rieng cua no, den nhung cach ma hoa do minh tu dat ra va dat luon key de giai ma, theo tui thi tui thich dung mot cach ma hoa don gian dung toan tu XOR, va khoa la mot tu bat ky, ( cach nay thi khong bao dam lam) nhung cung xai duoc chu.

mapleleaf
30-09-2004, 00:05
Mình không biết gì nhiều về Mã hóa nên không hiểu rõ ý nghĩa của mấy cái thuật ngữ Khóa công khai và khóa bí mật là thế nào?

RSA là 1 dạng của public-key encryption sao lại gọi là khóa bí mật?