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

검색결과 1,639건 처리시간 0.028초

일반화된 확률 측도를 이용하여 에러가 있는 RSA 개인키를 복구하는 알고리즘 (Key Recovery Algorithm of Erroneous RSA Private Key Bits Using Generalized Probabilistic Measure)

  • 백유진
    • 정보보호학회논문지
    • /
    • 제26권5호
    • /
    • pp.1089-1097
    • /
    • 2016
  • RSA 시스템에서 암 복호문 이외의 부가 정보가 주어졌을 때 개인키를 알아내는 것은 소인수분해보다 더 쉬울 수 있음이 잘 알려져 있다. 예를 들어, Coppersmith는 RSA 시스템을 구성하는 소수 중 하나의 최상위 또는 최하위 비트의 절반 이상이 주어지면 RSA 모듈러스가 다항식 시간 안에 인수분해될 수 있음을 보였다. 또한 Henecka 등은(p, q, d, $d_p$, $d_q$) 형태의 RSA 개인키 비트 중 23.7%에 해당하는 비트에 에러가 삽입되더라도 원래의 RSA 개인키를 복구할 수 있는 알고리즘을 제안하였고, 이를 위해 후보 키 비트와 에러가 삽입된 RSA 개인키 비트 사이의 서로 매칭이 되는 비트들의 개수를 사용할 것을 제안하였다. 본 논문에서는 Henecka 등의 방법을 확장하여, 후보 키 비트와 에러가 삽입된 개인키 비트 사이의 일치되는 정도를 보여주는 좀 더 일반화된 확률 측도의 사용과 이 측도를 사용한 RSA 개인키 복구 알고리즘을 제시한다.

3D Numerical investigation of a rounded corner square cylinder for supercritical flows

  • Vishwanath, Nivedan;Saravanakumar, Aditya K.;Dwivedi, Kush;Murthy, Kalluri R.C.;Gurugubelli, Pardha S.;Rajasekharan, Sabareesh G.
    • Wind and Structures
    • /
    • 제35권1호
    • /
    • pp.55-66
    • /
    • 2022
  • Tall buildings are often subjected to steady and unsteady forces due to external wind flows. Measurement and mitigation of these forces becomes critical to structural design in engineering applications. Over the last few decades, many approaches such as modification of the external geometry of structures have been investigated to mitigate wind-induced load. One such proven geometric modification involved the rounding of sharp corners. In this work, we systematically analyze the impact of rounded corner radii on the reducing the flow-induced loading on a square cylinder. We perform 3-Dimensional (3D) simulations for high Reynolds number flows (Re=1 × 105) which are more likely to be encountered in practical applications. An Improved Delayed Detached Eddy Simulation (IDDES) method capable of capturing flow accurately at large Reynolds numbers is employed in this study. The IDDES formulation uses a k-ω Shear Stress Transport (SST) model for near-wall modelling that prevents mesh-induced separation of the boundary layer. The effects of these corner modifications are analyzed in terms of the resulting variations in the mean and fluctuating components of the aerodynamic forces compared to a square cylinder with no geometric changes. Plots of the angular distribution of the mean and fluctuating coefficient of pressure along the square cylinder's surface illustrate the effects of corner modifications on the different parts of the cylinder. The windward corner's separation angle was observed to decrease with an increase in radius, resulting in a narrower and longer recirculation region. Furthermore, with an increase in radius, a reduction in the fluctuating lift, mean drag, and fluctuating drag coefficients has been observed.

스마트 학습지: 미세 격자 패턴 인식 기반의 지능형 학습 도우미 시스템의 설계와 구현 (Design and Implementation of Smart Self-Learning Aid: Micro Dot Pattern Recognition based Information Embedding Solution)

  • 심재연;김성환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.346-349
    • /
    • 2011
  • In this paper, we design a perceptually invisible dot pattern layout and its recognition scheme, and we apply the recognition scheme into a smart self learning aid for interactive learning aid. To increase maximum information capacity and also increase robustness to the noises, we design a ECC (error correcting code) based dot pattern with directional vector indicator. To make a smart self-learning aid, we embed the micro dot pattern (20 information bit + 15 ECC bits + 9 layout information bit) using K ink (CMYK) and extract the dot pattern using IR (infrared) LED and IR filter based camera, which is embedded in the smart pen. The reason we use K ink is that K ink is a carbon based ink in nature, and carbon is easily recognized with IR even without light. After acquiring IR camera images for the dot patterns, we perform layout adjustment using the 9 layout information bit, and extract 20 information bits from 35 data bits which is composed of 20 information bits and 15 ECC bits. To embed and extract information bits, we use topology based dot pattern recognition scheme which is robust to geometric distortion which is very usual in camera based recognition scheme. Topology based pattern recognition traces next information bit symbols using topological distance measurement from the pivot information bit. We implemented and experimented with sample patterns, and it shows that we can achieve almost 99% recognition for our embedding patterns.

