教師資料查詢 | 類別: 期刊論文 | 教師: 趙榮耀 RON-YAW CHAO (瀏覽個人網頁)

標題:Generation of solved instances of Multiconstraint Knapsack problem and its applications to Private Key Cipher
學年83
學期1
出版(發表)日期1995/01/01
作品名稱Generation of solved instances of Multiconstraint Knapsack problem and its applications to Private Key Cipher
作品名稱(其他語言)
著者Lin, Y. C.; Chow, Louis R.
單位淡江大學資訊工程學系
出版者New Delhi: Taru Publications
著錄名稱、卷期、頁數Journal of Information and Optimization Sciences 16(2), pp.335-350
摘要This papers explores the relations between the generation of solved instances of optimization problem and the design of private key cipher. A class of ciphers derived from complementary slackness conditions of multiconstraint knapsack problem (MKP) are presented and discussed. It is shown that under plaintext attack, any algorithm that predicts the embedded key sequence generator of the ciphers also solves a sequence of instances of MKP. It is also shown that even under P=NP and additional assumption, security under plaintext attack of the proposed ciphers is equivalent to their associative key sequence generator.
關鍵字
語言英文
ISSN0252-2667;2169-0103
期刊性質國外
收錄於EI;
產學合作
通訊作者
審稿制度
國別印度
公開徵稿
出版型式,電子版,紙本
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!