• 제목/요약/키워드: Substitution Probability

검색결과 18건 처리시간 0.018초

Prediction of the Probability of Job Loss due to Digitalization and Comparison by Industry: Using Machine Learning Methods

  • Park, Heedae;Lee, Kiyoul
    • Journal of Korea Trade
    • /
    • 제25권5호
    • /
    • pp.110-128
    • /
    • 2021
  • Purpose - The essential purpose of this study is to analyze the possibility of substitution of an individual job resulting from technological development represented by the 4th Industrial Resolution, considering the different effects of digital transformation on the labor market. Design/methodology - In order to estimate the substitution probability, this study used two data sets which the job characteristics data for individual occupations provided by KEIS and the information on occupational status of substitution provided by Frey and Osborne(2013). In total, 665 occupations were considered in this study. Of these, 80 occupations had data with labels of substitution status. The primary goal of estimation was to predict the degree of substitution for 607 of 665 occupations (excluding 58 with markers). It utilized three methods a principal component analysis, an unsupervised learning methodology of machine learning, and Ridge and Lasso from supervised learning methodology. After extracting significant variables based on the three methods, this study carried out logistics regression to estimate the probability of substitution for each occupation. Findings - The probability of substitution for other occupational groups did not significantly vary across individual models, and the rank order of the probabilities across occupational groups were similar across models. The mean of three methods of substitution probability was analyzed to be 45.3%. The highest value was obtained using the PCA method, and the lowest value was derived from the LASSO method. The average substitution probability of the trading industry was 45.1%, very similar to the overall average. Originality/value - This study has a significance in that it estimates the job substitution probability using various machine learning methods. The results of substitution probability estimation were compared by industry sector. In addition, This study attempts to compare between trade business and industry sector.

Highly dispersive substitution box (S-box) design using chaos

  • Faheem, Zaid Bin;Ali, Asim;Khan, Muhamad Asif;Ul-Haq, Muhammad Ehatisham;Ahmad, Waqar
    • ETRI Journal
    • /
    • 제42권4호
    • /
    • pp.619-632
    • /
    • 2020
  • Highly dispersive S-boxes are desirable in cryptosystems as nonlinear confusion sublayers for resisting modern attacks. For a near optimal cryptosystem resistant to modern cryptanalysis, a highly nonlinear and low differential probability (DP) value is required. We propose a method based on a piecewise linear chaotic map (PWLCM) with optimization conditions. Thus, the linear propagation of information in a cryptosystem appearing as a high DP during differential cryptanalysis of an S-box is minimized. While mapping from the chaotic trajectory to integer domain, a randomness test is performed that justifies the nonlinear behavior of the highly dispersive and nonlinear chaotic S-box. The proposed scheme is vetted using well-established cryptographic performance criteria. The proposed S-box meets the cryptographic performance criteria and further minimizes the differential propagation justified by the low DP value. The suitability of the proposed S-box is also tested using an image encryption algorithm. Results show that the proposed S-box as a confusion component entails a high level of security and improves resistance against all known attacks.

화상 통신에서의 사생활 보호를 위한 실시간 전경 분리 및 배경 대체 (Real-Time Foreground Segmentation and Background Substitution for Protecting Privacy on Visual Communication)

  • 배건태;곽수영;변혜란
    • 한국통신학회논문지
    • /
    • 제34권5C호
    • /
    • pp.505-513
    • /
    • 2009
  • 본 논문은 모노 카메라로 입력받은 영상에서 실시간으로 전경과 배경을 분리하여 배경을 자연스럽게 대체 하는 방법을 제안한다. 기존 연구는 대부분 단일 색상의 배경을 이용하여 전경 색에 대한 제약이 있거나, 깊이 정보를 추출을 위한 스테레오 카메라와 같은 장치에 대한 제약이 있거나, 제한적인 전경의 모양 모델을 이용하여 분리할 수 있는 전경의 모양에 대한 제약이 있었다. 이에 본 논문에서는 일반적으로 사용되는 웹캠과 같은 고정된 모노 카메라를 이용하여 실시간으로 전경 분리가 가능한 전경 분리 방법을 제안한다. 또한, 전경 분리의 성능 향상을 위하여 통영상의 시간적인 특징 정보를 이용한 시간적 전경 확률 모델을 제안한다. 또한 분리된 전경과 새로운 배경의 자연스러운 합성을 위한 알파 매트를 이용한 경계선 영역 처리방법과 간단한 후 처리 방법을 제안한다. 제안된 방법은 실제의 화상통신에서 개인의 사적인 정보가 포함된 배경을 자연스럽게 대체시켜 개인의 사생활을 보호할 수 있다.

