소피 제르맹 소수: 두 판 사이의 차이
보이기
내용 삭제됨 내용 추가됨
잔글 봇: 틀 이름 및 스타일 정리 |
잔글편집 요약 없음 |
||
9번째 줄: | 9번째 줄: | ||
==함께보기== |
== 함께보기 == |
||
*[[쌍둥이 소수]] |
*[[쌍둥이 소수]] |
||
*[[RSA 암호]] |
*[[RSA 암호]] |
||
==참고== |
== 참고 == |
||
{{각주}} |
{{각주}} |
||
{{소수}} |
|||
[[분류:소수]] |
[[분류:소수]] |
2018년 9월 25일 (화) 15:26 판
소피 제르맹 소수는 어떤 소수 p에 대해서, 2p+1도 소수가 되는 수 p를 말한다. 예를 들어 23은 소수이고, 2 × 23 + 1 = 47도 소수이기에 23은 소피 제르맹 소수이다. 프랑스의 수학자 소피 제르맹이 정의했다.
암호학에서는 와 이 모두 소수일 때, 를 소피 제르맹 소수라고 부르고, 을 안전 소수(Safe prime)라고 부른다.[1]
현재까지 알려진 가장 큰 소피 제르맹 소수는 2016년 2월에 발견된 2618163402417 × 21290000 − 1 (388342자리)이다. 소피 제르맹 소수는 무한히 존재할 것이라고 추측되지만, 아직 증명이 되진 않았다.
소피 제르맹 소수 목록의 앞부분은 다음과 같다.