[演講公告] 12/23 統研所專題演講(一)

[missergirl (貓貓)]

交通大學、清華大學 統計學研究所 專題演講

題　目：Security Enhancement on Linear Random Number Generators via Mutual
        Shuffling

主講人：鄧利源教授 (University of Memphis, USA)

時　間：99年12月23日(星期四)上午10:00-10:50
        (上午10:50-11:10茶會於交大統計所429室舉行)

地　點：交大綜合一館427室



Abstract

Classical linear generators like Linear Congruential Generators (LCGs) and
Multiple Recursive Generators (MRGs) have been very popular for simulation
applications due to their simplicity, generating efficiency, and great
empirical performance. However, linear generators, especially LCGs, are not
suitable for security applications because it is fairly easy to predict
(mainly because of its linearity structure) the whole sequence from just a
small number of past values. To break the linearity and improve the empirical
performance of LCGs, MacLaren and Marsaglia [1965] proposed using an
auxiliary LCG to shuffle the output generated by a baseline LCG.  In this
paper, we propose a mutual-shuffling method to improve upon the original
shuffle method---first construct two shuffle generators using two large-order
efficient MRGs to serve as the baseline generators themselves and
simultaneously as the auxiliary generator to each other; then couple the
output variates of the two shuffle generators. We provide some justifications
and discuss the security, efficiency, and distributional properties of the
proposed generators.



敬 請 公 佈     歡 迎 參 加

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 111.251.162.112
→ missergirl  :已經改時間囉~改成星期五...