• Title/Summary/Keyword: pseudorandom

Search Result 94, Processing Time 0.026 seconds

Efficient Implementation of Pseudorandom Functions for the e-seal Protection Protocol (E-seal 보안 프로토콜을 위한 Pseudorandom Function의 효율적인 구현)

  • Min Jung-Ki;Kang Seok-Hun;Chung Sang-Hwa;Kim Dong-Kyue
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 2006.06a
    • /
    • pp.715-718
    • /
    • 2006
  • e-seal은 RFID 기술을 사용하여 원격에서 자동으로 봉인상태를 확인할 수 있는 컨테이너 봉인 장치를 말한다. RFID의 특징상 반도체 칩에 기록된 정보를 제 삼자가 쉽게 판독 및 변조할 수 있다는 취약점이 있는 실정이다. ISO에서는 RFID의 취약점을 보안하기 위한 표준작업(ISO 18185)을 진행 중이다. 이 중, ISO 18185-4는 e-seal에 저장되는 자료나 리더와의 RF통신에서 데이터 보호를 위한 표준이며, 관련된 연구로는 Active-RFID 인증 프로토콜과 ISO 18185-4를 위한 보고서로 제출된 보안 프로토콜 등이 있다. 제안된 e-seal 보안 프로토콜을 적용하기 위해서는 e-seal과 리더 간의 데이터를 암/복호화 키를 Pseudorandom Function(PRF)을 이용하여 마스터 키로부터 MTK(Mutual Transient Key)를 유도하고, MTK를 암/복호화 키로 사용해야 할 필요가 있다. 본 논문에서는 현재 보안 프로토콜에서 사용되고 있는 PRF에 대해 살펴보고, e-seal 환경에서 PRF를 소프트웨어로 구현하였다. 구현 결과 해시 함수를 기반으로 하는 PFR보다 암호화 알고리즘 AES를 기반으로 하는 PRF이 더 좋은 성능을 보였으며, 블록 암호화 알고리즘인 AES-128을 어셈블리어로 구현함으로써 PRF를 최적화하였다.

  • PDF

Data Randomization Scheme for Endurance Enhancement and Interference Mitigation of Multilevel Flash Memory Devices

  • Cha, Jaewon;Kang, Sungho
    • ETRI Journal
    • /
    • v.35 no.1
    • /
    • pp.166-169
    • /
    • 2013
  • In this letter, we propose a data randomization scheme for endurance and interference mitigation of deeply-scaled multilevel flash memory. We address the relationships between data patterns and the raw bit error rate. An on-chip pseudorandom generator composed of an address-based seed location decoder is developed and evaluated with respect to uniformity. Experiments performed with 2x-nm and 4x-nm NAND flash memory devices illustrate the effectiveness of our scheme. The results show that the error rate is reduced up to 86% compared to that of a conventional cycling scheme. Accordingly, the endurance phenomenon can be mitigated through analysis of interference that causes tech shrinkage.

Advances in measuring linear viscoelastic properties using novel deformation geometries and Fourier transform techniques

  • See, Howard
    • Korea-Australia Rheology Journal
    • /
    • v.13 no.2
    • /
    • pp.67-81
    • /
    • 2001
  • The development of new techniques for the dynamic measurement of linear viscoelastic properties is an active area of rheometry, and this paper surveys some novel deformation geometries which have been recently reported e.g. oscillating probe-type devices which are imbedded in or placed on the surface of the sample. Small amplitude band-limited pseudorandom noise is used for the displacement signal, with Fourier analysis of the complex waveform of the resistance force yielding the frequency dependent viscoelastic material functions (e.g. storage and loss moduli G", G"). Theoretical calculations of the fundamental equations relating force to displacement and instrument geometry, were carried out with the aid of the correspondence principle of linear viscoelasticity. The rapidity of the tests and flexibility in terms of sample preparation and stiffness mean that this basic technique should find many applications in rheometry. Three examples of oscillatory tests are presented in detail squeeze flow, imbedded needle and concentric sliding cylinder geometries.eometries.

  • PDF

Performance Analysis of PN Code Acquisition with Antenna Diversity (안테나 다이버시티를 이용한 PN 코드 획득 성능 분석)

  • Seo, Sung Il
    • Journal of Satellite, Information and Communications
    • /
    • v.12 no.1
    • /
    • pp.120-124
    • /
    • 2017
  • In this paper, effect of antenna diversity on pseudorandom noise (PN) code acquisition performance is analyzed and simulated for a direct sequence/code division multiple access (DS/CDMA) overlay system where a CDMA user and a narrowband user coexist in the same frequency band. From the simulation results, it is shown that the antenna diversity is very effective in improving the PN acquisition performance. The results of this paper can be applied to design of synchronization scheme for a DS/CDMA overlay environment.

