• 제목/요약/키워드: Random Seed

검색결과 85건 처리시간 0.029초

ON THE INITIAL SEED OF THE RANDOM NUMBER GENERATORS

  • Kim, Tae-Soo;Yang, Young-Kyun
    • Korean Journal of Mathematics
    • /
    • 제14권1호
    • /
    • pp.85-93
    • /
    • 2006
  • A good arithmetic random number generator should possess full period, uniformity and independence, etc. To obtain the excellent random number generator, many researchers have found good parameters. Also an initial seed is the important factor in random number generator. But, there is no theoretical guideline for using the initial seeds. Therefore, random number generator is usually used with the arbitrary initial seed. Through the empirical tests, we show that the choice of the initial values for the seed is important to generate good random numbers.

  • PDF

On the Initial Seed of the Random Number Generators

  • Kim, Tae-Soo;Lee, Young-Hae
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2001년도 The Seoul International Simulation Conference
    • /
    • pp.464-467
    • /
    • 2001
  • A good arithmetic random number generator should possess full period, uniformity and independence, etc. To obtain the excellent random number generator, many researchers have found good parameters. Also an initial seed is the important factor in random number generator. But, there is no theoretical guideline for using the initial seeds. Therefore, random number generator is usually used with the arbitrary initial seed. Through the empirical tests, we show that the choice of the initial values for the seed is important to generate good random numbers.

  • PDF

Applying the Nash Equilibrium to Constructing Covert Channel in IoT

  • Ho, Jun-Won
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제13권1호
    • /
    • pp.243-248
    • /
    • 2021
  • Although many different types of covert channels have been suggested in the literature, there are little work in directly applying game theory to building up covert channel. This is because researchers have mainly focused on tailoring game theory for covert channel analysis, identification, and covert channel problem solving. Unlike typical adaptation of game theory to covert channel, we show that game theory can be utilized to establish a new type of covert channel in IoT devices. More specifically, we propose a covert channel that can be constructed by utilizing the Nash Equilibrium with sensor data collected from IoT devices. For covert channel construction, we set random seed to the value of sensor data and make payoff from random number created by running pseudo random number generator with the configured random seed. We generate I × J (I ≥ 2, J ≥ 2) matrix game with these generated payoffs and attempt to obtain the Nash Equilibrium. Covert channel construction method is distinctly determined in accordance with whether or not to acquire the Nash Equilibrium.

정지 영상을 이용하는 임의 숫자 생성 방법 (A Method for Generating Random Numbers Using A Still Image)

  • 김동영;이충희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.992-993
    • /
    • 2014
  • 임의 숫자는 여러 분야에서 다양하게 사용되고 있으며, 크게 True Random Number와 Pseudo Random Number로 구분지어 지는데, 대부분의 경우 Pseudo Random Number를 사용하고 있다. 이 경우, 동일한 Seed에 대해서는 항상 동일한 값을 반환하기 때문에, 진정한 임의 숫자라고 하기는 어렵다. 본 논문에서는 임의 숫자에 대한 기본 정의와 더불어 정지 영상을 이용하여 임의 숫자를 생성하는 방법에 대해 알아보고, 기존의 Pseudo Random Number와의 차이점을 설명하도록 하겠다.

PRN을 이용한 키 스케줄러 블록암호시스템 설계에 관한 연구 (A Study on the Design of Key Scheduler Block Cryptosystem using PRN)

  • 김종협;김환용
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권2호
    • /
    • pp.112-121
    • /
    • 2003
  • 정보보호 및 암호기술은 If산업과 더불어 매우 많은 발전을 이룩하였지만 실시간 처리 및 비화성 유지 등은 아직도 해결해야 하는 문제점이다. 그러므로 본 논문에서는 표준화된 AES인 Rijndael에 대하여 비도 증가 및 처리율 증가를 위한 새로운 PRN-SEED 암호알고리즘을 제안하였으며 Rijndael 및 다른 AES와 비교하여 성능분석을 수행하였다. PRN-SEED 암호알고리즘의 구현은 Synopsys Design Analyser Ver. 1999. 10과 삼성 KG75 library 그리고 Synopsys VHDL Debegger를 사용하였다. 모의실험 결과, 대칭형 암호시스템인 DES는 동작주파수가 4MHz일 경우 416Mbps의 처리율을 가지며 Rijndael 암호시스템은 동작주파수가 50MHz일 경우 612Mbps의 처리율을 가진다. PRN-SEED 암호시스템의 전체 게이트 수는 10K이며 동작주파수가 40MHz일 때 128 비트에 대한 처리율은 430Mbps, 50MHz일 때 128비트에 대한 처리율은 630Mbps였다.

  • PDF

