• 제목/요약/키워드: 소수 정리

검색결과 52건 처리시간 0.027초

작은 CRT 지수를 사용한 RSA에서의 일부 키 노출 공격 (Partial Key Exposure Attack on Unbalanced RSA with small CRT exponent)

  • 이희정
    • 정보보호학회논문지
    • /
    • 제14권5호
    • /
    • pp.135-140
    • /
    • 2004
  • RSA 공개키 시스템은 비밀키의 크기를 작게 하여 효율성을 높이고 있는 데 이는 안전성 측면에서 취약하다. 이를 보완하기 위하여 중국인의 나머지 정리를 이용한 비밀키 생성 기법이 많이 이용되고 있다. 그러나 이러한 기법은 side channel attack 에 매우 취약하다. 따라서 일부 키 노출에 따른 전체 키 복원에 관한 연구가 활발히 진행되고 있다. May는 2003년 Crypto에서 두 소수의 크기는 같고 중국인의 나머지 정리를 이용하여 비밀키를 생성한 경우에 비밀키의 일부 $N^{4}$ 비트가 노출되면 전체가 복원되는 것을 보였다. 또한, May는 2002년 Crypto에서 변형된 RSA형태 중의 하나인 두 소수의 크기가 다르고 작은 CRT(중국인의 나머지 정리) 지수를 이용한 RSA를 분석하였는데 이때 작은 소수의 크기가 $N^{0.382}$보다 작으면 CRT 지수의 크기에 따라 N이 소인수분해 될 수 있다고 경고하였다. 본 논문에서는 May의 두 소수의 크기가 다른 변형된 RSA(작은 소수의 크기가 $N^{0.382}$보다 큰 경우)에서 작은 CRT 지수를 이용하여 비밀키를 생성한 경우에 어느 정도의 노출이 전체를 복원하게 하는지를 살펴본다. 공개키 e가 너무 크지 않을 때 작은 소수 p의 크기와 관계없이 비밀키 $d_{p}$ 의 약 $N^{0.25}$정도의 비트가 노출되면 N이 소인수분해가 된다. p,q의 크기가 비슷할 때 p의 약 $N^{1}$4/비트만 노출이 되면 N을 소인수분해 할 수 있다는 것을 Coppersmith가 보였는데 본 논문에서는 두 소수의 크기가 다를 때도 약 $N^{1}$4/비트가 노출되면 소인수분해가 가능한 것을 보이고 이를 이용하여 위의 내용을 증명한다.

소수력 기술개발 및 보급 추진 현황

  • 박완순;이철형
    • 대한설비공학회지:설비저널
    • /
    • 제33권10호
    • /
    • pp.50-58
    • /
    • 2004
  • 환경에 대한 영향이 거의 없는 청정한 친환경 에너지원인 소수력 자원의 기술 개발 및 보급 추진 형황 등에 대하여 정리하였다.

  • PDF

소수성 시험방법의 개선방안 연구 (The Study of a Improving Method on a Primality Test)

  • 김영진;홍순좌;박중길
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.133-136
    • /
    • 2000
  • 이 논문에서는 먼저 소수성 시험 알고리즘의 기본 개념이 되는 Fermat 의 정리를 살펴본다. 그리고, 가장 널리 사용되고 구현이 용이한 소수성 시험 알고리즘인 Rabin-Miller 및 Rivest 알고리즘을 살펴보고, 이들 알고리즘의 수행 시간을 분석한다. 또한, Rivest 가 제시한 연구 결과를 바탕으로 소수성시험 방법의 수행성능 향상 방안을 고려함으로써, Rivest 알고리즘을 효율적으로 구현하여 암호 시스템 등의 응용에 적용할 수 있도록 개선 방안을 제시한다.

  • PDF

