RSA là gì? Bạn có biết RSA có cơ chế hoạt động như thế nào? | Nttworks.vn

Một trang web mới sử dụng WordPress

1. RSA là gì?

Nguồn gốc của RSA vô cùng thú vị, vì nó được nghiên cứu bởi ba nhà khoa học vĩ đại, Ron Rivest, Adi Shamir và Len Adleman, và được mô tả lần đầu tiên vào năm 1977 tại MIT. Nếu để ý kỹ, bạn sẽ thấy một cái tên đặc biệt của thuật ngữ này, nó gồm 3 chữ cái đầu của tên nhà phát minh. Vậy RSA là gì? Mục đích của việc giới thiệu RSA là gì?

RSA có gì?

Mã hóa RSA là một thuật toán có ứng dụng rộng rãi và phổ biến, còn được gọi là mã hóa bất đối xứng. Đặc biệt, người ta sử dụng RSA rất nhiều trong công việc mã hóa, trong việc tạo chữ ký điện tử, như mã hóa khóa công khai. Bất kỳ ai cũng có thể sử dụng khóa công khai để mã hóa dữ liệu họ gửi, nhưng họ phải có sự trợ giúp của khóa riêng tư để giải mã dữ liệu họ gửi.

RSA can thiệp vào các hoạt động gửi và nhận vì nó chứa hai khóa, khóa công khai và khóa riêng tư, để thực hiện hai tác vụ không đối xứng và mã hóa và giải mã. Điều này tương tự như cơ chế khóa và mở khóa cửa, nhưng tất nhiên RSA phức tạp hơn nhiều vì nó là một thuật toán. Mã hóa là để bảo vệ thông tin, nhưng sẽ gây bất lợi cho người nhận nếu các giá trị của thông tin được mã hóa không thể giải mã được, đòi hỏi phần tử khóa bí mật luôn đi kèm với mã hóa và khóa bí mật này cũng chỉ dành cho người nhận thông tin được mã hóa gửi qua RSA.

Khái niệm RSA
Khái niệm RSA

Không giống như mã hóa khóa đối xứng, khóa riêng RSA hoàn toàn không có khả năng truyền thông tin ra bên ngoài, kể cả khi có thiết bị nghe lén, vì vậy nếu đối tượng xấu không có khóa bí mật thì không thể giải mã được. thông tin này. Như vậy, rõ ràng, đối với việc mã hóa và mã hóa tuyệt đối hai tính năng của một phương trình bất đối xứng như vậy, giá trị RSA là cực kỳ cao, nó được sử dụng hầu như bất cứ khi nào nó cần được bảo vệ. thông tin mật. Các giao thức SSL hoặc TSL, HTTPS và chứng chỉ kỹ thuật số đều sử dụng RSA.

Xem thêm: Công việc bảo mật thông tin

2. Mô tả cách RSA. làm

Hệ thống mã hóa RSA có một cơ chế rất dễ hiểu, như được mô tả trong thông tin ở trên. Cơ chế khóa công khai được chia sẻ công khai, nhưng RSA tối ưu hóa cơ chế công khai và bảo mật rất tốt. Bằng cách hoàn thành 4 bước tiếp theo, RSA nâng cao từng yếu tố để bảo mật hoàn hảo.

Quy trình RSA
Quy trình RSA

2.1. Khóa sinh

Nhiệm vụ quan trọng là tìm một bộ ba số tự nhiên e, d, n tương ứng với công thức sau:

Med là cùng mmod n

Nếu giá trị của d được bảo mật hoàn toàn, vì vậy ngay cả khi có các giá trị khác của n, e hoặc m, giá trị của d cũng không thể được tìm thấy. Với công thức trên, khóa RSA có cơ chế tạo khóa dựa trên quy trình:

– Chọn 2 số nguyên tố p, q

– Tính phương trình: n = pq. Sau đó, giá trị của n có vai trò của một mô-đun cho cả loại khóa riêng tư và khóa công khai.

– Một số yếu tố giả Carmichael được tính toán và giữ bí mật.

– Chọn số e nằm giữa 1 và số giả nguyên tố n sao cho ước chung lớn nhất của hai số này bằng 1, nghĩa là giá trị của e và số giả nguyên tố n cùng là số chính phương.

– Tiếp tục tính giá trị của d sao cho d trùng với 1 / e, hay nói cách khác de trùng với 1. Số tự nhiên d bây giờ là nghịch đảo của e theo công thức modulo mod λ (n).

RSA hoạt động như thế nào?
RSA hoạt động như thế nào?

Sau đó, một bộ số khóa công khai (n, e) và một bộ số khóa riêng (n, d) được tìm thấy. Nhiệm vụ của bạn là giữ bí mật khóa cá nhân và các số p, q ban đầu cẩn thận để có thể dễ dàng tính toán các khóa.

