Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Search Publications by: Daniel Smith-Tone (Fed)

Displaying 51 - 75 of 86

Key Recovery Attack for All Parameters of HFE-

June 4, 2017

Author(s)

Jeremy Vates, Daniel Smith-Tone

Recently, by an interesting confluence, multivariate schemes with the minus modifier have received attention as candidates for multivariate encryption. Among these candidates is the twenty year old HFE – scheme originally envisioned as a possible candidate

Key Recovery Attack for ZHFE

June 4, 2017

Author(s)

Daniel Cabarcas, Daniel Smith-Tone, Javier A. Verbel

At PQCRYPTO 2014, Porras, Baena and Ding introduced ZHFE, an interesting new technique for multivariate post-quantum encryption. The scheme is a generalization of HFE in which a single low degree polynomial in the central map is replaced by a pair of high

Key Recovery Attack on Cubic Simple Matrix Encryption

August 11, 2016

Author(s)

Ray Perlner, Dustin Moody, Daniel Smith-Tone

In the last few years multivariate public key cryptography has experienced an infusion of new ideas for encryption. Among these new strategies is the ABC Simple Matrix family of encryption schemes which utilize the structure of a large matrix algebra to

Indifferentiability Security of the Fast Widepipe Hash: Breaking the Birthday Barrier

June 1, 2016

Author(s)

Dustin Moody, Souradyuti Paul, Daniel C. Smith-Tone

A hash function secure in the indi fferentiability framework is able to resist all generic attacks. Such hash functions also play a crucial role in the security of the protocols that use hash functions as random functions. The rate of a hash mode is the

Report on Post-Quantum Cryptography

April 28, 2016

Author(s)

Lidong Chen, Stephen P. Jordan, Yi-Kai Liu, Dustin Moody, Rene C. Peralta, Ray A. Perlner, Daniel C. Smith-Tone

In recent years, there has been a substantial amount of research on quantum computers - machines that exploit quantum mechanical phenomena to solve mathematical problems that are difficult or intractable for conventional computers. If large-scale quantum

On the Differential Security of the HFEv - Signature Primitive

February 4, 2016

Author(s)

Ryann Cartor, Ryan Gipson, Daniel Smith-Tone, Jeremy Vates

Multivariate Public Key Cryptography (MPKC) is one of the most attractive post-quantum options for digital signatures in a wide array of applications. The history of multivariate signature schemes is tumultuous, however, and solid security arguments are

Security Analysis and Key Modification for ZHFE

February 4, 2016

Author(s)

Ray A. Perlner, Daniel C. Smith-Tone

ZHFE, designed by Porras et al., is one of the few promising candidates for a multivariate public-key encryption algorithm. In this article we extend and expound upon the existing security analysis on this scheme. We prove security against differential

A Measure of Dependence for Cryptographic Primitives Relative to Ideal Functions

November 2, 2015

Author(s)

Daniel C. Smith-Tone, Cristina Tone

In this work we present a modification of a well-established measure of dependence appropriate for the analysis of stopping times for adversarial processes on cryptographic primitives. We apply this measure to construct generic criteria for the ideal

The Number of Boolean Functions with Multiplicative Complexity 2

October 27, 2015

Author(s)

Magnus G. Find, Daniel C. Smith-Tone, Meltem Sonmez Turan

Multiplicative complexity is a complexity measure, which is defined as the minimum number of AND gates required to implement a given primitive by a circuit over the basis (AND, XOR, NOT), with an unlimited number of NOT and XOR gates. Implementations of

PFLASH - Secure Asymmetric Signatures on Smart Cards

July 21, 2015

Author(s)

Ming-Shing Chen, Bo-Yin Yang, Daniel Smith-Tone

We present PFLASH, an asymmetric digital signature scheme appropriate for smart card use. We present parameters for several security levels in this low resource environment and bootstrap many technical properties (including side-channel resistance) exposed

Improved Indifferentiability Security Bound for the JH Mode

February 15, 2015

Author(s)

Dustin Moody, Daniel C. Smith-Tone, Souradyuti Paul

Indifferentiability security of a hash mode of operation guarantees the mode's resistance against all generic attacks. It is also useful to establish the security of protocols that use hash functions as random functions. The JH hash function was one of the

An Asymptotically Optimal Structural Attack on the ABC Multivariate Encryption Scheme

October 3, 2014

Author(s)

Dustin Moody, Ray A. Perlner, Daniel C. Smith-Tone

Historically, multivariate public key cryptography has been less than successful at offering encryption schemes which are both secure and efficient. At PQCRYPTO '13 in Limoges, Tao, Diene, Tang, and Ding introduced a promising new multivariate encryption

Differential Properties of the HFE Cryptosystem

October 1, 2014

Author(s)

Taylor Daniels, Daniel Smith-Tone

Multivariate Public Key Cryptography (MPKC) has been put forth as a possible post-quantum family of cryptographic schemes. These schemes lack provable security in the reduction theoretic sense, and so their security against yet undiscovered attacks remains