Questions tagged [reference-request]
A reference request is a request to be provided with a source from documentation, official papers, and specs related to one or more specific algorithms or cryptographic procedures. Open ended literature recommendation requests are off topic! Also: Crypto.SE is not an optimal replacement for a search engine. The reference-request tag is not something that provides a base to replace research efforts.
403
questions
1
vote
1
answer
26
views
LWE KEMs and message coding
In many proposed lattice PKE schemes, the plaintext is encoded or modulated in a simple fashion, e.g. using Kyber-ish notation:
key gen: $pk=(A, t=As+e)$, $\quad sk=s\quad$ ($A$ random, $s$, $e$ ...
- 265
3
votes
1
answer
109
views
Why in authenticated encryptions do we need separate keys for cipher and MAC?
As asked, I suppose this must have been answered before, even if not in the form asked here. The most notable AEAD schemes GCM-AES and ChaCha20-Poly1305 do this. Also, even outside AEAD, ad-hoc ...
- 8,263
0
votes
0
answers
42
views
Security assumption: Where is an assumption from (who provides and formalizes it)?
Is there a list of all the (most) assumptions (such as RSA and DDH assumptions) used in cryptography and the corresponding properties?
- 73
3
votes
3
answers
430
views
Reference implementation of Shamir's Secret Sharing
Is there an implementation of Shamir's Secret Sharing that can be regarded as a "canonical" (or "reference" or "standard") implementation, so that I can test other ...
- 133
1
vote
0
answers
46
views
References and Books for the basics
I started studying again recently, I forgot plenty of stuff.
But there are 2 areas that I am really struggling.
The procedures to prove and demonstrate theorems.
The basic math necessary for ...
- 11
2
votes
1
answer
165
views
Info AES cryptanalysis
I have some doubts regarding AES weakness and AES cryptanalysis. While it is relatively simple to find Cryptanalysis info on previous ciphers, I get confused about understanding various types of ...
- 71
2
votes
1
answer
302
views
Security of equal discrete logs (over different bases)
I am trying to find a reduction for the following DLOG problem in generic groups. It is a simple generalization but I'm not finding any reference (the closest being the Chaum-Pedersen signature scheme ...
- 47
1
vote
1
answer
447
views
How lattices and LWE are connected?
I am a last-year master student in pure mathematics and I am working on my thesis. I am working on a connection between lattice-based encryption and Ring LWE and between Ring LWE and Homomorphic ...
- 65
1
vote
0
answers
156
views
"Add" points that are not on the same elliptic curve?
Assume elliptic curve in Weierstrass form.
$y^2 = x^3 + a x + b$ where $x,y,a,b \in F$
I noticed the point addition formula does not involve parameters $a,b$.
Furthermore, one can always solve for $a,...
- 121
4
votes
1
answer
683
views
Why is this function bijective?
I cannot seem to understand why the function $F$ defined in Theorem 7.1 of the paper “Permutation rotation-symmetric Sboxes, liftings and affine equivalence” is described as “a bijection on $\mathbb{F}...
- 1,194
10
votes
1
answer
567
views
Who is the inventor of the OFB block cipher mode of operation?
Handbook of Applied Cryptography gives two resources for the OFB mode
1980 FIPS 81. This doesn't give any references, unlike NIST.
1983 ANSI X3.106, unfortunately pay-walled.
Who is the inventor of ...
- 46k
1
vote
0
answers
822
views
How to find the 6 main properties of cryptographic hash functions when implementing a hash function?
According to this there are at least 6 "properties" all cryptographically secure hash functions strive to attain:
Deterministic: the same message always results in the same hash;
Quick: it ...
- 171
8
votes
1
answer
203
views
Where did Whitfield Diffie say "If you can make random numbers, you can have a private conversation"?
I've seen the following (alleged) quotation on this site and other places:-
If you can make random numbers, you can have a private conversation.
-Whitfield Diffie.
Yet we (Google & me) can't ...
- 14.6k
1
vote
1
answer
119
views
Baby steps with example, looking for an "AES for Idiots" type of explanation
Countless examples all over on implementation of AES. None of these actually make sense to someone with zero cryptographic or advanced mathematical experience.
This => too abstract & technical.....
- 189
1
vote
0
answers
120
views
Classic secret sharing schemes vs Homomorphic secret sharing schemes
What is the difference between the classic secret sharing schemes that are used in the protocols of Ben-or and Rabin, Ben-Or, M., Goldwasser, S., Wigderson (that is the Shamir's secret sharing scheme) ...
- 279
2
votes
1
answer
234
views
How can I understand the math behind crypto, especially that used in blockchains / distributed ledgers?
A bit of a background about me; Computer Engineer but during my studies I didn't dive too deep into the maths, especially the crypto maths that is used to make the blockchain and cryptography work.
I'...
- 123
0
votes
1
answer
68
views
Where can I find good practice questions for proofs by reduction?
I already have the Katz-Lindell textbook, but I also want some additional practice problems for security reductions for stuff like PRFs, MACs, digital signatures, private and public key schemes, and ...
- 43
0
votes
0
answers
80
views
Homomorphic Encryption Library Supporting Addition, Multiplication & Logical Shift
Does anyone know of a C++ homomorphic encryption library that supports addition, multiplication and logical right shift over integers? Some set of instructions that allows the implementation of ...
- 101
2
votes
0
answers
54
views
Designated verifier signature from Diffie–Hellman and a MAC
Here is an idea for a designated verifier signature scheme. Suppose Alice and Bob know each other’s public keys and Alice wants to send a message to Bob, such that only he will be convinced of its ...
- 206
1
vote
0
answers
79
views
Literature about cryptography and programming on c++ [closed]
I'm interested in learning about cryptography and making something practical out of it - make own cryptocurrency sometime im future.
I think I have good knowlegde of c++, I learned from learncpp.com ...
- 11
0
votes
0
answers
24
views
Looking for a authoritative reference on DER (X.509 etc) encoding standards
I'm writing a paper on parsing DER. DER the canonical sister of BER, when it comes to encoding ASN.1, with emphasis on shortest possible encoding. One of the properties that I seek to assure myself of,...
1
vote
1
answer
534
views
Step-by-step working out with example input for NIST Hash Functions like SHA-1,SHA-2, and SHA-3
I am working on doing a naive Python implementation of SHA-1,SHA-2, and SHA-3 and I need to test and debug because the hash result right now is not correct.
I have found a step-by-step working out of ...
- 111
2
votes
1
answer
686
views
Clarification of the provable cryptography controversies
I read about the provable cryptography in Wikipedia. The article referred to tense controversies around 2007.
Do these controversies still exist?
What is the substitution for the provable-security? Is ...
- 407
3
votes
2
answers
496
views
Confusion and diffusion misunderstanding
I am reading the book titled "Algebra for Cryptologists". The author defined the confusion and the diffusion as follows:
Confusion: Confusion is intended to make the relationship between the ...
- 407
-1
votes
1
answer
88
views
Neural Network based on pseudorandom number
Recently, I read this paper NEURAL NETWORK BASED
CRYPTOGRAPHY. Under the section 3.1 it said:
The aim is to improve the randomness of the random numbers generated by any
algorithm using an NN. In ...
- 99
10
votes
2
answers
2k
views
Why cannot I assume that cryptography published in venues/journals handled by the same publishers as prestigious journals is serious?
I do not know if it is allowed to ask this question.
I have been told that "most of the papers on chaos-based cryptography are appearing in fee/generalist journals, whose focus is not security&...
- 407
6
votes
1
answer
299
views
Introduce a reference for cryptanalysis of WhatsApp software
I am studying on cryptanalysis of WhatsApp software. I know this is secure software but I want to present a documentary on this topic as a seminar at the university for applied mathematics students.
...
- 63
1
vote
0
answers
73
views
Coursera Course or book(s) That covers the following subjects: OPENSSL, SSH, PKI, MD5, RSA, Certificates, keys, signatures
I started working as a developper in a cryptography company 3 months ago where the applications are for mostly windows applications. I found that I don't have enough knowledge concerning the topics ...
- 119
-1
votes
1
answer
245
views
How to hack pass-protected private RSA key
I know nothing about cryptography.
I must present a completed ASP project to my university that proves I have learned clingo. I have heard that the task of recovering the plaintext private RSA key ...
- 107
7
votes
1
answer
1k
views
Opinion from "military institution" about the academic work
A few years ago, I've heard about a harsh report from an American institution (I've forgotten which one, but it was something like the NSA) about IACR conferences. Which report could it be?
I think ...
- 2,543
2
votes
0
answers
122
views
Detailed running time analysis for Shamir secret sharing scheme
I am successfully working on Shamir's secret sharing scheme for few months. But the only issue I am facing is the calculation of theoretical time complexity.
Since I am from algorithmic background, I ...
- 107
7
votes
0
answers
129
views
Amazon's anti-piracy: how many movies can $m$ conspirators leak?
Is there any existing academic literature about this application of traitor tracing?
A video streaming service has a new anti-piracy technique to identify customers who capture and share their ...
2
votes
0
answers
35
views
Does anybody have test vectors for the LBlock block cipher?
LBlock is a lightweight block cipher with 64-80 bits block-key size, designed by a group of Chinese scholars. Does anybody have LBlock test vectors?
I am looking for test vectors, which contain the ...
- 21
1
vote
1
answer
375
views
Some information about zero knowledge proofs
How do I start studying Zero-Knowledge proofs? What are some good books and entry-level research papers on that topic? What are some prerequisites of the same?
3
votes
0
answers
160
views
Is there a source(book, thesis, paper) that explains Lattice basis reduction algorithms (LLL, HKZ) and provides an in depth analysis of the same?
I want to give a slight background about me: I've Bachelors in Computer Engineering and I've been interested in Cryptography since my college days and have been following the field ever since. I'm ...
- 151
1
vote
1
answer
130
views
looking for BKZ earliest algorithm and its application in cryptography
I am reading lattice based cryptography for my master thesis,
I am looking for the earliest version of BKZ algorithm, and its applications in cryptography, to understand it very well, I already know ...
- 396
1
vote
0
answers
92
views
References on lattice-based cryptography [duplicate]
I need earlier references (books, articles, etc) on lattice-based cryptography, and any advice will be helpful to me. I am reading Stinson & Paterson's Cryptography: theory and practice. Thanks in ...
- 396
4
votes
0
answers
299
views
Cryptomania and NP $\cap$ co-NP
Cryptomania is usually presented as the Impagliazzo's world, which gives us public-key cryptography under the assumption that trapdoor OWFs exist.
For purposes of constructing public-key cryptography ...
- 192
3
votes
0
answers
116
views
What is the Indexed Code Book Mode?
While reading specsheets for NXP processors (example mention in this PDF) the other day I saw the mention of the Indexed Code Book mode (ICB) for their AES acceleration hardware - the only mode they ...
- 45.5k
1
vote
0
answers
36
views
Threshold signature verified by an equivalent key
I am looking for references for the following problem:
Consider we have a DSA with the keypair $(sk, pk)$ and a message $m$, such that its signature is $s = sig(m,sk)$ and the verification result is $...
- 11
2
votes
2
answers
50
views
What is $z_b$ in this introduction to Private Information Retrieval?
I was trying to read this introduction to private information retrieval. On page 12 of the document, a scheme for 1-DB private information retrieval is discussed. I was unable to understand one of the ...
- 177
2
votes
1
answer
141
views
Constant Time algorithms for $\mathbb{Z}/m\mathbb{Z}$, $\mathbb{Z}/m\mathbb{Z}[x]$, and $\mathbb{Z}/m\mathbb{Z}[x] / (f(x))$?
I want to implement some (lattice based) protocols to better familiarize myself with a programming language (Rust). These tend to do arithmetic over rings like $\mathbb{Z}/m\mathbb{Z}$, or "...
- 10.8k
2
votes
0
answers
232
views
What is the original paper of the length extension attack on hash based MAC functions
A message authentication code (MAC) based on using a hash function with the secret prefix $H(k||m)$ technique goes back to two independent sources according to Tsudik's article on 1992;
S. Crocker, S....
- 46k
7
votes
2
answers
407
views
Why does NIST say that 2nd preimage resistance depends on the message length
In NIST FIPS 202 on the table, It is written as
Function
Output Size
Collision
PreImage
2nd Preimage
SHA-1
160
< 80
160
160–L(M)
SHA-224
224
112
224
min(224, 256–L(M))
SHA-512/224
224
112
224
...
- 46k
18
votes
2
answers
2k
views
Is Bruce Schneier Applied Cryptography, Second ed. up to date?
I like Applied Cryptography, and I am returning to cryptography after a while. So I am wondering if that book is up to date or can be complemented with other references.
I am looking for a book, ...
- 191
3
votes
2
answers
257
views
Do Korea and Japan have their own national hashing standard?
I know China has SM3 and SM4 commercial cryptographic hash and block cipher standards, and I know Japan has Camellia block cipher and Korea has SEED. Do Japan and Korea have an industry standard for ...
- 8,263
1
vote
1
answer
109
views
Security analysis of Rijndael (AES)
I was studying the Rijndael Block Cipher for an assignment. I am looking for a (layman-ish) explanation as to why the cipher is secure. Googling did not seem to be give any good explanations. The ...
- 113
3
votes
1
answer
106
views
References about a boolean function involving hamming weight
Some weeks ago, I read an article about an interesting boolean function with some applications to cryptography. Then, I forgot about the article and now I cannot find it. Hence here I am asking if ...
- 31
0
votes
1
answer
121
views
Is there any code available online for CHA-1? [closed]
Is there any code available online for the chaos-based hash algorithm CHA-1?
I am trying to apply the methodology of this paper to blockchain applications.
- 9
3
votes
0
answers
57
views
Applications of Shuffle Proofs
Shuffle proofs enable a prover to show that a vector of commitments or encryptions $(c_1, \dots, c_n)$ is permuted into a vector of commitments $(c'_1, \dots, c'_n)$ without revealing the permutation ...
- 1,056