English
Related papers

Related papers: Inverting Cryptographic Hash Functions via Cube-an…

200 papers

Weighted minwise hashing (WMH) is one of the fundamental subroutine, required by many celebrated approximation algorithms, commonly adopted in industrial practice for large scale-search and learning. The resource bottleneck of the…

Data Structures and Algorithms · Computer Science 2016-02-29 Anshumali Shrivastava

Cryptographic algorithms have been used not only to create robust ciphertexts but also to generate cryptograms that, contrary to the classic goal of cryptography, are meant to be broken. These cryptograms, generally called puzzles, require…

Cryptography and Security · Computer Science 2022-08-03 Isra Mohamed Ali , Maurantonio Caprolu , Roberto Di Pietro

Hashing has been widely used for large-scale search due to its low storage cost and fast query speed. By using supervised information, supervised hashing can significantly outperform unsupervised hashing. Recently, discrete supervised…

Information Retrieval · Computer Science 2018-10-17 Qing-Yuan Jiang , Xue Cui , Wu-Jun Li

We propose Shuttling-based Distributed Quantum Computing (SDQC), a hybrid architecture that combines the strengths of physical qubit shuttling and distributed quantum computing to enable scalable trapped-ion quantum computing. SDQC performs…

Quantum Physics · Physics 2025-12-03 Seunghyun Baek , Seok-Hyung Lee , Dongmoon Min , Junki Kim

Logic locking has become a promising approach to provide hardware security in the face of a possibly insecure fabrication supply chain. While many techniques have focused on locking combinational logic (CL), an alternative latch-locking…

Cryptography and Security · Computer Science 2023-05-02 Dake Chen , Xuan Zhou , Yinghua Hu , Yuke Zhang , Kaixin Yang , Andrew Rittenbach , Pierluigi Nuzzo , Peter A. Beerel

Data center networks (DCNs) require a low-cost, low-power optical transceiver to handle increased traffic from generative artificial intelligence, video streaming services, and more. Improving the required signal-to-noise ratio (RSNR) by…

Signal Processing · Electrical Eng. & Systems 2025-09-09 Takeshi Kakizaki , Masanori Nakamura , Fukutaro Hamaoka , Shuto Yamamoto , Etsushi Yamazaki

Discrete cosine transform (DCT) and other Fourier-related transforms have broad applications in scientific computing. However, off-the-shelf high-performance multi-dimensional DCT (MD DCT) libraries are not readily available in parallel…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-05 Zixuan Jiang , Jiaqi Gu , David Z. Pan

There are several important solid-state systems, such as defects in solids, superconducting circuits and molecular qubits, for attractive candidates of quantum computations. Molecular qubits, which benefit from the power of chemistry for…

Quantum Physics · Physics 2017-06-29 Yingqiu Dai , Zhifu Shi , Yue Fu , Xi Qin , Shiwei Mu , Yang Wu , Ji-Hu Su , Lei Qin , Yuan-Qi Zhai , Yi-Fei Deng , Xing Rong , Jiangfeng Du

Due to its low storage cost and fast query speed, cross-modal hashing (CMH) has been widely used for similarity search in multimedia retrieval applications. However, almost all existing CMH methods are based on hand-crafted features which…

Information Retrieval · Computer Science 2016-02-16 Qing-Yuan Jiang , Wu-Jun Li

Traditional cryptography is facing great challenges with the development of quantum computing. Not only public-key cryptography, the applications of quantum algorithms to symmetric cryptanalysis has also drawn more and more attention. In…

Quantum Physics · Physics 2021-11-02 Huiqin Xie , Li Yang

Block matrix structure is commonly arising is various physics and engineering applications. There are various advantages in preserving the blocks structure while computing the inversion of such partitioned matrices. In this context, using…

Numerical Analysis · Mathematics 2023-11-22 R. Thiru Senthil

Universal quantum computers require a large network of qubits robust against errors. Recent theoretical and experimental studies on donor nuclear spins in silicon, engineered on semiconductor platforms compatible with industrial…

Quantum Physics · Physics 2021-03-16 Jonathan A. Gross , Clément Godfrin , Alexandre Blais , Eva Dupont-Ferrier

Distributed Quantum Computing (DQC) and Quantum Error Correction (QEC) rely on dynamic circuits that include Mid-Circuit Measurements (MCMs) and classical feedback. These operations present a major bottleneck: MCMs suffer from high error…

