Questions tagged [public-key]

Question 1

The reference is Algorithm 4.2 on page 40 in this document https://sqisign.org/spec/sqisign-20250707.pdf. I'm confused by lines 28-33. We have $I_{com,rsp}$ correspond to the isogeny $\varphi_{rsp}^{...

Question 2

The 1999 paper "The Security of all RSA and Discrete Log Bits" by Hastad and Naslund here states that any block of $O(\log \log N)$ bits where $N=pq,$ of the encrypted RSA output is known to ...

Question 3

My problem is specific: basically I want to have a website that is a gallery of my photos and I want the user to be able to view them, but that is the only access the user has. If they attempt to save ...

Question 4

In their book "Introduction to Modern Cryptography," Katz and Lindell wrote: Digital signatures are often mistakenly viewed as the “inverse” of public-key encryption, with the roles of the ...

Question 5

Are there methods for Public-Key steganography with: Key generation as in public-key encryption Encryption producing (when successful) a Stego Object (analog to ciphertext) from Public Key Payload (...

Question 6

What is the exact application or True Randomness in Cryptography, either symmetric or public key? It is well known that the symmetric keys of encryption algorithms are supposed to be chosen randomly ...

Question 7

I have some questions to clarify my understanding about Deuring correspondence between quaternions and isogenies in SQIsign(2D) version 2.0.1 https://sqisign.org/ Let $E_0$ be an elliptic curve with ...

Question 8

I want to understand how to relate that $e = 23$ $e$ divides $(p-1)$ I have the value $(p+q)\gg 100$ (where $\gg$ stands for right-shift) I have the value $g = d^{-1}\bmod \varphi$ where $d$ is a ...

Question 9

Alice sends Bob an arbitrary message M, signed with her private key. Bob verifies M with her public key A. Later, Alice claims that her public key was actually B all along, and M cannot be her message....

Question 10

Background I’m implementing Asynchronous Distributed Key Generation (ADKG) over secp256k1 so that N nodes collectively hold a threshold private key. After DKG each node has a secret share. To sign an ...

Question 11

In Diffie and Hellmanns famous paper New Directions in Cryptography from 1976, figure 1 on p. 645 (resp. second page in the linked pdf) visualizes the flow of information in symmetric cryptosystems. ...

Question 12

After reading some questions about crypting and decrypting on SE, I searched Google for "Meet in the Middle" attacks. I found two links: An implementation on GitHub of an algorithm ...

Question 13

This is one step in my new symmetric encryption algorithm. Here: p, c, ek, and ...

Question 14

Over the years, new discoveries have weakened some of the mathematical primitives used in cryptography, like the broken Knapsack cryptosystem, Shor's algorithm, etc. What we believe to be hard ...

Question 15

I'd want a public-key encryption scheme with plaintext space the integers modulo some public prime $p$, allowing the computation of a ciphertext that deciphers to $bx+y\bmod p$, given a public integer ...

Stack Exchange Network

Questions tagged [public-key]

Question about some details in SQIsign signing algorithm

Hardcore Predicate for ECDLP

How do I display a file on a website and keep it encrypted when it's saved by the user?

On the unfoundedness of signing as "inverse" of public-key decryption

Public-key steganography

Application of True Randomness generators in Cryptography

Deuring correspondence in SQIsign

What happens in RSA when $e=23$ is a factor of $p-1$?

Can Alice deny her signature by retracting her public key?

ADKG-based threshold ECDSA signature recovers different address per transaction—how to compute aggregate `r` and signature parameters?

What does this "lightbulb-ish" symbol mean in figure 1 of the Diffie Hellmann paper?

Question about an example implementation of Meet-In-The-Middle attack

Exploring Key Ambiguity in a Symmetric Encryption Scheme Using Modular Arithmetic

Hash-based public-key encryption

Homomorphic encryption for computation of $bx+y\bmod p$

Hot Network Questions