中文
相关论文

相关论文: Non-Malleable Codes Against Affine Errors

200 篇论文

Non-malleable coding, introduced by Dziembowski, Pietrzak and Wichs (ICS 2010), aims for protecting the integrity of information against tampering attacks in situations where error-detection is impossible. Intuitively, information encoded…

信息论 · 计算机科学 2014-09-01 Mahdi Cheraghchi , Venkatesan Guruswami

Non-malleable codes are randomized codes that protect coded messages against modification by functions in a tampering function class. These codes are motivated by providing tamper resilience in applications where a cryptographic secret is…

密码学与安全 · 计算机科学 2017-08-21 Fuchun Lin , Reihaneh Safavi-Naini , Mahdi Cheraghchi , Huaxiong Wang

Non-malleable codes were introduced by Dziembowski, Pietrzak, and Wichs (JACM 2018) as a generalization of standard error correcting codes to handle severe forms of tampering on codewords. This notion has attracted a lot of recent research,…

密码学与安全 · 计算机科学 2018-11-05 Eshan Chattopadhyay , Xin Li

Non-malleable codes protect against an adversary who can tamper with the coded message by using a tampering function in a specified function family, guaranteeing that the tampering result will only depend on the chosen function and not the…

信息论 · 计算机科学 2019-07-04 Fuchun Lin , San Ling , Reihaneh Safavi-Naini , Huaxiong Wang

Non-malleable codes, introduced by Dziembowski, Pietrzak and Wichs (ICS 2010), encode messages $s$ in a manner so that tampering the codeword causes the decoder to either output $s$ or a message that is independent of $s$. While this is an…

信息论 · 计算机科学 2013-09-03 Mahdi Cheraghchi , Venkatesan Guruswami

Recently, Dziembowski et al. introduced the notion of non-malleable codes (NMC), inspired from the notion of non-malleability in cryptography and the work of Gennaro et al. in 2004 on tamper proof security. Informally, when using NMC, if an…

密码学与安全 · 计算机科学 2011-05-20 Hervé Chabanne , Gérard Cohen , Jean-Pierre Flori , Alain Patey

Machine learning models have demonstrated vulnerability to adversarial attacks, more specifically misclassification of adversarial examples. In this paper, we propose a one-off and attack-agnostic Feature Manipulation (FM)-Defense to detect…

机器学习 · 计算机科学 2020-04-23 Shuo Wang , Tianle Chen , Surya Nepal , Carsten Rudolph , Marthie Grobler , Shangyu Chen

A coded modulation system is considered in which nonbinary coded symbols are mapped directly to nonbinary modulation signals. It is proved that if the modulator-channel combination satisfies a particular symmetry condition, the codeword…

信息论 · 计算机科学 2016-11-18 Mark F. Flanagan

We construct efficient, unconditional non-malleable codes that are secure against tampering functions computed by small-depth circuits. For constant-depth circuits of polynomial size (i.e. $\mathsf{AC^0}$ tampering functions), our codes…

计算复杂性 · 计算机科学 2018-02-22 Marshall Ball , Dana Dachman-Soled , Siyao Guo , Tal Malkin , Li-Yang Tan

Adversarial examples add imperceptible alterations to inputs with the objective to induce misclassification in machine learning models. They have been demonstrated to pose significant challenges in domains like image classification, with…

Almost all adversarial attacks are formulated to add an imperceptible perturbation to an image in order to fool a model. Here, we consider the opposite which is adversarial examples that can fool a human but not a model. A large enough and…

计算机视觉与模式识别 · 计算机科学 2022-08-26 Ali Borji

Non-malleable codes (NMCs) protect sensitive data against degrees of corruption that prohibit error detection, ensuring instead that a corrupted codeword decodes correctly or to something that bears little relation to the original message.…

离散数学 · 计算机科学 2016-02-10 Divesh Aggarwal , Jop Briët

Neural models of code have shown impressive results when performing tasks such as predicting method names and identifying certain kinds of bugs. We show that these models are vulnerable to adversarial examples, and introduce a novel…

机器学习 · 计算机科学 2020-10-14 Noam Yefet , Uri Alon , Eran Yahav

In this paper we study codes for correcting deletable errors in binary words, where each bit is either retained, substituted, erased or deleted and the total number of errors is much smaller compared to the length of the codeword. We…

信息论 · 计算机科学 2021-03-02 Ghurumuruhan Ganesan

In recent years, deep learning has shown performance breakthroughs in many applications, such as image detection, image segmentation, pose estimation, and speech recognition. However, this comes with a major concern: deep networks have been…

机器学习 · 计算机科学 2019-01-11 Felix Kreuk , Assi Barak , Shir Aviv-Reuven , Moran Baruch , Benny Pinkas , Joseph Keshet

In recent years, the topic of explainable machine learning (ML) has been extensively researched. Up until now, this research focused on regular ML users use-cases such as debugging a ML model. This paper takes a different posture and show…

密码学与安全 · 计算机科学 2022-06-02 Ishai Rosenberg , Shai Meir , Jonathan Berrebi , Ilay Gordon , Guillaume Sicard , Eli David

A code is called solid if, roughly speaking, any correctly-transmitted codeword in an arbitrarily corrupted string of codewords can still be decoded correctly and unambiguously. So-called variable-length solid codes, in which codewords may…

信息论 · 计算机科学 2026-03-24 Nathan Thomas Carruth

We investigate the problem of reliable communication in the presence of active adversaries that can tamper with the transmitted data. We consider a legitimate transmitter-receiver pair connected over multiple communication paths (routes).…

信息论 · 计算机科学 2014-04-28 Mahtab Mirmohseni , Panagiotis Papadimitratos

Recent work has shown that deep-learning algorithms for malware detection are also susceptible to adversarial examples, i.e., carefully-crafted perturbations to input malware that enable misleading classification. Although this has…

密码学与安全 · 计算机科学 2019-01-25 Luca Demetrio , Battista Biggio , Giovanni Lagorio , Fabio Roli , Alessandro Armando

Machine learning and deep learning in particular has been recently used to successfully address many tasks in the domain of code such as finding and fixing bugs, code completion, decompilation, type inference and many others. However, the…

机器学习 · 计算机科学 2020-08-18 Pavol Bielik , Martin Vechev
‹ 上一页 1 2 3 10 下一页 ›