arXiv subjects

Javier A. Arroyo-Figueroa

Publications and source records attributed to Javier A. Arroyo-Figueroa.

3 recordsLinked to original sources

arXiv2022

MiftyCoin (MFT): A Cryptocurrency Mined with Proof of Human Work

We present in this paper a cryptocurrency called Mobile Fungible Token (MFT) or "MiftyCoin", which is mined with Proof of Human Work (PoH). Blocks in MFT's blockchain are mined by users solving unique 24-tile puzzles autogenerated as a function of block hash values. Each tile in the puzzle is a 4-sided domino-like square, where the number of dots per square is a function of a subset of the bits of a corresponding byte in the block's hash value. The objective is to find a set of tile moves that end up in an arrangement with an optimal score; where each matching tile side increases the score by one. The block with the highest score gets a reward. More information about MiftyCoin is available at: https://www.miftycoin.com.

cs.CR↗

arXiv2016

The Security of Hardware-Based Omega(n^2) Cryptographic One-Way Functions: Beyond Satisfiability and P=NP

We present a class of hardware-based cryptographic one-way functions that, in practice, would be hard to invert even if P=NP and linear-time satisfiability algorithms exist. Such functions use a hardware-based component with omega(n^2) size circuits, and omega(n^2) run time.

cs.CC↗

arXiv2016

The Existence of the Tau One-Way Functions Class as a Proof that P != NP

We prove that P != NP by proving the existence of a class of functions we call Tau, each of whose members satisfies the conditions of one-way functions. Each member of Tau is a function computable in polynomial time, with negligible probability of finding its inverse by any polynomial probabilistic algorithm. We also prove that no polynomial-time algorithm exists to compute the inverse of members of Tau, and that the problem of computing the inverse of Tau cannot be reduced to FSAT in polynomial time.

cs.CC↗