رمزنگاری جابه جایی

دانشنامه عمومی

در رمزنگاری کلاسیک، رمزنگاری جابجایی ( به انگلیسی: Transposition cipher ) روشی است که با جابجا کردن حروف عمل رمز کردن را انجام می دهد و با اجرای برعکس آن رمزگشایی صورت می گیرد. از دید ریاضی یک تابع یک به یک بر روی مکان حروف کار رمزکردن را انجام می دهد و معکوس آن برای رمزگشایی استفاده می گردد. رمزهای جابجایی ترتیب حروف را عوض می کنند ولی آن ها را تغییر نمی دهند. در ادامه نمونه هایی از رمزنگاری جابه جایی معرفی شده اند.
در این نوع سیستم همانطور که از نام آن برمی آید، ابتدا به تعداد دلخواهی ریل ( خط ) تشکیل می دهیم. سپس حروف متنی که می خواهیم آن را رمز کنیم را به ترتیب از ابتدای ریل اول به صورت زیگزاگ قرار می دهیم. به عنوان نمونه اگر متن اصلی ما 'WE ARE DISCOVERED. FLEE AT ONCE' باشد متن رمز شدهٔ آن به شکل زیر به دست می آید:
W . . . E . . . C . . . R . . . L . . . T . . . E . E . R . D . S . O . E . E . F . E . A . O . C . . . A . . . I . . . V . . . D . . . E . . . N . . حال به صورت سطری این حروف را کنار هم قرار می دهیم و به متن زیر می رسیم:
WECRLTEERDSOEEFEAOCAIVDEN
در این سیستم فضای کلید برابر تعداد ریل هایی است که می توان تعریف کرد.
در این نوع سیستم ابتدا حروف را در جدولی به ابعاد مشخص قرار می دهیم سپس با استفاده از یک الگوی معینی حروف داخل جدول را کنار هم قرار می دهیم و متن رمز شده را به دست می آوریم. برای مثال برای همان متن رمزی سیستم ریلی داریم  :
W R I O R F E O E E E S V E L A N J A D C E D E T C X مسیر خواندن حروف را 'مارپیچی در جهت عقربه های ساعت به سمت داخل از راست بالای جدول' تعریف می کنیم پس داریم:
EJXCTEDECDAEWRIORFEONALEVSE در مقایسه با سیستم ریلی فضای کلید در حالت بسیار بیشتر است و شامل تمام مسیرهایی است که در جدول به دست آمده می توان تشکیل داد.
در این سیستم رمزنگاری ابتدا متن اصلی را در ردیف هایی به طول معین قرار می دهیم سپس جدول به دست آمده را به صورت ستونی اما به صورت درهم ریخته می خوانیم. ترکیب طول ردیف ها و جابه جایی انجام شده در انتخاب ستون ها کلید را مشخص می کنند.
در سیستم رمز جابه جایی ستونی منظم، فاصله های اضافی جدول با NULL جایگزین می شود اما در سیستم رمز جابه جایی نامنظم فاصله های اضافی با Blank جایگزین می شود. فرض کنید می خواهیم جملهٔ WE ARE DISCOVERED. FLEE AT ONCE. را با کلید ZEBRAS رمز کنیم. با توجه به ترتیب حروف در کلمه رمز، ستون ها به این ترتیب خوانده خواهند شد: "5 1 4 2 3 6" ؛ پس:
عکس رمزنگاری جابه جایی
این نوشته برگرفته از سایت ویکی پدیا می باشد، اگر نادرست یا توهین آمیز است، لطفا گزارش دهید: گزارش تخلف

پیشنهاد کاربران