• 제목/요약/키워드: (P, Q)-number

검색결과 322건 처리시간 0.022초

CYCLIC CODES OVER SOME SPECIAL RINGS

  • Flaut, Cristina
    • 대한수학회보
    • /
    • 제50권5호
    • /
    • pp.1513-1521
    • /
    • 2013
  • In this paper we will study cyclic codes over some special rings: $\mathbb{F}_q[u]/(u^i)$, $\mathbb{F}_q[u_1,{\ldots},u_i]/(u^2_1,u^2_2,{\ldots},u^2_i,u_1u_2-u_2u_1,{\ldots},u_ku_j-u_ju_k,{\ldots})$, and $\mathbb{F}_q[u,v]/(u^i,v^j,uv-vu)$, where $\mathbb{F}_q$ is a field with $q$ elements $q=p^r$ for some prime number $p$ and $r{\in}\mathbb{N}-\{0\}$.

국가 민방위 훈련 방송에 대한 주관성 연구 : 소방공무원을 중심으로 (Subjectivity Study on Broadcasting of Civil Defense Exercise in Nation : Focused on Fire-fighting Officers)

  • 이제영;김지희
    • 융합정보논문지
    • /
    • 제9권12호
    • /
    • pp.216-226
    • /
    • 2019
  • 본 연구의 목적은 소방공무원의 민방위 훈련 방송에 근거한 전략적인 프로그램의 기초자료를 제공하고자 하는데 있다. 소방공무원을 대상으로 민방위 훈련에 대한 문헌 고찰을 하였고, 일반인들에 대한 인터뷰를 수행하였다. 연구 목적에 맞는 25개의 진술문을 토대로 하여 33명의 소방공무원들에게 Q방법론 설문을 실시하였다. Q방법론은 집단의 특성만을 추론하지 않으며, P 자료는 자료수집방법에 영향을 받지 않는다. 이 연구에서 최종적으로 41명이 P자료로 선정되었다.

수학원리와 특성 진단을 기반으로 한 공개키 RSA 알고리즘의 현장 적용 프로세스 (A Study of Field Application Process of Public Key Algorithm RSA Based on Mathematical Principles and Characteristics through a Diagnostic)

  • 노시춘;송은지;문송철
    • 서비스연구
    • /
    • 제5권2호
    • /
    • pp.71-81
    • /
    • 2015
  • RSA 공개키 암호화 알고리즘에서는 소수, 키 생성, 소인수분해, 오일러 함수, 키 셋업, 합동식과 법, 지수 처리가 응용된다. 이와같은 알고리즘의 토대는 수학원리이다. 수학원리 중에서 첫 번째 개념은 소수를 구하여 응용하는 방법에서 출발한다. 두 개의 매우 큰 소수의 곱을 구하는 것은 용이 하지만 그 곱에서 원래의 두 개의 소수를 역 추적하는 것은 매우 어렵다는 원리를 이용한다. p와 q를 매우 큰 소수라 하면 이 두 개의 곱 $n=p{\times}q$를 구하는 것은 쉽지만 역으로, 합성수인 n에서 p와 q를 추적하는 방법은 거의 불가능하다. RSA 암호화 알고리즘에서는 수학적으로 역함수 계산이 어려운 일방향 함수를 구현하기 위해 자리수가 많은 양의 정수의 소인수 분해 문제를 사용하고 있다. 역 방향으로의 계산을 어렵게 하기 위해 mod의 개념을 소인수 분해 문제에 더해서 사용한다. 암호화에 대한 관심분야는 대개 알고리즘 구현과 사용에 집중되고 있지만 막상 암호 알고리즘을 처음 도입하는 경우에는 어떤 프로세스를 거쳐야 현장 업무에 적용되는지를 알 수 없다. 본 연구는 공개키 알고리즘 속성 진단을 기반으로 한 현장 업무 암호화 적용 프로세스 방안을 제시한다.

CRYPTOGRAPHIC ALGORITHM INVOLVING THE MATRIX Qp*

  • Kannan, J.;Mahalakshmi, M.;Deepshika, A.
    • Korean Journal of Mathematics
    • /
    • 제30권3호
    • /
    • pp.533-538
    • /
    • 2022
  • Cryptography is one of the most essential developing areas, which deals with the secure transfer of messages. In recent days, there are more number of algorithms have been evolved to provide better security. This work is also such an attempt. In this paper, an algorithm is presented for encryption and decryption which employs the matrix Qp* and the well- known equation x2 - py2 = 1 where p is a prime.

정수론에 근거한 확장 RSA 공개키 암호 방식에 관한 연구 (A Study on the Extended RSA Public Key Cryptosystem Based on the Integral Number Theory)

  • 류재관;이지영
    • 한국컴퓨터정보학회논문지
    • /
    • 제3권2호
    • /
    • pp.183-188
    • /
    • 1998
  • 본 논문은 기존의 RSA 공개키 암호방식을 확장한 확장 RSA공개키 암호 방식을제안하였다. RSA 암호방식의 법 파라메타 p, q를 확장하여 승산 횟수를 증가시켰다. 그 결과 암호해독에 필요한 계산량이 증가되었고 정수론에 기초한 증명을 통하여 RSA 공개키 암호의 강도를 개선할 수 있었다.

  • PDF

