11/11/2018, 08:54
bảo mật mạng
Có bài tập khó quá mong được anh em giúp đỡ với. 9.14 Consider the following scheme by which B encrypts a message for A. Xem xét sơ đồ sau khi A mã hóa một thông báo gửi cho B A chooses two large primes P and Q that are also relatively prime to (P 1) and (Q 1). Chọn hai số nguyên tố lớn P và ...
Có bài tập khó quá mong được anh em giúp đỡ với.
9.14 Consider the following scheme by which B encrypts a message for A.
Xem xét sơ đồ sau khi A mã hóa một thông báo gửi cho B
9.14 Consider the following scheme by which B encrypts a message for A.
Xem xét sơ đồ sau khi A mã hóa một thông báo gửi cho B
- A chooses two large primes P and Q that are also relatively prime to (P 1) and (Q 1).
- A publishes N = PQ as its public key.
- A calculates P' and Q' such that PP' 1 (mod Q 1) and QQ' 1 (mod P 1).
- B encrypts message M as C = MN mod N.
- A finds M by solving M CP' (mod Q) and M CQ' (mod P).
- Explain how this scheme works.
- How does it differ from RSA?
- Is there any particular advantage to RSA compared to this scheme?
- Show how this scheme can be represented by matrices M1, M2, and M3 of Problem 9.1.
