Improved Differential-neural Cryptanalysis for Round-reduced Simeck32/64

• URL: http://arxiv.org/abs/2301.11601v1
• Date: Fri, 27 Jan 2023 09:00:09 GMT
• Title: Improved Differential-neural Cryptanalysis for Round-reduced Simeck32/64
• Abstract summary: We develop the Inception neural network that is compatible with the round function of Simeck to improve the accuracy of neural distinguishers. Compared with the DDT-based distinguishers, the 9-, and 10-round neural distinguishers achieve better accuracy. An enhanced 15-round and the first practical 16-, and 17-round attacks are implemented for Simeck32/64, and the success rate of both the 15-, and 16-round attacks is almost 100%.
• Score: 7.503547605892289
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: In CRYPTO 2019, Gohr presented differential-neural cryptanalysis by building the differential distinguisher with a neural network, achieving practical 11-, and 12-round key recovery attack for Speck32/64. Inspired by this framework, we develop the Inception neural network that is compatible with the round function of Simeck to improve the accuracy of the neural distinguishers, thus improving the accuracy of (9-12)-round neural distinguishers for Simeck32/64. To provide solid baselines for neural distinguishers, we compute the full distribution of differences induced by one specific input difference up to 13-round Simeck32/64. Moreover, the performance of the DDT-based distinguishers in multiple ciphertext pairs is evaluated. Compared with the DDT-based distinguishers, the 9-, and 10-round neural distinguishers achieve better accuracy. Also, an in-depth analysis of the wrong key response profile revealed that the 12-th and 13-th bits of the subkey have little effect on the score of the neural distinguisher, thereby accelerating key recovery attacks. Finally, an enhanced 15-round and the first practical 16-, and 17-round attacks are implemented for Simeck32/64, and the success rate of both the 15-, and 16-round attacks is almost 100%.

Related papers

• A Quantization-Aware Training Based Lightweight Method for Neural Distinguishers [4.751864584128287]
  In 2019, Gohr pioneered the application of deep neural networks to differential cryptanalysis.<n>This study proposes a lightweight neural distinguisher based on quantization-aware training.
  arXiv  Detail & Related papers  (2026-03-06T00:52:49Z)
• Cryptanalysis of Gleeok-128 [19.615215937105898]
  This paper provides the first comprehensive third party cryptanalysis of Gleeok-128.<n>We introduce a two stage MILP based framework for constructing branch wise and full cipher differential linear (DL) distinguishers.<n>We derive 9, 9, and 7 round integral distinguishers for the three branches and a 7 round distinguisher for the full PRF.
  arXiv  Detail & Related papers  (2025-12-04T11:09:11Z)
• Enhancing Deep Learning-Based Rotational-XOR Attacks on Lightweight Block Ciphers Simon32/64 and Simeck32/64 [9.595193236716314]
  Gohr pioneered neural cryptanalysis by introducing differential-based neural distinguishers to attack Speck32/64.<n>This paper focuses on optimizing distinguishers and presenting key-recovery attacks for the lightweight block ciphers Simon32/64 and Simeck32/64.
  arXiv  Detail & Related papers  (2025-11-09T11:35:11Z)
• Neural-Inspired Advances in Integral Cryptanalysis [9.165382546096117]
  We employ neural networks to learn features related to integral properties.<n>These findings validate the framework of using neural networks for feature exploration.<n>We develop a meet in the middle search framework that balances model accuracy and computational efficiency.
  arXiv  Detail & Related papers  (2025-05-16T02:05:13Z)
• How Learnable Grids Recover Fine Detail in Low Dimensions: A Neural Tangent Kernel Analysis of Multigrid Parametric Encodings [106.3726679697804]
  We compare the two most common techniques for mitigating this spectral bias: Fourier feature encodings (FFE) and multigrid parametric encodings (MPE) MPEs are seen as the standard for low dimensional mappings, but MPEs often outperform them and learn representations with higher resolution and finer detail. We prove that MPEs improve a network's performance through the structure of their grid and not their learnable embedding.
  arXiv  Detail & Related papers  (2025-04-18T02:18:08Z)
• End-to-End Implicit Neural Representations for Classification [57.55927378696826]
  Implicit neural representations (INRs) encode a signal in neural network parameters and show excellent results for signal reconstruction. INR-based classification still significantly under-performs compared to pixel-based methods like CNNs. This work presents an end-to-end strategy for initializing SIRENs together with a learned learning-rate scheme.
  arXiv  Detail & Related papers  (2025-03-23T16:02:23Z)
• Deep Neural Networks Tend To Extrapolate Predictably [51.303814412294514]
  neural network predictions tend to be unpredictable and overconfident when faced with out-of-distribution (OOD) inputs. We observe that neural network predictions often tend towards a constant value as input data becomes increasingly OOD. We show how one can leverage our insights in practice to enable risk-sensitive decision-making in the presence of OOD inputs.
  arXiv  Detail & Related papers  (2023-10-02T03:25:32Z)