RAPD Loci for Seed Protein and Oil Content in Soybean (Glycine max)

  • / J
    • 한국자원식물학회지
    • /
    • 제10권3호
    • /
    • pp.247-249
    • /
    • 1997
  • Seed protein and oil content is important trait in the soybean. Both seed protein and oil content in this plant species is inherited quantitatively. A 68-plant $F_2$ segregation population derived from a mating between Mercury and PI 467.468 was evaluated with random amplified polymorphic DNA (RAPD) markers to identify QTL related to seed protein and oil content. Marker OPB12 was found to be associated with differences in seed protein content. Four markers, OPA09b, OPM07b, OPC14, and OPN11b had highly significant effects on seed oil content. By interval mapping, the interval between marker OPK3c and OPQ1b on linkage group 13 contained a QTL that explained 25.7% variation for seed oil content.

  • PDF

당근(Daucus carota var. sativa) 종자모 형질 관련 RAPD-SCAR 분자표지 개발 (Development of RAPD-SCAR Molecular Marker Related to Seed-hair Characteristic in Carrot)

  • 심은조;박성관;오규동;전상진;박영두
    • 원예과학기술지
    • /
    • 제31권6호
    • /
    • pp.756-763
    • /
    • 2013
  • 당근의 기계적인 제모 시 발생하는 종자의 손실과 발아 시의 문제점을 개선한, 고품질의 당근 종자 생산을 위한 단모종자 당근 품종 육성에 이용할 분자표지를 개발하기 위하여 본 연구를 수행하였다. 본 연구에서는 2008년도부터 2013년도까지 단모종자 표현형 CT-SMR 616 OP 389-1 개체와 장모종자 표현형 CT-SMR 616-33 개체를 자가수분하여 세대 진전된 당근 계통들을 종자모 형질 관련 RAPD-SCAR 분자표지를 개발하는데 이용하였다. 이들 계통의 종자모 길이를 현미경을 이용하여 분석하였으며, 분석된 결과를 바탕으로 계통을 세대진전 시켜, 분자표지 다형성과도 비교분석하였다. 분자 표지 개발을 위하여 세대가 고정되었다고 판단되는 2011년 계통을 대상으로 80개의 random primer를 이용한 RAPD 분석을 통해 12개의 개체간 뚜렷한 차이를 보이는 종자모 형질 관련 특이적 band를 확인하였다. RAPD-SCAR 분자표지 개발을 위해 확인된 이들 특이적 band의 염기서열 분석을 통해 SCAR primer를 작성하였으며 각 SCAR primer는 24-28mer 크기로 3조합 이상 작성하였다. 분석 결과 작성된 SCAR primer 중 $SCA2_{1.2}$가 단모종자 표현형 계통에서만 특이적으로 증폭되는 것을 확인하였다. 이 $SCA2_{1.2}$ 분자표지의 정확성을 검증하기 위해 2012년도 계통과 2013년도 계통을 이용하여 재검증하였으며, 그 결과 개발된 SCAR 분자표지는 단모종자와 장모종자 계통을 구분할 수 있는 충분한 다형성을 제공하였다. 따라서 본 연구에서 개발된 SCAR 분자표지, $SCA2_{1.2}$는 당근의 단모종자 품종 육성 연구에 충분히 활용가능 할 것으로 기대된다.

