là số nguyên tố sao cho bài toán logarit rời rạc trên zp là khó và giả sử   zp là phần tử nguyên thuỷ của zp a thuộc zp 1 và định nghĩa

NGHIÊN CỨU KHẢ NĂNG ỨNG DỤNG CỦA HỆ MẬT TRÊN BÀI TOÁN LOGARIT RỜI RẠC TRONG CHỮ KÝ SỐ

Ngày tải lên : 13/09/2014, 11:25

... (2 ,10 ) : - Ta có (với ) ta lập bảng : Bảng 2.3 Tính logarit rời rạc x 16 13 14 18 17 15 11 12 10 18 13 16 14 17 12 15 11 10 18 17 16 12 15 10 13 11 14 10 11 12 13 14 15 16 17 18 2.2.Bản chất toán ... 18 17 15 11 12 10 18 13 16 14 11 10 Do nên ta có tính phần tử 10 11 12 13 14 15 16 17 18 17 12 15 =18 ; =1, tương tự ta nên ta có khác 2 .1. 2.3 Bài toán logarit rời rạc Cho , với số nguyên tố, ... TRÊN BÀI TOÁN LOGARIT RỜI RẠC VÀO CHỮ KÝ SỐ 2 .1 Bài toán logarit rời rạc 2 .1. 1 Bài toán logarit trƣờng số thực R Định ngh a logarit : cho hai số dương với Số th a mãn đẳng thức gọi logarit số...

26
510
0

Bài toán logarit rời rạc và ứng dụng trong mật mã

Ngày tải lên : 02/11/2015, 09:30

... 618 1 13 357 10 12 918 11 7 41 5763 12 423 11 16 360 16 367 11 28 13 153 12 13 259 7 315 84 31 7928 13 2549 16 568 11 39 14 16 911 10 2 21 14567 6259 15 43 51 16289 2987 12 013 16 16 12 4062 k gk h.uk k gk h.uk 17 ... thống mật mã kh a công khai ElGamal (PKC ElGamal) d a toán logarit rời 11 Kh a luận tốt nghiệp Nguyễn Hồng Nhung rạc cho F∗p PKC ElGamal ví dụ ta hệ thống mật mã kh a công khai Alice bắt đầu ... = 511 = + 2.5 + 4.53 Khi kiểm tra, tính toán 5448 511 = 6909 F 112 51 Ví dụ 2 .12 Hãy xem xét toán logarit rời rạc 23x = 9689 F 112 51 (2.22) Cơ số 23 gốc nguyên thủy F 112 51 , tức là, có bậc 11 250...

35
1.7K
3

Khoá luận tốt nghiệp toán học bài toán logarit rời rạc và ứng dụng trong mật mã

Ngày tải lên : 02/11/2015, 17:00

... 17 10 137 10 230 18 17 264 3957 19 4230 919 5 20 9880 13 628 21 9963 10 126 22 15 5 01 5 416 23 13 640 6854 24 15 680 5276 Kìi a luận tốt nyỉiiệp k h.uk gk 15 774 16 564 10 12 918 11 7 41 11 16360 16 367 12 13 259 ... mã kh a công khai ElGamal Trong phần mô tả phiên hệ thống mật m,ã kh a công khai ElGamal (PKC ElGamal) d a toán logarit rời rạc cho F* PKC ElGamal ví dụ ta hệ thống mật mã kh a công khai Alice ... 7 315 13 2549 412 5 14 16 911 10 2 21 15 43 51 16289 16 16 12 4062 k h.uk k g 25 4970 12 260 26 918 3 6578 27 10 596 7705 28 2427 14 25 29 6902 6594 30 11 969 12 8 31 31 6045 4754 32 7583 14 567 Bảng 2 .1: Babystcp-giantstcp...

22
676
1

Xây dựng một hệ mật mã lai ghép dựa trên bài toán Logarit rời rạc

Ngày tải lên : 02/12/2016, 03:27

