Equivalent Secret Key Attack against Knapsack PKC based on Subset Sum Decision Problem.
Ryuichi SakaiYasuyuki MurakamiPublished in: ISITA (2018)
Keyphrases
- secret key
- decision problems
- public key
- influence diagrams
- smart card
- authentication scheme
- secure communication
- knapsack problem
- pseudorandom
- optimal policy
- computational complexity
- decision model
- authentication protocol
- security analysis
- ciphertext
- utility function
- stream cipher
- np hard
- key management
- decision processes
- key distribution
- dynamic programming
- encryption scheme
- diffie hellman
- objective function
- digital signature
- signature scheme
- public key cryptography
- block cipher
- optimal solution
- forward secure
- rfid tags
- hash functions
- lightweight
- cost effective
- bayesian networks
- key agreement