English
Related papers

Related papers: Chasing diagrams in cryptography

200 papers

Traditional methods in public key cryptography are based on number theory, and suffer from problems such as dealing with very large numbers, making key creation cumbersome. Here, we propose a new public key cryptosystem based on strings…

Cryptography and Security · Computer Science 2015-01-20 M. Andrecut

We develop matrix cryptography based on linear recurrent sequences of any order that allows securing encryption against brute force and chosen plaintext attacks. In particular, we solve the problem of generalizing error detection and…

Cryptography and Security · Computer Science 2022-06-24 Sergiy Koshkin , Daniel Rodriguez

Facing the dynamic complex cyber environments, internal and external cyber threat intelligence, and the increasing risk of cyber-attack, knowledge graphs show great application potential in the cyber security area because of their…

Cryptography and Security · Computer Science 2022-04-12 Kai Liu , Fei Wang , Zhaoyun Ding , Sheng Liang , Zhengfei Yu , Yun Zhou

Category theory provides a powerful tool to organize mathematics. A sample of this descriptive power is given by the categorical analysis of the practice of "classes as shorthands" in ZF set theory. In this case category theory provides a…

Logic · Mathematics 2012-12-14 Samuele Maschio

Neural networks have become an increasingly popular tool for solving many real-world problems. They are a general framework for differentiable optimization which includes many other machine learning approaches as special cases. In this…

Machine Learning · Computer Science 2019-07-22 Bruno Gavranović

Quantum encryption is a well studied problem for both classical and quantum information. However, little is known about quantum encryption schemes which enable the user, under different keys, to learn different functions of the plaintext,…

Cryptography and Security · Computer Science 2017-03-02 Aditya Ahuja

In many applications of neural network, it is common to introduce huge amounts of input categorical features, as well as output labels. However, since the required network size should have rapid growth with respect to the dimensions of…

Information Theory · Computer Science 2018-05-22 Qizhi Zhang , Kuang-chih Lee , Hongying Bao , Yuan You , Dongbai Guo

This tutorial gives an advanced introduction to string diagrams and graph languages for higher-order computation. The subject matter develops in a principled way, starting from the two dimensional syntax of key categorical concepts such as…

Logic in Computer Science · Computer Science 2024-12-05 Dan Ghica , Fabio Zanasi

A circular-arc graph is the intersection graph of arcs of a circle. It is a well-studied graph model with numerous natural applications. A certifying algorithm is an algorithm that outputs a certificate, along with its answer (be it…

Discrete Mathematics · Computer Science 2014-08-13 Mathew Francis , Pavol Hell , Juraj Stacho

Cryptographic security is traditionally formulated using game-based or simulation-based definitions. In this paper, we propose a structural reformulation of cryptographic security based on Grothendieck topologies and sheaf theory. Our key…

Cryptography and Security · Computer Science 2026-02-20 Takao Inoué

A mathematical topology with matrix is a natural representation of a coding relational structure that is found in many fields of the world. Matrices are very important in computation of real applications, s ce matrices are easy saved in…

Information Theory · Computer Science 2019-09-17 Bing Yao , Meimei Zhao , Xiaohui Zhang , Yarong Mu , Yirong Sun , Mingjun Zhang , Sihua Yang , Fei Ma , Jing Su , Xiaomin Wang , Hongyu Wang , Hui Sun

This paper presents and analysis the common existing sequential pattern mining algorithms. It presents a classifying study of sequential pattern-mining algorithms into five extensive classes. First, on the basis of Apriori-based algorithm,…

Databases · Computer Science 2013-11-05 Thabet Slimani , Amor Lazzez

With photons being the only available candidates for long-distance quantum communication, most quantum cryptographic devices are physically realized as optical systems that operate a security protocol based on the laws of quantum mechanics.…

Quantum Physics · Physics 2012-07-02 Nitin Jain

The signcryption is a relatively new cryptographic technique that is supposed to fulfill the functionalities of encryption and digital signature in a single logical step. Several signcryption schemes are proposed throughout the years, each…

Cryptography and Security · Computer Science 2012-03-20 M. Toorani , A. A. Beheshti

The Hill cipher is a classical symmetric encryption algorithm that succumbs to the know-plaintext attack. Although its vulnerability to cryptanalysis has rendered it unusable in practice, it still serves an important pedagogical role in…

Cryptography and Security · Computer Science 2012-03-20 M. Toorani , A. Falahati

Quantum communication is an important application that derives from the burgeoning field of quantum information and quantum computation. Focusing on secure communication, quantum cryptography has two major directions of development, namely…

Quantum Physics · Physics 2021-08-31 Junxu Li , Zixuan Hu , Sabre Kais

We call quantum security the area of IT security dealing with scenarios where one or more parties have access to quantum hardware. This encompasses both the fields of post-quantum cryptography (that is, traditional cryptography engineered…

Cryptography and Security · Computer Science 2017-05-30 Tommaso Gagliardoni

Clustering is an unsupervised technique of Data Mining. It means grouping similar objects together and separating the dissimilar ones. Each object in the data set is assigned a class label in the clustering process using a distance measure.…

Information Retrieval · Computer Science 2011-10-13 Parul Agarwal , M. Afshar Alam , Ranjit Biswas

This dissertation builds a compositional cyber-physical systems theory to develop concrete semantics relating the above diverse views necessary for safety and security assurance. In this sense, composition can take two forms. The first is…

Logic in Computer Science · Computer Science 2021-09-13 Georgios Bakirtzis

We give diagrammatic tools to reason about information flow within encrypted communication. In particular, we are interested in deducing where information flow (communication or otherwise) has taken place, and fully accounting for all…

Cryptography and Security · Computer Science 2020-08-14 Peter Hines