Giáo trình Cơ sở mật mã học: Phần 2
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Giáo trình Cơ sở mật mã học: Phần 2
Giáo trình Cơ sở mật mã học: Phần 2
Chương 3 - Níàt mà khoá cóng khaiCHƯƠNG 3. MẶT MẢ KHOÁ ( ÔNG KHAITrước khi tim hiếu hệ mật khỏa cóng khai chúng ta ôn tập lại một số kiến thức về lý t Giáo trình Cơ sở mật mã học: Phần 2 thuyết số.3.1.Sớ HỌC MODULO3.1.1.Sổ nguyênTập các số nguyên:{...,-3.-2.-1.0,1.2,3,...}Z-3.1ỉ) ị II It nghía 3. ỉ:Cho a.beĩ.. a là ước cùa b nếu 3: bac. Ký hiệu a |6Các tinh chát chia hếtVa.b.c eZta có:(i)a\a.(ii)Nếuứ|ỉ> và ò|c' thi ứ If(iii) Neu a |Ạ vã <7 |c thi a K&v H (1V) Nếu <7 |z> và b |ớ Giáo trình Cơ sở mật mã học: Phần 2 dù a - ±h-ẹv) với Vx.y >_zĐịnh nghĩa 3.2:Thuật toán chia đói với các só nguyên:Néu a và b là các $0 nguyên với b > 1 thi a qb + r. 0 < r < b(Ị và rGiáo trình Cơ sở mật mã học: Phần 2
là duy nhất.Phần dư ciia phép chia a và b được ký hiệu a modố r Thương cùa phép chia a và b dược ký hiệu adivb (ỊTa có adivb a iớ modi’ ứ-b, 7-Ãl ’17Chương 3 - Níàt mà khoá cóng khaiCHƯƠNG 3. MẶT MẢ KHOÁ ( ÔNG KHAITrước khi tim hiếu hệ mật khỏa cóng khai chúng ta ôn tập lại một số kiến thức về lý t Giáo trình Cơ sở mật mã học: Phần 2 (ƯCLN)Sỗ nguyên dương d lá ƯCLN cùa các số nguyên a vã b (Ký hiệud (a.b)) nếu78Chương 3 - Níãt inâ khoá công khai(i)d lã ước chung của a và b.(ii)Nếu có c |đ và c |ờ thi c | Giáo trình Cơ sở mật mã học: Phần 2 ,± 2,± 3,±6} ->(12,18) 6Định nghía 3.5: Bội chung nhò nhất (BCNN)Sổ nguyên dương d là bội chung nhỏ nhất (BCNN) của các số nguyên a vã b (Ký hiên dGiáo trình Cơ sở mật mã học: Phần 2
B CNN (a ,b)) nếu:(i)a p . b |ư.(ii)Néu có a |c , b |cChương 3 - Níàt mà khoá cóng khaiCHƯƠNG 3. MẶT MẢ KHOÁ ( ÔNG KHAITrước khi tim hiếu hệ mật khỏa cóng khai chúng ta ôn tập lại một số kiến thức về lý tChương 3 - Níàt mà khoá cóng khaiCHƯƠNG 3. MẶT MẢ KHOÁ ( ÔNG KHAITrước khi tim hiếu hệ mật khỏa cóng khai chúng ta ôn tập lại một số kiến thức về lý tGọi ngay
Chat zalo
Facebook