Wavelet-based Watermarking using Correlation Comparison (상관도 비교를 이용한 웨이블릿 기반 워터마킹)

  • Lee, Hyun-Suk;Vivi Oktavia;Lee, Won-Hyung
    • Proceedings of the IEEK Conference
    • /
    • 2003.11a
    • /
    • pp.217-220
    • /
    • 2003
  • This paper presents a wavelet-based digital watermarking scheme for color images. We insert watermarks in the DWI domain using spread-spectrum correlation-based watermarking in luminance component of the color image. The watermark, two pseudorandom patterns, is inserted by modifying the wavelet coefficients at subband HL2, LH2, HH2 according to message bits. To detect watermark, we calculate the correlation between the watermarked image and pseudorandom patterns. As compared with correlations, the watermark detector determines embedding message. Experimental results show that the scheme is not only invisible but also robust to various attacks such as JPEG compression, noise addition and so on.

  • PDF

Fault diagnosis of logical circuit by use of correlation and neural network

  • Kashiwagi, Hiroshi;Sakata, Masato
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10b
    • /
    • pp.569-572
    • /
    • 1992
  • This paper describes a new method of pseudorandom testing of a digital circuit by use of correlation method and a neural network. The authors have recently proposed a new method of fault diagnosis of logical circuit by applying a pseudorandom M-sequence to the circuit under test, calculating the crosscorrelation function between the input and the output, and comparing the crosscorrelation functions with the references. This method, called MSEC method, is further extended by using a neural network in order to not only detect the existence of faults but also find the place or location of the faults. An experiment by using a simple digital circuit shows enough applicability of this method to industrial testing of circuit board.

  • PDF

A Practical Method for Identification of Nonlinear Chemical Processes by use of Volterra Kernel Model

  • Numata, Motoki;Kashiwagi, Hiroshi;Harada, Hiroshi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1999.10a
    • /
    • pp.145-148
    • /
    • 1999
  • It is known that Volterra kernel models can represent a wide variety of nonlinear chemical processes. Also, it is necessary for Volterra model identification to excite the process to be identified with a signal having wide range of frequency spectrum and high enough amplitude of input signals. Kashiwagi[4 ∼ 7] has recently shown a method for measuring Volterra kernels up to third order using pseudorandom M-sequence signals. However, in practice, since it is not always possible to apply such input sequences to the actual chemical plants. Even when we can apply such a pseudorandom signal to the process, it takes much time to obtain higher order Volterra kernels. Considering these problems, the authors propose here a new method for practical identification of Volterra kernels by use of approximate open differential equation (ODE) model and simple plant test. Simulation results are shown for verifying the usefulness of our method of identification of nonlinear chemical processes.

  • PDF

Characteristic of Method of generation sequence using x2+ax+c (x2+ax+c를 이용한 수열 생성 방법의 특성화)

  • Cho, Sung-jin;Hwang, Yoon-Hee;Choi, Un-Sook;Heo, Seong-hun;Kim, Jin-Gyoung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.05a
    • /
    • pp.433-436
    • /
    • 2009
  • Many researchers had made a diversity of attempts for generating pseudorandom sequences such as the method of using LFSR whose characteristic polynomial is a primitive polynomial, of using Cellular Automata and of using quadratic functions. In this paper, we can analyze and characterize the methods for generating maximal period pseudorandom sequences constructed by quadratic functions.

  • PDF

Analysis of Pseudorandom Sequences Generated by Maximum Length Complemented Cellular Automata (최대길이 여원 CA 기반의 의사랜덤수열 분석)

  • Choi, Un-Sook;Cho, Sung-Jin
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.14 no.5
    • /
    • pp.1001-1008
    • /
    • 2019
  • A high-quality pseudorandom sequence generation is an important part of many cryptographic applications, including encryption protocols. Therefore, a pseudorandom number generator (PRNG) is an essential element for generating key sequences in a cryptosystem. A PRNG must effectively generate a large, high-quality random data stream. It is well known that the bitstreams output by the CA-based PRNG are more random than the bitstreams output by the LFSR-based PRNG. In this paper, we prove that the complemented CA derived from 90/150 maximum length cellular automata(MLCA) is a MLCA to design a PRNG that can generate more secure bitstreams and extend the key space in a secret key cryptosystem. Also we give a method for calculating the cell positions outputting a nonlinear sequence with maximum period in complemented MLCA derived from a 90/150 MLCA and a complement vector.

Dual-mode Pseudorandom Number Generator Extension for Embedded System (임베디드 시스템에 적합한 듀얼 모드 의사 난수 생성 확장 모듈의 설계)

  • Lee, Suk-Han;Hur, Won;Lee, Yong-Surk
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.46 no.8
    • /
    • pp.95-101
    • /
    • 2009
  • Random numbers are used in many sorts of applications. Some applications, like simple software simulation tests, communication protocol verifications, cryptography verification and so forth, need various levels of randomness with various process speeds. In this paper, we propose a fast pseudorandom generator module for embedded systems. The generator module is implemented in hardware which can run in two modes, one of which can generate random numbers with higher randomness but which requires six cycles, the other providing its result within one cycle but with less randomness. An ASIP (Application Specific Instruction set Processor) was designed to implement the proposed pseudorandom generator instruction sets. We designed a processor based on the MIPS architecture,, by using LISA, and have run statistical tests passing the sequence of the Diehard test suite. The HDL models of the processor were generated using CoWare's Processor Designer and synthesized into the Dong-bu 0.18um CMOS cell library using the Synopsys Design Compiler. With the proposed pseudorandom generator module, random number generation performance was 239% faster than software model, but the area increased only 2.0% of the proposed ASIP.