HNGlance

Top Best New Show

Show HN: A (new?) very simply PK cryptosystem using CRT

https://github.com/dosaygo-coder-0/dosycrtpkpq

by 19eightyfour • 9 years ago

3 2 9 years ago

GI

Related Stories

Loading related stories...

Comments

2

19eightyfour2• 9 years ago

This probably has a big hole in it that I missed. But I just feel there must be some way to make a PK cryptosystem using Chinese Remainder Theorem. And I've found it in this one way at least.

I'm somewhat concerned this is simply the (already broken) Knapsack PK cryptosystem, but I don't know enough about that to say if it's different or not, essentially. Anyway, I know this community is not totally deep into reviewing crypto from random people, but I'm putting it out here as a record and in case anyone sees a hole the care to point out. Thanks!

19eightyfour2• 9 years ago

Yep, it has a big hole.

Source preview

github.com

HNGlance

© 2024-2026 HN Glance. Story content belongs to its original sources.

Privacy
Terms