Trong thực tế, người ta vẫn thường chọn giá trị e nhỏ để có ưu điểm là giải mã nhanh, thường là e = 65537. Ngoài công thức giả khởi nêu trên, có thể dùng hàm Euler φ (n) để thay thế. công thức tính sau: Euler φ (n) = (p – 1) (q – 1) = λ (n).

Khám phá cách RSA.  làm
Khám phá cách RSA. làm

Để giải thích công thức trên, bạn hiểu: φ (n) là bội của λ (n), do đó d phải thỏa mãn điều kiện de ≡ 1 (mod φ (n)) = d ≡ 1 / e (mod λ (n) ). Thuật toán này không mang lại sự hoàn hảo tuyệt đối, vì nó có thể làm tăng giá trị của d.

Xem chi tiết: SSL là gì??

2.2. Mã hóa và giải mã

Bởi vì RSA hoàn toàn an toàn và chỉ người nhận mới có thể mở khóa được. Vì vậy, nếu bạn là người nhận địa chỉ của quá trình này, bạn có biết cách giải mã nó không? Sự hiểu biết đầy đủ về mã hóa để giải mã sẽ giúp bạn tìm ra logic phù hợp để giải mã thành công. Trong nội dung này, chúng ta sẽ tìm hiểu cụ thể cách sử dụng khóa công khai (n, e) để mã hóa và khóa riêng (n, d) để giải mã.

Nếu bạn có M, trước tiên hãy chuyển nó thành một số tự nhiên trong phạm vi m (0, n) và đảm bảo rằng m và n là các số nguyên tố. Nó không khó để làm, mẹo là thêm padding và sau đó mã hóa m để chuyển m thành c. Làm theo công thức dưới đây:

c tôi mod n

c được chuyển tiếp đến người nhận. Bây giờ người nhận giải mã c để nhận giá trị của m từ công thức:

cd mde m mod n

Tiếp theo, lấy giá trị của m, bạn có thể lật padding để có thông tin ban đầu. Để hiểu cách hoạt động của tính năng này, hãy xem ví dụ rất đơn giản sau:

* Nếu ta có các giá trị p = 5, q = 7 thì n = pq = 35. Như vậy φ (n) = 24

Tiếp theo, chọn e = 5, vì ước số chung lớn nhất của 5 và 24 chính xác là 1.

Chọn d = 29, vì ed – 1 = 29 * 5 – 1 chia hết cho 24.

* Giả sử giá trị m = 32 (năm), mã hóa m cho kết quả là: c = 32 ^ 5% 35 = 2

Ngược lại, giải mã c cho giá trị của m: m = 2 ^ 29% 35 = 32

Như vậy, m = 32 là giá trị ban đầu mà người nhận muốn và phải giải mã, cũng như giá trị mà người gửi phải mã hóa.

Công thức trên được áp dụng theo một thuật toán đã được chứng minh, vì vậy bất kể giá trị nào của m bạn lấy mẫu theo công thức tiêu chuẩn RSA đã xuất bản, bạn vẫn sẽ nhận được kết quả chính xác.

Mã hóa và giải mã
Mã hóa và giải mã

Tính bảo mật của RSA phụ thuộc phần lớn vào khả năng tính toán các số nguyên tố từ các giá trị lớn của chính nó, vì chúng tôi cung cấp chế độ công khai, vì vậy nếu quá dễ dàng để phân tích các số nguyên tố, dữ liệu cá nhân tất nhiên sẽ bị lộ, khiến RSA trở nên an toàn. Dựa trên nguyên tắc này, người ta phải chọn ngẫu nhiên hai số p và q để chỉ sự phát sinh khóa, điều này gây khó khăn cho quá trình mở khởi tạo. Vậy p và q không cùng độ dài. PC có thể vẫn chưa làm được điều này, nhưng trong thời đại kỹ thuật số ngày nay, các siêu máy tính làm việc với mọi người để tìm ra các giải pháp tính toán tốt nhất cho RSA. Ngày nay, một người có máy tính lượng tử tốc độ cao có khả năng phá vỡ tính bảo mật của RSA. Tuy nhiên, đây là lý thuyết vì máy tính lượng tử cần nhiều thời gian để cải thiện trước khi tính đến cách phá bảo mật RSA.

Nhiều sinh viên đã hỏi một số câu hỏi khá thú vị để trợ giúp cho công việc tuyệt vời của RSA, đó là đảo ngược hai loại vai trò khóa công khai và khóa riêng, điều đó có khả thi không? Chủ đề của câu hỏi là việc sử dụng khóa cá nhân để mã hóa và sử dụng khóa công khai để giải mã, điều này hoàn toàn có thể xảy ra nhưng không được thực hiện. Tại sao?

