Mathematical Researches
پژوهش های ریاضی
mmr
Basic Sciences
http://mmr.khu.ac.ir
1
admin
2588-2546
2588-2554
10.61186/mmr
fa
jalali
1394
4
1
gregorian
2015
7
1
1
1
online
1
fulltext
fa
یک رمز دنبالهای مبتنی بر جایگشت آشوبی
A Stream Cipher Based on Chaotic Permutations
جبر
alg
مقاله مستقل
Original Manuscript
<p><span dir="RTL">در این مقاله به معرفی یک رمز دنبالهای مبتنی بر جایگشت آشوبی میپردازیم که اساساً متشکل از یک نگاشت آشوبی و یک بخش خطی است و بهصورت کلمۀ محور روی یک میدان متناهی طراحیشده است. نشان میدهیم که این سامانه میتواند در دو حالت همزمان و خودهمزمان عمل کرده و در قالب خودهمزمان دارای گیرندهای از نوع </span>‎‎<span dir="RTL">ناظر با ورودی ناشناخته<a href="#_ftn1" name="_ftnref1" title=""><sup><span dir="LTR"><sup>[1]</sup></span></sup></a></span> است. ضمن بررسی کارایی این سامانه با توجه به دقت <span dir="RTL">نمایش </span><span dir="RTL">ماشین محاسباتی، نمونۀ نرمافزاری آن را پیادهسازی کرده و بهعنوان یک ویژگی اصلی نشان میدهیم که خروجی آن حتی با گسستهسازی نگاشت آشوبی، واجد شرایط لازم آماری است. همچنین بهازای پارامترهای مختلف، این سامانه را با رمزهای دنبالهای مشابه مقایسه میکنیم و بهطور اخص نشان میدهیم که در حالت کلید با اندازۀ کوتاه (حدود 100 بیت) این سامانه نسبت به یکی از سامانههای مشابه با حالت درونی تقریباً برابر، سرعت 10 برابر بیشتر دارد.</span></p>
<div>
<div id="ftn1">
<p dir="RTL"></p>
</div>
</div>
<p>In this paper we introduce a word-based stream cipher consisting of a chaotic part operating as a chaotic permutation and a linear part, both of which designed on a finite field. We will show that this system can operate in both synchronized and self-synchronized modes. More specifically, we show that in the self-synchronized mode the stream cipher has a receiver operating as an unknown input observer. In addition, we evaluate the statistical uniformity of the output and also show that the system in the self-synchronized mode is much faster and lighter for implementation compared to similar self-synchronized systems with equal key size.</p>
<p></p>
رمز جریانی, جایگشت آشوبی, رمزنگاری, همزمانی
Stream cipher, Chaotic permutation, Cryptography, Synchronization
13
36
http://mmr.khu.ac.ir/browse.php?a_code=A-10-30-1&slc_lang=fa&sid=1
B
Khadem
بهروز
خادم
10031947532846001114
10031947532846001114
No
Kharazmi University
دانشگاه خوارزمی، دانشکدۀ علوم ریاضی و کامپیوتر
A
Daneshgar
امیر
دانشگر
daneshgar@sharif.ir
10031947532846001115
10031947532846001115
Yes
Sharif University of Technology
دانشگاه صنعتی شریف، دانشکدۀ علوم ریاضی
F
Mohebipur
سیده فهیمه
محبی پور
10031947532846001116
10031947532846001116
No
Kharazmi University
دانشگاه خوارزمی، دانشکدۀ علوم ریاضی و کامپیوتر