• 제목/요약/키워드: primitive function

검색결과 105건 처리시간 0.024초

SEED암호에서 S-함수에 대한 고찰 (A Study on S-Function in SEED Cryptosystem)

  • 양정모
    • 정보보호학회논문지
    • /
    • 제27권6호
    • /
    • pp.1295-1305
    • /
    • 2017
  • 국내 블록암호표준(안)으로는 SEED암호가 있다. 이 암호는 한국정보보호진흥원(KISA)이 1998년 10월에 초안을 설계하고 같은 해 12월에 공개검증과정을 거쳐 안전성과 성능이 개선된 최종 수정안을 발표하였다. DES와는 달리 128비트 블록암호로서 여러 과정을 거쳐 2005년에 국제표준으로 확정되었다. DES와 같은 페이스텔 구조를 가진 블록암호로서 다만 입력비트블록이 DES의 두 배인 128비트로 늘어났다는 것이다. 본 논문에서는 첫째, SEED 암호의 일반적인 알고리즘을 소개하고 F-함수에서 적용되는 열쇠 값의 생성원리를 수학적으로 분석해 보았다. 둘째, S-함수의 8비트 입력 값에 대응되는 원시원소 ${\alpha}$ 의 멱승 값을 계산하는 표를 도출해 보았으며 마지막으로 G-함수 내에 설계되어져 있는 S-함수의 계산 원리를 수학적인 방법으로 새로운 정리와 예제를 통해 분석해 보는 것으로 한정하였다. 이러한 과정을 통하여 현재 알려져 있는 SEED암호의 취약점을 보완할 수 있는 새로운 암호체계를 개발하는데 필요한 아이디어와 이론적인 근거를 제공하는 데 어느 정도 도움이 되고자 한다.

ON CHOWLA'S HYPOTHESIS IMPLYING THAT L(s, χ) > 0 FOR s > 0 FOR REAL CHARACTERS χ

  • Stephane R., Louboutin
    • 대한수학회보
    • /
    • 제60권1호
    • /
    • pp.1-22
    • /
    • 2023
  • Let L(s, χ) be the Dirichlet L-series associated with an f-periodic complex function χ. Let P(X) ∈ ℂ[X]. We give an expression for ∑fn=1 χ(n)P(n) as a linear combination of the L(-n, χ)'s for 0 ≤ n < deg P(X). We deduce some consequences pertaining to the Chowla hypothesis implying that L(s, χ) > 0 for s > 0 for real Dirichlet characters χ. To date no extended numerical computation on this hypothesis is available. In fact by a result of R. C. Baker and H. L. Montgomery we know that it does not hold for almost all fundamental discriminants. Our present numerical computation shows that surprisingly it holds true for at least 65% of the real, even and primitive Dirichlet characters of conductors less than 106. We also show that a generalized Chowla hypothesis holds true for at least 72% of the real, even and primitive Dirichlet characters of conductors less than 106. Since checking this generalized Chowla's hypothesis is easy to program and relies only on exact computation with rational integers, we do think that it should be part of any numerical computation verifying that L(s, χ) > 0 for s > 0 for real Dirichlet characters χ. To date, this verification for real, even and primitive Dirichlet characters has been done only for conductors less than 2·105.

Implementation and characterization of flash-based hardware security primitives for cryptographic key generation

  • Mi-Kyung Oh;Sangjae Lee;Yousung Kang;Dooho Choi
    • ETRI Journal
    • /
    • 제45권2호
    • /
    • pp.346-357
    • /
    • 2023
  • Hardware security primitives, also known as physical unclonable functions (PUFs), perform innovative roles to extract the randomness unique to specific hardware. This paper proposes a novel hardware security primitive using a commercial off-the-shelf flash memory chip that is an intrinsic part of most commercial Internet of Things (IoT) devices. First, we define a hardware security source model to describe a hardware-based fixed random bit generator for use in security applications, such as cryptographic key generation. Then, we propose a hardware security primitive with flash memory by exploiting the variability of tunneling electrons in the floating gate. In accordance with the requirements for robustness against the environment, timing variations, and random errors, we developed an adaptive extraction algorithm for the flash PUF. Experimental results show that the proposed flash PUF successfully generates a fixed random response, where the uniqueness is 49.1%, steadiness is 3.8%, uniformity is 50.2%, and min-entropy per bit is 0.87. Thus, our approach can be applied to security applications with reliability and satisfy high-entropy requirements, such as cryptographic key generation for IoT devices.

