.\" Copyright (c) 1983, 1991, 1993 .\" The Regents of the University of California. All rights reserved. .\" .\" Redistribution and use in source and binary forms, with or without .\" modification, are permitted provided that the following conditions .\" are met: .\" 1. Redistributions of source code must retain the above copyright .\" notice, this list of conditions and the following disclaimer. .\" 2. Redistributions in binary form must reproduce the above copyright .\" notice, this list of conditions and the following disclaimer in the .\" documentation and/or other materials provided with the distribution. .\" 3. All advertising materials mentioning features or use of this software .\" must display the following acknowledgement: .\" This product includes software developed by the University of .\" California, Berkeley and its contributors. .\" 4. Neither the name of the University nor the names of its contributors .\" may be used to endorse or promote products derived from this software .\" without specific prior written permission. .\" .\" THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND .\" ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE .\" IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE .\" ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE .\" FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL .\" DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS .\" OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) .\" HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT .\" LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY .\" OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF .\" SUCH DAMAGE. .\" .\" @(#) random. 3 8.1 (Berkeley) 6/4/93 .\" %FreeBSD: src/lib/libc/stdlib/random. 3, v 1.11. 2.5 2001/12/14 18:33:58 ru Exp % .\" $FreeBSD: doc/ja_JP.eucJP/man/man3/random. 3, v 1.4 2002/05/18 07:12:56 horikawa Exp $ .\" .Dd June 4, 1993 .Dt RANDOM 3 .Os .Sh 명칭 .Nm random , .Nm srandom , .Nm srandomdev , .Nm initstate , .Nm setstate .Nd 뛰어난 난수 제네레이터, 및 제네레이터를 변경하는 routine .Sh 프로그램 라이브러리 .Lb libc .Sh 서식 .In stdlib.h .Ft long .Fn random void .Ft void .Fn srandom "unsigned long seed" .Ft void .Fn srandomdev void .Ft char * .Fn initstate "unsigned long seed" "char *state" "long n" .Ft char * .Fn setstate "char *state" .Sh 해설 .Fn random 함수는, 비선형 가법 피드백 난수 제네레이터를 사용해, 디폴트로 사이즈가 31 의, 롱 정수의 테이블을 채용해, 0 으로부터 .if t 2\u\s731\s10\d\(mi1 .if n (2**31)\(mi1 까지의 범위에서 연속한 유사 난수를 되돌립니다. 이 난수 제네레이터의 주기는 매우 크고, 약 .if t 16\(mu(2\u\s731\s10\d\(mi1) .if n 16*((2**31)\(mi1) 입니다. .Pp .Fn random 함수와 .Fn srandom 함수의 호출 순서와 초기화 프로퍼티는, .Xr rand 3 함수와 .Xr srand 3 함수의 것과 (대체로) 같습니다. 차이는, .Xr rand 3 하지만 작성하는 랜덤시퀀스가 꽤 뒤떨어진 것인 것입니다. 실제, rand 가 작성하는 하위가 많은 비트는, 순환 패턴이 됩니다. .Fn random 하지만 작성하는 비트는 모두 사용할 수 있습니다. 예를 들어 .Sq Li random()&01 그럼, 랜덤인 바이너리치가 작성됩니다. .Pp .Xr rand 3 (와)과 같이, .Fn random (은)는 수치의 순차 순서를 디폴트로 작성합니다. 이 순차 순서는, 종을 .Ql 1 (으)로 해 .Fn srandom (을)를 호출하면(자) 재작성할 수 있습니다. .Pp .Fn srandomdev routine는, 암호화에서의 사용에 적절한 난수를 되돌린다 .Xr urandom 4 난수 디바이스를 사용해, 상태 배열을 초기화합니다. 이 초기화 프로시저는, 어떠한 값으로 .Fn srandom (을)를 호출해도 재작성할 수 없는 상태를 작성하는 것에 주의해 주세요. 상태 버퍼내가 연속하는 항은, 고정의 종의 경우에 적용된다 LC 알고리즘에서는 도출할 수 없기 때문입니다. .Pp .Fn initstate routine는, 인수로서 건네받은 상태 배열을, 후의 사용을 위해서(때문에) 초기화합니다. .Fn initstate (은)는, 상태 배열의 사이즈 (바이트 단위)를 사용해, 난수 제네레이터의 복잡함을 결정합니다. 상태를 크게 하면(자), 난수의 질은 오릅니다. (현재로서는, 상태 정보의 양에 「최적」인 값은, 8 바이트, 32 바이트, 64 바이트, 128 바이트, 256 바이트입니다. 그 외의 값은, 가장 가까운 값에 인하할 수 있습니다. 8 바이트보다 작은 값을 사용하면(자) 에러가 됩니다. ) 초기화의 종 (난수 순차 순서의 개시점을 지정해, 같은 점으로부터 재개할 수 있다)도 인수입니다. .Fn initstate 함수는, 이전 상태 정보 배열에의 포인터를 되돌립니다. .Pp 상태를 초기화하면(자), .Fn setstate routine로 상태를 재빠르게 교체됩니다. .Fn setstate 함수는, 이전 상태 배열에의 포인터를 되돌립니다. 인수인 상태 배열은, 다음에 .Fn initstate 인가 .Fn setstate (을)를 호출할 때까지, 한층 더 난수를 작성하는데 사용됩니다. .Pp 상태 배열을 초기화하면(자), .Fn initstate (을)를 (목적의 종, 상태 배열, 사이즈로) 호출하는지, 혹은 (상태 배열을 지정했다) .Fn setstate (와)과 (목적의 종을 지정했다) .Fn srandom 의 양쪽 모두를 호출하는 것으로, 다른 점으로부터 재개할 수 있습니다. .Fn setstate (와)과 .Fn srandom 의 양쪽 모두를 호출하면(자), 상태 배열의 사이즈를 초기화한 다음에 기억할 필요가 없다 그렇다고 하는 장점을 얻을 수 있습니다. .Pp 상태 정보를 256 바이트로 하면(자), 난수 제네레이터의 주기는 .if t 2\u\s769\s10\d .if n 2**69 보다 커집니다. 이 주기로는, 대부분의 목적으로 충분히 대응할 수 있습니다. .Sh 저자 .An Earl T. Cohen .Sh 진단 상태 정보를 8 바이트보다 작게 해 .Fn initstate (을)를 호출하거나 상태 정보가 삐뚤어진 것을 .Fn setstate 하지만 검출하거나 하면(자), 에러 메세지가 표준 에러 출력에 출력됩니다. .Sh 관련 항목 .Xr rand 3 , .Xr srand 3 , .Xr urandom 4 .Sh 역사 이 함수는, .Bx 4.2 그리고 등장했습니다. .Sh 버그 처리 속도는, .Xr rand 3 의 약 2/3 입니다. .Pp 낡은 실장에서는 초기화의 프로세스가 매우 약하고, 종을 이용해도 랜덤시퀀스는 그다지 바뀌지 않았습니다. 현재의 시스템은, 보다 좋은 유사 난수 제네레이터를 초기 상태의 산출에 채용하고 있습니다.