Correctness ZN- modY= <KMeN-I mod y <XNM>N-I Y <XM> mod Y Therefore, greedy on ZN- mod Y is like greedy on <X, M> and hence we can find m 1212 Correctness Z N-1 mod Y = <K,M> N-1 mod Y = < XN,M>N-1 mod Y = < X,M> mod Y = <X,M> Therefore, greedy on Z N-1 mod Y is like greedy on <X,M> and hence we can find M