Academia.eduAcademia.edu

Most Significant Bit

description19 papers
group0 followers
lightbulbAbout this topic
The Most Significant Bit (MSB) is the bit in a binary number that holds the highest value, determining the number's magnitude. In an n-bit binary representation, the MSB is the leftmost bit, influencing the overall value of the number and often indicating its sign in signed number representations.
lightbulbAbout this topic
The Most Significant Bit (MSB) is the bit in a binary number that holds the highest value, determining the number's magnitude. In an n-bit binary representation, the MSB is the leftmost bit, influencing the overall value of the number and often indicating its sign in signed number representations.

Key research themes

1. How do Most Significant Bit (MSB) and Least Significant Bit (LSB) techniques influence data hiding and watermarking in digital images?

This theme explores the application of MSB and LSB manipulations in digital watermarking and steganography, focusing on how their combined or individual use affects imperceptibility, robustness, and recoverability of hidden information. These techniques are crucial in maintaining image quality while embedding secret or authentication data, leveraging properties like bit significance and artificial neural networks for improved security.

Key finding: This paper proposes a semi-fragile watermark technique combining LSB and MSB embedding within the spatial domain, enhanced by a Self-Organization Map (SOM) neural network that determines optimal embedding locations. The... Read more
Key finding: Similarly focusing on combining LSB and MSB with SOM, this work reaffirms that using LSB for watermark embedding supplemented by MSB-based handling of pixels in spatial domain ensures high-quality watermarking. The study... Read more
Key finding: This empirical study compares image quality and encoding times of LSB, MSB, and their hybrid combinations for steganography. Findings reveal LSB embedding offers the highest stego-image quality, whereas MSB degrades quality... Read more

2. How does bit significance affect performance in memory technologies and signal processing algorithms, such as LDPC decoders and phase change memories (PCMs)?

This research theme investigates how differences in bit significance, particularly the contrast between Most Significant Bits (MSB) and Least Significant Bits (LSB), impact latency, encoding complexity, and reliability in memory architectures and signal decoding algorithms. Understanding bit-level behavior enables design optimizations in hardware such as memory line striping or min-search algorithms, improving speed and energy efficiency in critical applications like multi-level cell PCMs and error correcting codes.

Key finding: The paper exploits the inherent asymmetry in read latency of multi-level cell phase change memories (MLC PCMs), where MSBs can be read as fast as single-level cells, and LSB reads are slower. It proposes a striped PCM (SPCM)... Read more
Key finding: This paper introduces a novel algorithm that performs minimum value searches by scanning bits from the MSB to LSB to find two or three smallest elements efficiently, which is critical in layered Low-Density Parity-Check... Read more

3. What are the information-theoretic and mathematical properties of Most Significant Bits in sequences and numbers, and how can these be exploited for data representation and computation?

This theme covers the mathematical and information theory analysis of most significant bits in binary sequences and numbers. It includes studies on autocorrelation, imbalance in maximum-length sequences, bit extraction from residue representations, and efficient calculation of numerical order and bit values. Insights into the spectral and combinatorial properties of MSBs facilitate advancements in cryptography, numerical processing, and computational complexity.

