# Questions tagged [public-key]

An asymmetric cipher is an encryption scheme using a pair of keys, one to encrypt and a second to decrypt a message. This way the encrypting key need not be kept secret to ensure a private communication. Similarly in public key authentication, the verification key can be public and the signing key private.

225 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
42 views

### Proof by reduction for for digital signature scheme $S_2((sk_0,sk_1), m):=(S(sk_0,m), S(sk_1,m))$

Let $(Gen,S,V)$ be a secure signature scheme (existentially unforgeable under a chosen message attack) with message space${\{0,1\}}^n$. Generate two signing/verification key ...
44 views

### Same private key for signing and decryption

I am designing a service which identifies records with public keys. All other fields are encrypted with that public key and protected by a HMAC. For authentication, I am thinking about signing ...
45 views

### How to devise cryptographic system with data-sharing ability and password reset

I originally posted this in the security.stackexchange forums but then I was directed to this one which seems more befitting for my question. I am writing a C# .NET application. For my application the ...
37 views

### How does CL signature work?

I'm studying the CL signature that how can it works. However, I cannot understand how equation (42) is calculated. What is the last three factors? The value T is as follows: T \leftarrow(A')^{\...
95 views

### Can we defends against RSA Timing attack when we use java.math.BigInteger.modPow?

I think that Montgomery and sliding window techniques are applied within java.math.BigInteger.modPow (and more specifically ...
22 views

### Could someone please explain the implementation of public-private key encryption for storing passwords?

As someone new to cryptography,I have a question about how logins work on websites. I understand mathematically how asymmetric encryption works and how https web requests work to securely send ...
56 views

### Which public-key cryptosystems are used the most?

Does anybody know if there is some kind of measure on how often public-key cryptosystems like El Gamal, RSA,... are implemented. Which ones are most common?
18 views

### How do NTLMv2 hashed passwords work?

We have an application which embeds NTLMv2 password hashes into its configuration. In attempting to assess the security of this practice, I'm not finding much straightforward information about how an ...
30 views

### Authentication using a nonce

For an authentication problem imagine the following scenario with two devices: 1 server 1 client. The client starts a conversation with the server and sends him his public key. All public keys in ...
37 views

41 views

### Audio Files and Digital Bearer Instruments

Is it possible to combine Audio Files and Public Key Cryptography creating a Digital Bearer Audio File that is in complete control of the owner who would then have the ability to grant access to ...
63 views

### Can we build a zero knowledge mapping using public-key encryption?

I'm trying to understand if this design is possible. I want to build a mapping that is zero-knowledge, between a (pubkey, proposalId) => bytes form, without ...
40 views

### Mitigating leakage of asymmetric encryption scheme leaking the length of plaintext

Asymmetric encryption schemes do leak something about the encrypted plaintext: the length of the plaintext. How can this be mitigated? My solution: Padding the plaintext with some string of the ...