استفاده از نگاشت آشوبگونه هنون جهت بهبود مولد تصادفي ميان مربعي

Use of Henon mapping for improve random generating middle square method

اعداد شبه تصادفي كاربرد وسيعي در رمزنگاري اطلاعات و شبيه سازي سيستم ها دارند. اعداد شبه تصادفي توليد شده توسط مولدهاي قديمي ، داراي طول محدود بوده و از پراكندگي لازم برخوردار نيستند. با استفاده از توابع آشوبگونه مي توان دنباله ي طولاني تر ، تصادفي تر و پراكنده تري از اعداد تصادفي را توليد كرد. يكي از روش هاي قديمي توليد اعداد شبه تصادفي ، روش ميان مربعي است كه با وجود اينكه از سرعت بالايي برخوردار است و اعداد توليد شده به اين روش كمترين وابستگي را به يكديگر دارند، خيلي زود دچار از هم پاشيدگي مي شود. در اين مقاله به بررسي روش ميان مربعي مي پردازيم و از نگاشت آشوبگونه هنون جهت بهبود كارايي آن استفاده مي كنيم.

Quasi random numbers have a wide range of application in information cryptography and systems simulation. Quasi random numbers, which are generated by old generators, have limited length and do not have the required dispersion. We can generate longer random numbers sequence with more dispersal through using chaotic functions. Middle square method is one of the oldest methods of random number generation that have high speed. The random numbers generated with this method have the least inter-dependency but they disintegrate very soon. In this paper, we study middle square method as well as the use of Henon chaotic map in order to improve its efficiency.