FIELD: information technology.
SUBSTANCE: original message M is generated in form of a non-commutative finite group G based on Cayley algebra while performing modulo operations over a prime number p; a secret encryption key is generated in form of pairs of elements X and X-1 of group G and a multidigit number e; the initial cryptogram Y is generated by generating an element R of group G by raising the original message M to the power of e; an element V of group G is generated by performing a group operation over elements X and R of group G and subsequent group operation over elements V and X-1 of group G; a cryptogram C is generated in form of an element G by y-fold performance of an operation similar to the operation of generating the initial cryptogram Y, except that on each i-th step, elements Xi and X-i are used as elements X and X-1 of group G, respectively, and the result of the previous operation (Y, Y1, Y2, …, Yi) is used instead of element M.
EFFECT: high cryptographic robustness when using relatively low degree of computations.
3 tbl, 1 ex
Title | Year | Author | Number |
---|---|---|---|
METHOD OF CODING | 2009 |
|
RU2411666C1 |
GENERATION METHOD OF COMMON SECRET KEY OF TWO REMOTE SUBSCRIBERS OF TELECOMMUNICATION SYSTEM | 2009 |
|
RU2412548C1 |
METHOD OF FORMING COMMON SECRET KEY OF TWO REMOTE SUBSCRIBERS | 2019 |
|
RU2719554C1 |
METHOD OF FORMING COMMON SECRET KEY OF TWO REMOTE TELECOMMUNICATION SYSTEM USERS | 2019 |
|
RU2734324C1 |
METHOD OF CREATING COMMON PRIVATE KEY FOR TWO REMOTE USERS | 2009 |
|
RU2420892C1 |
METHOD FOR ENCRYPTING MESSAGE PRESENTED IN BIT STRING FORM | 2013 |
|
RU2558621C2 |
POST-QUANTUM METHOD OF GENERATING AND VERIFYING AUTHENTICITY OF ELECTRONIC DIGITAL SIGNATURE CERTIFYING ELECTRONIC DOCUMENT | 2022 |
|
RU2809528C2 |
METHOD TO ENCRYPT MESSAGES, REPRESENTED AS A MULTI-BIT BINARY NUMBER | 2015 |
|
RU2580060C1 |
METHOD OF GENERATING AND AUTHENTICATING ELECTRONIC DIGITAL SIGNATURE CERTIFYING ELECTRONIC DOCUMENT | 2008 |
|
RU2382505C1 |
METHOD FOR GENERATING AND VERIFICATION ELECTRONIC DIGITAL SIGNATURE AUTHENTICATING ELECTRONIC DOCUMENT | 2008 |
|
RU2401513C2 |
Authors
Dates
2012-05-10—Published
2011-05-20—Filed