4
votes
1answer
42 views

At what point does passphrase strength match the strength of the cipher?

Let's say that I have an ordinary hard drive encrypted with VeraCrypt 1.0e full disk encryption and implementing: -AES -RIPEMD-160 Hash Algorithm Now let's say that for an arbitrary machine, the ...
0
votes
0answers
40 views

PRG variant as a commitment scheme

I would like to use a PRG in order to achieve the commitment properties (i.e. Hiding and Binding), however, if we look at a general PRG we cannot state that it has the Binding property. First I show ...
1
vote
0answers
49 views

RSA or Paillier is good? [closed]

I want to implement file storage in cloud using homomorphic encryption. I want to use paillier encryption. Can you suggest the drawback of RSA to store and retrieving the files. Then only i can use ...
0
votes
0answers
27 views

S-Boxes and SP-Network

I work on an exercise and I have to study functions as : $ f : \mathbb{F}_q \rightarrow \mathbb{F}_q$ with $q = 2^n$ which can define a S-Box for SP-Networks. There is a question that I can't answer ...
2
votes
1answer
152 views

2048-bit RSA Decryption

Im in need of help with this study question. I heard that there was some relation between small a's and b's and being able to do a trick but I cant find where I read it in my book. Could someone help ...
0
votes
0answers
27 views

Linear Code - Hamming - Finding nearest vector

I am studying for my finals and I have a review problem I can't solve. For purpose of doing this problem by myself, I'll leave out certain details. So this is concerning Hamming distance I suppose. ...
0
votes
1answer
66 views

rotational cryptanalysis on modulo multiplication?

I saw the paper 'Rotational Cryptanalysis of ARX', it is effective against design primitives using XOR, addition, and rotation. http://www.iacr.org/archive/fse2010/61470339/61470339.pdf However ...
0
votes
0answers
60 views

How many bits should my random number be if I used 2048 bits to create my RSA key [closed]

I am using pyCrypto's RSA module/library and have created an public/private key using 2048 random bits from a hwrng. I then want a person/computer who has the public key to generate a random bit ...
0
votes
1answer
78 views

Probability of factoring keys as a function of bit length

kinda new here, I had a question pertaining to someone being able to factor one's RSA keys through the GCD. Anyways the question goes that there are two people: A and B. A makes his/her private key as ...
2
votes
3answers
84 views

Difference between Symmetric and Asymmetric. Is this answer correct, based on a written test?

I asked the following question on a final exam: Symmetric Ciphers (e.g. AES, DES, Blowfish) use up to 256 bit on the best case, which are considered strong against brute-force attacks. On ...
-1
votes
0answers
14 views

What is the best resource to learn completely about cryptography in iOS / Objective c? [closed]

Provide me the best resource to learn about cryptography in iOS / Objective c?
-1
votes
0answers
32 views

How to convert a bit string into a point in an elliptic curve? And when to say that a hash function is a random oracle? [on hold]

I read that hash function $H_1\colon\;\{0,1\}^\ast\to G_1$ that map bit string into points in elliptic curve but I don't understand how? And another hash function used $H_2\colon\;G_2\to\{0,1\}^{\log ...
0
votes
2answers
63 views

Proving the semantic security of the One Time pad

Currently hearing a lecture on cryptography, and the professor gave us the definition of semantic security, which is roughly the following (formally not quite complete, but you get the idea): ...
0
votes
0answers
34 views

Application of Cryptography in Auditing [closed]

Recently due to some reasons, I have to come up with some applications of cryptography in auditing. My major is cryptography especially the cryptographic protocols. I'm not familiar with auditing, I ...
3
votes
3answers
135 views

Statistical properties of hash functions when calculating modulo

When using SHA-1 to hash an input, the result is a pseudo-random number in the numeric ID space $\{0\dots2^{160}-1\}$. Do I loose any statistical property in the result if I use modulo to restrict the ...
-2
votes
0answers
45 views

i need help in cryptography someone can help? [closed]

I'm a beginner to cryptography and looking to understand in very simple terms what is hybrid cryptosystem, when I might need to use it, and what is the best way to build cryptosystem and what language ...
0
votes
1answer
65 views