p-Snake의 성능 향상을 위한 적응 원형 생성 기법 (Adaptive prototype generating technique for improving performance of a p-Snake)

  • 오승택;전병환
    • 한국산학기술학회논문지
    • /
    • 제16권4호
    • /
    • pp.2757-2763
    • /
    • 2015
  • p-Snake는 기존의 동적윤곽모델(Active Contour Model)에 원형에너지를 추가로 적용한 에너지 최소화 알고리즘으로 에지 정보가 명확하지 않은 영역에서의 윤곽선 추출을 위해 사용된 방법이다. 본 논문에서는 원과 직선 프리미티브(primitive)의 조합으로 표현되는 가변 원형(prototype)과 퍼지 함수를 적용한 원형에너지장의 생성 기법을 제안하여 p-Snake의 윤곽선 추출 성능을 개선하였다. 제안 방법은 입력된 부품 코드를 기반으로 원형을 정의하고 전처리 과정을 통해 구해진 각 프리미티브 구간에서 대략적인 초기 윤곽을 검출한 후, 프리미티브들이 가변적으로 적응하여 원형을 생성하고 여기에 원형과의 거리에 따른 윤곽 확률을 퍼지 함수를 통해 계산하여 원형에너지 장을 생성하였다. 이를 p-Snake에 적용하여 다양한 소형부품들을 대상으로 준비한 200장의 영상에서 윤곽선을 검출하고, 원형과의 유사도를 비교한 결과 적응 원형을 사용한 p-Snake가 기존의 Snake에 비해 약 4.6% 가량 우수함을 보였다.

비압축성 2-D 유동에 대한 와도-흐름함수 방정식의 유한요소 근사 (FE Approximation of the Vorticity-Stream function Equations for Incompressible 2-D flows)

  • Pak, Seong-Kwan;Kim, Do-Wan;Kweon, Young Cheol
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2003년도 가을 학술발표회 논문집
    • /
    • pp.437-443
    • /
    • 2003
  • The object of this paper is the treatment of how to make the vorticity boundary condition instead of pressure in the primitive variable case. An improved algorithm for solving the vorticity-stream function equation is presented. The linear finite element approximation for the solution of Wavier-Stokes and Stokes flows is constructed. Not only regular domain but also complicate domain can be analyze d, using this formulation.

  • PDF

비선형 결합함수를 이용한 단수계열의 특성 분석 (Analysis on the Random Sequences Generated by LFSR with Nonlinear Function)

  • 김지홍;이만영
    • 전자공학회논문지A
    • /
    • 제31A권8호
    • /
    • pp.1-6
    • /
    • 1994
  • In this paper, we introduce the nonlinear combiner structure which improves linear complexity and randomness properties on maximum length sequences generated by LFSR. Choosing the primitive polynomial over GF(2S04T) as feedback tap polynomial, we devise nonlinear combiner structure and analyze the random output sequences generated by LFSR with nonlinear function.

  • PDF

