Tham gia Đăng nhập
Điểm:1
gerasia avatar Crypto

Thuật toán tạo tham số RSA

lá cờ us
gerasia

Tôi đang học lớp tiền điện tử cơ bản của mình và tôi đang cố gắng chính thức hóa thuật toán để tạo tham số RSA, thật không may, tôi không thể tìm thấy bất kỳ thuật toán nào, chỉ là văn bản thuần túy.

Ai đó có thể cho tôi biết liệu thuật toán này có thể được chấp nhận không? Vui lòng tập trung nhiều hơn vào số mũ công khai $e$

  1. KeyGen()

    1. Để cho $p,q$ là hai số nguyên tố ngẫu nhiên
    2. $N\leftarrow pq$
    3. $\phi(N)=(p-1)(q-1)$
    4. $e\xleftarrow{R}\{x|\;0< x < \phi(N) \land x\in \mathbb{N} \land gcd(x,\phi(N))=1 \}$ // $\xleftarrow{R}$ có nghĩa là phần tử được chọn ngẫu nhiên
    5. tính toán $d$ như vậy mà $ed\equiv 1 \pmod{\phi(N)}$
    6. $PK\leftarrow (N,e)$
    7. $SK\leftarrow (N,d)$
    8. trở lại $(pk,sk)$
58
0 + 0
kelalaka avatar
lá cờ in
kelalaka
Lý tưởng nhất là $e$ được chọn trước, khi $\gcd(e,\phi(n))\neq 1$ chúng tôi chọn ngẫu nhiên mới. Key-gen phải lấy một tham số bảo mật như $1^{2048}$ để xác định kích thước mô-đun...
1
Hồi đáp
gerasia avatar
lá cờ us
gerasia
yup tôi hiểu rồi nhưng tôi muốn tránh vòng lặp while như địa ngục, chỉ để làm cho mã rõ ràng. Cho biết định nghĩa của tập hợp là đúng?
0
Hồi đáp
kelalaka avatar
lá cờ in
kelalaka
Còn về [Khóa RSA của Wikipedia thì sao?](https://en.wikipedia.org/wiki/RSA_(cryptosystem)#Key_generation). Của bạn gần giống như nó! Và, **có thể được chấp nhận để làm gì?**
0
Hồi đáp
gerasia avatar
lá cờ us
gerasia
omg cảm ơn bạn, tôi không biết làm thế nào nhưng tôi đã bỏ lỡ nó. Khi được chấp nhận, ý tôi là bạn có thể viết mã đó trong một bài kiểm tra lớp tiền điện tử cơ bản (tất nhiên là kèm theo lời giải thích rõ ràng hơn)
0
Hồi đáp
kelalaka avatar
lá cờ in
kelalaka
Điều thú vị là một lớp tiền điện tử không đề cập đến điều này một cách chính xác. Chỉnh sửa câu hỏi của bạn để chúng tôi có thể xem xét nó.
0
Hồi đáp
Maarten Bodewes avatar
lá cờ in
Maarten Bodewes
Một lưu ý về thuật ngữ. Với "tạo tham số", chúng ta thường nói về các tham số (miền) giống hệt nhau cho tất cả các cặp khóa được tạo bằng thuật toán tạo cặp khóa (thường chỉ được xác định là $\text{Gen}$). Trong trường hợp này, bạn chỉ cần tự tạo các khóa không quá nhiều tham số vì RSA không yêu cầu bất kỳ tham số nào - có thể là kích thước khóa và thường là số mũ công khai, như đã đề cập. Đối với các đường cong elip, các tham số là các tham số xác định đường cong (thường được biểu thị bằng tên hoặc OID - đường cong được đặt tên).
0
Hồi đáp
lá cờ VietNam
Phan Văn Trường
Câu hỏi này là trong các ngôn ngữ khác:

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.