소수(素數, prime number) 개념에 대한 중학생의 이해 (Middle School Students' Understanding about Prime Number)

  • 조경희;권오남
    • 대한수학교육학회지:학교수학
    • /
    • 제12권3호
    • /
    • pp.371-388
    • /
    • 2010
  • 이 논문의 목적은 소수(素數, prime number) 개념을 처음 배우는 학생들이 소수와 그 관련 개념들을 어떻게 이해하고 있는지를 탐구하기 위한 것이다. 이를 위하여 소수와 합성수 개념을 학습한 직후의 중학교 1학년 학생들에게 설문조사를 중심으로 자료를 수집하고 분석하였다. 연구 결과, 학생들은 주어진 자연수의 소수성을 판정하기 위한 소수의 기능적인 정의를 선호하며, 주어진 자연수의 약수를 찾는 것에만 주목하여 소수와 합성수를 곱셈적 관계로 이해하는데 어려움을 나타내었다. 이러한 결과는 학생들이 자연수의 곱셈적 기본 단위로서 소수 개념의 본질적인 중요성을 인식하고 산술의 기본 정리가 보장하는 자연수의 곱셈적 구조를 이해할 수 있도록 하는 교수학적 전략의 필요성을 제안한다.

  • PDF

소수력발전의 기술 및 시장 동향 (Market Trends and Technology of the Small Hydro Power)

  • 이경배;이은웅
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.1188-1189
    • /
    • 2008
  • 에너지 자원의 절대부족으로 국내 수요의 97%를 해외에서 수입해야 하는 우리나라는 화석에너지의 고갈과 환경오염 및 지구 온난화에 대처하고 에너지 자립도를 향상시키기 위하여 국내 부존에너지인 소수력 개발이 필요하다. 소수력은 다른 신.재생에너지원에 비해 천혜의 자연조건과 기술력이 확보되어 있고 국부유출이 적어서 경제성이 높은 것으로 평가되고 있다. 이처럼 소수력발전은 신.재생에너지 분야에서 비교적 우위에 있는 에너지임에도 불구하고 개발이 저조하다. 그래서 소수력발전의 기술개발 현황과 시장동향을 정리하여 국내의 소수력 발전 개발을 위한 기초자료로 사용하고자 한다.

  • PDF

소수(prime) 개념 발전의 역사 분석에 따른 교수학적 논의 (A pedagogical discussion based on the historical analysis of the the development of the prime concept)

  • 강정기
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제33권3호
    • /
    • pp.255-273
    • /
    • 2019
  • 소수의 개념적 측면에 대한 학생들의 이해 부족 현상이 목격되는바 본 연구는 학생들이 소수 개념의 본질을 바르게 이해하도록 돕고자, 소수 개념 발전 역사를 조망하고 교과서의 개념 도입 방법을 분석하였다. 고대 그리스에서 소수는 곱셈 원자였다. 당시 단위는 수가 아니었지만, 소수 표기 개발로 단위가 수로 통합되면서 1의 소수성이 문제시 되었다. 소인수분해의 유일성을 근거로 1이 소수에서 배제되었으며, 이후 발전을 거듭하여 prime 개념과 irreducible 개념이 자리 잡게 되었다. 소수 개념 발전의 역사는 소수가 곧 곱셈 원자라는 사실이 개념의 본질임을 명백히 드러낸다. 교과서 분석 결과, 교과서는 소수 개념을 결정론적 시각 혹은 게임으로 도입하여 개념 본질을 드러내지 못하는 문제, 개념 도입 후 분석적 개념 정의로 급진적 전개가 이루어지는 문제 등이 있었다. 분석 결과에 기초하여 소수의 개념적 면에 주목하도록 돕는 것과 관련하여 몇 가지 교수학적 시사점을 제공하였다.

공동체아카이브, 몇 가지 단상 (Some Possibities of Community Archivs)

  • 이영남
    • 기록학연구
    • /
    • 제31호
    • /
    • pp.3-42
    • /
    • 2012
  • 이 글에서는 공동체 아카이브 컬렉션의 두 사례를 비교하면서 공동체 아카이브의 의미를 짚어보았다. 살펴본 사례는 외국의 경우에는 미국 뉴욕 Herstory Collection(Stony Brook Univ.)이고, 한국의 경우에는 풀무학교 전공부(충남 홍성군 홍동면 소재)의 개교 10주년 컬렉션이었다. 전자는 뉴욕 주립대학인 스토니 브룩 대학에서 지역단체인 Herstory Writers Workshop의 기록을 기증 받아 정리한 컬렉션이고, 후자는 풀무학교 전공부에서 개교 10주년을 맞아 수집한 기록과 10년 동안 자체적으로 보유하던 기록을 모아 정리한 컬렉션이다. 뉴욕 허스토리 컬렉션은 전문 아키비스트가 국제표준인 ISAD(G)에 따라 정리하고 기술한 것이다. 허스토리 컬렉션은 '지역기반+소수자 기반'의 특성을 가지고 있다. 이런 측면은 우리가 공동체 아카이브의 의미를 말할 때 주요하게 지적되어 로컬리티 다큐멘테이션과 소수자의 기억과 정체성의 측면을 동시에 포괄하고 있다는 점에서 의미가 있다 하겠다. 또한 허스토리 컬렉션은 '대학 + 지역단체 공동 아카이브'의 특성을 지니고 있다. 이는 대학과 지역단체가 서로 협력해서 공동으로 아카이브를 운영한다는 점에서 한국 대학 아카이브에 시사하는 바가 있을 것 같다. 왜냐하면 대학은 자신이 속해 있는 지역에 자체적으로 기록관리를 할 수 없는 소규모 공동체를 아카이빙할 수 있고, 역으로 소중한 활동을 기록으로 남겨야 하나 여건이 되지 않는 소규모 공동체는 대학과 협력해서 자신의 기억을 아카이빙할 수 있기 때문이다. 풀무 전공부 10주년 컬렉션은 아마추어 아키비스트(풀무학교 전공부 재학생)가 국제표준에 따르지 않고 다소는 특이한 이야기 정리기술(Narrative Description) 방식으로 정리하고 기술한 것이다. 이야기 정리기술은 아직은 '기록 공동체'에 알려지지 않았거나 시도되지 않았던 방식이다. 그런데 풀무가 이렇게 할 수 있었던 것은 공동체 내부에 고유한 내러티브가 있었기 때문에 이를 활용할 수 있었기 때문이다. 이처럼 고유한 공동체 내러티브와 실제 기록물을 연결시켜 작업함으로써 이야기 정리기술은 공동체의 역사와 특성을 살린 기술방식이 될 수 있었다. 이런 점은 국제표준 적용방식과는 다른 맥락에서 주목할 만하다고 본다. 또한 풀무 컬렉션은 앞에서 지적했듯이, 전문 아키비스트가 아닌 공동체 내부의 구성원이 아마추어 아키비스트가 되어 만든 것이다. 이는 공동체 아카이브에서 제기될 수 있는 몇 가지 문제-비용문제, 인류학적 맥락에서 삶과 아카이브의 유대성 문제, 공동체의 고유한 내러티브와 실제 아카이브의 연관성 문제 등-에 시사점을 줄 수 있다고 본다. 국가 아카이브가 추구하는 것에 '국민의 역사적 정체성'이 들어가듯이, 공동체 아카이브도 '공동체성'을 추구해야 한다. 양자의 차이점이 있다면, 소규모 공동체의 경우 전문가-비전문가, 전문작업-일상생활 등의 격자에서 다소는 자유롭게 추구할 수 있다는 점이다. 풀무 컬렉션에서 내부 구성원이 이야기 정리기술이라는 새로운 정리기술 방법론을 만들어가면서 작업할 수 있었던 것도 이런 자유로움에서 유래할 것이다. 공동체 아카이브는 국가 아카이브와 다른 맥락에서 접근할 필요가 있다.

혼합계산을 포함한 분수와 소수의 계산에서 피드백 프로그램의 개발.적용에 대한 효과 분석 (An Analysis of the Effectiveness of the Development and Application of a Feedback Program for Mixed Calculations Involving Fractions and Decimals)

  • 이혜경;김선유;노은환;정상태
    • 한국초등수학교육학회지
    • /
    • 제14권2호
    • /
    • pp.377-399
    • /
    • 2010
  • 본 연구에서는 분수와 소수의 혼합계산 부분에서 나타나는 오류 유형을 진단하고 오류에 대한 피드백 프로그램을 처방하여, 그에 대한 학생들의 반응을 분석하고자 하였다. 우선 연구할 내용을 7가지 영역으로 층화시키고, 각각의 영역을 오류 진단, 진단에 따른 처방 그리고 분석의 3단계로 결과를 정리하였다.

  • PDF

수분거동 패턴에 따른 차폐막 설정을 통한 모발단백질 소실방지 (Prevention of Protein Loss Using A Shield Coating According to Moisture Behavior in Human Hair)

  • 송상훈;임병택;손성길;강내규
    • 대한화장품학회지
    • /
    • 제46권1호
    • /
    • pp.57-65
    • /
    • 2020
  • 세정 과정에서 물에 의한 단백질 소실을 차폐막을 통해서 방지 하고자 먼저 모발 내부의 물 거동 경로를 파악하였다. 이를 위해서 소수성을 가지는 건강한 모발과, 모발 내부는 정상이지만 표면의 최외곽 지질층에서 18-methyleicosanoic acid (18-MEA)만 소실시켜 친수성이 된 모발과, 다시 표면에 18-MEA를 결합시킨 회복모를 이용해서 모발 수분의 거동을 파악하였다. 모발에 열을 가할 때 일어나는 수분 증발에 따른 질량 변화를 관찰한 결과 표면이 소수성인 모발들은 39 s와 151 s의 두개의 시간 상수로 감소하였다. 이에 반해 표면이 친수성으로 변한 손상 모발에서는 83 s의 하나의 빠른 시간 상수로 감소함을 확인하였는데, 이는 모발 내부에 있는 비결합과 결합 수분들이 외곽으로 빠져나올때 모발 표면에 소수성 막이 없음으로써 바로 용출됨을 반증한다. 따라서 세정과정에서 모발 내부의 단백질 용출을 효율적으로 방지하기 위해서는 모발 표면을 소수성 코팅하여 물분자의 거동을 저지시킬 필요가 있을 것이라는 가정한 결과 친수성 polyethylene glycol (PEG)를 코팅한 경우 179 ㎍/mL의 단백질이 용출한데 반해서 소수성 polydimethylsiloxane (PDMS)를 코팅한 모발은 보다 적은 148 ㎍/mL를 용출하였으며, 표면을 소수성 및 친수성으로 코팅하여 모발 내부 단백질을 검량하여 비교하였다. 마침내 소수성 차폐막이 세정 과정에서 모발 단백질 소실을 방어하는 방법이 됨을 확인하였고, 이 소수성 지표를 lateral force microscopy (LFM) 값으로 환산하여 정리하였다. 마침내 이 연구 결과물은 세정 과정에서 발생하는 단백질 소실을 소수성 코팅막을 부여함으로써 막을 수 있는 모발 세정제품 개발에 기여할 수 있다.

변동 하중하의 피로파괴

  • 송지호
    • 기계저널
    • /
    • 제30권2호
    • /
    • pp.115-130
    • /
    • 1990
  • 기구나 구조물에 작용하는 실제하중은 진폭 등이 불규칙하게 변화하는 이른 바 변동하중으로, 강 도설계에 있어서는 이러한 변동하중하의 피로에 관하여 충분히 고려할 필요가 있다. 따라서 국 외에서는 현재까지 랜덤하중을 포함한 각종 변동하중 하에서 많은 연구가 이루어져 유익한 결 과도 얻어지고 있으나, 국내에서는 매우 단순한 변동하중하의 소수의 연구를 제외하고는, 실험 상의 어려움 등으로 주목할 만한 체계적인 연구결과가 없는 것이 실정이다. 변동하중하의 피로 문제는 근래 국내의 현장에서도 그 중요성이 점차 인식되고 있어, 국내 학술지에도 이에 관한 해설 등(1)이 약간 보이기 시작했다. 이러한 점들을 감안하여 본 글에서는 랜덤하중을 포함한 변동하중하의 피로파괴에 관하여 기초사항과 함께 기본특성을 소개해 보기로 하였으며, 아울러 관련용어들도 정리해 두기로 하였다.

  • PDF