... th a số; Bài toán xếp ba lô; Bài toán mã s a sai; Bài toán đường cong elliptic; Bài toán hàm c a sập… Bài toán logarit rời rạc toán phân tích th a số, hai toán sử dụng nhiểu thực tế Trong đó, số ... số hệ mật Logarit rời rạc toán khó (ch a biết thuật toán hiệu nào), với: Kích thước kh a nhỏ; Sự an toàn ph a trước hoàn hảo (giao thức trao đổi kh a d a toán logarit rời rạc đạt an toàn ph a ... dụng toán logarit rời rạc vào hệ mật Omura – Massey * Cho Z p với số nguyên tố, trước tiến hành trao đổi tin tức B nhận kh a công khai từ mạng -16 2.4.3 Hệ mật ElGamal Thuật toán ElGamal thay cho...

26
416
0

Xây dựng một hệ mật mã lai ghép dựa trên bài toán logarit rời rạc (LV thạc sĩ)

Ngày tải lên : 02/12/2016, 03:27

... toán phân tích th a số; Bài toán xếp ba lô; Bài toán mã s a sai; Bài toán đƣờng cong elliptic; Bài toán hàm c a sập… Bài toán logarit rời rạc toán phân tích th a số, hai toán đƣợc sử dụng nhiều thực ... nhƣ sau: 12 4 19 12 19 18 20 13 18 19 Bản rõ 15 17 15 17 Khoá 14 12 19 16 21 17 Bản mã Nhƣ vậy, dãy ký tự tƣơng ứng với xâu mã là: OMTA QV CB HBRJGB Ta mô tả mật mã Vigenère nhƣ sau: Cho số nguyên ... dụ 1. 3:Bản rõ :10 110 010 010 , Kh a: 011 010 1 010 1; Bản mã: 11 011 00 011 1 Chúng ta dễ dàng kiểm chứng OTP th a mãn yêu cầu quán mã Một lợi OTP tốc độ thực thi nhanh, bất lợi chiều dài kh a phải chiều dài...

85
431
0

Báo cáo Hệ quản trị cơ sở dữ liệu: Xây dựng cơ sở dữ liệu cho bài toán quản lý hoạt động kinh doanh thiết bị gia đình

Ngày tải lên : 10/06/2014, 12:43

... DonDatHang(MaDDH,MaKH,NgayLap,NgayGiao,NoiGiaoHang) Values(‘DDH6’,’KH6’,’2 013 -02 -18 ’,’2 013 -07 -12 ’,’Hai An- hai Phong’) +, Insert into DonDatHang(MaDDH,MaKH,NgayLap,NgayGiao,NoiGiaoHang) Values(‘DDH7’,’KH7’,’2 013 -02 -18 ’,’2 013 -04 -18 ’,’Hai ... NhaCungCap: Create table Nhacungcap( MaNCC char (10 ) primary key, TenNCC nvarchar(30) , DiaChi nvarchar(40) , DienThoai varchar (15 ) , Email nvarchar(30) , Fax varchar(20) ) 12 - Tạo bảng SanPham: ... DonDatHang(MaDDH,MaKH,NgayLap,NgayGiao,NoiGiaoHang) Values(‘DDH9’,’KH9’,’2 013 -02 -18 ’,’2 013 -07-30’,’Hai An- hai Phong’) +, Insert into DonDatHang(MaDDH,MaKH,NgayLap,NgayGiao,NoiGiaoHang) Values(‘DDH10’,’KH10’,’2 014 -02 -18 ’,’2 014 - 01- 12’,’Hai...

32
1.1K
1

NGHIÊN CỨU MỘT SỐ THUẬT GIẢI HEURISTIC CHO BÀI TOÁN POT VÀ ỨNG DỤNG

Ngày tải lên : 24/10/2014, 15:26

... dụng 1. 1 .1. 2.Phân mảnh dọc Cho R quan hệ tập các thuộc tính Ω = {A1 , A2 ,…, An} Khi đó phân mảnh dọc quan hệ R sinh các mảnh R1, R2,, …, Rn cho mảnh quan hệ ch a tập các thuộc tính cuả quan ... quan hệ thành các tập gồm các dư a các vị từ được định ngh a quan hệ đó Phân mảnh ngang nguyên thuỷ được định ngh a thuật toán chọn các quan hệ nguồn lược đồ CSDL Mảnh ngang Ri bao ... mảnh ngang + Phân mảnh ngang nguyên thủy: Một quan hệ được thực các vị từ được định ngh a quan hệ đó + Phân mảnh ngang dẫn xuất: Phân mảnh quan hệ d a vào vị từ được định ngh a quan...

26
468
0

tìm hiểu phương pháp học tích cực và ứng dụng cho bài toán lọc thư rác

Ngày tải lên : 17/02/2014, 20:59

... 2003; Baldbridge and Osborne, 2006; Zhu et al., 2008ab, Lewis and Catlett, 19 94; Liere and Tadepalli, 19 97; Hoi et al., 2006), Phõn on ti liu (Settles and Craven, 2008), Phõn on t vng (Sassano, ... disambiguation (Fujii et al., 19 98; Dang, 2004; Chen et al., 2006; Chan and Ng, 2007; Zhu and Hovy, 2007; Zhu et al., 2008ab), Nhn dng ch s vit tay (Zhu et al., 2003), Dch mỏy (machine translation) ... bng cỏch gỏn li nhón cho x l +1 v tỡm c SVM kt qu cú c l m+ Khi tỏch version space, ta thng mun Area( ng Bõy gi, hóy tớnh min(Area( Area( ) v Area( + ) v Area( ),Area( ) l tng + )), nú s...

65
1.1K
0

Phương pháp tìm kiếm có kinh nghiệm A cho bài toán tìm đường đi trên 1 bản đồ.

Ngày tải lên : 03/07/2015, 15:49

... thị tập tin, ta lấy ví dụ cụ thể ví dụ chương I Với đồ thị ta lưu trữ sau : 10 A 14 B C 15 D E F G 12 H 10 K I 4 13 20 17 6 24478 28493 26496 18 5 11 6 215 89 - Trong : Dòng : cho biết số đỉnh đồ thị ... static void Main(string[] args) { AStarSearch ass = new AStarSearch(); ass.docDothi("dothi_in.txt"); Console.WriteLine("So dinh cua Do thi : {0}", ass.sodinh); Console.WriteLine("Luong gia cua ... thêm v vào L L có thứ tự nên ko cần phải làm SVTH: Hà Anh Vũ GVHD: TS.Ngô Hữu Phúc Trang 14 Đồ án Trí tuệ nhân tạo //thao tác xếp L } } } Chương trình : namespace AStarSearchDemo { class Program...

18
317
0

BÀI TOÁN LOGARITH RỜI RẠC VÀ ỨNG DỤNG TRONG MẬT MÃ KHOÁ CÔNG KHAI

Ngày tải lên : 20/06/2014, 11:11

... Z19 Ta có bảng sau: x log3x 18 14 log2x 18 13 16 14 log10x 18 17 16 log13x 18 11 17 14 log14x 18 13 log15x 18 11 log4x \ \ 10 11 12 13 14 15 16 17 18 11 12 15 17 13 10 16 17 12 15 11 10 12 15 ... 15 10 13 11 14 10 12 15 16 13 10 14 12 15 11 17 16 10 16 12 15 13 17 14 \ \ \ \ \ \ \ Từ bảng ta có: 213 ≡ mod 19 Nhìn chung toán khó p đủ lớn ( chẳng hạn p ≈ 10 200) 2.2.4.Nhận xét So sánh toán ... 2.2.Phát biểu toán logarith rời rạc 2.2 .1 .Bài toán Giả sử cho Zp trường hữu hạn với p số nguyên tố lớn Cho α phần tử sinh nhóm nhân, β ≠ phần tử khác thuộc Z p ta tìm số nguyên tố x thoả mãn:...

77
3.3K
29

NGHIÊN CỨU MỘT SỐ YẾU TỐ KINH TẾ - XÃ HỘI TÁC ÐỘNG ÐẾN HOẠT ÐỘNG HỌC TẬP VÀ ÐỊNH HƯỚNG VIỆC LÀM SAU KHI TỐT NGHIỆP CỦA SINH VIÊN ÐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH

Ngày tải lên : 02/03/2016, 06:18

... ANOVA Tương quan nhóm yếu tố hồn cảnh thân với KQHT: df F Sig Regression 11 .504 000 Residual 14 51 Total 14 57 Kiểm nghiệm F: F(6; 14 51) = 11 .504 P

12
605
0

vai trò của tham số tự do trong việc ứng dụng phương pháp toán tử cho bài toán nguyên tử hydro

Ngày tải lên : 19/02/2014, 09:51

... 1. 1.3 Hàm sóng nguyên tử hydro 12 1. 2 Phương pháp toán tử cho toán nguyên tử hydro 13 1. 2 .1 Toán tử động 14 1. 2.2 Toán tử 15 1. 2.3 Toán tử hamilton 16 1. 3 ... TOÁN TỬ CHO BÀI TOÁN NGUYÊN TỬ HYDRO 1. 1 Lời giải xác cho toán nguyên tử hidro 1. 1 .1 Phương trình Schrodinger nguyên tử hydro 1. 1.2 Năng lượng nguyên tử hydro 11 1. 1.3 ... Mai Thị Đắc Khuê Trang Kh a luận tốt nghiệp GVHD: Nguyễn Văn Hoa NỘI DUNG Chương PHƯƠNG PHÁP TOÁN TỬ CHO BÀI TOÁN NGUYÊN TỬ HYDRO 1. 1 Lời giải xác cho toán nguyên tử hidro[2], [4], [6] 1. 1.1...

68
667
0

Tài liệu Báo cáo "Nghiên cứu một số chuẩn OGC và ứng dụng cho bài toán quản lý cơ sở dữ liệu tài nguyên môi trường cấp Địa phương " docx

Ngày tải lên : 25/02/2014, 16:20

... Standard 10 Open Geospatial Consortium Inc, (2007), Styled Layer Descriptor profile of the Web Map Service Implementation Specification 11 Open Geospatial Consortium Inc, (2000), OpenGIS Web Map ... gian cho phép trao đổi nhiều nguồn liệu khác nhau, d a cấu trúc XML đó, OGC phát triển thành dạng đặc tả mới, Geography Markup Language (GML), cho phép truyền tải lưu trữ thông tin đ a lý bao ... hợp sử dụng phần mềm thương mại tạo Để thống cấu trúc định ngh a việc hiển thị trình bày liệu không gian, đồ, OGC thống đ a đặc tả Styled Layer Descriptor (SLD) cho phép người dùng định ngh a kiểu...

5
781
1

Luận văn thạc sĩc địa lý Nghiên cứu một số chuẩn OGC và ứng dụng cho bài toán quản lý cơ sở dữ liệu tài nguyên môi trường cấp Địa phương

Ngày tải lên : 15/07/2014, 14:09

... 1. 3.Tham số yêu cầu HTTP GET [11 ] Bảng 1. 4.Các tham số yêu cầu thao tác GetCapabilities [11 ] Bảng 1. 5.Các tham số thao tác GetMap [11 ] Bảng 1. 6.Các tham số thao tác GetFeatureInfo [11 ] ... Bảng 1. 7.Tham số yêu cầu GET POST[8] 17 Bảng 1. 8.Các tham số yêu cầu WCS [8] .17 Bảng 1. 9.Tham số thao tác DescribeCoverage[8] 18 Bảng 1. 10.Tham số thao tác GetCoverage[8] ... tên/giá trị cho thao tác Bảng 1. 3.Tham số yêu cầu HTTP GET [11 ] -7 Các thao tác (Operations) Một WMS bao gồm ba thao tác: GetCapabilities, GetMap, GetFeatureInfo thao tác GetCapabilities GetMap bắt...

71
923
0

Nghiên cứu chuẩn OGC và ứng dụng cho bài toán quản lý cơ sở dữ liệu tài nguyên môi trường cấp địa phương

Ngày tải lên : 25/03/2015, 09:55

... GET [11 ] 21 Bảng 1. 4.Các tham số yêu cầu thao tác GetCapabilities [11 ] 21 Bảng 1. 5.Các tham số thao tác GetMap [11 ] 23 Bảng 1. 6.Các tham số thao tác GetFeatureInfo [11 ] ... Bảng 1. 2.Các ký tự truy vắn WMS [11 ] Bảng 1. 3.Tham số yêu cầu HTTP GET [11 ] -vi- Bảng 1. 4.Các tham số yêu cầu thao tác GetCapabilities [11 ] Bảng 1. 5.Các tham số thao tác GetMap [11 ] ... GetMap [11 ] Bảng 1. 6.Các tham số thao tác GetFeatureInfo [11 ] Bảng 1. 7.Tham số yêu cầu GET POST[8] 17 Bảng 1. 8.Các tham số yêu cầu WCS [8] 17 Bảng 1. 9.Tham số thao tác...

82
901
0

Vai trò của tham số tự do và tính hội tụ của sơ đồ vòng lặp trong việc ứng dụng phương pháp toán tử cho bài toán nguyên tử hyđro

Ngày tải lên : 17/08/2016, 12:48

... 1. 1.3 Hàm sóng nguyên tử hydro 12 1. 2 Phương pháp toán tử cho toán nguyên tử hydro 13 1. 2 .1 Toán tử động 14 1. 2.2 Toán tử 15 1. 2.3 Toán tử hamilton 16 1. 3 ... TOÁN TỬ CHO BÀI TOÁN NGUYÊN TỬ HYDRO 1. 1 Lời giải xác cho toán nguyên tử hidro 1. 1 .1 Phương trình Schrodinger nguyên tử hydro 1. 1.2 Năng lượng nguyên tử hydro 11 1. 1.3 ... Mai Thị Đắc Khuê Trang Kh a luận tốt nghiệp GVHD: Nguyễn Văn Hoa NỘI DUNG Chương PHƯƠNG PHÁP TOÁN TỬ CHO BÀI TOÁN NGUYÊN TỬ HYDRO 1. 1 Lời giải xác cho toán nguyên tử hidro[2], [4], [6] 1. 1.1...

20
246
0