Nếu bạn đi từ khóa công khai, bạn sẽ khó lấy được khóa riêng tư và ngược lại, việc tạo ra sẽ dễ dàng hơn. Bằng cách đưa khóa riêng của người khác và yêu cầu họ mã hóa, bạn thực sự đang cho kẻ tấn công cơ hội dễ dàng tính khóa công khai, do đó thay đổi hoàn toàn nội dung hoặc cuộc trò chuyện quan trọng. cần RSA an toàn. Mọi nỗ lực giữ gìn an ninh của chúng tôi đều vô ích và bí mật đã bị hack, rất nguy hiểm, nhất là khi bí mật về chính trị, quân sự, quốc gia, gia đình.

Tôi đang tìm kiếm thêm thông tin: HTTPS là gì??

3. Sử dụng chữ ký điện tử trong RSA

Việc sử dụng trái ngược hai vai trò giữa khóa cá nhân và khóa công khai gây ra những hậu quả khá thảm khốc, nhưng nếu ai đó làm và muốn đảm bảo giá trị mà họ truyền lại, hãy sử dụng từ hỗ trợ. Ký số. Ngày nay, công nghệ đã khoác lên mình một lớp áo mới cho việc ký tên, biến chúng thành chữ ký điện tử hoặc kỹ thuật số. Các loại chữ ký nâng cao này sử dụng mã hóa RSA để tăng tính bảo mật cho người dùng. Quá trình mã hóa và giải mã RSA áp dụng cho chữ ký điện tử cũng được thực hiện theo quy trình được mô tả trong Phần 2 ở trên, nhưng có rất ít sự khác biệt về vai trò của hai loại khóa.

Xem thêm: Chữ ký điện tử là gì??

Ứng dụng RSA
Ứng dụng RSA

Cụ thể, khi tạo chữ ký điện tử, người gửi thông tin sử dụng khóa cá nhân và người nhận sử dụng khóa công khai để xác minh chữ ký. Thông tin được gửi qua RSA khá dài, gây ra độ trễ lớn trong thời gian mã hóa. Vì vậy, chữ ký số được sử dụng trong thực tế cùng với phương pháp mã hóa giá trị băm của nội dung thông tin. Đôi khi bạn nghĩ rằng ký số gây ra sự cố trong quá trình xác minh vì bạn thường sở hữu thông tin hoặc tài khoản nào đó, nhưng nó vẫn không được chấp nhận nếu chữ ký sai, nhưng cái khó cũng là kẻ xấu gặp rất nhiều khó khăn khi tìm cách đột nhập của bạn. tài khoản. và hack.

Như vậy bài viết đã giúp chúng ta hiểu RSA là gì, giá trị mà nó mang lại chính là những lợi ích mà RSA mang lại cho cuộc sống của con người. Bài viết này sẽ giúp bạn đưa ra quyết định rõ ràng về việc có nên sử dụng RSA hay không. Hy vọng rằng bạn có thêm một bí quyết để bảo vệ cuộc sống của mình tốt hơn.

Tìm hiểu khái niệm RMA?

Được biết đến như một thuật ngữ kinh doanh, RMA cung cấp nhiều giá trị hữu ích cho các nhà kinh tế để phân tích các lợi ích kinh tế sẽ thu được. Hãy phân tích rõ ràng thuật ngữ này và tìm hiểu cách điều hành công việc kinh doanh của chúng ta một cách hiệu quả.

RMA là gì?

Tìm việc nhanh chóng

Chia sẻ trong VK '); $ ('# js_share'). append (""); $ ('# box-social'). addClass ('share');}}); $ (" # see_more "). click (function () {if ($ (this) .attr ('data- ) id ')! = "") {$ .get (' ../ ajax / ajax_blog.php? newid = 13231 & cateid = 83 & begin = '+ $ (this) .attr (' data-id '), function (data) {$ ('. see_more_blog'). append (data); var x = parseInt ($ ("# see_more"). attr ('data-id')) + 1; $ ("# see_more") . attr ("data -id", x);});}}); $ (". show_cm"). click (function () {$ (this) .hide (); $ (". hiden_cm"). show (); $ (".ct_cm"). removeClass ("hiden_dtblog");}); $ (". hiden_cm"). click (function () {$ (this) .hide (); $ ('. show_cm '). show (); $ (". ct_cm"). addClass ("hiden_dtblog");}); $ (". show_cd"). click (function () {$ (this) .hide (); $ ( ". hiden_cd") .show (); $ (". chude"). removeClass ("hiden_dtblog");}); $ (". hiden_cd"). click (function () {$ (this) .hide () ; $ ('.show_cd') .show (); $ (".chude") .addlass ("hiden_dtblog");});

READ  Nhân viên nhập liệu là gì? Mô tả công việc nhập liệu bạn nên biết | Nttworks.vn

Trả lời

Email của bạn sẽ không được hiển thị công khai.

Protected with IP Blacklist CloudIP Blacklist Cloud