RISS 학술연구정보서비스

검색

인기 검색어

    다국어 입력

    http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.

    변환된 중국어를 복사하여 사용하시면 됩니다.

    예시)
    • 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
    • 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
    닫기
    KCI등재

    암호해독을 위한 소인수분해 = Integer Factorization for Decryption

    한글로보기

    https://www.riss.kr/link?id=A104581558

    • 0

      상세조회
    • 0

      다운로드
    서지정보 열기
    • 내보내기
    • 내책장담기
    • 공유하기
      • URL 복사
    • 오류접수
    인용문이 복사되었습니다.

    부가정보

    다국어 초록 (Multilingual Abstract) kakao i 다국어 번역

    It is impossible directly to find a prime number of a large semiprime using Trial Division method. So the most of the factorization algorithms use the indirection method which finds a prime number of ; get with a congruence of squares of . It is just known the fact which the area that selects and about is between and based on in the range, of . This paper proposes the method that reduces the range of using information obtained from . The proposed method uses the method that sets to ; divide into . The proposed method is more effective from minimum 17.79% to maxmimum 90.17% than the method that reduces using information.
    번역하기

    It is impossible directly to find a prime number of a large semiprime using Trial Division method. So the most of the factorization algorithms use the indirection method which finds a prime number of ; get with a congruence of squares of . It is just ...

    It is impossible directly to find a prime number of a large semiprime using Trial Division method. So the most of the factorization algorithms use the indirection method which finds a prime number of ; get with a congruence of squares of . It is just known the fact which the area that selects and about is between and based on in the range, of . This paper proposes the method that reduces the range of using information obtained from . The proposed method uses the method that sets to ; divide into . The proposed method is more effective from minimum 17.79% to maxmimum 90.17% than the method that reduces using information.

    더보기

    참고문헌 (Reference)

    1 최명복, "n + 1 소인수분해 알고리즘" 한국인터넷방송통신학회 11 (11): 106-112, 2011

    2 최명복, "k-페르마 소인수분해 알고리즘" 한국인터넷방송통신학회 11 (11): 157-164, 2011

    3 Wikipedia, "Trial Division"

    4 D. John, "The Prime Number Theorem, In Prime Obsession: Bernhard Riemann and the Greatest Unsolved Problem in Mathematics" Joseph Henry Press 2003

    5 A. K. Lenstra, "The Factorization of the Ninth Fermat Number" 61 : 319-349, 1993

    6 J. McKee, "Speeding Fermat's Factoring Method" 68 : 1729-1737, 1999

    7 R. P. Brent, "Recent Progress and Prospects for Integer Factorisation Algorithms" 3-22, 2000

    8 Wikipedia, "RSA Factoring Challenge"

    9 Wikipedia, "RSA"

    10 C. Ric, "Prime Numbers: A Computational Perspective (2nd ed.)" Springer-Verlag 2005

    1 최명복, "n + 1 소인수분해 알고리즘" 한국인터넷방송통신학회 11 (11): 106-112, 2011

    2 최명복, "k-페르마 소인수분해 알고리즘" 한국인터넷방송통신학회 11 (11): 157-164, 2011

    3 Wikipedia, "Trial Division"

    4 D. John, "The Prime Number Theorem, In Prime Obsession: Bernhard Riemann and the Greatest Unsolved Problem in Mathematics" Joseph Henry Press 2003

    5 A. K. Lenstra, "The Factorization of the Ninth Fermat Number" 61 : 319-349, 1993

    6 J. McKee, "Speeding Fermat's Factoring Method" 68 : 1729-1737, 1999

    7 R. P. Brent, "Recent Progress and Prospects for Integer Factorisation Algorithms" 3-22, 2000

    8 Wikipedia, "RSA Factoring Challenge"

    9 Wikipedia, "RSA"

    10 C. Ric, "Prime Numbers: A Computational Perspective (2nd ed.)" Springer-Verlag 2005

    11 K. Thorsten, "On Polynomial Selection for the General Number Field Sieve" 75 (75): 2037-2047, 2006

    12 T. H. Cormen, "Introduction to Algorithms (2nd ed.)" MIT Press and McGraw-Hill 2001

    13 J. D. Dixon, "Asymptotically fast factorization of integers" 36 : 255-260, 1981

    14 C. Pomerance, "Analysis and Comparison of Some Integer Factoring Algorithms, in Computational Methods in Number Theory" 154 : 89-139, 1982

    더보기

    분석정보

    View

    상세정보조회

    0

    Usage

    원문다운로드

    0

    대출신청

    0

    복사신청

    0

    EDDS신청

    0

    동일 주제 내 활용도 TOP

    더보기

    주제

    연도별 연구동향

    연도별 활용동향

    연관논문

    연구자 네트워크맵

    공동연구자 (7)

    유사연구자 (20) 활용도상위20명

    인용정보 인용지수 설명보기

    학술지 이력

    학술지 이력
    연월일 이력구분 이력상세 등재구분
    2026 평가 재인증평가 신청대상 (재인증)
    2020-01-01 등재 등재학술지 유지 (재인증) KCI등재
    2017-01-01 등재 등재학술지 유지 (계속평가) KCI등재
    2014-01-08 학술지명변경 외국어명 : 미등록 -> The Journal of The Institute of Internet, Broadcasting and Communication KCI등재
    2013-12-26 학회명변경 영문명 : The Institute of Webcasting, Internet and Telecommunication -> The Institute of Internet, Broadcasting and Communication KCI등재
    2013-01-01 등재 등재 1차 FAIL (등재유지) KCI등재
    2011-02-22 학술지명변경 한글명 : 한국인터넷방송통신TV학회 논문지 -> 한국인터넷방송통신학회 논문지 KCI등재
    2010-06-21 학회명변경 한글명 : 한국인터넷방송통신TV학회 -> 한국인터넷방송통신학회
    영문명 : Institute Of Webcasting, Internet Television And Telecommunication -> The Institute of Webcasting, Internet and Telecommunication
    KCI등재
    2010-01-01 등재 등재학술지 선정 (등재후보2차) KCI등재
    2009-01-01 등재 등재후보 1차 PASS (등재후보1차) KCI등재후보
    2008-06-17 학술지등록 한글명 : 한국인터넷방송통신TV학회 논문지
    외국어명 : 미등록
    KCI등재후보
    2008-01-01 등재 등재후보학술지 유지 (등재후보1차) KCI등재후보
    2006-01-01 등재 등재후보학술지 선정 (신규평가) KCI등재후보
    2005-08-25 학회명변경 한글명 : 한국인터넷방송/TV학회 -> 한국인터넷방송통신TV학회
    영문명 : Institute Of Webcasting, Internet Television And Telecommunication -> Institute Of Webcasting, Internet Television And Telecommunication
    더보기

    학술지 인용정보

    학술지 인용정보
    기준연도 WOS-KCI 통합IF(2년) KCIF(2년) KCIF(3년)
    2016 0.46 0.46 0.41
    KCIF(4년) KCIF(5년) 중심성지수(3년) 즉시성지수
    0.36 0.33 0.442 0.16
    더보기
    해외이동버튼