Secret Sharing Schemes and Advanced Encryption Standard

Download
Author
Lim, Bin Yong
Date
2015-09Advisor
Stanica, Pantelimon
Second Reader
Canright, David
Metadata
Show full item recordAbstract
The major objective of this study is to identify a simplified methodology to reconstruct a secret that is distributed using Shamir’s Secret Sharing Scheme, and to use the derived results to investigate implications on Advanced Encryption Standard. This thesis begins by using existing mathematical conjectures to simplify a monic polynomial generated by the dealer in a threshold secret sharing scheme. The second part of the thesis then identifies the variable bounds that an individual (eavesdropper or outsider) can use to reconstruct the secret by gathering just two shares out of multiple public shares. In conclusion, the findings from the first two parts of the simplified secret sharing scheme can be effectively used to identify weaknesses of side-channel attacks, and subsequently applied to improve on the mechanics of Advanced Encryption Standard. Future work could include generalizing the methodology to include non-monic polynomials, or exploring the use of prime coefficients in the dealer-generated polynomial.
Rights
Copyright is reserved by the copyright owner.Related items
Showing items related by title, author, creator and subject.
-
AN ANALYSIS OF THE UNITED STATES SECRET SERVICE PROTECTIVE INTELLIGENCE DIVISION’S MENTAL ILLNESS TRAINING PROGRAM: IS THERE ROOM FOR IMPROVEMENT?
Elliott, William J. (Monterey, CA; Naval Postgraduate School, 2023-03);This thesis analyzes the training provided by the United States Secret Service’s Protective Intelligence Division (PID) to its recruits and special agents (SAs) to effectively conduct interviews with mentally ill individuals ... -
Assessment and Reconstruct of Navy's Mine Impact Burial Prediction Model
Chu, Peter C. (2001-09-30);LONG-TERM GOALS: The ultimate goals are to substantially improve, quantitatively, the U.S. Navy’s mine burial predictive capabilities and to provide a complete data set of mine movement in water phase and mine impact burial ... -
Scrutinizing and assessing the performance of the German and U.S.-led provincial reconstruction teams in Afghanistan
Kuehne, Andreas. (Monterey, California. Naval Postgraduate School, 2008-06);This thesis analyzes the performance of German and U.S.-led PRTs currently deployed in Afghanistan. The major conclusion of this thesis is that the PRTs are limited in their capabilities to significantly reconstruct or ...