English
Related papers

Related papers: Stringology Based Cryptology

200 papers

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

The string-matching field has grown at a such complicated stage that various issues come into play when studying it: data structure and algorithmic design, database principles, compression techniques, architectural features, cache and…

Data Structures and Algorithms · Computer Science 2008-01-16 Paolo Ferragina

We follow existing distributed systems frameworks employing methods from algebraic topology to formally define primitives of blockchain technology. We define the notion of cross chain liquidity, sharding and probability spaces between and…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-21 Wyatt Meldman-Floch

Boolean circuits form the foundational computational substrate of symmetric cryptography, yet the exploration of their architectural design space has remained largely confined to a handful of canonical paradigms - SPN, Feistel networks, and…

Cryptography and Security · Computer Science 2026-05-01 Arnaud Valence

Stochastic computing (SC) is a high density, low-power computation technique which encodes values as unary bitstreams instead of binary-encoded (BE) values. Practical SC implementations require deterministic or pseudo-random number…

Emerging Technologies · Computer Science 2019-02-28 Vincent T. Lee , Samuel Archibald Elliot , Armin Alaghi , Luis Ceze

In this paper, we will propose a new type of cipher named DICING_csb, which is derived from our previous stream cipher DICING. It has applied a stream of subkey and an encryption form of block ciphers, so it may be viewed as a combinative…

Cryptography and Security · Computer Science 2009-03-21 An-Ping Li

In this paper, a new stream cipher is designed as a clock-controlled one, but with a new mechanism of altering steps based on system theory in such a way that the structures used in it are resistant to conventional attacks. Our proposed…

Cryptography and Security · Computer Science 2018-09-24 Mohammadreza Ashouri

String diagrams are an increasingly popular algebraic language for the analysis of graphical models of computations across different research fields. Whereas string diagrams have been thoroughly studied as semantic structures, much less…

Category Theory · Mathematics 2022-11-04 Paul Wilson , Fabio Zanasi

In this paper, we will propose a new synchronous stream cipher named DICING, which can be viewed as a clock-controlled one but with a new mechanism of altering steps. It has satisfactory performance and there have not been found weakness…

Cryptography and Security · Computer Science 2009-03-21 An-Ping Li

Determining whether an unordered collection of overlapping substrings (called shingles) can be uniquely decoded into a consistent string is a problem that lies within the foundation of a broad assortment of disciplines ranging from…

Discrete Mathematics · Computer Science 2012-04-17 Aryeh Kontorovich , Ari Trachtenberg

We present a novel framework for kernel learning with sequential data of any kind, such as time series, sequences of graphs, or strings. Our approach is based on signature features which can be seen as an ordered variant of sample…

Machine Learning · Statistics 2016-02-01 Franz J Király , Harald Oberhauser

Recent advances in cryptography promise to enable secure statistical computation on encrypted data, whereby a limited set of operations can be carried out without the need to first decrypt. We review these homomorphic encryption schemes in…

Machine Learning · Statistics 2015-08-27 Louis J. M. Aslett , Pedro M. Esperança , Chris C. Holmes

Spectral clustering (SC) and graph-based semi-supervised learning (SSL) algorithms are sensitive to how graphs are constructed from data. In particular if the data has proximal and unbalanced clusters these algorithms can lead to poor…

Machine Learning · Statistics 2013-02-22 Jing Qian , Venkatesh Saligrama

Sharding is the prevalent approach to breaking the trilemma of simultaneously achieving decentralization, security, and scalability in traditional blockchain systems, which are implemented as replicated state machines relying on atomic…

Cryptography and Security · Computer Science 2021-03-01 Yizhong Liu , Jianwei Liu , Marcos Antonio Vaz Salles , Zongyang Zhang , Tong Li , Bin Hu , Fritz Henglein , Rongxing Lu

Cryptovirological augmentations present an immediate, incomparable threat. Over the last decade, the substantial proliferation of crypto-ransomware has had widespread consequences for consumers and organisations alike. Established…

Cryptography and Security · Computer Science 2017-09-26 Gregory D. Hill , Xavier J. A. Bellekens

Theoretical computer science has found fertile ground in many areas of mathematics. The approach has been to consider classical problems through the prism of computational complexity, where the number of basic computational steps taken to…

Cryptography and Security · Computer Science 2007-05-23 Shafi Goldwasser

Graph clustering has many important applications in computing, but due to the increasing sizes of graphs, even traditionally fast clustering methods can be computationally expensive for real-world graphs of interest. Scalability problems…

Social and Information Networks · Computer Science 2018-10-18 Kimon Fountoulakis , David F. Gleich , Michael W. Mahoney

Based on Restricted Boltzmann Machines (RBMs), an improved pseudo-stochastic sequential cipher generator is proposed. It is effective and efficient because of the two advantages: this generator includes a stochastic neural network that can…

Cryptography and Security · Computer Science 2016-08-18 Fei Hu , Xiaofei Xu , Tao Peng , Changjiu Pu , Li Li

Homomorphic encryption (HE) is a privacy-preserving technique that enables computation directly over ciphertext. Unfortunately, a key challenge for HE is that implementations can be impractically slow and have limits on computation that can…

Cryptography and Security · Computer Science 2022-03-08 Hsuan Hsiao , Vincent Lee , Brandon Reagen , Armin Alaghi

Cryptographic algorithms are fundamental to modern security, yet their implementations frequently harbor subtle logic flaws that are hard to detect. We introduce CryptoScope, a novel framework for automated cryptographic vulnerability…

Cryptography and Security · Computer Science 2025-08-18 Zhihao Li , Zimo Ji , Tao Zheng , Hao Ren , Xiao Lan