[HW4] n의 오버플로우 처리에 관한 질문

[Engineer-HaMa]

이름 Your Name

하승종

Question

Note that we limit the maximum of the input to 2^32, i.e., p, q ≤ 2³².

먼저, 과제의 keygen의 입력 범위는 1 ~ 2^32 입니다.

그리고 스켈레톤 코드에서 제시하는 n의 타입은 number이고 이는 ocaml int로 64비트 운영체제 기준 2^62 -1 까지 표현할 수 있습니다. 따라서 n = p *q 에서 오버플로우가 발생할 수 있고, 이를 어떻게 처리해야 하는지 궁금합니다

---

The input range for the keygen task is from 1 to 2³², i.e., p and q ≤ 2³².

In the provided skeleton code, the type of n is number, which corresponds to OCaml's int. On a 64-bit system, this can represent values up to 2⁶² − 1.
Therefore, when computing n = p * q, an integer overflow may occur.
I'm wondering how this should be handled.

[goodtaeeun]

설명을 다음과 같이 정정하겠습니다.

Note that we limit the maximum of the input to 2^32 - 1, i.e., p, q < 2³².

따라서 p*q에서 오버플로우가 발생하는 일은 없다고 생각해주시면 되겠습니다.

---

Let's revise the description as follows

Note that we limit the maximum of the input to 2^32 - 1, i.e., p, q < 2³².

Thus, overflow never happens with p*q.