This letter introduces two fast maximum-likelihood (ML) detection methods for 4*4 quasi-orthogonal space-time block code (QOSTBC). The first algorithm with a relatively simple design exploits structure of quadrature amplitude modulation…

Information Theory · Computer Science 2017-06-14 Adel Ahmadi , Siamak Talebi

This paper studies the problem of parameter learning in probabilistic graphical models having latent variables, where the standard approach is the expectation maximization algorithm alternating expectation (E) and maximization (M) steps.…

Machine Learning · Computer Science 2017-02-15 Hyeryung Jang , Hyungwon Choi , Yung Yi , Jinwoo Shin

Information reconciliation is a crucial procedure in the classical post-processing of quantum key distribution (QKD). Poor reconciliation efficiency, revealing more information than strictly needed, may compromise the maximum attainable…

Quantum Physics · Physics 2013-01-30 Jesus Martinez-Mateo , David Elkouss , Vicente Martin

H.264/Advanced Video Coding (AVC) is one of the most commonly used video compression standard currently. In this paper, we propose a Reversible Data Hiding (RDH) method based on H.264/AVC videos. In the proposed method, the macroblocks with…

Multimedia · Computer Science 2019-04-30 Yi Chen , Hongxia Wang , Hanzhou Wu , Yong Liu

Realizing the potential of quantum computing will require achieving sufficiently low logical error rates. Many applications call for error rates in the $10^{-15}$ regime, but state-of-the-art quantum platforms typically have physical error…

Quantum Physics · Physics 2022-07-19 Zijun Chen , Kevin J. Satzinger , Juan Atalaya , Alexander N. Korotkov , Andrew Dunsworth , Daniel Sank , Chris Quintana , Matt McEwen , Rami Barends , Paul V. Klimov , Sabrina Hong , Cody Jones , Andre Petukhov , Dvir Kafri , Sean Demura , Brian Burkett , Craig Gidney , Austin G. Fowler , Harald Putterman , Igor Aleiner , Frank Arute , Kunal Arya , Ryan Babbush , Joseph C. Bardin , Andreas Bengtsson , Alexandre Bourassa , Michael Broughton , Bob B. Buckley , David A. Buell , Nicholas Bushnell , Benjamin Chiaro , Roberto Collins , William Courtney , Alan R. Derk , Daniel Eppens , Catherine Erickson , Edward Farhi , Brooks Foxen , Marissa Giustina , Jonathan A. Gross , Matthew P. Harrigan , Sean D. Harrington , Jeremy Hilton , Alan Ho , Trent Huang , William J. Huggins , L. B. Ioffe , Sergei V. Isakov , Evan Jeffrey , Zhang Jiang , Kostyantyn Kechedzhi , Seon Kim , Fedor Kostritsa , David Landhuis , Pavel Laptev , Erik Lucero , Orion Martin , Jarrod R. McClean , Trevor McCourt , Xiao Mi , Kevin C. Miao , Masoud Mohseni , Wojciech Mruczkiewicz , Josh Mutus , Ofer Naaman , Matthew Neeley , Charles Neill , Michael Newman , Murphy Yuezhen Niu , Thomas E. O'Brien , Alex Opremcak , Eric Ostby , Bálint Pató , Nicholas Redd , Pedram Roushan , Nicholas C. Rubin , Vladimir Shvarts , Doug Strain , Marco Szalay , Matthew D. Trevithick , Benjamin Villalonga , Theodore White , Z. Jamie Yao , Ping Yeh , Adam Zalcman , Hartmut Neven , Sergio Boixo , Vadim Smelyanskiy , Yu Chen , Anthony Megrant , Julian Kelly

Reversible data hiding in encrypted domain (RDH-ED) schemes based on symmetric or public key encryption are mainly applied to the security of end-to-end communication. Aimed at providing reliable technical supports for multi-party security…

Cryptography and Security · Computer Science 2020-10-19 Yan Ke , Minqing Zhang , Xinpeng Zhang , Jia Liu , Tingting Su , Xiaoyuan Yang

In symmetric cryptography, maximum distance separable (MDS) matrices with computationally simple inverses have wide applications. Many block ciphers like AES, SQUARE, SHARK, and hash functions like PHOTON use an MDS matrix in the diffusion…

Cryptography and Security · Computer Science 2025-01-03 Tapas Chatterjee , Ayantika Laha