지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
인수분해에 관한 여러 가지 전수공격이 알려져 있다. 페르마의 인수분해 방법은 여러 가지 공격 중에 두 인수가 비슷한 크기인 경우에 가장 잘 동작한다고 알려져 있다. 본 논문에서는 페르마의 방법이 위와 같은 상황에서 잘 동작하는지 보이고, 그 해가 유일함을 증명한다. 이러한 증명을 이용하여 임의의 시작점에서 페르마의 정리를 시작 할 수 있다. 또한 본 증명은 “인수분해하다” 는 명제와 “제곱수를 찾다”라는 명제가 동일함을 의미한다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. 관련 연구
Ⅲ. 검증을 위한 수학적 도구
Ⅳ. 역 성립 과정 검증
Ⅴ. 결론
참고문헌
〈著者紹介〉
참고문헌 (9)
참고문헌 신청
1. [학술지(정기간행물)] - G.Wilson / 1969 / Factorization of the covariance generating function of a pure moving average process / SIAM J.Numer.Anal. : 1 ~ 7
2. [학술지(정기간행물)] - R.Solovay / 1977 / A fast Monte-Carlo test for primality / SIAM Journal on Computing 6 (1) : 84 ~ 85
3. [학술지(정기간행물)] - O.Rabin / 1980 / Probabilistic algorithm for testing primality / Journal of Number Theory 12 (1) : 128 ~ 138
4. [학술지(정기간행물)] - C.Mcintosh / 2007 / Finding prime numbers:Miller rabin and beyond / Furman University Electronic 12 : 1 ~ 4
5. [학술지(정기간행물)] - E.Bach / 1991 / Toward a theory of Pollard's rho method / Information and Computation 90 (2) : 139 ~ 155
2. [학술지(정기간행물)] - R.Solovay / 1977 / A fast Monte-Carlo test for primality / SIAM Journal on Computing 6 (1) : 84 ~ 85
3. [학술지(정기간행물)] - O.Rabin / 1980 / Probabilistic algorithm for testing primality / Journal of Number Theory 12 (1) : 128 ~ 138
4. [학술지(정기간행물)] - C.Mcintosh / 2007 / Finding prime numbers:Miller rabin and beyond / Furman University Electronic 12 : 1 ~ 4
5. [학술지(정기간행물)] - E.Bach / 1991 / Toward a theory of Pollard's rho method / Information and Computation 90 (2) : 139 ~ 155
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
κ-페르마 소인수분해 알고리즘
한국인터넷방송통신학회 논문지
2011 .01
-
Advanced method of factorization of multi-bit numbers based on Fermat’s theorem in the system of residual classes
제어로봇시스템학회 국제학술대회 논문집
2016 .10
-
ΔABC 삼각형과 Fermat tree의 관계에 대한 연구
전기학회논문지
2019 .10
-
Fermat/Steiner Point 를 이용한 전선로 길이 단축
한국조명·전기설비학회 학술대회논문집
2018 .11
-
완전한 자기상관을 가지는 페르마-몫 수열
한국통신학회 학술대회논문집
2015 .06
-
3차원 복원을 위한 트랜스퍼를 적용한 Factorization 알고리즘
한국정보과학회 학술발표논문집
2004 .01
-
정수계수위에서의 다항식의 인수분해
정보보호학회논문지
1991 .12
-
소인수 분해 알고리즘
정보보호학회지
1998 .06
-
추천시스템에 활용되는 Matrix Factorization 중 FM과 HOFM의 비교
디지털콘텐츠학회논문지
2018 .04
-
n+1 소인수분해 알고리즘
한국인터넷방송통신학회 논문지
2011 .01
-
2개의 곱항에서 공통인수를 이용한 논리 분해식 산출
대한전자공학회 학술대회
2005 .11
-
Matrix Factorization을 이용한 음성 특징 파라미터 추출 및 인식
한국정보통신학회논문지
2006 .07
-
강화학습과 몬테카를로 트리 탐색을 적용한 인공지능 인수분해 게임 에이전트에 관한 연구
한국지능시스템학회 논문지
2020 .10
-
Inner-Outer 분해와 H∞ 제어 ( Inner-Outer Factorization and H∞ Control )
대한전자공학회 학술대회
1994 .01
-
Non-Negative Matrix Factorization을 이용한 음성 스펙트럼의 부분 특징 추출
대한전자공학회 학술대회
2003 .11
-
FIR/IIR Lattice 필터의 설계를 위한 Circulant Matrix Factorization을 사용한 Spectral Factorization에 관한 연구
한국정보통신학회논문지
2003 .06
-
페르마의 원리로 기술한 음선 추적법을 이용한 시간 반전 음향학
한국항공우주학회 학술발표회 초록집
2014 .04
-
음향 이벤트 분류를 위한 비음수 행렬 인수분해를 활용한 특징벡터 추출에 대한 연구
한국통신학회 학술대회논문집
2014 .06
-
Optimal Filtering for Linear Discrete-Time Systems with Single Delayed Measurement
International Journal of Control, Automation, and Systems
2008 .06
이 논문의 저자 정보
이 논문과 함께 이용한 논문
Modulo의 아름다움 : 갈루아의 군이론, 페르마의 마지막 정리, 타원암호곡선과 샤논정리, Hadamard 홀수크기 행렬 추측
이문호
,
신태철
,
박대철
정보과학회지
2013
.09
[인터넷 정보] 수학의 난제들과 현대 밀리니엄 7가지 난제
김병삼
기계저널
2004
.10
모르는 것을 모른다고 인정하는 것은 용기이자 지식으로 가는 문이다 - 수학자 김강태
표세현
월간 샘터
2009
.06
[신기술 정보] 드론 기반의 배달 시스템
한만배
기계저널
2015
.12
주역과 천문의 결합, 괘기상수역론 고찰
김일권
도교문화연구
2015
.11
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2010-569-002447600