This is the sixth cipher (part a). There may be a part b) which would be an ElGamal cipher. This is a knapsack cipher. It is worth 40 points. The hard (or public) vector is: 4941 8235 16470 34587 65880 44753 10734 23115 47877 10394 24082 19086 39819 81285 83798 83713 -1 -1 171090 391585 290602 143076 412594 281795 -1 126038 126038 126038 126038 126038 126038 336372 156252 361191 359032 351766 157899 377149 126038 -1 -1 126038 126038 126038 126038 126038 126038 301829 366644 409702 279184 303778 219122 313771 297470 305882 353188 224063 416628 126038 -1 126038 126038 126038 126038 126038 126038 323999 333026 169206 319058 350797 176300 263398 303266 334393 303778 161477 275724 358921 351821 363527 215828 383114 366644 307926 -1 126038 126038 126038 126038 126038 126038 377329 350797 131547 171359 359032 281795 252375 351821 126038 -1 126038 126038 126038 126038 126038 126038 329161 378007 232298 244597 273737 195514 382270 314795 145007 305705 378007 332852 126038 -1 126038 126038 126038 126038 126038 126038 347503 219122 261067 192770 281623 261067 305882 215828 311446 369883 307926 319058 281795 377952 316210 395438 126038 -1 126038 126038 126038 126038 126038 126038 363973 342562 351821 371585 358983 219122 275724 353188 265330 292194 287308 316618 299917 366644 300252 233918 319058 335016 361994 279979 126038 -1 126038 126038 126038 126038 126038 126038 319058 281795 327971 369772 145007 303266 290602 308999 145007 316618 340071 332057 303778 176300 363527 343586 244312 327971 369772 346825 405832 126038 -1 126038 126038 126038 126038 126038 126038 406975 287253 358983 166418 292194 316618 353980 412594 371585 169206 333026 356482 319504 153242 411404 273737 381301 219122 261067 166418 275724 397716 169206 -1 126038 126038 126038 126038 126038 126038 347683 305882 311106 215828 337455 377041 126038 -1 126038 126038 126038 126038 126038 126038 409300 260049 279073 333026 358983 210887 366589 351821 224063 249655 252375 379997 313940 263398 391585 406463 340071 288443 141713 290602 192770 332852 126038 -1 126038 126038 126038 126038 126038 126038 347683 314795 307926 346714 158183 377495 323999 295543 397716 196064 311275 358586 388346 281800 273737 283782 263398 353247 409300 273737 308885 402034 179600 -1 -1 126038 126038 126038 126038 126038 126038 257080 273737 318767 297470 351938 202652 356762 311446 308999 232298 369883 228922 305079 369772 351821 176300 316556 324334 358983 126038 -1 126038 126038 126038 126038 126038 126038 338365 260049 266063 303266 310311 388346 141713 290602 176300 363527 202652 335016 294976 374879 300709 161477 326950 351938 126038 -1 126038 126038 126038 126038 126038 126038 338365 169206 338365 260049 327971 316276 232298 369883 228922 369883 307926 305882 374879 228922 327739 233918 329898 363973 358983 141713 292194 158183 338365 361994 288214 126038 -1 126038 126038 126038 126038 126038 126038 171090 391585 290602 201005 406463 340071 354323 371585 169206 -1 126038 126038 126038 126038 126038 126038 381301 219122 261067 161477 335016 356482 308944 260049 346714 145007 332057 303778 141713 290602 145007 305705 378007 346825 343246 126038 -1 126038 126038 126038 126038 126038 126038 257713 303266 276457 192770 396124 281795 319504 378118 281795 329898 307975 390671 224063 367218 126038 -1 -1 126038 126038 126038 126038 126038 126038 328015 363527 304003 332852 196064 317179 322006 145007 292194 350797 261067 358983 141713 290602 215828 358586 374879 313428 371585 169206 -1 126038 126038 126038 126038 126038 126038 342337 314795 201005 244312 369883 307926 377038 297470 273737 347683 326781 187829 297470 316276 358983 126038 -1 126038 126038 126038 126038 126038 126038 257713 347683 260049 346714 192770 361648 335016 349839 195337 -1 126038 126038 126038 126038 126038 126038 329161 371876 324794 219122 319504 381301 358983 158183 348763 358983 187829 297470 259987 324334 169206 -1 126038 126038 126038 126038 126038 126038 235905 326604 307926 319058 350797 166418 303266 401010 351821 169206 -1 126038 126038 126038 126038 126038 126038 295197 284180 371585 219122 244597 273737 316556 319338 219122 261067 361648 232298 373855 219122 313771 409300 337510 201005 319058 366644 145007 338479 308944 367218 126038 -1 -1 126038 126038 126038 126038 126038 126038 221981 281795 261067 292194 215828 358586 374879 313428 308999 201005 414698 201005 263398 319058 281795 353247 396124 281795 346714 215828 311275 398906 313428 161477 326950 351938 126038 -1 126038 126038 126038 126038 126038 126038 346714 215828 311275 398906 313428 187829 312238 281795 391640 343074 353188 318369 409300 307926 327739 233918 405951 344898 351821 266063 292194 342620 126038 -1 126038 126038 126038 126038 126038 126038 391585 321614 348704 311275 252375 327971 303778 219122 311275 319058 281795 313660 337510 333029 126038 -1 126038 126038 126038 126038 126038 126038 221981 281795 308885 402034 169206 401010 292194 297647 228922 409300 324794 242180 409300 141713 292194 232298 279184 305882 295543 397716 141713 290602 145007 292194 350797 279184 303778 169206 -1 126038 126038 126038 126038 126038 126038 319058 335016 271287 215828 289412 260049 284180 334393 266063 284975 126038 -1 126038 126038 126038 126038 126038 126038 318767 346825 287193 327739 233918 353980 347503 358983 126038 -1 126038 126038 126038 126038 126038 126038 305079 297470 233918 319058 350797 232298 332057 337510 307926 308885 402034 219122 261067 215828 283782 285149 307926 381301 219122 261067 215828 304003 281795 346714 153242 373855 305079 297470 338250 126038 -1 126038 126038 126038 126038 126038 126038 265330 411404 281795 346714 219122 261067 145007 327971 338479 145007 374879 364153 351821 196064 417535 141713 290602 192770 297470 405951 292194 285149 397716 219122 343531 341087 -1