000 02466nab a2200289 c 4500
001 vtls000647919
003 RU-ToGU
005 20230319214142.0
007 cr |
008 190129|2018 ru s a eng d
024 7 _a10.17223/20710410/42/4
_2doi
035 _ato000647919
040 _aRU-ToGU
_brus
_cRU-ToGU
100 1 _aAgibalov, G. P.
_d1939-2020
_997262
245 1 0 _aElGamal cryptosystems on Boolean functions
_cG. P. Agibalov
504 _aБиблиогр.: 4 назв.
520 3 _aHere is a description of ElGamal public-key encryption and digital signature schemes constructed on the base of bijective systems of Boolean functions. The description is illustrated with a simple example in which the used Boolean functions are written in logical notation. In our encryption and signature schemes on Boolean functions, every one ciphertext or message signature is a pair of values, as in the basic ElGamal cryptosystem on a group. In our case, these values are Boolean vectors. Each vector in the pair depends on the value of a function on a plaintext or on a message, and this function is typically obtained from a given bijective vector Boolean function g by applying some random and secret negation and permutation operations on the sets of variables and coordinate functions of g. For the pair of vectors in the ciphertext or in the message signature, the decryption algorithm produces the plaintext, and the signature verification algorithm accepts the signature, performing some computation on this pair. The signature is accepted for a message if and only if the computation results in this message. All the computations in the processes of encryption, decryption, signing and verification are logical and performed for Boolean values, promising their implementation efficiency to be more high than in the basic ElGamal schemes on groups.
653 _aЭль-Гамаля криптосистема
653 _aбулевы функции
653 _aцифровая подпись
655 4 _aстатьи в журналах
_9879358
773 0 _tПрикладная дискретная математика
_d2018
_g№ 42. С. 57-65
_x2071-0410
_w0210-48760
852 4 _aRU-ToGU
856 4 _uhttp://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000647919
908 _aстатья
999 _c447051