中文
相关论文

相关论文: Inverting Cryptographic Hash Functions via Cube-an…

200 篇论文

Recent results of Kaplan et al., building on previous work by Kuwakado and Morii, have shown that a wide variety of classically-secure symmetric-key cryptosystems can be completely broken by quantum chosen-plaintext attacks (qCPA). In such…

量子物理 · 物理学 2017-10-11 Gorjan Alagic , Alexander Russell

Extending the functionality and overcoming the performance limitation under which QKD can operate requires either quantum repeaters or new security models. Investigating the latter option, we introduce the \textit{Quantum Computational…

量子物理 · 物理学 2020-04-22 Nilesh Vyas , Romain Alleaume

This paper presents an algorithm for the integer multiplicative inverse (mod $2^w$) which completes in the fewest cycles known for modern microprocessors, when using the native bit width $w$ for the modulus $2^w$. The algorithm is a…

数据结构与算法 · 计算机科学 2022-04-26 Jeffrey Hurchalla

Recent cryptanalytic attacks have exposed the vulnerabilities of some widely used cryptographic hash functions like MD5 and SHA-1. Attacks in the line of differential attacks have been used to expose the weaknesses of several other hash…

密码学与安全 · 计算机科学 2012-09-19 Subhabrata Mukherjee , Bimal Roy , Anirban Laha

The optimal branch number of MDS matrices makes them a preferred choice for designing diffusion layers in many block ciphers and hash functions. However, in lightweight cryptography, Near-MDS (NMDS) matrices with sub-optimal branch numbers…

密码学与安全 · 计算机科学 2023-08-15 Kishan Chand Gupta , Sumit Kumar Pandey , Susanta Samanta

Algebraic cryptanalysis usually requires to recover the secret key by solving polynomial equations. Faugere's F4 is a well-known Grobner bases algorithm to solve this problem. However, a serious drawback exists in the Grobner bases based…

符号计算 · 计算机科学 2013-10-10 Heliang Huang , Wansu Bao

Combinatorial optimization (CO) has been a hot research topic because of its theoretic and practical importance. As a classic CO problem, deep hashing aims to find an optimal code for each data from finite discrete possibilities, while the…

计算机视觉与模式识别 · 计算机科学 2021-07-14 Chaoyou Fu , Guoli Wang , Xiang Wu , Qian Zhang , Ran He

Several applications in communication, control, and learning require approximating target distributions to within small informational divergence (I-divergence). The additional requirement of invertibility usually leads to using encoders…

信息论 · 计算机科学 2020-10-22 Patrick Schulte , Rana Ali Amjad , Thomas Wiegart , Gerhard Kramer

The inversion of extremely high order matrices has been a challenging task because of the limited processing and memory capacity of conventional computers. In a scenario in which the data does not fit in memory, it is worth to consider…

The security of real-world quantum key distribution (QKD) critically depends on the number of data points the system can collect in a fixed time interval. To date, state-of-the-art finite-key security analyses require block lengths in the…

量子物理 · 物理学 2021-03-26 Charles Ci-Wen Lim , Feihu Xu , Jian-Wei Pan , Artur Ekert

A cumbersome operation in numerical analysis and linear algebra, optimization, machine learning and engineering algorithms; is inverting large full-rank matrices which appears in various processes and applications. This has both numerical…

数值分析 · 数学 2022-06-24 Neophytos Charalambides , Mert Pilanci , Alfred O. Hero

Large language models (LLMs) have shown impressive performance in reasoning benchmarks with the emergence of Chain-of-Thought (CoT), particularly in multi-choice question (MCQ). However, current works equally resolve questions regardless of…

计算与语言 · 计算机科学 2024-04-04 Zijie Meng , Yan Zhang , Zhaopeng Feng , Zuozhu Liu

In the field of cryptography till date the 2-byte in 1-clock is the best known RC4 hardware design [1], while 1-byte in 1-clock [2], and the 1-byte in 3 clocks [3][4] are the best known implementation. The design algorithm in[2] considers…

硬件体系结构 · 计算机科学 2014-01-14 Rourab Paul , Amlan Chakrabarti , Ranjan Ghosh

Sponge hashing is a widely used class of cryptographic hash algorithms which underlies the current international hash function standard SHA-3. In a nutshell, a sponge function takes as input a bit-stream of any length and processes it via a…

量子物理 · 物理学 2025-01-17 Joseph Carolan , Alexander Poremba

In this paper we consider the difference-of-convex (DC) programming problems, whose objective function is the difference of two convex functions. The classical DC Algorithm (DCA) is well-known for solving this kind of problems, which…

最优化与控制 · 数学 2022-04-27 Yu You , Yi-Shuai Niu

This letter presents a cryptanalysis of the modified McEliece cryptosystem recently proposed by Moufek, Guenda and Gulliver [24]. The system is based on the juxtaposition of quasi-cyclic LDPC and quasi-cyclic MDPC codes. The idea of our…

密码学与安全 · 计算机科学 2017-12-07 Vlad Dragoi , Hervé Talé Kalachi

The Boosted Difference of Convex functions Algorithm (BDCA) has been recently introduced to accelerate the performance of the classical Difference of Convex functions Algorithm (DCA). This acceleration is achieved thanks to an extrapolation…

最优化与控制 · 数学 2022-08-03 Francisco J. Aragón Artacho , Rubén Campoy , Phan T. Vuong

On modern architectures, the performance of 32-bit operations is often at least twice as fast as the performance of 64-bit operations. By using a combination of 32-bit and 64-bit floating point arithmetic, the performance of many dense and…

The proposed hybrid message embedded scheme consists of hill cipher combined with message embedded chaotic scheme. Message-embedded scheme using non-linear feedback shift register as non-linear function and 1-D logistic map as chaotic map…

密码学与安全 · 计算机科学 2012-09-13 Mina Mishra , V. H. Mankar

New soft- and hard decision decoding algorithms are presented for general Reed-Muller codes $\left\{\genfrac{}{}{0pt}{}{m}{r}\right\} $ of length $2^{m}$ and distance $2^{m-r}$. We use Plotkin $(u,u+v)$ construction and decompose code…

信息论 · 计算机科学 2017-03-17 Ilya Dumer