English
Related papers

Related papers: Several Proofs of Security for a Tokenization Algo…

200 papers

This paper describes BlockPKI, a blockchain-based public-key infrastructure that enables an automated, resilient, and transparent issuance of digital certificates. Our goal is to address several shortcomings of the current TLS…

Cryptography and Security · Computer Science 2019-03-08 Lukasz Dykcik , Laurent Chuat , Pawel Szalachowski , Adrian Perrig

The authors discuss what is provable security in cryptography. Think that provable security is asymptotic, relative, and dynamic, and only a supplement to but not a replacement of exact security analysis. Because the conjecture P != NP has…

Cryptography and Security · Computer Science 2014-08-27 Shenghui Su , Shuwang Lu

A novel cryptography method based on the Lorenz's attractor chaotic system is presented. The proposed algorithm is secure and fast, making it practical for general use. We introduce the chaotic operation mode, which provides an interaction…

Cryptography and Security · Computer Science 2012-01-17 Anderson Gonçalves Marco , Alexandre Souto Martinez , Odemir Martinez Bruno

A key encapsulation mechanism (KEM) that takes as input an arbitrary string, i.e., a tag, is known as tag-KEM, while a scheme that combines signature and encryption is called signcryption. In this paper, we present a code-based signcryption…

Cryptography and Security · Computer Science 2023-03-22 Jean Belo Klamti , M. Anwar Hasan

Based on quantum encryption, we present a new idea for quantum public-key cryptography (QPKC) and construct a whole theoretical framework of a QPKC system. We show that the quantum-mechanical nature renders it feasible and reasonable to use…

Quantum Physics · Physics 2009-12-23 Fei Gao , Qiao-Yan Wen , Su-Juan Qin , Fu-Chen Zhu

Authorization is challenging in distributed systems that cannot rely on the identification of nodes. Proof-of-work offers an alternative gate-keeping mechanism, but its probabilistic nature is incompatible with conventional security…

Cryptography and Security · Computer Science 2022-09-20 Patrik Keller , Rainer Böhme

The advent of 5G and beyond has brought increased performance networks, facilitating the deployment of services closer to the user. To meet performance requirements such services require specialized hardware, such as Field Programmable Gate…

We present a quantum-public-key identification protocol and show that it is secure against a computationally-unbounded adversary. This demonstrates for the first time that unconditionally-secure and reusable public-key authentication is…

Quantum Physics · Physics 2011-08-16 Lawrence M. Ioannou , Michele Mosca

We demonstrate that the framework of bounded quantum reference frames has application to building quantum-public-key cryptographic protocols and proving their security. Thus, the framework we introduce can be seen as a public-key analogue…

Quantum Physics · Physics 2011-08-16 Lawrence M. Ioannou , Michele Mosca

Another threat is the development of large quantum computers, which have a high likelihood of breaking the high popular security protocols because it can use both Shor and Grover algorithms. In order to fix this looming threat,…

Cryptography and Security · Computer Science 2025-12-23 Navin Chhibber , Amber Rastogi , Ankur Mahida , Vatsal Gupta , Piyush Ranjan

Ciphers are a powerful tool for encrypting communication. There are many different cipher types, which makes it computationally expensive to solve a cipher using brute force. In this paper, we frame the decryption task as a classification…

Computation and Language · Computer Science 2023-06-16 Brendan Artley , Greg Mehdiyev

Reversible Primitive Permutations (RPP) are recursively defined functions designed to model Reversible Computation. We illustrate a proof, fully developed with the proof-assistant Lean, certifying that: "RPP can encode every Primitive…

Logic in Computer Science · Computer Science 2022-06-30 Giacomo Maletto , Luca Roversi

Randomization is an integral part of well-designed statistical trials, and is also a required procedure in legal systems, see Marcondes et al. (2019) This paper presents an easy to implement randomization protocol that assures, in a formal…

Cryptography and Security · Computer Science 2019-12-24 Olivia Saa , Julio Michael Stern

We present several generalizations of results for splitting authentication codes by studying the aspect of multi-fold security. As the two primary results, we prove a combinatorial lower bound on the number of encoding rules and a…

Cryptography and Security · Computer Science 2018-07-03 Michael Huber

Lower bounds and impossibility results in distributed computing are both intellectually challenging and practically important. Hundreds if not thousands of proofs appear in the literature, but surprisingly, the vast majority of them apply…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-13 Guy Goren , Yoram Moses , Alexander Spiegelman

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

Advances in quantum computing make Shor's algorithm for factorising numbers ever more tractable. This threatens the security of any cryptographic system which often relies on the difficulty of factorisation. It also threatens methods based…

Cryptography and Security · Computer Science 2022-02-08 Jon Barton , William J Buchanan , Nikolaos Pitropakis , Sarwar Sayeed , Will Abramson

This paper presents a novel post-quantum cryptosystem based on high-memory masked convolutional codes. Unlike conventional code-based schemes that rely on block codes with fixed dimensions and limited error-correction capability, our…

Cryptography and Security · Computer Science 2025-10-20 Meir Ariel

Blockchain transactions are signed by private keys. Secure key storage and tamper-proof computers are essential requirements for deploying a trusted infrastructure. In this paper, we identify some threats against blockchain wallets and…

Cryptography and Security · Computer Science 2023-03-31 Pascal Urien

Side-channel attacks, which are capable of breaking secrecy via side-channel information, pose a growing threat to the implementation of cryptographic algorithms. Masking is an effective countermeasure against side-channel attacks by…

Cryptography and Security · Computer Science 2020-06-17 Pengfei Gao , Hongyi Xie , Fu Song , Taolue Chen