S. M. Ratseev, O. Cherevatenko, V. A. Chernyavskaya
{"title":"ON SOME CRYPTOSYSTEMS BASED ON ALGEBRAIC CODES","authors":"S. M. Ratseev, O. Cherevatenko, V. A. Chernyavskaya","doi":"10.18287/2541-7525-2021-27-1-62-73","DOIUrl":null,"url":null,"abstract":"In 1978 McEliece built the first public key cryptosystem based on error-correcting codes. At the same time, effective attacks on the secret keys of this cryptosystem have not yet been found. The work describes the classical and modernized cryptosystems of McEliece and Niederreiter, also examples of their practical application based on Goppa codes using the Patterson algorithm. Also the algorithms of two-step authentication protocols with zero disclosure based on error-correcting codes are given.","PeriodicalId":427884,"journal":{"name":"Vestnik of Samara University. Natural Science Series","volume":"146 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Vestnik of Samara University. Natural Science Series","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.18287/2541-7525-2021-27-1-62-73","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
In 1978 McEliece built the first public key cryptosystem based on error-correcting codes. At the same time, effective attacks on the secret keys of this cryptosystem have not yet been found. The work describes the classical and modernized cryptosystems of McEliece and Niederreiter, also examples of their practical application based on Goppa codes using the Patterson algorithm. Also the algorithms of two-step authentication protocols with zero disclosure based on error-correcting codes are given.