Practical and Provable Security against Differential and Linear Cryptanalysis for Substitution-Permutation Networks

  • Kang, Ju-Sung;Hong, Seok-Hie;Lee, Sang-Jin;Yi, Ok-Yeon;Park, Choon-Sik;Lim, Jong-In
    • ETRI Journal
    • /
    • 제23권4호
    • /
    • pp.158-167
    • /
    • 2001
  • We examine the diffusion layers of some block ciphers referred to as substitution-permutation networks. We investigate the practical and provable security of these diffusion layers against differential and linear cryptanalysis. First, in terms of practical security, we show that the minimum number of differentially active S-boxes and that of linearly active S-boxes are generally not identical and propose some special conditions in which those are identical. We also study the optimal diffusion effect for some diffusion layers according to their constraints. Second, we obtain the results that the consecutive two rounds of SPN structure provide provable security against differential and linear cryptanalysis, i.e., we prove that the probability of each differential (resp. linear hull) of the consecutive two rounds of SPN structure with a maximal diffusion layer is bounded by $p^n(resp.q^n)$ and that of each differential (resp. linear hull) of the SDS function with a semi-maximal diffusion layer is bounded by $p^{n-1}(resp. q^{n-1})$, where p and q are maximum differential and linear probabilities of the substitution layer, respectively.

  • PDF

수학적 연결성을 고려한 연속확률분포단원의 지도방안 연구 (A Study on Teaching Continuous Probability Distribution in Terms of Mathematical Connection)

  • 황석근;윤정호
    • 대한수학교육학회지:학교수학
    • /
    • 제13권3호
    • /
    • pp.423-446
    • /
    • 2011
  • 학교수학에서 정적분과 치환적분법의 개념은 확률밀도함수의 도입, 연속확률변수의 기댓값, 정규분포의 표준화와 관련하여 수학적 연결성을 가진다. 그러나 개정교육과정의 '미적분과 통계 기본', '적분과 통계' 과목의 교육과정해설서와 검인정 교과서 및 익힘책에서 적분단원과 통계단원 사이의 수학적 연결성 고려가 어려움을 발견하였다. 본 연구는 학교수학에서 확률밀도함수의 도입, 연속확률변수의 기댓값, 정규분포의 표준화에 대하여 적분단원과의 수학적 연결성을 고려한 지도방안 마련을 목적으로 한다. 세개념에 대한 학생대상 실태조사와 개정교육과정의 교육과정해설서, 교과서, 익힘책, 그리고 국내 외 통계학(확률론) 도서(국내 13종, 국외 22종)의 내용을 비교하였다. 이를 바탕으로 세 개념에 대한 지도내용을 개발하여 실제 수업에 적용해보았고, 교육과정개정이나 교과서의 내용구성 변화에 대한 시사점을 발견하여 그 결과를 제언하였다.

  • PDF

SPN구조 블록 암호의 차분 공격 및 선형 공격에 대한 안전성을 측정하는 고속 알고리즘 (A Fast Algorithm for evaluating the Security of Substitution and Permutation Networks against Differential attack and Linear attack)

  • 박상우;지성택;박춘식;성수학
    • 정보보호학회논문지
    • /
    • 제11권3호
    • /
    • pp.45-52
    • /
    • 2001
  • 본 논문에서는 SPN 구조 블록 암호의 안전성을 평가하는 알고리즘을 제안한다. 먼저, practical security를 이용하여 차분 공격과 선형 공격에 대한 안전성을 측정하는데 문제점이 있는 SPN 구조 블록 암호의 예를 제시한다. 다음으로, SPN 구조 블록 암호의 최대 차분 확률(maximum differential probability)과 linear hull 최대 선형 확률(maximum linear hull probability)을 측정하는 알고리즘을 제안하고, 이 알고리즘의 수행 효율성을 높이는 가속화 방법을 제안한다. 마지막으로, 제안한 알고리즘을 사용하여 블록 암호 E2의 라운드 함수 F의 최대 차분 확률 및 linear hull의 최대 선형 확률을 계산한다.

On a Reduced-Complexity Inner Decoder for the Davey-MacKay Construction

  • Jiao, Xiaopeng;Armand, M.A.
    • ETRI Journal
    • /
    • 제34권4호
    • /
    • pp.637-640
    • /
    • 2012
  • The Davey-MacKay construction is a promising concatenated coding scheme involving an outer $2^k$-ary code and an inner code of rate k/n, for insertion-deletion-substitution channels. Recently, a lookup table (LUT)-based inner decoder for this coding scheme was proposed to reduce the computational complexity of the inner decoder, albeit at the expense of a slight degradation in word error rate (WER) performance. In this letter, we show that negligible deterioration in WER performance can be achieved with an LUT as small as $7{\cdot}2^{k+n-1}$, but no smaller, when the probability of receiving less than n-1 or greater than n+1 bits corresponding to one outer code symbol is at least an order of magnitude smaller than the WER when no LUT is used.

