搜索结果: 1-5 共查到“pebbling”相关记录5条 . 查询时间(0.158 秒)
Static-Memory-Hard Functions and Nonlinear Space-Time Tradeoffs via Pebbling
memory-hard functions pebbling space-time trade-offs
2018/3/5
Pebble games were originally formulated to study time-space tradeoffs in computation, modeled by games played on directed acyclic graphs (DAGs). Close connections between pebbling and cryptography hav...
On the Depth-Robustness and Cumulative Pebbling Cost of Argon2i
Argon2i Memory Hard Functions Depth-Robustness
2017/5/25
Argon2i is a data-independent memory hard function that won the password hashing competition. The password hashing algorithm has already been incorporated into several open source crypto libraries suc...
Explicit Optimal Binary Pebbling for One-Way Hash Chain Reversal
hash chains pebbling in-place algorithms
2016/1/23
We present explicit optimal binary pebbling algorithms for reversing one-way hash chains. For a hash chain of length 2k , the number of hashes performed in each output round does not exceed dk/2e, ...
Counterexamples to a Monotonicity Conjecture for the Threshold Pebbling Number
combinatorics probability theory graph theory graph pebbling pebbling number pebbling threshold
2011/9/20
Abstract: Graph pebbling considers the problem of transforming configurations of discrete pebbles to certain target configurations on the vertices of a graph, using the so-called pebbling move. This p...
An Explicit Solution to the Chessboard Pebbling Problem
Chessboard pebbling reachable configurations asymptotics
2010/12/14
We consider the chessboard pebbling problem analyzed by Chung, Graham, Morrison and Odlyzko [3]. We study the number of reachable configurations G(k) and a related double sequence G(k,m). Exact expres...
