Đang tải... (xem toàn văn)
International Data Encryption Algorithm (IDEA) có tên gốc là IPES (Improved Proposed Encryption Standard) là thuật toán mã hóa khối đối xứng được thiết kế bởi James Massey và Xuejia Lai và giới thiệu lần đầu vào năm 1991. Mục đích mã hóa này dùng để thay thế DES. IDEA là phương pháp cùng thời với PES(Proposed Encryption Standard).
ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ BÁO CÁO MÃ HÓA IDEA Môn học : Mật mã và an toàn dữ liệu Giảng viên : PGS.TS. Trịnh Nhật Tiến Học viên : Nguyễn Ngọc Tuân Ngày sinh: 21/03/1982 Mã học viên: 13025112 Hà Nội – 2014 MỤC LỤC 2 Trình bày mã hóa IDEA 1. Giới thiệu mã hóa IDEA International Data Encryption Algorithm (IDEA) có tên gốc là IPES (Improved Proposed Encryption Standard) là thuật toán mã hóa khối đối xứng được thiết kế bởi James Massey và Xuejia Lai và giới thiệu lần đầu vào năm 1991. Mục đích mã hóa này dùng để thay thế DES. IDEA là phương pháp cùng thời với PES(Proposed Encryption Standard). IDEA là phương pháp mã khối sử dụng 128 bit khoá để mã khối dữ liệu 64 bit. IDEA được xây dựng nhằm mục đích kết hợp với nhiều yếu tố khác để tăng độ an toàn và khả năng thực hiện. IDEA sử dụng 3 phép toán - Phép XOR theo bit. Kí hiệu là ⊕ - Phép cộng 2 số nguyên lấy modulo 2 16 (65536)với đầu vào và các đầu ra là các số nguyên không dấu 16 bit. Kí hiệu là . - Phép nhân hai số nguyên lấy modulo 2 16 +1 với đầu vào và đầu ra là các số nguyên không dấu 16 bit. Quy ước là khối toàn số 0 biểu thị cho 2 16 . Kí hiệu ⊗ Cấu trúc của IDEA theo lược đồ Lai-Massey. Phép XOR được xử dụng trong cả phép cộng và trừ. IDEA sử dụng một hàm nửa vòng không phụ thuộc khóa. Để làm việc với 16 bit từ (nghĩa là 4 lần đầu vào thay vì 2 lần cho 64 bit block), IDEA sử dụng lược đồ Lai-Massey 2 lần song song, với vòng lặp 2 lần song song trộn lẫn nhau. Để chắc chắn thì hai khối con được đổi chỗ cho nhau sau mỗi vòng. 2. Thuật toán a. Thuật toán mã hóa Khối 64 bít bản rõ được phân đoạn thành 4 khối 16 bit được định nghĩa thứ tự Xi. 4 khối con này được biến đổi thành 4 khối 16bit bản mã Y1,Y2,Y3,Y4 dưới kiểm soát của 52 khối chìa khóa 16bit, trong đó 6 khối chìa khóa sử dụng tại vòng r=1, 8 được định nghĩa là Z1(r), Z6(r) và 4 khối chìa khóa sử dụng trong biến đổi đầu ra được định nghĩa là Z1(9),Z2(9),,Z4(9) Sơ đồ 1 vòng 3 Sơ đồ vòng 8,5: b. Thuật toán giải mã Quá trình giải mã tương tự quá trình mã hóa , chỉ thay đổi khối chìa khóa như hình vẽ với Z(-1) của phép nhân theo modulo và –Z là nghịch đảo của phép cộng theo modulo 4 c. Quá trình sinh khóa: 52 khối khóa sử dụng trong quá trình mã hóa được sinh từ 128 bít khóa của người dùng tạo ra theo như các bước sau: - 128 bít được phân thành 8 khối được sử dụng trực tiếp bằng 8 khối mã đầu với thứ tự của khối được thể hiện như sau: Z1(1),Z2(1) ,Z6(1),Z1(2),…Z6(2), Z1(8), Z6(8),Z1(9),Z2(9),Z3(9),Z4(9) - 128 bit khóa do người dùng tạo ra được quay vòng trái 25 vị trí sau đó thì kết quả được phân đoạn thành 8 khối con và đây chính là 8 khối khóa con đầu, sau đó quá trình tiếp tục để có 8 khối con tiếp theo. Qua trình được tiếp tục cho đến khi sinh đu 52 khối khóa con 3. Độ an toàn Độ an toàn: Phương pháp này đã được phá sử dụng phương pháp tấn công bicliques với giảm mã dài về thành 2 bits tương tự phương pháp tấn công AES Khóa yếu: Khoá phải có độ dài đủ để chống lại các phương pháp vét cạn khoá ( Chống khả năng thử các khoá được sinh ra từ (N)bit khoá cho trước ). 4. Nhận xét IDEA được xây dựng sao cho việc thực hiện nó được dễ dàng cả trên phần cứng và phần mềm . Việc thực hiện trên phần cứng, điển hình là trên vi mạch VLSI 5 (VLSI: mạch tích hợp cao) , được thiết kế để đạt được tốc độ cao. Việc xây dựng trên phần mềm thì thuận tiện và giá thành thấp do những yếu tố sau: + Sử dụng những khối nhỏ : những phép mã thực hiện trên những khối có độ dài 8,16,32 bit phù hợp với việc xử lý trên máy tính. + Sử dụng thuật toán giản đơn: Phép toán mã dễ dàng trong lập ttình như phép cộng , phép dịch chuyển (shift), , Cả 3 phép toán của IDEA đều thoả mãn những yêu cầu này. Điểm khó khăn nhất là phép toán nhân modulo(2 16 +1) cũng có thể dễ dàng xây dựng từ những phép toán sẵn có . - Những điểm chủ yếu trong việc thực hiện trên phần cứng: + Sự tương tự trong mã hoá và giải mã : Mã hoá và giải mã chỉ nên khác nhau trong việc sử dụng khoá và nhờ đó một phương tiện có thể dùng cho cả mã hoá và giải mã. + Cấu trúc lặp lại : Phương pháp mã nên có cấu trúc modul lặp lại để các mạch VLSI có thể thực hiện được dễ dàng. IDEA được xây dựng từ 2 khối modulo đơn giản và sử dụng lặp lại nhiều lần. Tài liệu tham khảo: 1. Xuejia Lai and James L. Massey, A Proposal for a New Block Encryption Standard, EUROCRYPT 1990, pp389–404 2. Wikipedia “International Data Encryption Algorithm” http://en.wikipedia.org/wiki/International_Data_Encryption_Algorithm 3. Khovratovich, D.; Leurent, G.; Rechberger, C. "Narrow-Bicliques: Cryptanalysis of Full IDEA". Advances in Cryptology – EUROCRYPT 2012. Springer-Verlag. 6 Phụ lục 1: Lược đồ đầy đủ của quá trình mã hóa Vòng 1: Vòng 2: Vòng 3: 7 Vòng 4: Vòng 5: 8 Vòng 6: Vòng 7: 9 Vòng 8 và 8,5 : 10 [...]... tìm kiếm vào thanh địa chỉ của trình duyệt thay vì vào công cụ tìm kiếm, chẳng hạn như Google Trước đây, những tìm kiếm này đưa đến các trang lỗi (ví dụ: trang "404 error "), làm cho một người không có tùy chọn nào khác ngoài việc thực hiện một tìm kiếm khác Giờ đây, những trang này cung cấp quảng cáo (một số trang cũng bao gồm các kết quả tìm kiếm thực s ) có thể là thông tin có liên quan AdSense phát... người đang xem quảng cáo Để xem chi tiết về vị trí tự động xem liệu chúng có liên quan về ngữ cảnh với từ khóa bạn chọn hay liên quan đến nội dung trang mà một người đã duyệt gần đây, hãy thử phân đoạn vị trí tự động của bạn bằng “Chế độ nhắm mục tiêu” từ tab Vị trí Phân đoạn “Đối sánh ngữ cảnh từ khóa” có nghĩa là vị trí có liên quan về ngữ cảnh với từ khóa của bạn Phân đoạn “Đối sánh từ khóa mở rộng”... cách nhanh chóng và thuận tiện, cho dù bạn đang chỉnh sửa một từ khóa hay đang thêm hàng trăm quảng cáo văn bản Trong số các lợi ích khác, bạn có thể: Tải xuống AdWords Editor để giúp tối ưu hóa chiến dịch AdWords của bạn 1 Tổ chức chiến dịch để phản ánh trang web của bạn o Tài khoản chứa tất cả mọi thứ liên quan đến cửa hàng nội thất o Chiến dịch được tổ chức xung quanh khu vực sản phẩm rộng (danh mục... trên tập hợp lớn các trang web đối tác, ứng dụng trên điện thoại di động và nội dung video Điều này bao gồm: Trang web của nhà xuất bản Google AdSense, bao gồm AdSense cho tên miền và AdSense phát hiện lỗi Trang web của nhà xuất bản DoubleClick Ad Exchange Trang web của Google ví dụ như Google Finance, Gmail, Blogger và YouTube (không bao gồm tìm kiếm của Google) Với hơn 2 triệu trang web Mạng hiển thị... mua sắm hoặc toàn bộ Mạng tìm kiếm (bao gồm các trang web tìm kiếm khác của Google như Maps và Images, các trang web tìm kiếm hợp tác với Google), chỉ Mạng hiển thị hoặc tất cả các mạng 1.9 Giới thiệu về Mạng tìm kiếm của Google Mạng tìm kiếm của Google là nhóm các trang web liên quan đến tìm kiếm tại đó quảng cáo của bạn có thể xuất hiện, bao gồm các trang web tìm kiếm của Google và trang web đối tác... các trang trên Mạng hiển thị liên quan đến việc xem xét và so sánh xe hơi bất kể từ khóa chính xác có xuất hiện trên trang hay không 25 Học Online về Google Adword Trực tiếp từ Google Singapore Học Online mọi lúc mọi nơi Các chương trình Huấn luyện của Google Singapore tiếng Tài liệu tiến việt đầy đủ cho các buổi huấn luyện ến ng Tham gia 1 lần được Update tài liệu liên tục và mãi mãi a Xem khóa học... cuối trang): Bên cạnh và cuối trang kết quả tìm kiếm được ghi là "Khác" trong thống kê AdWords của bạn và có thể hiển thị tối đa tám quảng cáo Thông thường, những quảng cáo trước đây chưa xuất hiện ở vị trí bên cạnh hoặc cuối trang mới đủ điều kiện xuất hiện ở cạnh trang hoặc cuối trang Ví dụ: nếu quảng cáo xuất hiện ở cạnh Trang 1, thì quảng cáo đó thường sẽ không xuất hiện ở cạnh Trang 2 hoặc trang... mình, bạn có thể thêm cột này bằng cách nhấp vào nút Cột trong thanh công cụ phía trên bảng thống kê Bạn cũng có thể nhấp vào tab Quảng cáo hoặc Từ khóa để xem vị trí trung bình của bạn theo quảng cáo hoặc theo từ khóa Để xem tần suất quảng cáo của bạn đã xuất hiện ở đầu trang, bên cạnh trang hoặc cuối trang, bạn có thể phân đoạn dữ liệu của mình 1.8 Mạng Google Khái niệm Khách hàng của bạn có xu hướng... của từng trang web hoặc URL của Mạng hiển thị, xem xét các yếu tố như sau: Văn bản Ngôn ngữ Cấu trúc liên kết Cấu trúc trang Dựa trên phân tích này, chủ đề trọng tâm của từng trang web được xác định 3 Quảng cáo của bạn được đặt vị trí Theo từ khóa 24 Khi từ khóa của bạn đối sánh với khái niệm hoặc chủ đề trọng tâm của trang web, quảng cáo của bạn có đủ điều kiện xuất hiện trên trang web đó (còn gọi là... thân trang đó không phải về xe hơi Mẹo của chuyên gia Đôi khi, quảng cáo của bạn có thể hiển thị trên các vị trí dường như không có liên quan đến từ khóa mà bạn đang nhắm mục tiêu Trong những trường hợp như vậy, có thể quảng cáo của bạn đang được hiển thị cho ai đó dựa trên lịch sử duyệt gần đây hay các yếu tố khác, thay vì nội dung của trang họ hiện đang xem Vì vậy, quảng cáo của bạn vẫn liên quan tới