ارائه الگوریتمی نوین برای تولید امضاء دیجیتالی مبتنی بر سیستم اعداد مانده‏ای و دنباله‏های DNA

گرایش روز افزون به استفاده از فناوری اطلاعات و گسترش سریع و ناگزیر تجارت الکترونیک در سطح بین‏المللی، پیش‏بینی ساز و کارهای حقوقی لازم در این خصوص را ایجاب می‏کند. با توجه به ماهیت مجازی و غیر مادی مبادلات الکترونیک یکی از مهمترین مسائل از دید حقوقی اثبات این مبادلات و هویت طرفین آن است. امضای دیجیتال چنین امری را ممکن می‏سازد. در این مقاله الگوریتمی نوین برای تولید امضاء دیجیتالی بر پایه دو سیستم محاسباتی نامتعارف مولکولی و اعداد مانده‏ای ارائه می گردد، در الگوریتم پیشنهادی ابتدا با استفاده از استخراج خواص یک سند یک کلید عمومی برای رمزنگاری سند به دست آمده و سپس سند به فضای مولکولی تبدیل شده و به صورت مجموعه‏ای از نوکلوئیدها، با کلید بدست آمده ترکیب می‏گردد، سند رمز شده جدید با استفاده از یک کلید خصوصی که متشکل از 128 نوکلئوتید می‏باشد به عصاره خود که با توجه به کلید خصوصی دارای 128 نوکلئوتید است تبدیل می گردد، در نهایت عصاره سند به کمک سیستم اعداد مانده ای و پیمانه (2n-1,2n,2n+1) رمز شده و عصاره پیام رمز شده به فضای مولکولی منتقل و به صورت دنباله‏ای از نوکلئوتیدها به عنوان امضاء دیجیتالی سند مورد استفاده قرار می‏گیرد. بررسی خروجی‏های الگوریتم نشان می‏دهد که الگوریتم پیشنهادی با بهره گیری از پلتفرم‏های موازی و سیستم‏های عددی نامتعارف توانسته است، علاوه بر افزایش سرعت و کارایی و رعایت قوانین حاکم بر یک امضاء دیجیتالی، امضاء را برای اسنادی با اندازه‏های کوچک و به همراه کاهش شباهت اسناد، تولید نماید.

امضاء دیجیتالی، سیستم اعداد مانده‏ای، محاسبات مولکولی، دنباله های DNA