NEW CONGRUENCES WITH THE GENERALIZED CATALAN NUMBERS AND HARMONIC NUMBERS

  • Elkhiri, Laid;Koparal, Sibel;Omur, Nese
    • 대한수학회보
    • /
    • 제58권5호
    • /
    • pp.1079-1095
    • /
    • 2021
  • In this paper, we give new congruences with the generalized Catalan numbers and harmonic numbers modulo p2. One of our results is as follows: for prime number p > 3, $${\sum\limits_{k=(p+1)/2}^{p-1}}\;k^2B_{p,k}B_{p,k-(p-1)/2}H_k{\equiv}(-1)^{(p-1)/2}\(-{\frac{521}{36}}p-{\frac{1}{p}}-{\frac{41}{12}}+pH^2_{3(p-1)/2}-10pq^2_p(2)+4\({\frac{10}{3}}p+1\)q_p(2)\)\;(mod\;p^2),$$ where qp(2) is Fermat quotient.

分類法과 傾度分析에 의한 無等山 蒜林植生 分析 (Classification Analysis and Gradient Analysis on the Forest Vegetation of Mt. Mudung)

  • Kim, Chang-Hwan;Kang, Seon-Hee;Kil, Bong-Seop
    • The Korean Journal of Ecology
    • /
    • 제17권4호
    • /
    • pp.471-484
    • /
    • 1994
  • The forest vegetation types and their structural characteristics in Mt. $Mud\v{u}ng$ were investigated by classification method and ordination method. The forest was classified into 7 communities by ristic composition table: Quercus monogolica community, Q. serrata community, Q.acutissima community, Q.variabilis community, Q.dentata community, Pinus densiflora community and Frainus mandshurica community. Considering the moisture gradient, two kinds of distributuin pattern were shown as follows; F. mandshurica, Q. acturissima, Platycarya strobilacea and Staphylea bumalda were distribute at moist habitats, while Q. monogolica, P. densiflora and Q.variabilis at dry habitats. In continuum analysis, each population occupied different distribution area but it was continuously overlapped. On the successional trends of tree species, it is postulated that Q. mongolica species might dominate the altitudinal zone over 700m.

  • PDF

REMARKS ON THE GAP SET OF R = K + C

  • Tutas, Nesrin
    • 대한수학회보
    • /
    • 제47권2호
    • /
    • pp.433-442
    • /
    • 2010
  • $\tilde{G}(P,\;Q)$, a new generalization of the set of gap numbers of a pair of points, was described in [1]. Here we study gap numbers of local subring $R\;=\;\cal{K}\;+\;C$ of algebraic function field over a finite field and we give a formula for the number of elements of $\tilde{G}(P,\;Q)$ depending on pure gaps and R.

Signed degree sequences in signed 3-partite graphs

  • Pirzada, S.;Dar, F.A.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제11권2호
    • /
    • pp.9-14
    • /
    • 2007
  • A signed 3-partite graph is a 3-partite graph in which each edge is assigned a positive or a negative sign. Let G(U, V, W) be a signed 3-partite graph with $U\;=\;\{u_1,\;u_2,\;{\cdots},\;u_p\},\;V\;=\;\{v_1,\;v_2,\;{\cdots},\;v_q\}\;and\;W\;=\;\{w_1,\;w_2,\;{\cdots},\;w_r\}$. Then, signed degree of $u_i(v_j\;and\;w_k)$ is $sdeg(u_i)\;=\;d_i\;=\;d^+_i\;-\;d^-_i,\;1\;{\leq}\;i\;{\leq}\;p\;(sdeg(v_j)\;=\;e_j\;=\;e^+_j\;-\;e^-_j,\;1\;{\leq}\;j\;{\leq}q$ and $sdeg(w_k)\;=\;f_k\;=\;f^+_k\;-\;f^-_k,\;1\;{\leq}\;k\;{\leq}\;r)$ where $d^+_i(e^+_j\;and\;f^+_k)$ is the number of positive edges incident with $u_i(v_j\;and\;w_k)$ and $d^-_i(e^-_j\;and\;f^-_k)$ is the number of negative edges incident with $u_i(v_j\;and\;w_k)$. The sequences ${\alpha}\;=\;[d_1,\;d_2,\;{\cdots},\;d_p],\;{\beta}\;=\;[e_1,\;e_2,\;{\cdots},\;e_q]$ and ${\gamma}\;=\;[f_1,\;f_2,\;{\cdots},\;f_r]$ are called the signed degree sequences of G(U, V, W). In this paper, we characterize the signed degree sequences of signed 3-partite graphs.

  • PDF

비대칭키 RSA의 𝜙(n) 해독을 위한 역 아기걸음- 2k-ary 성인걸음법 (Reverse Baby-step 2k-ary Adult-step Method for 𝜙((n) Decryption of Asymmetric-key RSA)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권6호
    • /
    • pp.25-31
    • /
    • 2014
  • 비대칭키 RSA의 공개키 e와 합성수 n=pq은 알고 있고 개인키 d를 모를 때, ${\phi}(n)=(p-1)(q-1)=n+1-(p+q)$을 구하여 $d=e^{-1}(mod{\phi}(n))$으로 개인키 d를 해독한다. 암호해독은 일반적으로 n/p=q 또는 $a^2{\equiv}b^2$(mod n), a=(p+q)/2,b=(q-p)/2를 구하는 소인수 분해법이 널리 적용되고 있다. 그러나 아직까지도 많은 RSA 수들이 해독되지 않고 있다. 본 논문은 ${\phi}(n)$을 직접 구하는 알고리즘을 제안하였다. 제안된 알고리즘은 이산대수의 아기걸음-거인걸음법과 모듈러 지수연산의 $2^k$-ary법을 적용하였다. 이 알고리즘은 역-아기걸음과 $2^k$-ary 성인걸음법을 적용하여 기본적인 성인걸음법 수행횟수를 $1/2^k$로 줄이고, $m={\lfloor}\sqrt{n}{\rfloor}$의 저장 메모리 용량도 l, $a^l$ > n로 감소시켜 ${\phi}(n)$을 l회 이내로 구하였다.