GATE CSE 2017 Set 1
GATE CSE
1
A sender S sends a message m to receiver R, which is digitally signed by S with its
private key. In this scenario, one or more of the following security violations can take
place.
I. S can launch a birthday attack to replace m with a fraudulent message.
II. A third party attacker can launch a birthday attack to replace m with a fraudulent
message.
III. R can launch a birthday attack to replace m with a fraudulent message.
2
Let $$A$$ be $$n\,\, \times \,\,n$$ real valued square symmetric matrix of rank $$2$$ with $$\sum\limits_{i = 1}^n {\sum\limits_{j = 1}^n {A_{ij}^2 = 50.} } $$
Consider the following statements.
$$(I)$$ One eigenvalue must be in $$\left[ { - 5,5} \right]$$
$$(II)$$ The eigenvalue with the largest magnitude must be strictly greater than $$5$$
Which of the above statements about engenvalues of $$A$$ is/are necessarily correct?
Consider the following statements.
$$(I)$$ One eigenvalue must be in $$\left[ { - 5,5} \right]$$
$$(II)$$ The eigenvalue with the largest magnitude must be strictly greater than $$5$$
Which of the above statements about engenvalues of $$A$$ is/are necessarily correct?
3
Let $${c_1},.....,\,\,{c_n}$$ be scalars, not all zero, such that $$\sum\limits_{i = 1}^n {{c_i}{a_i} = 0} $$ where $${{a_i}}$$ are column vectors in $${R^{11}}.$$ Consider the set of linear equations $$AX=b$$
Where $$A = \left[ {{a_1},.....,\,\,{a_n}} \right]$$ and $$b = \sum\limits_{i = 1}^n {{a_i}.} $$
The set of equations has
4
The value of $$\mathop {\lim }\limits_{x \to 1} {{{x^7} - 2{x^5} + 1} \over {{x^3} - 3{x^2} + 2}}.$$
5
Let $$X$$ be a Gaussian random variable with mean $$0$$ and variance $${\sigma ^2}$$ . Let $$Y=max(X,0)$$ where $$max(a, b)$$ is the maximum of $$a$$ and $$b$$. The median of $$Y$$ is ___________.