Showing 1–1 of 1 results for author: Hamlin, N

A Knapsack-Like Code Using Recurrence Sequence Representations

Authors: Nathan Hamlin, Bala Krishnamoorthy, William Webb

Abstract: We had recently shown that every positive integer can be represented uniquely using a recurrence sequence, when certain restrictions on the digit strings are satisfied. We present the details of how such representations can be used to build a knapsack-like public key cryptosystem. We also present new disguising methods, and provide arguments for the security of the code against known methods of at… ▽ More We had recently shown that every positive integer can be represented uniquely using a recurrence sequence, when certain restrictions on the digit strings are satisfied. We present the details of how such representations can be used to build a knapsack-like public key cryptosystem. We also present new disguising methods, and provide arguments for the security of the code against known methods of attack. △ Less

Submitted 13 March, 2015; originally announced March 2015.

Comments: 9 pages

MSC Class: 11B37; 11Y55; 94A60

Journal ref: Fibonacci Quarterly. 1(53), 24-33 (2015)