Progressive Bit Distribution

Data Analysis Algorithm

a [roymayhall2] software product

Download PBD Source Code and Documentation

Contact Roy Mayhall II

Welcome to the Progressive Bit Distribution home page, where you can get information on Roy Mayhall II's PBD data analysis algorithm and the methodology behind it.  You can also download the latest version of both the C source code and executable, and get all the details behind it.  Also, you can check upon the public acceptance and development efforts of the algorithm.

WHAT IS PROGRESSIVE BIT DISTRIBUTION (PBD)?

Progressive bit distribution, or PBD, is a means of attaining the proportional uniform distribution and content utilization in a data sequence.  This has main applications in the analysis of digital data streams that must be dense in information content and exhibit random characteristics, in which case data is distributed evenly and does not exhibit patterns (or "digital fingerprints").  Therefore, the PBD algorithm is most commonly used as an assessment for ciphertexts, as a means of ascertaining the effectiveness of encryption algorithms in obfuscating data.

Research is underway to uncover applications of the PBD algorithm outside of digital data analysis, to solve more common problems in probability in varying types of data sequences.

HOW DID PBD COME ABOUT?

Based upon common laws of event probability and uniform distribution, the PBD algorithm was originally designed and written by Roy Mayhall II in early 2003, with analytical assistance from Marathon Computer Press (http://www.marcompress.com), which utilizes PBD in its publicly-available Encryption Torture Test (ETT) ciphertext analysis suite.  It was originally designed to assist in the raw data analysis of the outputs of encryption algorithms (as Roy Mayhall II is developing an encryption algorithm himself), but recent evidence suggests that PBD may also be applicable to "real-world" applications that involve probability ratios in data sequences.

DOWNLOADS

Click a link below to get started.  Note that all documents are in PDF format, and require Adobe Acrobat 5.0 or later in order for you to read them.

Get the latest version of Adobe Acrobat at http://www.adobe.com/products/acrobat/readstep.html.

PBD 21 Complete Documentation

(261 KB, 05-10-2003).  Completely and thoroughly covers all aspects of the progressive bit distribution data analysis algorithm from the ground up, presenting equation breakdowns and discussions and graphical analyses.

 

ZIP file containing PBD 21 executable, C source code, and MS-DOS PBD graphing utility

(70 KB, 05-10-2003).  A prototype Win32 console executable and corresponding C source code allow you to directly use the progressive bit distribution algorithm for your own data analysis.  Also included is an MS-DOS-based graphing utility that allows you to graph the optional outputs of the PBD executable (or any other data files that follow the same format).  Note that the outputs of the PBD executable can be analyzed and graphed by any spreadsheet or graphing program.

 

PBD 21 Summarized Mathematical Theory

(15 KB, 05-10-2003).  Briefly overviews the raw mathematics behind the computation of progressive bit distribution.  The descriptions allow leeway for other non-computer applications of PBD in certain probability problems.

Marathon Computer Press' Encryption Torture Test (ETT) 7.0

A very informative overview of the effectiveness of today's most popular encryption and hashing algorithms, using a series of unique methodologies that test the degree by which data is thoroughly scrambled and hidden, beyond hope of recovery without the proper encryption key.  Roy Mayhall II's PBD product (version 10) is included in the testing suite.

 

COMING SOON ... MORE DOWNLOADS AND FEATURES !!!