A system and method implementing stenographic cryptography in a video data stream (VDS) is disclosed that embeds secret video data (SVD) in a graphical user experience (GEX) generated by a host computing system (HCS) and streamed to a remote user on a mobile computing device (MUD). The system and method augments existing secure communications by applying steganography to a bidirectional GEX of indefinite length. The security risk associated with the use of a single steganographic key for indefinite VDS lengths is mitigated by the use of a self-regulating indefinite stream system (SRIS). The SRIS is composed of an initialization vector system (IVS), a self-seeding reference key system (SRKS), and a non-contiguous pixel/frame reference system (NPRS) to provide continuous security for the entire VDS life. The NPRS utilizes an adaptive steganographic capacity system (ASCS) to vary the SVD placement and complexity based on the steganographic capacity of each video frame.