ElGamal cryptosystems on Boolean functions | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2018. № 42. DOI: 10.17223/20710410/42/4

Here 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.
Download file
Counter downloads: 136
  • Title ElGamal cryptosystems on Boolean functions
  • Headline ElGamal cryptosystems on Boolean functions
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 42
  • Date:
  • DOI 10.17223/20710410/42/4
Keywords
биективные векторные булевы функции, отрицание и перестановка переменных и координатных функций, ElGamal шифрование, ElGamal цифровая подпись, bijective vector Boolean functions, permutation and negation operations, ElGamal encryption, ElGamal signatur
Authors
References
Menezes A., van Oorshot P., and Vanstone S. Handbook of Applied Cryptography. CRC Press Inc., 1997. 661 p.
Agibalov G. P. Substitution block ciphers with functional keys. Prikladnaya Diskretnaya Matematika, 2017, no. 38, pp. 57-65.
Agibalov G. P. and Pankratova I. A. Asymmetric cryptosystems on Boolean functions. Prikladnaya Diskretnaya Matematika, 2018, no. 40, pp. 23-33.
Stinson D. R. Cryptography: Theory and Practice. CRC Press Inc., 1995. 434 p.
 ElGamal cryptosystems on Boolean functions | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2018. № 42. DOI: 10.17223/20710410/42/4
ElGamal cryptosystems on Boolean functions | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2018. № 42. DOI: 10.17223/20710410/42/4
Download full-text version
Counter downloads: 538