Polynomial Modulus

So I am studying for finals and I came across this problem and I am completely stuck. I would really appreciate someone to clarify on the steps to take to solve these problems. Let $f(x) = x^4 + x^3 ...
0
votes
1answer
26 views

Cocks IBE Scheme: why is -a a quadratic residue mod n?

In the Cocks IBE scheme it is required for the hash function, that the Jacobi symbol of its output and the universally available moduls $n = p*q$ is $+1$, so: $\Big(\frac{H(ID)}{n}\Big) = ...
-4
votes
0answers
63 views

RSA question, I'm lost [closed]

Select p = 7, q = 31 Calculate n? Calculate Ø(n)? Choose a prime number e such that e is co prime to Ø(n); e = 13; We have several choices: e = 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, ...
-1
votes
1answer
63 views

what is the benefit of lcm in cryptography? [closed]

what is the benefit of lcm in cryptography? and what is the effect of lcm on public key? note * lcm = Least common multiple thanks
0
votes
0answers
58 views

processing time for multiplication and exponentiation in pairing base cryptography

I'm using the Boneh-Boyen-Shacham signature scheme and want to estimate complexity in my scheme. As reported in "Scott M., Efficient Implementation of Cryptographic pairings", if we set parameters ...
0
votes
0answers
46 views

CAST-256 (CAST6) versions or S-Boxes

Are there different versions of CAST-256 - also known as CAST6 - available? Are there different S-Boxes available for CAST-256? If there are different versions or S-Boxes what identifier should I use ...
0
votes
2answers
127 views
+50

Voting system validation

I'm developing an application to run elections. A voting system. I would like to give the ability to the voters to check later if their vote were correct computed/casted. assumptions: each user has ...
0
votes
0answers
44 views

Are there any proofs of the SHA1 compression function's (second-)preimage resistance?

Why is SHA1 preimage-resistant? The best reference that I can find is Rogaway & Shrimpton's 2009 paper, and I'll use their definitions. The kind of preimage resistance that is wanted is aPre. ...
0
votes
1answer
39 views

Explanation of the Fiat-Shamir heuristic

