• 제목/요약/키워드: Primes

검색결과 112건 처리시간 0.026초

Eurocrypt′92를 통한 최근 암호학의 연구 동향 (Recent Trends of Cryptologic Research from Eurocrypt′92)

  • 김광조
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1992년도 정기총회및학술발표회
    • /
    • pp.3-12
    • /
    • 1992
  • 본고는 1992년 5월 25일부터 5월 28일 까지 구 동구권 국가 중 헝거리에서 개최된 Eurocrypt'92에서 88편의 신청 논문 중 발표된 35편의 연구 논문을 중심으로 암호학의 최근 연구 결과와 동향을 요약정리하고 회의 기간 중에 있었던 "Trapdoor Primes and Moduli"를 주제로 한 패널 토론 내용을 소개하였다.

  • PDF

Product of Irreducible Characters

  • Wang, Moon-ok
    • 한국수학사학회지
    • /
    • 제15권2호
    • /
    • pp.169-174
    • /
    • 2002
  • In this paper we prove that tile property of product irreducible characters is, if $\Phi$$\in$$\textit{Irr(H)}$ and $\Theta$$\in$$\textit{Irr(K)}$ are faithful, then $\Phi$$\times\theta$ is faithful if and only if │$\textit{Z(H)}$│ and │$\textit{Z(K)}$│ are relative primes where G=$\textit{H}\times\textit{K}$.

  • PDF

APPLICATIONS OF CLASS NUMBERS AND BERNOULLI NUMBERS TO HARMONIC TYPE SUMS

  • Goral, Haydar;Sertbas, Doga Can
    • 대한수학회보
    • /
    • 제58권6호
    • /
    • pp.1463-1481
    • /
    • 2021
  • Divisibility properties of harmonic numbers by a prime number p have been a recurrent topic. However, finding the exact p-adic orders of them is not easy. Using class numbers of number fields and Bernoulli numbers, we compute the exact p-adic orders of harmonic type sums. Moreover, we obtain an asymptotic formula for generalized harmonic numbers whose p-adic orders are exactly one.

Group Orders That Imply a Nontrivial p-Core

  • Rafael, Villarroel-Flores
    • Kyungpook Mathematical Journal
    • /
    • 제62권4호
    • /
    • pp.769-772
    • /
    • 2022
  • Given a prime number p and a natural number m not divisible by p, we propose the problem of finding the smallest number r0 such that for r ≥ r0, every group G of order prm has a non-trivial normal p-subgroup. We prove that we can explicitly calculate the number r0 in the case where every group of order prm is solvable for all r, and we obtain the value of r0 for a case where m is a product of two primes.

ON THE TOP LOCAL COHOMOLOGY AND FORMAL LOCAL COHOMOLOGY MODULES

  • Shahram, Rezaei;Behrouz, Sadeghi
    • 대한수학회보
    • /
    • 제60권1호
    • /
    • pp.149-160
    • /
    • 2023
  • Let 𝖆 and 𝖇 be ideals of a commutative Noetherian ring R and M a finitely generated R-module of finite dimension d > 0. In this paper, we obtain some results about the annihilators and attached primes of top local cohomology and top formal local cohomology modules. In particular, we determine Ann(𝖇 Hd𝖆(M)), Att(𝖇 Hd𝖆(M)), Ann(𝖇𝔉d𝖆(M)) and Att(𝖇𝔉d𝖆(M)).