Recovery-Key Attacks against TMN-family Framework for Mobile Wireless Networks

  • Phuc, Tran Song Dat;Shin, Yong-Hyeon;Lee, Changhoon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권6호
    • /
    • pp.2148-2167
    • /
    • 2021
  • The proliferation of the Internet of Things (IoT) technologies and applications, especially the rapid rise in the use of mobile devices, from individuals to organizations, has led to the fundamental role of secure wireless networks in all aspects of services that presented with many opportunities and challenges. To ensure the CIA (confidentiality, integrity and accessibility) security model of the networks security and high efficiency of performance results in various resource-constrained applications and environments of the IoT platform, DDO-(data-driven operation) based constructions have been introduced as a primitive design that meet the demand of high speed encryption systems. Among of them, the TMN-family ciphers which were proposed by Tuan P.M., Do Thi B., etc., in 2016, are entirely suitable approaches for various communication applications of wireless mobile networks (WMNs) and advanced wireless sensor networks (WSNs) with high flexibility, applicability and mobility shown in two different algorithm selections, TMN64 and TMN128. The two ciphers provide strong security against known cryptanalysis, such as linear attacks and differential attacks. In this study, we demonstrate new probability results on the security of the two TMN construction versions - TMN64 and TMN128, by proposing efficient related-key recovery attacks. The high probability characteristics (DCs) are constructed under the related-key differential properties on a full number of function rounds of TMN64 and TMN128, as 10-rounds and 12-rounds, respectively. Hence, the amplified boomerang attacks can be applied to break these two ciphers with appropriate complexity of data and time consumptions. The work is expected to be extended and improved with the latest BCT technique for better cryptanalytic results in further research.

소비자 선택확률 모형을 애용한 신규 이동 멀티미디어 서비스군 시장경쟁구조 분석 (Study on the Market Competitive Structure among Mobile Multimedia Services - Based on the Consumer Choice Model -)

  • 전효리;신용희;최문기
    • 한국통신학회논문지
    • /
    • 제31권10B호
    • /
    • pp.900-908
    • /
    • 2006
  • 본 논문에서는 이동성을 보장하면서 다양한 멀티미디어 서비스 및 컨텐츠를 지원하는 서비스들이 거의 동시에 상용화되는 상황에서 향후 이들 서비스의 시장경쟁구도가 어떻게 형성될 것인지에 대해 예측해 보고자 한다. 미래 시장경쟁구도 예측을 위해서 과거 정보통신사업에서 시장자료에 근거하여 판단하는 방법을 지양하고, 소비자 선호에 근거하는 선택확률모형을 적용하는 접근법을 시도함으로써 유사 서비스들의 경쟁양상을 보다 정확하게 분석할 수 있는 계기를 마련하였다. 분석결과, 서비스들간의 대체효과, 유인효과, 외부영향 요인에 따른 변화 양상 등을 예상할 수 있었고, 이들을 근거로 하여 기업전략 방향이나 정부정책 수립에 대해 전반적으로 나아갈 방향을 제시하였다.

한국인 집단의 미토콘드리아 DNA HV1 부위에서의 염기서열 다양성 (Sequence diversity of Mitochondrial DNA HV1 in Korean population)

  • 임시근;김응수;김순희;박기원;한면수
    • 분석과학
    • /
    • 제18권4호
    • /
    • pp.362-367
    • /
    • 2005
  • 미토콘드리아 DNA 염기서열 분석결과는 개인식별 및 신원확인에 매우 유용하게 활용되어지고 있다. 본 연구에서는 한국인 360명을 대상으로 미토콘드리아 DNA 조절부위 HV1에서의 염기서열 다양성에 대해 분석하였다. 염기서열 분석결과 124 곳에서의 변이로부터 210 종류의 haplotypes를 얻을 수 있었다. 이 중에서 55개의 haplotypes는 2명 이상의 사람에게서 발견되었으며, 나머지 155 haplotypes는 오직 한명씩만이 보여주었다. 변이는 C-T 치환이 가장 많았으며, 특히 16223 위치에서는 전체 시료의 75.8%에서 C-T 치환이 발견되었다. 또한 16180에서 16193까지의 14 염기에 대한 염기 다형성을 분석한 결과 20가지의 변이가 발견되었다. 한국인 집단에서 가장 흔한 haplotype은 전체 시료의 5%에 해당하는 [16223T, 16362C]이었으며, [16223T, 16274T, 16362C]가 2.5%로 그 뒤를 이었다. 또한 전체 시료의 25.9%는 적어도 두 시료에서 동일한 haplotype을 나타내었다. Gene diversity는 0.996, 두 사람이 우연히 같은 haplotype을 가질 확률은 0.7%이었다.