영역기반 주성분 분석 방법과 보조정보를 이용한 얼굴정보의 비트열 변환 방법 (A Study on A Biometric Bits Extraction Method Using Subpattern-based PCA and A Helper Data)

  • 이형구;정호기
    • 대한전자공학회논문지SP
    • /
    • 제47권5호
    • /
    • pp.183-191
    • /
    • 2010
  • 생체인식은 개인의 유일하면서 변화하지 않는 생체의 특징을 이용하여 개인의 본인 여부를 판별하는 방법으로써 널리 사용되어 왔다. 생체정보의 고유 불변한 특징을 저장하는 것은 개인정보의 노출에 따른 보안상의 문제점을 갖고 있으며 이를 해결하기 위해 제안된 방법이 가변생체인식 (cancelable biometrics)이다. 가변생체인식은 생체정보의 도난이나 도용으로부터 강인하며 재생성 가능한 생체템플릿을 제공하는 생체 인식방법이다. 본 논문에서는 변환 생체인식의 한 가지 방법으로써 얼굴 생체정보의 새로운 이진화 방법을 제안한다. 얼굴 생체정보의 이진화를 위한 특징추출은 얼굴정보의 부분적 변화에 강인한 영역기반 주성분 분석(Subpattern-based PCA)을 이용하였으며 이로부터 얻어진 특징을 보조정보에 기반한 방법으로 이진화 하였다. 획득된 이진비트열은 영역기반 주성분 분석의 사용으로 여러 얼굴 영역의 고려와 함께, 선택된 주성분 개수만큼의 계수들에 대한 이진화 값들을 포함하고 있다. 이러한 서로 다른 얼굴영역의 여러 주성분들에서 추출된 이진비트열중 구분력이 좋은 비트 값들을 선택하였으며, 선택된 비트 값들은 이진화를 위한 보조 정보가 노출된 경우에서도 원 얼굴특징벡터보다 향상된 인식성능을 보여준다.

Balancing Speed, Precision, and Flexibility

  • Tanaka, Yoke
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1993년도 Fifth International Fuzzy Systems Association World Congress 93
    • /
    • pp.937-940
    • /
    • 1993
  • A new hardware architecture achieves high speed, high precision fuzzy inference capabilities while maintaining Flexibility on par with software approaches. This flexibility allows unmodified, uncompromised porting of fuzzy system designs into hardware. The architecture is also scalable and offers data resolutions from 8 bits to 32 bits.

  • PDF

레일리 페이딩 채널에서 파일럿 기법과 LDPC 코딩이 적용된 COFDM-CDMA의 성능 분석 (Performance of pilot-assisted coded-OFDM-CDMA using low-density parity-check coding in Rayleigh fading channels)

  • 안영신;최재호
    • 한국통신학회논문지
    • /
    • 제28권5C호
    • /
    • pp.532-538
    • /
    • 2003
  • 본 논문에서는 다중 경로 이동통신 환경에서 LDPC 코드를 COFDM-CDMA에 적용하는 기법을 제안한다. LDPC 코드는 부호화율이 증가함에 따라 AWGN 채널이나 플랫 페이딩 채널에서는 우수한 복호화 성능을 나타내지만 수신 신호의 품질이 상대적으로 열악한 다중 경로 페이딩 채널의 경우에서는 LDPC 코딩의 성능 또한 상대적으로 저하된다. SNR이 16 ㏈ 이하인 다중 경로 이동통신 환경에서 부호화율이 1:3 이하인 LDPC 코드의 복호 기능을 만분의 일 이차의 BER로 낮추기 위해서는 LDPC 코드의 패리티 정보와 함께 COFDM-CDMA 수신기의 등화기 탭 값 갱신을 위한 채널 추정 파일럿 정보를 전송 심벌에 포함시켜야 한다. 예를 들어, 일반적인 1:3 LDPC 코드로 부호화된 전송 심벌의 데이터와 패리티의 비율이 1:3이라면 제안한 방식의 LDPC 채널 부호화기는 데이터, 패리티 및 파일럿의 비율이 1:2:1이 된다. 전송 심벌에 포함되는 파일럿 정보는 채널 추정 및 등화기 탭 값 갱신에 사용될 뿐 만 아니라 이 정보를 패리티 정보와 함께 LDPC 코드의 복호화에도 사용함으로써 동일한 데이터 전송율에서 1:3, LDPC 코드보다 더 우수한 성능을 얻을 수 있다. 다중 경로 레일리 페이딩 채널 환경에서 제안한 기법을 COFDM-CDMA 시스템에 적용하여 그 성능을 분석한 결과, 제안한 방식의 성능이 순수한 LDPC 코드를 적용한 시스템에 비하여 SRN 대 BER 측면에서 더 우수한 성능을 나타냄을 확인하였다.

