Асиметричні криптографічні протоколи з блокчейн-ядром: проблеми побудови та їх рішення: Fìz.-mat. model. ìnf. tehnol. 2021, 32:175-180
The problem of axiomatic construction of secure cryptographic protocols is closely related to the choice of basic cryptographic blocks from which a cryptographic protocol of arbitrary complexity can be built. Let’s call such blocks primitive cryptographic protocols. Along with a traditional choice a...
Saved in:
| Date: | 2021 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України
2021
|
| Subjects: | |
| Online Access: | https://www.fmmit.lviv.ua/index.php/fmmit/article/view/182 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Physico-mathematical modeling and informational technologies |
Institution
Physico-mathematical modeling and informational technologies| _version_ | 1867479521786068992 |
|---|---|
| author | Kudin, Anton Seliukh, Polina |
| author_facet | Kudin, Anton Seliukh, Polina |
| author_institution_txt_mv | [
{
"author": "Anton Kudin",
"institution": "НТУУ \"Київський політехнічний інститут імені Ігоря Сікорського\", Україна, 03056, м.Київ-56, проспект Перемоги, 37"
},
{
"author": "Polina Seliukh",
"institution": "НТУУ \"Київський політехнічний інститут імені Ігоря Сікорського\", Україна, 03056, м.Київ-56, проспект Перемоги, 37"
}
] |
| author_sort | Kudin, Anton |
| baseUrl_str | http://www.fmmit.lviv.ua/index.php/fmmit/oai |
| collection | OJS |
| datestamp_date | 2021-09-06T08:19:24Z |
| description | The problem of axiomatic construction of secure cryptographic protocols is closely related to the choice of basic cryptographic blocks from which a cryptographic protocol of arbitrary complexity can be built. Let’s call such blocks primitive cryptographic protocols. Along with a traditional choice as primitive secret sharing protocols and non-interactive proof protocols today blockchain is considered to be a primitive cryptographic protocol. The security of such cryptographic protocols with a blockchain core is studied a bit today. We consider the methods for increasing the security of protocols with blockchain core by using a new agreement protocol in the blockchain, which is secure in the information theoretically sense.
References
Goldreich, O. (2001). Foundations of Cryptography. Volume 1. Basic Tools. – London: Cambridge University Press.
Miller, V. S. (2004). The Weil pairing, and its efficient calculation. J. Cryptology, 17(4), 235–261.
Rabin, Michael O. (1983). Transaction Protection by Beacons. Journal of Computer and System Sciences, 27(2), 256-267.
Mihir, B., Phillip, R. (1993). Random Oracles are Practical: A Paradigm for Designing Efficient Protocols. ACM Conference on Computer and Communications Security journal, 62—73.
Blum, M., de Santis, A., Micali, S., Persiano,G. (1991). Non-interactive zero knowledge. SIAM J. COMPUT., 20(6), 1084-1118.
Goyal, R., Goyal, V. (2017). Overcoming Cryptographic Impossibility Results Using Blockchains. In: Kalai Y., Reyzin L. (eds) Theory of Cryptography. TCC 2017. Lecture Notes in Computer Science. Springer, Cham., 10677. https://doi.org/10.1007/978-3-319-70500-2_18
Forte, P., Romano, D., Schmid, G. (2016). Beyond Bitcoin – Part II: Blockchain-based systems without mining. Cryptology ePrint Archive: Report 2016/747. https://eprint.iacr.org/2016/747
Kudin, A. M., Kovalchuk, L. V., Kovalenko, B. A. (2019). Teoretychni zasady ta zastosuvannia blokchein-tekhnolohii: implementatsiia novykh protokoliv konsensusu ta kraudsorsinh obchyslen. Matematychne ta kompiuterne modeliuvannia. Seriia: Tekhnichni nauky, 19, 56-62.
Steiner, M., Tsudik, G., Waidner, M. Diffie-Hellman key distribution extended to groups. Proceeding CCS '96 Proceedings of the 3rd ACM conference on Computer and communications security, 31 - 37.
|
| doi_str_mv | 10.15407/fmmit2021.32.175 |
| first_indexed | 2026-06-09T01:07:36Z |
| format | Article |
| fulltext | |
| id | oai:ojs2.www.fmmit.lviv.ua:article-182 |
| institution | Physico-mathematical modeling and informational technologies |
| keywords_txt_mv | keywords |
| language | Ukrainian |
| last_indexed | 2026-06-09T01:07:36Z |
| publishDate | 2021 |
| publisher | Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України |
| record_format | ojs |
| resource_txt_mv | |
| spelling | oai:ojs2.www.fmmit.lviv.ua:article-1822021-09-06T08:19:24Z Asymmetric cryptographic protocols with a blockchain core: development problems and their solutions: Fìz.-mat. model. ìnf. tehnol. 2021, 32:175-180 Асиметричні криптографічні протоколи з блокчейн-ядром: проблеми побудови та їх рішення: Fìz.-mat. model. ìnf. tehnol. 2021, 32:175-180 Kudin, Anton Seliukh, Polina blockchain trusted setup assumptions NiZK blockchain trusted setup assumptions NiZK The problem of axiomatic construction of secure cryptographic protocols is closely related to the choice of basic cryptographic blocks from which a cryptographic protocol of arbitrary complexity can be built. Let’s call such blocks primitive cryptographic protocols. Along with a traditional choice as primitive secret sharing protocols and non-interactive proof protocols today blockchain is considered to be a primitive cryptographic protocol. The security of such cryptographic protocols with a blockchain core is studied a bit today. We consider the methods for increasing the security of protocols with blockchain core by using a new agreement protocol in the blockchain, which is secure in the information theoretically sense. References Goldreich, O. (2001). Foundations of Cryptography. Volume 1. Basic Tools. – London: Cambridge University Press. Miller, V. S. (2004). The Weil pairing, and its efficient calculation. J. Cryptology, 17(4), 235–261. Rabin, Michael O. (1983). Transaction Protection by Beacons. Journal of Computer and System Sciences, 27(2), 256-267. Mihir, B., Phillip, R. (1993). Random Oracles are Practical: A Paradigm for Designing Efficient Protocols. ACM Conference on Computer and Communications Security journal, 62—73. Blum, M., de Santis, A., Micali, S., Persiano,G. (1991). Non-interactive zero knowledge. SIAM J. COMPUT., 20(6), 1084-1118. Goyal, R., Goyal, V. (2017). Overcoming Cryptographic Impossibility Results Using Blockchains. In: Kalai Y., Reyzin L. (eds) Theory of Cryptography. TCC 2017. Lecture Notes in Computer Science. Springer, Cham., 10677. https://doi.org/10.1007/978-3-319-70500-2_18 Forte, P., Romano, D., Schmid, G. (2016). Beyond Bitcoin – Part II: Blockchain-based systems without mining. Cryptology ePrint Archive: Report 2016/747. https://eprint.iacr.org/2016/747 Kudin, A. M., Kovalchuk, L. V., Kovalenko, B. A. (2019). Teoretychni zasady ta zastosuvannia blokchein-tekhnolohii: implementatsiia novykh protokoliv konsensusu ta kraudsorsinh obchyslen. Matematychne ta kompiuterne modeliuvannia. Seriia: Tekhnichni nauky, 19, 56-62. Steiner, M., Tsudik, G., Waidner, M. Diffie-Hellman key distribution extended to groups. Proceeding CCS '96 Proceedings of the 3rd ACM conference on Computer and communications security, 31 - 37. Проблема аксіоматичної побудови стійких криптографічних протоколів тісно пов’язана із вибором базових криптографічних блоків, з яких можна побудувати криптографічний протокол довільної складності. Назвемо такі блоки примітивними криптографічними протоколами. Поряд із традиційним вибором в якості примітивних протоколів розподілу секрету (secret sharing) та протоколів неінтерактивних доказів (non-interactive) сьогодні як примітивний криптографічний протокол розглядають блокчейн. Стійкість таких криптографічних протоколів із блокчейн ядром на сьогодні мало вивчена. В статті розглянуто питання отримання оцінок стійкості протоколів з блокчейн ядром у порівнянні із протоколами, побудованими на основі підходів із випадковим оракулом, довіреним випадковим рядком та еталонним рядком посилань. Розглядаються методи підвищення стійкості протоколів із блокчейн ядром за рахунок використання в блокчейні нового протоколу узгодження, стійкого в теоретико-інформаційному сенсі. Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України 2021-07-08 Article Article application/pdf https://www.fmmit.lviv.ua/index.php/fmmit/article/view/182 10.15407/fmmit2021.32.175 PHYSICO-MATHEMATICAL MODELLING AND INFORMATIONAL TECHNOLOGIES; No. 32 (2021): Physico-mathematical modeling and informational technologies, 2021, Issue 32; 175-180 ФІЗИКО-МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ ТА ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ; № 32 (2021): Фізико-математичне моделювання та інформаційні технології, 2021, Вип. 32; 175-180 2617-5258 1816-1545 10.15407/fmmit2021.32 uk https://www.fmmit.lviv.ua/index.php/fmmit/article/view/182/172 Авторське право (c) 2021 Anton Kudin, Polina Seliukh (Автор) |
| spellingShingle | blockchain trusted setup assumptions NiZK Kudin, Anton Seliukh, Polina Асиметричні криптографічні протоколи з блокчейн-ядром: проблеми побудови та їх рішення: Fìz.-mat. model. ìnf. tehnol. 2021, 32:175-180 |
| title | Асиметричні криптографічні протоколи з блокчейн-ядром: проблеми побудови та їх рішення: Fìz.-mat. model. ìnf. tehnol. 2021, 32:175-180 |
| title_alt | Asymmetric cryptographic protocols with a blockchain core: development problems and their solutions: Fìz.-mat. model. ìnf. tehnol. 2021, 32:175-180 |
| title_full | Асиметричні криптографічні протоколи з блокчейн-ядром: проблеми побудови та їх рішення: Fìz.-mat. model. ìnf. tehnol. 2021, 32:175-180 |
| title_fullStr | Асиметричні криптографічні протоколи з блокчейн-ядром: проблеми побудови та їх рішення: Fìz.-mat. model. ìnf. tehnol. 2021, 32:175-180 |
| title_full_unstemmed | Асиметричні криптографічні протоколи з блокчейн-ядром: проблеми побудови та їх рішення: Fìz.-mat. model. ìnf. tehnol. 2021, 32:175-180 |
| title_short | Асиметричні криптографічні протоколи з блокчейн-ядром: проблеми побудови та їх рішення: Fìz.-mat. model. ìnf. tehnol. 2021, 32:175-180 |
| title_sort | асиметричні криптографічні протоколи з блокчейн-ядром: проблеми побудови та їх рішення: fìz.-mat. model. ìnf. tehnol. 2021, 32:175-180 |
| topic | blockchain trusted setup assumptions NiZK |
| topic_facet | blockchain trusted setup assumptions NiZK blockchain trusted setup assumptions NiZK |
| url | https://www.fmmit.lviv.ua/index.php/fmmit/article/view/182 |
| work_keys_str_mv | AT kudinanton asymmetriccryptographicprotocolswithablockchaincoredevelopmentproblemsandtheirsolutionsfizmatmodelinftehnol202132175180 AT seliukhpolina asymmetriccryptographicprotocolswithablockchaincoredevelopmentproblemsandtheirsolutionsfizmatmodelinftehnol202132175180 AT kudinanton asimetričníkriptografíčníprotokolizblokčejnâdromproblemipobudovitaíhríšennâfizmatmodelinftehnol202132175180 AT seliukhpolina asimetričníkriptografíčníprotokolizblokčejnâdromproblemipobudovitaíhríšennâfizmatmodelinftehnol202132175180 |