Seed Purity Test and Genetic Diversity Evaluation Using RAPD Markers in Radish (Raphanus sativus L.)

  • Huh, Man-Kyu;Choi, Joo-Soo
    • 한국작물학회지
    • /
    • 제54권4호
    • /
    • pp.346-350
    • /
    • 2009
  • The cultivated radish (Raphanus sativus L.) is a major vegetable crop in the world wide and fast-growing species that grows inhabitats of six continents. It is very important to determine hybrid seed purity in the production of hybrid Brassica vegetable seeds to avoid unacceptable contamination with self-inbred (sib) seeds. The use of random amplified polymorphic DNA (RAPD) markers for evaluating seed purity in $F_2$-hybrid radish cultivars demonstrated. One hundred eighty seeds from the F1 male and female harvest were subsequently screened for seed purity using 13 primers. The 13 primers result in 17 cultivar-specific bands and 23 variable RAPD bands scored for cultivar. RAPD analysis of hybrid seeds from the harvest revealed 128 seeds tested except underdevelopment and decayed seeds were sibs. Especially, $F_2$ hybrids of radish, OPC13, OPD20 were presented clear hybrid bands. It maintains higher than average level of genetic diversity compared with their correspondent parents. RAPD amplification of DNA extracted from germinated individuals from the female harvest reveal that 10 of 208 seeds tested were self-inbred (4.8%). RAPD analysis of hybrid seeds from the male harvest revealed 7 of the 208 seeds tested were sibs (3.4%). The RAPD may lead to a better insight in to the hybrid seed purity.

A lightweight true random number generator using beta radiation for IoT applications

  • Park, Kyunghwan;Park, Seongmo;Choi, Byoung Gun;Kang, Taewook;Kim, Jongbum;Kim, Young-Hee;Jin, Hong-Zhou
    • ETRI Journal
    • /
    • 제42권6호
    • /
    • pp.951-964
    • /
    • 2020
  • This paper presents a lightweight true random number generator (TRNG) using beta radiation that is useful for Internet of Things (IoT) security. In general, a random number generator (RNG) is required for all secure communication devices because random numbers are needed to generate encryption keys. Most RNGs are computer algorithms and use physical noise as their seed. However, it is difficult to obtain physical noise in small IoT devices. Since IoT security functions are required in almost all countries, IoT devices must be equipped with security algorithms that can pass the cryptographic module validation programs of each country. In this regard, it is very cumbersome to embed security algorithms, random number generation algorithms, and even physical noise sources in small IoT devices. Therefore, this paper introduces a lightweight TRNG comprising a thin-film beta-radiation source and integrated circuits (ICs). Although the ICs are currently being designed, the IC design was functionally verified at the board level. Our random numbers are output from a verification board and tested according to National Institute of Standards and Technology standards.

마스킹 기법이 적용된 SEED 알고리즘에 대한 취약점 분석 (Analysis on Vulnerability of Masked SEED Algorithm)

  • 김태원;장남수
    • 정보보호학회논문지
    • /
    • 제25권4호
    • /
    • pp.739-747
    • /
    • 2015
  • 전력분석의 대응기법으로 가장 널리 알려진 마스킹 기법은 암호 알고리즘 수행 도중 비밀 중간 값을 노출시키지 않게 함으로써 공격자가 필요한 정보를 얻지 못하도록 한다. 마스킹 기법은 대칭키 암호 알고리즘에 적용되어 많은 연구가 진행되었다. 국제표준 알고리즘인 SEED 알고리즘에 대해 마스킹 대응기법 연구가 진행되었다. Cho 등이 제안한 Masked SEED 알고리즘은 1차 전력분석에 안전할 뿐만 아니라 Arithmetic to Boolean 변형 함수의 호출을 줄임으로써 효율성까지 만족시켰다. 본 논문에서는 Cho 등이 제안한 Masked SEED에 대한 취약점을 분석하였다. 효율적인 연산을 위해 추가로 수행되는 사전연산에 의해 마스크 값이 노출되고 이를 이용하여 1차 전력분석 공격으로 비밀키를 복원하였다. 우리는 이론적인 측면과 실험적인 측면을 모두 고려하여 취약점을 분석하였으며 제안한 공격기법은 Cho 등이 제안한 알고리즘이 탑재된 모든 디바이스에서 공통적으로 적용될 수 있음을 예상한다.