0
NTRUEncrypt 알고리즘을 이해하는 데 어려움이 있습니다. 나는 위키 피 디아 페이지를 읽었지만 그들이 준 example을 이해할 수 없다. wolfram에 f와 f_p의 제품을 연결할 때, output이 역 모듈레이션 p와 어떤 관련이 있는지 보지 못합니다. 누군가가 과정을 설명해 주시겠습니까? (가능하다면 왜 효과가 있습니까?)NTRUEncrypt 이해
A
답변
0
Nevermind. 이제 그 과정을 이해합니다.
corrected output에서 mod (X^11 - 1)를 취하기 때문에 X^0 및 X^11, X^1 및 X^12 등의 계수를 추가해야합니다. 이 계수 쌍의 합은 wikipedia 페이지에서 정의 된대로 1 mod 3 인 첫 번째 모듈을 제외하고 항상 0 mod 3과 같습니다.