Key finding: By applying local Weil bounds and spectral analysis, this paper improves autocorrelation and imbalance bounds of MSBs derived from maximum-length sequences over the ring Z_2^l by a factor exponential in l/2 for large l. The... Read more
Key finding: Addressing the problem of determining bit values and relative order of integers represented by their residues modulo the first k primes, this paper presents space-efficient algorithms achieving space complexity O(log log... Read more
Key finding: This work reformulates a complex-analytic constant, related to the leading term of the average number of bit comparisons in the Quickselect algorithm, using exclusively real number expressions and fast converging series. The... Read more

All papers in Most Significant Bit

Steganography is an art that involves communication of secret data in an appropriate carrier, e.g., image, audio, video or TCP/IP header file. Steganography's goal is to hide the very existence of embedded data so as not to arouse an... more
Steganography is a science of hiding secret information in a carrier. The carrier may be a text file, digital image, audio file or video file. Steganography is used as better alternative for file security than cryptography which only... more
Both image steganography and image encryption have advantages and disadvantages. Steganograhy allows us to hide a desired image containing confidential information in a covered or host image while image encryption is decomposing the... more
The paper discusses and analyze about a m ethod which provides a secure mechanism for the transfer of messages by the process of Steganograph y. The solution uses password protection to prevent unauthorized access of the files. The tool... more
Steganography is one of the security measures employed at file level to cover information in a carrier. The goal of steganography is to send a confidential message over a network in a way that intruders will not notice it. In... more
Steganography is a means of hiding information within a more obvious form of communication. It exploits the use of host data to hide a piece of information in such a way that it is imperceptible to human observer. The major goals of... more
The method of steganography commonly used to hide data or information is Least Significant Bit (LSB) method. One of the relevant research is LSB using sequential Encoding Decoding by David Pipkorn and Preston Weisbrot. In this research,... more
Internet communication become the need of entire world, today internet is like a recourse of power that is used to run human life. The users, as a layman, may not know that internet, a way of communication, as the use of internet is... more
Steganography is a method of hiding secret information into an innocent looking container. Although a large number of steganography techniques have been proposed, there is a constant need for new variants because they have a relatively... more
Information security is one of the most important branches concerned with maintaining the confidentiality and reliability of data and the medium for which it is transmitted. Digital watermarking is one of the common techniques in this... more
Information security is one of the most important branches concerned with maintaining the confidentiality and reliability of data and the medium for which it is transmitted. Digital watermarking is one of the common techniques in this... more
This work is devoted to the development of the method of information concealment, in the raster image using steganography together with cryptography the solving the problem of recovering a message if the image which contains hidden data... more
Although phase change memory with multi-bit storage capability (known as MLC PCM) offers a good combination of high bit-density and non-volatility, its performance is severely impacted by the increased read/write latency. Regarding read... more
Besides cryptography, the great attention is paid to the steganography, which is considered not only the science but also the art of the concealed communication. In steganography, the information is hidden within another piece of... more
Due to advancement in communication technology, data are transmitted over the network which is either confidential or private. So, the information security is one of the most critical factors considered when secret data is transmitted... more
Steganography has been emerged as a prominent technique for communicating secret information in a proper multimedia career. In image steganography, least significant bit (LSB) substitution method is popular but vulnerable to numerous... more
Visual Cryptography is a technique in which a secret is encrypted into several image shares and then decrypted later using a human visual system to stack all the share images. Conventional visual cryptography methods divide a secret image... more
The original exploiting modification direction (EMD) method proposed by Zhang and Wang is a novel data hiding technique which can achieve large embedding capacity with less distortion. The original EMD method can hide (2n + 1)-ary numbers... more
Steganography has been a common mode of secret communication in recent years. Although the steganographic approach can be carried out in either image, audio or video signals, due to the availability of higher degree of redundant data and... more
Steganography has been a common mode of secret communication in recent years. Although the steganographic approach can be carried out in either image, audio or video signals, due to the availability of higher degree of redundant data and... more
This letter proposes a novel check node unit architecture for LDPC decoders, which avoids the usage of carry based comparators for the computation of the required first and second minimum values. It relies on a one-hot representation of... more
Steganography is the science of hiding information that involves all the techniques used to exchange the secret message with low distortion of the cover medium. Many different cover medium formats such as (image, audio, video, and text)... more
Data hiding (steganography or watermarking) involves embedding secret data into various forms of digital media such as text, audio, image and video. In this paper we propose two variants of vector quantization (VQ) based steganography... more
Although phase change memory with multi-bit storage capability (known as MLC PCM) offers a good combination of high bit-density and non-volatility, its performance is severely impacted by the increased read/write latency. Regarding read... more
In this study we propose a new approach to tackle the cropping problem in steganography which is called Center Embedded Pixel Positioning (CEPP) which is based on Least Significant Bit (LSB) Matching by setting the secret image in the... more
For example, if on the record of number D = 131 = 10000011 we invert the MSB = 1 into MSB = 0, then obtain D = 00000011 = 3, but if we invert LSB = 1 into LSB = 0, then distortions are considerably fewer: D = 10000010 = 130. It is common... more
The Least Significant Bit (LSB) algorithm and the Most Significant Bit (MSB) algorithm are steganography algorithms with each one having its demerits. This work therefore proposed a Hybrid approach and compared its efficiency with LSB and... more
Features of Steganographic Techniques Steganographic techniques have various features which characterises their strengths and weaknesses. Features include:
The Least Significant Bit (LSB) algorithm and the Most Significant Bit (MSB) algorithm are steganography algorithms with each one having its demerits. This work therefore proposed a Hybrid approach and compared its efficiency with LSB and... more
Development in internet and information sharing on it increases demand to keep the owner's rights from any manipulations or plagiarism. Instead of this, for some confidential data such as proof (in terms of video/images) needs content to... more
Information hiding has several branches. One is called as steganography. Steganography has a wide variety of techniques whereby a certain amount of secret information is embedded inside a medium. The medium format can be of any kind.... more
—Steganography, the technology of protecting a secret message by embedding it inside a cover image, continues to be investigated and enhanced as an alternative data protection method. This paper deals with hiding multimedia files in true... more
— Now a day, rapid growth of Internet and its users increases range of data types which emphasize the security problem and also flood of multimedia contents in the structure of transmission of such data. The Encryption system for data is... more
The problem of finding efficiently the first k minimum or maximum values is generally met in many application fields, such as error control coding. More specifically, optimized solutions for the selection of the two or three smallest... more
The Z 8 -analogues of the Kerdock codes of length n ¼ 2 m were introduced by Carlet in 1998. We study the binary sequences of period n À 1 obtained from their cyclic version by using the most significant bit (MSB)-map. The relevant... more
The imbalance and the autocorrelation of the binary sequences in the title are explored by combining the local Weil bound with spectral analysis. Recent estimates on these quantities are improved by a factor of order 2 l/2 , for large l.
Families of binary low correlation sequences with high nonlinearity (in relation with their Walsh Hadamard transform) are constructed by using the most significant bit of linear recurrence sequences over the ring Z 2 l , for l ≥ 3. The... more
The problem of finding efficiently the first k minimum or maximum values is generally met in many application fields, such as error control coding. More specifically, optimized solutions for the selection of the two or three smallest... more
The problem of finding efficiently the first k minimum or maximum values is generally met in many application fields, such as error control coding. More specifically, optimized solutions for the selection of the two or three smallest... more
The problem of finding efficiently the first k minimum or maximum values is generally met in many application fields, such as error control coding. More specifically, optimized solutions for the selection of the two or three smallest... more
The Least Significant Bit (LSB) algorithm and the Most Significant Bit (MSB) algorithm are steganography algorithms with each one having its demerits. This work therefore proposed a Hybrid approach and compared its efficiency with LSB and... more
Download research papers for free!