Questions tagged [cryptanalysis]

Analysis of individual security aspects of a cipher or algorithm, not the security of a cipher or algorithm in general (which would lean towards “algorithm-design”).

Filter by
Sorted by
Tagged with
0
votes
1answer
96 views

Is this the right way to implement ElGamal scheme over Elliptic Curves over prime field? [duplicate]

I'm fairly new to Cryptography, especially elliptic curves in general. I learned to do Point Multiplication, Scalar Multiplication and also programmatically implemented them. But I was trying to do ...
4
votes
1answer
242 views

Any speed up methods for finding the index of a random value produced by the Inversive congruential generator?

The Inversive congruential generator produces random values with: $$x_{n+1} = a\cdot x_{n}^{-1} + b \mod P$$ (special case if $x_n=0$ -> $x_{n+1}=b$) starting with an initial value $x_0$ With well ...
0
votes
0answers
31 views

How would you decrypt an affine cipher with only the ciphertext? [duplicate]

If I have only the ciphertext but the alphabet and the value of a and b are all unknown ... how would I go about this? I understand decryption with the key and alphabet, that is fairly easy but if we ...
2
votes
0answers
62 views

Why is it bad to encrypt the same message M with the same key K in both CTR and CBC modes of operation?

It is apparently not good - more precisely it is not secure - to encrypt the same data message M using the same cryptographic K with a block cipher (e.g. AES, but this is not relevant) in both CTR and ...
1
vote
0answers
314 views

Question about RSA timing attack and a Chosen Ciphertext Attack on RSA

I am quite new to the RSA and I have a couple of questions that confuse me. Q1: A Timing attack on RSA can be prevented _____________________________ A. By performing the “square and multiply” ...
2
votes
0answers
83 views

Using Viterbi algorithm to decrypt Vernam cipher

I'm reading a book on cryptography and it mentions the Viterbi algorithm being used to decrypt Vernam cipher if the same key is used multiple times. According to the book the Viterbi algorithm takes ...
0
votes
1answer
666 views

Hashing using asymmetric cryptography

Every now and then, we read that some hashing function has been weakened or broken, but we almost never hear this for asymmetric cryptosystems like RSA or ECC. That's because while asymmetric ...
3
votes
2answers
797 views

What is linearization attack

I know that In cryptography, the linearization attack is a method of cryptanalysis for block ciphers I am looking for an example of linearization attack couldn't find it online Could anyone ...
0
votes
1answer
85 views

Any shortcut to compute the cipher text for AES applied $n$ times to initial message $m_0$? Or compute $n$ for given $m_0, m_n$?

Knowing all AES parameters (including the key k) with $AES(m_0,k)\rightarrow c_0$ $c_0\rightarrow m_1$ $AES(m_1,k)\rightarrow c_1$ $c_1\rightarrow m_2$ ... $AES(m_{n-1},k)\rightarrow c_{n-1}$ $c_{n-1}...
2
votes
1answer
272 views

Any theory about period length for AES applied to itself?

For example AES-128 starting with a 128-bit message $m_0$ and static 128 key $k$ $AES128(m_0,k)\rightarrow c_0$ $c_0\rightarrow m_1$ $AES128(m_1,k)\rightarrow c_1$ $c_1\rightarrow m_2$ ... continue ...
3
votes
1answer
72 views

Security defined with space complexity

My question is about security defined through space complexity. Suppose I have an encryption function $C=E(K,P)$ for which it can be proved (algebraically) that given $P,C,$ the possible keys which ...
0
votes
0answers
334 views

Is it possible to crack the trifid cipher without the keyword?

I was learning about the classical ciphers and was looking up the methods to break them without the keywords and when I searched up "cryptanalysis of the trifid cipher" I couldn't find anything. I ...
0
votes
0answers
102 views

What is the best way to attack enigma without any a priori knowledge about the plaintext?

I know in great (great great great) detail about how they cracked enigma during the second world war. Looking into it, I decided to have a crack at breaking it. I've come apon a single problem with my ...
0
votes
0answers
57 views

Weakness in double encryption [duplicate]

In the "Introduction to Cryptography: With Coding Theory" by Trappe and Washington, in the chapter about DES algorithm the authors say that: "If double encryption is equivalent to single encryption,...
15
votes
1answer
5k views

Why is double encryption that's equivalent to single encryption no better than single encryption?

In the "Introduction to Cryptography: With Coding Theory" by Trappe and Washington, in the chapter about DES algorithm the authors say that: "if a cryptosystem is such that double encryption is ...
0
votes
0answers
41 views