• Multilayer Multiset Neuronal Networks -- MMNNs [55.2480439325792]
  The present work describes multilayer multiset neuronal networks incorporating two or more layers of coincidence similarity neurons. The work also explores the utilization of counter-prototype points, which are assigned to the image regions to be avoided.
  arXiv  Detail & Related papers  (2023-08-28T12:55:13Z)
• The Hidden Power of Pure 16-bit Floating-Point Neural Networks [1.9594704501292781]
  Lowering the precision of neural networks from the prevalent 32-bit precision has long been considered harmful to performance. This paper investigates the unexpected performance gain of pure 16-bit neural networks over the 32-bit networks in classification tasks.
  arXiv  Detail & Related papers  (2023-01-30T12:01:45Z)
• LOT: Layer-wise Orthogonal Training on Improving $\ell_2$ Certified Robustness [14.206377940235091]
  Recent studies show that training deep neural networks (DNNs) with Lipschitz constraints are able to enhance adversarial robustness and other model properties such as stability. We propose a layer-wise orthogonal training method (LOT) to effectively train 1-Lipschitz convolution layers. We show that LOT significantly outperforms baselines regarding deterministic l2 certified robustness, and scales to deeper neural networks.
  arXiv  Detail & Related papers  (2022-10-20T22:31:26Z)
• Robust Representation via Dynamic Feature Aggregation [44.927408735490005]
  Deep convolutional neural network (CNN) based models are vulnerable to adversarial attacks. We propose a method, denoted as Dynamic Feature Aggregation, to compress the embedding space with a novel regularization. An averaging accuracy of 56.91% is achieved by our method on CIFAR-10 against various attack methods.
  arXiv  Detail & Related papers  (2022-05-16T06:22:15Z)
• Automated Atrial Fibrillation Classification Based on Denoising Stacked Autoencoder and Optimized Deep Network [1.7403133838762446]
  The incidences of atrial fibrillation (AFib) are increasing at a daunting rate worldwide. For the early detection of the risk of AFib, we have developed an automatic detection system based on deep neural networks. An end-to-end model is proposed to denoise the electrocardiogram signals using denoising autoencoders (DAE)
  arXiv  Detail & Related papers  (2022-01-26T21:45:48Z)
• Improved Neural Distinguishers with (Related-key) Differentials: Applications in SIMON and SIMECK [13.466640311101433]
  We build neural distinguishers (NDs) and related-key neural distinguishers (RKNDs) against Simon and Simeck. The ND and RKND for Simon32/64 reach 11-, 11-round with an accuracy of 59.55% and 97.90%, respectively. For Simeck32/64, ND and RKND of 11-, 14-round are obtained, reaching an accuracy of 63.32% and 87.06%, respectively.
  arXiv  Detail & Related papers  (2022-01-11T04:00:11Z)
• Optimization-Based Separations for Neural Networks [57.875347246373956]
  We show that gradient descent can efficiently learn ball indicator functions using a depth 2 neural network with two layers of sigmoidal activations. This is the first optimization-based separation result where the approximation benefits of the stronger architecture provably manifest in practice.
  arXiv  Detail & Related papers  (2021-12-04T18:07:47Z)
• A convolutional neural network for teeth margin detection on 3-dimensional dental meshes [6.0156209806302074]
  The accuracy, recall and precision were validated on 145 dental meshes to rate the best network structures. All networks with our expanding layers performed better than baseline, and the best one achieved an accuracy of 0.877 both on validation dataset and test dataset.
  arXiv  Detail & Related papers  (2021-07-07T06:16:17Z)
• Targeted Attack against Deep Neural Networks via Flipping Limited Weight Bits [55.740716446995805]
  We study a novel attack paradigm, which modifies model parameters in the deployment stage for malicious purposes. Our goal is to misclassify a specific sample into a target class without any sample modification. By utilizing the latest technique in integer programming, we equivalently reformulate this BIP problem as a continuous optimization problem.
  arXiv  Detail & Related papers  (2021-02-21T03:13:27Z)
• Patch-wise++ Perturbation for Adversarial Targeted Attacks [132.58673733817838]
  We propose a patch-wise iterative method (PIM) aimed at crafting adversarial examples with high transferability. Specifically, we introduce an amplification factor to the step size in each iteration, and one pixel's overall gradient overflowing the $epsilon$-constraint is properly assigned to its surrounding regions. Compared with the current state-of-the-art attack methods, we significantly improve the success rate by 35.9% for defense models and 32.7% for normally trained models.
  arXiv  Detail & Related papers  (2020-12-31T08:40:42Z)
• Accuracy Prediction with Non-neural Model for Neural Architecture Search [185.0651567642238]
  We study an alternative approach which uses non-neural model for accuracy prediction. We leverage gradient boosting decision tree (GBDT) as the predictor for Neural architecture search (NAS) Experiments on NASBench-101 and ImageNet demonstrate the effectiveness of using GBDT as predictor for NAS.
  arXiv  Detail & Related papers  (2020-07-09T13:28:49Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.