성별 고정관념의 암묵적 표상: 성별의 속성 전형성과 집단 일치성의 점화효과 (Implicit Representation of Gender Stereotype: Priming Effects of Attribute Typicality and Gender Congruency)

  • 이재호;방희정
    • 인지과학
    • /
    • 제14권2호
    • /
    • pp.37-46
    • /
    • 2003
  • 성별 고정관념은 대인 집단에 관한 표상이며 암묵적 수준에서 자동적으로 처리된다고 알려졌다. 이 연구는 고정관념의 속성 전형성과 집단 일치성 변인의 효과가 암묵적 점화과제에 반영되는지를 관찰하고자 하였다. 실험 1에서는 성별 고정관념의 성별 속성을 전형성과 선호도 변인을 조작하여 점화 자극으로 제시한 다음 성별 이름에 대한 명명시간을 측정하였다. 전형성 변인의 효과만 관찰되었고, 그 효과는 여자에서 나타났다. 반면에 집단 일치성 효과는 관찰되지 않았다. 실험 2에서는 고정관념의 속성간 조건으로 전형성 변인의 점화효과를 체계적으로 관찰하고자 하였다. 성별 범주의 주효과만 나타났고, 여성 속성이 남성 속성에 비해서 점화효과가 크게 관찰되었다. 전형성 변인의 주효과와 집단 일치성 효과는 관찰되지 않았다. 두 실험의 결과, 성별 고정관념의 속성 전형성은 암묵적인 수준에서 미약하지만 표상에 영향을 미칠 가능성을 확인하였다. 반면에 성별의 집단 일치성 효과는 표상에 영향을 미치지 않았다. 이는 성별 속성이 미약하지만 전형성에 따라 단계적으로 표상되었을 가능성과 성별의 표상이 참가자 성에 따라 비대칭적으로 표상되었을 가능성을 시사하는 것이다.

  • PDF

과제 무관련 정서 점화가 신념편향에 미치는 영향 (The Effect of task-irrelevant affective priming on belief-bias)

  • 홍영지;우현정;이윤형
    • 인지과학
    • /
    • 제28권1호
    • /
    • pp.43-64
    • /
    • 2017
  • 본 연구의 목적은 과제와 무관련한 정서 자극에 의한 점화가 고차인지과정에 미치는 영향을 알아보는 것이다. 보다 구체적으로 본 연구에서는 과제와 직접적으로 관련이 없는 정서 점화 자극이 삼단논법추론 과제의 수행에 영향을 미치는지를 살펴보았다. 이를 위해 실험 1에서는 점화 자극인 IAPS 사진의 정서차원을 통제하고 각성차원을 조작하였으며 실험 2에서는 IAPS 사진의 각성차원을 통제하고 정서차원을 조작하였다. 두 실험 모두에서 과제와 무관련한 정서 점화 자극이 제시된 뒤에 세 개의 문장으로 이루어진 삼단논법추론 과제가 제시되었으며 참가자들의 추론 정확률이 측정되었다. 점화 자극의 정서차원은 결론 문장의 타당성과 신념에 따른 신념편향(belief-bias)에 영향을 미쳤으나 점화 자극의 각성차원은 추론에 영향을 미치지 않았다. 특히 긍정정서는 신념 편향을 감소시켜 논리적, 분석적 처리를 향상 시켰으나 각성차원은 추론 과제 수행에 영향을 미치지 않았다. 이와 같은 결과는 정서차원과 각성차원이 고차인지능력에 독립적으로 영향을 미친다는 것을 보여준다.

작은 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/비트가 노출되면 소인수분해가 가능한 것을 보이고 이를 이용하여 위의 내용을 증명한다.

효율성과 사용자의 프라이버시가 개선된 BCP 공개키 암호시스템 (Improvement in efficiency and privacy on BCP public key cryptosystem)

  • 윤택영;박영효;임종인
    • 정보보호학회논문지
    • /
    • 제15권6호
    • /
    • pp.81-92
    • /
    • 2005
  • 이중 복호화 기능을 제공하는 BCP 공개키 암호는 Asiacrypt '03에서 Bresson, Catalano와 Pointcheval에 의해서 처음 제안되었고, 이는 Eurocrypt '02에서 Clamor와 Shoup이 제안한 공개키 암호에 기반하고 있다. 기존의 이중 복호화 기법은 Paillier 암호에서 사용되었던 환 $Z_n^2$ 위에서 설계되어 있으며, 이때 n은 두 소수 p,q의 곱 n=pq 이다. 본 논문에서는 환 $Z_p^2_q$ 위에서 이중 복호화 기능을 제공하는 공개키 암호를 제안한다. 본 논문에서 제안하는 공개키 암호는 기존의 것보다 효율적인 암${\cdot}$복호화 연산을 제공한다. 그리고 이전의 이중 복호화 기법이 사용자의 프라이버시 관점에서 취약하다는 점을 보이고 사용자의 프라이버시가 보강된 이중 복호화 기능을 제공하는 공개키 암호를 제안한다.