REVIEW 3 major objections 4 minor 21 references
Chirp-Permuted AFDM for Quantum-Resilient Physical-Layer Secure Communications
T0 review · 3 major / 4 minor · reviewed 2026-08-09 · deepseek-v4-flash
Pith's one-line read The paper claims that keeping only the permutation order of the second chirp sequence secret in an AFDM waveform makes transmissions undecodable to eavesdroppers, even ones with perfect channel knowledge and co-location.
desk verdict Clean combinatorial core, but the 'virtually perfect security' claim fails against a known-pilot attack that recovers the permutation directly. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The load-bearing object is the second chirp sequence $\lambda_{c_2}$ of the AFDM transform, a vector of quadratic phase factors $e^{-j2\pi c_2 n^2}$ for $n = 0, \ldots, N-1$, permuted by the secret order $k$ into the diagonal matrix $\Lambda_{c_2,k}$. This matrix enters the DAFT as $A_k = \Lambda_{c_2,k} F_N \Lambda_{c_1}$; the transmitter applies $A_k^{-1}$ and the legitimate receiver applies $A_k$. Since both chirp operations are diagonal, the effective channel $G_k = A_k H A_k^{-1}$ is a similarity transform of an intermediate channel, preserving the positions of nonzero delay-Doppler coefficients for the matched receiver while changing the coefficients completely for a mismatched permutation. The security apparatus then counts permutations: the $N!$ key space, derangement probabilities for near-guesses, and the Grover adaptive search query complexity $O(\sqrt{N!})$ attributed to a quantum eavesdropper.
What would settle it
Transmit a known pilot symbol, have an eavesdropper with perfect channel knowledge compute $t = \Lambda_{c_1} F_N H^{-1} r$ and divide by the pilot; if the phases of $t$ reveal $e^{j2\pi c_2 \sigma(j)^2}$, the permutation $\sigma$ is recovered in polynomial time, refuting the undecodability claim. A second check is to set $c_2 = a/N$ with integer $a$ and count the distinct matrices $\Lambda_{c_2,i}$; if that count falls below $N!$, the factorial-complexity argument no longer applies.
Extended reading notes
Core claim
At the center of the scheme is the discrete affine Fourier transform (DAFT) of AFDM, written $A = \Lambda_{c_2} F_N \Lambda_{c_1}$, where $\Lambda_{c_1}$ and $\Lambda_{c_2}$ are diagonal chirp matrices whose entries are quadratic phase factors $e^{-j2\pi c n^2}$. The proposal permutes the entries of the second chirp according to a shared secret order $k$, giving $A_k = \Lambda_{c_2,k} F_N \Lambda_{c_1}$ and transmitted signals $s_k = A_k^{-1} x$. Because the chirp operations are diagonal, demodulation with the correct $A_k$ preserves the delay-Doppler sparsity structure of the effective channel, while demodulation with any wrong permutation produces completely different channel coefficients. The paper proves by combinatorial analysis that the probability of a random permutation containing exactly $\ell$ correctly placed entries is $P_\ell = D_{N-\ell}/N! = (1/\ell!) \sum_{n=0}^{N-\ell} (-1)^n/n!$, so for large $N$ a guess with more than about ten correct entries is virtually impossible, and BER simulations show that even ten correct entries leave the eavesdropper at chance level. The claim is that the permutation order alone is sufficient for virtually perfect physical-layer security, resistant to both classical and quantum-accelerated search.
Load-bearing premise
The load-bearing premise is that the eavesdropper's only effective moves are exhaustive search or blind guessing of the permutation, and that all N! permutations yield distinct chirp sequences; if a known reference symbol lets the eavesdropper read the permutation from received phases, or if repeated chirp entries make different keys equivalent, the claimed security guarantee breaks.
Editorial extensions
If this is right
- For a 5G-scale system with N=3300 subcarriers, the N! key space makes classical exhaustive search infeasible and a Grover-based quantum search would need on the order of 10^1654 queries and roughly 10^7-10^8 error-corrected qubits, beyond projected 2040 hardware.
- A blind guess of the permutation succeeds with probability at most 1/N!, and for large N a random guess has a 99.999999992% chance of placing no more than ten elements correctly.
- With a wrong permutation, MMSE or ML detection leaves the eavesdropper's bit-error rate near 0.5, so no data bits are recovered in either remote or co-located interception scenarios.
- The legitimate link retains AFDM's spectral efficiency and delay-Doppler diversity, because the chirp permutation acts as a similarity transformation on the effective channel rather than changing its sparsity structure.
- The scheme needs no artificial noise, no extra hardware, and no transmitter knowledge of the eavesdropper's channel; the shared secret is simply the permutation order.
Reading between the lines
- An attack not analyzed in the paper: coherent receivers rely on known pilots, and with perfect CSI an eavesdropper could compute $t = \Lambda_{c_1} F_N H^{-1} r$, divide by the pilot, and read the phase pattern $e^{j2\pi c_2 \sigma(j)^2}$, recovering the permutation $\sigma$ in polynomial time.
- If the chirp parameter $c_2$ is chosen so that the sequence contains repeated entries (for example $c_2 = a/N$ with integer $a$), distinct permutation orders can produce identical chirp matrices, shrinking the effective key space below $N!$ and invalidating the factorial-complexity argument.
- The permutation could be reused as a lightweight session key: refreshing $k$ per transmission block changes the waveform completely without altering modulation order or coding, a property the paper does not develop.
- Bit-error rate near 0.5 does not by itself prove zero leakage; a stronger guarantee would require a mutual-information or semantic-security analysis across all possible detectors, which the paper does not provide.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper proposes a physical-layer security scheme built on a chirp-permuted variant of AFDM, in which the permutation order of the second chirp sequence is a secret key shared by Alice and Bob. The authors claim that an eavesdropper with perfect CSI, and even co-located with Bob, cannot decode the data because the permutation key space has N! entries, making classical exhaustive search O(λN!), quantum Grover-style search O(√N!), and random guessing successful with probability at most 1/N!. The security argument is based on these complexity estimates and on a derangement analysis of near-guesses, supported by BER simulations showing that mismatched permutations yield BER around 0.5.
Significance. If the security claim were correct, the scheme would be an attractive low-cost physical-layer security mechanism for AFDM-based 6G systems, requiring no extra energy or hardware and offering claimed quantum resilience. The paper has some strengths: the AFDM effective-channel derivation is clear, the derangement formula in Eq. (14) is correctly applied, and the BER simulations illustrate the effect of mismatched permutations. However, the central security claim is undermined by a standard known-pilot attack that is not considered in the threat model, and the key-space size N! is not justified when chirp entries repeat. These issues are load-bearing rather than cosmetic, so the paper's main conclusion does not currently stand.
major comments (3)
- [§III-C and §IV] The threat model assumes that the permutation key k is the only secret and that Eve has perfect CSI. Coherent reception requires known pilot or reference symbols, which the paper does not exclude or treat as secret. From Eq. (10b) and (8), Eve can compute s_hat = H_E^{-1} r_E ≈ A_k^{-1} x and then t = Λ_{c1} F_N s_hat ≈ Λ_{c2,k}^H x. For each known pilot position j, dividing t_j by the known pilot symbol x_j directly reveals the phase e^{j2π c2 (σ_k(j))^2}, from which the permutation σ_k is recovered by a linear operation followed by one division per pilot. This gives Eve the correct key without any search, contradicting the claimed 'virtually perfect' security in the Abstract and the exhaustive-search analysis of §IV-A.
- [§IV-A and Eq. (6)] The paper states that there are N! possible permutation keys, but this is only true if the N entries of the chirp vector λ_{c2} are all distinct. For standard chirp parameter choices such as c2 = a/N with integer a, the phases e^{-j2π c2 n^2} can repeat with n (for example, N=4, a=1 gives 0,1,0,1), so many permutations produce the same diagonal matrix Λ_{c2,i} and hence the same waveform and the same key. Without a proof of distinctness, the factorial key-space count overestimates the effective security and the subsequent O(λN!) and O(√N!) complexity claims are not justified.
- [§IV-A.2] The numerical quantum query complexity is incorrect. The paper reports O(√N!) ≈ O((2πN)^{1/4}(N/e)^{N/2}) ≈ O(1.8×10^1654) for N=3300, but direct Stirling evaluation gives about (2πN)^{1/4}(N/e)^{N/2} ≈ 10^5090, not 10^1654. Although the qualitative conclusion of infeasibility remains, the specific value quoted in the text and the implied quantitative argument are wrong and should be corrected.
minor comments (4)
- [§IV-B.2 and Fig. 3] The figure legend text 'Eavesdropperwithℓ 5 10' is garbled; it should read 'Eavesdropper with ℓ ≤ 10'.
- [Eq. (14)] The notation Pℓ is used with the subscript ℓ (ell), which is easily confused with the numeral 1 in print; consider using P_{\ell} consistently and defining the range ℓ ∈ {0,...,N} in the equation itself.
- [Reference list] Reference [11] has an extraneous apostrophe and malformed punctuation in the author list; it should be cleaned up.
- [§III-C] The symbol X is used both for the constellation set and for the vector set X^{N×1}; this dual use is confusing and should be distinguished, for instance by using a calligraphic symbol for the vector space.
Circularity Check
No significant circularity: the security analysis is self-contained and reduces to combinatorial search and guessing probabilities, not to fitted inputs or circular self-citations.
full rationale
The derivation chain is self-contained. The chirp-permuted AFDM waveform is defined directly in Eqs. (6)-(8), and the claim that permuting the second chirp sequence preserves the channel structure is proved in Eq. (9) via a similarity transformation of the intermediate effective channel, not imported from a cited result. The security analysis in Section IV reduces Eve's success to exhaustive search over the N! permutation keys (O(λN!) classical and O(√N!) quantum complexity) and to random-guess collision probabilities computed from derangements in Eq. (14); these are standard combinatorial facts applied to the model, not fitted parameters renamed as predictions. The BER simulations in Figure 3 illustrate the derived claims rather than constituting the derivation. The only self-citations, [14] for the chirp-permuted AFDM concept and [16] for the doubly-dispersive channel model, are contextual and non-load-bearing because the paper redefines and rederives the specific waveform properties it uses. A known-pilot attack that would recover the permutation with linear operations is a plausible modeling/completeness threat to the 'permutation as sole secret' claim, but that is a correctness concern, not a circular reduction, and therefore does not raise the circularity score.
Assumptions & free parameters
assumptions (5)
- ad hoc to paper The second chirp sequence Λ_{c2} has N distinct entries, so all N! permutations give distinct waveforms and keys.
- domain assumption Eve's only viable strategies are exhaustive search and random guessing; she does not exploit known pilots or blind estimation.
- domain assumption Both Bob and Eve have perfect CSI; Alice has none.
- standard math Standard combinatorial facts: derangement formula (14) and Stirling's approximation.
- standard math Grover/GAS can search the permutation space with O(√N!) queries given a valid oracle.
Cite this review
Pith. "Pith review of Chirp-Permuted AFDM for Quantum-Resilient Physical-Layer Secure Communications." pith.science (2026). https://pith.science/paper/6RMPHDTZ
@misc{pith2026250203289,
author = {Pith},
title = {Pith review of: Chirp-Permuted AFDM for Quantum-Resilient Physical-Layer Secure Communications},
year = {2026},
howpublished = {\url{https://pith.science/paper/6RMPHDTZ}},
note = {Machine review of arXiv:2502.03289}
}
read the original abstract
We present a novel physical-layer secure communications scheme based on a chirp-permuted variant of the affine frequency division multiplexing (AFDM) waveform recently proposed for sixth-generation (6G) systems, which ensures that eavesdroppers unaware of the correct chirp-permutation face significant challenges in signal detection, even with perfect channel state information (CSI) and co-location with the legitimate user. The security of the proposed scheme is studied in terms of the complexity required to find the correct permutation via classical and quantum search algorithms, analytically shown to be infeasible in both cases due to the factorially-scaling search space, and the probability of breach under the random-guess approach, also shown to be negligible.
Figures
Reference graph
Works this paper leans on
-
[14]
AFDM chirp-permutation-index modulation with quantum-accelerated codebook design,
H. S. Rou et al. , “AFDM chirp-permutation-index modulation with quantum-accelerated codebook design,” IEEE ASILOMAR Conf. , 2024
work page 2024
-
[1]
On the road to 6G: Visions, requirements, key technologies, and testbeds,
C. Wang et al. , “On the road to 6G: Visions, requirements, key technologies, and testbeds,” IEEE Commun. Surv. Tuts. , vol. 25, 2023
work page 2023
-
[2]
Integrated sensing and communications for 3D object imaging via bilinear inference,
H. S. Rou et al., “Integrated sensing and communications for 3D object imaging via bilinear inference,” IEEE Trans. Wireless Commun. , 2024
work page 2024
-
[3]
Security and privacy for 6G: A survey on prospective technologies and challenges,
V .-L. Nguyen et al., “Security and privacy for 6G: A survey on prospective technologies and challenges,” in IEEE Commun. Surv. Tuts., vol. 23, no. 4, pp. 2384-2428, 2021
work page 2021
-
[4]
Review of security methods based on classical cryptography and quantum cryptography,
S. Subramani and S. K. Svn, “Review of security methods based on classical cryptography and quantum cryptography,” Cybernetics and Systems, vol. 56, no. 3, pp. 302-320, 2025
work page 2025
-
[5]
Quantum speedup of the dispersion and codebook design problems,
K. Yukiyoshi et al., “Quantum speedup of the dispersion and codebook design problems,” IEEE Trans. Quant. Eng. , vol. 5, pp. 1–16, 2024
work page 2024
-
[6]
Post-quantum cryptography,
D. J. Bernstein and T. Lange, “Post-quantum cryptography,” Nature, vol. 549, no. 7671, pp. 188–194, 2017
2017
-
[7]
M. A. Gonz ´alez de la Torre et al., “Post-Quantum Wireless-based Key Encapsulation Mechanism via CRYSTALS-Kyber for Resource- Constrained Devices,” IEEE Access, 2025
work page 2025
Show all 21 references
-
[8]
The Evolution of Quantum Key Distribution Networks,
Y . Cao et al., “The Evolution of Quantum Key Distribution Networks,” IEEE Commun. Surv. Tuts. , vol. 24, no. 2, pp. 839-894, 2022
2022
-
[9]
Physical-layer security in 6G networks,
L. Mucchi et al., “Physical-layer security in 6G networks,” IEEE Open. Journ. Commun. Soc. , vol. 2, pp. 1901–1914, 2021
1901
-
[10]
What physical layer security can do for 6G security,
M. Mitev et al., “What physical layer security can do for 6G security,” IEEE Open Journ. Veh. Tech. , vol. 4, pp. 375–388, 2023
2023
-
[11]
Artificial-noise-aided optimal beamforming in layered physical layer security,
W. Zhang et al., “Artificial-noise-aided optimal beamforming in layered physical layer security,” IEEE Commun. Lets. , vol. 23, no. 1, 2018
2018
-
[12]
Jamming attacks and anti-jamming strategies in wireless networks: A comprehensive survey,
H. Pirayesh et al., ’, “Jamming attacks and anti-jamming strategies in wireless networks: A comprehensive survey,”IEEE Commun. Surv. Tuts., vol. 24, no. 2, pp. 767–809, 2022
2022
-
[13]
Toward Chaotic Secure Communications: An RIS Enabled M-Ary Differential Chaos Shift Keying System With Block Interleaving,
X. Cai et al., “Toward Chaotic Secure Communications: An RIS Enabled M-Ary Differential Chaos Shift Keying System With Block Interleaving,” IEEE Trans. Commun. , vol. 71, no. 6, June 2023
2023
-
[15]
Affine frequency division multiplexing for next generation wireless communications,
A. Bemani et al. , “Affine frequency division multiplexing for next generation wireless communications,” IEEE Trans. Wireless Commun. , pp. 8214–8229, 2023
2023
-
[16]
H. S. Rou et al. , “From orthogonal time-frequency space to affine frequency-division multiplexing: A comparative study of next-generation waveforms for integrated sensing and communications in doubly disper- sive channels,” IEEE Sig. Proc. Mag. , vol. 41, no. 5, pp. 71–86, 2024
2024
-
[17]
Grover adaptive search for constrained polynomial binary optimization,
A. Gilliam et al. , “Grover adaptive search for constrained polynomial binary optimization,” Quantum, vol. 5, p. 428, 2021
2021
-
[18]
Grover adaptive search for maximum likelihood detection of generalized spatial modulation,
K. Yukiyoshi et al. , “Grover adaptive search for maximum likelihood detection of generalized spatial modulation,” in IEEE 100th Veh. Techno. Conf. Fall, 2024, pp. 1–5
2024
-
[19]
Accelerating grover adaptive search: Qubit and gate count reduction strategies with higher order formulations,
Y . Sano et al. , “Accelerating grover adaptive search: Qubit and gate count reduction strategies with higher order formulations,” IEEE Trans. Quan. Eng., vol. 5, pp. 1–12, 2024
2024
-
[20]
The quantum tortoise and the classical hare: A simple framework for understanding which problems quantum computing will accelerate (and which it will not),
S. Choi et al. , “The quantum tortoise and the classical hare: A simple framework for understanding which problems quantum computing will accelerate (and which it will not),” arXiv preprint 2310.15505 , 2023
2023 arXiv
-
[21]
Derangements and applications,
M. Hassani, “Derangements and applications,” Journ. Integer Seq. , vol. 6, no. 1.03.1, 2003
2003
Reviewed August 9, 2026 · model on record in the stance chip above.
Discussion (0). Continue with ORCID to comment.