Lineary of Sbox in DES

I'm not a mathematician, and i would like to understand in the most concise way (if possible) why choosing linear S-Box functions makes the DES algorithm attackable. Thanks
2
votes
1answer
343 views

Property of a good cipher system

In the "Introduction to Cryptography: With Coding Theory" by Trappe and Washington, in the chapter about DES algorithm the authors say that: "In a good cipher system, each bit of the ciphertext ...
1
vote
0answers
40 views

Algorithms for solving systems of quadratic multivariate polynomials

What are the best algorithms for solving systems of $k$ polynomials equations where these are quadratic multivariate polynomials on $k$ variables? I've encountered such systems on my research and I'm ...
4
votes
2answers
266 views

Are there ready-to-use software that can try many decryption techniques on a ciphertext, with no information?

Let's say I receive a 1 MB encrypted file, but I get no information about the encryption method, and no password. The only thing I can guess is that the person probably used a weak encryption method ...
2
votes
0answers
89 views

Enhancing Differential-Linear Cryptanalysis

I'm studying Differential-Linear Cryptanalysis, and I'm trying to understand the context from the article Enhancing Differential-Linear Cryptanalysis by Eli Biham et al. There are some difficult ...
-1
votes
1answer
55 views

One way secure DES key transfer to defend against attacker [closed]

I have a question about cryptanalysis. A transmit message to B with radio waves, A use modulator to transmit bytes with radio, B obviously use demodulator. A encrypts and B decrypts the messages ...
0
votes
1answer
283 views

How to break an unknown ciphertext - transposition of some kind [closed]

I've been challenged to crack a code. All I know about it is that is was hand-enciphered, and that it is a transposition cipher of some kind. When I was given it, I started plugging it into my ...
1
vote
2answers
2k views

Most efficient way to crack a monoalphabetic substitution cipher with spacing intact

I've got a cipher I've been challenged to crack by hand. It's a monoalphabetic substitution cipher, and the English spacing is intact, so all of the words are the right size. Is there a more ...
2
votes
2answers
143 views

Building Key Streams from PRNGs

