기본 콘텐츠로 건너뛰기

랜덤함수


랜덤함수 라는게 있다.
그런데 랜덤함수는 원래 사실 전혀 랜덤하지 않다.

함수라는 것 자체가,
인위적으로 만든것이기에,
그 공식만 알아내면
다음값이 뭐가 나올지는 충분히 추론이 가능하다.

그래서,
정말 랜덤한 값이 필요한 곳에서는
랜덤함수 시드값으로
자연적으로 생기는 값을 사용한다고,
바람의 세기나 뭐그따위 것들을 말이다.ㅋ


예전에 OTP 프로토타입 만든다고,
1분마다 새로운 번호를 생성하기 위해 랜덤함수를 사용했었다.

그런데,
자바로 구축했던 OTP 인증해주는 서버하고,
IOS앱에서 랜덤함수값이 서로 달라서 알아보다가

 자바와 objective-c에서 사용하는 랜덤함수가
공식은 같은데, 상수값이 다르다

는 것을 확인.

그래서 상수값이 작은 objective-c부분의 랜덤함수를
자바쪽에 구현해서 해결.
자바의 상수값을 objective-c에 적용하려면 overflow가 발생한다. ㅎ



1. 랜덤함수 기본 공식

   Xn+1 = (aXn + c) % M

 이 공식은 Linear Congruential Generator 공식이다.
(http://en.wikipedia.org/wiki/Linear_congruential_generator)

모든 언어라고 말하기는 그렇지만,
적어도 우리가 사용하는 언어의 대부분에서는
전부 이공식에 따라 랜덤함수를 만들었다.
언어들간의 랜덤함수 값이 다른건 a,c,M에 해당하는 상수값이 달라서 이다.






2. 언어별 LCG(Linear Congruential Generator) 상수값

 대부분 상수값 자체를 크게 줘서 int의 범위를 초과하도록 overflow를 일으켜 그로 인해 얻어지는 쓰레기값을 사용하기도 한다.





3. Xn+1 = (aXn + c ) mod M (Apple CarbonLib)
    Xn+1 = ( 16807 * Xn + 0 ) mod  (2의 31승 -1)
            =  Xn * 16807 % (2의 31승 -1)
            =  Xn * 16807 & 0x7fffffff
 



4. rand() 함수의 값과
    xn * 16807 & 0x7fffffff 의 결과값이 동일하게 나온다.




 여기예제에서는 OTP로 쓰이기 위해
 랜덤함수를 무조건 동일한 규칙에 의해 나오게 끔 해야되서,
 seed 값에 16807을 곱했을 경우 그 값이 
 overflow가 나지 않도록 조건을 걸긴 했다. 

 결론적으로 하고 싶은말은. 
 랜덤함수에는 공식이 있다는것. ㅋ 


  


라벨:

댓글

댓글 쓰기

이 블로그의 인기 게시물

메일서버가 스팸으로 취급받을때

설치한 메일서버를 통해 발송되는 메일이 스팸으로 들어가는 경우가 더러 있다. 이게 한번 들어가기는 쉬운데, 빠져나오기는 드럽게 힘든것 같다... 본인의 경우에는 우선 국내서비스에는 별 무리 없이 들어간다. (naver,daum 등) 그런데 해외메일 그중 Gmail, Hotmail 에는 에누리없이 스팸으로 간주되고 있었다. Gmail같은 경우에는 그래도 스팸함으로 발송은 제대로 되는반면에 Hotmail같은경우에는 아예 수신자체가 안되는 경우도 더러있다.. ㅡ,.ㅡ; 제일 좋은 방법은 Gmail,Hotmail에 전화걸어서 우리 메일서버 IP white Ip로 등록해달라!!! 하면 좋지만, 얘네들은 걸어봤자 자동응답기고, 문의채널은 구글 그룹스 게시판이 전부다.. 본론으로 들어가서. 해외 메일이 차단될 경우 내 매일서버ip가 스팸ip로 등록되 버린 경우일 수 있다. (본인처럼. ㅎ) 이것부터 조회 해보고 싶으면 RBL(real-time blocking List) 체크를 해야 하는데, RBL체크 해주는 사이트는 꽤 많이 있고, 그중 좀 깔끔해 보이는곳 하나 소개. http://www.anti-abuse.org/ 메일서버ip 입력하고 조회해보면 쭈루룩 리스트가 나온다. 그 중 빨간불이 들어온 부분이 메일 서버가 스팸서버가 된 각종 이유들이다.ㅋ 본인의 경우 CBL 때문에 걸렸는데, 내용은 아래와 같다. This IP address is HELO'ing as  "localhost.localdomain"  which violates the relevant standards (specifically: RFC5321). 메일서버 도메인에 별다른 작업을 안해놓아서 "localhost.localdomain" 으로 설정되어있었다. 만약 CBL만 바로 테스트 해보고 싶으면 http://cbl.abusea...
댓글 4개
자세한 내용 보기

[javascript] 특정시간에만 함수 실행

특정시간에만 팝업을 띄우려면?? 특정시간에만 로그인을 막으려면?? 특정시간에만 할일은 의외로 참 많다. 방법? 딱히 없다. 현재시간 구해서 시작시간, 종료시간 사이에 있을때 시작하는 수밖엔. if ((현재시간 > 시작시간) && (현재시간 < 종료시간)){ .. 팝업노출(); 공사페이지 리다이렉트(); 기타등등(); .. } 자바스크립트로 작성하면 다음과 같다. var startdate = "2014012008" ; var enddate = "2014012418" ; var now = new Date (); //현재시간 year = now. getFullYear (); //현재시간 중 4자리 연도 month = now. getMonth () + 1 ; //현재시간 중 달. 달은 0부터 시작하기 때문에 +1 if ((month + "" ). length < 2 ){ month = "0" + month; //달의 숫자가 1자리면 앞에 0을 붙임. } date = now. getDate (); //현재 시간 중 날짜. if ((date + "" ). length < 2 ){ date = "0" + date; } hour = now. getHours (); //현재 시간 중 시간. if ((hour + "" ). length < 2 ){ hour = "0" + hour; } today = year + "" + month + "" + date + "" + hour; //오늘 날짜 완성. / / 시간비교 i...
댓글 6개
자세한 내용 보기

스레드 동기화1 - syncronized

구현 스레드를 구현하는 방법은 2가지다. 1. Thread 클래스를 extends 한다. 2. Runnable 인터페이스를 implements 한다. 뭐 사실 Thread는 생성자의 변수로 Runnable을 취한다. public Thread (Runnable target) { init( null, target , "Thread-" + nextThreadNum () , 0 ) ; } 그리고 Runnable 인터페이스는 run() 이라는 단일함수를 갖는 인터페이스이다. @FunctionalInterface public interface Runnable { /** * When an object implementing interface <code> Runnable </code> is used * to create a thread, starting the thread causes the object's * <code> run </code> method to be called in that separately executing * thread. * <p> * The general contract of the method <code> run </code> is that it may * take any action whatsoever. * * @see java.lang.Thread#run() */ public abstract void run () ; } 그렇기 때문에 람다식으로 표현이 가능한 것이다. 동기화 동기화는 동시에 같은자원의 접근을 제한하고자 할때 사용한다. 예를들어, 한 우물에서 물을 15번 길어야 하는 일을 해야할때 5명이서 3번만 하면 수고를 5배로 줄일수 있다. 그런데 우물은 하난데 동시에...
댓글 1개
자세한 내용 보기