Puncte:0

Cum sunt redate cifrul, cheia și mesajul inițial (care nu este criptat)?

drapel cd

Să presupunem că $m$ este un mesaj pe care cineva îl joacă $i$ dorește să trimită către o rețea de alți jucători $j\neq -i$. Jucătorul pentru a împiedica mesajul său să trișeze de către alții folosește o schemă de criptare. Spune $$g:M\ori Y \la X$$ denotă un cifr unde $Y$ este cheia și $X$ un cod care face ca mesajul să pară aleatoriu. Ipotezele standard care trebuie făcute sunt că $|Y|\geq |M|$ și $g(\cdot,y)$ este o bijecție și anume fiecare pereche de $(l,y)$ este asociat doar cu unul $x$. Întrebarea mea este cum sunt cheia $y$, Codul $x$, și mesajul $m$ sunt asociate? de exemplu daca am putea face niste operatiuni intre $g$, $y$ și $m$, care ar fi asta? am putea pretinde că $x\oplus y \underbrace{=}_{?}m$? sau ceva de genul asta?

kelalaka avatar
drapel in
Care este originea acestei întrebări? Nu ați definit $g(\cdot,y)$ în afară de a spune că este o bijecție. Care este scopul acestui lucru?
Nav89 avatar
drapel cd
@kelalaka ce vrei să spui care este scopul asta?
kelalaka avatar
drapel in
Folosiți doar RSA-KEM pentru a încapsula cheia aleatoare per utilizator și criptați cu AES-GCM sau vedeți Libsodium...
Nav89 avatar
drapel cd
@kelalaka Nu am idee ce este RSA-KEM și AES-GCM... criptografia nu este domeniul meu, așa că explicați-mi care sunt aceste scheme. Știu doar teoria de grup că am fost predat într-un curs introductiv ca student
Nav89 avatar
drapel cd
@kelalaka imi pasa si la matematica...formularea matematica...nimic mai putin
kelalaka avatar
drapel in
[RSA-KEM, AES-GCM](https://crypto.stackexchange.com/a/76857/18298) Nu înțeleg ce vrei să spui prin nimic mai puțin. Aceasta este Criptografie și Matematică, CS, EE, Stat, Prob și unele altele în!
Nav89 avatar
drapel cd
Să [continuăm această discuție în chat](https://chat.stackexchange.com/rooms/132871/discussion-between-nav89-and-kelalaka).
Nav89 avatar
drapel cd
@kelalaka w8 un minut și lasă-mă să explic. De exemplu, utilizați o funcție în punctul $2.$ Utilizați o funcție de derivare a cheii (KDF) pe x etc. Cum este definită această funcție? Ce este domeniul, co-domeniul și care sunt proprietățile pe care le are. De asemenea, pentru mine poate că există o altă construcție de interes major din motive specifice... dar să spunem că vă înțeleg tehnica de criptare-decriptare... se pare că sunt multe lucruri pe care trebuie să le știu despre această structură matematică.
kelalaka avatar
drapel in
Ei bine, domeniul și codomeniul depind într-adevăr de KDF: doar un hash, HKDF, bazat pe parolă... Umilul meu sfat pentru a citi unele în cărțile de dicționar? Un puternic bazat pe matematică [An Introduction to Mathematical Cryptography](https://www.amazon.com/Introduction-Mathematical-Cryptography-Undergraduate-Mathematics/dp/1441926747) și/sau [Introduction to Modern Cryptography: Third Edition](https://www.amazon.com/Introduction-Mathematical-Cryptography-Undergraduate-Mathematics/dp/1441926747) ://www.amazon.com/Introduction-Cryptography-Chapman-Network-Security/dp/0815354363/) și/sau [Un curs de absolvire în Criptografie aplicată (carte gratuită)](https://toc.cryptobook.us/) și câteva prelegeri gratuite?
Nav89 avatar
drapel cd
@kelalaka voi arunca o privire mai târziu. Cu toate acestea, unele instrumente nu sunt utile atunci când nu faceți criptografie. De exemplu, chiar și economiștii folosesc instrumente din criptografie pentru a realiza echilibre de comunicare în joc, dar nu trebuie să știe sau să menționeze ce anume Hash, HKDF etc... trebuie să traducă semantica în domeniul lor sau să le ignore și cauta ceva apropiat de ei... de aceea este dificil sa impaci si genul de intrebari care se fac aici...
Nav89 avatar
drapel cd
@kelalaka ultima dintre cele trei cărți pe care le menționați este destul de bună așa cum văd eu... Mă va ajuta. Mulțumiri.\
Puncte:0
drapel ua

Tinand cont de carte. Scriu aici un exemplu. Să presupunem că avem un mecanism de comunicare $\mathcal{M}=(g,h)$ astfel încât $\mathcal{M}$ este definit peste $(Y,M,X)$, Unde $Y$ este cheia, $M$ mesajul și $X$ respectiv spațiile de cifrare. Pentru a simplifica și mai mult problema presupun că $Y=M=L=\{0,1\}^l=G$ în loc de un câmp arbitrar finit $\mathbb{F}^n$ si scrie mai jos

$$g(y,m)=x,\quad\text{este mesajul criptat, care prin definiție este egal cu $x$}$$

$$h(y,x)=m,\quad\text{este mesajul decriptat, care prin definiție este egal cu $m$}$$

Deci, într-adevăr $(y,x)$ este definit a fi asociat doar cu unul $m$ și, prin urmare $g(y,\cdot)$ este bijectiv prin definiție. Pentru a răspunde la întrebarea cum sunt asociați, când cineva le cunoaște pe amândouă $x$ și $y$, atunci într-adevăr $x\oplus_{G} y=m$

Pentru a decripta mesajul avem asta

$$h(y,x)=h(y,g(y,m))=y\oplus_G x=m$$

Unde $\oplus_{G}$ este operarea de $+$ așa cum este definit în câmpul finit $G$. Și, prin urmare, am arătat că calculul pe care îl cereți este valabil prin definiție.

Hunger Learn avatar
drapel ua
Oricine trebuie să adauge un comentariu sau crede că am înțeles ceva greșit, îmi poate spune asta. Dar cred că aceasta este cea mai simplă explicație conform mecanismului Shannon pentru o securitate perfectă.
Nav89 avatar
drapel cd
Ei bine, mie mi se pare ok...si dupa ce am aruncat o privire pe mentiunile de carti ale lui @kelalaka cred ca asa este. Așa că dacă specialiștii de aici cred că răspunsul tău este în regulă, îl voi accepta drept răspunsul care mi-a rezolvat problema.

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.