Tagged Questions
4
votes
1answer
160 views
Combinatory + Coding Theory
I am reading about an algorithm for finding minimum-weight words in large linear codes. Let $c$ be the codeword of weight $w$ to recover (with size $n$ and in $GF(2)$). Let $N = \left\{1, 2, \ldots, ...
0
votes
1answer
76 views
Markov Chain + Decoding algorithm
I am ready a paper Canteaut and Chabaud, I don't get understand the values of transition matrix $P$, in the Proposition 4. If, anybody read this paper please help me understand this values: $P_{u,u}$, ...
0
votes
0answers
77 views
Eavesdropping but not CPA Secure
Show assuming the existence of a pseudorandom function that there is
a encryption scheme which is indistinguishable for multiple encryptions
in the presence of an eavesdropper, but is not CPA secure.
1
vote
1answer
22 views
What is a memoryless nonlinear boolean function?
I have been reading about shift register based keystream generators in cryptography. One usual method of generating keystream sequences is feeding the output of several Linear Feedback Shift Registers ...
2
votes
0answers
47 views
(Please check working) Given RSA encoding function $E: x\to x^{11} \pmod{3737}$ find the decoding function $D$
Please check the working and final answer to the question:
Question:
Given RSA encoding function $E: x\to x^{11} \pmod{3737}$ find the decoding function $D$
My working:
$\phi(3737) = \phi(37) \times ...
0
votes
0answers
46 views
cryptographyVs matrices
I need a good example(s) and justification to the following. If any one can help, I am so glad to them. I understand the original computation. However, I am little confused in writing coding and ...
1
vote
1answer
169 views
Generator matrices of codes
I need a little help please.
The Klein curve $X\subset \mathbb{P}^{2} $ given by homogeneous equation:
$x^{3}y+y^{3}z+z^{3}x=0$.
Show that the space $L(m(z))$ is generated by elements of the form
...
1
vote
1answer
180 views
Linear Code in Cryptography
Is it possible to construct a [6,2] linear code that is two-error correcting?
I think I need to use this Theorem:
Suppose that C is a t-error correcting code in (Z_2)^8. Then order(C)*((n choose ...
1
vote
1answer
96 views
Error Correcting Codes
Let $C$ be the two-error correcting code:
$\{(00000000),(11100011),(00011111),(11111100)\}$ in $(Z_2)^8$.
Then it says to find two vectors that are correctable to a codeword in $C$ (of bit length ...
7
votes
2answers
571 views
Is the set of all finite sequences of letters of Latin alphabet countable/uncountable? How to prove either?
Today in Coding/Cryptography class, we were talking about basic definitions, and the professor mentioned that for a set $A=\left \{ \left. a, b, \dots, z \right \} \right.$ (the alphabet) we can ...