NANOG expression in parthenogenetic porcine blastocysts is required for intact lineage specification and pluripotency

  • Mingyun Lee;Jong-Nam Oh;Gyung Cheol Choe;Kwang-Hwan Choi;Dong-Kyung Lee;Seung-Hun Kim;Jinsol Jeong;Yelim Ahn;Chang-Kyu Lee
    • Animal Bioscience
    • /
    • 제36권12호
    • /
    • pp.1905-1917
    • /
    • 2023
  • Objective: Nanog homeobox (NANOG) is a core transcription factor that contributes to pluripotency along with octamer binding transcription factor-4 (OCT4) and sex determining region-Y box-2 (SOX2). It is an epiblast lineage marker in mammalian pre-implantation embryos and exhibits a species-specific expression pattern. Therefore, it is important to understand the lineage of NANOG, the trophectoderm, and the primitive endoderm in the pig embryo. Methods: A loss- and gain-of-function analysis was done to determine the role of NANOG in lineage specification in parthenogenetic porcine blastocysts. We analyzed the relationship between NANOG and pluripotent core transcription factors and other lineage makers. Results: In NANOG-null late blastocysts, OCT4-, SOX2-, and SOX17-positive cells were decreased, whereas GATA binding protein 6 (GATA6)-positive cells were increased. Quantitative real-time polymerase chain reaction revealed that the expression of SOX2 was decreased in NANOG-null blastocysts, whereas that of primitive endoderm makers, except SOX17, was increased. In NANOG-overexpressing blastocysts, caudal type homeobox 2 (CDX2-), SOX17-, and GATA6-positive cells were decreased. The results indicated that the expression of primitive endoderm markers and trophectoderm-related genes was decreased. Conclusion: Taken together, the results demonstrate that NANOG is involved in the epiblast and primitive endoderm differentiation and is essential for maintaining pluripotency within the epiblast.

Sidel'nikov 수열들 간의 관계 (On the Relationship of Sidel'nikov Sequences)

  • 임태형;김영식;정정수;노종선
    • 한국통신학회논문지
    • /
    • 제31권6C호
    • /
    • pp.582-588
    • /
    • 2006
  • 이 논문에서는 서로 다른 원시원과 decimation을 통해서 생성한 M-진 Sidel'nikov 수열들 사이의 관계에 대해서 연구하였다. 이들의 자기상관 함수와 자기상관 분포가 유도되었으며 주어진 주기에 대해서 Sidel'nikov 수열들이 decimation과, 순회 shift, 그리고 상수 곱 하에서 동치라는 것을 증명하였다.

최소거리가 5인 이진 순회부호의 최소거리에 관한 새로운 증명 (New Proof of Minimum Distance for Binary Cyclic Codes with $d_{min}$=5)

  • 노종선
    • 한국통신학회논문지
    • /
    • 제25권10A호
    • /
    • pp.1576-1581
    • /
    • 2000
  • 부호길이가 $2^{n}-1$이고 생성다항식이 g(x)=$m_1(x)m_{d}(x)$인 이진 순회부호에서 최소거리가 5가 되기 위한 조건은 $x^{d}$가 APN 함수라는 것으로 이는 이미 알려진 내용인데 이에 관한 새로운 증명을 제시하였다.

  • PDF

뇌성마비 아동의 구강운동 기능 특성 및 치료방법에 관한 고찰 (Consideration for therapy method and oral motor function character of children with cerebral palsy)

  • 임형원
    • 대한물리치료과학회지
    • /
    • 제13권2호
    • /
    • pp.121-127
    • /
    • 2006
  • Consideration for therapy method and oral motor function character of children with cerebral palsy. Therapists who treat for feeding disorder children owing the regression of oral motor function are necessary to gain knowledge about dysfunction of sensing, perception and cognition with baffling to eat and inhibition of primitive reflex, oral anatomy and function, and motor control (trunk, head, positioning of the upper limbs and the lower limbs and muscle tone). Oral motor function program is a comprehensive rehabilitation program which requires systematized enforcement and collaborated attempts to physiotherapists, occupational therapists, speech therapists, psychotherapists. Especially, physical therapists are not accustomed to oral motor program, hoping to provide diffusely and apply new therapy approach method for many areas (bell's palsy, respiratory failure, speech articulation). It will comprise to study owing to holistic approach with clinic.

  • PDF