2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Система шифрования
Сообщение31.05.2013, 14:48 
Помогите, пожалуйста, придумать следующую систему шифрования (или доказать, что такой не существует).
Пускай $X=\mathbb Z_n$ - множество всевозможных слов, $E:X\to Y$ - функция шифрования, причем $EX\subset Y$ и $E^{-1}Y=X$. Нужно, чтоб существовала такая функция $F:Y\times Y\to \mathbb Z$ такая, что $F(E(a),E(b))=\begin{cases}1,&a=b\\0,&a\neq b\\\end{cases}$
Заранее спасибо!

 
 
 
 Re: Система шифрования
Сообщение31.05.2013, 17:50 
Поправочка: условие $E^{-1}Y=X$ следует заменить на: $\nexists D:Y\to X\forall a\in X:D(E(a))=a$

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group