Public key cryptography describes all cryptographic algorithms which have a pair of keys, one key that performs encryption and one key that performs decryption. One of these keys is made available publicly, allowing anyone to send messages that only the holder of the private key can read. You should ...
2
votes
0answers
117 views
RSA reencryption scheme
Is there such an algorithm that would allow to upgrade the encryption of a RSA-encrypted message without revealing the plaintext to the untrusted user?
Basically, such an algorithm would probably be ...
1
vote
2answers
287 views
How exactly are GPG keys mathematically related, and prime numbers inside of GPG general
Before anyone suggest it, I've yet to pick up "Applied Cryptography" I'm planning on picking it up the next time I visit amazon.
I know that the keys are somehow mathematically related, and I know ...
1
vote
2answers
356 views
Can we use elliptic curve cryptography in wireless sensors?
Can we use elliptic curve cryptography in wireless sensors?
If so, how do you map points to message characters?
1
vote
3answers
212 views
two public keys with same passphrase insecure? | can two hashes be compared?
Suppose someone had generated a 2.048-Bit RSA GPG/PGP key pair and published the public key on the usual key servers. Then he withdraws this key and generates a new one in 4.096-Bit RSA using the same ...
1
vote
3answers
360 views
Is public-key cryptography the only option in this scenario?
Two parties: a client and a server are to a agree on a symmetric key. Both the client and the server are aware of a master password. The way this is currently done ...
1
vote
2answers
190 views
Why is RSA encryption significantly faster than decryption?
I am designing an implementation of RSA . I recorded computation times in Java by using System.currentTimeMillis(). It returned an encryption time of 0.05 ms and ...
1
vote
1answer
101 views
Does RSA-OEAP have integrity and authenticity properties?
RSA-OAEP is IND-CCA2 secure (indistinguishable under an adaptive chosen ciphertext attack). Does it also have the INT-CTXT (integrity of ciphertext) and INT-PTXT (integrity of plaintext) properties?
...
1
vote
2answers
590 views
Why DSA cannot be used for encryption?
Here it is mentioned that DSA cannot be used for encrypt. But Both RSA and DSA can be used to generate public and private keys, right? (Or am I wrong?). Then why can't I use the DSA public key to ...
1
vote
2answers
122 views
risk of attacker decrypting RSA ciphertext without public or private key
As I describe in my previous question I am trying to decide if it's worth it for me to use the Offline Private Key Protocol in creating some long term private archives, instead of just going with a ...
1
vote
3answers
119 views
Requiring a “supervisor” key pair and a “user” key pair to decrypt multiple-recipient messages
I've been toying with some encryption scenarios recently. One of the hard ones I came across is a multi-party system.
So we have
Bob -- The person who sends the message (and knows it's recipients)
...
1
vote
2answers
120 views
Breaking RSA, given a special kind of oracle that decrypts related ciphertexts for us
Let $c=E^{RSA}_{e}(w)$ be the ciphertext belonging to the plaintext $w$ if an $RSA$ system is used. Assume that the public exponent $e$ satisfies $e \le 10$. Furthermore, assume there is an oracle ...
1
vote
1answer
260 views
How to jusify {e,n} is a valid RSA public key?
I have a two set of key {36,77} and {50,117},
How can validate if it is a valid RSA public keys?
Is there any simple method?
1
vote
1answer
188 views
ECIES protocol - what does the || operation mean?
I am studying elliptic curves problems, which also includes study of related protocols such as ECIES. A there is a problem I don't understand operation $||$. What this operation mean?
Some stuff is ...
1
vote
2answers
706 views
Symmetric vs. Asymmetric cryptographic approaches to data security
Ok. So, I now know the basic differences between them. But I'd love to know the deeper things, like:
Exactly why is the asymmetric approach slower than the symmetric?
Why does it make use of ...
1
vote
2answers
89 views
standard way to authenticate parties with public keys without certificates
Is there some standard protocol for mutual authentication of two parties when there is possibility to use public key cryptography? The problem is that two parties can use public key cryptography but ...
1
vote
3answers
117 views
Public keys and their protocols
I'm having difficulties understanding exactly what this protocol means:
$S \to D : \{N_S , S\}K_D$
$D \to S : \{N_S , N_D \}K_S$
$S \to D : \{N_D \}K_D$
"where $S$ represents the supervisor’s ...
1
vote
2answers
88 views
When is each key used when encrypting an email using OpenPGP?
When you send an email using PGP to encrypt emails, is the recipients public key used to encrypt the email, or is your private key used? Are they both used?
At what points do each of the four keys ...
1
vote
2answers
228 views
Is it possible to use the RSA algorithm, or a variant, for software licensing?
I'm almost a newbie about RSA encryption, so my question could it be banal.
I'm beginning to create a licensing system for my software.
I need to distribute a crypted license file to many customers.
I ...
1
vote
2answers
84 views
How can I protect against the failure of a block or symmetric cipher?
Can I protect against the failure of a block or symmetric cipher by chaining different techniques together? If so what implementation details should I be aware of?
Are some combination of ciphers ...
1
vote
1answer
83 views
How can a key pair be derived from an arbitrary hash?
If I correctly understand the concept of a "brain wallet" in BitCoin, you start with a passphrase, generate the hash of the passphrase, then somehow derive a public / private key from that to use as ...
1
vote
1answer
136 views
using Post-quantum asymmetric ciphers instead of RSA
We can't trust RSA to encrypt our Emails so what is best post-quantum cryptography system as alternative for RSA which provide good security and don't be breakable? because McEliece cryptosystem looks ...
1
vote
1answer
203 views
implications of SSH server key compromission when authenticating users against a public key
Friday we had a disagreement with a colleague of mine about the implications of SSH server key compromission
The question was stated as this :
What could a hacker do while provided with the SSH ...
1
vote
2answers
176 views
Encryption with private key?
we normally always encrypt by public key and decrypt with private key.
If i encrypt with private key, then its still secure as normal PKI ?
i mean known-plain-text will not take private key on the ...
1
vote
1answer
155 views
Public Key Encryption with forward secrecy
Is there a known non-trivial system with plausibly secure public key encryption where:
1. $\;\;$ the $\:$ time $\:$ function is efficiently computable
2. $\;\;$ [pubkey,privkey] $\:$ pairs are ...
1
vote
1answer
100 views
Proof of batch RSA security
Suppose we have two encrypted messages with two different public key issued from the one server. There is a client who wants to send these to messages to the server.
In the middle there is an ...
1
vote
1answer
2k views
Calculating private keys in the RSA cryptosystem
The number $43733$ was chosen as base for an implementation of the RSA system.
$M=19985$ is the message, that was encrypted with help of a public key $K=53$.
What is the plaintext text?
What is the ...
1
vote
1answer
74 views
What kind of cryptography should i use?
I have a trusted third part A that issues an access token (xml file) to an untrusted client C that uses this token to log into an untrusted server S and access to the authorized files.
I want only ...
1
vote
1answer
40 views
When making public key fingerprints - is a sha1 hash still a good idea?
I'm thinking about trying to save some space (and readability) when referencing 2k and 4k public keys (millions of them) by storing the fingerprint in some places instead of the full public key.
...
1
vote
1answer
46 views
Adversary Two Stages
I am read this paragraph and I have a doubt.
"An adversary to PKC $\Pi$ is given by two probabilistic polynomial
time algorithms, $A = (A1; A2)$. In the first stage, the "find"
stage, the ...
1
vote
1answer
77 views
Which public key was used. PGP
Is it possible to find out which public key was used to generate the message?
Scenario is like this :
I got data which is encrypted with a public key. Now a "bad guy" hast the encrypted data, and ...
1
vote
1answer
62 views
Is sharing the modulus for multiple RSA key pairs secure?
In the public-key system RSA scheme, each user holds beyond a public modulus $m$ a public exponent, $e$, and a private exponent, $d$.
Suppose that Bob gives his private exponent to other users. ...
1
vote
2answers
94 views
Polynomials and efficient computability
In public key crypto, the popular definitions of security (CPA, CCA1,2) depend on PPT adversaries. I'm trying to understand why adversaries should be PPT.
It's clear that adversaries should be at ...
1
vote
1answer
144 views
How can I prove in zero knowldege that an ElGamal shuffle is correct for a special setting? [closed]
In a special ElGamal encryption scheme, every user has an ElGamal encryption key-pair using the same cyclic group $G$ and generator $g$.
The system has a special function :
$$ ...
1
vote
1answer
157 views
Which encodings have |encoding key| >> |decoding key|?
I'm looking for an encoding scheme that requires a very large encoding key E (>10MB) and suffices with a relatively small decoding key ...
1
vote
0answers
56 views
Prevent/minimize replay attacks in public message board
Assume we have a public message board where anyone can send a message to. If plain messages are used, anyone can impersonate anyone. The goal is to disallow impersonations. We can use public key ...
1
vote
0answers
85 views
Determining the algorithm used to generate a digital signature
I have a string "abcd pqrs". This string is digitally signed with an X.509 certificate (with its private key) and it produces a signature.
From the signed string, is it possible to find out what ...
1
vote
0answers
66 views
In S/MIME, are the same certificates always used to sign and encrypt messages?
My assumption is that S/MIME almost always utilizes certificates as follows:
My certificate can be used to allow people to encrypt messages and send them to me.
My certificate (the same ...
1
vote
0answers
76 views
Two untrusted party want to exchange data: how to ensure each one gets the data it needs? [duplicate]
Possible Duplicate:
Two untrusted party want to exchange data: how to insure each one gets the data it needs?
I am trying to come up with what could maybe be a novel algorithm for an ...
0
votes
1answer
111 views
Why are RSA keys encoded with ASN.1 for TLS?
Browser vendors use ASN.1 encoding for RSA certificates in the TLS protocol. RSA public keys are just a number, so why do we need encode them to something else? That increases the risk of security ...
0
votes
3answers
109 views
Is it possible to ensure security with zero pre-shared information?
Is it possible to secure a communications channel against both passive (sniffing) and active (injecting / MitM) attackers without either legitimate party knowing any pre-shared information?
I know ...
0
votes
1answer
108 views
RSA/DSA: Wouldn't it make sense to sign using decoding the data hash?
Why is encoding using the private key used for signing? Wouldn't it make sense to keep the premise, that private is for decoding and public is for encoding? i.e. create a hash and threat it as a ...
0
votes
1answer
63 views
Efficient algorithm for remainder calculation over prime field for ECC implementation?
I am working on 224-bit elliptic curve cryptography. In this 224-bit * 224-bit multiplication results 448-bit output. I am reducing 448-bit into prime field range( prime number $2^{224}-2^{96}+1$) ...
0
votes
1answer
242 views
What is the correct value for “certainty” in RSA key pair generation?
I'm creating an RSA key pair in Bouncy Castle and need to specify an int value for certainty. This Stack Overflow answer says it is a relative test for how prime the values are.
There is another ...
0
votes
1answer
50 views
Solving congruences using PARI
I'm having trouble finding info in the docs about how to solve a system of congruences. The closest I can find is 'matsolvemod' in here: ...
0
votes
1answer
74 views
Why is Blum-Goldwasser not IND-CCA-2 secure?
Consider the Blum-Goldwasser encryption scheme as described on Wikipedia. I was told that it was not IND-CCA-2 secure.
I heard there was malleabilty, probably it has to do with XOR-ing. But I do not ...
0
votes
3answers
144 views
File encryption with one keypair?
I'm working on a program that uses an ECC keypair in a (password protected) PKCS12 file (.pfx) to encrypt files. I like this method because I think it will be higher security (using ECDH to negotiate ...
0
votes
1answer
62 views
Is symmetric key encrypted with server's public key secure
I'm trying to implement lightweight yet secure protocol for communicating two trusted parties with each other.
Consider following scheme:
Alice wants to establish secure two-sided channel with ...
0
votes
1answer
56 views
Smart Card Basics
I want to implement some of the basic encryption algorithms on smart card, could any body guide me, how to program a smart card, which tools (hardware and software) i should have ,and are these tools ...
0
votes
1answer
56 views
EC equivalent for RSA-OAEP
I have some questions regarding aforementioned subject:
Is there a EC equivalent of RSA-OAEP key transport/encryption algorithm ?
Is ECIES-KEM sufficient ?
0
votes
1answer
76 views
GPG vs PGP vs OpenSSH and management of them
What is the main difference of the three?
Can I use only one of them for everything (e.g. GPG for SSH authentication)
If I encrypt my private key with a pass-phrase, is it strong enough so that if ...
