Hardness of Learning AES Key

Artur Pak; Sultan Nurmukhamedov; Rustem Takhanov; Zhenisbek Assylbekov

Hardness of Learning AES Key

Artur Pak
, Sultan Nurmukhamedov
, Rustem Takhanov
, Zhenisbek Assylbekov

Nazarbayev University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

We show hardness of learning AES key from pairs of ciphertexts under the assumption of computational closeness of AES to pairwise independence. The latter is motivated by a recent result on statistical closeness of AES to pairwise independence.

Original language	English
Title of host publication	AAAI-23 Special Programs, IAAI-23, EAAI-23, Student Papers and Demonstrations
Editors	Brian Williams, Yiling Chen, Jennifer Neville
Publisher	American Association for Artificial Intelligence (AAAI) Press
Pages	16296-16297
Number of pages	2
ISBN (Electronic)	9781577358800
Publication status	Published - Jun 27 2023
Event	37th AAAI Conference on Artificial Intelligence, AAAI 2023 - Washington, United States Duration: Feb 7 2023 → Feb 14 2023

Publication series

Name	Proceedings of the 37th AAAI Conference on Artificial Intelligence, AAAI 2023
Volume	37

Conference

Conference	37th AAAI Conference on Artificial Intelligence, AAAI 2023
Country/Territory	United States
City	Washington
Period	2/7/23 → 2/14/23

Funding

This work was supported by the Program of Targeted Funding “Economy of the Future” #0054/ПЦФ-НС-19.

ASJC Scopus subject areas

Artificial Intelligence

Cite this

Pak, A., Nurmukhamedov, S., Takhanov, R., & Assylbekov, Z. (2023). Hardness of Learning AES Key. In B. Williams, Y. Chen, & J. Neville (Eds.), AAAI-23 Special Programs, IAAI-23, EAAI-23, Student Papers and Demonstrations (pp. 16296-16297). (Proceedings of the 37th AAAI Conference on Artificial Intelligence, AAAI 2023; Vol. 37). American Association for Artificial Intelligence (AAAI) Press.

Hardness of Learning AES Key. / Pak, Artur; Nurmukhamedov, Sultan; Takhanov, Rustem et al.
AAAI-23 Special Programs, IAAI-23, EAAI-23, Student Papers and Demonstrations. ed. / Brian Williams; Yiling Chen; Jennifer Neville. American Association for Artificial Intelligence (AAAI) Press, 2023. p. 16296-16297 (Proceedings of the 37th AAAI Conference on Artificial Intelligence, AAAI 2023; Vol. 37).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Pak, A, Nurmukhamedov, S, Takhanov, R & Assylbekov, Z 2023, Hardness of Learning AES Key. in B Williams, Y Chen & J Neville (eds), AAAI-23 Special Programs, IAAI-23, EAAI-23, Student Papers and Demonstrations. Proceedings of the 37th AAAI Conference on Artificial Intelligence, AAAI 2023, vol. 37, American Association for Artificial Intelligence (AAAI) Press, pp. 16296-16297, 37th AAAI Conference on Artificial Intelligence, AAAI 2023, Washington, United States, 2/7/23.

Pak, Artur ; Nurmukhamedov, Sultan ; Takhanov, Rustem et al. / Hardness of Learning AES Key. AAAI-23 Special Programs, IAAI-23, EAAI-23, Student Papers and Demonstrations. editor / Brian Williams ; Yiling Chen ; Jennifer Neville. American Association for Artificial Intelligence (AAAI) Press, 2023. pp. 16296-16297 (Proceedings of the 37th AAAI Conference on Artificial Intelligence, AAAI 2023).

@inproceedings{bf6986327a8b4b5a85fb8db6c740c30d,

title = "Hardness of Learning AES Key",

abstract = "We show hardness of learning AES key from pairs of ciphertexts under the assumption of computational closeness of AES to pairwise independence. The latter is motivated by a recent result on statistical closeness of AES to pairwise independence.",

author = "Artur Pak and Sultan Nurmukhamedov and Rustem Takhanov and Zhenisbek Assylbekov",

note = "Funding Information: This work was supported by the Program of Targeted Funding “Economy of the Future” \#0054/ПЦФ-НС-19. Publisher Copyright: Copyright {\textcopyright} 2023, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.; 37th AAAI Conference on Artificial Intelligence, AAAI 2023 ; Conference date: 07-02-2023 Through 14-02-2023",

year = "2023",

month = jun,

day = "27",

language = "English",

series = "Proceedings of the 37th AAAI Conference on Artificial Intelligence, AAAI 2023",

publisher = "American Association for Artificial Intelligence (AAAI) Press",

pages = "16296--16297",

editor = "Brian Williams and Yiling Chen and Jennifer Neville",

booktitle = "AAAI-23 Special Programs, IAAI-23, EAAI-23, Student Papers and Demonstrations",

address = "United States",

}

TY - GEN

T1 - Hardness of Learning AES Key

AU - Pak, Artur

AU - Nurmukhamedov, Sultan

AU - Takhanov, Rustem

AU - Assylbekov, Zhenisbek

N1 - Funding Information: This work was supported by the Program of Targeted Funding “Economy of the Future” #0054/ПЦФ-НС-19. Publisher Copyright: Copyright © 2023, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.

PY - 2023/6/27

Y1 - 2023/6/27

N2 - We show hardness of learning AES key from pairs of ciphertexts under the assumption of computational closeness of AES to pairwise independence. The latter is motivated by a recent result on statistical closeness of AES to pairwise independence.

AB - We show hardness of learning AES key from pairs of ciphertexts under the assumption of computational closeness of AES to pairwise independence. The latter is motivated by a recent result on statistical closeness of AES to pairwise independence.

UR - https://www.scopus.com/pages/publications/85168247043

UR - https://www.scopus.com/pages/publications/85168247043#tab=citedBy

M3 - Conference contribution

AN - SCOPUS:85168247043

T3 - Proceedings of the 37th AAAI Conference on Artificial Intelligence, AAAI 2023

SP - 16296

EP - 16297

BT - AAAI-23 Special Programs, IAAI-23, EAAI-23, Student Papers and Demonstrations

A2 - Williams, Brian

A2 - Chen, Yiling

A2 - Neville, Jennifer

PB - American Association for Artificial Intelligence (AAAI) Press

T2 - 37th AAAI Conference on Artificial Intelligence, AAAI 2023

Y2 - 7 February 2023 through 14 February 2023

ER -

Hardness of Learning AES Key

Abstract

Publication series

Conference

Funding

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this