The Wikipedia page on the topic (http://en.wikipedia.org/wiki/Fiat%E2%80%93Shamir_heuristic) is completely useless as it only explains what it is and not how it works. I looked at the original paper ...
1
vote
1answer
66 views

Fermats Little Theorem, primitive root [on hold]

So I am studying for finals and I am not able to solve the problem: Let $ p = 3 * 2^{11484018}- 1 $ be a prime with 3457035 digits. Find a positive integer $x$ so that $2^x\equiv 3\pmod p$ Any ...
1
vote
1answer
60 views

Does it necessary the public key is prime number in RSA algorithm?

I read some books talk about RSA cryptography but I did not understand something when choosing a public key $e$ Sometimes the condition is $1<e<$$\phi(n)$ Where $\phi(n) = p-1 * q-1$ also ...
0
votes
1answer
38 views

Is a strong block cipher usable as a strong sponge function?

From the literature, it looks like the security proofs of sponge functions depend on how well they approximate a random permutation, Since a block cipher also ideally behaves like a random permutation ...
1
vote
1answer
76 views

CBC-R when IV unknown

I've read the CBC-R description from Rizzo & Duong but am having trouble understanding the sequence of steps that would be taken when the IV is unknown and is not included with the ciphertext. ...
4
votes
1answer
89 views

Looking For Additively Homomorphic Encryption

I have a construction that requires as primitive an Additively Homomorphic Encryption scheme that does not rely on hidden group order, meaning I can't use Paillier. I now have two different ...
1
vote
1answer
30 views

Question about Delerablée's Identity-based Broadcast Encryption

I'm reading “Identity-Based Broadcast Encryption with Constant Size Ciphertexts and Private Keys” by Cécile Delerablée. In Page 207, encryption process needs $\gamma$ which is part of master key. ...
0
votes
0answers
39 views

Primality of number 1 [migrated]

Is number 1 prime as per the definition of prime numbers? Because as per the definition for being prime it should be divided only by 1 and number itself.
-4
votes
2answers
80 views

Analyze security of 4DES? [closed]

Analyze the provided security of 4DES?
0
votes
0answers
41 views

Polynomial Inversion over Galois Field

Hello guys I am looking to calculate the Inverse of a given polynomial in Galois field I have found the little Fermat's algorithm and the Itoh-Tsujii I am getting a bit confused with both algorithm ...
1
vote
1answer
85 views

Timelock puzzle improvment

I came across this question with this answer about a cryptographic timelock-puzzle that needs approximately 30 years to be solved. There is also an explanation with source code for that puzzle ...
0
votes
0answers
33 views

Active Sbox count in PRESENT Cipher [on hold]

Can any one please tell me how to calculate active Sbox directly or is there any c code for it?
1
vote
1answer
45 views

MD-compliant hashes don't really accept arbitary length input, do they?

When people talk about hash functions, they usually say that they accept arbitrary-length input, but if you actually look at the padding (eg MD-strengthening padding), you see it's like ...
-1
votes
1answer
37 views

HMAC ipad and opad choice

It is written in the HMAC paper that the $ipad=0x36$ and $opad=0x5c$ were chosen such that it maximize the Hamming-Distance of the part of the key used in the inner and outer part of the HMAC process. ...
1
vote
0answers
48 views

Asymmetric encryptions' computational complexity [duplicate]

I need to know the computational complexity of the public key encryption (e.g. Paillier), please. (i.e.Paillier in his paper mentions that the computational complexity of most of public key ...
-2
votes
0answers
50 views

CCA security in double encryption [duplicate]

my friend and I are trying to reach out a convenient security solution for CCA when we encrypt the message m two times, first for m to get c and then for c to get C(so it is one inside other). I have ...
-1
votes
0answers
64 views

Why is device ownership useful? [migrated]

There are two scenarios that I have saw device ownership. In TPM, there is an ownership establishment procedure. When we purchase a new cell phone, the SIM card activation also has some ownership ...
3
votes
2answers
88 views

Block size vs key size confusion

I understand that if a block cipher has $k$-bit keys and $n$-bit input/output blocks, then if $k>n$, we can expect one message-ciphertext pair to narrow us down (I think?) to $2^{k-n}$ possible ...
0
votes
0answers
36 views

DES key complementation property [duplicate]

It is known that DES has the key-complementation property. That is, given any key $k$ and any message $m\in\{0,1\}^{64}$ $$\operatorname{DES}_k(m)=\overline{\operatorname{DES}_\overline k(\overline ...
3
votes
2answers
106 views

Memory-expensive hash from an array of hashes?

Why can't people make a hash function that requires dozens of mega bytes of memory instead of cpu to avoid all the cracking and hacking? What I have in mind myself is this: We have an input $X$, we ...
1
vote
1answer
28 views

What is the functional role of CKY-I and CKY-R in ISAKMP (IKEv1)?

According to RFC 2409: CKY-I and CKY-R are the Initiator's cookie and the Responder's cookie, respectively, from the ISAKMP header. Each CKY is a 64 bit value that is included in each ISAKMP ...
2
votes
1answer
105 views

Is the salt used with PBKDF2 secret?

I have two network endpoints that need to use the same derived key. Can the server send the salt to the client 'in the clear'?
0
votes
1answer
42 views

Is there (this) a case in which salting is dispensable?

tl;dr this is not a duplicate of "what is a salt/why use salt?" question. Instead it is specificly asking when salt may not be necessary for hashing securly? (i.e. when the data being hashed is ...
3
votes
4answers
190 views

SHA1 Collisions - what about practical attacks?

I understand the theorical problem with hash collision but when it comes to practice, I get very confused. Suppose a attacker would like to forge a certificate (or any kind of strucutred piece of ...
0
votes
1answer
115 views

Secure double encryption using CPA and CCA

Do you mind if you give me any hints, links or ideas about how to improve the security of double regular encryption and decryption, by using CPA game and CCA game, it sounds interesting question, and ...
0
votes
1answer
81 views

Is any group of bits in a SHA-1 hash more/less unique than another?

Is there any bias in certain parts of the hash? E.g., first n bits are more/less unique than the last/middle n bits? Is there ...

15 30 50 per page