BÁO CÁO VẤN ĐỀ KIỂM TRA SỐ NGUYÊN TỐ LỚN Phương pháp N + 1 Phương pháp N 1 Thuật toán KoniginPomerans Thuật toán Millier Kiểm tra trên cơ sở định luật nhỏ của Fermat Kiểm tra bằng MillerRabin Kiểm tra bằng SolovayStrassen Kiểm tra tính nguyên tố bằng thuật toán đa thức
VẤN ĐỀ KIỂM TRA SỐ NGUYÊN TỐ LỚN VẤN ĐỀ KIỂM TRA SỐ NGUYÊN TỐ LỚN Họ và tên: Nguyễn Thế Tùng Mã HV: 13025189 Họ và tên: Nguyễn Thế Tùng Mã HV: 13025189 Giảng viên: PGS. TS Trịnh Nhật Tiến Học phần: Mật mã và an toàn dữ liệu GIỚI THIỆU & Ý NGHĨA GIỚI THIỆU & Ý NGHĨA • Phương pháp N + 1 • Phương pháp N - 1 • Thuật toán Konigin-Pomerans • Thuật toán Millier • Kiểm tra trên cơ sở định luật nhỏ của Fermat • Kiểm tra bằng Miller-Rabin • Kiểm tra bằng Solovay-Strassen • Kiểm tra tính nguyên tố bằng thuật toán đa thức CÁC PHƯƠNG PHÁP KIỂM TRA SỐ NGUYÊN TỐ LỚN CÁC PHƯƠNG PHÁP KIỂM TRA SỐ NGUYÊN TỐ LỚN KIỂM TRA TRÊN CƠ SỞ ĐỊNH LUẬT NHỎ CỦA FERMAT KIỂM TRA TRÊN CƠ SỞ ĐỊNH LUẬT NHỎ CỦA FERMAT CƠ SỞ THUẬT TOÁN CƠ SỞ THUẬT TOÁN Đầu vào: n: giá trị để kiểm tra tính nguyên tố; k: tham số tham gia vào quá trình kiểm tra . Đầu ra: hợp số nếu n là hợp số, nếu không nguyên tố xác suất repeat k times: lấy a ngẫu nhiên trong [1, n − 1] if a n − 1 mod n ≠ 1 then return hợp số else return nguyên tố xác suất Đầu vào: n: giá trị để kiểm tra tính nguyên tố; k: tham số tham gia vào quá trình kiểm tra . Đầu ra: hợp số nếu n là hợp số, nếu không nguyên tố xác suất repeat k times: lấy a ngẫu nhiên trong [1, n − 1] if a n − 1 mod n ≠ 1 then return hợp số else return nguyên tố xác suất KIỂM TRA TRÊN CƠ SỞ ĐỊNH LUẬT NHỎ CỦA FERMAT KIỂM TRA TRÊN CƠ SỞ ĐỊNH LUẬT NHỎ CỦA FERMAT VÍ DỤ MINH HỌA VÍ DỤ MINH HỌA KIỂM TRA TRÊN CƠ SỞ ĐỊNH LUẬT NHỎ CỦA FERMAT KIỂM TRA TRÊN CƠ SỞ ĐỊNH LUẬT NHỎ CỦA FERMAT VÍ DỤ MINH HỌA VÍ DỤ MINH HỌA KIỂM TRA BẰNG MILLER - RABIN KIỂM TRA BẰNG MILLER - RABIN CƠ SỞ THUẬT TOÁN CƠ SỞ THUẬT TOÁN KIỂM TRA BẰNG MILLER - RABIN KIỂM TRA BẰNG MILLER - RABIN VÍ DỤ MINH HỌA VÍ DỤ MINH HỌA KIỂM TRA BẰNG MILLER - RABIN KIỂM TRA BẰNG MILLER - RABIN VÍ DỤ MINH HỌA VÍ DỤ MINH HỌA [...]... feature, but often enlightening You also sometimes find this icon when we want to illustrate a point with an example that uses some ASP.NET feature that hasn’t been covered so far in the book, but that is covered later In those cases, the icon is just a reminder that you shouldn’t get bogged down in the details of the illustration, and instead focus on the larger point Where to Go from Here Yes, you can... Controls .584 Creating a table around a Repeater 584 Handling Repeater events 586 Chapter 6: Reading XML and Generic Data 591 Putting Together Some XML .591 Transforming XML into a Formatted Table .594 Displaying XML in a TreeView Control 600 Accessing Generic Data with an ObjectDataSource Control 604 Book VII: Using the NET Framework 609 Chapter... 200 pages of really useful information — the kind you use every day — and about 1,000 pages of excruciating details that apply mostly if you’re writing guidance-control programs for nuclear missiles or trading systems for the New York Stock Exchange The basic idea here is that we’ve tried to wring out the 100 or so most useful pages of information on eight different ASP.NET programming topics: basic... into your topic, you’re more than welcome If you want to know (for example) the big picture on database programming, read all of Book 6 But if you just want the details on using the GridView control, go straight to Book 6, Chapter 3 How This Book Is Organized Each of the eight mini-books contained in ASP.NET 2.0 All-in-One Desk Reference For Dummies can stand alone Here is a brief description of what you... Chapter 5: Using Client-Side Script 267 Sampling Client-Side Script on Microsoft.com 267 Compensating for browser differences 268 Embedding multimedia content .268 Tracking page views and statistics 269 Making the page interactive 270 Creating random content and surveys 270 Embedding Script in an ASP.NET Page 271 Embedding a block of script... be in Visual Basic These are the two most commonly used programming languages for ASP.NET If you aren’t experienced with either of these languages, don’t worry The code shown here is pretty simple and straight forward, and you can always turn to Book 4 for more information about C# or Book 5 for more information about Visual Basic All code listings used in this book are available for download at www.dummies . VẤN ĐỀ KIỂM TRA SỐ NGUYÊN TỐ LỚN VẤN ĐỀ KIỂM TRA SỐ NGUYÊN TỐ LỚN Họ và tên: Nguyễn Thế Tùng Mã HV: 13025189 Họ và tên: Nguyễn. Millier • Kiểm tra trên cơ sở định luật nhỏ của Fermat • Kiểm tra bằng Miller-Rabin • Kiểm tra bằng Solovay-Strassen • Kiểm tra tính nguyên tố bằng thuật toán đa thức CÁC PHƯƠNG PHÁP KIỂM TRA SỐ NGUYÊN. hợp số else return nguyên tố xác suất Đầu vào: n: giá trị để kiểm tra tính nguyên tố; k: tham số tham gia vào quá trình kiểm tra . Đầu ra: hợp số nếu n là hợp số, nếu không nguyên tố