Digital Microwave Radio 신호전송을 위한 64QAM(155Mbps) 복조기 설계 및 구현 (Design and Implementation of 64 QAM(155Mbps) Demodulator for Transmitting Digital Microwave Radio)

  • 방효창;안준배;이대영;조성준;김원후
    • 한국통신학회논문지
    • /
    • 제19권11호
    • /
    • pp.2081-2093
    • /
    • 1994
  • 본 연구에서는 DMR(Digital Microwave Radio) STM-1 신호전송을 위한 CCTTT G. 707 SDH(Synchronous Digital Hierachy) 제 1 레벨인 155Mbps 속도의 64 QAM 복조기를 설계, 구현하였다. 복조기 전반의 성능을 좌우하는 carrier recovery는 8 비트 A/D 변환기를 이용한 decision feedback carrier recovery 방식을 이용하였다. 또한 PSF(Pulse Shaping Filter)는 7차의 elliptic 필터를 이용하였다. Carrier recovery 회로는 8bit의 변환 데이터 중에서 MSB 3 bit는 데이타로 이용하고 나머지 하위 비트들은 에러성분 검출을 위한 제어신호로 이용되는 디지틀방식 및 전압제어 수정발진기와 적분기는 아나로그 방식을 이용하는 hybrid 형태로 설계, 구현하여 안정한 복조성능을 얻었다.

  • PDF

데이터 전송 효율을 고려한 4비트행×4비트열 2 바이트 문자 부호화 규칙에 관한 연구 (Coding Rule of Characters by 2 bytes with 4×4 bits to Improve the Transmission Efficiency in Data Communications)

  • 홍완표
    • 한국항행학회논문지
    • /
    • 제15권5호
    • /
    • pp.749-756
    • /
    • 2011
  • 본 논문은 컴퓨터 등 정보기기에 입력되는 문자나 기호의 부호화 규칙을 제시하였다. 문자나 부호를 부호화할 때 본 논문에서 제시하는 규칙을 적용할 경우, 데이터를 전송로에 전송할 때 회선부호화과정에서 발생하는 스크램블링의 발생으로 인한 전송효율이 떨어지는 것을 감소시킬 수 있다. 본 논문에서는 4비트열 ${\times}$ 4비트행의 2 바이트 부호화에 대한 것을 고찰하였다. 본 논문에서는 2바이트(16비트) 원천부호체계로 KS X 1001에 규격화되어 있는 로마 문자용 부호집합에 대한 부호체계를 참고로 하였다.

DVB-RCS NG 시스템을 위한 연판정 e-BCH 부호의 구현을 위한 최적 양자화 비트 수 결정 (Optimal Quantization Bits Decision of Soft-Decision BCH Codes for DVB-RCS NG Systems)

  • 김민혁;박태두;임병수;정지원
    • 한국정보통신학회논문지
    • /
    • 제15권9호
    • /
    • pp.1895-1902
    • /
    • 2011
  • Chase 알고리즘 기반의 연판정 e-BCH 복호 방식은 차세대 DVB-RCS 표준화에 오류 정정 부호화 방식으로 체택되었다. 구현을 위해서는 기존의 경판정 BCH 복호기와는 달리, 특히 연판정 e-BCH 복호시 필요한 양자화 비트수는 구현을 위해 반드시 결정해야 하며, 성능적인 측면에서도 만족을 해야만 한다. 따라서 본 논문에서는 DVB-RCSNG에서 채택된 연판정 e-BCH 복호기에서 구현을 위해 최적의 비트수를 BER 성능을 이용하여 설정하였다.

DCT 부호화 영상의 최적 비트 정렬에 의한 점진적 전송 (Progressive transmission using optimum bit-ordering of DCT coded image)

  • 채종길
    • 한국통신학회논문지
    • /
    • 제19권4호
    • /
    • pp.679-684
    • /
    • 1994
  • 전체 부호화 비트중 일부 비트이 수신만으로도 나은 양호한 영상을 재생할 수 있는 DCT 부화화 영상의 최적 비트 정열에 의한 점진적 전송을 제안하였다. 이는 한 비크 더 전송함으로서 재생 영상의 왜곡을 가장 많이 줄이는 비트부터 단계적으로 전송하는 것이다. 이를 위해서 Embedded 양자화기의 재생 레벨과 한비트 더 전송함으로서 얻어지는 새로운 재생 레벨과 차의 제곱을 의미하는 PTF를 정의하였으며 부호화 비트에대한 PTF를 순차 정렬함으로서 비트 전송 순서를 얻었다. 결과로 제안한 방법은 기존의 zig-zag주사에 의한 전송보다 동일 비트율에서 작은 왜곡과 보다 나은 화질을 갖는 영상을 재생할 수 있었다.

  • PDF