А. Я. Давлетова
{"title":"Дослідження характеристик логічного елемента \"Провідне І\" як пришвидшувача операцій додавання у процесорах шифрування даних","authors":"А. Я. Давлетова","doi":"10.36930/40320210","DOIUrl":null,"url":null,"abstract":"Проаналізовано характеристики апаратної та часової складностей базових, двоходових, логічних елементів, що є основою для проектування складних цифрових пристроїв, компонентів обчислювальних засобів, спецпроцесорів аналого-цифрового та цифрового опрацювання сигналів. Встановлено, що найскладнішою мікроелектронною реалізацією характеризується логічний елемент \"Виключне АБО\", що відповідно зумовлює високу часову затримку виконання арифметико-логічних операцій. Запропоновано спрощення структури та мікроелектронної реалізації логічного елемента \"Виключне АБО\". Реалізовано логічний елемент \"Провідне І\" на трьох логічних елементах І-НЕ та АБО, що виконує функцію логічного елемента \"Виключне АБО\". Це забезпечує зменшення апаратної складності у 2-3 рази. Використання емітерно-зв'язаної логіки (ЕЗЛ) (англ. Emitter Coupled Logic, ECL) передбачає наявність транзисторів на виходах логічних елементів та дає змогу об'єднувати їх виходи без втрати функцій. Це сприяє підвищенню швидкодії спрацювання за 1 мікротакт, тобто у 3 рази, порівняно з класичною реалізацією логічного елемента \"Виключне АБО\". Використання логічного елемента \"Провідне І\", як компоненти однорозрядних суматорів, дасть змогу підвищити їх продуктивність. Запропоновано вдосконалення однорозрядних неповних та повних двійкових суматорів, на підставі оптимізованого логічного елемента \"Провідне І\". Подано розрахунки та побудовано графіки оцінок часової та апаратної складностей запропонованих схемотехнічних рішень суматорів. Наведені діаграми ілюструють підвищення швидкодії та спрощення структури поданих базових компонентів процесорів порівняно з відомими. Визначено широку сферу застосування розроблених пришвидшувачів: у системах захисту інформації, багаторозрядних комбінаційних та пірамідальних суматорах з пришвидшеними переносами, пристроїв сортування двійкових чисел, визначення Хемінгової віддалі між сигналами та багато інших. У задачах шифрування даних швидкодія спецпроцесора принципово залежить від швидкодії його компонентів, а заміна операцій множення багаторозрядних чисел операціями додавання, з використанням теоретико-числового базису (ТЧБ) Радемахера-Крестенсона, на етапах генерації ключів, шифрування та дешифрування дає змогу значно зменшити часову складність залежно від розрядності параметрів алгоритмів шифрування.","PeriodicalId":33529,"journal":{"name":"Naukovii visnik NLTU Ukrayini","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2022-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Naukovii visnik NLTU Ukrayini","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.36930/40320210","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

分析了硬件的特点和基本的两步逻辑元件的时间复杂性,这些元件是设计复杂数字设备和计算机组件的基础,-模拟数字和数字信号处理专家。已经确定,最复杂的微电子实现的特征是逻辑元素“Exclusive ABO”,这对应于执行算术逻辑运算的高时间延迟。建议简化逻辑元件“排他ABO”的结构和微电子实现。在三个逻辑元素I-NO和ABO上有一个逻辑元素“Transportation I”,它执行逻辑元素“Exclusive ABO”的功能。这将硬件复杂度降低了2-3倍。发射极耦合逻辑(ECL)为逻辑元件的输出提供晶体管,并允许它们在不丢失功能的情况下合并输出。这有助于操作速度增加1[UNK]微字节,即逻辑元件“异或”的经典实现的3[UNK]倍。使用逻辑元素“Lead I”作为片面总结的组成部分将提高他们的生产力。在优化逻辑元素“可传输”的基础上,提出了改进统一不完全和完全二进制摘要的方法。提供了计算,并对所提出的汇总方案的时间和硬件复杂性进行了估计。这些图说明了与已知的处理器组件相比,给定的基本处理器组件的结构的加速和简化。定义了一系列先进的加速器:在信息保护系统中,多阶组合和金字塔加速和,两位数的分拣设备,用于确定信号和许多其他信号之间的距离。对于数据加密任务,CPU速度原则上取决于其组件的速度,并用多次加法运算代替乘法运算,利用Rademacher-Krestenson的理论数基(TCHB)在关键生成阶段,根据加密算法的差异,加密和解密可以显著降低时间复杂度。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Дослідження характеристик логічного елемента "Провідне І" як пришвидшувача операцій додавання у процесорах шифрування даних
Проаналізовано характеристики апаратної та часової складностей базових, двоходових, логічних елементів, що є основою для проектування складних цифрових пристроїв, компонентів обчислювальних засобів, спецпроцесорів аналого-цифрового та цифрового опрацювання сигналів. Встановлено, що найскладнішою мікроелектронною реалізацією характеризується логічний елемент "Виключне АБО", що відповідно зумовлює високу часову затримку виконання арифметико-логічних операцій. Запропоновано спрощення структури та мікроелектронної реалізації логічного елемента "Виключне АБО". Реалізовано логічний елемент "Провідне І" на трьох логічних елементах І-НЕ та АБО, що виконує функцію логічного елемента "Виключне АБО". Це забезпечує зменшення апаратної складності у 2-3 рази. Використання емітерно-зв'язаної логіки (ЕЗЛ) (англ. Emitter Coupled Logic, ECL) передбачає наявність транзисторів на виходах логічних елементів та дає змогу об'єднувати їх виходи без втрати функцій. Це сприяє підвищенню швидкодії спрацювання за 1 мікротакт, тобто у 3 рази, порівняно з класичною реалізацією логічного елемента "Виключне АБО". Використання логічного елемента "Провідне І", як компоненти однорозрядних суматорів, дасть змогу підвищити їх продуктивність. Запропоновано вдосконалення однорозрядних неповних та повних двійкових суматорів, на підставі оптимізованого логічного елемента "Провідне І". Подано розрахунки та побудовано графіки оцінок часової та апаратної складностей запропонованих схемотехнічних рішень суматорів. Наведені діаграми ілюструють підвищення швидкодії та спрощення структури поданих базових компонентів процесорів порівняно з відомими. Визначено широку сферу застосування розроблених пришвидшувачів: у системах захисту інформації, багаторозрядних комбінаційних та пірамідальних суматорах з пришвидшеними переносами, пристроїв сортування двійкових чисел, визначення Хемінгової віддалі між сигналами та багато інших. У задачах шифрування даних швидкодія спецпроцесора принципово залежить від швидкодії його компонентів, а заміна операцій множення багаторозрядних чисел операціями додавання, з використанням теоретико-числового базису (ТЧБ) Радемахера-Крестенсона, на етапах генерації ключів, шифрування та дешифрування дає змогу значно зменшити часову складність залежно від розрядності параметрів алгоритмів шифрування.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
41
审稿时长
4 weeks
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信