English
Related papers

Related papers: Cryptanalysis and Improvements on Some Graph-based…

200 papers

Active re-identification attacks pose a serious threat to privacy-preserving social graph publication. Active attackers create fake accounts to build structural patterns in social graphs which can be used to re-identify legitimate users on…

Social and Information Networks · Computer Science 2020-09-15 Xihui Chen , Ema Këpuska , Sjouke Mauw , Yunior Ramírez-Cruz

This report gives a novel technique of image encryption and authentication by combining elements of Visual Cryptography and Public Key Cryptography. A prominent attack involving generation of fake shares to cheat honest users has been…

Cryptography and Security · Computer Science 2017-11-27 Rahul Saranjame , Manik Lal Das

In recent years, the unprecedented growth in digital payments fueled consequential changes in fraud and financial crimes. In this new landscape, traditional fraud detection approaches such as rule-based engines have largely become…

Machine Learning · Computer Science 2021-03-03 E. Kurshan , H. Shen , H. Yu

By expanding the connection of objects to the Internet and their entry to human life, the issue of security and privacy has become important. In order to enhance security and privacy on the Internet, many security protocols have been…

Cryptography and Security · Computer Science 2019-07-29 Masoumeh Safkhani , Nasour Bagheri

The analysis of graphs has become increasingly important to a wide range of applications. Graph analysis presents a number of unique challenges in the areas of (1) software complexity, (2) data complexity, (3) security, (4) mathematical…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-09-19 Jeremy Kepner , David Bader , Aydın Buluc , John Gilbert , Timothy Mattson , Henning Meyerhenke

Recently, Li et al. proposed a secure biometric-based remote user authentication scheme using smart cards to withstand the security flaws of Li-Hwang's efficient biometric-based remote user authentication scheme using smart cards. Li et…

Cryptography and Security · Computer Science 2011-03-17 Ashok Kumar Das

In recent years there has been a significant increase in the use of graphs as a tool for representing information. It is very important to preserve the privacy of users when one wants to publish this information, especially in the case of…

Databases · Computer Science 2014-03-27 Jordi Casas-Roma , Jordi Herrera-Joancomartí , Vicenç Torra

In this paper we analyze different biometric authentication protocols considering an internal adversary. Our contribution takes place at two levels. On the one hand, we introduce a new comprehensive framework that encompasses the various…

Cryptography and Security · Computer Science 2015-03-17 Koen Simoens , Julien Bringer , Hervé Chabanne , Stefaan Seys

Recently, many systems for graph analysis have been developed to address the growing needs of both industry and academia to study complex graphs. Insight into the practical uses of graph analysis will allow future developments of such…

Social and Information Networks · Computer Science 2018-07-03 Tim Hegeman , Alexandru Iosup

With the recent proliferation of distributed systems and networking, remote authentication has become a crucial task in many networking applications. Various schemes have been proposed so far for the two-party remote authentication;…

Cryptography and Security · Computer Science 2015-05-13 Al-Sakib Khan Pathan , Choong Seon Hong

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…

Cryptography and Security · Computer Science 2017-12-07 Vlad Dragoi , Hervé Talé Kalachi

Graph self-supervised learning (SSL) holds considerable promise for mining and learning with graph-structured data. Yet, a significant challenge in graph SSL lies in the feature discrepancy among graphs across different domains. In this…

Machine Learning · Computer Science 2024-06-06 Zhenyu Hou , Haozhan Li , Yukuo Cen , Jie Tang , Yuxiao Dong

Graph theory has become a very critical component in many applications in the computing field including networking and security. Unfortunately, it is also amongst the most complex topics to understand and apply. In this paper, we review…

Cryptography and Security · Computer Science 2015-11-17 Jonathan Webb , Fernando Docemmilli , Mikhail Bonin

This paper introduces a novel graph-analytic approach for detecting anomalies in network flow data called GraphPrints. Building on foundational network-mining techniques, our method represents time slices of traffic as a graph, then counts…

Cryptography and Security · Computer Science 2016-02-04 Christopher R. Harshaw , Robert A. Bridges , Michael D. Iannacone , Joel W. Reed , John R. Goodall

Security of multimedia data is a major concern due to its widespread transmission over various communication channels. Hence design and study of good image encryption schemes has become a major research topic. During the last few decades,…

Cryptography and Security · Computer Science 2018-09-27 Pratyusa Mukherjee , Krishnendu Rarhi , Abhishek Bhattacharya

Graphs are a widely used data structure for collecting and analyzing relational data. However, when the graph structure is distributed across several parties, its analysis is particularly challenging. In particular, due to the sensitivity…

Cryptography and Security · Computer Science 2023-09-21 Sofiane Azogagh , Zelma Aubin Birba , Sébastien Gambs , Marc-Olivier Killijian

The smart card based authentication protocols try to ensure secure and authorized communication between remote entities. In 2012, Wei et al. presented an improvement of Wu et al.'s two-factor authentication scheme for TMIS which is proven…

Cryptography and Security · Computer Science 2013-12-18 Dheerendra Mishra , Ankita Chaturvedi , Sourav Mukhopadhyay

Remote user authentication is critical requirement in Telecare Medicine Information System (TMIS) to protect the patient personal details, security and integrity of the critical medical records of the patient as the patient data is…

Cryptography and Security · Computer Science 2014-06-17 Mrudula Sarvabhatla , M. Giri , Chandra Sekhar Vorugunti

Modifications of Markovski quasigroup based crypto-algorithm have been proposed. Some of these modifications are based on the systems of orthogonal n-ary groupoids. T-quasigroups based stream ciphers have been constructed.

Group Theory · Mathematics 2012-01-17 Victor Shcherbacov

The concept of an identifying code for a graph was introduced by Karpovsky, Chakrabarty, and Levitin in 1998 as the problem of covering the vertices of a graph such that we can uniquely identify any vertex in the graph by examining the…

Discrete Mathematics · Computer Science 2025-04-22 Devin Jean , Suk Seo