VLDB 2026 Research / reviewers in the wild / expert
Konstantinos Limniotis
dblp:03/2959
· DBLP profile ↗
21ranked-venue papers
7as first author
1since 2021 · last 2021
0000-0002-7663-7169ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 9 · 4 first-authorSecurity and privacy · 7 · 2 first-authorApplied, interdisciplinary, general and emerging computing · 4 · 2 first-authorSoftware engineering, systems software and programming languages · 3Computer networks · 1 · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Network and information security
4 papers |
Cryptographic primitives and cryptanalysis · 100% | |
| Theoretical computer science
5 papers |
Coding theory · 77% Automata and formal languages · 10% Information theory · 9% |
Topics — the 13 heaviest of 14, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Cryptographic primitives and cryptanalysis
stream cipher |
0.5 | 3 | 2019 | The Error Linear Complexity Spectrum as a Cryptographic Criterion of Boolean Functions · IEEE Trans. Inf. Theory 2019 On the Linear Complexity of Sequences Obtained by State Space Generators · IEEE Trans. Inf. Theory 2008 On the Nonlinear Complexity and Lempel-Ziv Complexity of Finite Length Sequences · IEEE Trans. Inf. Theory 2007 |
Cryptographic primitives and cryptanalysis
boolean functions |
0.5 | 2 | 2019 | The Error Linear Complexity Spectrum as a Cryptographic Criterion of Boolean Functions · IEEE Trans. Inf. Theory 2019 Best affine and quadratic approximations of particular classes of Boolean functions · IEEE Trans. Inf. Theory 2009 |
Cryptographic primitives and cryptanalysis › boolean functions
cryptographic criteria |
0.4 | 1 | 2019 | The Error Linear Complexity Spectrum as a Cryptographic Criterion of Boolean Functions · IEEE Trans. Inf. Theory 2019 |
Cryptographic primitives and cryptanalysis › boolean functions
nonlinearity |
0.1 | 1 | 2009 | Best affine and quadratic approximations of particular classes of Boolean functions · IEEE Trans. Inf. Theory 2009 |
Coding theory › error-correcting codes
covering radius |
0.1 | 1 | 2009 | Best affine and quadratic approximations of particular classes of Boolean functions · IEEE Trans. Inf. Theory 2009 |
Coding theory › sequences › linear complexity
k-error linear complexity |
0.1 | 1 | 2009 | Properties of the error linear complexity spectrum · IEEE Trans. Inf. Theory 2009 |
Coding theory › sequences
linear complexity |
0.1 | 1 | 2009 | Properties of the error linear complexity spectrum · IEEE Trans. Inf. Theory 2009 |
Coding theory › error-correcting codes
reed-muller codes |
0.1 | 1 | 2009 | Best affine and quadratic approximations of particular classes of Boolean functions · IEEE Trans. Inf. Theory 2009 |
Coding theory
sequences |
0.1 | 1 | 2009 | Properties of the error linear complexity spectrum · IEEE Trans. Inf. Theory 2009 |
Automata and formal languages
finite automata |
0.1 | 1 | 2008 | On the Linear Complexity of Sequences Obtained by State Space Generators · IEEE Trans. Inf. Theory 2008 |
Information theory › algorithmic information theory
lempel-ziv complexity |
0.1 | 1 | 2007 | On the Nonlinear Complexity and Lempel-Ziv Complexity of Finite Length Sequences · IEEE Trans. Inf. Theory 2007 |
Algorithms and data structures › signal processing algorithms
discrete fourier transform |
0.0 | 1 | 2008 | On the Linear Complexity of Sequences Obtained by State Space Generators · IEEE Trans. Inf. Theory 2008 |
Coding theory › sequences
feedback shift registers |
0.0 | 1 | 2007 | On the Nonlinear Complexity and Lempel-Ziv Complexity of Finite Length Sequences · IEEE Trans. Inf. Theory 2007 |
Methods — techniques the papers use, named apart from their topics
lauder-paterson algorithm · 0.8walsh-hadamard transform · 0.2quadratic approximation · 0.2affine approximation · 0.2trace representation · 0.2controllability and observability · 0.2recursive algorithm · 0.1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2021 | On the suitability of blockchain platforms for IoT applications: Architectures, security, privacy, and performance
Sotirios Brotsis, Konstantinos Limniotis, Gueltoum Bendiab, Nicholas Kolokotronis, Stavros Shiaeles |
Comput. Networks | 2 |
| 2020 | On the Security of Permissioned Blockchain Solutions for IoT ApplicationsabstractThe blockchain has found numerous applications in many areas with the expectation to significantly enhance their security. The Internet of things (IoT) constitutes a prominent application domain of blockchain, with a number of architectures having been proposed for improving not only security but also properties like transparency and auditability. However, many blockchain solutions suffer from inherent constraints associated with the consensus protocol used. These constraints are mostly inherited by the permissionless setting, e.g. computational power in proof-of-work, and become serious obstacles in a resource-constrained IoT environment. Moreover, consensus protocols with low throughput or high latency are not suitable for IoT networks where massive volumes of data are generated. Thus, in this paper we focus on permissioned blockchain platforms and investigate the consensus protocols used, aiming at evaluating their performance and fault tolerance as the main selection criteria for (in principle highly insecure) IoT ecosystem. The results of the paper provide new insights on the essential differences of various consensus protocols and their capacity to meet IoT needs. Sotirios Brotsis, Nicholas Kolokotronis, Konstantinos Limniotis, Stavros Shiaeles |
NetSoft | 3 |
| 2020 | On the Security and Privacy of Hyperledger Fabric: Challenges and Open IssuesabstractIn the last few years, a countless number of permissioned blockchain solutions have been proposed, with each one to claim that it revolutionizes the way of the transaction processing along with the security and privacy preserving mechanisms that it provides. Hyperledger Fabric is one of the most popular permissioned blockchain architectures that has made a significant impact on the market. However, there are only few papers of finding architectural risks regarding the security and the privacy preserving mechanisms of Hyperledger Fabric. This paper separates the attack surface of the blockchain platform into four components, namely, consensus, chaincode, network and privacy preserving mechanisms, in all of which an attacker (from inside or outside the network) can exploit the platform's design and gain access to or misuse the network. In addition, we highlight the appropriate counter-measures that can be taken in each component to address the corresponding risks and provide a significantly secure and enhanced privacy preserving Fabric network. We hope that by bringing this paper into light, we can aid developers to avoid security flaws and implementations that can be exploited by attackers but also to motivate further research to harden the platform's security and the client's privacy. Sotirios Brotsis, Nicholas Kolokotronis, Konstantinos Limniotis, Gueltoum Bendiab, Stavros Shiaeles |
SERVICES | 3 |
| 2019 | Blockchain Solutions for Forensic Evidence Preservation in IoT EnvironmentsabstractThe technological evolution brought by the Internet of things (IoT) comes with new forms of cyber-attacks exploiting the complexity and heterogeneity of IoT networks, as well as, the existence of many vulnerabilities in IoT devices. The detection of compromised devices, as well as the collection and preservation of evidence regarding alleged malicious behavior in IoT networks, emerge as areas of high priority. This paper presents a blockchain-based solution, which is designed for the smart home domain, dealing with the collection and preservation of digital forensic evidence. The system utilizes a private forensic evidence database, where the captured evidence is stored, along with a permissioned blockchain that allows providing security services like integrity, authentication, and non-repudiation, so that the evidence can be used in a court of law. The blockchain stores evidences' metadata, which are critical for providing the aforementioned services, and interacts via smart contracts with the different entities involved in an investigation process, including Internet service providers, law enforcement agencies and prosecutors. A high-level architecture of the blockchain-based solution is presented that allows tackling the unique challenges posed by the need for digitally handling forensic evidence collected from IoT networks. Sotirios Brotsis, Nicholas Kolokotronis, Konstantinos Limniotis, Stavros Shiaeles, Dimitris Kavallieros, Emanuele Bellini 0001, Clément Pavué |
NetSoft | 3 |
| 2019 | Data Protection by Design for cybersecurity systems in a Smart Home environmentabstractThe present paper deals with the elucidation and implementation of the Data Protection by Design (DPbD) principle as recently introduced in the European Union data protection law, specifically with regards to cybersecurity systems in a Smart Home environment, both from a legal and a technical perspective. Starting point constitutes the research conducted in the Cyber-Trust project, which endeavours the development of an innovative and customisable cybersecurity platform for cyber-threat intelligence gathering, detection and mitigation within the Internet of Things ecosystem. During the course of the paper, the requirements of DPbD with regards to the conceptualisation, design and actual development of the system are introduced as prescribed in law. These requirements are then translated into technical solutions, as envisaged in the Cyber-Trust system. For trade-offs are not foreign to the DPbD context, technical limitations and legal challenges are also discussed in this interdisciplinary dialogue. Olga Gkotsopoulou, Elisavet Charalambous, Konstantinos Limniotis, Paul Quinn, Dimitris Kavallieros, Gohar Sargsyan, Stavros Shiaeles, Nicholas Kolokotronis |
NetSoft | 3 |
| 2019 | The Error Linear Complexity Spectrum as a Cryptographic Criterion of Boolean FunctionsabstractThe error linear complexity spectrum constitutes a well-known cryptographic criterion for sequences, indicating how the linear complexity of the sequence decreases as the number of bits allowed to be modified per period increases. In this paper, via defining an association between$2^{n}$-periodic binary sequences and Boolean functions on$n$variables, it is shown that the error linear complexity spectrum also provides useful cryptographic information for the corresponding Boolean function$f$- namely, it yields an upper bound on the minimum Hamming distance between$f$and the set of functions depending on fewer number of variables. Therefore, the prominent Lauder-Paterson algorithm for computing the error linear complexity spectrum of a sequence may also be used for efficiently determining approximations of a Boolean function that depend on fewer number of variables. Moreover, it is also shown that, through this approach, low-degree approximations of a Boolean function can be also obtained in an efficient way. Konstantinos Limniotis, Nicholas Kolokotronis |
IEEE Trans. Inf. Theory | 1 |
| 2018 | Boolean functions with maximum algebraic immunity: further extensions of the Carlet-Feng construction
Konstantinos Limniotis, Nicholas Kolokotronis |
Des. Codes Cryptogr. | 1 |
| 2012 | On the second-order nonlinearity of cubic Maiorana-McFarland Boolean functions
Nicholas Kolokotronis, Konstantinos Limniotis |
ISITA | 2 |
| 2012 | A greedy algorithm for checking normality of cryptographic boolean functions
Nicholas Kolokotronis, Konstantinos Limniotis |
ISITA | 2 |
| 2011 | Constructing Boolean functions in odd number of variables with maximum algebraic immunityabstractThe algebraic immunity of cryptographic Boolean functions with odd number of variables is studied in this paper. We prove that minor modifications of functions achieving maximum algebraic immunity yield functions which are bound to have maximum or almost maximum algebraic immunity. Based on this, a new efficient algorithm to produce functions of guaranteed maximum algebraic immunity is developed. Moreover, it is shown that known constructions of functions with maximum algebraic immunity may also be generalized by using the same concepts. Konstantinos Limniotis, Nicholas Kolokotronis, Nicholas Kalouptsidis |
ISIT | 1 |
| 2009 | Properties of the error linear complexity spectrumabstractThis paper studies the error linear complexity spectrum of binary sequences with period2n. A precise categorization of those sequences having two distinct critical points in their spectra, as well as an enumeration of these sequences, is given. An upper bound on the maximum number of distinct critical points that the spectrum of a sequence can have is proved, and a construction which yields a lower bound on this number is given. In the process simpler proofs of some known results on the linear complexity andk-error linear complexity of sequences with period2nare provided. Tuvi Etzion, Nicholas Kalouptsidis, Nicholas Kolokotronis, Konstantinos Limniotis, Kenneth G. Paterson |
IEEE Trans. Inf. Theory | 4 |
| 2009 | Best affine and quadratic approximations of particular classes of Boolean functionsabstractIn this paper, we consider the problem of computing best low-order approximations of Boolean functions; we focus on the best quadratic approximations of a subclass of cubic functions with arbitrary number of variables and we provide formulas for their efficient calculation. Our methodology is developed upon properties of the best affine approximations of quadratic functions, for which formulas for their direct computation (not by means of the Walsh-Hadamard transform) are given. We determine the cubic functions in the above subclass that achieve the maximum second-order nonlinearity, thus yielding a lower bound for the covering radius of the second order Reed-Muller code\ssr RM(2,n) in\ssr RM(3,n). Simple extensions of these results to some special cases of higher degree functions, are seen to hold. Furthermore, a preliminary analysis of well-known constructions for bent functions, in terms of their second-order nonlinearity, is performed that indicates potential weaknesses if construction parameters are not properly chosen. Nicholas Kolokotronis, Konstantinos Limniotis, Nicholas Kalouptsidis |
IEEE Trans. Inf. Theory | 2 |
| 2008 | On the error linear complexity profiles of binary sequences of period 2nabstractThis paper studies the error linear complexity profiles of binary sequences with period 2n. We give a precise categorization of those sequences having 2 distinct critical points in their profiles, as well as an enumeration of these sequences. We also give an upper bound on the maximum number of distinct critical points that the profile of a sequence can have, along with several constructions for sequences having many distinct critical points. Tuvi Etzion, Nicholas Kalouptsidis, Nicholas Kolokotronis, Konstantinos Limniotis, Kenneth G. Paterson |
ISIT | 4 |
| 2008 | On the Linear Complexity of Sequences Obtained by State Space GeneratorsabstractBinary sequences generated from finite state automata are studied in this correspondence by utilizing system theoretic concepts. We develop a new unified approach for analyzing the linear complexity of such sequences, via controllability and observability conditions. A vectorial trace representation of sequences with arbitrary period is provided, which leads to a new generalized discrete Fourier transform allowing the generation of sequences with prescribed linear complexity. Furthermore, we introduce new classes of nonlinear filters, using the proposed approach, which generalize currently known classes and guarantee the same lower bound on the linear complexity. Konstantinos Limniotis, Nicholas Kolokotronis, Nicholas Kalouptsidis |
IEEE Trans. Inf. Theory | 1 |
| 2007 | Improved Bounds on the Linear Complexity of Keystreams Obtained by Filter Generators
Nicholas Kolokotronis, Konstantinos Limniotis, Nicholas Kalouptsidis |
Inscrypt | 2 |
| 2007 | Efficient Computation of the Best Quadratic Approximations of Cubic Boolean Functions
Nicholas Kolokotronis, Konstantinos Limniotis, Nicholas Kalouptsidis |
IMACC | 2 |
| 2007 | Best Affine Approximations of Boolean Functions and Applications to Low Order ApproximationsabstractLow order approximations of Boolean functions are studied in this paper. In particular, best affine approximations of quadratic functions are analyzed using Dickson theorem, leading to an explicit formula for their direct computation, without using the Walsh transform. Expressions to determine all the best affine approximations of linear combinations of quadratic functions are proved. The tools developed are suitable to determining low order approximations; they are applied to certain low degree functions with arbitrary number of variables and allow to efficiently derive all of their best quadratic approximations. Nicholas Kolokotronis, Konstantinos Limniotis, Nicholas Kalouptsidis |
ISIT | 2 |
| 2007 | On the Nonlinear Complexity and Lempel-Ziv Complexity of Finite Length SequencesabstractThe nonlinear complexity of binary sequences and its connections with Lempel-Ziv complexity is studied in this paper. A new recursive algorithm is presented, which produces the minimal nonlinear feedback shift register of a given binary sequence. Moreover, it is shown that the eigenvalue profile of a sequence uniquely determines its nonlinear complexity profile, thus establishing a connection between Lempel-Ziv complexity and nonlinear complexity. Furthermore, a lower bound for the Lempel-Ziv compression ratio of a given sequence is proved that depends on its nonlinear complexity. Konstantinos Limniotis, Nicholas Kolokotronis, Nicholas Kalouptsidis |
IEEE Trans. Inf. Theory | 1 |
| 2006 | New Results on the Linear Complexity of Binary SequencesabstractThe complexity of binary sequences generated by state-space systems is studied in this paper via utilization of system theoretic concepts. Application of controllability and observability conditions lead to a new block-trace representation of binary sequences enabling the efficient generation of sequences with maximum period and linear complexity. These arguments are also used to study nonlinearly filtered m-sequences, resulting in a new type of filters that achieve the same lower bound for the linear complexity as Rueppel's equidistant filters Konstantinos Limniotis, Nicholas Kolokotronis, Nicholas Kalouptsidis |
ISIT | 1 |
| 2006 | Lower Bounds on Sequence Complexity Via Generalised Vandermonde Determinants
Nicholas Kolokotronis, Konstantinos Limniotis, Nicholas Kalouptsidis |
SETA | 2 |
| 2006 | Nonlinear Complexity of Binary Sequences and Connections with Lempel-Ziv Compression
Konstantinos Limniotis, Nicholas Kolokotronis, Nicholas Kalouptsidis |
SETA | 1 |