omar khadir

Dr. omar khadir


Research Focus & Metrics

Academic Career Length

17Years (2010-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 June 2018 in Applicable Algebra in Engineering, Communication and Computing
Verified
Journal Article
Closed access
PDF file
OAOmar Akchiche
Omar Akchiche
OKomar khadir
omar khadir

8 September 2016 in International Journal of Computer Network and Information Security
Verified
Journal Article
Open access
PDF file
JEJ. Ettanfouhi
J. Ettanfouhi
OKomar khadir
omar khadir
In 1990, Guillou and Quisquater published an article where they described a new digital signature system. Their technique was based on the RSA algorithm. In this paper, we present several modified Guillou-Quisquater digital signature protocols. We discuss their security and complexity. These schemes can be seen as alternative signature methods if existing systems are completely broken.

1 February 2010 in Journal of Interdisciplinary Mathematics
Verified
Journal Article
Closed access
OKomar khadir
omar khadir
LSLászló Szalay
László Szalay
We describe, in this paper, new sufficient conditions for factoring a particular class of large integers. The method can be used to construct attacks against the RSA or Rabin cryptosystem.

26 September 2024 in Results in Mathematics
Verified
Journal Article
Open access
PDF file
OKomar khadir
omar khadir
LNLászló Németh
László Németh
LSLászló Szalay
László Szalay
Several articles deal with tilings with various colors and shapes. In this paper, we present a new type of tiling problem of a $$(1\times n)$$ ( 1 × n ) —board where the colors have a prescribed order of preference and the size of colored dominoes is bounded by $$(1\times s)$$ ( 1 × s ) . We show that the total number of tilings can be given as a linearly recurrent sequence of order ks, and at the same time by a higher order self-convolution of s-generalized Fibonacci sequences.

3 July 2018 in International Journal of Computer Mathematics: Computer Systems Theory
Verified
Journal Article
Closed access
OAOmar Akchiche
Omar Akchiche
OKomar khadir
omar khadir
Let N=pq be an RSA modulus. Assume that we are given the ciphertext of a message that is close to a multiple of the divisors of N. We show that it is possible to factor N in polynomial time in when a low public exponent is used. The idea is generalized to some RSA variants and Rabin system.

4 September 2015 in arXiv
Verified
Preprint
Open access
PDF file
OKomar khadir
omar khadir
Consider the classical ElGamal digital signature scheme based on the modular relation $\alpha^m\equiv y^r\, r^s\ [p]$. In this work, we prove that if we can compute a natural integer $i$ such that $\alpha^i\ mod\ p$ is smooth and divides $p-1$, then it is possible to sign any given document without knowing the secret key. Therefore we extend and reinforce Bleichenbacher's attack presented at Eurocrypt'96.