Апаратний прискорювач операції доказу виконаної роботи в криптовалюті IOTA

Скорочена інформація про документ
dc.contributor.authorСачов, Сергій Олександрович
dc.contributor.authorКороткий, Євген Васильович
dc.date.accessioned2020-05-05T14:58:50Z
dc.date.available2020-05-05T14:58:50Z
dc.date.issued2019
dc.description.abstractenThe authors proposed hardware accelerator for the proof-of-work (PoW) operation in IOTA cryptocurrency. IOTA allows making secure and authenticated quantum resistant channels between IoT devices for communication and micropayments with no fees. Hardware acceleration reduces transaction time and increases throughput. In the article authors consider a basic theory of IOTA operations, generating and signing transaction with Winternitz one-time signatures. The authors describe operation principle of a new ternary hash function Curl. Winternitz one-time signatures and ternary hash function make IOTA quantum resistant. The core of IOTA is called Tangle and unlike Blockchain has Directed Acyclic Graph structure. There are no miners in the Tangle and IoT devices themselves maintain network operation, which leads to unlimited scalability and absence of fees. To add new transaction to the Tangle, IoT devices need to perform PoW operation for spam and Sybil attack protection — iteratively calculate Curl hash function for the IOTA transaction and change nonce field of the transaction until obtained result doesn’t satisfy given criteria, which is some amount of consecutive zero ternary values at the end of transaction hash. The software implementation of Curl hash function is very slow, the PoW operation on embedded devices can last up to 50 minutes, so the hardware acceleration of PoW operation is relevant task. In the proposed work authors created hardware accelerator for IOTA PoW operation. The structure and operation principle of accelerator is described. The proof-of-concept implementations was launched on DE10-nano board, based on Intel programmable logic chip. The proposed PoW hardware accelerator has parameterizable structure. It is possible manually set the number of PoW computing units by changing parameter value. In such parameterizable system one PoW computing unit is master and all remaining PoW units are slaves. Master PoW unit absorbs IOTA transaction, except nonce part, to midstate register utilizing sponge-like approach. Then all POW computing units (master and slaves) preload own state registers from midstate, randomly change personal nonces and start iterative search of valid nonce. When one of PoW computing units finds a valid nonce, PoW operation ends, nonce stored to destination buffer in SDRAM and interrupt is generated for ARM CPU. Final implementation of IOTA PoW hardware accelerator for DE10-nano board contains 11 PoW computing units, delivers 13.2 MH/s hash rate and gives x1000 speedup, compared to software implementation from IOTA developers, for only 30% of 5CSEBA6U23I7 programmable logic chip resources at 100 MHz clock frequency. The average PoW computation time in such implementation is 0.8 second.uk
dc.description.abstractruПредложена структура аппаратного ускорителя операции доказательства выполненной работы (Proof-of-work, PoW) в криптовалюте IOTA. Предложенная структура реализована с применением языка Verilog. Разработанный аппаратный ускоритель синтезирован в базисе программируемой логики типа FPGA и интегрирован в систему-на-кристалле для FPGA Cyclone V со встроенным ARM процессором. Создан Linux-драйвер для применения ускорителя в пользовательских программах. Выполнена оценка аппаратурных затрат и производительности вычислений предложенного ускорителя по сравнению с программной реализацией и существующим аналогом.uk
dc.description.abstractukЗапропоновано структуру апаратного прискорювача операції доказу виконаної роботи (Proof-of-work, PoW) в криптовалюті IOTA. Описано запропоновану структуру з застосуванням мови Verilog. Розроблений апаратний прискорювач синтезовано в базисі програмованої логіки типу FPGA та інтегровано в систему-на-кристалі для FPGA Cyclone V з вбудованим ARM процесором. Створено Linux-драйвер для використання прискорювача з програм користувача. Проведено оцінку апаратурних витрат та продуктивності розрахунків запропонованого прискорювача у порівнянні з програмною реалізацією та існуючим аналогом.uk
dc.format.pagerangeС. 42-52uk
dc.identifier.citationСачов, С. О. Апаратний прискорювач операції доказу виконаної роботи в криптовалюті IOTA / Сачов С. О., Короткий Є. В. // Мікросистеми, Електроніка та Акустика : науково-технічний журнал. – 2019. – Т. 24, № 1(108). – С. 42–52. – Бібліогр.: 14 назв.uk
dc.identifier.doihttps://doi.org/10.20535/2523-4455.2019.24.1.167007
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/33261
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/uk
dc.sourceМікросистеми, Електроніка та Акустика : науково-технічний журнал, 2019, Т. 24, № 1(108)uk
dc.subjectгеш-функціяuk
dc.subjectVeriloguk
dc.subjectобчислювачuk
dc.subjectпрограмована логікаuk
dc.subjectсистема-на-кристаліuk
dc.subjectкриптовалютаuk
dc.subjectінтернет речейuk
dc.subjectапаратний акселераторuk
dc.subjecthash functionuk
dc.subjectcomputing unituk
dc.subjectprogramming logicuk
dc.subjectsystem-on-chipuk
dc.subjectcryptocurrencyuk
dc.subjectInternet of Thingsuk
dc.subjecthardware acceleratoruk
dc.subjectхеш-функцияuk
dc.subjectвычислительuk
dc.subjectпрограммируемая логикаuk
dc.subjectсистема-на-кристаллеuk
dc.subjectкриптовалютаuk
dc.subjectинтернет вещейuk
dc.subjectаппаратный акселераторuk
dc.subject.udc004.31uk
dc.titleАпаратний прискорювач операції доказу виконаної роботи в криптовалюті IOTAuk
dc.title.alternativeHardware Accelerator for Proof-Of-Work Operation in IOTA Cryptocurrencyuk
dc.title.alternativeАппаратный ускоритель операции доказательства выполненной работы в криптовалюте IOTAuk
dc.typeArticleuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
MEA2019_24-1_p42-52.pdf
Розмір:
726.38 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.06 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Мікросистеми, Електроніка та Акустика: науково-технічний журнал, Т. 24, № 1(108)