I am reading an intro book about cryptography and the author tries to explain why using pseudo random number generators is vulnerable. Given PRNG equation; \begin{align} S_0 &= \text{seed}\\ S_{...
1
vote
0answers
65 views

In DES : Matsui's notation(LC) vs Biham's notation(DC)

I'm doing linear attack for 8 rounds DES. And I just wondering about the difference between Matsui's notation and Biham's notation. In Matsui's paper, numbers bits from 0 to 63 from right to left. In ...
1
vote
1answer
656 views

Understanding LFSR stream ciphers and the content scrambling system

I'm a little confused over how exactly Linear Feedback Shift Registers (LFSR) work, I kind of get it, but not really, can someone help me understand it? I know it XORs bits in a loop against some mask,...
1
vote
0answers
44 views

Finding repeated groups of letters in the Kasiski examination

While doing the Kasiski examination I came to a problem. If there is the following group of letters in the cipher: AA and later on a group AAA is found. Does it count as two repeats or just one? And ...
1
vote
1answer
77 views

Attacks against RC4 when index $i$ is unknown

RC4 uses two 8-bit indices. One, $j$, is key-dependent and secret, and the other, $i$, increments by one for each byte output. The $i$ index is typically considered to be public, but what if the RC4 ...
5
votes
0answers
129 views

Parameters for high density SIS

I am considering the SIS problem of finding $x\in \mathbb{Z}^m$ such that for random $A\in\mathbb{Z}_q^{n\times m}$, $Ax=0$ and $\lVert x\rVert < \beta$ for some $p$-norm and bound $\beta < q$. ...
1
vote
0answers
44 views

Are slide attacks effective if the primitive is sandwiched? And key schedule vs. Even-Mansour

Suppose you have a cryptographic permutation consisting of identical rounds, that makes it vulnerable to a slide attack. But if you sandwich it between two XORs of key material. Is it still vulnerable?...
0
votes
0answers
117 views

Differential cryptanalysis filtering process

This question is a little more implementation based. I am writing my masters thesis on differential cryptanalysis and I wrote a program to evaluate some things about differential cryptanalysis. I ...
0
votes
0answers
35 views

Help, Feedback and Solutions to a problem on a PoC CSPRNG

Background I do not recommend trying to roll your own crypto. This is just a for-fun PoC, which won't be used in any public or private scenario. I am creating a PoC nearly-true random number ...
1
vote
0answers
32 views

How can I guess that a combination of Atbasch and Caesar / Vigenère has been used?

If I'm given a ciphertext, what kind of patterns, index of coincidence, frequency analysis would lead me to guess that it had been encrypted by a combination of Atbasch plus Caesar / Vigenère?
2
votes
1answer
255 views

Applications of machine learning in classical ciphers?

Machine learning is definitely applicable in analyzing simple shift ciphers like Caesar and affine ciphers, as well as substitution ciphers like Vigenère, but is it possible for machine learning to ...
0
votes
2answers
1k views

How are data science and cryptography related?

Are there any interesting connections between the fields of data science and cryptography? Data science involves the use of statistical analysis to analyze data while cryptography also involves ...
-1
votes
1answer
356 views

How do discrete logarithm with modulo a prime and a non-prime compare?

Let $c_N = g^i \mod N$ and $N=p \cdot q$ and $c_P = f^j \mod P$ and $P$ a prime We assume $N,P$ has the same bit-length. $P$ is the best type of prime you can choose (e.g. safe prime). $N$ is a ...
1
vote
0answers
46 views

Guess the number of characteristics in differential cryptanalysis

I am doing some research on differential cryptanalysis for my master thesis. I analyzed some toy ciphers like the one in the popular tutorial about differential and linear cryptanalysis from heys Link....
18
votes
7answers
16k views

How to check a file was encrypted (really & correctly)

I would like to audit how an implementation of an encryption algorithm is really performed with the following given data of the problem: the encryption mechanism is reversible (this isn’t a signature)...
4
votes
1answer
65 views

Recover secret SHA-1 constants given Oracle

There's a black box that's basically SHA-1, except that the constants (h0, h1,...,h4) are secret. We can pass it arbitrary inputs and get the corresponding outputs. Given this, is it possible to ...
2
votes
0answers
112 views

A proposal for randomization of Niederreiter cryptosystem

The Niederreiter cryptosystem is a public key cryptosystem using Goppa code. Unfortunately it it is insecure unless it is a binary code. So I thought I could insert random linear codes into randomly ...
5
votes
5answers
1k views

Using AI to perform Cryptanalysis

If given a large set of examples of cyphertext and corresponding plaintext, could AI be trained to decrypt a cyphertext as the examples provided?, and if so, are there any examples online ...
1
vote
0answers
135 views

zero knowledge proof of range and set membership

I have a large number of items with a unique serial number and a score (score isn't always unique). There is a list which contains all of the serial numbers and their respective scores. I select 3 ...
14
votes
2answers
3k views

Is it safe to reuse a ECDSA nonce for two signatures if the public keys are different?

We denote the s value of an ECDSA signature $(r, s)$ on a message $m$ as: $s=\frac{H(m)+xr}{k}$ Assume two ECDSA signatures sharing the same nonce $(r, s_1) , (r, s_2)$ on two messages $m_1, m_2$, ...
7
votes
0answers
110 views

FPE current state of art for "small" domains

Is there any survey with the state of art treatment of format-preserving encryption for small domains (i.e. 2^20 for example)? I believe that Stalling's and Rogaway's surveys are out of date due to ...
0
votes
2answers
632 views

how can I test quality of sbox?

I have 11 sboxes, I want to test them and find the best one. How can I do that, I found several criterions for that but I could not understand.
-2
votes
1answer
114 views

Are there any flaws in this pseudocode?

I'm developing an algorithm that cracks small RSA keys (And theoretically bigg ones too, though might take some time), and was wondering if anyone you spot any flaws in this python code: ...
0
votes
0answers
168 views

I'm studying about differential cryptanalysis in DES. I need to make the DDT through python [duplicate]

I just made DES algorithm(encryption, decryption) using python. And I want to attack 1,2 4,8 .. round DES. For that, I need to make the DDT code. Could you guys help me to make the DDT? Thank you.
3
votes
1answer
609 views

How can the Enigma's plugboard settings be found with partially known plaintext?

I don't quite understand the procedure described on wikipedia, is there a generalized procedure you can follow to rule out a pairing on the plugboard? For example, let's say the cipher text is ...
4
votes
0answers
166 views

Solving not so much overdetermined system of multivariate polynomial equations

I'm studying algorithms solving multivariate equations. I'm stuck in solving overdetermined set of quadratic equations. Concretely, with the number $n$ of variables, the number of equations is $m=\...
2
votes
1answer
317 views

Can the original data be extracted from an RSA private key signed message

I'm working on a system that the main objective is to verify the message was written by the right person, but it would also be desirable if the message can't be understood by anyone sniffing it. It ...

1
3 4
5
6 7
28