Необхідна умова CPA-стійкості рандомізованих симетричних кодових криптосистем: Fìz.-mat. model. ìnf. tehnol. 2021, 33:78-82
We investigate a class of symmetric code cryptosystems constructed similarly to the well-known randomized (asymmetric) McEliece cryptosystem. A necessary condition for CPA- security of such cryptosystems is obtained (that is, their security against arbitrary distinguishing chosen-plaintext attacks)....
Gespeichert in:
| Datum: | 2021 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України
2021
|
| Schlagworte: | |
| Online Zugang: | https://www.fmmit.lviv.ua/index.php/fmmit/article/view/206 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Physico-mathematical modeling and informational technologies |
Institution
Physico-mathematical modeling and informational technologies| _version_ | 1867479571662635008 |
|---|---|
| author | Alekseychuk, Anton Shevchuk, Olha |
| author_facet | Alekseychuk, Anton Shevchuk, Olha |
| author_institution_txt_mv | [
{
"author": "Anton Alekseychuk",
"institution": "Інститут спеціального зв’язку та захисту інформації Національного технічного університету України імені Ігоря Сікорського, Київ, вул. Верхньоключова, 4"
},
{
"author": "Olha Shevchuk",
"institution": "Інститут спеціального зв’язку та захисту інформації Національного технічного університету України імені Ігоря Сікорського, Київ, вул. Верхньоключова, 4"
}
] |
| author_sort | Alekseychuk, Anton |
| baseUrl_str | http://www.fmmit.lviv.ua/index.php/fmmit/oai |
| collection | OJS |
| datestamp_date | 2021-09-14T06:17:35Z |
| description | We investigate a class of symmetric code cryptosystems constructed similarly to the well-known randomized (asymmetric) McEliece cryptosystem. A necessary condition for CPA- security of such cryptosystems is obtained (that is, their security against arbitrary distinguishing chosen-plaintext attacks). To each randomized code cryptosystem of specified type correspond its shortening, which is its reduced version. It is proved that the CPA-security of the input cryptosystem imply the CPA-security of its shortening. To a certain extent, this makes it possible to reduce the question about the CPA-security of randomized code cryptosystems to similar question about cryptosystems that have simpler structure. The obtained result can be used in further research in the construction of provable secure symmetric code cryptosystems.
References
Shevchuk, O. S. (2020). Randomized symmetric McEliece cryptosystem based on generalized Reed-Solomon codes. Radiotekhnika: All-Ukr. Sci. Interdep. Mag., 200, 25–36. [in Ukrainian]. DOI https://doi.org/10.30837/rt.2020.1.200.03
Nojima, R, Imai, H, Kobara, K, Morozov, K. (2008). Semantic security for the McEliece cryptosystem without random oracles. Des. Codes Cryptography, 49(1–3), 289–305. DOI https://doi.org/10.1007/s10623-008-9175-9
Jordan, J. P. (1983). A variant of public key cryptosystem based on Goppa codes. Sigact news, 15(1), 61–66. DOI https://doi.org/10.1145/1008908.1008918
Rao, T. R. N. (1984). Cryptosystem using algebraic codes. Int. Conf on Computer Systems & Signal Processing. Bangalore, India.
Rao, T. R. N., Nam, K. H. (1989). Private-key algebraic code encryption. IEEE Trans. on Inform Theory, 35(4), 829–833. DOI https://doi.org/10.1109/18.32159
Gilbert, H., Mattew, J. B., Robshaw, M. J. B, Seurin, Y. (2008). How to Encrypt with the LPN Problem. ICALP (2), Proceedings, Springer Verlag, 679-690. DOI https://doi.org/10.1007/978-3-540-70583-3_55
Katz, J., Lindell, Y. (2015). Introduction to modern cryptography. Chapman and Hall/CRC Press.
MacWilliams, F. J., Sloane, N. J. A. (1977). The theory of error-correcting codes. North Holland, Amsterdam: North-Holland Mathematical Library. DOI https://doi.org/10.1016/s0924-6509(08)x7030-8
|
| doi_str_mv | 10.15407/fmmit2021.33.078 |
| first_indexed | 2026-06-09T01:08:23Z |
| format | Article |
| fulltext | |
| id | oai:ojs2.www.fmmit.lviv.ua:article-206 |
| institution | Physico-mathematical modeling and informational technologies |
| keywords_txt_mv | keywords |
| language | Ukrainian |
| last_indexed | 2026-06-09T01:08:23Z |
| publishDate | 2021 |
| publisher | Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України |
| record_format | ojs |
| resource_txt_mv | |
| spelling | oai:ojs2.www.fmmit.lviv.ua:article-2062021-09-14T06:17:35Z A necessary condition for CPA-security of randomized symmetric code cryptosystems: Fìz.-mat. model. ìnf. tehnol. 2021, 33:78-82 Необхідна умова CPA-стійкості рандомізованих симетричних кодових криптосистем: Fìz.-mat. model. ìnf. tehnol. 2021, 33:78-82 Alekseychuk, Anton Shevchuk, Olha кодова криптографія рандомізована симетрична криптосистема обґрунтування стійкості CPA-стійкість code cryptography randomized symmetric cryptosystem justification of stability CPA-security We investigate a class of symmetric code cryptosystems constructed similarly to the well-known randomized (asymmetric) McEliece cryptosystem. A necessary condition for CPA- security of such cryptosystems is obtained (that is, their security against arbitrary distinguishing chosen-plaintext attacks). To each randomized code cryptosystem of specified type correspond its shortening, which is its reduced version. It is proved that the CPA-security of the input cryptosystem imply the CPA-security of its shortening. To a certain extent, this makes it possible to reduce the question about the CPA-security of randomized code cryptosystems to similar question about cryptosystems that have simpler structure. The obtained result can be used in further research in the construction of provable secure symmetric code cryptosystems. References Shevchuk, O. S. (2020). Randomized symmetric McEliece cryptosystem based on generalized Reed-Solomon codes. Radiotekhnika: All-Ukr. Sci. Interdep. Mag., 200, 25–36. [in Ukrainian]. DOI https://doi.org/10.30837/rt.2020.1.200.03 Nojima, R, Imai, H, Kobara, K, Morozov, K. (2008). Semantic security for the McEliece cryptosystem without random oracles. Des. Codes Cryptography, 49(1–3), 289–305. DOI https://doi.org/10.1007/s10623-008-9175-9 Jordan, J. P. (1983). A variant of public key cryptosystem based on Goppa codes. Sigact news, 15(1), 61–66. DOI https://doi.org/10.1145/1008908.1008918 Rao, T. R. N. (1984). Cryptosystem using algebraic codes. Int. Conf on Computer Systems & Signal Processing. Bangalore, India. Rao, T. R. N., Nam, K. H. (1989). Private-key algebraic code encryption. IEEE Trans. on Inform Theory, 35(4), 829–833. DOI https://doi.org/10.1109/18.32159 Gilbert, H., Mattew, J. B., Robshaw, M. J. B, Seurin, Y. (2008). How to Encrypt with the LPN Problem. ICALP (2), Proceedings, Springer Verlag, 679-690. DOI https://doi.org/10.1007/978-3-540-70583-3_55 Katz, J., Lindell, Y. (2015). Introduction to modern cryptography. Chapman and Hall/CRC Press. MacWilliams, F. J., Sloane, N. J. A. (1977). The theory of error-correcting codes. North Holland, Amsterdam: North-Holland Mathematical Library. DOI https://doi.org/10.1016/s0924-6509(08)x7030-8 Досліджується клас симетричних кодових криптосистем, які будуються аналогічно відомій рандомізованій (асиметричній) криптосистемі Мак-Еліса. Отримано необхідну умову CPA-стійкості таких криптосистем (тобто їх стійкості відносно довільних розрізнювальних атак на основі підібраних відкритих текстів). Кожній рандомізованій кодовій криптосистемі зазначеного вигляду ставиться у відповідність її укорочення, яке являє собою її редуковану версію. Доведено, що CPA-стійкість вхідної криптосистеми тягне CPA-стійкість її укорочення. Це певною мірою дозволяє зводити питання про CPA-стійкість рандомізованих кодових криптосистем до аналогічного питання стосовно криптосистем, які мають більш просту будову. Отриманий результат може бути використаний у подальших дослідженнях при побудові обґрунтовано стійких симетричних кодових криптосистем. Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України 2021-09-03 Article Article application/pdf https://www.fmmit.lviv.ua/index.php/fmmit/article/view/206 10.15407/fmmit2021.33.078 PHYSICO-MATHEMATICAL MODELLING AND INFORMATIONAL TECHNOLOGIES; No. 33 (2021): Physico-mathematical modeling and informational technologies, 2021, Issue 33; 78-82 ФІЗИКО-МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ ТА ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ; № 33 (2021): Фізико-математичне моделювання та інформаційні технології, 2021, Вип. 33; 78-82 2617-5258 1816-1545 10.15407/fmmit2021.33 uk https://www.fmmit.lviv.ua/index.php/fmmit/article/view/206/196 Авторське право (c) 2021 Anton Alekseychuk, Olha Shevchuk (Автор) |
| spellingShingle | кодова криптографія рандомізована симетрична криптосистема обґрунтування стійкості CPA-стійкість Alekseychuk, Anton Shevchuk, Olha Необхідна умова CPA-стійкості рандомізованих симетричних кодових криптосистем: Fìz.-mat. model. ìnf. tehnol. 2021, 33:78-82 |
| title | Необхідна умова CPA-стійкості рандомізованих симетричних кодових криптосистем: Fìz.-mat. model. ìnf. tehnol. 2021, 33:78-82 |
| title_alt | A necessary condition for CPA-security of randomized symmetric code cryptosystems: Fìz.-mat. model. ìnf. tehnol. 2021, 33:78-82 |
| title_full | Необхідна умова CPA-стійкості рандомізованих симетричних кодових криптосистем: Fìz.-mat. model. ìnf. tehnol. 2021, 33:78-82 |
| title_fullStr | Необхідна умова CPA-стійкості рандомізованих симетричних кодових криптосистем: Fìz.-mat. model. ìnf. tehnol. 2021, 33:78-82 |
| title_full_unstemmed | Необхідна умова CPA-стійкості рандомізованих симетричних кодових криптосистем: Fìz.-mat. model. ìnf. tehnol. 2021, 33:78-82 |
| title_short | Необхідна умова CPA-стійкості рандомізованих симетричних кодових криптосистем: Fìz.-mat. model. ìnf. tehnol. 2021, 33:78-82 |
| title_sort | необхідна умова cpa-стійкості рандомізованих симетричних кодових криптосистем: fìz.-mat. model. ìnf. tehnol. 2021, 33:78-82 |
| topic | кодова криптографія рандомізована симетрична криптосистема обґрунтування стійкості CPA-стійкість |
| topic_facet | кодова криптографія рандомізована симетрична криптосистема обґрунтування стійкості CPA-стійкість code cryptography randomized symmetric cryptosystem justification of stability CPA-security |
| url | https://www.fmmit.lviv.ua/index.php/fmmit/article/view/206 |
| work_keys_str_mv | AT alekseychukanton anecessaryconditionforcpasecurityofrandomizedsymmetriccodecryptosystemsfizmatmodelinftehnol2021337882 AT shevchukolha anecessaryconditionforcpasecurityofrandomizedsymmetriccodecryptosystemsfizmatmodelinftehnol2021337882 AT alekseychukanton neobhídnaumovacpastíjkostírandomízovanihsimetričnihkodovihkriptosistemfizmatmodelinftehnol2021337882 AT shevchukolha neobhídnaumovacpastíjkostírandomízovanihsimetričnihkodovihkriptosistemfizmatmodelinftehnol2021337882 AT alekseychukanton necessaryconditionforcpasecurityofrandomizedsymmetriccodecryptosystemsfizmatmodelinftehnol2021337882 AT shevchukolha necessaryconditionforcpasecurityofrandomizedsymmetriccodecryptosystemsfizmatmodelinftehnol2021337882 |