PDA

View Full Version : Bài toán "Bảo mật"



quangvu
10-09-2002, 21:34
Tôi có một thông điệp khoảng 6000 chử,muốn mã hoá nó rồi mới gửi đi,bí mật trong bức thông điệp này có giá trị trong 120 ngày.Biết rằng máy giải mã của đối phương có thể thực hiên 2 triệu phép toán trong một giây.
.Vậy có ai đề xuất một thuật toán mã hoá nào phù hợp không.
*** Chỉ cần ý tưởng ,nhưng nếu cho biết giải thuật càng tốt.

frankshindong
11-09-2002, 12:35
Ban dung the thuat toan LanMan xem sao . Ban chia thanh cac phan co 7 ki tu .Dau tien ban ma hoa tat ca thanh chu hoa sau co neu con thieu chua du 7 ki tu trong mot doan nao do se tu dong phat sinh 1 khoang trang , roi chung ta se chia thanh tung doan 7 ki tu roi chuyen do ma hoa LANMAN cho tung gia tri theo hex.
Theo toi thu nghiem khi dung L0phtcrak thi phai mat den 24h trong may p4 co tu dien thi se tra ra duoc 7 ki tu dau tien nhung de danh bai duoc ct nay ban dat ki tu ASCII khong in nhu NumLock , ALT_255,ALT -129 se khong hien thi khi xem = L0phtcrack.
Day la thuat toan kha don gian duoc microsoft su dung de ma hoa winNT va duoc khoi xuong boi IBM ,no kha de su dung,ban thu xem minh nghi de pha giai duoc thi thoi gian khong duoi 5 nam trong 1 may p4 bay gio dau.
Neu co gi sai sot mong ban bo qua.
FrankShinDong.

quangvu
11-09-2002, 16:21
Thank frankshindong,
Nhưng quan trong là nguyên tắc chuyển đổi thế nào ,bạn có thể đưa 1 Vi dụ cụ thể không.

frankshindong
11-09-2002, 16:41
ViDu 12 KI TU la : "123456qwerty" dau tien thuc hien viec chuyen doi thanh chu hoa -->123456QWERTY Sau do mat ma duoc them 1 ki tu nua cho du 14 : 123456QWERTY_.
Truoc khi duoc ma hoa mat ma duoc chia lam 2 phan .Phan 1 : 123456Q va phan 2 : WERTY_
Sau do ma hoa 123456Q thanh 6BF11E04AFAB197F va WERTY_ la 1E9FFDCC75575B15 va cuoi cung mat ma se la : 6BF11E04AFAB197F1E9FFDCC75575B15

DarkAngelvn
11-09-2002, 22:50
Co ve ban hieu rat ro ve thuat toan LanMan chung to ban rat co kha nang ve lanh vuc bao mat.Minh xin duoc noi them rang khi da lan ra duoc nua dau mat ma la cac phim ke tiep nhau chung ta co the dung cac phim ke tiep nhau trong ban phim de xac dinh bang cach tra nhap them vao L0phtcrack va khong qua 3s mat ma LanMan nay cua ban se bi pha vo tren console.Dung la khong nen dung mat ma khong phai la boi so cua 7, vi the theo LanMan thi voi 7 ki tu bao gio cung an toan hon ca.
Bien phap doi pho dung la nhu ban da noi chi co the dung ki tu ASCII khong in o moi doan mat ma va ngoai ra co the dung sieu ki tu dieu khien se tang an toan len rat cao.Tien day minh cung noi luon rang trong Windows da khong con su dung LanMan vi da bi L0phtcrack pha de dang ma su dung SYSKEY thietlap ma hoa 128 bit.De su dung ban vao Run va go Syskey.Nho tool nay ma hacker kho ma do hash password tu L0phtcrack duoc.
DarkAngel.

lonestar
12-09-2002, 15:04
các vị toàn nói các thuật toán cao siêu quá .
tui chẳng hiểu gì cả
làm ơn nói dễ hiểu hơn đi

vikhoa
12-09-2002, 15:20
Thread này có chủ đề là Bài toán, nghĩa là chỉ nói về thuật toán thôi :)

quangvu
12-09-2002, 20:10
Bất lợi của thuật toán LanMan là chỉ cần nhìn vào bản mả hoá là có thể biết được bao nhiêu từ trong thông điệp ,thuật toán vét cạng cỏ điển vẩn có thể tìm ra.
Ngoài ra ,người ta còn có thể đoán từ trong bản mã theo các nguyên tắc sau như :
*Kí tự thông dụng nhất trong tiến En là "e" và khoản chắng " " và e rất tường đi chung với "er" .
*Lấy từng chử trong bản dịch so với tự điển (ví dụ bản dịch xuất hiện tử "banner"),nếu khớp người ta có thể biết được các từ khác.
Nói tóm lại thuật toán LanMan chỉ mã hoá nhưng không thể gây nhiểu thông tin.Tuy nhiên ,với ý đồ trên thì rỏ ràng LanMan chưa thể đáp ứng được.
Bạn frankshindong có đề xuất nào không.